Discriminative Feature Selection by Nonparametric Way with Cluster Validation
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 110 | Views: 290 | Weekly Hits: ⮙2 | Monthly Hits: ⮙2

Research Paper | Computer Science & Engineering | India | Volume 3 Issue 12, December 2014 | Popularity: 7.2 / 10


     

Discriminative Feature Selection by Nonparametric Way with Cluster Validation

Choudari Anantha, Dharmaiah Devarapalli


Abstract: Feature Selection is the preprocessing process of identifying the subset of data from large dimension data. To identifying the required data, using some Feature Selection algorithms. Like Relief, Parzen-Relief algorithms, it attempts to directly maximize the classification accuracy and naturally reflects the Bayes error in the objective. Proposed algorithmic framework selects a subset of features by minimizing the Bayes error rate estimated by a nonparametric estimator. As an example, we show that the Relief algorithm greedily attempts to minimize the Bayes error estimated by the k-Nearest-Neighbor (kNN) method. In particular, by exploiting the proposed framework, we establish the Parzen-Relief (P-Relief) algorithm based on Parzen window estimator. The Relief algorithm is a popular approach for feature weight estimation. Many extensions of the Relief algorithm are developed. Because of the randomicity and the uncertainty of the instances used for calculating the feature weight vector in the Relief algorithm, the results will uctuate with the instances, which lead to poor evaluation accuracy. To solve this problem, a feature selection algorithm parzen+relief based algorithm is proposed. It takes both the mean and the variance of the discrimination among instances and weights into account as the criterion of feature weight estimation, which makes the result more stable and accurate.


Keywords: Raw data, Bayes errors, Relief+knn, Parzen+relief, Cluster quality


Edition: Volume 3 Issue 12, December 2014


Pages: 1815 - 1819



Make Sure to Disable the Pop-Up Blocker of Web Browser


Text copied to Clipboard!
Choudari Anantha, Dharmaiah Devarapalli, "Discriminative Feature Selection by Nonparametric Way with Cluster Validation", International Journal of Science and Research (IJSR), Volume 3 Issue 12, December 2014, pp. 1815-1819, https://www.ijsr.net/getabstract.php?paperid=SUB14817, DOI: https://www.doi.org/10.21275/SUB14817

Similar Articles

Downloads: 121

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014

Pages: 786 - 790

Study of Text Mining Using Hybrid Agglomerative Clustering With ACO Algorithms

Manpreet Kaur, Sukhpreet Kaur

Share this Article

Downloads: 123

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 9, September 2016

Pages: 272 - 278

Evaluate and Improve Weight Based Pattern Detection Algorithm for Text Mining

Gagandeep Kaur, Hardeep Singh

Share this Article

Downloads: 126 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 362 - 365

Efficient Text Clustering for Distributed Network

Chithra Purushothaman, Lakshmi S

Share this Article
Top