Open Access   Article Go Back

Implementation of taxonomy classification using Graph-based Approach

D.R. Kamble1 , K.S. Kadam2

Section:Research Paper, Product Type: Journal Paper
Volume-6 , Issue-7 , Page no. 476-479, Jul-2018

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v6i7.476479

Online published on Jul 31, 2018

Copyright © D.R. Kamble, K.S. Kadam . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: D.R. Kamble, K.S. Kadam, “Implementation of taxonomy classification using Graph-based Approach,” International Journal of Computer Sciences and Engineering, Vol.6, Issue.7, pp.476-479, 2018.

MLA Style Citation: D.R. Kamble, K.S. Kadam "Implementation of taxonomy classification using Graph-based Approach." International Journal of Computer Sciences and Engineering 6.7 (2018): 476-479.

APA Style Citation: D.R. Kamble, K.S. Kadam, (2018). Implementation of taxonomy classification using Graph-based Approach. International Journal of Computer Sciences and Engineering, 6(7), 476-479.

BibTex Style Citation:
@article{Kamble_2018,
author = {D.R. Kamble, K.S. Kadam},
title = {Implementation of taxonomy classification using Graph-based Approach},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {7 2018},
volume = {6},
Issue = {7},
month = {7},
year = {2018},
issn = {2347-2693},
pages = {476-479},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=2460},
doi = {https://doi.org/10.26438/ijcse/v6i7.476479}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v6i7.476479}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=2460
TI - Implementation of taxonomy classification using Graph-based Approach
T2 - International Journal of Computer Sciences and Engineering
AU - D.R. Kamble, K.S. Kadam
PY - 2018
DA - 2018/07/31
PB - IJCSE, Indore, INDIA
SP - 476-479
IS - 7
VL - 6
SN - 2347-2693
ER -

VIEWS PDF XML
328 268 downloads 198 downloads
  
  
           

Abstract

Taxonomy learning is an important task for developing successful applications as well as knowledge obtaining, sharing and classification. The manual construction of the domain taxonomies is a time-consuming task. To reduce the time and human effort will build a new taxonomy learning approach named as TaxoFinder. TaxoFinder takes three steps to automatically build the taxonomy. First, it identifies the concepts from a domain corpus. Second, it builds CGraphs where a node represents each of such concepts and an edge represents an association between nodes. Each edge has a weight indicating the associative strength between two nodes. Lastly TaxoFinder derives the taxonomy from the graph using analytic graph algorithm. The main aim of TaxoFinder is to develop the taxonomy in such a way that it covers the overall maximum associative strengths among the concepts in the graph to build the taxonomy. In this evaluation, compare TaxoFinder with existing subsumption method and show that TaxoFinder is an effective approach and give a better result than subsumption method.

Key-Words / Index Term

Taxonomy learning, ontology learning, TaxoFinder, concept taxonomy, concept graphs, similarity, associative strength.

References

[1] M.A.Hearst, “Automatic acquisition of hyponyms from large text corpora,” in Proc.14th Conf. Comput. Linguistics, 1992, vol. 2,pp. 539–545
[2] [2] F.M.Suchanek, G.Ifrim, and G.Weikum, “Combining linguistic and statistical analysis to extract relations from web documents,”in Proc. 12th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2006, pp. 712–717.
[3] [3] E.-A. Dietz, D. Vandic, and F. Frasincar, “TaxoLearn: A semantic approach to domain taxonomy learning,” in Proc. IEEE/WIC/ACM Int. Joint Conf. Web Intell. Intell. Agent Technol., 2012, pp. 58–65.
[4] [4] W. Wang, P. Mamaani Barnaghi, and A. Bargiela,“Probabilistic topic models for learning terminological ontologies,” IEEE Trans.Knowl. Data Eng., vol. 22, no. 7, pp. 1028–1040, Jul. 2010.
[5] [5] Z. Kozareva and E. Hovy, “A semi-supervised method to learn and construct taxonomies using the web,” in Proc. Conf. Empirical Methods Natural Language Process., 2010, pp. 1110–1118.
[6] [6] P. Velardi, S. Faralli, and R. Navigli, “OntoLearn Reloaded: A graph-based algorithm for taxonomy induction,” Comput. Linguistics,vol. 39, no. 3, pp. 665–707, 2013.
[7] [7] K. Meijer, F. Frasincar, and F. Hogenboom, “A semantic approachfor extracting domain taxonomies from text,” Decision SupportSyst., vol. 62, pp. 78–93, 2014.
[8] [8] Y.-B. Kang, P. D. Haghighi, and F. Burstein, “CFinder: An Intelligent Key Concept Finder from Text for Ontology Development,”Expert Syst. Appl., vol. 41, no. 9, pp. 4494–4504, 2014.
[9] [9] Yong-Bin Kang, Pari Delir Haghigh, and Frada Burstein,”TaxoFinder: A graph-based approach for taxonomy learning.” Vol.28, no 2,2016.