A Clustering based Feature Selection Approach using Maximum Spanning Tree

Authors

  • Md Hasan Tarek Institute of Information Technology Dhaka, Bangladesh
  • Suravi Akhter Institute of Information Technology Dhaka, Bangladesh
  • Sumon Ahmed Institute of Information Technology, University of Dhaka, Dhaka-1000, Bangladesh
  • Md Shariful Islam Institute of Information Technology, University of Dhaka, Dhaka-1000, Bangladesh
  • Mohammad Shoyaib Institute of Information Technology, University of Dhaka, Dhaka-1000, Bangladesh
  • Zerina Begum Institute of Information Technology, University of Dhaka, Dhaka-1000, Bangladesh

DOI:

https://doi.org/10.3329/dujase.v7i2.65094

Keywords:

Clustering, Maximum Spanning Tree, Feature Selection, Mutual Information

Abstract

Mutual information (MI) based feature selection methods are getting popular as its ability to capture the nonlinear and linear relationship among random variables and thus it performs better in different fields of machine learning. Traditional MI based feature selection algorithms use different techniques to find out the joint performance of features and select the relevant features among them. However, to do this, in many cases, they might incorporate redundant features. To solve these issues, we propose a feature selection method, namely Clustering based Feature Selection (CbFS), to cluster the features in such a way so that redundant and complementary features are grouped in the same cluster. Then, a subset of representative features is selected from each cluster. Experimental results of CbFS and four state-of-the-art methods are reported to measure the excellency of CbFS over twenty benchmark UCI datasets and three renowned network intrusion datasets. It shows that CbFS performs better than the comparative methods in terms of accuracy and performs better in identifying attack or normal instances in security datasets.

DUJASE Vol. 7 (2) 47-55, 2022 (July)

 

Abstract
102
PDF
51

Downloads

Published

2023-04-04

How to Cite

Tarek, M. H. ., Akhter, S. ., Ahmed, S. ., Islam, M. S. ., Shoyaib, M. ., & Begum, Z. . (2023). A Clustering based Feature Selection Approach using Maximum Spanning Tree. Dhaka University Journal of Applied Science and Engineering, 7(2), 47–55. https://doi.org/10.3329/dujase.v7i2.65094

Issue

Section

Articles