Co-clustering documents and words by minimizing the normalized cut objective function

DOI10.1007/S10852-010-9126-0MaRDI QIDQ656070zbMATH OpenOpenAlexFDO

Authors Charles Edmond Bichot

Publication date 26 January 2012

Published in JMMA. Journal of Mathematical Modelling and Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10852-010-9126-0

zbMATH Keywords

data mininggraph partitioninginformation retrievalnormalized cutdocument clusteringfusion-fission

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Web document clustering using hyperlink structures
• scientific article; zbMATH DE number 2043368
• A method for spectral co-clustering documents and words based on morphology
• Spectral co-clustering documents and words based on fuzzy \(K\)-harmonic means
• Mutual information, phi-squared and model-based co-clustering for contingency tables

Cites work

• scientific article; zbMATH DE number 3942813 (Why is no real title available?)
• A new method, the fusion fission, for the relaxed \(k\)-way graph partitioning problem, and comparisons with some multilevel algorithms
• An Efficient Heuristic Procedure for Partitioning Graphs
• An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
• Data Mining and Knowledge Discovery Handbook
• Empirical and theoretical comparisons of selected criterion functions for document clustering
• Multilevel refinement for combinatorial optimisation problems
• Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
• Partitioning Sparse Matrices with Eigenvectors of Graphs

Cited in

(3)

• A method for spectral co-clustering documents and words based on morphology
• COWORDS: a probabilistic model for multiple word clouds
• String Processing and Information Retrieval

Describes a project that uses

Uses Software

• Graclus

This page was built for publication: Co-clustering documents and words by minimizing the normalized cut objective function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q656070)