Relevant Feature Selection from High-Dimensional Data Using MST Based Clustering
Journal Title: International journal of Emerging Trends in Science and Technology - Year 2015, Vol 2, Issue 3
Abstract
Feature selection is the process of identifying a subset of the most useful features that produces compatible results as the original entire set of features. Features provide the information about the data set. In Highdimensional data representation each sample is described by many features. The data sets are typically not task-specific, many features are irrelevant or redundant and should be pruned out or filtered for the purpose of classifying target objects. Given a set of features the feature selection problem is to find a subset of features that “maximizes the learner’s ability to classify patterns”. A graph theoretic clustering algorithm based on boruvka’s algorithm is implemented and experimentally evaluated in this paper. The proposed algorithm works in two steps. In the first step, features are divided into clusters by using graphtheoretic 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. All the representative features from different clusters form the final feature subset. After finding feature subset accuracy of a classifier, time required for classification and proportion of features selected can be calculated
Authors and Affiliations
Yaswanth Kumar Alapati
Keywords
Related Articles
- EP ID EP221601
- DOI -
- Views 95
- Downloads 0
Comparative Studies of Few Chemical Parameters of the Quality of Drinking Water in Alwar Rural Area Zone I and II
The main aim of this paper is to access the various chemicals and substances present in drinking water of Alwar rural area. In Alwar district the amount of different chemicals and chlorine, nitrate ions fluorine ions is...
Assessment of Some Heavy Metals Contamination in Some Vegetable and Canned Foods: A Review
Heavy metal depositions are associated with a wide range of sources such as small-scale industries including (battery production, metal products, metal smelting and cable coating industries), vehicular emissions, resuspe...
Complexation of Co (II) and Spectrophotometric Determination of the complex using 5-Nitrosalicylaldehyde semicarbazone (NSS) as an Analytical Reagent
5-nitrosalicylaldehyde semicarbazone (NSS) is proposed as a new sensitive reagent for the sensitive extractive spectrophotometric determination of Co (II). NSS reacts with Co (II) in the pH range 8.0 to 8.4 to form a col...
Effect of Diagonal Bracing and Shear Wall in Multi Storied Building
It is observed that the structure in high seismic areas may be susceptible to the sever damage. Safety and minimum damage level of a structure could be the prime requirement of tall buildings. To get these requirement th...
Stability Analysis of ‘L-Shaped’ PSC Box Girder Bridge
The structural behaviour of box girder is complicated, which is difficult to analyse in its actual conditions by conventional methods. Prestress technology has been a part of the ‘Bridge Design Practice Manual’ since the...