A hybrid approach for learning concept hierarchy from Malay text using artificial immune network
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 Clusterin...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
Springer
2010
|
| Subjects: |
| _version_ | 1796855953559126016 |
|---|---|
| author | Ahmad Nazri, Mohd. Zakree Shamsudin, Siti Mariyam Abu Bakar, Azuraliza Abdullah, Salwani |
| author_facet | Ahmad Nazri, Mohd. Zakree Shamsudin, Siti Mariyam Abu Bakar, Azuraliza Abdullah, Salwani |
| author_sort | Ahmad Nazri, Mohd. Zakree |
| collection | ePrints |
| description | 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. |
| first_indexed | 2024-03-05T18:36:14Z |
| format | Article |
| id | utm.eprints-22797 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T18:36:14Z |
| publishDate | 2010 |
| publisher | Springer |
| record_format | dspace |
| spelling | utm.eprints-227972018-03-15T01:38:41Z http://eprints.utm.my/22797/ A hybrid approach for learning concept hierarchy from Malay text using artificial immune network Ahmad Nazri, Mohd. Zakree Shamsudin, Siti Mariyam Abu Bakar, Azuraliza Abdullah, Salwani QA75 Electronic computers. Computer science 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. Springer 2010 Article PeerReviewed 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 http://link.springer.com/article/10.1007%2Fs11047-010-9228-7 DOI:10.1007/s11047-010-9228-7 |
| spellingShingle | QA75 Electronic computers. Computer science Ahmad Nazri, Mohd. Zakree Shamsudin, Siti Mariyam Abu Bakar, Azuraliza Abdullah, Salwani A hybrid approach for learning concept hierarchy from Malay text using artificial immune network |
| title | A hybrid approach for learning concept hierarchy from Malay text using artificial immune network |
| title_full | A hybrid approach for learning concept hierarchy from Malay text using artificial immune network |
| title_fullStr | A hybrid approach for learning concept hierarchy from Malay text using artificial immune network |
| title_full_unstemmed | A hybrid approach for learning concept hierarchy from Malay text using artificial immune network |
| title_short | A hybrid approach for learning concept hierarchy from Malay text using artificial immune network |
| title_sort | hybrid approach for learning concept hierarchy from malay text using artificial immune network |
| topic | QA75 Electronic computers. Computer science |
| work_keys_str_mv | AT ahmadnazrimohdzakree ahybridapproachforlearningconcepthierarchyfrommalaytextusingartificialimmunenetwork AT shamsudinsitimariyam ahybridapproachforlearningconcepthierarchyfrommalaytextusingartificialimmunenetwork AT abubakarazuraliza ahybridapproachforlearningconcepthierarchyfrommalaytextusingartificialimmunenetwork AT abdullahsalwani ahybridapproachforlearningconcepthierarchyfrommalaytextusingartificialimmunenetwork AT ahmadnazrimohdzakree hybridapproachforlearningconcepthierarchyfrommalaytextusingartificialimmunenetwork AT shamsudinsitimariyam hybridapproachforlearningconcepthierarchyfrommalaytextusingartificialimmunenetwork AT abubakarazuraliza hybridapproachforlearningconcepthierarchyfrommalaytextusingartificialimmunenetwork AT abdullahsalwani hybridapproachforlearningconcepthierarchyfrommalaytextusingartificialimmunenetwork |