An association-based case reduction technique for case-based reasoning

Information Sciences

Volumn 178, Issue 17, 2008, Pages 3347-3355

  Liu, Cheng Hsiang ^a   Chen, Long Sheng ^b   Hsu, Chun Chin ^b  

^a HSIUPING INSTITUTE OF TECHNOLOGY   (Taiwan)

^b CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Association rules; Case base maintenance; Case reduction; Case based reasoning; Classification

Indexed keywords

BITS; DECISION MAKING; NUMERICAL METHODS; PROBLEM SOLVING;

CASE BASED REASONING (CBR); CASE BASED REASONING (CBR) SYSTEMS; CASE-BASE MAINTENANCE (CBM); DATA-SETS; ELSEVIER (CO); GENERALIZATION ACCURACY; IN ORDER; PAPER ADDRESSES; PROBLEM SOLVING TECHNIQUE; PROBLEM SPACE; REDUCTION TECHNIQUES; RETRIEVAL EFFICIENCY;

CASE BASED REASONING;

EID: 45849152647     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.05.006     Document Type: Article

References (35)

1. Agrawal R., and Srikant R. Fast algorithm for mining association rules. Proceeding of the 20th International Conference on Very Large Data Bases (1994), Morgan Kaufmann, Santiago 487-499
2. Aha D.W., Kibler D., and Albert M.K. Instance-based learning algorithms. Machine Learning 6 (1991) 37-66
3. Brighton H., and Mellish C. Advances in instance selection for instance-based learning algorithms. Data Mining and Knowledge Discovery 6 (2002) 153-172
4. Bryant S.M. A case-based reasoning approach to bankruptcy prediction modeling. International Journal of Intelligent Systems in Accounting, Finance and Management 6 3 (1997) 195-214
5. Chang C.-L. Finding prototypes for nearest neighbor classifiers. IEEE Transactions on Computers 23-11 (1974) 1179-1184
6. Chang P.-C., Hsieh J.-C., and Liao T.W. A case-based reasoning approach for due-date assignment in a wafer fabrication factory. Proceedings of the 4th International Conference on Case-Based Reasoning (2001), Springer-Verlag, Berlin 648-659
7. Chen G., Liu H., Yu L., Wei Q., and Zhang X. A new approach to classification based on association rule mining. Decision Support Systems 42 (2006) 674-689
8. Chiu C.-C., Chang P.-C., and Chiu N.-H. A case-based expert support system for due-date assignment in a wafer fabrication factory. Journal of Intelligent Manufacturing 14 3-4 (2003) 287-296
9. Finnie G.R., Witting G.E., and Desharnais J. Estimating software development effort with case-based reasoning. Proceeding of the 2nd International Conference on Case-Based Reasoning (1997), Springer Verlag, Berlin 13-22
10. Gate G.W. The reduced nearest neighbor rule. IEEE Transactions on Information Theory IT-18-3 (1972) 431-433
11. Hart P.E. The condensed nearest neighbor rule. IEEE Transactions on Information Theory 14 (1968) 515-516
12. Hsu C.-C., and Ho C.-S. A new hybrid case-based architecture for medical diagnosis. Information Sciences 166 1-4 (2004) 231-247
13. Janssens D., Wets G., Brijs T., and Vanhoof K. Adapting the CBA algorithm by means of intensity of implication. Information Sciences 173 4 (2005) 305-318
14. Jo H., Han I., and Lee H. Bankruptcy prediction using case-based reasoning, neural networks and discriminant analysis. Expert Systems with Applications 13 2 (1997) 97-108
15. Kim K.S., and Han I. The cluster-indexing method for case-based reasoning using self organising maps and learning vector quantisation for bond rating cases. Expert Systems with Applications 21 3 (2001) 147-156
16. Lee A.J.T., Hong R.W., Ko W.M., Tsao W.K., and Lin H.H. Mining spatial association rules in image databases. Information Sciences 177 7 (2007) 1593-1608
17. Lee G., Yang W., and Lee J.M. A parallel algorithm for mining multiple partial periodic patterns. Information Sciences 176 24 (2006) 3591-3609
18. W. Li, J. Han, J. Pei, CMAR: accurate and efficient classification based on multiple class-association rules, in: ICDM 2001, San Jose: IEEE Computer Society, 2001, pp. 369-376.
19. Li Y., Zhu S., Wang X.S., and Jajodia S. Looking into the seeds of time: discovering temporal patterns in large transaction sets. Information Sciences 176 8 (2006) 1003-1031
20. Liao T.W., Zhang Z.M., and Mount C.R. A case-based reasoning system for identifying failure mechanisms. Engineering Applications of Artificial Intelligence 13 2 (2000) 199-213
21. B. Liu, W. Hsu, Y. Ma, Integrating classification and association rule mining, in: KDD-98, 1998, New York.
22. Pan R., Yang Q., and Pan S.J. Mining competent case bases for case-based reasoning. Artificial Intelligence 171 (2007) 1039-1068
23. Ritter G.L., Woodruff H.B., Lowry S.R., and Isenhour T.L. An algorithm for a selective nearest neighbor decision rule. IEEE Transactions on Information Theory 21-6 (1975) 665-669
24. Sha D.Y., and Liu C.-H. Development and evaluation of a tree-indexing approach to improve case-based reasoning: illustrated using the due date assignment problem. International Journal of Production Research 44 15 (2006) 3033-3049
25. Shin K.S., and Han I. Case-based reasoning supported by genetic algorithms for corporate bond rating. Expert Systems with Applications 16 2 (1999) 85-95
26. Shin K.S., and Han I. A case-based approach using inductive indexing for corporate bond rating. Decision Support Systems 32 1 (2001) 41-52
27. Smyth B., and Keane M.T. Remembering to forget: a competence-preserving case deletion policy for case-based systems. Proceeding of the 13th International Joint Conference on Artificial Intelligence (1995), Morgan Kaufmann, San Francisco 377-382
28. F. Thabtah, P. Cowling, Y. Peng, MCAR: multi-class classification based on association rule, in: The 3rd ACS/IEEE International Conference, 2005, pp. 33-39.
29. Tomek I. An experiment with the edited nearest-neighbor rule. IEEE Transactions on Systems, Man, and Cybernetics 6 6 (1976) 448-452
30. Wang C.Y., Tseng S.S., and Hong T.P. Flexible online association rule mining based on multidimensional pattern relations. Information Sciences 176 12 (2006) 1752-1780
31. I. Watson, H. Watson, CAIRN: a case-based document retrieval system, in: N. Filer, I. Watson (Eds.), Proceedings of the 3rd United Kingdom Case-Based Reasoning Workshop, University of Manchester, 1997.
32. D. Wettschereck, A hybrid nearest-neighbor and nearest-hyperrectangle algorithm, in: F. Bergadano, L. de Raedt (Eds.), Proceedings of the 17th European Conference on Machine Learning, 1994, pp. 323-335.
33. Wilson D.L. Asymptotic properties of nearest neighbor rules using edited data. IEEE Transactions on Systems, Man, and Cybernetics 2 3 (1972) 408-421
34. Willson D.R., and Martinez T.R. Reduction techniques for instance-based learning algorithms. Machine Learning 38 3 (2000) 257-286
35. Yu J.X., Chong Z., Lu H., Zhang Z., and Zhou A. A false negative approach to mining frequent itemsets from high speed transactional data streams. Information Sciences 176 14 (2006) 1986-2015