Dokument

Summary:
Case-based reasoning (CBR) is a well-established problem solving paradigm that has been used in a wide range of real-world applications. Despite its great practical success, work on the theoretical foundations of CBR is still under way, and a coherent and universally applicable methodological framework is yet missing. The absence of such a framework inspired the motivation for the work developed in this thesis. Drawing on recent research on preference handling in Artificial Intelligence and related fields, the goal of this work is to develop a well theoretically-founded framework on the basis of formal concepts and methods for knowledge representation and reasoning with preferences.

Bibliographie / References

1. [5] Robert H Tenback. A Comparison of Similarity Measures for CaseBased Reasoning. Utrech University, 1994. 2
2. [19] Vahid Jalali and David Leake. Adaptation-Guided Case Base Maintenance. In Proc. AAAI, National Conference on Articial Intelligence , 2014. 6, 63, 65
3. [69] Mark E Glickman and Shane T Jensen. Adaptive Paired Comparison Design. Journal of Statistical Planning and Inference, 127:2005, 2005. 44, 46
4. [61] Lorraine Mcginty and Barry Smyth. Adaptive Selection: An Analysis of Critiquing and Preference-Based Feedback in Conversational Recommender Systems. International Journal of Electronic Commerce, 11(2):35{ 57, 2006. 27
5. [32] David W Aha and Hector Mun~oz-Avila. Introduction: Interactive Case-Based Reasoning. Applied Intelligence, 14(1):7{8, 2001. 15
6. [132] Andrea L Thomaz and Cynthia Breazeal. Reinforcement Learning with Human Teachers: Evidence of Feedback and Guidance with Implications for Learning Performance. In Proceedings of the 21st National Conference on Articial Intelligence - Volume 1 , AAAI'06, pages 1000{1005. AAAI Press, 2006. 91
7. [4] Padraig Cunningham, Donal Doyle, and John Loughrey. An Evaluation of the Usefulness of Case-Based Explanation. In Proceedings of the Fifth International Conference on Case-Based Reasoning, pages 122{130. Springer, 2003. 1
8. [25] Ian Watson. An Introduction to Case-Based Reasoning. In Progress in Case-Based Reasoning, pages 1{16. Springer, 1995. 11
9. [67] Steven Robertson. An Introduction to Decision Theory. The Bulletin of Symbolic Logic, 16(3):pp. 413{415, 2010. 39
10. [123] Ziyu Wang, Masrour Zoghi, Frank Hutter, David Matheson, and Nando De Freitas. Bayesian Optimization in High Dimensions via Random Embeddings. In IJCAI. Citeseer, 2013. 86
11. [51] Belen Daz-Agudo, Pablo Gerv as, and Federico Peinado. A CaseBased Reasoning Approach to Story Plot Generation. In Advances in Case-Based Reasoning, pages 142{156. Springer, 2004. 22
12. [49] Jerzy Surma. Case-Based Approach for Supporting Strategy Decision Making. Expert Systems, 32(4):546{554, 2015. 21
13. [21] Eyke Hullermeier. Case-Based Approximate Reasoning, 44. Springer Science & Business Media, 2007. 9
14. [40] Michael M Richter and Rosina O Weber. Case-Based Reasoning. A Textbook, page 546, 2013. 18, 19, 20, 21
15. [22] Stephen Slade. Case-based Reasoning: A Research Paradigm. AI Magazine, 12(1):42, 1991. 10, 12, 14, 23
16. [42] Selma Limam, HA Reijers, and Farhi Marir. Case-Based Reasoning as a Technique for Knowledge Management in Business Process Redesign. Electronic Journal on Knowledge Management, 1(2):89, 2003. 20
17. [64] David R Kraay and Patrick T Harker. Case-Based Reasoning for Repetitive Combinatorial Optimization Problems, Part I: Framework. Journal of Heuristics, 2(1):55{85, 1996. 34, 108
18. [7] Agnar Aamodt and Enric Plaza. Case-based Reasoning; Foundational Issues, Methodological Variations, and System Approaches. AI Communications, 7(1):39{59, 1994. 2, 9, 10
19. [58] Isabelle Bichindaritz, Emin Kansu, and Keith M Sullivan. Case-Based Reasoning in Care-Partner: Gathering Evidence for Evidence-Based Medical Practice. In Advances in Case-Based Reasoning, pages 334{345. Springer, 1998. 22
20. [52] Mary Lou Maher, Muthaukumar Balachandran, and Dong Mei Zhang. Case-Based Reasoning in Design. Psychology Press, 1995. 22
21. [56] Janet L Kolodner, Michael T Cox, and Pedro A Gonzalez-Calero. Case-Based Reasoning-Inspired Approaches to Education. The Knowledge Engineering Review, 20(03):299{303, 2005. 22
22. [11] Isabelle Bichindaritz. Case-Based Reasoning in the Health Sciences: Why It Matters for the Health Sciences and for CBR. In Klaus-Dieter Althoff, Ralph Bergmann, Mirjam Minor, and Alexandre Hanft, editors, Advances in Case-Based Reasoning, 5239 of Lecture Notes in Computer Science, pages 1{17. Springer Berlin Heidelberg, 2008. 2
23. [54] S Dutta, B Wierenga, and A Dalebout. Case-Based Reasoning Systems: from Automation to Decision-Aiding and Stimulation. Knowledge and Data Engineering, IEEE Transactions on Knowledge and Data Engineering, 9(6):911{922, Nov 1997. 22, 28, 29
24. [62] Lorraine Mc Ginty and Barry Smyth. Comparison-Based Recommendation. In Advances in Case-Based Reasoning, pages 575{589. Springer, 2002. 27
25. [35] David McSherry. Conversational Case-Based Reasoning in Medical Decision Making. Articial Intelligence in Medicine , 52(2):59 { 66, 2011. Articial Intelligence in Medicine fAIMEg 2009. 15, 16, 17
26. [68] Eric P Xing, Andrew Y Ng, Michael I Jordan, and Stuart Russell. Distance Metric Learning with Application to Clustering with SideInformation. Advances in Neural Information Processing Systems, pages 521{ 528, 2003. 44
27. [23] Roger C Schank. Dynamic memory: A Theory of Reminding and Learning in Computers and People. Cambridge University Press, 1983. 10
28. [24] Enrico Blanzieri and Francesco Ricci. Probability Based Metrics for Nearest Neighbor Classication and Case-Based Reasoning . In CaseBased Reasoning Research and Development, pages 14{28. Springer, 1999. 11
29. [34] Hideo Shimazu. ExpertClerk: A Conversational Case-Based Reasoning Tool for Developing Salesclerk Agents in E-Commerce Webshops. Articial Intelligence Review , 18(3-4):223{244, 2002. 15, 16
30. [59] Kristian J Hammond. Explaining and Repairing Plans that Fail. Articial Intelligence, 45(1):173{228, 1990. 23
31. [50] Eyke Hullermeier. Computational Intelligence: Theory and Applications International Conference, 6th Fuzzy Days Dortmund, Germany, May 25{28 1999 Proceedings, chapter A Possibilistic Formalization of Case-Based Reasoning and Decision Making, pages 411{420. Springer Berlin Heidelberg, Berlin, Heidelberg, 1999. 21
32. [12] Eyke Hullermeier and Patrice Schlegel. Preference-Based CBR: First Steps toward a Methodological Framework. In Ashwin Ram and Nirmalie Wiratunga, editors, Case-Based Reasoning Research and Development, 6880 of Lecture Notes in Computer Science, pages 77{91. Springer Berlin Heidelberg, 2011. 4, 5, 26, 29, 39
33. [18] Harshali D Gangurde. Article: Feature Selection using Clustering Approach for Big Data. IJCA Proceedings on Innovations and Trends in Computer and Communication Engineering, ITCCE(4):1{3, December 2014. Full text available. 6, 95, 96
34. [66] Eyke Hullermeier. Focusing Search by Using Problem Solving Experience. In ECAI 2000, Proceedings of the 14th European Conference on Articial Intelligence, Berlin, Germany, August 20-25, 2000, pages 50{54, 2000. 34
35. [118] David E Goldberg and John H Holland. Genetic Algorithms and Machine Learning. Machine Learning, 3(2):95{99, 1988. 84
36. [119] William L Goffe, Gary D Ferrier, and John Rogers. Global Optimization of Statistical Functions with Simulated Annealing. Journal of Econometrics, 60(1):65{99, 1994. 84
37. [8] Roger C Schank and Robert P Abelson. Scripts, Plans, Goals and Understanding: an Inquiry into Human Knowledge Structures. L. Erlbaum, Hillsdale, NJ, 1977. 2
38. [63] Hui Li, Hojjat Adeli, Jie Sun, and Jian-Guang Han. Hybridizing Principles of TOPSIS with Case-Based Reasoning for Business Failure Prediction. Computers & Operations Research, 38(2):409{419, 2011. 27
39. [53] Janet L Kolodner. Improving Human Decision Making through CaseBased Decision Aiding. AI Magazine, 12(2):52, 1991. 22
40. [133] Jerry Alan Fails and Dan R. Olsen, Jr. Interactive Machine Learning. In Proceedings of the 8th International Conference on Intelligent User Interfaces, IUI '03, pages 39{45, New York, NY, USA, 2003. ACM. 91, 92
41. [13] Jon Doyle. Prospects for Preferences. 20(2):111{136, 2004. 4 Computational Intelligence,
42. [14] Judy Goldsmith and Ulrich Junker. Preference Handling for Articial Intelligence. AI Magazine, 29(4):9{12, 2008. 4
43. [39] Maria Salam, James Reilly, Lorraine McGinty, and Barry Smyth. Knowledge Discovery from User Preferences in Conversational Recommendation. In AlpioMrio Jorge, Lus Torgo, Pavel Brazdil, Rui Camacho, and Joo Gama, editors, Knowledge Discovery in Databases: PKDD 2005, 3721 of Lecture Notes in Computer Science, pages 228{239. Springer Berlin Heidelberg, 2005. 18
44. [43] Ian Watson. Knowledge Management and Case-Based Reasoning: A Perfect Match?. In FLAIRS Conference, pages 118{122, 2001. 20
45. [70] Armin Stahl. Learning Similarity Measures: A Formal View Based on a Generalized CBR Model. In Hctor Muoz-vila and Francesco Ricci, editors, Case-Based Reasoning Research and Development, 3620 of Lecture Notes in Computer Science, pages 507{521. Springer Berlin Heidelberg, 2005. 45, 47, 56
46. [33] David W Aha, Leonard A Breslow, and Hector Mun~oz-Avila. Conversational Case-Based Reasoning. Applied Intelligence, 14(1):9{32, 2001. 15, 16
47. [38] Lorraine Mc Ginty and Barry Smyth. Comparison-Based Recommendation. In Lecture Notes in Computer Science, page 2002, 2002. 17, 18
48. [45] Maja Pantic and Leon Rothkrantz. Case-Based Reasoning for UserProled Recognition of Emotions from Face Images . In Multimedia and Expo, 2004. ICME'04. 2004 IEEE International Conference on Multimedia and Expo, 1, pages 391{394. IEEE, 2004. 20
49. [131] Riad Akrour, Marc Schoenauer, Michele Sebag, and JeanChristophe Souplet. Programming by Feedback. In International Conference on Machine Learning, number 32 in JMLR Proceedings, pages 1503{1511, Pekin, China, June 2014. JMLR.org. 91
50. [108] Xin-She Yang. Nature-Inspired Optimization Algorithms. Elsevier, 2014. 78
51. [29] Niloofar Arshadi and Kambiz Badie. A Compositional Approach to Solution Adaptation in Case-Based Reasoning and its Application to Tutoring Library. In Proceedings of 8th German Workshop on Case-Based Reasoning. Lammerbuckel, 2000. 11
52. [71] Ning Xiong and Peter Funk. Combined Feature Selection and Similarity Modelling in Case-Based Reasoning Using Hierarchical Memetic Algorithm. In 2010 IEEE Congress on Evolutionary Computation (CEC), pages 1{6. IEEE, 2010. 45
53. [128] J Rao Doppa, A Fern, and P Tadepalli. Output Space Search for Structured Prediction. ArXiv e-prints, June 2012. 89
54. [120] James Kennedy. Particle Swarm Optimization. In Encyclopedia of Machine Learning, pages 760{766. Springer, 2011. 85
55. [122] Jasper Snoek, Hugo Larochelle, and Ryan P Adams. Practical Bayesian Optimization of Machine Learning Algorithms. In Advances in Neural Information Processing Systems, pages 2951{2959, 2012. 86
56. [9] Ralph Bergmann. Experience Management: Foundations, Development Methodology, and Internet-based Applications. Springer-Verlag, Berlin, Heidelberg, 2002. 2
57. [44] Atlm G unesBaydin, Ramon L opez de Mantaras, Simeon Simoff, and Carles Sierra. CBR with Commonsense Reasoning and Structure Mapping: An Application to Mediation. In Case-Based Reasoning Research and Development, pages 378{392. Springer, 2011. 20
58. [57] Kristian J Hammond, Robin D Burke, and Steven L Lytinen. A CaseBased Approach to Knowledge Navigation. In IJCAI, pages 2071{2072, 1995. 22
59. [16] Ronen Brafman and Carmel Domshlak. Preference Handling-An Introductory Tutorial. AI Magazine, 30(1):58, 2009. 4
60. [26] Gavin Finnie and Zhaohao Sun. Similarity and Metrics in Case-Based Reasoning. International Journal of Intelligent Systems, 17(3):273{287, 2002. 11
61. [27] T Warren Liao, Zhiming Zhang, and Claude R Mount. Similarity Measures for Retrieval in Case-Based Reasoning Systems. Applied Articial Intelligence, 12(4):267{288, 1998. 11
62. [15] Carmel Domshlak, Eyke Hullermeier, Souhila Kaci, and Henri Prade. Preferences in AI: An Overview. Articial Intelligence , 175(78):1037 { 1052, 2011. Representing, Processing, and Learning Preferences: Theoretical and Practical Challenges. 4
63. [65] Stephan Grolimund and Jean-Gabriel Ganascia. Driving Tabu Search with Case-Based Reasoning. European Journal of Operational Research, 103(2):326 { 338, 1997. 34
64. [129] S Hare, A Saffari, and P H S Torr. Struck: Structured Output Tracking with Kernels. In Computer Vision (ICCV), 2011 IEEE International Conference on, pages 263{270, Nov 2011. 90
65. [28] Edmund K. Burke, Bart MacCarthy, Sanja Petrovic, and Rong Qu. Structured Cases in Case-Based Reasoning: Re-Using and Adapting Cases for Time-Tabling Problems. Knowledge-Based Systems, 13(2):159{ 165, 2000. 11
66. [46] George A Miller. The Cognitive Revolution: A Historical Perspective. Trends in Cognitive Sciences, 7(3):141{144, 2003. 21
67. [60] Robin Burke. The Wasabi Personal Shopper: A Case-Based Recommender System. In AAAI/IAAI, pages 844{849, 1999. 26
68. [31] Ralph Bergmann and Wolfgang Wilke. Towards a New Formal Model of Transformational Adaptation in Case-Based Reasoning. In ECAI, pages 53{57, 1998. 15, 34
69. [130] David Pierce, , David Pierce, and Claire Cardie. User-Oriented Machine Learning Strategies for Information Extraction: Putting the Human Back in the Loop. In In the loop, In Working, 2001. 90
70. [41] Norbert Gronau and Frank Laskowski. Using Case-Based Reasoning to Improve Information Retrieval in Knowledge Management Systems. In Advances in Web Intelligence, pages 94{102. Springer, 2003. 19
71. [17] Weiwei Cheng and Eyke Hullermeier. Learning Similarity Functions from Qualitative Feedback. In Advances in Case-Based Reasoning, pages 120{134. Springer, 2008. 5, 47, 56

Das Dokument ist im Internet frei zugänglich - Hinweise zu den Nutzungsrechten