CFP last date
20 May 2024
Reseach Article

A Novel Approach Feature Selection based on Neighborhood Positive Region (NPR)

by L.H. Patil, Mohammed Atique
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 124 - Number 3
Year of Publication: 2015
Authors: L.H. Patil, Mohammed Atique
10.5120/ijca2015904410

L.H. Patil, Mohammed Atique . A Novel Approach Feature Selection based on Neighborhood Positive Region (NPR). International Journal of Computer Applications. 124, 3 ( August 2015), 16-22. DOI=10.5120/ijca2015904410

@article{ 10.5120/ijca2015904410,
author = { L.H. Patil, Mohammed Atique },
title = { A Novel Approach Feature Selection based on Neighborhood Positive Region (NPR) },
journal = { International Journal of Computer Applications },
issue_date = { August 2015 },
volume = { 124 },
number = { 3 },
month = { August },
year = { 2015 },
issn = { 0975-8887 },
pages = { 16-22 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume124/number3/22083-2015904410/ },
doi = { 10.5120/ijca2015904410 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:13:24.849631+05:30
%A L.H. Patil
%A Mohammed Atique
%T A Novel Approach Feature Selection based on Neighborhood Positive Region (NPR)
%J International Journal of Computer Applications
%@ 0975-8887
%V 124
%N 3
%P 16-22
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Due to increase in large number of document on the internet data mining becomes an important key parameter. Numerous data mining techniques are being carried for extracting the valuable information such as clustering, classification and cluster analysis. In the field of machine learning, pattern recognition and data mining, feature selection also called as attribute reduction becomes a challenging problem. Also the key lies in reducing the attributes and selecting the relevant features. Hence, to overcome the issues of attribute reduction we proposed Neighborhood positive region (NPR) based on rough set theory. In this paper we have shown the experimental result of NPR is implemented on three UCI data sets which show the computational time and reduced features.

References
  1. C Velayutham, K Thangavel,“ Unsupervised quick reduct algorithm using rough set theory", Journal of Electronic Science, 2011
  2. K. Kira, L.A. Rendell, “The feature selection problem: traditional methods and a new algorithm”, in: Proceedings of AAAI-92, pp.129–134,1992.
  3. M. Modrzejewski, “Feature selection using rough set theory”, in: Proceedings of European Conference on Machine Learning, pp. 213–226, 1993.
  4. R. Jensen, Q. Shen, “Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches”, IEEE Transactions on Knowledge and Data Engineering 16 (12) 1457–1471, 2004.
  5. Qinghua Hu, Daren Yu, Jinfu Liu, Congxin Wu, “Neighborhood rough set based heterogeneous feature subset selection”, Information Sciences 178, 3577–3594, 2008.
  6. W. Pedrycz, G. Vukovich, “Feature analysis through information granulation and fuzzy sets”, Pattern Recognition 35 825–834, 2002
  7. Yuhua Qian, Jiye Liang, Witold Pedrycz, Chuangyin Dang, Positive approximation: An accelerator for attribute reduction in rough set theory, Artificial Intelligence 174, 597–618, 2010
  8. Yuhua Qiana, Jiye Lianga, Witold Pedrycz, Chuangyin Dang, “An efficient accelerator for attribute reduction from incomplete data in rough set framework”, Recognition 44, 1658–1670. 2011
  9. C.S. Yang, L. Shu, “Attribute reduction algorithm of incomplete decision table based on tolerance relation”, Computer Technology and Development 16 (9), 68–69 72, 2006
  10. R. W. Swiniarski, A. Skowron. “Rough set methods in feature selection and recognition” Pattern Recognition Letters.Vol. 24, pp. 833-849, 2003
  11. Pawlak, Z. and Skowron, A. “Rough sets: some extensions”, Information Sciences, 177, 28-40, 2007.
  12. W. Ziarko. “Variable precision rough set model”. Journal of Computer and System Science. Vol. 46, no. 1, pp. 39-59, 1993
  13. W. Zhu, “Generalized rough sets based on relations”, Information Sciences, vol. 177 (22), pp. 4997– 5011,2007.
Index Terms

Computer Science
Information Sciences

Keywords

Feature selection Neighborhood positive region Classifier.