: A linear-time clustering algorithm for data points with a sparse similarity measure.
Cheng-Shang ChangChia-Tai ChangDuan-Shin LeeLi-Heng LiouPublished in: SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI (2017)
Keyphrases
- data points
- similarity measure
- clustering algorithm
- high dimensional
- clustering method
- cluster centers
- hierarchical clustering algorithm
- euclidean distance
- meaningful clusters
- cluster labels
- high dimensional data
- sparse data
- dimensionality reduction
- fuzzy c means
- low dimensional
- similarity search
- nearest neighbor
- k means
- similarity computation
- worst case
- subspace clustering
- euclidean space
- measuring similarity
- mutual information
- similarity matrix
- input space
- document clustering
- data distribution
- sparse representation
- distance measure
- sparse coding
- similarity function
- hierarchical clustering
- spectral clustering
- clustering analysis
- cluster structure
- clustering ensemble
- lower bound
- fuzzy clustering
- edit distance
- compressive sensing
- pairwise