Parameter-less co-clustering for star-structured heterogeneous data

Data Mining and Knowledge Discovery

Volumn 26, Issue 2, 2013, Pages 217-254

  Ienco, Dino ^a,c   Robardet, Céline ^b   Pensa, Ruggero G ^a   Meo, Rosa ^a  

^a UNIVERSITY OF TURIN   (Italy)

^b UNIVERSITÉ DE LYON   (France)

^c UMR TETIS   (France)

Author keywords

Co clustering; Multi view data; Star structured data

Indexed keywords

CATEGORICAL VARIABLES; CO-CLUSTERING; COLUMN CLUSTERS; COMPUTATIONALLY EFFICIENT; CONTINGENCY TABLE; CROSS-ASSOCIATION; DATA SETS; GIVEN FEATURES; HETEROGENEOUS DATA; HETEROGENEOUS DOMAINS; HIGHER-DIMENSIONAL; IMAGE DOMAIN; INTER-RELATIONSHIPS; LOCAL SEARCH; MULTI-VIEWS; MULTIPLE FEATURES; NUMBER OF CLUSTERS; REAL-WORLD APPLICATION; STAR STRUCTURE; STAR-STRUCTURED DATA; STATE-OF-THE-ART METHODS;

COBALT; COBALT COMPOUNDS; STARS;

CLUSTERING ALGORITHMS;

EID: 84872416829     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-012-0248-z     Document Type: Article

References (33)

1. Anagnostopoulos A, Dasgupta A, Kumar R (2008) Approximation algorithms for co-clustering. In: Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems, PODS '08. ACM, New York, pp 201-210
2. Banerjee A, Dhillon I, Ghosh J, Merugu S, Modha DS (2007) A generalized maximum entropy approach to Bregman co-clustering and matrix approximation. J Mach Learn Res 8: 1919-1986
3. Bekkerman R, Jeon J (2007) Multi-modal clustering for multimedia collections. In: Computer vision and pattern recognition, IEEE Computer Society conference on vision and pattern recognition, pp 1-8
4. Bickel S, Scheffer T (2004) Multi-view clustering. In: ICDM, pp 19-26
5. Chakrabarti D, Papadimitriou S, Modha DS, Faloutsos C (2004) Fully automatic cross-associations. In: KDD, pp 79-88
6. Chen Y, Wang L, Dong M (2009) Semi-supervised document clustering with simultaneous text representation and categorization. In: ECML/PKDD (1), pp 211-226
7. Chen Y, Wang L, Dong M (2010) Non-negative matrix factorization for semisupervised heterogeneous data coclustering. IEEE Trans Knowl Data Eng 22(10): 1459-1474
8. Cho H, Dhillon IS, Guan Y, Sra S (2004) Minimum sum-squared residue co-clustering of gene expression data. In: Proceedings of SIAM SDM 2004
9. Cleuziou G, Exbrayat M, Martin L, Sublemontier JH (2009) CoFKM: a centralized method for multiple-view clustering. In: ICDM, pp 752-757
10. Demsar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7: 1-30
11. Dhillon IS, Mallela S, Modha DS (2003) Information-theoretic co-clustering. In: Proceedings of the ACM SIGKDD 2003. ACM Press, Washington, pp 89-98
12. Forman G (2003) An extensive empirical study of feature selection metrics for text classification. J Mach Learn Res 3: 1289-1305
13. Gao B, Liu TY, Ma WY (2006) Star-structured high-order heterogeneous data co-clustering based on consistent information theory. In: ICDM '06: proceedings of the sixth international conference on data mining, pp 880-884
14. Goodman LA, Kruskal WH (1954) Measures of association for cross classification. J Am Stat Assoc 49: 732-764
15. Greco G, Guzzo A, Pontieri L (2009) Co-clustering multiple heterogeneous domains: linear combinations and agreements. IEEE Trans Knowl Data Eng 22:1649-1663
16. Hubert L, Arabie P (1985) Comparing partitions. J Classif 2(1): 193-218
17. Ienco D, Pensa RG, Meo R (2009) Parameter-free hierarchical co-clustering by n-ary splits. In: Proceedings of ECML/PKDD 2009. Lecture notes in computer science, vol 5781. Springer, Berlin, pp 580-595
18. Jaszkiewicz A (2002) Genetic local search for multi-objective combinatorial optimization. Eur J Oper Res 137(1): 50-71
19. Keogh E, Lonardi S, Ratanamahatana CA (2004) Towards parameter-free data mining. In: Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining, KDD '04. ACM, New York, pp 206-215
20. Knowles J, Thiele L, Zitzler E (2006) A tutorial on the performance assessment of stochastic multiobjective optimizers. TIK Report 214, Computer Engineering and Networks Laboratory (TIK), ETH Zurich
21. Lee DD, Seung DD (2001) Algorithms for non-negative matrix factorization. In: Leen TK, Dietterich TG, Tresp V (eds) Advances in neural information processing systems, vol 13. MIT Press, Cambridge, pp 556-562
22. Liefooghe A, Humeau J, Mesmoudi S, Jourdan L, Talbi EG (2011) On dominance-based multiobjective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems. J Heuristics 1-36
23. Long B, Zhang ZM, Wú X, Yu PS (2006) Spectral clustering for multi-type relational data. In: ICML '06: proceedings of the 23rd international conference on machine learning, pp 585-592
24. Long B, Zhang ZM, Yu PS (2007) A probabilistic framework for relational clustering. In: KDD '07: proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, pp 470-479
25. Paquete L (2006) Stochastic local search algorithms for multiobjective combinatorial optimization: methods and analysis, vol 295. AKA Verlag/IOS Press, Berlin
26. Paquete L, Stützle T (2006) A study of stochastic local search algorithms for the biobjective qap with correlated flow matrices. Eur J Oper Res 169(3): 943-959
27. Pensa RG, Boulicaut JF (2008) Constrained co-clustering of gene expression data. In: Proceedings of SIAM SDM 2008, pp 25-36
28. Ramage D, Heymann P, Manning CD, Garcia-Molina H (2009) Clustering the tagged web. In: WSDM, pp 54-63
29. Robardet C, Feschet F (2001a) Comparison of three objective functions for conceptual clustering. In: Proceedings PKDD'01, LNAI, vol 2168. Springer, Heidelberg, pp 399-410
30. Robardet C, Feschet F (2001b) Efficient local search in conceptual clustering. In: Proceedings DS'01, LNCS, vol 2226. Springer, Heidelberg, pp 323-335
31. Sheskin DJ (2007) Handbook of parametric and nonparametric statistical procedures, 4 edn. Chapman & Hall/CRC, Boca Raton
32. Strehl A, Ghosh J (2002) Cluster ensembles - a knowledge reuse framework for combining multiple partitions. J Mach Learn Res 3: 583-617
33. Zar JH (1998) Biostatistical analysis, 4th edn. Prentice Hall, Englewood Cliffs