Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

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

DOI QR Code

A Construction of Fuzzy Model for Data Mining

  • Kim, Do-Wan (Department of Electrical and Electronic Engineering, Yonsei University) ;
  • Joo, Young-Hoon (School of Electronic and Information Engineering, Kunsan National University) ;
  • Park, Jin-Bae (Department of Electrical and Electronic Engineering, Yonsei University)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

A new GA-based methodology using information granules is suggested for the construction of fuzzy classifiers. The proposed scheme consists of three steps: selection of information granules, construction of the associated fuzzy sets, and tuning of the fuzzy rules. First, the genetic algorithm (GA) is applied to the development of the adequate information granules. The fuzzy sets are then constructed from the analysis of the developed information granules. An interpretable fuzzy classifier is designed by using the constructed fuzzy sets. Finally, the GA are utilized for tuning of the fuzzy rules, which can enhance the classification performance on the misclassified data (e.g., data with the strange pattern or on the boundaries of the classes). To show the effectiveness of the proposed method, an example, the classification of the Iris data, is provided.

Keywords

References

  1. Y. H. Joo, H. S. Hwang, K B. Kim, and K. B. Woo, "Linguistic model identification for fuzzy system," Electron Letter, vol. 31, no. 4, pp. 330-331, 1995. https://doi.org/10.1049/el:19950163
  2. Y. H. Joo, H. S. Hwang, K. B. Kim, and K. B. Woo, "Fuzzy system modeling by fuzzy partition and GA hybrid schemes," Fuzzy Sets Syst., vol. 86, no. 3, pp. 279-288, 1997. https://doi.org/10.1016/S0165-0114(95)00414-9
  3. L. A. Zadeh, "Fuzzy sets," Informat. Control, vol. 8, pp. 338-353, 1965. https://doi.org/10.1016/S0019-9958(65)90241-X
  4. S. Abe and R. Thawonmas, "A fuzzy classifier with ellipsoidal regions," IEEE Trans. Fuzzy Systems, vol. 5, no. 3, pp. 358-368, 1997. https://doi.org/10.1109/91.618273
  5. L. X. Wang and J. M. Mendel, "Generating fuzzy rules by learning from examples," IEEE Trans. Syst. Man, Cybern B., vol. 22, no. 6, pp. 1414-1427, 1992. https://doi.org/10.1109/21.199466
  6. H. Ishibuchi, K. Nozaki, N. Yamamoto, and H. Tanaka, "Selecting fuzzy if-then rules for classification problems using genetic algoritms," IEEE Trans. Fuzzy Systems, vol. 3, no. 3, pp. 260-270, 1995. https://doi.org/10.1109/91.413232
  7. R. Thawonmas and S. Abe, "A novel approach to feature selection based on analysis of class regions," IEEE Trans. Syst. Man. Cybern B., vol. 27, no. 2, pp. 196-207, 1997. https://doi.org/10.1109/3477.558798
  8. S. Abe and M. S. Lan, "A method for fuzzy rules extraction directly from numerical data and its application to pattern classification," IEEE Trans. Fuzzy Systems, vol. 5, no. 1, pp. 358-368, 1995.
  9. H. M. Lee, C. M. Chen, J. M. Chen, and Y. L. Jou, "An efficient fuzzy classifier with feature selection based on fuzzy entropy," IEEE Trans. Syst. Man, Cybern. B., vol. 3, no. 3, pp. 426-432, 1997.
  10. T. P. Wu and S. M. Chen, "A new method for constructing membership functions and fuzzy rules from training examples," IEEE Trans. Syst. Man, Cybern. B., vol. 29, no. 1, pp. 25-40, 1999. https://doi.org/10.1109/3477.740163
  11. D. E. Goldberg, Genetic algorithms in searh, optimization, and machine learning. Addison-Wesley publishing company, Inc., 1989.
  12. W. Pedrycz and A. Bargiela, "Granular clustering: a granular signature of data," IEEE Trans. Syst. Man, Cybern. B., vol. 32, no. 2, pp. 212-224, 2002. https://doi.org/10.1109/3477.990878
  13. S. M. Chen, M. S. Yeh, and P. Y. Hsiao, "A comparison of similarity measures of fuzzy values," Fuzzy Sets Syst., vol. 72, no. 1, pp. 79-89, 1995. https://doi.org/10.1016/0165-0114(94)00284-E
  14. V. R. Young, "Fuzzy subsethood," Fuzzy Sets Syst., vol. 77, no. 3, pp. 371-384, 1996. https://doi.org/10.1016/0165-0114(95)00045-3
  15. R. A. Fisher, "The use of multiple measurements in taxonomic problems," Ann Eugenics., vol. 7, no. 2, pp. 179-188, 1936. https://doi.org/10.1111/j.1469-1809.1936.tb02137.x
  16. S. Halgamuge and M. Glesner, "Neural networks in designing fuzzy systems for real world applications," Fuzzy Sets Syst., vol. 65, pp. 1-12, 1994. https://doi.org/10.1016/0165-0114(94)90242-9
  17. T. P. Hong and C. Y. Lee, "Induction of fuzzy rules and membership functions from training examples," Fuzzy Sets Syst., vol. 84, no. 3, pp. 33-47, 1996. https://doi.org/10.1016/0165-0114(95)00305-3
  18. H. Roubos and M. Setnes "Compact transparent fuzzy models and classifiers through iterative complexity reduction," IEEE Trans. Fuzzy Systems, vol. 9, no. 4, pp. 516-524, 2001. https://doi.org/10.1109/91.940965
  19. Y. Shi, R. Eberhart, and Y. Chen, "Implementation of evolutionary fuzzy systems," IEEE Trans. Fuzzy Systems, vol. 7, no. 2, pp. 109-119, 1999. https://doi.org/10.1109/91.755393