A partition-based feature selection method for mixed data: A filter approach

Feature selection is fundamentally an optimization problem for selecting relevant features from several alternatives in clustering problems. Though several algorithms have been suggested, however till this day, there has not been any one of those that has been dubbed as the best for every problem sc...

Full description

Saved in:
Bibliographic Details
Main Authors: Dutt, Ashish, Ismail, Maizatul Akmar
Format: Article
Published: Univ Malaya, Fac of Computer Science and Information Technology 2020
Subjects:
Online Access:http://eprints.um.edu.my/38175/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Feature selection is fundamentally an optimization problem for selecting relevant features from several alternatives in clustering problems. Though several algorithms have been suggested, however till this day, there has not been any one of those that has been dubbed as the best for every problem scenario. Therefore, researchers continue to strive in developing superior algorithms. Even though clustering process is considered a pre-processing task but what it really does is just dividing the data into groups. In this paper we have attempted an improved distance function to cluster mixed data. A similarity measure for mixed data is Gower distance is adopted and modified to define the similarity between object pairs. A partitional algorithm for mixed data is employed to group similar objects in clusters. The performance of the proposed method has been evaluated on similar mixed and real educational dataset in terms of the silhouette coefficient. Results reveal the effectiveness of this algorithm in unsupervised discovery problems. The proposed algorithm performed better than other clustering algorithms for various datasets.