Clustering with Lower Bound on Similarity.
Mohammad Al HasanSaeed SalemBenjarath PupacdiMohammed J. ZakiPublished in: PAKDD (2009)
Keyphrases
- lower bound
- similarity function
- upper bound
- similarity measure
- clustering algorithm
- clustering method
- similarity computation
- cosine similarity
- unsupervised learning
- distance metric
- branch and bound algorithm
- measuring similarity
- similarity calculation
- branch and bound
- data clustering
- hierarchical clustering
- k means
- euclidean distance
- content similarity
- distance function
- worst case
- categorical data
- lower and upper bounds
- structural similarity
- cluster validation
- objective function
- optimal solution
- proximity measures
- data points
- multidimensional scaling
- similarity matrix
- outlier detection
- clustering quality
- similarity metric
- dissimilarity measure
- spectral clustering
- similar objects
- high similarity
- sufficiently accurate
- web sessions