Logo Logo
Switch Language to German
Beer, Anna; Kazempour, Daniyal; Stephan, Lisa; Seidl, Thomas (2019): LUCK-Linear Correlation Clustering Using Cluster Algorithms and a kNN based Distance Function. In: Scientific and Statistical Database Management (Ssdbm 2019): pp. 181-184
Full text not available from 'Open Access LMU'.


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.