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:  Quarterly
  • Editor-in-Chief: Prof. Antanas Verikas
  • Executive Editor: Ms. Yoyo Y. Zhou
  • Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
  • E-mail: jsweditorialoffice@gmail.com
  • APC: 500USD
  • Jun 12, 2024 News!

    Vol 19, No 2 has been published with online version   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

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

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]