Additive Biclustering: A Comparison of One New and Two Existing ALS Algorithms

Journal of Classification

Volumn 30, Issue 1, 2013, Pages 56-74

  Wilderjans, Tom F ^a   Depril, Dirk ^b   van Mechelen, Iven ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b suAzio Consulting   (Belgium)

Author keywords

Additive clustering; ALS algorithms; Biclustering; Co clustering; PENCLUS; Simulation study; Simultaneous overlapping clusterings; Two mode clustering; Two mode data

Indexed keywords

EID: 84874518880     PISSN: 01764268     EISSN: 14321343     Source Type: Journal    
DOI: 10.1007/s00357-013-9120-0     Document Type: Article

References (33)

1. BAIER, D., GAUL, W., and SCHADER, M. (1997), "Two-Mode Overlapping Clustering with Applications to Simultaneous Benefit Segmentation and Market Structuring", in Classification and Knowledge Organization, eds. R. Klar, and K. Opitz, Berlin, Germany: Springer, pp. 557-566.
2. BOTH, M., and GAUL, W. (1987), "Ein Vergleich Zweimodaler Clusteranalyseverfahren," Methods of Operations Research, 57, 593-605.
3. BOTH, M., and GAUL, W. (1985), "PENCLUS: Penalty Clustering for Marketing Applications," Discussion Paper No. 82, Institution of Decision Theory and Operations Research, University of Karlsruhe.
4. CEULEMANS, E., and KIERS, H. A. L. (2006), "Selecting Among Three-Mode Principal Component Models of Different Types and Complexities: A Numerical Convex Hull Based Method," British Journal of Mathematical and Statistical Psychology, 59, 133-150.
5. CHATURVEDI, A., and CARROLL, J. D. (1994), "An Alternating Combinatorial Optimization Approach to Fitting the INDCLUS and Generalized INDCLUSModels," Journal of Classification, 11, 155-170.
6. COLLINS, L. M., and DENT, C. W. (1988), "Omega: A General Formulation of the Rand Index of Cluster Recovery Suitable for Non-Disjoint Solutions," Multivariate Behavioral Research, 23, 231-242.
7. DE LEEUW, J. (1994), "Block-Relaxation Algorithms in Statistics", in Information Systems and Data Analysis, eds. H.-H. Bock, W. Lenski, and M. M. Richter, Berlin: Springer-Verlag, pp. 308-325.
8. DE SARBO, W. S. (1982), "Gennclus: New Models for General Nonhierarchical Clustering Analysis," Psychometrika, 47, 449-475.
9. ECKES, T., and ORLIK, P. (1993), "An Error Variance Approach to Two-Mode Hierarchical Clustering," Journal of Classification, 10, 51-74.
10. FAITH, J. J., HAYETE, B., JOSHUA, T., THADEN, J. T., MONGO, I. M., WIERZBOWSKI, J., COTTAREL, G., KASIF, S., COLLINS, J. J., and GARDNER, T. S. (2007), "Large-Scale Mapping and Validation of Escherichia Coli Transcriptional Regulation from a Compendium of Expression Profiles," PLoS Biology, 5(1), 54-66.
11. GARA, M., ROSENBERG, S., and GOLDBERG, L. (1992), "DSM-IIIR as a Taxonomy: A Cluster Analysis of Diagnoses and Symptoms," Journal of Nervous and Mental Disease, 180, 11-19.
12. GASCH, A. P., SPELLMAN, P. T., KAO, C. M., CARMEL-HAREL, O., EISEN, M. B., STORZ, G., BOTSTEIN, D., and BROWN, P. O. (2000), "Genomic Expression Programs in the Response of Yeast Cells to Environmental Changes," Molecular Biology of the Cell, 11, 4241-4257.
13. GAUL, W., and SCHADER, M. (1996), "A New Algorithm for Two-Mode Clustering", in Data Analysis and Information Systems: Statistical and Computational Approaches, eds. H.-H. Bock, and W. Polasek, Berlin, Germany: Springer, pp. 15-23.
14. GREENACRE, M. J. (1988), "Clustering the Rows and Columns of a Contingency Table," Journal of Classification, 5, 39-51.
15. HAND, D., and KRZANOWSKI, W. (2005), "Optimizing K-means Clustering Results with Standard Software Packages," Computational Statistics and Data Analysis, 49, 969-973.
16. HARTIGAN, J. A. (1976), "Modal Blocks in Dentition of West Coast Mammals," Systematic Zoology, 25, 149-160.
17. LAZZERONI, L., and OWEN, A. (2002), "Plaid Models for Gene Expression Data," Statistica Sinica, 12, 61-86.
18. MADEIRA, S. C., and OLIVEIRA, A. L. (2004), "Biclustering Algorithms for Biological Data Analysis: A Survey," IEEE/ACM Transactions on Computational Biology and Bioinformatics, 1, 24-45.
19. MEZZICH, J. E., and SOLOMON, H. (1980), Taxonomy and Behavioral Science: Comparative Performance of Grouping Methods, London: Academic Press.
20. MIRKIN, B., ARABIE, P., and HUBERT, L. J. (1995), "Additive Two-Mode Clustering: The Error-Variance Approach Revisited?," Journal of Classification, 12, 243-263.
21. SCHEPERS, J., CEULEMANS, E., and VAN MECHELEN, I. (2008), "Selecting Among Multi-Mode Partitioning Models of Different Complexities: A Comparison of Four Model Selection Criteria," Journal of Classification, 25, 67-85.
22. SCHEPERS, J., and VAN MECHELEN, I. (2011), "A Two-Mode Clustering Method to Capture the Nature of the Dominant Interaction Pattern in Large Profile Data Matrices," Psychological Methods, 16, 361-371.
23. SEGAL, E., SHAPIRA, M., REGEV, A., PE'ER, D., BOTSTEIN, D., KOLLER, D., and FRIEDMAN, N. (2003), "Module Networks: Identifying Regulatory Modules and Their Condition-Specific Regulators from Gene Expression Data," Nature Genetics, 34, 166-176.
24. SPELLMAN, P. T., SHERLOCK, G., ZHANG, M. Q., IYER, V. R., ANDERS, K., EISEN, M. B., BROWN, P. O., BOTSTEIN, D., and FUTCHER, B. (1998), "Comprehensive Identification of Cell Cycle-Regulated Genes of the Yeast Saccharomyces Cerevisiae by Microarray Hybridization," Molecular Biology of the Cell, 9, 3273-3297.
25. STEINLEY, D., and BRUSCO, M. J. (2007), "Initializing K-means Batch Clustering: A Critical Evaluation of Several Techniques," Journal of Classification, 24, 99-121.
26. TURNER, H., BAILEY, T., and KRZANOWSKI, W. (2005), "Improved Biclustering ofMicroarray Data Demonstrated Through Systematic Performance Tests," Computational Statistics and Data Analysis, 48, 235-254.
27. VAN MECHELEN, I., BOCK, H.-H., and DE BOECK, P. (2004), "Two-Mode Clustering Methods: A Structured Overview," Statistical Methods in Medical Research, 13, 363-394.
28. VAN MECHELEN, I., and DE BOECK, P. (1989), "Implicit Taxonomy in Psychiatric Diagnosis: A Case Study," Journal of Social and Clinical Psychology, 8, 276-287.
29. VAN MECHELEN, I., and DE BOECK, P. (1990), "Projection of a Binary Criterion into a Model of Hierarchical Classes," Psychometrika, 55, 677-694.
30. WILDERJANS, T. F., CEULEMANS, E., and VAN MECHELEN, I. (2008), "The CHIC Model: A Global Model for Coupled Binary Data," Psychometrika, 73, 729-751.
31. WILDERJANS, T. F., CEULEMANS, E., and VAN MECHELEN, I. (2012), "The SIMCLAS Model: Simultaneous Analysis of Coupled Binary Data Matrices with Noise Heterogeneity Between and Within Data Blocks," Psychometrika, 77, 724-740.
32. WILDERJANS, T. F., CEULEMANS, E., VAN MECHELEN, I., and DEPRIL, D. (2011), "ADPROCLUS: A Graphical User Interface for Fitting Additive Profile Clustering Models to Object by Variable Data Matrices," Behavior Research Methods, 43, 56-65.
33. WILDERJANS, T. F., DEPRIL, D., and VAN MECHELEN, I. (2012), "Block-Relaxation Approaches for Fitting the INDCLUS Model," Journal of Classification, 29, 277-296.