Open Access
Subscription Access
A Survey on Various Approaches for Taxonomy Construction
Objectives: To analysis different approaches for taxonomy construction to improve the knowledge classification, information retrieval and other data mining process.
Findings: Taxonomies learning keep getting more important process for knowledge sharing about a domain. It is also used for application development such as knowledge searching, information retrieval. The taxonomy can be build manually but it is a complex process when the data are so large and it also produce some errors while taxonomy construction. There is various automatic taxonomy construction techniques are used to learn taxonomy based on keyword phrases, text corpus and from domain specific concepts etc. So it is required to build taxonomy with less human effort and with less error rate. This paper provides detailed information about those techniques.
Methods: The methods such as lexico-syntatic pattern, semi supervised methods, graph based methods, ontoplus, TaxoLearn, Bayesian approach, two-step method, ontolearn and Automatic Taxonomy Construction from Text are analyzed in this paper.
Application/Improvements: The findings of this work prove that the TaxoFinder approach provides better result than other approaches.
Keywords
- S. Porna Sai, S. Udhaya, R. Suganya, K.S. Sangeetha. Supporting Privacy Protection in Personalized Web Search - A Survey. Indian Journal of Innovations and Developments. 2014, 3(3), 45-49.
- F. Fallucchi, F. M. Zanzotto. Inductive probabilistic taxonomy learning using singular value decomposition. Natural Language Engineering. 2011, 17(01), 71-94.
- Z. Kozareva, E. A. Hovy. semi-supervised method to learn and construct taxonomies using the web. In Proceedings of the 2010 conference on empirical methods in natural language processing. Association for Computational Linguistics. 2010, 1110-1118.
- M. S. Paukkeri, A. P. García-Plaza, S. Pessala, T. Honkela. Learning taxonomic relations from a set of text documents. In Computer Science and Information Technology (IMCSIT), Proceedings of the 2010 International Multiconference. 2010, 105-112.
- W. Wang, P. M.Barnaghi, A. Bargiela. Probabilistic topic models for learning terminological ontologies. IEEE Transactions on Knowledge and Data Engineering. 2010, 22(7), 1028-1040.
- I. Novalija, D. Mladenić, L. Bradeško. OntoPlus: Text-driven ontology extension using ontology content, structure and co-occurrence information. Knowledge-Based Systems. 2011, 24(8), 1261-1276.
- S. P. Ponzetto, M. Strube. Taxonomy induction based on a collaboratively built knowledge repository. Artificial Intelligence. 2011, 175(9-10), 1737-1756.
- E. A. Dietz, D. Vandic, F. Frasincar. Taxolearn: A semantic approach to domain taxonomy learning. In Web Intelligence and Intelligent Agent Technology (WI-IAT). 2012; 1, 58-65.
- T. Fountain, M. Lapata. Taxonomy induction using hierarchical random graphs. In Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies.2012, 466-476.
- X. Liu, Y. Song, S. Liu, H. Wang. Automatic taxonomy construction from keywords. In Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. 2012, 1433-1441.
- H. Yang. Constructing task-specific taxonomies for document collection browsing. In Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning. 2012; 1278-1289.
- J. De Knijff, F. Frasincar, F. Hogenboom. Domain taxonomy learning from text: The subsumption method versus hierarchical clustering. Data & Knowledge Engineering 2013; 83, 54-69.
- O. Medelyan, S. Manion, J. Broekstra, A. Divoli, A. L. Huang, I. H. Witten. Constructing a focused taxonomy from a document collection. In Extended Semantic Web Conference. 2013, 367-381.
- A. B. Rios-Alvarado, I. Lopez-Arevalo, V. J. Sosa-Sosa. Learning concept hierarchies from textual resources for ontologies construction. Expert Systems with Applications. 2013; 40(15), 5907-5915.
- B. A. Galitsky. Transfer learning of syntactic structures for building taxonomies for search engines. Engineering Applications of Artificial Intelligence. 2013, 26(10), 2504-2515.
- K. Liu, K. J. Mitchell, W. W. Chapman, G. K. Savova, , N. Sioutos, D. L. Rubin, R. S. Crowley. Formative evaluation of ontology learning methods for entity discovery by using existing ontologies as reference standards. 2013; 52(4), 308-16.
- P. Velardi, S. Faralli, R. Navigli. Ontolearn reloaded: A graph-based algorithm for taxonomy induction. 2013, 39(3), 665-707.
- Y. B. Kang, P. D. Haghighi, F. Burstein. CFinder: An intelligent key concept finder from text for ontology development. Expert Systems with Applications. 2014; 41(9), 4494-4504.
- K. Meijer, F. Frasincar, F. Hogenboom. A semantic approach for extracting domain taxonomies from text. Decision Support Systems. 2014; 62, 78-93.
- M. M. Hosny, S. R. El-Beltagy, M. E. Allam. Unsupervised Data Driven Taxonomy Learning. In 2015 First International Conference on Arabic Computational Linguistics. 2015; 9-14.
- Y. B. Kang, P. D. Haghigh, F. Burstein. TaxoFinder: A Graph-Based Approach for Taxonomy Learning. IEEE Transactions on Knowledge and Data Engineering. 2016; 28(2), 524-536.
Abstract Views: 275
PDF Views: 0