International Journal of Fuzzy Logic and Intelligent Systems

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Efficient Extraction of Hierarchically Structured Rules Using Rough Sets

  • Lee, Chul-Heui (Dept. of Electrical and Computer Engineering, Kangwon National University) ;
  • Seo, Seon-Hak (Dept. of Electrical and Computer Engineering, Kangwon National University)
  • Published : 2004.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper deals with rule extraction from data using rough set theory. We construct the rule base in a hierarchical granulation structure by applying core as a classification criteria at each level. When more than one core exist, the coverage is used for the selection of an appropriate one among them to increase the classification rate and accuracy. In Addition, a probabilistic approach is suggested so that the partially useful information included in inconsistent data can be contributed to knowledge reduction in order to decrease the effect of the uncertainty or vagueness of data. As a result, the proposed method yields more proper and efficient rule base in compatability and size. The simulation result shows that it gives a good performance in spite of very simple rules and short conditionals.

Keywords

References

  1. I. Witten and E. Frank, Data Mining, Morgan Kaufmann Publisher, 2000
  2. Z. Pawlak, Rough Sets : Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht, 1991
  3. S. Theodoridis and K. Koutroumbas, Pattern Recognition, Academic Press, 1999
  4. M. S. Chen, long Soo Park and Philip S. Yu, 'Efficient Data Mining for Path Traversal Patterns', IEEE Trans. on Knowledge and Data Engineering, vol. 10, no. 2, pp. 209-221, 1998 https://doi.org/10.1109/69.683753
  5. A. Berson, S. Smith and K. Thearling, Building Data Mining Applications for CRM, McGraw-Hill, 1999
  6. Z. Pawlak, 'Why Rough Sets?', Proc. of the 5th IEEE International Conference on Fuzzy Systems, vol. 2, pp. 738-743, 1996 https://doi.org/10.1109/FUZZY.1996.552272
  7. C. C. Chan, 'A rough set approach to attribute generalization in data mining', Information Sciences, vol. 107, pp. 169-176, 1998 https://doi.org/10.1016/S0020-0255(97)10047-0
  8. E. A. Kwon and H. G. Kim, 'Reduction of Approximate Rule Based on Probabilistic Rough Sets', Trans. KIPS, vol. 8-D, no. 3, pp. 203-210, 2001
  9. Y. Cho, H. Noh, Y. Lee and M. Park, 'Fuzzy Modeling by Occupancy Degree and Optimal Partition of Projection Using Rough Set Theory', Trans. KlEE, vol 46, no. 9, pp. 1388-1394, 1997
  10. Y. Yang and T. C. Chiam, 'Rule Discovery Based On Rough Set Theory', Proc. of the Third International Conference on Information Fusion, Vol.1, TuC4-11-16,2000
  11. M. B. GorzaIczany and Z. Piasta, 'Neuro-fuzzy approa<:h versus rough-set inspired methodology for intelligent decision support', Information Sciences, vol. 120, no. 1, pp. 45-68, 1999 https://doi.org/10.1016/S0020-0255(99)00070-5
  12. W. C. Bang and Z. N. Bien, 'Determination of Input/Output Relations and Rule Generation for Fuzzy Combustion Control System of Refuse Incinerator Using Rough Set Theory.' Proc. of KFIS Fall Conf. '97, pp. 81-86, Seoul, 1997
  13. Y. Y. Yao, 'Rough Sets, Neighborhood Systems, and Granular Computing', Proc. of the IEEE Canadian Conference on Electrical and Computer Engineering, pp. 1553-1558, 1999
  14. Y.Y. Yao, 'Stratified Rough Sets and Granular Computing', Proc. of the 18th International Conference of the North American Fuzzy Information Processing Society, pp. 800-804, 1999
  15. C. H. Lee, S. H. Seo and S.C. Choi, 'Rule Discovery using Hierarchical Classification Structure with Rough Sets', Proc. of Joint 9th IFSA World Congress and 20th NAFIPS International Conference (IFSAlNAFIPS 2001), pp.447-452, 2001
  16. S. Tsurnoto, 'Extraction of Experts' Decision Rulesfrom Clinical Databases Using Rough Set Model', Intelligent Data Analysis, vol. 2, pp. 215-227, 1998 https://doi.org/10.1016/S1088-467X(98)00025-0
  17. Z. B. Xu and J. Y. Liang, 'Inclusion degree: a perspective on measure for rough Set data analysis', Information Sciences, vol. 141, pp. 227-236, 2002 https://doi.org/10.1016/S0020-0255(02)00174-3
  18. W. H. Wolberg and O. L. Mangasarian, 'Multisurface method of pattern separation for medical diagnosis applied to breast cytology', Proc. of the National Academy of Sciences, vol. 87, pp. 9193-9196, 1990 https://doi.org/10.1073/pnas.87.23.9193
  19. P. Clark and T. Niblett, 'The CN2 Induction Algorithm', Machine Learning Journal, vol. 3. pp.261-283, 1989

Cited by

  1. Multiple Model Fuzzy Prediction Systems with Adaptive Model Selection Based on Rough Sets and its Application to Time Series Forecasting vol.19, pp.1, 2009, https://doi.org/10.5391/JKIIS.2009.19.1.025