A unifying model for biclustering

  • Iven Van Mechelen
  • Jan Schepers


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.


Loss Function Unify Model Data Cluster Partition Matrix Hierarchical Classis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [CT02]
    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–51Google Scholar
  2. [DR88]
    De Boeck P, Rosenberg S (1988) Hierarchical classes: Model and data analysis. Psychometrika 53: 361–381MATHCrossRefGoogle Scholar
  3. [DDF84]
    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–310CrossRefGoogle Scholar
  4. [EHR62]
    Endler NS, Hunt JMcV, Rosenstein AJ (1962) Sources of behavioral variance as measured by the S-R inventory of anxiousness. Psychological Monographs 76: 17–31Google Scholar
  5. [GS96]
    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–23Google Scholar
  6. [GN03]
    Govaert G, Nadif M (2003) Clustering with block mixture models. Pattern Recognition 36: 463–473CrossRefGoogle Scholar
  7. [HK05]
    Hand DJ, Krzanowski WJ (2005) Optimising κ-means clustering results with standard software packages. Computational Statistics & Data Analysis 49: 969–973CrossRefMathSciNetGoogle Scholar
  8. [Har72]
    Hartigan JA (1972) Direct clustering of a data matrix. Journal of the American Statistical Association 67:123–129CrossRefGoogle Scholar
  9. [Har75]
    Hartigan JA (1975) Clustering algorithms. John Wiley, New YorkMATHGoogle Scholar
  10. [LO02]
    Lazzeroni L, Owen A (2002) Plaid models for gene expression data. Statistica Sinica 12:61–86MATHMathSciNetGoogle Scholar
  11. [MO04]
    Madeira SC, Oliveira AL (2004) Biclustering algorithms for biological data analysis: A survey. IEEE Transactions on Computational Biology and Bioinformatics 1: 24–45CrossRefGoogle Scholar
  12. [SV06]
    Schepers J, Van Mechelen I (2006) The real-valued hierarchical classes model. Manuscript submitted for publicationGoogle Scholar
  13. [Ste03]
    Steinley D (2003) Local optima in K-means clustering: What you don’t know may hurt you. Pychological Methods 8:294–304CrossRefGoogle Scholar
  14. [TBK05]
    Turner H, Bailey T, Krzanowski W (2005) Improved biclustering of microarray data demonstrated through systematic performance tests. Computational Statistics & Data Analysis 48: 235–254CrossRefMathSciNetGoogle Scholar
  15. [VBD04]
    Van Mechelen I, Bock H-H, De Boeck P (2004) Two-mode clustering methods: A structured overview. Statistical Methods in Medical Research 13: 363–394MATHCrossRefMathSciNetGoogle Scholar
  16. [VBD05]
    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–2086Google Scholar
  17. [VS06]
    Van Mechelen I, Schepers J (2006) A unifying model involving a categorical and/or dimensional reduction for multimode data. Manuscript submitted for publicationGoogle Scholar
  18. [Vic01]
    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–52Google Scholar

Copyright information

© Physica-Verlag Heidelberg 2006

Authors and Affiliations

  • Iven Van Mechelen
    • 1
  • Jan Schepers
    • 1
  1. 1.Katholieke Universiteit LeuvenLeuven

Personalised recommendations