LUCK-Linear Correlation Clustering Using Cluster Algorithms and a kNN based Distance Function

Beer, Anna; Kazempour, Daniyal; Stephan, Lisa und Seidl, Thomas (2019): LUCK-Linear Correlation Clustering Using Cluster Algorithms and a kNN based Distance Function. In: Scientific and Statistical Database Management (Ssdbm 2019): S. 181-184

Abstract

LUCK allows to use any distance-based clustering algorithm to find linear correlated data. For that a novel distance function is introduced, which takes the distribution of the kNN of points into account and corresponds to the probability of two points being part of the same linear correlation. In this work in progress we tested the distance measure with DBSCAN and k-Means comparing it to the well-known linear correlation clustering algorithms ORCLUS, 4C, COPAC, LMCLUS, and CASH, receiving good results for difficult synthetic data sets containing crossing or non-continuous correlations.

• Dokumententyp: Zeitschriftenartikel
• Fakultät: Mathematik, Informatik und Statistik > Informatik
• Themengebiete: 000 Informatik, Informationswissenschaft, allgemeine Werke > 004 Informatik
• Sprache: Englisch