Abstract:High dimensional data is a phenomenon in real-world data mining applications. Text data is a typical example. In text mining, a text document is viewed as a vector of terms whose dimension is equal to the total number of unique terms in a data set, which is usually in thousands. High dimensional data occurs in business as well. In retails, for example, to effectively manage supplier relationship, suppliers are often categorized according to their business behaviors (Zhang, Huang, Qian, Xu, & Jing, 2006). The supplier’s behavior data is high dimensional, which contains thousands of attributes to describe the supplier’s behaviors, including product items, ordered amounts, order frequencies, product quality and so forth. One more example is DNA microarray data. Clustering high-dimensional data requires special treatment (Swanson, 1990; Jain, Murty, & Flynn, 1999; Cai, He, & Han, 2005; Kontaki, Papadopoulos & Manolopoulos., 2007), although various methods for clustering are available (Jain & Dubes, 1988). One type of clustering methods for high dimensional data is referred to as subspace clustering, aiming at finding clusters from subspaces instead of the entire data space. In a subspace clustering, each cluster is a set of objects identified by a subset of dimensions and different clusters are represented in different subsets of dimensions. Soft subspace clustering considers that different dimensions make different contributions to the identification of objects in a cluster. It represents the importance of a dimension as a weight that can be treated as the degree of the dimension in contribution to the cluster. Soft subspace clustering can find the cluster memberships of objects and identify the subspace of each cluster in the same clustering process.

Frequent Patterns-Based Subspace Clustering

Learning a Subspace for Clustering Via Pattern Shrinking

Soft Subspace Clustering for High-Dimensional Data

Flexible Clustering by Tendency in High Dimensional Space

Subspace Clustering Through Attribute Clustering

A Subspace Clustering Algorithm for High Dimensional Spatial Data

Low-rank and Structured Sparse Subspace Clustering.

Data-Dependent Sparsity for Subspace Clustering.

A Survey on High-Dimensional Subspace Clustering

Mining Maximal Pattern-Based Subspace Clusters in High Dimensional Space

Structure-Aware Subspace Clustering

Efficient Direct Structured Subspace Clustering

Discovering pattern-based subspace clusters by pattern tree

Robust Subspace Clustering Via Thresholding Ridge Regression

Exploiting Unsupervised and Supervised Constraints for Subspace Clustering

Effective algorithm for maximal pattern-based subspace clustering

Revealing True Subspace Clusters in High Dimensions

Tensor LRR and Sparse Coding-Based Subspace Clustering.

Dimensionality-reduced subspace clustering

Discovering the Skyline of Subspace Clusters in High-Dimensional Data

Low Rank Sequential Subspace Clustering.