Advertisement

Applying Rough Sets Reduction Techniques to the Construction of a Fuzzy Rule Base for Case Based Reasoning

  • Florentino Fdez-Riverola
  • Fernando Díaz
  • Juan M. Corchado
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3315)

Abstract

Early work on Case Based Reasoning reported in the literature shows the importance of soft computing techniques applied to different stages of the classical 4-step CBR life cycle. This paper proposes a reduction technique based on Rough Sets theory that is able to minimize the case base by analyzing the contribution of each feature. Inspired by the application of the minimum description length principle, the method uses the granularity of the original data to compute the relevance of each attribute. The rough feature weighting and selection method is applied as a pre-processing step previous to the generation of a fuzzy rule base that can be employed in the revision phase of a CBR system. Experiments using real oceanographic data show that the proposed reduction method maintains the accuracy of the employed fuzzy rules, while reducing the computational effort needed in its generation and increasing the explanatory strength of the fuzzy rules.

Keywords

Fuzzy Rule Decision Table Fuzzy Rule Base Soft Computing Technique Feature Subset Selection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Riesbeck, C.K., Schank, R.C.: Inside Case-Based Reasoning. Lawrence Erlbaum Associates, Hillsdale (1999)Google Scholar
  2. 2.
    Pal, S.K., Dilon, T.S., Yeung, D.S.: Soft Computing in Case Based Reasoning. Springer, London (2000)Google Scholar
  3. 3.
    Sankar, K.P., Simon, C.K.S.: Foundations of Soft Case-Based Reasoning. Wiley- Interscience, Hoboken (2003)Google Scholar
  4. 4.
    Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)zbMATHGoogle Scholar
  6. 6.
    Pawlak, Z.: Rough sets: present state and the future. Foundations of Computing and Decision Sciences 11(3-4), 157–166 (1993)MathSciNetGoogle Scholar
  7. 7.
    Ziarko, W.: Variable Precision Rough Set Model. Journal of Computer and System Sciences 46, 39–59 (1993)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Düntsch, I., Gediga, G.: Statistical evaluation of rough set dependency analysis. International Journal of Human-Computer Studies 46, 589–604 (1997)CrossRefGoogle Scholar
  9. 9.
    Düntsch, I., Gediga, G.: Uncertainty measures of rough set prediction. Artificial Intelligence 106, 77–107 (1998)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Díaz, F., Corchado, J.M.: A method based on the Rough Set theory and the MDL principle to select relevant features. In: Proc. of the X CAEPIA - V TTIA, vol. 1, pp. 101–104 (2003)Google Scholar
  11. 11.
    Rissanen, J.: Minimum description length principle. In: Kotz, S., Johnson, N.L. (eds.) Encyclopedia of Statistical Sciences, pp. 523–527. John Wiley and Sons, New York (1985)Google Scholar
  12. 12.
    Blum, A.L., Langley, P.: Selection of relevant features and examples in machine learning. Artificial Intelligence 97, 245–271 (1997)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Fdez-Riverola, F., Corchado, J.M.: FSfRT, Forecasting System for Red Tides. An Hybrid Autonomous AI Model. Applied Artificial Intelligence 17(10), 955–982 (2003)CrossRefGoogle Scholar
  14. 14.
    Fdez-Riverola, F., Corchado, J.M.: An automated CBR Revision method based on a set of β-TSK Fuzzy models. In: Proc. of the X CAEPIA - V TTIA, vol. 1, pp. 395–404 (2003)Google Scholar
  15. 15.
    Fdez-Riverola, F.: Neuro-symbolic model for unsupervised forecasting of changing environments. Ph.D. diss., Dept. of Computer Science, Vigo University, Spain (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Florentino Fdez-Riverola
    • 1
  • Fernando Díaz
    • 1
  • Juan M. Corchado
    • 2
  1. 1.Dept. InformáticaUniversity of Vigo, Escuela Superior de Ingeniería Informática, Edificio PolitécnicoOurenseSpain
  2. 2.Dept. de Informática y AutomáticaUniversity of SalamancaSalamancaSpain

Personalised recommendations