Abstract
Distributed case-based reasoning architectures have the potential to improve the overall performance of case-based reasoning systems. In this paper we describe a collaborative case-based reasoning architecture, which allows problem solving experiences to be shared among multiple agents.We demonstrate how this technique can be used successfully to solve an important challenge in the area of personalised route planning; the problem of how to generate route plans that conform to a user’s implicit travel preferences in an unfamiliar map territory.
This research was funded in part by grant N00014-00-1-0021 from the US Office of Naval Research.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Barletta and W. Mark. Breaking cases into pieces. In Proceedings of the AAAI Case-Based Reasoning Workshop, pages 12–17. St. Paul,MN, 1988.
L. Branting and D. Aha. Stratified Case-Based Reasoning: Reusing hierarchical problem solving episodes. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, pages 384390. Morgan Kaufmann, 1995.
R. Burke. Integrating Knowledge-based and Collaborative-filtering Recommender Systems. In Proceedings of the Workshop on Artificial Intelligence and Electronic Commerce (AAAI99). AAAI Press/MIT Press, 1999.
Mehmet Goker. The Development of HOMER: A Case-Based CAD/CAM Help-Desk Support Tool. In B. Smyth and P. Cunningham, editors, Proceedings of the Fourth European Workshop on Case-Based Reasoning: Advances in Case-Based Reasoning, pages 346–357. Springer, 1998.
J.A. Konstan, B.N Miller, D. Maltz, J.L. Herlocker, L.R. Gorgan, and J. Riedl. GroupLens: Applying collaborative filtering to Usenet news. Communications of the ACM, 40(3):77–87, 1997.
B. Liu. Intelligent Route Finding: Combining Knowledge, Cases and An Efficient Search Algorithm. In Proceedings of the 12th European Conference on Artificial Intelligence, pages 380–384, 1996.
L. McGinty and B. Smyth. Personalised Route Planning: A Case-Based Approach. In E. Blanzieri and L. Portinale, editors, Advances in Case-Based Reasoning: Proceedings of the Fifth European Workshop of Case-Based Reasoning, pages 431–442. Springer-Verlag, 2000.
L. McGinty and B. Smyth. Turas: A Personalised Route Planning System. In Proceedings of the Sixth Pacific Rim International Conference on AI, 2000.
T. Payne, T. L. Lenox, S.K. Hahn, M. Lewis, and K. Sycara. Agents-Based Team Aiding in a Time Critical Task. In Proceedings of the Thirty-Third Annual Hawaii International Conference on System Sciences. IEEE Computer Society, 2000.
M.V. Nagendra Prasad, V. Lesser, and S. Lander. On retrieval and reasoning in distributed case bases. In 1995 IEEE International Conference on Systems Man and Cybernetics, 1995.
M.V. Nagendra Prasad, V. Lesser, and S. Lander. Retrieval and reasoning in distributed case bases. Journal of Visual Communication and Image Representation, Special Issue on Digital Libraries, 7(1):74–87, 1996.
M.V. Nagendra Prasad and E. Plaza. Corporate Memories as Distributed Case Libraries. In Proceedings of the Corporate Memory and Enterprise Modeling Track in the Tenth Knowledge Acquisition Workshop. Ban, Canada, 1996.
M. Redmond. Distributed cases for case-based reasoning: Facilitating use of multiple cases. In Proceedings of AAAI, pages 304–309. AAAI Press/MIT Press, 1990.
S. Rogers, C. Fiechter, and P. Langley. An Adaptive Interactive Agent for Route Advice. In Proceedings of the Third International Conference on Autonomous Agents, pages 198–205. Seattle, W.A, 1999.
S. Rogers and P. Langley. Personalized Driving Route Recommendations. In Proceedings of the American Association of Artificial Intelligence Workshop on Recommender Systems, pages 96–100. Madison,WI, 1998.
J. Rottengatter. Road User Attitudes and Behaviour. In G.B. Grayson, editor, Behavioural Research in Road Safety. Transport Research Laboratory, UK, 1993.
B. Smyth and P. Cotter. Surfing the Digital Wave: Generating Personalized Television Guides Using Collaborative, Case-based Recommendation. In Proceedings of the Third International Conference on Case-based Reasoning, 1999.
B. Smyth and P. Cunningham. The Utility Problem Analysed: A Case-Based Reasoning Perspective. In I. Smith and B. Faltings, editors, Proceedings o f the American Association of Artificial Intelligence Spring Symposium on Agents with Adjustable Autonomy, pages 392–399. Springer-Verlag, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ginty, L.M., Smyth, B. (2001). Collaborative Case-Based Reasoning: Applications in Personalised Route Planning. In: Aha, D.W., Watson, I. (eds) Case-Based Reasoning Research and Development. ICCBR 2001. Lecture Notes in Computer Science(), vol 2080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44593-5_26
Download citation
DOI: https://doi.org/10.1007/3-540-44593-5_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42358-4
Online ISBN: 978-3-540-44593-7
eBook Packages: Springer Book Archive