By Topic

Study on Ontology Partition Based on Ant Colony Algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Zhang Lei ; Sch. of Comput. Sci. & Technol., China Univ. of Min. & Technol., Xuzhou ; Xia Shixiong ; Xia Zhanguo ; Zhou Yong

Ontology is an effective method to express knowledge. Some ontologies are large usually. The large scale of ontology brings a new problem in maintenance, release etc. Ontology can be divided into some small ontologies through ontology partition. It leads to easy use of ontology. Ontology partition method based on ant colony algorithm is presented in the paper. Not only hierarchy relations, but also the other semantic relations are considered to compute concept relativity in the method. Ontology concept hierarchy relation is taken as directed acyclic graph and common disjunctive ancestor is used to calculate concept hierarchy relativity. Ant colony algorithm is adopted to solve ontology partition. Solution construction method and local search method special to ontology partition are given in the paper. Pheromone is laid on concept and applied to construct solutions in the algorithm. Local search is put forward to improve the quality of solutions. Pheromone matrix is updated according to the quality of solutions. The results of experiments shows the method proposed in the paper gains better partition result than the other methods.

Published in:

Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008. SNPD '08. Ninth ACIS International Conference on

Date of Conference:

6-8 Aug. 2008