Volume 8 Number 4 (Apr. 2013)
Home > Archive > 2013 > Volume 8 Number 4 (Apr. 2013) >
JSW 2013 Vol.8(4): 817-826 ISSN: 1796-217X
doi: 10.4304/jsw.8.4.817-826

Granular Space-Based Feature Selection and Its Applications

Lin Sun1, Jiucheng Xu2, Yuwen Hu3, Lina Du3
1International WIC Institute, Beijing University of Technology, Beijing 100124, P. R. China
2College of Computer & Information Engineering, Henan Normal University, Xinxiang 453007, P. R. China
3Engineering and Technology Research Center for Computational Intelligence and Data Mining of Universities of Henan Province, Xinxiang 453007, P. R. China

Abstract—Feature selection is viewed as an important preprocessing step for pattern recognition, machine learning and data mining. Considering a consistency measure introduced in rough sets, the problem of feature selection aims to retain the discriminatory power of original features. Many heuristic feature selection algorithms have been proposed, however, these methods are computationally time-consuming. This paper introduces granular space, positive granular space and negative granular space based on granular computing in simplified decision systems, and then new feature significance measure is proposed. Meanwhile, their important propositions and properties are derived. Furthermore, by virtue of radix sorting and Hash techniques, the object granules as basic processing elements are employed to investigate feature selection, and then a heuristic algorithm with low computational complexity is explored. Numerical simulation experiments show that the proposed approach is indeed efficient, and therefore of practical value to many real-world problems.

Index Terms—Granular computing, rough set theory, feature selection, granular space, positive granular space, negative granular space.


Cite: Lin Sun, Jiucheng Xu, Yuwen Hu, Lina Du, "Granular Space-Based Feature Selection and Its Applications," Journal of Software vol. 8, no. 4, pp. 817-826, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly (2006-2019); Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 30, 2020 News!

    The papers published in Vol 15, No 6 have all received dois from Crossref   [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Sep 30, 2020 News!

    Vol 15, No 6 has been published with online version     [Click]