Collaborative clustering with background knowledge

Data and Knowledge Engineering

Volumn 69, Issue 2, 2010, Pages 211-228

  Forestier, G ^a   Gancarski P ^a   Wemmert, C ^a  

^a UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

Classification; Collaborative clustering; Knowledge guided clustering; Pattern recognition; Unsupervised learning

Indexed keywords

BACKGROUND KNOWLEDGE; CLASSIFICATION; CLUSTERING METHODS; COLLABORATION PROCESS; COLLABORATIVE CLUSTERING; COLLABORATIVE PROCESS; DATA SETS; HARD TASK;

PATTERN RECOGNITION; UNSUPERVISED LEARNING;

CLUSTERING ALGORITHMS;

EID: 73049108426     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2009.10.004     Document Type: Article

References (57)

1. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: a review. ACM Computing Surveys 31 3 (1999) 264-323
2. Rauber A., Pampalk E., and Paralic J. Empirical evaluation of clustering algorithms. Journal of Information and Organizational Sciences (JIOS) 24 2 (2000) 195-209
3. P. Berkhin. Survey of clustering data mining techniques, Technical Report, Accrue Software, San Jose, CA, 2002.
4. Xu R., and Wunsch D. Survey of clustering algorithms. IEEE Transactions on Neural Networks 16 3 (2005) 645-678
5. Li C., and Biswas G. Unsupervised learning with mixed numeric and nominal data. IEEE Transactions on Knowledge and Data Engineering 14 4 (2002) 673-690
6. Kittler J. On combining classifiers. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 3 (1998) 226-239
7. Candillier L., Tellier I., Torre F., and Bousquet O. Cascade evaluation of clustering algorithms. European Conference on Machine Learning vol. 4212 (2006), Springer, Berlin/Heidelberg 574-581
8. Strehl A., and Ghosh J. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal on Machine Learning Research 3 (2002) 583-617
9. Fred A.L.N., and Jain A.K. Combining multiple clusterings using evidence accumulation. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 6 (2005) 835-850
10. Topchy A.P., Jain A.K., and Punch W.F. Combining multiple weak clusterings. International Conference on Data Mining (2003), IEEE Computer Society 331-338
11. Topchy A., Jain A.K., and Punch W. Clustering ensembles: models of consensus and weak partitions. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 12 (2005) 1866-1881
12. S.T. Hadjitodorov, L.I. Kuncheva, Selecting diversifying heuristics for cluster ensembles, in: International Workshop on Multiple Classifier Systems, vol. 4472, 2007, pp. 200-209.
13. Ayad H., and Kamel M.S. Cumulative voting consensus method for partitions with variable number of clusters. IEEE Transactions on Pattern Analysis and Machine Intelligence 30 1 (2008) 160-173
14. Nguyen N., and Caruana R. Consensus clusterings. International Conference on Data Mining (2007), IEEE Computer Society 607-612
15. Long B., Zhang Z., and Yu P.S. Combining multiple clusterings by soft correspondence. International Conference on Data Mining (2005), IEEE Computer Society 282-289
16. Hu T., Yu Y., Xiong J., and Sung S.Y. Maximum likelihood combination of multiple clusterings. Pattern Recognition Letters 27 13 (2006) 1457-1464
17. Pedrycz W., and Hirota K. A consensus-driven fuzzy clustering. Pattern Recognition Letters 29 9 (2008) 1333-1343
18. Handl J., and Knowles J. An evolutionary approach to multiobjective clustering. IEEE Transactions on Evolutionary Computation 11 1 (2007) 56-76
19. Konak A., Coit D., and Smith A. Multi-objective optimization using genetic algorithms: a tutorial. Reliability Engineering & System Safety 91 9 (2006) 992-1007
20. J. Handl, J.D. Knowles, On semi-supervised clustering via multiobjective optimization, in: Genetic and Evolutionary Computation Conference, 2006, pp. 1465-1472.
21. K. Faceli, A. de Carvalho, M. de Souto, Multi-objective clustering ensemble, in: International Conference on Hybrid Intelligent Systems, 2006, pp. 51-51.
22. M.H. Law, A. Topchy, A.K. Jain, Multiobjective data clustering, in: IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, 2004, pp. 424-430.
23. Faceli K., Ferreira de Carvalho A.C.P., and Pereira de Souto M.C. Multi-objective Clustering Ensemble with Prior Knowledge vol. 4643 (2007), Springer pp. 34-45
24. A. Demiriz, K.P. Bennett, M.J. Embrechts, Semi-supervised clustering using genetic algorithms, Artificial neural networks in engineering (ANNIE-99) (1999) 809-814.
25. Pedrycz W. Collaborative fuzzy clustering. Pattern Recognition Letters 23 (2002) 1675-1686
26. Pedrycz W., and Rai P. A multifaceted perspective at data analysis: a study in collaborative intelligent agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 38 4 (2008) 1062-1072
27. Loia V., Pedrycz W., and Senatore S. Semantic web content analysis: a study in proximity-based collaborative clustering. IEEE Transactions on Fuzzy Systems 15 6 (2007) 1294-1312
28. Mitra H., Banka, and Pedrycz W. Rough-fuzzy collaborative clustering. IEEE Transactions on Systems, Man, and Cybernetics 36 (2006) 795-805
29. Tsoumakas G., Angelis L., and Vlahavas I. Clustering classifiers for knowledge discovery from physically distributed databases. Data & Knowledge Engineering 49 3 (2004) 223-242
30. K. Wagstaff, C. Cardie, S. Rogers, S. Schroedl, Constrained K-means clustering with background knowledge, in: International Conference on Machine Learning, 2001, pp. 557-584.
31. M. Bilenko, S. Basu, R.J. Mooney, Integrating constraints and metric learning in semi-supervised clustering, in: International Conference on Machine Learning, 2004, pp. 81-88.
32. Huang R., and Lam W. An active learning framework for semi-supervised document clustering with language modeling. Data & Knowledge Engineering 68 1 (2009) 49-67
33. Grira N., Crucianu M., and Boujemaa N. Active semi-supervised fuzzy clustering. Pattern Recognition 41 5 (2008) 1851-1861
34. I. Davidson, K.L. Wagstaff, S. Basu, Measuring constraint-set utility for partitional clustering algorithms, in: European Conference on Principles and Practice of Knowledge Discovery in Databases, 2006, pp. 115-126.
35. K.L. Wagstaff, Value, cost, and sharing: Open issues in constrained clustering, in: International Workshop on Knowledge Discovery in Inductive Databases, 2007, pp. 1-10.
36. Kumar N., and Kummamuru K. Semisupervised clustering with metric learning using relative comparisons. IEEE Transactions on Knowledge and Data Engineering 20 4 (2008) 496-503
37. D. Klein, S. Kamvar, C. Manning, From instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering, in: The 19th International Conference on Machine Learning, 2002, pp. 307-314.
38. S. Basu, A. Banerjee, R.J. Mooney, Active semi-supervision for pairwise constrained clustering, in: SIAM International Conference on Data Mining, 2004, pp. 333-344.
39. S. Basu, A. Banerjee, R.J. Mooney, Semi-supervised clustering by seeding, in: International Conference on Machine Learning, 2002, pp. 19-26.
40. J. Gao, P. Tan, H. Cheng, Semi-supervised clustering with partial background information, in: SIAM International Conference on Data Mining, 2006.
41. S. Basu, M. Bilenko, R.J. Mooney, A probabilistic framework for semi-supervised clustering, in: International Conference on Knowledge Discovery and Data Mining, 2004, pp. 59-68.
42. C.F. Eick, N. Zeidat, Z. Zhao, Supervised clustering - algorithms and benefits, in: International Conference on Tools with Artificial Intelligence, 2004, pp. 774-776.
43. Pedrycz W. Fuzzy clustering with a knowledge-based guidance. Pattern Recognition Letters 25 4 (2004) 469-480
44. Bouchachia A., and Pedrycz W. Data clustering with partial supervision. Data Mining and Knowledge Discovery 12 1 (2006) 47-78
45. Pedrycz W. Collaborative and knowledge-based fuzzy clustering. International Journal of Innovative Computing, Information and Control 1 3 (2007) 1-12
46. Fung B.C.M., Wang K., Wang L., and Hung P.C.K. Privacy-preserving data publishing for cluster analysis. Data & Knowledge Engineering 68 6 (2009) 552-575
47. Wemmert C., and Gancarski P. A multi-view voting method to combine unsupervised classifications. Artificial Intelligence and Applications (2002) 362-424
48. Cohen J. A coefficient of agreement for nominal scales. Educational and Psychological Measurement 20 1 (1960) 37
49. Rand W.M. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association 66 (1971) 622-626
50. Tan P., Steinbach M., and Kumar V. Introduction to Data Mining. first ed. (2005), Addison-Wesley, Longman Publishing Co., Inc., Boston, MA, USA
51. Halkidi M., Vazirgiannis M., and Batistakis Y. On clustering validation techniques. Journal of Intelligent Information Systems 17 2-3 (2001) 107-145
52. Wemmert C., Gançarski P., and Korczak J. A collaborative approach to combine multiple learning methods. International Journal on Artificial Intelligence Tools (World Scientific) 9 1 (2000) 59-78
53. Luo P., Xiong H., Zhan G., Wu J., and Shi Z. Information-theoretic distance measures for clustering validation: generalization and normalization. IEEE Transactions on Knowledge and Data Engineering 21 9 (2009) 1249-1262
54. S. Salvador, P. Chan, Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms, in: IEEE International Conference on Tools with Artificial Intelligence, 2004, pp. 576-584.
55. J.B. Macqueen, Some methods of classification and analysis of multivariate observations, in: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281-297.
56. A. Asuncion, D.J. Newman, Uci machine learning repository, 2007.
57. Quinlan J. Improved use of continuous attributes in {C4.5}. Journal of Artificial Intelligence Research 4 (1996) 77-90