A survey on enhanced subspace clustering

Authors:
Kelvin Sim;Vivekanand Gopalkrishnan;Arthur Zimek;Gao Cong
Affiliations:
Data Mining Department, Institute of Infocomm Research, A*STAR, Singapore, Singapore;IBM Research, Singapore, Singapore;Institute for Informatics, Ludwig-Maximilians-Universität München, Munich, Germany;School of Computer Engineering, Nanyang Technological University, Singapore, Singapore
Venue:
Data Mining and Knowledge Discovery
Year:
2013

Citing 85
Cited 6

Reverse search for enumeration

Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
Mining quantitative association rules in large relational tables

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Wrappers for feature subset selection

Artificial Intelligence - Special issue on relevance
Automatic subspace clustering of high dimensional data for data mining applications

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Fast algorithms for projected clustering

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Entropy-based subspace clustering for mining numerical data

KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Density-based indexing for approximate nearest-neighbor queries

KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Data clustering: a review

ACM Computing Surveys (CSUR)
Co-clustering documents and words using bipartite spectral graph partitioning

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Clustering by pattern similarity in large data sets

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
A Microeconomic View of Data Mining

Data Mining and Knowledge Discovery
Constrained K-means Clustering with Background Knowledge

ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Discovering Frequent Closed Itemsets for Association Rules

ICDT '99 Proceedings of the 7th International Conference on Database Theory
When Is ''Nearest Neighbor'' Meaningful?

ICDT '99 Proceedings of the 7th International Conference on Database Theory
On the Surprising Behavior of Distance Metrics in High Dimensional Spaces

ICDT '01 Proceedings of the 8th International Conference on Database Theory
Biclustering of Expression Data

Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology
What Is the Nearest Neighbor in High Dimensional Spaces?

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Feature Selection for Clustering - A Filter Solution

ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Adaptive dimension reduction for clustering high dimensional data

ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
ROCK: A Robust Clustering Algorithm for Categorical Attributes

ICDE '99 Proceedings of the 15th International Conference on Data Engineering
d-Clusters: Capturing Subspace Correlation in a Large Data Set

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Pattern Classification (2nd Edition)

Pattern Classification (2nd Edition)
Information-theoretic co-clustering

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Computing Clusters of Correlation Connected objects

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Subspace clustering for high dimensional data: a review

ACM SIGKDD Explorations Newsletter - Special issue on learning from imbalanced datasets
A New Conceptual Clustering Framework

Machine Learning
Document clustering via adaptive subspace iteration

Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
Towards parameter-free data mining

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining coherent gene clusters from gene-sample-time microarray data

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Biclustering Algorithms for Biological Data Analysis: A Survey

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Cluster Analysis for Gene Expression Data: A Survey

IEEE Transactions on Knowledge and Data Engineering
SCHISM: A New Approach for Interesting Subspace Mining

ICDM '04 Proceedings of the Fourth IEEE International Conference on Data Mining
TRICLUSTER: an effective algorithm for mining coherent clusters in 3D microarray data

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
CLICKS: an effective algorithm for mining subspace clusters in categorical datasets

Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
A Generic Framework for Efficient Subspace Clustering of High-Dimensional Data

ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Mining Shifting-and-Scaling Co-Regulation Patterns on Gene Expression Profiles

ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Comparing Subspace Clusterings

IEEE Transactions on Knowledge and Data Engineering
Deriving quantitative models for correlation clusters

Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining quantitative correlated patterns using an information-theoretic approach

Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining frequent closed cubes in 3D datasets

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Star-Structured High-Order Heterogeneous Data Co-clustering Based on Consistent Information Theory

ICDM '06 Proceedings of the Sixth International Conference on Data Mining
TRIAS--An Algorithm for Mining Iceberg Tri-Lattices

ICDM '06 Proceedings of the Sixth International Conference on Data Mining
Mining Maximal Quasi-Bicliques to Co-Cluster Stocks and Financial Ratios for Value Investment

ICDM '06 Proceedings of the Sixth International Conference on Data Mining
Co-clustering Documents and Words Using Bipartite Isoperimetric Graph Partitioning

ICDM '06 Proceedings of the Sixth International Conference on Data Mining
An Efficient Algorithm for Mining Coherent Patterns from Heterogeneous Microarrays

SSDBM '07 Proceedings of the 19th International Conference on Scientific and Statistical Database Management
The Concentration of Fractional Distances

IEEE Transactions on Knowledge and Data Engineering
An Entropy Weighting k-Means Algorithm for Subspace Clustering of High-Dimensional Sparse Data

IEEE Transactions on Knowledge and Data Engineering
On data mining, compression, and Kolmogorov complexity

Data Mining and Knowledge Discovery
Future trends in data mining

