Manuscript Title:

IMPROVING CLUSTER BASED FEATURE SELECTION USING MODIFIED MINIMUM SPANNING TREE

Author:

A. SURESH, A. KALEEMULLAH

DOI Number:

DOI:10.17605/OSF.IO/XRGDH

Published : 2021-04-10

About the author(s)

1. Dr. A. SURESH - Department of Computer Science Sona College of Arts and Science, Salem, India.
2. A. KALEEMULLAH - Department of Computer Science, Mazharul Uloom College, Ambur, India

Full Text : PDF

Abstract

The issue of feature subset selection for data of high dimensionality in classifying opinions has been investigated in this paper. Feature selection schemes select the crucial feature subset producing similar or superior classification outcomes compared to the original feature set obtained. Despite their higher efficiencies, wrapper-based feature selection schemes have high overheads of computation. However, the issue is the problem is Non-deterministic Polynomial (NP) hard. This work suggests the clustering scheme based on MST optimized by the Group Search Optimization (GSO) for efficient selection of features. The Amazon camera review dataset is used for evaluating the suggested scheme. Experiments are conducted to evaluate the proposed method and compared with the MRMR feature selection, FCM clustering, and MST based clustering.


Keywords

Sentiment analysis, Feature Selection, Minimum Spanning Tree (MST), Data Analytics, Clustering and Group Search Optimization (GSO).