• DocumentCode
    869740
  • Title

    Case generation using rough sets with fuzzy representation

  • Author

    Pal, Sankar K. ; Mitra, Pabitra

  • Author_Institution
    Machine Intelligent Unit, Indian Stat. Inst., Calcutta, India
  • Volume
    16
  • Issue
    3
  • fYear
    2004
  • fDate
    3/1/2004 12:00:00 AM
  • Firstpage
    293
  • Lastpage
    300
  • Abstract
    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.
  • Keywords
    case-based reasoning; data mining; fuzzy set theory; knowledge representation; linguistics; pattern recognition; rough set theory; case generation; case retrieval; case selection methods; case-based reasoning; data mining; fuzzy membership functions; fuzzy set representation; granulated feature space; informative regions; pattern recognition; real-life data sets; rough dependency rules; rough-fuzzy hybridization scheme; soft computing; Clustering algorithms; Computer aided software engineering; Data mining; Fuzzy logic; Fuzzy set theory; Fuzzy sets; Hybrid power systems; Information retrieval; Rough sets; Set theory;
  • fLanguage
    English
  • Journal_Title
    Knowledge and Data Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1041-4347
  • Type

    jour

  • DOI
    10.1109/TKDE.2003.1262181
  • Filename
    1262181