Exploiting noun phrases and semantic relationships for text document clustering

Information Sciences

Volumn 179, Issue 13, 2009, Pages 2249-2262

  Zheng, Hai Tao ^a   Kang, Bo Yeong ^a   Kim, Hong Gee ^a  

^a Seoul National University   (South Korea)

Author keywords

Holonymy; Hypernymy; Hyponymy; Meronymy; Noun phrase; Ontology; Text document clustering; WordNet

Indexed keywords

HOLONYMY; HYPERNYMY; HYPONYMY; MERONYMY; NOUN PHRASE; TEXT DOCUMENT CLUSTERING; WORDNET;

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; INFORMATION RETRIEVAL; INFORMATION THEORY; ONTOLOGY; SEMANTICS; TEXT PROCESSING;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 64549105240     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.02.019     Document Type: Article

References (71)

1. K. Aas, A. Eikvil, Text categorisation: a survey, Technical Report, Norwegian Computing Center, June 1999.
2. Abney S. Partial parsing via finite-state cascades. Nat. Lang. Eng. 2 4 (1996) 337-344
3. Adryan B., and Schuh R. Gene-ontology-based clustering of gene expression data. Bioinformatics 20 16 (2004) 2851-2852
4. Ashburner M., Ball C.A., Blake J.A., Bostein D., Butler H., Cherry J.M., Davis A.P., Dolinski K., Dwight S.S., Eppig J.T., et al. Gene ontology: tool for the unification of biology. The gene ontology consortium. Nat. Genet. 25 (2000) 25-29
5. Berry M.W., Dumais S.T., and O'Brien G.W. Using linear algebra for intelligent information retrieval. SIAM Rev. 37 4 (1995) 573-595
6. Borgelt C. Accelerating fuzzy clustering. Inform. Sci. (2008) 10.1016/ j.ins.2008.09.017
7. T.D. Breaux, J.W. Reed, Using ontology in hierarchical information clustering, in: Proceedings of the 38th Annual Hawaii International Conference on System Sciences (Hicss'05), HICSS, Track 4, vol. 04, IEEE Computer Society, Washington, DC, January 2005, pp. 111-112.
8. H. Bussmann, Routledge Dictionary of Language and Linguistics, 1996.
9. Cheng J., Cline M., Martin J., Finkelstein D., Awad T., Kulp D., and Siani-Rose M.A. A knowledge-based clustering algorithm driven by gene ontology. J. Biopharm. Stat. 14 3 (2004) 687-700
10. Chomsky N. Three models for the description of language. IEEE Trans. Inform. Theory 2 3 (1956)
11. Corsi C., Ferragina P., and Marangoni R. The BioPrompt-box: an ontology-based clustering tool for searching in biological databases. BMC Bioinform. S8 Suppl 1 (2007) 8 Mar.
12. Deerwester S., Dumais S.T., Furnas G.W., Landauer T.K., and Harshman R. Indexing by latent semantic analysis. J. Am. Soc. Inform. Sci. 41 6 (1990) 391-407
13. De Buenaga M., Gmez J.M., and Daz B. Using WordNet to complement training information in text categorization. Recent Advances in Natural Language Processing II: Selected Papers from RANLP'97. Current Issues in Linguistic Theory (CILT) vol. 189 (2000), John Benjamins 353-364
14. E.W. De Luca, A. Nrnberger, Ontology-based semantic online classification of documents: supporting users in searching the web, in: Proceeding of European Symposium on Intelligent Technologies EUNITE 2004, Aachen.
15. Foltz P.W. Using latent semantic indexing for information filtering. SIGOIS Bull. 11 (1990) 2-3
16. S.J. Green, Building hypertext links in newspaper articles using semantic similarity, in: Third Workshop on Applications of Natural Language to Information Systems (NLDB '97), Vancouver, CA, 1997.
17. Green S.J. Building hypertext links by computing semantic similarity. IEEE Trans. Knowl. Data Eng. 11 5 (1999) 713-730
18. Grishman R. Information extraction: techniques and challenges. In: Pazienza M.T. (Ed). Proceedings of the Summer School on Information Extraction (SCIE-97). LNCS/LNAI (1997), Springer-Verlag
19. Hammouda K.M., and Kamel M.S. Document similarity using a phrase indexing graph model. Knowl. Inform. Syst. 6 6 (2004) 710-727
20. Hirst G., and St-Onge D. Lexical chains as representations of context for the detection and correction of malapropisms. In: Fellbaum C. (Ed). WordNet: An Electronic Lexical Database (1998), The MIT Press, Cambridge, MA
21. T. Hofmann, Probabilistic latent semantic indexing, in: Proceedings of the 22nd Annual ACM Conference on Research and Development in Information Retrieval, 1999.
22. A. Hotho, S. Staab, G. Stumme, Wordnet improves text document clustering, in: Proceedings of the Semantic Web Workshop of the 26th Annual International ACM SIGIR Conference, Toronto, Canada, 2003.
23. A. Hotho, S. Staab, G. Stumme, Ontologies improve text document clustering, in: Third IEEE International Conference on Data Mining (ICDM'03), 2003, p. 541.
24. A. Hotho, A. Maedche, S. Staab, Ontology-based text clustering, in: Proceedings of the IJCAI-2001 Workshop Text Learning: Beyond Supervision, Seattle, USA, August 2001.
25. Hung C., Wermter S., and Smith P. Hybrid neural document clustering using guided self-organization and WordNet. IEEE Intell. Syst. 19 2 (2004) 68-77
26. Hung C., and Wermter S. Neural network based document clustering using WordNet ontologies. Int. J. Hybrid Intell. Syst. 1 3, 4 (2004) 127-142
27. Jain A.K., and Dubes R.C. Algorithms for Clustering Data (1988), Prentice-Hall, Inc.
28. Jackson J.E. A User's Guide to Principal Components (1991), John Wiley and Sons
29. Kang B., Kim D., and Lee S. Exploiting concept clusters for content-based information retrieval. Inform. Sci. 170 2-4 (2005) 443-462
30. Kaufman L., and Rousseeuw P.J. Finding Groups in Data: An Introduction to Cluster Analysis (1990), John Wiley and Sons, Inc.
31. F. Karlsson, Constraint grammar as a framework for parsing unrestricted text, in: H. Karlgren (Ed.), Proceedings of the 13th International Conference of Computational Linguistics, Helsinki, vol. 3, 1990, pp. 168-173.
32. Klein D., and Manning C.D. Fast exact inference with a factored model for natural language parsing. Adv. Neural Inform. Process. Syst. 15 (2003) 3-10
33. D. Klein, C.D. Manning, Accurate unlexicalized parsing, in: Proceedings of the 41st Annual Meeting on Association For Computational Linguistics, Annual Meeting of the ACL, vol. 1, Association for Computational Linguistics, Morristown, NJ, July 2003, pp. 423-430.
34. Kohonen T. Self-organization and Associated Memory (1988), Springer-Verlag
35. Larsen B., and Aone C. Fast and effective text mining using linear-time document clustering. Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '99 (1999), ACM, New York, NY 16-22 August
36. Lee C., Zai{dotless}̈ane O.R., Park H., Huang J., and Greiner R. Clustering high dimensional data: a graph-based relaxed optimization approach. Inform. Sci. 178 23 (2008) 4501-4511
37. D.D. Lewis, Reuters-21578 Text Categorization Test Collection, Distribution 1.0, 1997.
38. D.D. Lewis, Readme File of Reuters-21578 Text Categorization Test Collection, Distribution 1.0, 1997.
39. Miller G.A. WordNet: a lexical database for English. Commun. ACM 38 11 (1995) 39-41
40. Moldovan D., and Novischi A. Word sense disambiguation of WordNet glosses. Computer Speech and Language 18 3 (2004) 301-317
41. J. Morris, Lexical cohesion, the thesaurus, and the structure of text, Masters Thesis, Department of Computer Science, University of Toronto, 1988.
42. Morris J., and Hirst G. Lexical cohesion computed by thesaural relations as an indicator of the structure of text. Comput. Linguist. 17 1 (1991) 21C-43C
43. Nguyen C.D., and Cios K.J. GAKREM: a novel hybrid clustering algorithm. Inform. Sci. 178 22 (2008) 4205-4227
44. Osinski S., and Weiss D. A concept-driven algorithm for clustering search results. IEEE Intell. Syst. 3 20 (2005) 48-54
45. P. Pantel, D. Lin, Document clustering with committees, in: The 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2002.
46. Porter M.F. An algorithm for suffix stripping. In: Sparck Jones K., and Willett P. (Eds). Readings in Information Retrieval. Morgan Kaufmann Multimedia Information and Systems Series (1997), Morgan Kaufmann Publishers, San Francisco, CA 313-316
47. QTagger, .
48. D. Rosaci, An Ontology-based Two-level Clustering for Supporting E-commerce Agents Activities, E-Commerce and Web Technologies, Springer-Verlag, 2005, pp. 31-40.
49. Rosse C., and Mejino J.J. A reference ontology for biomedical informatics: the foundational model of anatomy. J. Biomed. Inform. 36 (2003) 478-500
50. P. Rosso, E. Ferretti, D. Jimenez, V. Vidal, Text categorization and information retrieval using wordnet senses, in: Proceedings of the Second InternationalWordNet Conference (GWC), 2004.
51. Salton G., Wong A., and Yang C.S. A vector space model for automatic indexing. Commun. ACM 18 11 (1975) 613-620
52. Salton G., and McGill M.J. Introduction to Modern Information Retrieval (1983), McGraw-Hill, Inc., New York
53. SanJuan E., and Ibekwe-SanJuan F. Phrase clustering without document context. Adv. Inform. Retrieval (2006) 496-500
54. J. Sedding, D. Kazakov, WordNet-based text document clustering, in: COLING 2004 Third Workshop on Robust Methods in Analysis of Natural Language Data, Geneva, Switzerland, August 29th, 2004.
55. Seo H., Chung H., Rim H., Myaeng S., and Kim S. Unsupervised word sense disambiguation using WordNet relatives. Computer Speech and Language 18 3 (2004) 253-273
56. M. Silberztein, An alternative approach to tagging, in: Proceedings of the 12th International Conference on Applications of Natural Language to Information Systems, NLDB 2007, pp. 1-11.
57. A. Smirnov, M. Pashkin, N. Chilov, T. Levashova, A. Krizhanovsky, A. Kashevnik, Ontology-based users and requests clustering in customer service management system, in: Proceedings of International Workshop on Autonomous Intelligent Systems: Agents and Data Mining, St. Petersburg, Russia, 2005.
58. M.Q. Stearns, C. Price, K.A. Spackman, A.Y. Wang, SNOMED clinical terms: overview of the development process and project status, in: Proceedings of the AMIA Symposium, 2001, pp. 662-666.
59. M. Steinbach, G. Karypis, V. Kumar, Comparison of document clustering techniques, in: KDD Workshop on Text Mining, 2000.
60. StopWord List, .
61. The Stanford Parser, .
62. Torra V., Miyamoto S., and Lanau S. Exploration of textual document archives using a fuzzy hierarchical clustering algorithm in the GAMBAL system. Inform. Process. Manag. 41 3 (2005) 587-598
63. Van Rijsbergen C.J. Information Retrieval. second ed. (1979), Butterworths, London
64. UCI KDD Archive, .
65. Urena-Lopez L.A., Buenaga M., and Gomez J.M. Integrating linguistic resources in TC through WSD. Comput. Humanities 35 2 (2001) 215-230
66. A. Voutilainen, NPtool, a detector of English noun phrases, in: Proceedings of the Workshop on Very Large Corpora, 1993, pp. 48-57.
67. Wan X. A novel document similarity measure based on earth mover's distance. Inform. Sci. 177 18 (2007) 3718-3730
68. J. Wen, Z. Li, X. Hu, Ontology based clustering for improving genomic IR, in: Proceedings of the 20th IEEE International Symposium on Computer-Based Medical Systems, CBMS, IEEE Computer Society, Washington, DC, June 2007, pp. 225-230.
69. Willett P. Recent trends in hierarchical document clustering: a critical review. Inform. Process. Manag. 24 5 (1988) 577-597
70. O. Zamir, O. Etzioni, Web document clustering: a feasibility demonstration, in: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'98), August 1998, pp. 46-54.
71. O. Zamir, O. Etzioni, Grouper: a dynamic clustering interface to Web search results, in: Proceedings of the Eighth International World Wide Web Conference, Toronto, Canada, May 1999.