SCAN++: Efficient Algorithm for Finding Clusters, Hubs and Outliers on Large-scale Graphs.
Hiroaki ShiokawaYasuhiro FujiwaraMakoto OnizukaPublished in: Proc. VLDB Endow. (2015)
Keyphrases
- hierarchical clustering
- single pass
- detection algorithm
- computational complexity
- learning algorithm
- data clustering
- computationally efficient
- worst case
- high efficiency
- objective function
- search space
- input data
- preprocessing
- optimal solution
- outlier detection
- synthetic datasets
- graph partitioning
- graph clustering
- noisy data
- data points
- np hard
- k means
- clustering algorithm
- social networks