Mining competent case bases for case-based reasoning

Artificial Intelligence

Volumn 171, Issue 16-17, 2007, Pages 1039-1068

  Pan, Rong ^a   Yang, Qiang ^a   Pan, Sinno Jialin ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Case base mining; Case based reasoning; Competence; KGCM

Indexed keywords

ALGORITHMS; CASE BASED REASONING; DECISION MAKING;

CASE BASE MINING; KGCM;

DATA MINING;

EID: 35449000094     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2007.04.018     Document Type: Article

References (54)

1. A. Aamodt, H.A. Sandtorv, O.M. Winnem, Combining case based reasoning and data mining-a way of revealing and reusing rams experience, in: Proceedings of the International Conference on Safety and Reliability, ESREL'98, 1998, pp. 1345-1351
2. Aha D.W. Tolerating noisy, irrelevant and novel attributes in instance-based learning algorithms. International Journal of Man-Machine Studies 36 (1992) 267-287
3. Aha D.W., Kibler D.F., and Albert M.K. Instance-based learning algorithms. Machine Learning 6 1 (1991) 37-66
4. Bach F.R., and Jordan M.I. Kernel independent component analysis. Journal of Machine Learning Research 3 (2002) 1-48
5. Blake C.L., and Merz C.J. UCI repository of machine learning databases (1998). http://www.ics.uci.edu/~mlearn/MLRepository.html University of California, Irvine, Department of Information and Computer Sciences
6. Bonzano A., Cunningham P., and Smyth B. Using introspective learning to improve retrieval in CBR: A case study in air traffic control. Proceedings of the 2nd International Conference on Case-Based Reasoning (ICCBR-97). July 25-27 1997. Lecture Notes Artif. Intell. (1997), Springer 291-302
7. Brighton H., and Mellish C. On the consistency of information filters for lazy learning algorithms. Principles of Data Mining and Knowledge Discovery, Third European Conference, PKDD '99, Proceedings. Prague, Czech Republic, September 15-18, 1999 (1999), Springer
8. C.E. Brodley, Automatic algorithm/model class selection, in: ICML, 1993, pp. 17-24
9. R.M. Cameron-Jones, Instance selection by encoding length heuristic with random mutation hill climbing, in: Proceedings of the Eighth Australian Joint Conference on Artificial Intelligence, 1995, pp. 99-106
10. Chang C.-L. Finding prototypes for nearest neighbor classifiers. IEEE Transactions on Computers 23 (1974) 1179-1184
11. Delany S.J., and Cunningham P. An analysis of case-base editing in a spam filtering system. Proceedings of the European Case-based Reasoning Conference (ECCBR 2004) (2004), Springer 128-141
12. S.J. Delany, P. Cunningham, B. Smyth. Ecue: A spam filter that uses machine leaming to track concept drift, in: ECAI, 2006, p. 627
13. P. Domingos, Rule induction and instance-based learning: A unified approach, in: Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI 95, Montréal, Québec, Canada, 1995, pp. 1226-1232
14. Duda R.O., Hart P.E., and Stork D.G. Pattern Classification. second ed. (2000), Wiley-Interscience
15. Fisher R.A. The use of multiple measurements in taxonomic problems. Annals of Eugenics 7 (1936) 179-188
16. Fyfe C., and Corchado J.M. Automating the construction of cbr systems using kernel methods. International Journal of Intelligent Systems 16 4 (2001) 571-586
17. Garey M.R., and Johnson D.S. Computers and Intractability, A Guide to the Theory of NP-Completeness (1979), W.H. Freeman
18. Gates G.W. The reduced nearest neighbor rule. IEEE Transactions on Information Theory 18 (1972) 431-433
19. Hart P.E. The condensed nearest neighbor rule. IEEE Transactions on Information Theory 14 (1968) 515-516
20. Hastie T., Buja A., and Tibshirani R. Penalized discriminant analysis. The Annals of Statistics 23 (1995) 73-102
21. Hastie T., Tibshirani R., and Buja A. Flexible discriminant analysis by optimal scoring. Journal of the American Statistical Association 89 (1994) 1255-1270
22. D.F. Kibler, D.W. Aha, Learning representative exemplars of concepts: an initial case study, in: P. Langley (Ed.), Proceedings of the Fourth International Workshop on Machine Learning, Irvine, 1987, Palo Alto, CA, 1987, pp. 24-30, MK
23. Kolodner J. Case-Based Reasoning (1993), Morgan Kaufmann, San Mateo, CA
24. In: Leake D.B. (Ed). Case-Based Reasoning: Experiences, Lessons, and Future Directions (1996), AAAI Press, Menlo Park, CA
25. E. McKenna, B. Smyth, Competence-guided case-base editing techniques, in: Proceedings of Advances in Case-Based Reasoning, 5th European Workshop, EWCBR 2000, Trento, Italy, 2000, pp. 186-197
26. E. McKenna, B. Smyth, Competence-guided editing methods for lazy learning, in: ECAI 2000, Proceedings of the 14th European Conference on Artificial Intelligence, Berlin, Germany, 2000, pp. 60-64
27. McSherry D. Automating case selection in the construction of a case library. Knowledge-Based Systems 13 2-3 (2000) 133-140
28. Mika S. Kernel Fisher discriminants. PhD thesis, University of Technology, Berlin (2002). http://ida.first.gmd.de/publications/Mik02.pdf
29. Mika S., Rätsch G., Weston J., Schölkopf B., and Müller K.-R. Fisher discriminant analysis with kernels. In: Hu Y.-H., Larsen J., Wilson E., and Douglas S. (Eds). Neural Networks for Signal Processing IX (1999), IEEE 41-48
30. R. Pan, Q. Yang, L. Li, Case retrieval using nonlinear feature-space transformation, in: Advances in Case-Based Reasoning, 7th European Conference (ECCBR-04), 2004, pp. 361-374
31. R. Pan, Q. Yang, J. Junfeng Pan, L. Li, Competence driven case-base mining, in: Proceedings, The Twentieth National Conference on Artificial Intelligence and the Seventeenth Innovative Applications of Artificial Intelligence Conference, Pittsburgh, Pennsylvania, USA, 2005, pp. 228-233
32. D.W. Patterson, N. Rooney, M. Galushka, S.S. Anand, Towards dynamic maintenance of retrieval knowledge in cbr, in: Proceedings of the Sixteenth International Florida Artificial Intelligence Research Society Conference, 2002, pp. 126-131
33. Rasmussen C.E., Neal R.M., Hinton G., van Camp D., Revow M., Ghahramani Z., Kustra R., and Tibshirani R. Delve data for evaluating learning in valid experiments (2003). http://www.cs.toronto.edu/~delve/
34. 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 (1975) 665-669
35. Roth V., and Steinhage V. Nonlinear discriminant analysis using kernel functions. In: Solla S.A., Leen T.K., and Müller K.-R. (Eds). Advances in Neural Information Processing Systems vol. 12 (1999), MIT Press 568-574
36. K. Saadi, N.L.C. Talbot, G.C. Cawley, Optimally regularised kernel fisher discriminant analysis, in: 17th International Conference on Pattern Recognition (ICPR (2)), 2004, pp. 427-430
37. Salzberg S. A nearest hyperrectangle learning method. Machine Learning 6 (1991) 251-276
38. Schölkopf B., Smola A.J., and Müller K.-R. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation 10 5 (1998) 1299-1319
39. Skalak D.B. Prototype and feature selection by sampling and random mutation hill climbing algorithms. International Conference on Machine Learning (1994), Morgan Kaufmann 293-301
40. Smyth B., and Keane M.T. Remembering to forget: A competence-preserving case deletion policy for case-based reasoning systems. Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence (IJCAI-95). August 1995 (1995), Morgan Kaufmann, San Francisco, CA 377-382
41. Smyth B., and Keane M.T. Modelling the competence of case-bases. In: Cunningham P., Smyth B., and Keane M. (Eds). Proceedings of the Fourth European Workshop on Case-Based Reasoning (1998), Springer, Berlin 208-220
42. Smyth B., and McKenna E. Building compact competent case-bases. Proceedings of the Third International Conference on Case-Based Reasoning (1999), Springer, Berlin 329-342
43. Smyth B., and McKenna E. Competence models and the maintenance problem. Computational Intelligence 17 2 (2001) 235-249
44. Tomek I. An experiment with the edited nearest-neighbor rule. IEEE Transactions on Systems, Man, and Cybernetics 6 (1976) 448-452
45. Vapnik V. The Nature of Statistical Learning Theory (1995), Springer, New York
46. Watson I. Applying Case-Based Reasoning: Techniques for Enterprise Systems (1997), Morgan Kaufmann, San Mateo, CA
47. Wilson D.L. Asymptotic properties of nearest neighbor rules using edited data. IEEE Transactions on Systems, Man, and Cybernetics 2 (1972) 408-421
48. D.R. Wilson, T.R. Martinez, Instance pruning techniques, in: Proceedings of the Fourteenth International Conference on Machine Learning (ICML 1997), Nashville, Tennessee, USA, 1997, pp. 403-411
49. Wilson D.R., and Martinez T.R. Reduction techniques for instance-based learning algorithms. Machine Learning 38 3 (2000) 257-286
50. Witten I.H., and Frank E. Data Mining: Practical Machine Learning Tools and Techniques. second ed. (2005), Morgan Kaufmann, San Francisco, CA
51. Xiong T., Ye J., Li Q., Janardan R., and Cherkassky V. Efficient kernel discriminant analysis via qr decomposition. In: Saul L.K., Weiss Y., and Bottou L. (Eds). Advances in Neural Information Processing Systems vol. 17 (2005), MIT Press, Cambridge, MA 1529-1536
52. Yang Q., and Zhu J. A case-addition policy for case-base maintenance. Computational Intelligence 17 2 (2001) 250-262
53. Zhang J. Selecting typical instances in instance-based learning. Machine Learning: Proceedings of the Ninth International Conference ML92 (1992), Morgan Kaufmann 470-479
54. Zhu J., and Yang Q. Remembering to add: Competence-preserving case-addition policies for case base maintenance. Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI-99) (1999), Morgan Kaufmann 234-241