MultiClust special issue on discovering, summarizing and using multiple clusterings

Traditionally, clustering has focused on discovering a single grouping of the data. In many applications, however, data is collected for multiple analysis tasks. Several features or measurements provide complex or high dimensional information. In such data, one typically observes several valid groupings, i.e. each data object fits in different roles. In contrast to traditional clustering these multiple clusterings describe alternative aspects that characterize the data in different ways. Traditional single clustering solutions can thus be regarded as special cases of multiple clustering solutions, where only a single set of clusters represents one notion of intra-cluster similarity and inter-cluster dissimilarity. The generality of multiple clustering solutions allows capturing multi-faceted information in more than a single similarity notion, while making it more challenging to detect cluster structures.

[1]  Michael I. Jordan,et al.  Multiple Non-Redundant Spectral Clustering Views , 2010, ICML.

[2]  James Bailey,et al.  COALA: A Novel Approach for the Extraction of an Alternate Clustering of High Quality and High Dissimilarity , 2006, Sixth International Conference on Data Mining (ICDM'06).

[3]  Ira Assent,et al.  INSCY: Indexing Subspace Clusters with In-Process-Removal of Redundancy , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[4]  Rich Caruana,et al.  Meta Clustering , 2006, Sixth International Conference on Data Mining (ICDM'06).

[5]  M. Shahriar Hossain,et al.  Unifying dependent clustering and disparate clustering for non-homogeneous data , 2010, KDD.

[6]  Ian Davidson,et al.  Finding Alternative Clusterings Using Constraints , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[7]  Emmanuel Müller,et al.  Discovering Multiple Clustering Solutions: Grouping Objects in Different Views of the Data , 2010, 2012 IEEE 28th International Conference on Data Engineering.

[8]  Ying Cui,et al.  Non-redundant Multi-view Clustering via Orthogonalization , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[9]  Thomas Hofmann,et al.  Non-redundant data clustering , 2006, Knowledge and Information Systems.