Study of overlapping clustering algorithms based on Kmeans through FBcubed metric

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8495 LNCS, Issue , 2014, Pages 112-121

  Aroche Villarruel, Argenis A ^a   Carrasco Ochoa, J A ^a   Martínez Trinidad, José Fco ^a   Olvera López, J Arturo ^b   Pérez Suárez, Airel ^c  

^a INSTITUTO NACIONAL DE ASTROFÍSICA   (Mexico)

^b BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA   (Mexico)

^c ADVANCED TECHNOLOGIES APPLICATION CENTER   (Cuba)

Author keywords

Clustering; Clustering Validation; Overlapping Clustering

Indexed keywords

PATTERN RECOGNITION; ALGORITHMS;

CLUSTERING; CLUSTERING VALIDATION; EVALUATION METRICS; F-MEASURE; K-MEANS; K-MEANS ALGORITHM; OVERLAPPING CLUSTERING; F MEASURE;

CLUSTERING ALGORITHMS;

EID: 84904861808     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-07491-7_12     Document Type: Conference Paper

References (19)

1. Aslam, J., Pelekhov, E., Rus, D.: The star clustering algorithm for static and dynamic information organization. Journal of Graph Algorithms and Applications 8(1), 95-129 (2004)
2. Davis, G., Carley, K.: Clearing the FOG: Fuzzy, overlapping groups for social networks. Social Networks 30(3), 201-212 (2008)
3. Abella-Pérez, R., Medina-Pagola, J.E.: An incremental text segmentation by clustering cohesion. In: Proceedings of HaCDAIS 2010, pp. 65-72 (2010)
4. Pons-Porrata, A., Ruiz-Shulcloper, J., Berlanga-Llavorí, R., Santiesteban-Alganza, Y.: Un algoritmo incremental para la obtención de cubrimientos con datos mezclados. In: Proceedings of CIARP 2002, pp. 405-416 (2002)
5. Zamir, O., Etziony, O.: Web document clustering: A feasibility demonstration. In: Proceedings of the 21st Annual International ACM SIGIR Conference, pp. 46-54 (1998)
6. Aslam, J., Pelekhov, E., Rus, D.: Static and dynamic information organization with star clusters. In: Proceedings of the Seventh International Conference on Information and Knowledge Management, pp. 208-217 (1998)
7. Gil-García, R.J., Badía-Contelles, J.M., Pons-Porrata, A.: Extended star clustering algorithm. In: Sanfeliu, A., Ruiz-Shulcloper, J. (eds.) CIARP 2003. LNCS, vol. 2905, pp. 480-487. Springer, Heidelberg (2003)
8. Cleuziou, G.: An Extended Version of the k-Means Method for Overlapping Clustering. In: 19th ICPR Conference, Tampa, Florida, USA, pp. 1-4 (2008)
9. Cleuziou, G.: Two Variants of the OKM for Overlapping Clustering. In: Guillet, F., Ritschard, G., Zighed, D.A., Briand, H. (eds.) Advances in Knowledge Discovery and Management. SCI, vol. 292, pp. 149-166. Springer, Heidelberg (2010)
10. Gil-García, R.J., Badía-Contelles, J.M., Pons-Porrata, A.: Parallel algorithm for extended star clustering. In: Sanfeliu, A., Martínez Trinidad, J.F., Carrasco Ochoa, J.A. (eds.) CIARP 2004. LNCS, vol. 3287, pp. 402-409. Springer, Heidelberg (2004) (Pubitemid 39741527)
11. Suárez, A.P., Pagola, J.E.M.: A clustering algorithm based on generalized stars. In: Perner, P. (ed.) MLDM 2007. LNCS (LNAI), vol. 4571, pp. 248-262. Springer, Heidelberg (2007) (Pubitemid 350270667)
12. MacQueen, J.B.: Some Methods for classification and Analysis of Multivariate Observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281-297. University of California Press (1967)
13. 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)
14. 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)
15. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
16. Amigó, E., Gonzalo, J., Artiles, J., Verdejo, F.: A comparison of extrinsic clustering evaluation metrics based on formal constraints. Information Retrieval, 461-486 (2009)
17. Trohidis, K., Tsoumakas, G., Kalliris, G., Vlahavas, I.: Multilabel Classification of Music into Emotions. In: Proc. 2008 International Conference on Music Information Retrieval (ISMIR 2008), pp. 325-330 (2008)
18. Boutell, M.R., Luo, J., Shen, X., Brown, C.M.: Learning multi-label scene classiffication. Pattern Recognition 37(9), 1757-1771 (2004)
19. Elisseeff, A., Weston, J.: A kernel method for multi-labelled classification. In: Advances in Neural Information Processing Systems, vol. 14 (2002)