A rough-fuzzy approach for generating classification rules

被引:160
作者
Shen, Q [1 ]
Chouchoulas, A [1 ]
机构
[1] Univ Edinburgh, Ctr Intelligent Syst & Their Applicat, Div Informat, Edinburgh EH1 1HN, Midlothian, Scotland
关键词
pattern classification; rough sets; fuzzy sets; feature selection; rule induction;
D O I
10.1016/S0031-3203(01)00229-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The generation of effective feature pattern-based classification rules is essential to the development of any intelligent classifier which is readily comprehensible to the user. This paper presents an approach that integrates a potentially powerful fuzzy rule induction algorithm with a rough set-assisted feature reduction method. The integrated rule generation mechanism maintains the underlying semantics of the feature set. Through the proposed integration, the original rule induction algorithm (or any other similar technique that generates descriptive fuzzy rules), which is sensitive to the dimensionality of the dataset, becomes usable on classifying patterns composed of a moderately large number of features. The resulting learned ruleset becomes manageable and may outperform rules learned using more features. This, as demonstrated with successful realistic applications, makes the present approach effective in handling real world problems. (C) 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:2425 / 2438
页数:14
相关论文
共 22 条
  • [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, 1990, COMPUT INTELL, V10, P119
  • [4] CHOUCHOULAS A, 1998, P 1998 INT JOINT C I, V2, P316
  • [5] Cox E., 1994, FUZZY SYSTEMS HDB PR
  • [6] Devijver P., 1982, PATTERN RECOGN
  • [7] *ERUDIT, 1999, EUR NETW FUZZ LOG UN
  • [8] FISHER RA, 1936, IRIS PLANTS DATABASE
  • [9] GomezSkarmeta AF, 1997, PROCEEDINGS OF THE SIXTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS I - III, P247, DOI 10.1109/FUZZY.1997.616376
  • [10] 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