Browse > Article
http://dx.doi.org/10.5391/JKIIS.2008.18.1.041

Cluster Based Fuzzy Model Tree Using Node Information  

Park, Jin-Il (충북대학교 전기전자컴퓨터공학부)
Lee, Dae-Jong (충북대학교 BK2l 충북정보기술사업단)
Kim, Yong-Sam (충북대학교 전기전자컴퓨터공학부)
Cho, Young-Im (수원대학교 IT 대학 컴퓨터학과)
Chun, Myung-Geun (충북대학교 전기전자컴퓨터공학부)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.18, no.1, 2008 , pp. 41-47 More about this Journal
Abstract
Cluster based fuzzy model tree has certain drawbacks to decrease performance of testinB data when over-fitting of training data exists. To reduce the sensitivity of performance due to over-fitting problem, we proposed a modified cluster based fuzzy model tree with node information. To construct model tree, cluster centers are calculated by fuzzy clustering method using all input and output attributes in advance. And then, linear models are constructed at internal nodes with fuzzy membership values between centers and input attributes. In the prediction step, membership values are calculated by using fuzzy distance between input attributes and all centers that passing the nodes from root to leaf nodes. Finally, data prediction is performed by the weighted average method with the linear models and fuzzy membership values. To show the effectiveness of the proposed method, we have applied our method to various dataset. Under various experiments, our proposed method shows better performance than conventional cluster based fuzzy model tree.
Keywords
Data Modeling; Data Prediction; Fuzzy Clustering; Fuzzy Model Tree;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Donato Malerbe, and et al, "Stepwise Indcution of Model Trees", LNAI 1275, pp. 20-32, 2001
2 Karalic A, "Linear regression in regression tree leaves", in Proceedings of ISSEK'92, Bled, Solvenia, 1992
3 Lanubile A., Malerba D., Induction of regression trees with Regtree, in Book of Short Paper on Classification and Data Analysis, Pescara, Italy, pp. 253-260, 1997
4 Witold Pedrycz, "C-Fuzzy Decision Trees", IEEE Trans. on System, Man, and Cybernetics, Part C, Vol. 35, No. 4, pp. 498-511, 2005   DOI   ScienceOn
5 이대종, 박진일, 전명근외, "클러스터 기반 퍼지 모델트리를 이용한 데이터 모델링", 한국퍼지 및 지능시스템학회 논문지, Vol. 16, No. 5, pp. 608-615, 2006   과학기술학회마을   DOI
6 Wang Y., Witten I.H., "Inducing Model Trees for Continuous Classes", in Poster Paper of the 9th European Conference on Machine Learning (ECML 97)., M. van Someren, & G. Widmer (Eds.), Prague, Czech Republic, pp. 128-137, 1997
7 http://www.sgi.com/tech/mlc/db
8 Torgo L., "Kernel Regression Trees", in Poster paper of 9th European Conference on Machine Learning (ECML 97), M. van Someren, & G. Widmer (Eds.), Prague, Czech Republic, pp. 118-127, 1997
9 Quinlan J.R. "Learning with continuous classes" in Proceedings AI'92, Adams & Sterling (Eds.), World Scientific, pp. 343-348, 1992
10 http://www.cs.waikato.ac.nz/~ml/weka/index.html
11 Guang-Bin Huang and et al, "Extreme learning machine:Theory and applications", Neurocomputing, Vol. 70, pp. 489-501, 2006   DOI   ScienceOn