Semantic smoothing for text clustering

Knowledge-Based Systems

Volumn 54, Issue , 2013, Pages 216-229

  Nasir, Jamal A ^a   Varlamis, Iraklis ^b   Karim, Asim ^a   Tsatsaronis, George ^c  

^a LAHORE UNIVERSITY OF MANAGEMENT SCIENCES   (Pakistan)

^b HAROKOPIO UNIVERSITY   (Greece)

^c DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Generalized vector space model kernel; Semantic smoothing kernels; Text clustering; Wikipedia; WordNet

Indexed keywords

CLUSTER ANALYSIS; INFORMATION RETRIEVAL; KNOWLEDGE BASED SYSTEMS; NATURAL LANGUAGE PROCESSING SYSTEMS; ONTOLOGY; QUALITY CONTROL; SEMANTICS; TEXT PROCESSING; VECTOR SPACES;

SMOOTHING KERNELS; TEXT CLUSTERING; VECTOR SPACE MODELS; WIKIPEDIA; WORDNET;

CLUSTERING ALGORITHMS;

EID: 84901747893     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2013.09.012     Document Type: Article

References (45)

1. G. Tsatsaronis, I. Varlamis, M. Vazirgiannis, Text relatedness based on a word thesaurus, J. Artif. Intell. Res. (JAIR) 37 (2010) 1-39.
2. D.N. Milne, I.H. Witten, An effective, low-cost measure of semantic relatedness obtained from Wikipedia links, in: Proceedings of the first AAAI Workshop on Wikipedia and Artificial Intelligence, 2008, pp. 24-30.
3. M. Turney, Mining the web for synonyms: PMI-IR versus LSA on TOEFL, in: Proceedings of the 12th ECML, 2001, pp. 491-502.
4. C. Manning, P. Raghavan, H. Schutze, Introduction to Information Retrieval, Cambridge University Press, Cambridge, UK, 2008.
5. G. Salton, A. Wong, C.S. Yang, A vector space model for automatic indexing, Communications of the ACM 18 (11) (1975) 613-620.
6. M. Steinbach, G. Karypis, V. Kumar, A comparison of document clustering techniques, in: KDD Workshop on Text Mining, 2000, pp. 525-526.
7. J.A. Nasir, A. Karim, G. Tsatsaronis, I. Varlamis, A knowledge-based semantic kernel for text classification, in: SPIRE, 2011, pp. 261-266.
8. L. Jing, M.K. Ng, J.Z. Huang, Knowledge-based vector space model for text clustering, Knowl. Inf. Syst. 25 (1) (2010) 35-55, http://dx.doi.org/10.1007/ s10115-009-0256-5.
9. A. Budanitsky, G. Hirst, Evaluating WordNet-based measures of lexical semantic relatedness, Comput. Ling. 32 (1) (2006) 13-47.
10. Z. Zhang, A. Gentile, F. Ciravegna, Recent advances in methods of lexical semantic relatedness - a survey, Nat. Lang. Eng., doi: http://dx.doi.org/10. 1017/S1351324912000125.
11. A. Hotho, S. Staab, G. Stumme, Wordnet improves text document clustering, in: Proceedings of the SIGIR 2003 Semantic Web Workshop, 2003, pp. 541-544.
12. J. Sedding, D. Kazakov, Wordnet-based text document clustering, in: Proceedings of the 3rd Workshop on RObust Methods in Analysis of Natural Language Data, ROMAND '04, Association for Computational Linguistics, Stroudsburg, PA, USA, 2004, pp. 104-113.
13. R. Navigli, Word sense disambiguation: a survey, ACM Comput. Surv. 41 (2) (2009) 10:1-10:69.
14. E. Voorhees, Using wordnet to disambiguate word sense for text retrieval, in: Proceedings of the 16th SIGIR, ACM, 1993, pp. 171-180.
15. O. Egozi, S. Markovitch, E. Gabrilovich, Concept-based information retrieval using explicit semantic analysis, ACM Trans. Inf. Syst. 29 (2) (2011) 8.
16. W. Mao, W.W. Chu, The phrase-based vector space model for automatic retrieval of free-text medical documents, Data Knowl. Eng. 61 (1) (2007) 76-92, http://dx.doi.org/10.1016/j.datak.2006.02.008.
17. E. SanJuan, F. Ibekwe-Sanjuan, J.M.T. Moreno, P. Velázquez- Morales, Combining vector space model and multi-word term extraction for semantic query expansion, in: NLDB, 2007, pp. 252-263.
18. X. Zhou, X. Zhang, X. Hu, Semantic smoothing of document models for agglomerative clustering, in: IJCAI, 2007, pp. 2928-2933.
19. N. Cristianini, J. Shawe-Taylor, H. Lodhi, Latent semantic kernels, J. Intell. Inf. Syst. 18 (2-3) (2002) 127-152.
20. C. Domeniconi, J. Peng, B. Yan, Composite kernels for semi-supervised clustering, Knowl. Inf. Syst. 28 (1) (2011) 99-116.
21. Q. Zhang, J. Li, Z. Zhang, Efficient semantic kernel-based text classification using matching pursuit kfda, in: ICONIP, Vol. 2, 2011, pp. 382-390.
22. S.J. Fodeh, W.F. Punch, P.-N. Tan, On ontology-driven document clustering using core semantic features, Knowl. Inf. Syst. 28 (2) (2011) 395-421.
23. H.-T. Zheng, B.-Y. Kang, H.-G. Kim, Exploiting noun phrases and semantic relationships for text document clustering, Inf. Sci. 179 (13) (2009) 2249-2262, http://dx.doi.org/10.1016/j.ins.2009.02.019.
24. X. Hu, X. Zhang, C. Lu, E.K. Park, X. Zhou, Exploiting Wikipedia as external knowledge for document clustering, in: Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD 2009), 2009, pp. 389-396.
25. S.K.M. Wong, W. Ziarko, P.C.N. Wong, Generalized vector spaces model in information retrieval, in: Proceedings of the 8th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'85, ACM, New York, NY, USA, 1985, pp. 18-25, http://dx.doi.org/10.1145/253495.253506.
26. P. Sheridan, J.P. Ballerini, Experiments in multilingual information retrieval using the spider system, in: Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'96, ACM, New York, NY, USA, 1996, pp. 58-65, http://dx.doi.org/10.1145/243199.243213.
27. G. Tsatsaronis, V. Panagiotopoulou, A generalized vector space model for text retrieval based on semantic relatedness, in: Proceedings of the 12th EACL Conference: Student Research Workshop, EACL '09, Association for Computational Linguistics, Stroudsburg, PA, USA, 2009, pp. 70-78.
28. C. Manning, H. Schutze, Foundations of Statistical Natural Language Processing, MIT Press, 2000.
29. P. Pecina, An extensive empirical study of collocation extraction methods, in: Proceedings of the ACL Student Research Workshop, Ann Arbor, MI, USA, 2005, pp. 13-18.
30. G. Bouma, Normalized (pointwise) mutual information in collocation extraction, in: From Form to Meaning: Processing Texts Automatically, Proceedings of the Biennial GSCL Conference, Potsdam, Germany, 2009, pp. 31-40.
31. D. Newman, J. Lau, K. Grieser, T. Baldwin, Automatic evaluation of topic coherence, in: Proceedings of the Annual Conference of the North American Chapter of ACL, Los Angeles, California, 2010, pp. 100-108.
32. J.B. MacQueen, Some methods for classification and analysis of multivariate observations, in: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281-297.
33. Y. Zhao, G. Karypis, U. Fayyad, Hierarchical clustering algorithms for document datasets, Data Min. Knowl. Discov. 10 (2) (2005) 141-168, http://dx.doi.org/10.1007/s10618-005-0361-3.
34. F. Shahnaz, M.W. Berry, V.P. Pauca, R.J. Plemmons, Document clustering using nonnegative matrix factorization, Inf. Process. Manage. 42 (2) (2006) 373-386, http://dx.doi.org/10.1016/j.ipm.2004.11.005.
35. D.D. Lee, H.S. Seung, Algorithms for non-negative matrix factorization, in: Proceedings of NIPS, 2000, pp. 556-562.
36. X.L. Wei Xu, Y. Gong, Document clustering based on non-negative matrix factorization, in: Proceedings of SIGIR, 2005, pp. 267-273.
37. G. Karypis, Cluto: A Clustering Toolkit, University of Minnesota, Department of Computer Science, November 2003.
38. N. Cristianini, J.S. Taylor, H. Lodhi, Latent Semantic Kernels, in: Proceedings of the Eighteenth International Conference on Machine Learning, 2001, pp. 66-73.
39. S. Bloehdorn, R. Basili, M. Cammisa, A. Moschitti, Semantic kernels for text classification based on topological measures of feature similarity, in: Proceedings of the 2006 IEEE International Conference on Data Mining (ICDM'06), 2006, pp. 808-812.
40. D. Mavroeidis, G. Tsatsaronis, M. Vazirgiannis, M. Theobald, G. Weikum, Word sense disambiguation for exploiting hierarchical thesauri in text classification, in: Proceedings of the 9th PKDD, 2005, pp. 181-192.
41. Y. Zhao, G. Karypis, Evaluation of hierarchical clustering algorithms for document datasets, in: Proceedings of the Eleventh International Conference on Information and Knowledge Management CIKM '02, ACM, New York, NY, USA, 2002, pp. 515-524, http://dx.doi.org/10.1145/584792.584877.
42. A. Bagga, B. Baldwin, Entity-based cross-document coreferencing using the vector space model, in: Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and the 17th International Conference on Computational Linguistics (COLING-ACL'98), Montreal, USA, 1998, pp. 79-85.
43. E. Amigó, J. Gonzalo, J. Artiles, F. Verdejo, A comparison of extrinsic clustering evaluation metrics based on formal constraints, Inf. Retr. 12 (4) (2009) 461-486, http://dx.doi.org/10.1007/s10791-008-9066-8.
44. N. Liu, B. Zhang, J. Yan, Q. Yang, S. Yan, Z. Chen, F. Bai, W.-Y. Ma, Learning similarity measures in non-orthogonal space, in: Proceedings of the Thirteenth ACM International Conference on Information and Knowledge Management, CIKM '04, ACM, New York, NY, USA, 2004, pp. 334-341, http://dx.doi.org/10.1145/ 1031171.1031240.
45. J. Demsar, Statistical comparisons of classifiers over multiple data sets, J. Mach. Learn. Res. 7 (2006) 1-30.