Abstract
Case retrieval for e-commerce product recommendation is an application of CBR that demands particular attention to efficient implementation. Users expect quick response times from on-line catalogs, regardless of the underlying technology. In FindMe systems research, the cost of metric application has been a primary impediment to efficient retrieval. This paper describes several types of general and special-purpose ranking algorithms for case retrieval and evaluates their impact on retrieval efficiency with the Entree restaurant recommender.
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
Vollrath, I., Wilke, W., Bergmann R.: Intelligent Electronic Catalogs for Sales Support — Introducing Case-Based Reasoning Techniques to On-Line Product Selection Applications. In Roy, R., Furuhashi, T., Chawddhry, P.K. (Eds.): Advances in Soft Computing-Engineering Design and Manufacturing. Springer. London, 1999.
Burke, R., Hammond, K., and Young, B.: The FindMe Approach to Assisted Browsing. IEEE Expert, 12(4), 32–40, 1997.
Burke, R.: The Wasabi Personal Shopper: A Case-Based Recommender System. In Proceedings of the 11th National Conference on Innovative Applications of Artificial Intelligence, 844–849. AAAI, 1999.
Burke, R.: Knowledge-based Recommender Systems. In A. Kent (ed.), Encyclopedia of Library and Information Systems. Vol. 69, Supplement 32. Marcel Dekker, New York, 2000.
Lenz, M., Burkhard H. D.: Case Retrieval Nets: Basic Ideas and Extensions. In Görz G, Hölldobler, S. (Eds): KI-96: Advances in Artificial Intelligence. Springer Press, 1996.
Wess, S., Althoff, K.-D., Derwand, G.: Using kd-trees to improve the retrieval step in case-based reasoning. In Wess, S., Althoff, K.-D., Richter, M.M. (Eds): Topics in Case-Based Reasoning,, 167-81, Springer-Verlag, Berlin, 1994.
Schumacher, J. and Bergmann, R.: An Efficient Approach to Similarity-Based Retrieval on Top of Relational Databases. In E. Blanzieri & L. Portinale (Eds): Advances in Case-Based Reasoning: Proceedings of the European Workshop on Case-Based Reasoning, EWCBR00, 273–284. Springer-Verlag, Berlin, 2000.
Horowitz, E., Sahni, S.: Fundamentals of Data Structures. Computer Science Press, Rockville, MD, 1981.
Cormen, T., Lieserson, C., Rivest, R.: Introduction to Algorithms. MIT Press, Cambridge, MA, 1990.
Shimazu, H., Kitano, H., Shibata, A.: Retrieving Cases from Relational Data-Bases: Another Stride Towards Corporate-Wide Case-Base Systems. In Proceedings of the 1993 International Joint Conference on Artificial Intelligence, 909–914. IJCAI, 1993.
Bridge, D.: Defining and Combining Symmetric and Asymmetric Similarity Measures. In Smyth, B., Cunningham, P. (Eds.): Advances in Case-Based Reasoning: Proceedings of the European Workshop in Case-Based Reasoning, EWCBR98, 52–63. Springer, Berlin, 1998.
Ferguson, A., Bridge, D.: Partial Orders and Indifference Relations: Being Purposefully Vague in Case-Based Retrieval. In Blanzieri, E., Portinale, L. (Eds.): Advances in Case-Based Reasoning: Proceedings of the European Workshop on Case-Based Reasoning, EWCBR00, 74–85. Springer, Berlin, 2000.
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
Burke, R. (2001). Ranking Algorithms for Costly Similarity Measures. 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_8
Download citation
DOI: https://doi.org/10.1007/3-540-44593-5_8
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