Two variants of the OKM for overlapping clustering

Studies in Computational Intelligence

Volumn 292, Issue , 2010, Pages 149-166

  Cleuziou, Guillaume ^a  

^a UNIVERSITÉ D'ORLÉANS   (France)

Author keywords

local weighting; medoid based clustering; Overlapping clustering

Indexed keywords

EID: 77956697248     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-00580-0_9     Document Type: Conference Paper

References (25)

1. Apté, C., Damerau, F.,Weiss, S.M.: Automated learning of decision rules for text categorization. ACM Trans. Inf. Syst. 12(3), 233-251 (1994), http://doi.acm.org/10.1145/183422.183423
2. Banerjee, A., Krumpelman, C., Ghosh, J., Basu, S., Mooney, R.J.: Model-based overlapping clustering. In: KDD 2005: Proceeding of the eleventh ACMSIGKDD, pp. 532-537. ACM Press, New York (2005a), http://doi.acm.org/10.1145/ 1081870.1081932
3. Banerjee, A., Merugu, S., Dhillon, I., Ghosh, J.: Clustering with Bregman Divergences. J. Mach. Learn. Res. 6, 1705-1749 (2005b)
4. Bertrand, P., Janowitz, M.F.: The k-weak Hierarchical Representations: An Extension of the Indexed ClosedWeak Hierarchies. Discrete AppliedMathematics 127(2), 199-220 (2003)
5. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
6. Boutell, M.R., Luo, J., Shen, X., Brown, C.M.: Learning multi-label scene classification. Pattern Recognition 37(9), 1757-1771 (2004), http://dx.doi.org/10.1016/j.patcog.2004.03.009
7. Celleux, G., Govaert, G.: A Classification EM Algorithm for Clustering and Two Stochastic Versions. Computational Statistics and Data Analysis 14(3), 315-332 (1992)
8. Chan, E.Y., Ching, W.-K., Ng, M.K., Huang, J.Z.: An optimization algorithm for clustering using weighted dissimilarity measures. Pattern Recognition 37(5), 943-952 (2004)
9. Cleuziou, G.: OKM: une extension des k-moyennes pour la recherche de classes recouvrantes. In: EGC 2007, Cépadués edn., Namur, Belgique. Revue des Nouvelles Technologies de l'Information, vol.2 (2007)
10. Cleuziou, G.: An Extended Version of the k-Means Method for Overlapping Clustering. In: 19th ICPR Conference, Tampa, Florida, USA, pp. 1-4 (2008)
11. Cleuziou, G., Sublemontier, J.-H.: Etude comparative de deux approches de classification recouvrante: Moc vs. Okm. In: 8émes Journées Francophones d'Extraction et de Gestion des Connaissances, Cépadué s edn. Revue des Nouvelles Technologies de l'Information, vol.2 (2008)
12. Dattola, R.: A fast algorithm for automatic classification. Technical report, Report ISR-14 to the National Science Foundation, Section V, Cornell University, Department of Computer Science (1968)
13. Dhillon, I.S.: Kernel k-means, spectral clustering and normalized cuts, pp. 551-556. ACM Press, New York (2004)
14. Diday, E.: Orders and overlapping clusters by pyramids. Technical report, INRIA num.730, Rocquencourt 78150, France (1987)
15. Diday, E., Govaert, G.: Classification avec distances adaptatives. RAIRO 11(4), 329-349 (1977)
16. Newman, D.J., Hettich, S., Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases. University of California, Irvine, Dept. of Information and Computer Sciences (1998)
17. Pelleg, D., Moore, A.: X-means: Extending K-means with Efficient Estimation of the Number of Clusters. In: Proceedings of the Seventeenth International Conference on Machine Learning, pp. 727-734. Morgan Kaufmann, San Francisco (2000)
18. Elisseeff, A., Weston, J.: A Kernel Method for Multi-Labelled Classification. In: Advances in Neural Information Processing Systems, vol.14, pp. 681-687. MIT Press, Cambridge (2001)
19. Jardine, N., Sibson, R.: Mathematical Taxonomy. John Wiley and Sons Ltd., London (1971)
20. Kaufman, L., Rousseeuw, P.J.: Clustering by means of medoids. In: Dodge, Y. (ed.) Statistical Data Analysis based on the L1 Norm, pp. 405-416 (1987)
21. Kohonen, T.: Self-Organization and Associative Memory. Springer, Heidelberg (1984)
22. Likas, A., Vlassis, N.,Verbeek, J.: The Global K-means Clustering Algorithm. Pattern Recognition 36, 451-461 (2003)
23. MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical statistics and probability, vol.1, pp. 281-297. University of California Press, Berkeley (1967)
24. Peña, J., Lozano, J., Larrañaga, P.: An empirical comparison of four initialization methods for the k-means algorithm. Pattern Recognition Letters 20(50), 1027-1040 (1999)
25. Tsoumakas, G., Katakis, I., Vlahavas, I.: Effective and Efficient Multilabel Classification in Domains with Large Number of Labels. In: Proc. ECML/PKDD 2008 Workshop on Mining Multidimensional Data, MMD 2008 (2008)