 Summarisation of subspace clusters based on similarity connectednessB. Jaya Lakshmi, M. Shashi and K.B. Madhuri International Journal of Data Science, 2018, vol. 3, issue 3, 255-265 Abstract: Subspace clustering is an emerging area which explores clusters of objects in various subspaces. The existing subspace clustering algorithms are computationally expensive as they generate a large number of possibly redundant subspace clusters limiting the interpretability of the results. The problem gets even worse with the increase in data's dimensionality. So, this demands for efficient summarisation framework that generates limited number of interesting subspace clusters. A novel algorithm, Similarity Connectedness Based clustering on subspace clusters (SCoC) is proposed to form natural grouping of lower-dimensional subspace clusters. The concept of similarity connectedness is introduced to group and merge the subspace clusters formed in different lower-dimensional subspaces leaping through the lattice of dimensions. The resulted compact and summarised high-dimensional subspace clusters would easily be interpreted for making sound decisions. The SCoC algorithm is thoroughly tested on various benchmark datasets and found that it outperforms PCoC and SUBCLU both in cluster quality and execution time. Keywords: subspace clusters; summarisation; similarity; similarity connectedness; similarity threshold; groups of subspace clusters. (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ids:ijdsci:v:3:y:2018:i:3:p:255-265 Access Statistics for this article More articles in International Journal of Data Science from Inderscience Enterprises Ltd |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.