A CBR-based fuzzy decision tree approach for database classification

Expert Systems with Applications

Volumn 37, Issue 1, 2010, Pages 214-225

  Chang, Pei Chann ^a   Fan, Chin Yuan ^a   Dzan, Wei Yuan ^b  

^a YUAN ZE UNIVERSITY   (Taiwan)

^b NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

Author keywords

Case based reasoning; Classification; Clustering; Fuzzy decision tree; Genetic Algorithm

Indexed keywords

CASE BASE; CBR; CLASSIFICATION; CLUSTERING; CURRENT DATA; DATA CLASSIFICATION; DATABASE APPLICATIONS; DECISION-MAKING SYSTEMS; FUZZY DECISION RULES; FUZZY DECISION TREE; FUZZY DECISION TREES; HIGH DIMENSIONALITY; HISTORIC DATA; HIT RATE; HYBRID CLASSIFICATION; NON-STATIONARY VARIATIONS; PERFORMANCE MEASURE;

CLUSTERING ALGORITHMS; DATABASE SYSTEMS; DECISION TREES; FUZZY CLUSTERING; FUZZY CONTROL; GENETIC ALGORITHMS;

CASE BASED REASONING;

EID: 70349466360     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.04.062     Document Type: Article

References (48)

1. Altam E.I., Macro G., and Varetto F. Corporate distress diagnosis: Comparison using linear discriminant analysis and neural networks. Journal of Banking and Finance 18 (1994) 505-529
2. Au W.-H., and Chan K.C.C. Mining fuzzy association rules in a bank-account database. IEEE Transactions on Fuzzy System 11 (2001) 238-248
3. n. Information Sciences 146 1-4 (2002) 221-237
4. Bonneville, M., Meunier, J., Bengio, Y., & Soucy, J. P. (1998). Support vector machines for improving the classification of brain PET images. In Proceedings of the SPIE medical imaging symposium, San Diego, CA (Vol. 3338, pp.264-273).
5. Breiman L., Friedman J., Olshen R., and Stone C. Classification and regression trees (1984), Wadsworth, Belmont, CA
6. Carvalho D.R., and Freitas A.A. A hybrid decision tree/genetic algorithm method for data mining. Information Sciences 163 1-3 (2004) 13-35
7. Chang P.C., and Liu C.H. A TSK type fuzzy rule based system for stock price prediction. Expert Systems with Applications 34 1 (2008) 135-144
8. Chang P.C., Liu C.H., and Wang Y.W. A hybrid model by clustering and evolving fuzzy rules for sale forecasting in printed circuit board industry. Decision Support Systems 42 3 (2005) 1254-1269
9. Chang P.C., and Warren Liao T. Combing SOM and fuzzy rule base for flow time prediction in semiconductor manufacturing factory. Applied Soft Computing 6 2 (2006) 198-206
10. Chen M.S., Han J., and Yu P.S. Data mining: An overview from a database perspective. IEEE Transactions on Knowledge and Data Engineering 8 6 (1996) 866-883
11. Chen C.H., Lin C.J., and Lin C.T. An efficient quantum neuro-fuzzy classifier based on fuzzy entropy and compensatory operation. Soft Computing 12 (2008) 567-583
12. Comak E., and Arslan A. A new training method for support vector machines: Clustering K-NN support vector machines. Expert Systems with Applications 35 3 (2008) 564-568
13. Cutting, D. R., Karger, D. R., Pedersen, J. O., & Tukey, J. W. (1999). Scatted/gather: A cluster-based approach to browsing large document collections. In Proceedings of the 15th annual international ACM SIGIR conference (pp. 318-329).
14. De Andre J., Landajo M., and Lorca P. Forecasting business profitability by using classification techniques: A comparative analysis based on a Spanish case. European Journal of Operational Research 167 2 (2005) 518-542
15. Delivopoulos E., and Theocharis J.B. A modified PNN algorithm with optimal PD modeling using the orthogonal least squares method. Information Sciences 168 3 (2004) 133-170
16. Devijer P.A., and Kittler J. Pattern recognition: A statistical approach (1982), Prentice-Hall, Englewood Cliffs, NJ
17. Goldberg D.E. Genetic algorithm in search, optimization, and machine learning (1989), Addison-Wesley, Reading, MA
18. Greco S., Matarazzo B., and Slowinski R. Rough sets theory for multicriteria decision analysis. European Journal of Operational Research 129 1 (2001) 1-47
19. Hill D.R. A vector clustering technique. In: Samuelson (Ed). Mechanized information storage, retrieval and dissemination (1968), North-Holland, Amsterdam
20. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: A review. ACM Computing Surveys 31 3 (1999) 264-323
21. Janikow C.Z. Fuzzy decision tree: Issues and methods. IEEE Transactions on System, Man, and Cybernetics - Part B: Cybernetics 28 1 (1998) 1-14
22. Jin B., Tang Y.C., and Zhang Y.-Q. Support vector machines with genetic fuzzy feature transformation for biomedical data classification. Information Sciences 177 2 (2007) 476-489
23. Kao Y.T., Zahara E., and Kao I.-W. A hybridized approach to data clustering. Expert Systems with Applications 34 (2008) 1754-1762
24. Kervahut T., and Potvin J.Y. An interactive-graphic environment for automatic generation of decision trees. Decision Support Systems 18 2 (1996) 117-134
25. Kim K.J. Financial time series forecasting using support vector machines. Neurocomputing 55 (2003) 307-319
26. Kishore J.K., Patnaik L.M., Mani V., and Agrawal V.K. Genetic programming based pattern classification with feature space partitioning. Information Sciences 131 1-4 (2001) 65-86
27. Kosko B. Neural network and fuzzy systems (1992), Prentice-Hall, Englewood Cliffs, NJ
28. Krzanowski W.J., and Marriott F.H. Multivariate analysis: Classification, covariance structures and repeated measurements (1998), Arnold, London
29. Langley P., Iba W., and Thompson K. An analysis of Bayesian classifiers. Proceedings of the 10th national conference on artificial intelligence (1992), AAAI Press, San Jose, CA 223-228
30. Lee H.M., Chen C.M., Chen J.M., and Jou Y.L. An efficient fuzzy classifier with feature selection based on fuzzy entropy. IEEE Transactions on System, Man, and Cybernetics - Part B: Cybernetics 31 (2001) 426-432
31. Lee K.C., and Oh S.B. An intelligent approach to time series identification by a neural network-driven decision tree classifier. Decision Support Systems 17 (1996) 183-197
32. Linde Y., Buzo A., and Gray R.M. An algorithm for vector quantized design. IEEE Transactions on Communications 28 l (1980) 84-95
33. Liu J., and You J. Smart shopper: An agent-based web-mining to Internet shopping. IEEE Transactions on Fuzzy System 11 2 (2003) 226-237
34. Mastorocostas P.A., Theocharis J.B., and Petridis V.S. A constrained orthogonal least-squares method for generating TSK fuzzy models: Application to short-term load forecasting. Fuzzy Sets and Systems 118 (2001) 215-233
35. Murty M.N., and Jain A.K. Knowledge-based clustering scheme for collection management and retrieval of library books. Pattern Recognition 28 (1995) 946-964
36. Quinlan J.R. Induction of decision trees. Machine Learning 1 (1986) 81-106
37. Rocchio, J. J. (1966). Document retrieval systems - Optimization and evaluation. Ph.D. thesis, Harvard University.
38. Shiu, S. C. K., Sun, C. H., Wang, X. Z., & Yeung, D. S. (2000). Maintaining case-based reasoning systems using fuzzy decision trees. In Proceedings of the 5th European workshop on case-based reasoning - EWCBR2K, Trento, Italy (Vol. 5, pp. 285-296).
39. Sorensen E.H., Miller K.L., and Ooi C.K. The decision tree approach to stock selection. Journal of Portfolio Management (2000) 42-45
40. Support Vector Machine Disadvantage. .
41. Vapnik V.N. The nature of statistical learning theory (1995), Springer, New York
42. Wang J.S., and Lee C.S.G. Self-adaptive neuro-fuzzy inference systems for classification applications. IEEE Transactions on Fuzzy Systems 10 6 (2002) 790-802
43. Willett P. Recent trends in hierarchical document clustering: A critical review. Information Processing and Management 24 (1988) 577-597
44. Xu R., and Wunsch II D. Survey of clustering algorithms. IEEE Transactions on Neural Networks 16 3 (2005) 645-678
45. Youssif R.S., and Purdy C.N. Combining genetic algorithms and neural networks to build a signal pattern classifier. Neurocomputing (Amst) 61 (2004) 39-56
46. Zhang Y., and Bhattacharyya S. Genetic programming in classifying large-scale data: An ensemble method. Information Sciences 163 1-3 (2004) 85-101
47. Zhang J., and Wang Y. A rough margin based support vector machine. Information Sciences 178 9 (2008) 2204-2214
48. Zopounidis C., and Doumpos M. Multicriteria classification and sorting methods: A literature review. European Journal of Operational Research 138 (2002) 229-246