Case generation using rough sets with fuzzy representation

被引:137
作者
Pal, SK [1 ]
Mitra, P [1 ]
机构
[1] Indian Stat Inst, Machine Intelligence Unit, Kolkata 700108, W Bengal, India
关键词
case-based reasoning; linguistic representation; rough dependency rules; granular computing; rough-fuzzy hybridization; soft computing; pattern recognition; data mining;
D O I
10.1109/TKDE.2003.1262181
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this article, we propose a rough-fuzzy hybridization scheme for case generation. Fuzzy set theory is used for linguistic representation of patterns, thereby producing a fuzzy granulation of the feature space. Rough set theory is used to obtain dependency rules which model informative regions in the granulated feature space. The fuzzy membership functions corresponding to the informative regions are stored as cases along with the strength values. Case retrieval is made using a similarity measure based on these membership functions. Unlike the existing case selection methods, the cases here are cluster granules and not sample points. Also, each case involves a reduced number of relevant features. These makes the algorithm suitable for mining data sets, large both in dimension and size, due to its low-time requirement in case generation as well as retrieval. Superiority of the algorithm in terms of classification accuracy and case generation and retrieval times is demonstrated on some real-life data sets.
引用
收藏
页码:292 / 300
页数:9
相关论文
共 26 条
  • [1] AHA DW, 1991, MACH LEARN, V6, P37, DOI 10.1007/BF00153759
  • [2] TOLERATING NOISY, IRRELEVANT AND NOVEL ATTRIBUTES IN INSTANCE-BASED LEARNING ALGORITHMS
    AHA, DW
    [J]. INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1992, 36 (02): : 267 - 287
  • [3] Rough fuzzy MLP: Knowledge encoding and classification
    Banerjee, M
    Mitra, S
    Pal, SK
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1998, 9 (06): : 1203 - 1216
  • [4] Blake C.L., 1998, UCI repository of machine learning databases
  • [5] BURKHARD HD, 2000, SOFT COMPUTING CASE, P29
  • [6] A connectionist model for selection of cases
    De, RK
    Pal, SK
    [J]. INFORMATION SCIENCES, 2001, 132 (1-4) : 179 - 194
  • [7] An advanced case-knowledge architecture based on fuzzy objects
    Dubitzky, W
    Schuster, A
    Hughes, J
    Bell, D
    [J]. APPLIED INTELLIGENCE, 1997, 7 (03) : 187 - 204
  • [8] Dubois D, 1998, INT J INTELL SYST, V13, P345, DOI 10.1002/(SICI)1098-111X(199804)13:4<345::AID-INT3>3.0.CO
  • [9] 2-N
  • [10] Kolodner J, 1993, CASE BASED REASONING