Survey on structure-based case retrieval

Knowledge Engineering Review

Volumn 12, Issue 1, 1997, Pages 41-58

  Gebhardt, Friedrich ^a  

^a FRAUNHOFER INSTITUTE FOR APPLIED INFORMATION TECHNOLOGY FIT   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; GRAPH THEORY; HIERARCHICAL SYSTEMS; LEARNING SYSTEMS; SURVEYS;

CASED BASED REASONING;

INFORMATION RETRIEVAL SYSTEMS;

EID: 0031095124     PISSN: 02698889     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0269888997000027     Document Type: Review

References (94)

1. Aamodt, A. and Plaza, E, 1994. "Case-based reasoning: foundational issues, methodological variations, and system approaches" AI Communications 7(1) 39-59.
2. Aghassi, DS, 1990, "Evaluating case-based reasoning for heart failure diagnosis" Technical Report MIT/LCS/ TR-478, MIT, Cambridge, MA.
3. Artymiuk, PJ, Bath, PA, Grindley, HM, Pepperrell, CA, Poirrette, AR, Rice, DW, Thorner, DA, Wild, DJ, Willett, P, Allen, FH, and Taylor, R, 1991, "Similarity searching in databases of three-dimensional molecules and macromolecules" J. Chemical Information and Computer Sciences 32 617-630.
4. Ashley, KD and Aleven, V, 1994, "A logical representation for relevance criteria" in Wess, S, Althoff, KD and Richter, MM, editors, Topics in Case-Based Reasoning: First European Workshop, EWCBR-93, selected papers: Lecture Notes in Artificial Intelligence 837, pp. 338-352. Springer.
5. Ballard, DH and Brown CM, 1982, Computer Vision Prentice-Hall.
6. Ballard, DH, 1981, "Generalizing the Hough transform to detect arbitrary shapes" Pattern Recognition 13 111-122.
7. Barletta, R, 1994, "A hybrid indexing and retrieval strategy for advisory CBR systems built with ReMind" in Keane, M, Haton, J-P and Manago, M, editors, EWCBR-94: Second European Workshop on Case-Based Reasoning, pp. 49-58. AcknoSoft Press.
8. Bath, PA, Poirrette, AR, Willett, P and Allen FH, 1994, "Similarity searching in files of three-dimensional chemical structures: comparison of fragment-based measures of shape similarity" J. Chemical Information and Computer Sciences 34 141-147.
9. Bento, C. and Costa, E, 1994. A similarity metric for retrieval of cases imperfectly explained" in Wess, S, Althoff, K-D and Richter, MM, editors, Topics in Case-Based Reasoning: First European Workshop, EWCBR-93, selected papers; Lecture Notes in Artificial Intelligence 837, pp. 92-105. Springer.
10. Bento, C, Exposto, J, Francisco, V and Costa, E, 1995. "Empirical study of an evaluation function for cases imperfectly defined" in Haton, J-P, Keane, M and Manago, M, editors, Advances in Case-Based Reasoning: Second European Workshop, EWCBR-94, pp. 33-44. Springer.
11. Bento, C, Macedo, L and Costa, E, 1995, "Reasoning with cases imperfectly described and explained" in Haton, J-P, Keane, M and Manago, M, editors, Advances in Case-Based Reasoning: Second European Workshop, EWCBR-94, pp. 45-59. Springer.
12. Bergmann, R, Pews, G and Wilke, W, 1994, "Explanation-based similarity: a unifying approach for integrating domain knowledge into case-based reasoning for diagnosis and planning tasks" in Wess, S, Althoff, K-D and Richter, MM, editors, Topics in Case-Based Reasoning: First European Workshop, EWCBR-93, selected papers; Lecture Notes in Aritifical Intelligence 837, pp. 182-196. Springer.
13. Bonissone, PP and Ayub, S, 1993, "Similarity measures for case-based reasoning systems" in Bouchon-Meunier, B, Valverde, L and Yager, RR, editors, IPMU '92 - Advanced Methods in Artificial Intelligence: 4th Internat. Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Palma de Mallorca, pp. 161-172. Springer.
14. Börner, K. and Faßauer, R, 1995, Analogical layout design (Syn*)" in Börner, K, editor, Modules for Design Support, vol. 35 of Fabel-Report, pp. 59-68. GMD, Sankt Augustin.
15. Börner, K, 1994, "Towards formalizations in case-based reasoning for synthesis" in Aha, DW, editor, AAAI-94 Workshop on Case-Based Reasoning, pp. 177-181, Seattle, WA.
16. Börner K, 1995, "Conceptural analogy" in Aha, DW and Ram, A, editors, AAAI 1995 Fall Symposium Series: Adaptation of Knowledge for Reuse, pp. 5-11, November 10-12, Boston, MA.
17. Brandstädt, A, 1994, Graphen und Algorithmen, Teubner.
18. Branting, LK and Aha, DW, 1995, "Stratified case-based reasoning: reusing hierarchical problem solving episodes", in IJCAI-95: Proceedings of the 14th International Joint Conference on Artificial Intelligence, pp. 384-390. Montreal. Morgan Kaufmann.
19. Brown, M, 1994, "A memory model for case retrieval by activation passing", PhD thesis, University of Manchester.
20. Buehrer, DJ and Chang, CC, 1993, "Application of a reciprocal confluence tree unit to similar-picture retrieval", in Abel, D and Ooi, BC, editors, Advances in Spatial Databases: Proc. Third International Symposium SSD '93, pp. 437-442, Singapore. Springer.
21. Bunke, H and Messmer, BT, 1994, Similarity measures for structured representations" in Wess, S, Althoff, K-D and Richter, MM, editors, Topics in Case-Based Reasoning: First European Workshop, EWCBR-93, selected papers; Lecture Notes in Artificial Intelligence 837, pp. 106-118. Springer.
22. Bunke, H and Sanfeliu, A, 1986, "Introduction [to a special issue on syntactic pattern recognition]" Pattern Recognition 19 249-253.
23. Bures, MG, Martin, YC, and Willett P. 1994, "Searching techniques for databases of three-dimensional chemical structures" in Eliel, EL and Wilen SH, editors, Topics in Stereochemistry, vol. 21, pp. 467-511. Wiley.
24. Burkhard, H-D and Lenz, M, 1996, "Case retrieval nets: Basic ideas and extensions", in Burkhard, H-D and Lenz, M, editors, Fourth German Workshop on Case-Based Reasoning: System Development and Evaluation, Informatik-Berichte, pp. 103-110. Humboldt-Universität.
25. Cawkell, AE, 1993, "Picture-queries and picture databases" J. Information Science 19 409-423.
26. Coulon, C-H and Gebhardt, F. 1994, "Evaluation of retrieval methods in case-based design", Fabel-Report 24, GMD, Sankt Augustin.
27. Coulon, C-H and Gebhardt, F, 1994a, "Evaluation of retrieval methods in case-based reasoning" in Keane, M, Haton, J-P and Manago, M, editors, EWCBR-94: Second European Workshop on Case-Based Reasoning, pp. 283-291, Chantilly. AcknoSoft Press.
28. Coulon, C-H and Steffens, R, 1994, "Comparing fragments by their images" in Voß, A, editor, Similarity Concepts and Retrieval Methods, vol. 13 of Fabel-Reports, pp. 36-44. GMD, Sankt Augustin.
29. Coulon, C-H, 1995a, "Automatic indexing, retrieval and reuse of topologies in architectural layouts" in Tan, M and Teh, R, editors, The Global Design Studio - Proceedings of the 6th International Conference on Computer-Aided Architectural Design Futures, pp. 577-586, Singapore.
30. Coulon, C-H, 1995b, "General geometric and topologic retrieval and adaptation (TOPO)", in Börner, K, editor, Modules for Design Support, vol. 35 of Fabel-Report, pp. 33-45. GMD, Sankt Augustin.
31. Cross, V, 1994, "Fuzzy information retrieval", J. Intelligent Information Systems 29-56.
32. Enser, PGB, 1995, "Pictorial information retrieval", J. Documentation 51 126-170.
33. Esposito, F, Semeraro, G and Malerba, D, 1992, "A syntactic distance for partially matching learned concepts against noisy structural object descriptions", Int. J. Expert Systems 4 409-451.
34. Falkenhainer, B, Forbus, KD and Gentner, D, 1989, "The structure-mapping engine: algorithm and examples" Artificial Intelligence 41 1-63.
35. Flickner, M, Sawhney, H, Niblack, W, Ashley, J, Huang, Q, Dom, B, Gorkani, M, Hafner, J, Lee, D, Petkovic, D, Steele, D and Yanker, P, 1995, "Query by image and video content: the QBIC system" Computer 28(9) 23-32.
36. Flusser, J, and Suk, T, 1993, "Pattern recognition by affine moment invariants" Pattern Recognition 26 167-174.
37. Fouqué, G and Matwin, S, 1993, "A case-based approach to software reuse" J. Intelligent Information Systems 2 165-197.
38. Fox, S and Leake, DB, 1995, "Modelling case-based planning for repairing reasoning failures" in Cox, M. and Freed, M, editors, Proceedings of the AAAI Spring Symposium on Representing Mental States and Mechanisms, pp. 31-38. AAAI Press.
39. Frank, S, 1994, Cataloging digital geographic data in the information infrastructure: a literature and technology review" Information Processing & Management 30 587-606.
40. Gati, G, 1979, "Further annotated bibliography on the isomorphism disease" J. Graph Theory 3 95-109.
41. Gebhardt, F, 1993, "Rasterähnlichkeit" Fabel-Report 19, GMD, Sankt Augustin.
42. Goldstone, RL, 1994, "The role of similarity in categorization: providing a groundwork" Cognition 52 125-157.
43. Gräther, W, 1994, "Computing distances between attribute-value representations in an associative memory" in Voß, A, editor, Similarity Concepts and Retrieval Methods, vol. 13 of Fabel-Reports, pp. 12-25. GMD, Sankt Augustin.
44. Gudivada, NV and Raghavan, VV, 1995, "Design and evaluation of algorithms for image retrieval by spatial similarity" ACM Trans. Information Systems 13 115-144.
45. Haigh, KZ and Shewchuk, JR, 1994, "Geometric similarity metrics for case-based reasoning" in Case-Based Reasoning: Papers from the 1994 AAAI Workshop, Seattle, pp. 157-163. AAAI Press.
46. Haigh, KZ and Veloso, MM, 1995, "Route planning by Analogy" in Veloso, M and Aamodt, A, editors, Case Based Reasoning Research and Development: First International Conference, ICCBR-95, pp. 169-180. Springer.
47. Haller, F, 1985, ARMILLA -ein installationsmodell" Institut für Baugestaltung, Universität Karlsruhe.
48. Hopcroft, JE and Wong, JK, 1974, "Linear time algorithm for isomorphism of planar graphs" in Conference Record of 6th Annual ACM Symposium on Theory of Computing, pp. 172-184. Seattle, WA. ACM.
49. Hough, PVC and Arbor, A, 1962, "Method and means for recognizing complex patterns" U.S. Patent No. 3 059 654.
50. Jaczynski, M and Trousse, B, 1994, "Fuzzy logic for the retrieval step of a case-based reasoner" in Keane, M, Haton, J-P and Manago, M, editors, EWCBR-94: Second European Workshop on Case-Based Reasoning, pp. 313-321. AcknoSoft Press.
51. Jagadish, HV, 1991, "A retrieval technique for similar shapes" SIGMOD Record 20(2) 208-217.
52. Jantke, KP, 1993, "Nonstandard concepts of similarity in case-based reasoning", in Bock, H-H, Lenski, W and Richter, MM, editors, Information Systems and Data Analysis: Prospects - Foundations - Applications, Proceedings of the 17th Annual Conference of the GfKl, Univ. of Kaiserslautern, pp. 28-43, Kaiserslautern. Springer.
53. Jurišica, I, 1994, "Context-based similarity applied to retrieval of relevant cases" Technical Report DKBS-TR-94-5, University of Toronto.
54. Kettler, BP and Hendler, JA, 1994, "Evaluating a case-based planning system" in Case-Based Reasoning: Papers from the 1994 AAAI Workshop, Seattle, pp. 157-163. AAAI Press.
55. Kolodner, JL, 1993. Case-Based Reasoning Morgan Kaufmann.
56. Koton, PA, 1988, Using Experience in Learning and Problem Solving, PhD thesis, MIT.
57. Layne, SS, 1994, Some issues in the indexing of images" J. American Society for Information Science 45 583-588.
58. Leake, DB, 1992, "Constructive similarity assessment: using stored cases to define new situations" in Proceedings of the 14th Annual Conference of the Cognitive Science Society, pp. 313-318, Bloomington, IN. Erlbaum.
59. Marir, F and Watson, I, 1994, "Case-based reasoning: a categorized bibliography" The Knowledge Engineering Review 9 355-381.
60. Medin, DL, Goldstone, RL and Gentner, D, 1993, "Respects for similarity" Phychological Review 100 254-278.
61. Mehlhorn, K, 1984, Data Structures and Algorithms 2: Graph Algorithms and NP-Completeness Springer.
62. Messmer, BT and Bunke, H, 1995, "Subgraph isomorphism in polynomial time" Technical Report IAM 95-003, Universität Bern, Institut für Informatik und angewandte Mathematik.
63. Milosavljević, A, 1993, "Discovering sequence similarity by the algorithmic significance method" in Hunter, L, Seals, D and Shavlik, J, editors, Proceedings, First International Conference on Intelligent Systems for Molecular Biology ISMB-93, pp. 284-291. AAAI Press.
64. Milosavljević, A, 1996, "Repeat analysis" in Imperial Cancer Research Fund Handbook of Genome Analysis, Chapter 13, 4. Blackwell Scientific.
65. Muñoz-Avila, H and Huellen, J, 1995, "Retrieving cases in structured domains by using goal dependencies" in Veloso, M and Aamodt, A, editors, Case Based Reasoning Research and Development: First International Conference, ICCBR-95. pp. 241-252. Springer.
66. Muñoz, H, Paulokat, J and WeB, S, 1995, "Controlling a non-linear hierarchical planner using case replay" in Haton, J-P, Keane, M and Manago, M, editors, Advances in Case-Based Reasoning: Second European Workshop, EWCBR-94, pp. 266-279, Springer.
67. Niblack, W, Barber, R, Equitz, W, Flickner, M, Glasman, E, Petkovic, D, Yanker, P, Faloutsos, C and Taubin, G, 1993, "The QBIC project: querying images by content using color, texture and shape" Research Report, IBM Research Division, Almaden Research Center, San Jose, California.
68. Pepperrell, CA, 1991, An Investigation of Methods for Similarity Searching in Databases of Three-Dimensional Chemical Structures. PhD thesis, University of Sheffield.
69. Petrakis, EGM and Faloutsos, C, 1994, "Similarity searching in large image databases" Technical Report CS-TR-3388, University of Maryland.
70. Petrakis, EGM and Orphanoudakis, SC, 1993, "A generalized approach for image indexing and retrieval based on 2-D-strings" Technical Report 103, ICS-FORTH, Heraclio, Crete.
71. Petrakis, EGM, 1993, Image Representation, Indexing and Retrieval Based on Spacial Relationships and Properties of Objects, PhD thesis, University of Crete.
72. Reiser, C and Kaindl, H, 1994, "Case-based reasoning for multi-step problems and its integration with heuristic search" in Case-Based Reasoning: Papers from the 1991 AAAI Workshop, Seattle, pp. 101-105, AAAI Press.
73. Ricci, F, Mam, S, Marti, P, Normand, V and Olmo, P, 1994, "CHARADE: a platform for emergencies management systems" Technical Report 9404-07, Istituto per la Ricerca Scientifica e Tecnologica, Povo.
74. Rissland, EL, Skalak, DB and Friedman, MT, 1995a, "BankXX: supporting legal arguments through heuristic retrieval" J. Artificial Intelligence and Law 4.
75. Rissland, EL, Skalak, DB and Friedman, MT, 1995b, "Evaluating a legal argument program: the BankXX experiments" Technical Report UM-CS-1995-30, University of Massachusetts.
76. Rougegrez, S, 1993, "A case-based reasoning system independent of a representation of cases in terms of features" in Case-Based Reasoning and Information Retrieval: Papers from the 1993 Spring Symposium, Stanford, CA, pp. 98-104, AAAI Press.
77. Sanders, KE, Kettler, BP and Hendler, JA, 1995, "The case for structure-based representations Technical Report CS-TR-3468, University of Maryland at College Park.
78. Schaaf, JW and Voß, A, 1995, "Retrieval of similar layouts in FABEL using AspecT" in Tan, M and Teh, R, editors, The Global Design Studio - Proceedings of the 6th International Conference on Computer-Aided Architectural Design Futures, pp. 617-626. National University of Singapore.
79. Schaaf, JW, 1995, '"Fish and Sink': an anytime-algorithm to retrieve adequate cases" in Veloso, M and Aamodt, A, editors, Case-Based Reasoning Research and Development: First International Conference, ICCBR-95, Proceedings, pp. 538-547. Springer.
80. Shasha, D and Wang, T-L, 1990, "New techniques for best-match retrieval" ACM Trans. Information Systems 8 140-158.
81. Shavlik, JW, 1991. "Finding genes by case-based reasoning in the presence of noisy case boundaries" in Proceedings of the DARPA Case-Based Reasoning Workshop, pp. 327-338. Morgan Kaufman.
82. Shepherd, TS, Uttal, W, Dayanand, S and Lovell, R 1992, "A method for shift, rotation, and scale invariant pattern recognition using the form and arrangement of pattern-specific features" Pattern Recognition 25 343-356.
83. Smyth, B and Keane, MT, 1994, "Retrieving adaptable cases" in Wess, S, Althoff, K-D and Richter, MM, editors, Topics in Case-Based Reasoning: First European Workshop, EWCBR-93, selected papers; Lecture Notes in Artificial Intelligence 837, 209-220. Springer.
84. Smyth, B and Keane, MT, 1995, "Retrieval and adaptation in Déjà Vu, a case-based reasoning system for software design" in Adaptation of Knowledge for Reuse: a 1995 AAAI Fall Symposium: Working Notes, pp. 99-105, MIT, Cambridge.
85. Sycara, K, Navin chandra, D, Guttal, R, Koning, J and Narasimhan, S, 1992, "CADET: a case-based synthesis tool for engineering design" Int. J. Expert Systems 4 157-188.
86. Tammer, EC, Steinhöfel, K, Schönherr, S and Matuschek, D, 1995, "Anwendung des Konzeptes der Strukturellen Ähnlichkeit zum Fallvergleich mittels Term- und Graph-Repräsentationen" Fabel-Report 38, GMD, Sankt Augustin.
87. Tanaka, E, 1990, "Structural distances and similarities" Information Processing Society of Japan 31 1270-1279 (in Japanese).
88. Veloso, MM and Carbonell, JG, 1991, "Variable-precision retrieval in analogical problem solving" in Proceedings of the DARPA Case-Based Reasoning Workshop, pp. 93-106. Morgan Kaufman.
89. Watson, I and Marir, F, 1994, "Case-based reasoning: a review" The Knowledge Engineering Review 9 327-354.
90. Wolverton, M and Hayes-Roth, B, 1994, "Retrieving semantically distant analogies with knowledge-directed spreading activation" in Proceedings of the 12th National Conference on Artificial Intelligence, Seattle, WA, vol. 1, pp. 56-61. AAAI Press.
91. Wolverton, M, 1994, "Retrieving semantically distant analogies" PhD thesis, Stanford University.
92. Wong, SKM and Yao YY, 1995, "On modeling information retrieval with probabilistic inference" ACM Trans. Information Systems 13 38-68.
93. Yang, SA, Robertson, D and Lee, J, 1993, "KICS: a knowledge-intensive case-based reasoning system for statutory building regulations and case histories" in The Fourth International Conference on Artificial Intelligence and Law: Proceedings of the Conference, Amsterdam, pp. 254-263. ACM.
94. Yang, S-A, Robertson, D and Lee, J, 1995, "Use of case-based reasoning in the domain of building regulations" in Haton, J-P, Keane, M and Manago, M, editors, Advances in Case-Based Reasoning: Second European Workshop, EWCBR-94, pp. 292-306. Springer.