Skip to main content
SpringerLink
Log in
Book cover

Compstat 2006 - Proceedings in Computational Statistics pp 81–88Cite as

A unifying model for biclustering

  • Conference paper

Abstract

A unifying biclustering model is presented for the simultaneous classification of the rows and columns of a rectangular data matrix. The model encompasses a broad range of (existing as well as to be developed) biclustering models as special cases, which all imply homogeneous data clusters on the basis of which the data can be reconstructed making use of a Sum- or Max-operator. An analysis of the objective or loss function associated with the model leads to two generic algorithmic strategies. In the discussion, we point at various possible model extensions.

Work on this paper has been supported by the Fund for Scientific Research — Flanders (project G.0146.06) and by the Research Fund of K.U. Leuven (GOA/2005/04). All correspondence concerning this paper is to be addressed to Iven Van Mechelen, Psychology Department, Tiensestraat 102, B-3000 Leuven, Belgium

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Castillo W, Trejos J (2002) Two-mode partitioning: Review of methods and application of tabu search. In: Jajuga K, Sokolowski A, Bock H-H (eds) Classification, clustering, and related topics: Recent advances and applications. Springer, Heidelberg, pp 43–51

    Google Scholar 

  2. De Boeck P, Rosenberg S (1988) Hierarchical classes: Model and data analysis. Psychometrika 53: 361–381

    Article  MATH  Google Scholar 

  3. De Soete G, DeSarbo WS, Furnas GW, Carroll JD (1984) The estimation of ultrametric and path length trees from rectangular proximity data. Psychometrika 49: 289–310

    Article  Google Scholar 

  4. Endler NS, Hunt JMcV, Rosenstein AJ (1962) Sources of behavioral variance as measured by the S-R inventory of anxiousness. Psychological Monographs 76: 17–31

    Google Scholar 

  5. Gaul W, Schader M (1996) A new algorithm for two-mode clustering. In: Bock H-H, Polasek W (eds) Data analysis and information systems, Springer, Heidelberg pp 15–23

    Google Scholar 

  6. Govaert G, Nadif M (2003) Clustering with block mixture models. Pattern Recognition 36: 463–473

    Article  Google Scholar 

  7. Hand DJ, Krzanowski WJ (2005) Optimising κ-means clustering results with standard software packages. Computational Statistics & Data Analysis 49: 969–973

    Article  MathSciNet  Google Scholar 

  8. Hartigan JA (1972) Direct clustering of a data matrix. Journal of the American Statistical Association 67:123–129

    Article  Google Scholar 

  9. Hartigan JA (1975) Clustering algorithms. John Wiley, New York

    MATH  Google Scholar 

  10. Lazzeroni L, Owen A (2002) Plaid models for gene expression data. Statistica Sinica 12:61–86

    MATH  MathSciNet  Google Scholar 

  11. Madeira SC, Oliveira AL (2004) Biclustering algorithms for biological data analysis: A survey. IEEE Transactions on Computational Biology and Bioinformatics 1: 24–45

    Article  Google Scholar 

  12. Schepers J, Van Mechelen I (2006) The real-valued hierarchical classes model. Manuscript submitted for publication

    Google Scholar 

  13. Steinley D (2003) Local optima in K-means clustering: What you don’t know may hurt you. Pychological Methods 8:294–304

    Article  Google Scholar 

  14. Turner H, Bailey T, Krzanowski W (2005) Improved biclustering of microarray data demonstrated through systematic performance tests. Computational Statistics & Data Analysis 48: 235–254

    Article  MathSciNet  Google Scholar 

  15. Van Mechelen I, Bock H-H, De Boeck P (2004) Two-mode clustering methods: A structured overview. Statistical Methods in Medical Research 13: 363–394

    Article  MATH  MathSciNet  Google Scholar 

  16. Van Mechelen I, Bock H-H, De Boeck P (2005) Two-mode clustering methods. In: Everitt B, Howell D. (eds) Encyclopedia of behavioral statistics. Wiley, Chichester, pp 2081–2086

    Google Scholar 

  17. Van Mechelen I, Schepers J (2006) A unifying model involving a categorical and/or dimensional reduction for multimode data. Manuscript submitted for publication

    Google Scholar 

  18. Vichi M (2001) Double k-means clustering for simultaneous classification of objects and variables. In: Borra S, Rocci R, Schader M (eds) Advances in classification and data analysis. Heidelberg, Springer, pp 43–52

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Katholieke Universiteit Leuven, Leuven

    Iven Van Mechelen & Jan Schepers

Authors
  1. Iven Van Mechelen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan Schepers
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Rome “La Sapienza”, Piazzale Aldo Moro 5, 00185, Rome, Italy

    Alfredo Rizzi  & Maurizio Vichi  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Physica-Verlag Heidelberg

About this paper

Cite this paper

Van Mechelen, I., Schepers, J. (2006). A unifying model for biclustering. In: Rizzi, A., Vichi, M. (eds) Compstat 2006 - Proceedings in Computational Statistics. Physica-Verlag HD. https://doi.org/10.1007/978-3-7908-1709-6_7

Download citation

Publish with us

Policies and ethics

Search

Navigation