UUM Repository | Universiti Utara Malaysian Institutional Repository
FAQs | Feedback | Search Tips | Sitemap

k-nearest neighbour using ensemble clustering based on feature selection approach to learning relational data


Alfred, Rayner and Shin, Kung Ke and Sainin, Mohd Shamrie and On, Chin Kim and Pandiyan, Paulraj Murugesa and Ag Ibrahim, Ag Asri (2016) k-nearest neighbour using ensemble clustering based on feature selection approach to learning relational data. In: Advances in Information and Communication Technology. Springer International Publishing, pp. 322-331. ISBN 978-3-319-49072-4

Full text not available from this repository. (Request a copy)

Abstract

Due to the growing amount of data generated and stored in relational databases, relational learning has attracted the interest of researchers in recent years.Many approaches have been developed in order to learn relational data.One of the approaches used to learn relational data is Dynamic Aggregation of Relational Attributes (DARA).The DARA algorithm is designed to summarize relational data with one-to-many relations. However, DARA suffers a major drawback when the cardinalities of attributes are very high because the size of the vector space representation depends on the number of unique values that exist for all attributes in the dataset.A feature selection process can be introduced to overcome this problem.These selected features can be further optimized to achieve a good classification result.Several clustering runs can be performed for different values of k to yield an ensemble of clustering results. This paper proposes a two-layered genetic algorithm-based feature selection in order to improve the classification performance of learning relational database using a k-NN ensemble classifier.The proposed method involves the task of omitting less relevant features but retaining the diversity of the classifiers so as to improve the performance of the k-NN ensemble. The result shows that the proposed k-NN ensemble is able to improve the performance of traditional k-NN classifiers.

Item Type: Book Section
Uncontrolled Keywords: Relational data mining - k-Nearest Neighbours -Classification - Ensembles - Feature selection -Genetic Algorithm
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: School of Computing
Depositing User: Mr. Mohd. Shamrie Sainin
Date Deposited: 02 Jan 2017 08:37
Last Modified: 02 Jan 2017 08:37
URI: http://repo.uum.edu.my/id/eprint/20483

Actions (login required)

View Item View Item