• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Sun, Lin (Sun, Lin.) | Xu, Jiucheng (Xu, Jiucheng.) | Hu, Yuwen (Hu, Yuwen.) | Du, Lina (Du, Lina.)

Indexed by:

EI Scopus

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. © 2013 ACADEMY PUBLISHER.

Keyword:

Rough set theory Granular computing Heuristic algorithms Data mining Feature extraction Heuristic methods

Author Community:

  • [ 1 ] [Sun, Lin]International WIC Institute, Beijing University of Technology, Beijing 100124, China
  • [ 2 ] [Sun, Lin]College of Computer and Information Engineering, Henan Normal University, Xinxiang 453007, China
  • [ 3 ] [Sun, Lin]Engineering and Technology Research Center for Computational Intelligence and Data Mining, Universities of Henan Province, Xinxiang 453007, China
  • [ 4 ] [Xu, Jiucheng]College of Computer and Information Engineering, Henan Normal University, Xinxiang 453007, China
  • [ 5 ] [Xu, Jiucheng]Engineering and Technology Research Center for Computational Intelligence and Data Mining, Universities of Henan Province, Xinxiang 453007, China
  • [ 6 ] [Hu, Yuwen]College of Computer and Information Engineering, Henan Normal University, Xinxiang 453007, China
  • [ 7 ] [Hu, Yuwen]Engineering and Technology Research Center for Computational Intelligence and Data Mining, Universities of Henan Province, Xinxiang 453007, China
  • [ 8 ] [Du, Lina]College of Computer and Information Engineering, Henan Normal University, Xinxiang 453007, China
  • [ 9 ] [Du, Lina]Engineering and Technology Research Center for Computational Intelligence and Data Mining, Universities of Henan Province, Xinxiang 453007, China

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

Journal of Software

ISSN: 1796-217X

Year: 2013

Issue: 4

Volume: 8

Page: 817-826

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 7

Online/Total:485/10577996
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.