TNStream: Vicini più Stretti per il Clustering di Flussi di Dati a Densità Multipla
Il recente algoritmo di clustering TNStream affronta le problematiche legate al clustering di flussi di dati gestendo efficacemente dati ad alta dimensionalità e densità multipla con forme arbitrarie e una robusta resistenza agli outlier. Utilizza un approccio innovativo chiamato Vicini più Stretti insieme alla teoria degli Insiemi Scheletro per determinare dinamicamente il raggio di clustering basato sulle similarità locali. Questo metodo cattura l'evoluzione dei flussi di dati a densità multipla attraverso micro-cluster e utilizza una tecnica basata sui Vicini più Stretti per creare i cluster finali. TNStream opera come un algoritmo completamente online volto a migliorare l'efficienza in contesti di dati in streaming ad alta dimensionalità. Questa ricerca è stata resa disponibile su arXiv con ID 2505.00359.
Fatti principali
- TNStream è un algoritmo di clustering completamente online.
- Utilizza il concetto di Vicini più Stretti e la teoria degli Insiemi Scheletro.
- L'algoritmo determina adattivamente il raggio di clustering basato sulla similarità locale.
- Gestisce dati ad alta dimensionalità, a densità multipla e di forma arbitraria.
- L'algoritmo mantiene una forte resistenza agli outlier.
- Riassume l'evoluzione del flusso di dati in micro-cluster.
- L'articolo è disponibile su arXiv con ID 2505.00359.
- L'algoritmo mira a migliorare l'efficienza nei dati in streaming ad alta dimensionalità.
Entità
Istituzioni
- arXiv