Abstract
Traditional CBR approaches imply centralized storage of the case base and, most of them, the retrieval of similar cases by an exhaustive comparison of the case to be solved with the whole set of cases. In this work we propose a novel approach for storage of the case base in a decentralized Peer-to-Peer environment using the notion of Unspecified Ontology. In our approach the cases are stored in a number of network nodes that is comparable with the number of cases. We also develop an approximated algorithm for efficient retrieval of most-similar cases. The experiments show that the approximated algorithm successfully retrieves the most-similar cases while reducing the number of cases to be compared.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ben-Asher, Y., Berkovsky, S.: UNSO: Unspecified Ontologies for Peer-to-Peer E-Commerce Applications. In: Proc. of the International Conference on Informatics, Turkey (2004)
Coyle, L., Doyle, D., Cunningham, P.: Representing similarity for CBR in XML. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 119–127. Springer, Heidelberg (2004)
Fellbaum, C.: WordNet - An Electronic Lexical Database. MIT Press Publishers, Cambridge (1998)
Friedman, J.H., Bentley, J.H., Finkel, R.A.: An algorithm for finding best matches in logarithmic expected time. ACM Transactions in Mathematical Software 3(3) (1977)
Gruber, T.R.: A translation approach to portable ontology specifications. Knowledge Acquisition Journal 6(2), 199–221 (1993)
Harren, M., Hellerstein, J.M., Huebsch, R., Loo, B.T., Shenker, S., Stoica, I.: Complex queries in DHT-based peer-to-peer networks. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 242. Springer, Heidelberg (2002)
Leake, D.B., Sooriamurthi, R.: When Two Case Bases are Better then One: Exploiting Multiple Case Bases. In: Proc. of International Conference on Case-Based Reasoning, Canada (2001)
McGinty, L., Smyth, B.: Collaborative case-based reasoning: Applications in personalised route planning. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, p. 362. Springer, Heidelberg (2001)
Milojicic, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-Peer Computing., Technical Report HPL-2002-57, HP Labs (2002)
Nagendra Prasad, M.V., Lesser, V., Lander, S.: Retrieval and Reasoning in Distributed Case Bases. Journal of Visual Communication and Image Representation, Special Issue on Digital Libraries 7(1) (1996)
Plaza, E., Arcos, J.L., Martin, F.: Cooperative Case-Based Reasoning. In: Proc. of the Workshop Distributed Artificial Intelligence Meets Machine Learning, Hungary (1996)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: Proc. of ACM SIGCOMM, CA (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale Peer-to-Peer systems. In: Proc. of International Conference on Distributed Systems Platforms (Middleware), Germany (2001)
Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: A scalable and ontology-based P2P infrastructure for semantic Web services. In: Proc. of IEEE International Conference on Peer-to-Peer Computing, Sweden (2002)
Wess, S., Althoff, K.-D., Derwand, G.: Using K-d Trees to Improve the Retrieval Step in Case-Based Reasoning. In: Proc. of European Workshop on Case-Based Reasoning, Germany (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Berkovsky, S., Kuflik, T., Ricci, F. (2005). P2P Case Retrieval with an Unspecified Ontology. In: Muñoz-Ávila, H., Ricci, F. (eds) Case-Based Reasoning Research and Development. ICCBR 2005. Lecture Notes in Computer Science(), vol 3620. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11536406_10
Download citation
DOI: https://doi.org/10.1007/11536406_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28174-0
Online ISBN: 978-3-540-31855-2
eBook Packages: Computer ScienceComputer Science (R0)