Non-negative matrix factorization for semi-supervised data clustering

Authors:
Yanhua Chen;Manjeet Rege;Ming Dong;Jing Hua
Affiliations:
Wayne State University, Department of Computer Science, Detroit, MI, USA;Wayne State University, Department of Computer Science, Detroit, MI, USA;Wayne State University, Department of Computer Science, Detroit, MI, USA;Wayne State University, Department of Computer Science, Detroit, MI, USA
Venue:
Knowledge and Information Systems
Year:
2008

Citing 34
Cited 14

OHSUMED: an interactive retrieval evaluation and new large test collection for research

SIGIR '94 Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval
BIRCH: an efficient data clustering method for very large databases

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Combining labeled and unlabeled data with co-training

COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
Learning to classify text from labeled and unlabeled documents

AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Data clustering: a review

ACM Computing Surveys (CSUR)
Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
A New Nonparametric Pairwise Clustering Algorithm Based on Iterative Estimation of Distance Profiles

Machine Learning - Special issue: Unsupervised learning
Principal Direction Divisive Partitioning

Data Mining and Knowledge Discovery
Knowledge Acquisition Via Incremental Conceptual Clustering

Machine Learning
Correlation Clustering

FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Constrained K-means Clustering with Background Knowledge

ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
From Instance-level Constraints to Space-Level Constraints: Making the Most of Prior Knowledge in Data Clustering

ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Semi-supervised Clustering by Seeding

ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
A Comparative Study on Feature Selection in Text Categorization

ICML '97 Proceedings of the Fourteenth International Conference on Machine Learning
Transductive Inference for Text Classification using Support Vector Machines

ICML '99 Proceedings of the Sixteenth International Conference on Machine Learning
WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Document clustering based on non-negative matrix factorization

Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval
Clustering with Qualitative Information

FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Pattern Classification (2nd Edition)

Pattern Classification (2nd Edition)
An Intelligent Information System for Organizing Online Text Documents

Knowledge and Information Systems
A probabilistic framework for semi-supervised clustering

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Document classification through interactive supervision of document and term labels

PKDD '04 Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases
Co-clustering by block value decomposition

Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Semi-supervised graph clustering: a kernel approach

ICML '05 Proceedings of the 22nd international conference on Machine learning
Document clustering with prior knowledge

SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Text clustering with extended user feedback

SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Orthogonal nonnegative matrix t-factorizations for clustering

Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
The Relationships Among Various Nonnegative Matrix Factorization Methods for Clustering

ICDM '06 Proceedings of the Sixth International Conference on Data Mining
Fast agglomerative hierarchical clustering algorithm using Locality-Sensitive Hashing

Knowledge and Information Systems
Non-redundant data clustering

Knowledge and Information Systems
Relational clustering by symmetric convex coding

Proceedings of the 24th international conference on Machine learning
Text classification by labeling words

AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Spectral learning

IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
InterActive feature selection

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence

Semi-supervised Document Clustering with Simultaneous Text Representation and Categorization

ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Image co-clustering with multi-modality features and user feedbacks

MM '09 Proceedings of the 17th ACM international conference on Multimedia
Nonnegative Matrix Factorization on Orthogonal Subspace

Pattern Recognition Letters
A fast divisive clustering algorithm using an improved discrete particle swarm optimizer

Pattern Recognition Letters
PHD: an efficient data clustering scheme using partition space technique for knowledge discovery in large databases

Applied Intelligence
Enhancing the stability and efficiency of spectral ordering with partial supervision and feature selection

Knowledge and Information Systems
Minkowski metric, feature weighting and anomalous cluster initializing in K-Means clustering

Pattern Recognition
Supervised input space scaling for non-negative matrix factorization

Signal Processing
Semi-supervised clustering with discriminative random fields

Pattern Recognition
Constrained co-clustering with non-negative matrix factorisation

International Journal of Business Intelligence and Data Mining
A collective NMF method for detecting protein functional module from multiple data sources

Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine
Fuzzy semi-supervised co-clustering for text documents

Fuzzy Sets and Systems
Semi-supervised clustering via constrained symmetric non-negative matrix factorization

BI'12 Proceedings of the 2012 international conference on Brain Informatics
Enhancing expression recognition in the wild with unlabeled reference data

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Traditional clustering algorithms are inapplicable to many real-world problems where limited knowledge from domain experts is available. Incorporating the domain knowledge can guide a clustering algorithm, consequently improving the quality of clustering. In this paper, we propose SS-NMF: a semi-supervised non-negative matrix factorization framework for data clustering. In SS-NMF, users are able to provide supervision for clustering in terms of pairwise constraints on a few data objects specifying whether they “must” or “cannot” be clustered together. Through an iterative algorithm, we perform symmetric tri-factorization of the data similarity matrix to infer the clusters. Theoretically, we show the correctness and convergence of SS-NMF. Moveover, we show that SS-NMF provides a general framework for semi-supervised clustering. Existing approaches can be considered as special cases of it. Through extensive experiments conducted on publicly available datasets, we demonstrate the superior performance of SS-NMF for clustering.