Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring

被引:198
作者
Shen, Q [1 ]
Jensen, R [1 ]
机构
[1] Univ Edinburgh, Sch Informat, Ctr Intelligent Syst & Applicat, Edinburgh EH8 9LE, Midlothian, Scotland
基金
英国工程与自然科学研究理事会;
关键词
feature selection; feature dependency; fuzzy-rough sets; reduct search; rule induction; systems monitoring;
D O I
10.1016/j.patcog.2003.10.016
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One of the main obstacles facing current intelligent pattern recognition applications is that of dataset dimensionality. To enable these systems to be effective, a redundancy-removing step is usually carried out beforehand. Rough set theory (RST) has been used as Such a dataset pre-processor with much success, however it is reliant upon a crisp dataset; important information may be lost as a result of quantisation of the underlying numerical features. This paper proposes a feature selection technique that employs a hybrid variant of rough sets, fuzzy-rough sets, to avoid this information loss. The current work retains dataset semantics, allowing for the creation of clear, readable fuzzy models. Experimental results, of applying the present work to complex systems monitoring, show that fuzzy-rough selection is more powerful than conventional entropy-, PCA- and random-based methods. (C) 2004 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:1351 / 1363
页数:13
相关论文
共 27 条
  • [11] Fuzzy-rough attribute reduction with application to web categorization
    Jensen, R
    Shen, Q
    [J]. FUZZY SETS AND SYSTEMS, 2004, 141 (03) : 469 - 485
  • [12] Jensen R, 2003, LECT NOTES ARTIF INT, V2639, P250
  • [13] Jensen R, 2002, PROCEEDINGS OF THE 2002 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOL 1 & 2, P29, DOI 10.1109/FUZZ.2002.1004954
  • [14] FUZZY ENTROPY AND CONDITIONING
    KOSKO, B
    [J]. INFORMATION SCIENCES, 1986, 40 (02) : 165 - 174
  • [15] Input feature selection for classification problems
    Kwak, N
    Choi, CH
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (01): : 143 - 159
  • [16] LAKE CL, 1998, UCI REPOSITORY MACHI
  • [17] LOZOWSKI A, 1996, P INT C NEUR NETW VO, P94
  • [18] Pal S. K., 1999, ROUGH FUZZY HYBRIDIZ
  • [19] Pawlak Z., 1991, Rough sets: Theoretical aspects of reasoning about data, DOI DOI 10.1007/978-94-011-3534-4
  • [20] Feature analysis through information granulation and fuzzy sets
    Pedrycz, W
    Vukovich, G
    [J]. PATTERN RECOGNITION, 2002, 35 (04) : 825 - 834