SimClus: an effective algorithm for clustering with a lower bound on similarity.
Mohammad Al HasanSaeed SalemMohammed J. ZakiPublished in: Knowl. Inf. Syst. (2011)
Keyphrases
- k means
- lower bound
- objective function
- worst case
- distance metric
- clustering method
- probabilistic model
- similarity measure
- detection algorithm
- np hard
- upper bound
- similarity function
- expectation maximization
- learning algorithm
- computational complexity
- dynamic programming
- cost function
- search space
- preprocessing
- data clustering
- linear programming
- particle swarm optimization
- evolutionary algorithm
- combinatorial optimization
- spectral clustering
- hierarchical clustering
- optimal solution
- synthetic datasets