TaxaMiner: an experimentation framework for automated taxonomy bootstrapping

International Journal of Web and Grid Services

Volumn 1, Issue 2, 2005, Pages 240-266

  Kashyap, Vipul ^a   Ramakrishnan, Cartic ^b   Thomas, Christopher ^b   Sheth, A ^b  

^a PARTNERS HEALTHCARE   (United States)

^b University of Georgia   (United States)

Author keywords

automatic taxonomy generation; label assignment; natural language processing; ontologies; ontology learning; Semantic Web (SW); statistical clustering; taxonomies; taxonomy quality metrics; topic hierarchies

Indexed keywords

EID: 84886197754     PISSN: 17411106     EISSN: 17411114     Source Type: Journal    
DOI: 10.1504/IJWGS.2005.008322     Document Type: Article

References (48)

1. Berners Lee, T., Hendler, J. and Lassila, O. (2001) ‘The semantic web’, Scientific American, May.
2. Berry, M., Dumais, S. and O’Brien, G. (1995) ‘Using linear algebra for intelligent information retrieval’, SIAM Review, Vol. 35, No. 4.
3. Berwick, R.C. (1989) ‘Learning word meanings from examples’, Semantic Structures: Advances in Natural Language Processing, Lawrence Erlbaum Associates.
4. Boley, D.L. (1998) ‘Principal direction divisive partitioning’, Data Mining and Knowledge Discovery, Vol. 2, No. 4.
5. Buckley, C., Mitra, M., Walz, J. and Cardie, C. (1997) ‘Using clustering and superconcepts within SMART: TREC 6’, Sixth Test Retrieval Conference (TREC-6), Gaithersburg, MD, November.
6. Cardie, C. (1993) ‘A case-based approach to knowledge acquisition for domain specific sentence analysis’, Proceedings of the Eleventh National Conference on Artificial Intelligence.
7. Chakrabarti, S. (2000) ‘Data mining for hypertext: a tutorial survey’, ACM SIGKDD Explorations, Vol. 1, No. 2, pp.1–11.
8. Chung, C.Y., Lieu, R., Liu, J., Luk, A., Mao, J. and Raghavan, P. (2002) ‘Thematic mapping – from unstructured documents to taxonomies’, Proceedings of the 11th International Conference on Information and Knowledge Management (CIKM 2002), McLean, VA, November.
9. Clerkin, P., Cunningham, P. and Hayes, C. (2001) ‘Ontology discovery for the semantic web using hierarchical clustering’, Proceedings of the Semantic Web Mining Workshop Co-located with ECML/PKDD 2001, Freiburg, Germany, September.
10. Cohen, W.W. and Hirsh, H. (1994) ‘Learning the CLASSIC description logic: theoretical and experimental results’, Principles of Knowledge Representation and Reasoning: Proceedings of the Fourth International Conference.
11. Cutting, D.R., Karger, D.R., Pedersen, J.O. and Tukey, J.W. (1992a) ‘Scatter/gather: a cluster-based approach to browsing large document collections’, Annual International Conference on Research and Development on Information Retrieval, Denmark.
12. Cutting, D.R., Kupiec, J., Pedersen, J.O. and Sibun, P. (1992b) ‘A practical part-of-speech tagger’, Proceedings of the Third Conference on Applied Natural Language Processing.
13. Daille, B. (1996) ‘Study and implementation of combined techniques for automatic extraction of terminology’, in P. Resnick and J. Klavans (Eds.) The Balancing Act: Combining Symbolic and Statistical Approaches to Language, Cambridge, MA: MIT Press.
14. Davulcu, H., Vadrevu, S. and Nagarajan, S. (2003) ‘OntoMiner: bootstrapping and populating ontologies from domain specific websites’, Proceedings of the First International Workshop on Semantic Web and Databases (SWDB 2003), Berlin, September.
15. Deerwester, S., Dumais, S.T., Landauer, T.K., Furnas, G.W. and Harshman, R.A. (1990) ‘Indexing by latent semantic analysis’, Journal of the Society for Information Science, Vol. 41, No. 6, pp.391–407.
16. Dill, S., et al. (2003) ‘SemTag and SemSeeker: bootstrapping the semantic web via automated semantic annotation’, Proceedings of the 12th International WWW Conference (WWW 2003), Budapest, Hungary, May.
17. Everitt, B.S., Landau, S. and Leese, M. (2001) Cluster Analysis, 4th edition, Edward Arnold, May.
18. Finkelstein-Landau, M. and Morin, E. (1999) ‘Extracting semantic relationships between terms: supervised vs unsupervised methods’, Proceedings of International Workshop on Ontological Engineering on the Global Information Infrastructure, Dagstuhl Castle, Germany, May.
19. Fisher, D.H. (1987) ‘Knowledge acquisition via incremental conceptual clustering’, Machine Learning, Vol. 2, pp.139–172.
20. Fiszman, M., Rindflesch, T.C. and Kilicoglu, H. (2003) ‘Integrating a hypernymic preposition interpreter into a semantic processor for biomedical texts’, Proceedings of the AMIA Annual Symposium on Medical Informatics.
21. Guarino, N. and Welty, C. (2000) ‘A formal ontology of properties’, Proceedings of the ECAI-00 Workshop on Applications of Ontologies and Problem Solving Methods, Berlin, Germany, pp.1–12.
22. Hammond, B., Sheth, A. and Kochut, K. (2002) ‘Semantic enhancement engine: a modular document enhancement platform for semantic applications over heterogeneous content’, in V. Kashyap and L. Shklar (Eds.) Real World Semantic Web Applications, IOS Press, December, pp.29–49.
23. Handschuh, S., Staab, S. and Volz, R. (2003) ‘On deep annotation’, Proceedings of the 12th International WWW Conference (WWW 2003), Budapest, Hungary, May.
24. Hastings, P. and Lytinen, S. (1994) ‘The ups and downs of lexical acquisition’, Proceedings of the Twelfth National Conference on Artificial Intelligence.
25. Hearst, M. (1992) ‘Automatic acquisition of hyponyms from large text corpora’, Proceedings of the 14th International Conference on Computational Linguistics, Nantes, France.
26. Hotho, A., Staab, A. and Maedche, A. (2001) ‘Ontology-based text clustering’, Proceedings of the IJCAI2001 Workshop on Text Learning: Beyond Supervision, Seattle, USA.
27. Jacobs, P. and Zernik, U. (1988) ‘Acquiring lexical knowledge from text: a case study’, Proceedings of the Seventh National Conference on Artificial Intelligence.
28. Kahan, J., Koivunen, M-R., Prud’Hommeaux, E. and Swick, R. (2001) ‘Annotea: an open RDF infrastructure for shared annotations’, Proceedings of the 10th International WWW Conference (WWW 2002), Hong Kong, May.
29. Kepner, J., Fan, X., Buhcall, N., Gunn, J., Lupton, R. and Xu, G. (1999) ‘An automated cluster finder: the adaptive matched filter’, The Astrophysics Journal, Vol. 517.
30. Lawrie, D.J. and Croft, W.B. (2003) ‘Generating hierarchical summaries for web searches’, Proceedings of SIGIR, pp.457–458.
31. Lin, D. (1998) ‘Automatic retrieval and clustering of similar words’, Proceedings of COLING -ACL-98.
32. Maedche, A., Neumann, G. and Staab, S. (2003) ‘Bootstrapping an ontology based information extraction system’, in P.S. Szczepaniak, J. Segovia, J. Kacprzyk and L.A. Zadeth (Eds.) Studies in Fuzziness and Soft Computing, Intelligent Exploration of the Web, Springer.
33. Maedche, A. and Staab, S. (2000) ‘Discovering conceptual relations from text’, Technical Report, Institute AIFB, Karlsruhe University, Vol. 399.
34. Maedche, A. and Staab, S. (2001) ‘Ontology learning for the semantic web’, IEEE Intelligent Systems, Vol. 16.
35. Medical Subject Headings (MeSH) (2003) Bethesda (MD): National Library of Medicine, http://www.nlm.nih.gov/mesh/meshhome.html.
36. Missikoff, M., Velardi, P. and Fabriani, P. (2003) ‘Text mining techniques to automatically enrich a domain ontology’, Applied Intelligence, Vol. 18, pp.323–340.
37. Nazarenko, A., Zweigenbaum, P., Bouaud, J. and Habert, B. (1997) ‘Corpus-based identification and refinement of semantic classes’, Proceedings of the AMIA Annual Symposium.
38. Palmer, C.R. and Faloutsos, C. (2000) ‘Density biased sampling: an improved method for data mining and clustering’, Proceedings of ACM SIGMOD International Conference on Management of Data, May.
39. Rasmussen, E. (1992) ‘Clustering algorithms’, in W.B. Frakes and R. Baeza-Yates (Eds.) Information Retrieval: Data Structures and Algorithms, Prentice Hall.
40. Reinberger, M., Spyns, P., Daelemans, W. and Meersman, R. (2003) Mining for Lexons: Applying Unsupervised Learning Methods to Create Ontology Bases.
41. Riloff, E. and Shepherd, J. (1997) ‘A corpus-based approach for building semantic lexicons’, Proceedings of the Second Conference on Empirical Methods in Natural Language Processing (eMnLP-97), Providence, RI.
42. Salton, G. (Ed.) (1971) The SMART Retrieval System – Experiments in Automatic Document Retrieval, Englewood Cliffs, NJ: Prentice Hall Inc.
43. Sanderson, M. and Croft, B. (1999) ‘Deriving concept hierarchies from text’, International Conference on Research and Development in Information Retrieval (SIGIR 1999).
44. Suryanto, H. and Compton, P. (2000) ‘Learning classification taxonomies from a classification knowledge based system’, Proceedings of Workshop on Ontology Learning at ECAI-2000.
45. Tersmette, K.W.F., Scott, A.F., Moore, G.W. and Miller, R.E. (1988) ‘Barrier word method for detecting molecular biology multiple word terms’, Proceedings of the 12th Annual Symposium on Computer Applications in Medical Care.
46. Weischedel, R., Meteer, M., Schwartz, R., Ramshaw, L. and Palmucci, J. (1993) ‘Coping with ambiguity and unknown words through probabilistic models’, Computational Linguistics, Vol. 19, No. 2.
47. Zamir, O. and Etzioni, O. (1998) ‘Web document clustering: a feasibility demonstration’, Proceedings of ACM SIGIR Conference.
48. Zhang, Y. and Karypis, G. (2001) ‘Criterion functions for document clustering’, Technical Report, University of Minnesota, Department of Computer Science, No. TR-01-40.