Please use this identifier to cite or link to this item:
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
Citation: 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.
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
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.


checked on Apr 14, 2021


checked on Apr 14, 2021

Page view(s)

checked on Apr 13, 2021

Google ScholarTM



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