2013 IEEE 13th International Conference on Data Mining Workshops (2012)
Brussels, Belgium Belgium
Dec. 10, 2012 to Dec. 10, 2012
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDMW.2012.16
Overlapping clustering allows a data point to be a member of multiple clusters, which is more appropriate for modeling many real data semantics. However, much of the existing work on overlapping clustering simply assume that a data point can be assigned to any number of clusters without any constraint. This assumption is not supported by many real contexts. In an attempt to reveal true data cluster structure, we propose sparsity constrained overlapping clustering by incorporating sparseness constraints into an overlapping clustering process. To solve the derived sparsity constrained overlapping clustering problems, efficient and effective algorithms are proposed. Experiments demonstrate the advantages of our overlapping clustering model.
Clustering algorithms, Silicon, Matrix decomposition, Data models, Vectors, Optimization, Linear programming
Haibing Lu, Yuan Hong, W. Nick Street, Fei Wang, Hanghang Tong, "Overlapping Clustering with Sparseness Constraints", 2013 IEEE 13th International Conference on Data Mining Workshops, vol. 00, no. , pp. 486-494, 2012, doi:10.1109/ICDMW.2012.16