Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.eswa.2011.03.090
Title: GRAONTO: A graph-based approach for automatic construction of domain ontology
Authors: Hou, X.
Ong, S.K. 
Nee, A.Y.C. 
Zhang, X.T.
Liu, W.J.
Keywords: Automatic construction of domain ontology
Document graph
Frequent subgraph mining
Graph clustering
Informative subgraph
Issue Date: Sep-2011
Source: Hou, X., Ong, S.K., Nee, A.Y.C., Zhang, X.T., Liu, W.J. (2011-09). GRAONTO: A graph-based approach for automatic construction of domain ontology. Expert Systems with Applications 38 (9) : 11958-11975. ScholarBank@NUS Repository. https://doi.org/10.1016/j.eswa.2011.03.090
Abstract: Extracting domain knowledge and taking its full advantage has been an important way to reducing costs and accelerating processes in domain-related applications. Domain ontology, providing a common and unambiguous understanding of a domain for both the users and the system to communicate with each other via a set of representational primitives, has been proposed as an important and natural approach to represent domain knowledge. Most domain knowledge about domain entities with their properties and relationships is embodied in document collections. Thus, extracting ontologies from these documents is an important means of ontology construction. In this paper, a graph-based approach for automatic construction of domain ontology from domain corpus, named GRAONTO, has been proposed. First, each document in the collection is represented by a graph. After the generation of document graphs, random walk term weighting is employed to estimate the relevance of the information of a term to the corpus from both local and global perspectives. Next, the MCL (Markov Clustering) algorithm is used to disambiguate terms with different meanings and group similar terms to produce concepts. Next, an improved gSpan algorithm constrained by both vertices and informativeness is exploited to find arbitrary latent relations among these concepts. Finally, the domain ontology is output in the OWL format. For ontology evaluation purposes, a method for adaptive adjustment of concepts and relations with respect to its practical effectiveness is conceived. Evaluation experiments show that GRAONTO is a promising approach for domain ontology construction. © 2011 Elsevier Ltd. All rights reserved.
Source Title: Expert Systems with Applications
URI: http://scholarbank.nus.edu.sg/handle/10635/60415
ISSN: 09574174
DOI: 10.1016/j.eswa.2011.03.090
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

24
checked on Dec 11, 2017

WEB OF SCIENCETM
Citations

14
checked on Dec 11, 2017

Page view(s)

47
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.