Universiti Teknologi Malaysia Institutional Repository

A hybrid approach for learning concept hierarchy from Malay text using artificial immune network

Ahmad Nazri, Mohd. Zakree and Shamsudin, Siti Mariyam and Abu Bakar, Azuraliza and Abdullah, Salwani (2010) A hybrid approach for learning concept hierarchy from Malay text using artificial immune network. Natural Computing, 10 (1). 275- 304. ISSN 1567-7818

[img]
Preview
PDF (Abstract)
89kB

Official URL: http://link.springer.com/article/10.1007%2Fs11047-...

Abstract

A concept hierarchy is an integral part of an ontology but it is expensive and time consuming to build. Motivated by this, many unsupervised learning methods have been proposed to (semi-) automatically develop a concept hierarchy. A significant work is the Guided Agglomerative Hierarchical Clustering (GAHC) which relies on linguistic patterns (i.e., hypernyms) to guide the clustering process. However, GAHC still relies on contextual features to build the concept hierarchy, thus data sparsity still remains an issue in GAHC. Artificial Immune Systems are known for robustness, noise tolerance and adaptability. Thus, an extension to the GAHC is proposed by hybridizing it with Artificial Immune Network (aiNet) which we call Guided Clustering and aiNet for Learning Concept Hierarchy (GCAINY). In this paper, we have tested GCAINY using two parameter settings. The first parameter setting is obtained from the literature as a baseline parameter setting and second is by automatic parameter tuning using Particle Swarm Optimization (PSO). The effectiveness of the GCAINY is evaluated on three data sets. For further validations, a comparison between GCAINY and GAHC has been conducted and with statistical tests showing that GCAINY increases the quality of the induced concept hierarchy. The results reveal that the parameters value found by using PSO significantly produce better concept hierarchy than the vanilla parameter. Thus it can be concluded that the proposed approach has greater ability to be used in the field of ontology learning.

Item Type:Article
Uncontrolled Keywords:artificial immune system, immune network, machine learning
Subjects:Unspecified
Divisions:Computer Science and Information System (Formerly known)
ID Code:22797
Deposited By: Kamariah Mohamed Jong
Deposited On:26 May 2016 07:18
Last Modified:26 May 2016 07:21

Repository Staff Only: item control page