A Fast Clustering-Based Feature Subset Selection Algorithm for High-Dimensional Data - 2013


Feature selection involves identifying a subset of the most useful features that produces compatible results as the original entire set of features. A feature selection algorithm may be evaluated from both the efficiency and effectiveness points of view. While the efficiency concerns the time required to find a subset of features, the effectiveness is related to the quality of the subset of features. Based on these criteria, a fast clustering-based feature selection algorithm (FAST) is proposed and experimentally evaluated in this paper. The FAST algorithm works in two steps. In the first step, features are divided into clusters by using graph-theoretic clustering methods. In the second step, the most representative feature that is strongly related to target classes is selected from each cluster to form a subset of features. Features in different clusters are relatively independent, the clustering-based strategy of FAST has a high probability of producing a subset of useful and independent features. To ensure the efficiency of FAST, we adopt the efficient minimum-spanning tree (MST) clustering method. The efficiency and effectiveness of the FAST algorithm are evaluated through an empirical study. Extensive experiments are carried out to compare FAST and several representative feature selection algorithms, namely, FCBF, ReliefF, CFS, Consist, and FOCUS-SF, with respect to four types of well-known classifiers, namely, the probability-based Naive Bayes, the tree-based C4.5, the instance-based IB1, and the rule-based RIPPER before and after feature selection. The results, on 35 publicly available real-world high-dimensional image, microarray, and text data, demonstrate that the FAST not only produces smaller subsets of features but also improves the performances of the four types of classifiers.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : Fast Globally Optimal Transmit Antenna Selection and Resource Allocation Scheme in mmWave D2D Networks ABSTRACT: The process of transmit antenna selection, abbreviated as TAS at base stations, has been the subject
PROJECT TITLE : Fast Multi-Criteria Service Selection for Multi-User Composite Applications ABSTRACT: Paradigms such as Software as a Service (SaaS) and Service-Based Systems (SBSs), which are becoming more prevalent as cloud
PROJECT TITLE : Traffic Prediction and Fast Uplink for Hidden Markov IoT Models ABSTRACT: In this work, we present a novel framework for the traffic prediction and fast uplink (FU) capabilities of Internet of Things (IoT) networks
PROJECT TITLE : A Multi-criteria Approach for Fast and Robust Representative Selection from Manifolds ABSTRACT: The problem of representative selection can be summed up as the challenge of selecting a small number of informative
PROJECT TITLE : Deadline-Aware Fast One-to-Many Bulk Transfers over Inter-Datacenter Networks ABSTRACT: An ever-increasing number of cloud services are being run on a global scale. In order to increase both the quality and

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry