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 条
  • [1] [Anonymous], 1988, Multivariate statistics: A practical approach
  • [2] Au WH, 1998, 1998 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AT THE IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE - PROCEEDINGS, VOL 1-2, P1314, DOI 10.1109/FUZZY.1998.686309
  • [3] Chan K. C. C., 1990, Computational Intelligence, V6, P119, DOI 10.1111/j.1467-8640.1990.tb00129.x
  • [4] A new method for generating fuzzy rules from numerical data for handling classification problems
    Chen, SM
    Lee, SH
    Lee, CH
    [J]. APPLIED ARTIFICIAL INTELLIGENCE, 2001, 15 (07) : 645 - 664
  • [5] CHOUCHOULAS A, 2002, P 2002 UK WORKSH COM, P18
  • [6] Devijver P., 1982, PATTERN RECOGN
  • [7] Dubois D., 1992, Putting Rough Sets and Fuzzy Sets Together, P203, DOI [10.1007/978-94-015-7975-9_14, DOI 10.1007/978-94-015-7975-9_14]
  • [8] Hayashi I, 1998, 1998 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AT THE IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE - PROCEEDINGS, VOL 1-2, P681, DOI 10.1109/FUZZY.1998.687570
  • [9] QUOTIENTS WITH RESPECT TO SIMILARITY RELATIONS
    HOHLE, U
    [J]. FUZZY SETS AND SYSTEMS, 1988, 27 (01) : 31 - 44
  • [10] Fuzzy decision trees: Issues and methods
    Janikow, CZ
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1998, 28 (01): : 1 - 14