A semantic comparison of clustering algorithms for the evaluation of web-based similarity measures

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

Volumn 9790, Issue , 2016, Pages 438-452

  Franzoni, Valentina ^a,c   Milani, Alfredo ^b,c  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^c UNIVERSITY OF PERUGIA   (Italy)

Author keywords

Clustering; Data mining; Information retrieval; Semantic evaluation; Semantic similarity

Indexed keywords

ALGORITHMS; DATA MINING; INFORMATION RETRIEVAL; MAXIMUM PRINCIPLE; MOBILE DEVICES; SEARCH ENGINES; SEMANTIC WEB; SEMANTICS;

APPLICATION INTERFACES; CLUSTERING; COLLABORATIVE SYSTEMS; CONTEXTUALIZED KNOWLEDGE; EXPECTATION - MAXIMIZATIONS; SEMANTIC EVALUATIONS; SEMANTIC SIMILARITY; STATISTICAL INFORMATION;

CLUSTERING ALGORITHMS;

EID: 84978200101     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-42092-9_34     Document Type: Conference Paper

References (37)

1. Miller, G. A., Beckwith, R., Fellbaum, C., Gross, D., Miller, K.: Introduction to WordNet: An On-line Lexical Database (1993)
2. Budanitsky, A., Hirst, G.: Semantic distance in wordnet: an experimental, application-oriented evaluation of five measures. In: Proceedings of Workshop on WordNet and Other Lexical Resources, p. 641. North American Chapter of the Association for Computational Linguistics, Pittsburgh, PA, USA (2001)
3. Franzoni, V., Milani, A.: PMING distance: a collaborative semantic proximity measure. WI-IAT 2, 442-449 (2012). IEEE/WIC/ACM
4. Franzoni, V., Milani, A.: Heuristic semantic walk for concept chaining in collaborative networks. Int. J. Web Inf. Syst. 10(1), 85-103 (2014). doi: 10.1108/IJWIS-11-2013-0031
5. Franzoni, V., Milani, A.: Heuristic semantic walk. In: Murgante, B., Misra, S., Carlini, M., Torre, C. M., Nguyen, H.-Q., Taniar, D., Apduhan, B. O., Gervasi, O. (eds.) ICCSA 2013, Part IV. LNCS, vol. 7974, pp. 643-656. Springer, Heidelberg (2013)
6. Leung, C. H. C., Li, Y., Milani, A., Franzoni, V.: Collective evolutionary concept distance based query expansion for effective web document retrieval. In: Murgante, B., Misra, S., Carlini, M., Torre, C. M., Nguyen, H.-Q., Taniar, D., Apduhan, B. O., Gervasi, O. (eds.) ICCSA 2013, Part IV. LNCS, vol. 7974, pp. 657-672. Springer, Heidelberg (2013)
7. Cilibrasi, R., Vitanyi, P.: The google similarity distance. ArXiv. org (2004)
8. Franzoni, V., Milani, A.: Semantic Context extraction from collaborative networks. In: IEEE International Conference on Computer Supported Cooperative Work in Design CSCWD, 2015, Italy (2015)
9. Franzoni, V., Milani, A.: Context extraction by multi-path traces in semantic networks, CEUR-WS. In: Proceedings of RR2015 Doctoral Consortium, Berlin (2015)
10. Franzoni, V., Leung, C. H. C., Li, Y., Mengoni, P., Milani, A.: Set similarity measures for images based on collective knowledge. In: Gervasi, O., Murgante, B., Misra, S., Gavrilova, M. L., Rocha, A. M. A. C., Torre, C., Taniar, D., Apduhan, B. O. (eds.) ICCSA 2015. LNCS, vol. 9155, pp. 408-417. Springer, Heidelberg (2015)
11. Chiancone, A., Niyogi, R., et al.: Improving link ranking quality by quasi-common neighbourhood. In: 2015 IEEE CPS International Conference on Computational Science and Its Applications (2015)
12. Chiancone, A., Madotto, A., et al.: Multistrain bacterial model for link prediction. In: 2015 Proceedings of 11th International Conference on Natural Computation IEEE ICNC. CFP15CNC-CDR, Observation of strains. Infect Dis Ther. 3(1), 35-43 (2011). ISBN: 978-1-4673-7678-5
13. http://www.google.com
14. http://www.bing.com
15. http://yahoo.com
16. http://www.youtube.com
17. https://www.flickr.com
18. Franzoni, V., Milani, A., Pallottelli, S.: Multi-path traces in semantic graphs for latent knowledge elicitation. In: 2015 IEEE ICNC Proceedings of 11th International Conference on Natural Computation, CFP15CNC-CDR (2015). ISBN: 978-1-4673-7678-5
19. Church, K. W., Hanks, P.: Word association norms, mutual information and lexicography. In: Proceedings of ACL, vol. 27 (1989)
20. Turney, P. D.: Mining the web for synonyms: PMI-IR versus LSA on TOEFL. In: Flach, P. A., Raedt, L. (eds.) ECML 2001. LNCS (LNAI), vol. 2167, p. 491. Springer, Heidelberg (2001)
21. Newman, M. E. J.: Fast algorithm for detecting community structure in networks. University of Michigan, MI (2003)
22. Matsuo, Y., Sakaki, T., Uchiyama, K., Ishizuka, M.: Graph-based word clustering using a web search engine. University of Tokio (2006)
23. Dellaert, F.: The Expectation-Maximization Algorithm. Elsevier, New York (2002)
24. Lin, J.: Divergence measures based on the Shannon entropy. IEEE Trans. Inf. Theory 37(1), 145-151 (1991)
25. Hartigan, J. A., Wong, M. A.: Algorithm AS 136: A k-means clustering algorithm. J. Roy. Stat. Soc. 28, 100-108 (1979)
26. Joyce, J. M.: Kullback-Leibler Divergence: International Encyclopedia of Statistical Science. Springer, Heidelberg (2011)
27. Dhillon, I. S., Guan, Y., Kulis, B.: Kernel k-means: spectral clustering and normalized cuts. In: Proceedings of the Tenth ACM SIGKDD (2004)
28. Pozrikidis, C.: Node degree distribution in spanning trees. J. Phys. A: Math. Theoret. 49(12) (2016)
29. Bastianelli, E., Croce, D., Basili, R., Nardi, D.: Using semantic models for robust natural language human robot interaction. In: Gavanelli, M., et al. (eds.) AI*IA 2015. LNCS, vol. 9336, pp. 343-356. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-24309-2
30. http://dx. doi. org/10. 1007/978-3-319-24309-2
31. Wu, L., Hua, X. S., Yu, N., Ma, W. Y., Li, S.: Flickr Distance. In: Proceedings of Microsoft Research Asia (2008)
32. Manning, D., Schutze, H.: Foundations of Statistical Natural Language Processing. The MIT Press, London (2002)
33. Franzoni, V., Poggioni, V., Zollo, F.: Automated book classification according to the emotional tags of the social network Zazie. In: CEUR-WS on ESSEM, AI*IA, vol. 1096, pp. 83-94 (2013)
34. Franzoni, V., Leung, C. H. C., Li, Y., Milani, A., Pallottelli, S.: Context-based image semantic similarity. In: 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), Zhangjiajie, pp. 1280-1284 (2015). doi: 10.1109/FSKD. 2015. 7382127
35. Chiancone, A., Franzoni, V., Li, Y., Markov, K., Milani, A.: Leveraging zero tail in neighbourhood based link prediction. In: 2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), vol. 3, pp. 135-139 (2015). doi: 10.1109/WI-IAT. 2015. 129
36. Franzoni, V., Milani, A.: A Pheromone-like model for semantic context extraction from collaborative networks. In: 2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), Singapore, pp. 540-547 (2015). doi: 10.1109/WI-IAT. 2015. 21
37. Di Iorio, A., Schaerf, M.: Identification semantics for an organization establishing a digital library system. In: Risse, T., Predoiu, L., Nürnberger, A., Ross, S. (eds.) Proceedings of the 4th International Workshop on Semantic Digital Archives (SDA 2014) Co-located with the International Digital Libraries Conference (DL 2014), vol. 1306, London, UK, September 12, 2014, pp. 16-27. CEUR-WS. org (2014). http://ceur-ws. org/Vol-1306