{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T13:04:16Z","timestamp":1777727056817,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540583301","type":"print"},{"value":"9783540486558","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58330-0_85","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:47:49Z","timestamp":1330271269000},"page":"167-181","source":"Crossref","is-referenced-by-count":64,"title":["Using k-d trees to improve the retrieval step in case-based reasoning"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Wess","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus-Dieter","family":"Althoff","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guido","family":"Derwand","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"13_CR1","unstructured":"David W. Aha. Case-Based Learning Algorithms. In Ray Bareiss, editor, Proceedings CBR Workshop 1991, pages 147\u2013158. Morgan Kaufmann Publishers, 1991."},{"key":"13_CR2","unstructured":"Klaus-Dieter Althoff and Stefan Wess. Case-Based Knowledge Acquisition, Learning and Problem Solving for Diagnostic Real World Tasks. In Proceedings of the 5th European Knowledge Acquisition Workshop EKAW'91, 1991."},{"key":"13_CR3","volume-title":"Contemporary Knowledge Engineering and Cognition","author":"K. Althoff","year":"1992","unstructured":"Klaus-Dieter Althoff and Stefan Wess. Case-Based Reasoning and Expert System Development. In Franz Schmalhofer, Gerhard Strube, and Thomas Wetter, editors, Contemporary Knowledge Engineering and Cognition. Springer-Verlag, Berlin, 1992. In preparation."},{"key":"13_CR4","unstructured":"Peter Anick, Evangelos Simoudis, Bruce Croft, William Mark, and Chris Riesbeck, editors. Case-Based Reasoning and Information Retrieval, Stanford University, March 1993. American Association for Artificial Intelligence, AAAI \u2014 Spring Symposium Series."},{"key":"13_CR5","unstructured":"R. Barletta and W. Mark. Explanation-Based Indexing of Cases. In Kolodner [20], pages 50\u201361."},{"key":"13_CR6","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J.L. Bentley","year":"1975","unstructured":"J.L. Bentley. Multidimensional binary search trees used for associative searching. Com. of the ACM, 18:509\u2013517, 1975.","journal-title":"Com. of the ACM"},{"key":"13_CR7","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0031-3203(90)90057-R","volume":"23","author":"A.J. Broder","year":"1990","unstructured":"A.J. Broder. Strategies for efficient incremental nearest neighbor search. Pattern Recognition, 23:171\u2013178, 1990.","journal-title":"Pattern Recognition"},{"key":"13_CR8","unstructured":"E. Charniak, and D. McDermott. Introduction to AI. Addison-Wesley, 1985."},{"key":"13_CR9","unstructured":"Belur Dasarathy. Nearest Neighbor Norms: NN Pattern Classification Techniques. IEEE Computer Society Press, 1990."},{"key":"13_CR10","unstructured":"E. A. Feigenbaum. The simulation of verbal learning behavior. In E. A. Feigenbaum and J. Feldman, editors, Computers and Thought. McGraw-Hill, 1963."},{"key":"13_CR11","first-page":"139","volume":"2","author":"D. Fisher","year":"1987","unstructured":"D. Fisher. Cobweb: Knowledge acquisition via conceptual clustering. Machine Learning, 2:139\u2013172, 1987.","journal-title":"Machine Learning"},{"key":"13_CR12","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1145\/355744.355745","volume":"3","author":"J.H. Friedman","year":"1977","unstructured":"J.H. Friedman, J.L. Bentley, and R.A. Finkel. An algorithm for finding best matches in logarithmic expected time. ACM Trans. math. Software, 3:209\u2013226, 1977.","journal-title":"ACM Trans. math. Software"},{"key":"13_CR13","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0004-3702(89)90046-5","volume":"40","author":"J. H. Gennari","year":"1989","unstructured":"J. H. Gennari, P. Langley, and D. Fisher. Models of incremental concept formation. Artificial Intelligence, 40:11\u201361, 1989.","journal-title":"Artificial Intelligence"},{"key":"13_CR14","unstructured":"Dedre Gentner and Kenneth D. Forbus. Mac\/Fac: A model of similarity-based retrieval. In Proceedings of the 13th Annual Conference of the Cognitive Science Society, pages 504\u2013509, 1991."},{"key":"13_CR15","unstructured":"Kristian J. Hammond, editor. Proceedings: Case-Based Reasoning Workshop. Morgan Kaufmann Publishers, 1989."},{"key":"13_CR16","unstructured":"K. J. Holyoak and K. Koh. Analogical Problem Solving: Effects of Surface and Structural Similarity in Analogical Transfer. In Midwestern Psychological Association, editor, Proceedings of the Conference of the Midwestern Psychological Association, 1986. May 1986."},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Dietmar Janetzko, Stefan Wess, and Erica Melis. Goal-Driven Similarity Assessment. In Hans-J\u00fcrgen Ohlbach, editor, Proc. German Workshop on AI (GWAI'92). Springer Verlag, 1993.","DOI":"10.1007\/BFb0019013"},{"key":"13_CR18","unstructured":"Dennis Kibler, David Aha, and Marc Albert. Comparing instance-averaging with instance filtering learning algorithms. In Proceedings of the third European Working Session on Learning, pages 63\u201380, 1988."},{"key":"13_CR19","unstructured":"Janet L. Kolodner. Retrieval and Organizational Strategies in Conceptual Memory. PhD thesis, Yale University, 1980."},{"key":"13_CR20","unstructured":"Janet L. Kolodner, editor. Proceedings Case-Based Reasoning Workshop. Morgan Kaufmann Publishers, 1988."},{"key":"13_CR21","unstructured":"Janet L. Kolodner. Retrieving Events from a Case Memory: A Parallel Implementation. In Proc. Case-Based Reasoning Workshop [20], pages 233\u2013249."},{"key":"13_CR22","first-page":"284","volume-title":"Proc. IJCAI 1985","author":"J.L. Kolodner","year":"1985","unstructured":"J.L. Kolodner, R.L. Simpson, and K. Sycara. A Process Model of Case-Based Reasoning in Problem Solving. In IJCAI, editor, Proc. IJCAI 1985, pages 284\u2013290. Morgan Kaufmann Publishers, 1985. Los Angeles, California, USA."},{"key":"13_CR23","unstructured":"M. Manago, K.D. Althoff, E. Auriol, R. Traph\u00f6ner, S. Wess, N. Conruyt, and F. Maurer. Induction and reasoning from cases. In M.M. Richter, S. Wess, K.D. Althoff, and F. Maurer, editors, First European Workshop on Case-Based Reasoning (EWCBR-93), pages 3313\u2013318, 1993."},{"key":"13_CR24","doi-asserted-by":"crossref","unstructured":"Kurt Mehlhorn. Data Structures and Algorithms 3: Multidimensional Searching and Computational Geometry. Springer, 1984.","DOI":"10.1007\/978-3-642-69900-9"},{"key":"13_CR25","unstructured":"Hannes \u00d6chsner and Stefan Wess. \u00c4hnlichkeitsbasiertes Retrieval von Fallbeispielen durch Assoziative Suche in einem mehrdimensionalen Datenraum. In K-D. Althoff, S. Wess, B. Bartsch-Sp\u00f6rl, and D. Janetzko, editors, \u00c4hnlichkeit von F\u00e4llen in Systemen des fallbasierten Schlie\u03b2ens, SEKI-Report, Universit\u00e4t Kaiserslautern, SFB 314, 25.\u201326. Juni, June 1992."},{"key":"13_CR26","unstructured":"Stephen M. Omohundro. Five balltree construction algorithms. Technical report, International Computer Science Institue, 1989."},{"key":"13_CR27","unstructured":"B. W. Porter. Similarity Assessment: Computation vs. Representation. In Hammond [15], pages 82\u201384."},{"key":"13_CR28","doi-asserted-by":"crossref","unstructured":"J.R. Quinlan. Learning efficient classification procedures and their application to chess endgames. In R. Michalski, J. Carbonell, and T. Mitchell, editors, Maschine Learning. Tioga Press, 1983.","DOI":"10.1016\/B978-0-08-051054-5.50019-4"},{"key":"13_CR29","doi-asserted-by":"crossref","unstructured":"Michael M. Richter and Stefan Wess. Similarity, Uncertainty and Case-Based Reasoning in Patdex. In Robert S. Boyer, editor, Automated Reasoning, Essays in Honor of Woody Bledsoe, pages 249\u2013265. Kluwer Academic Publishing, 1991.","DOI":"10.1007\/978-94-011-3488-0_12"},{"issue":"12","key":"13_CR30","doi-asserted-by":"crossref","first-page":"1213","DOI":"10.1145\/7902.7906","volume":"29","author":"C. Stanfill","year":"1986","unstructured":"Craig Stanfill and David Waltz. Toward Memory-Based Reasoning. Com. of the ACM, 29(12):1213\u20131229, 1986.","journal-title":"Com. of the ACM"},{"key":"13_CR31","unstructured":"R. H. Stottler, A. L. Henke, and J. A. King. Rapid Retrieval Algorithms for Case-Based Reasoning. In Proceedings of the 11th International Conference on Artificial Intelligence IJCAI-89, pages 233\u2013237, 1989. Detroit, Michigan, USA."},{"key":"13_CR32","unstructured":"Toshikazu Tanaka and Naomichi Sueda. Combining strict matching and similarity assessment for retrieving appropriate cases efficiently. In Anick et al. [4]."},{"key":"13_CR33","unstructured":"P. Thagard and K. I. Holyoak. Why Indexing is the Wrong Way to Think About Analog Retrieval. In Hammond [15], pages 36\u201340."},{"key":"13_CR34","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1037\/0033-295X.84.4.327","volume":"84","author":"A. Tversky","year":"1977","unstructured":"Amos Tversky. Features of Similarity. Psychological Review, 84:327\u2013352, 1977.","journal-title":"Psychological Review"},{"key":"13_CR35","volume-title":"Tagungsband 2. deutsche Expertensystemtagung XPS-93","author":"S. Wess","year":"1993","unstructured":"Stefan Wess. Patdex \u2014 Inkrementelle und wissensbasierte Verbesserung von \u00c4hnlichkeitsurteilen in der fallbasierten Diagnostik. In Tagungsband 2. deutsche Expertensystemtagung XPS-93, Hamburg, 1993. Springer Verlag."},{"key":"13_CR36","unstructured":"Stefan Wess. Fallbasiertes Probleml\u00f6sen in wissensbasierten Systemen zur Entscheidungsunterst\u00fctzung und Diagnostik. Xd PhD thesis, Fachbereich Informatik, Universit\u00e4t Kaiserslautern, 1994. (in preparation)."}],"container-title":["Lecture Notes in Computer Science","Topics in Case-Based Reasoning"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58330-0_85.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:19:40Z","timestamp":1605647980000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58330-0_85"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540583301","9783540486558"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/3-540-58330-0_85","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994]]}}}