Similarity clustering in the presence of outliers: Exact recovery via convex program.
Ramya Korlakai VinayakBabak HassibiPublished in: ISIT (2016)
Keyphrases
- outlier detection
- similarity function
- data points
- similarity measure
- clustering algorithm
- similarity calculation
- clustering method
- k means
- distance metric
- high similarity
- similar objects
- unsupervised learning
- cosine similarity
- cluster analysis
- data clustering
- distance measure
- similarity matrix
- convex optimization
- dissimilarity measure
- structural similarity
- proximity measures
- measuring similarity
- distance function
- self organizing maps
- categorical data
- similarity graph
- clustering quality
- document clustering
- detecting outliers
- data sets
- nearest neighbor
- anomaly detection
- test cases
- similarity assessment
- similarity computation
- distance computation
- euclidean distance
- multidimensional scaling
- normalized cut
- data objects
- arbitrary shape
- graph partitioning
- subspace clustering