Data Mining and Knowledge Discovery
GraphScope: parameter-free mining of large time-evolving graphs

Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
A framework for projected clustering of high dimensional data streams

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Continuous subspace clustering in streaming time series

Information Systems
Self-taught clustering

Proceedings of the 25th international conference on Machine learning
Finding non-redundant, statistically significant regions in high dimensional data: a novel approach to projected and subspace clustering

Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Morpheus: interactive exploration of subspace clustering

Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
DUSC: Dimensionality Unbiased Subspace Clustering

ICDM '07 Proceedings of the 2007 Seventh IEEE International Conference on Data Mining
Incremental Subspace Clustering over Multiple Data Streams

ICDM '07 Proceedings of the 2007 Seventh IEEE International Conference on Data Mining
EDSC: efficient density-based subspace clustering

Proceedings of the 17th ACM conference on Information and knowledge management
Clustering high-dimensional data: A survey on subspace clustering, pattern-based clustering, and correlation clustering

ACM Transactions on Knowledge Discovery from Data (TKDD)
Closed patterns meet n-ary relations

ACM Transactions on Knowledge Discovery from Data (TKDD)
INSCY: Indexing Subspace Clusters with In-Process-Removal of Redundancy

ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining
Finding Time-Lagged 3D Clusters

ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
HSM: Heterogeneous Subspace Mining in High Dimensional Data

SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
MACs: Multi-Attribute Co-clusters with High Correlation Information

ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
Detection of orthogonal concepts in subspaces of high dimensional data

Proceedings of the 18th ACM conference on Information and knowledge management
Mining maximal quasi-bicliques: Novel algorithm and applications in the stock market and protein networks

Statistical Analysis and Data Mining
Subspace and projected clustering: experimental evaluation and analysis

Knowledge and Information Systems
Efficient mining of distance-based subspace clusters

Statistical Analysis and Data Mining - Best of SDM'09
Bayesian Overlapping Subspace Clustering

ICDM '09 Proceedings of the 2009 Ninth IEEE International Conference on Data Mining
Relevant Subspace Clustering: Mining the Most Interesting Non-redundant Concepts in High Dimensional Data

ICDM '09 Proceedings of the 2009 Ninth IEEE International Conference on Data Mining
Evaluating clustering in subspace projections of high dimensional data

Proceedings of the VLDB Endowment
Detection and visualization of subspace cluster hierarchies

DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
A Survey on Transfer Learning

IEEE Transactions on Knowledge and Data Engineering
A case study on financial ratios via cross-graph quasi-bicliques

Information Sciences: an International Journal
Can shared-neighbor distances defeat the curse of dimensionality?

SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Subspace Clustering Meets Dense Subgraph Mining: A Synthesis of Two Paradigms

ICDM '10 Proceedings of the 2010 IEEE International Conference on Data Mining
Discovering Correlated Subspace Clusters in 3D Continuous-Valued Data

ICDM '10 Proceedings of the 2010 IEEE International Conference on Data Mining
Multi-way set enumeration in weight tensors

Machine Learning
Density based subspace clustering over dynamic data

SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Finding hierarchies of subspace clusters

PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
A correspondence between maximal complete bipartite subgraphs and closed patterns

PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
An information-theoretic framework for process structure and data mining

DaWaK'06 Proceedings of the 8th international conference on Data Warehousing and Knowledge Discovery
Efficient mining of large maximal bicliques

DaWaK'06 Proceedings of the 8th international conference on Data Warehousing and Knowledge Discovery
Survey of clustering algorithms

IEEE Transactions on Neural Networks

Subspace clustering

Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
A survey on unsupervised outlier detection in high-dimensional numerical data

Statistical Analysis and Data Mining
Interactive data mining with 3D-parallel-coordinate-trees

Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Subspace clustering of high-dimensional data: a predictive approach

Data Mining and Knowledge Discovery
Ensembles for unsupervised outlier detection: challenges and research questions a position paper

ACM SIGKDD Explorations Newsletter
Semi-supervised projected model-based clustering

Data Mining and Knowledge Discovery

Quantified Score

Hi-index	0.00

Visualization

Abstract

Subspace clustering finds sets of objects that are homogeneous in subspaces of high-dimensional datasets, and has been successfully applied in many domains. In recent years, a new breed of subspace clustering algorithms, which we denote as enhanced subspace clustering algorithms, have been proposed to (1) handle the increasing abundance and complexity of data and to (2) improve the clustering results. In this survey, we present these enhanced approaches to subspace clustering by discussing the problems they are solving, their cluster definitions and algorithms. Besides enhanced subspace clustering, we also present the basic subspace clustering and the related works in high-dimensional clustering.