Improving CLOPE’s Profit Value and Stability with an Optimized Agglomerative Approach
AbstractCLOPE (Clustering with sLOPE) is a simple and fast histogram-based clustering algorithm for categorical data. However, given the same data set with the same input parameter, the clustering results by this algorithm would possibly be different if the transactions are input in a different sequence. In this paper, a hierarchical clustering framework is proposed as an extension of CLOPE to generate stable and satisfactory clustering results based on an optimized agglomerative merge process. The new clustering profit is defined as the merge criteria and the cluster graph structure is proposed to optimize the merge iteration process. The experiments conducted on two datasets both demonstrate that the agglomerative approach achieves stable clustering results with a better profit value, but costs much more time due to the worse complexity. View Full-Text
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Li, Y.; Le, J.; Wang, M. Improving CLOPE’s Profit Value and Stability with an Optimized Agglomerative Approach. Algorithms 2015, 8, 380-394.
Li Y, Le J, Wang M. Improving CLOPE’s Profit Value and Stability with an Optimized Agglomerative Approach. Algorithms. 2015; 8(3):380-394.Chicago/Turabian Style
Li, Yefeng; Le, Jiajin; Wang, Mei. 2015. "Improving CLOPE’s Profit Value and Stability with an Optimized Agglomerative Approach." Algorithms 8, no. 3: 380-394.