Fact-checked by Grok 2 weeks ago

Case-based reasoning

Case-based reasoning (CBR) is a problem-solving paradigm in artificial intelligence that involves solving new problems by recalling and adapting solutions from similar past experiences, rather than relying solely on general rules or abstract knowledge.^[1] This approach draws from human cognitive processes, where individuals remember previous situations akin to the current one and reuse or modify that knowledge to address the new challenge.^[2] At its core, CBR operates through a cyclical process known as the 4R cycle: retrieve relevant cases from a case base, reuse or adapt the information from those cases to propose a solution, revise the solution if necessary through testing or evaluation, and retain the new experience by storing it for future use.^[3] Originating in the 1980s as part of cognitive science and AI research, CBR emerged as an alternative to rule-based expert systems, emphasizing episodic memory—specific, experience-based knowledge—over generalized domain rules.^[2] By the 1990s, foundational frameworks formalized CBR's methodological variations, including exemplar-based and instance-based approaches, which range from simple similarity matching to knowledge-intensive adaptations.^[3] CBR has proven particularly valuable in applications like decision support, legal reasoning, and medical diagnosis, where precedents guide equitable or context-specific outcomes.^[1] Its strength lies in handling ill-defined problems with incomplete information, enabling systems to learn incrementally from real-world cases without exhaustive rule sets.^[3] Ongoing advancements integrate CBR with machine learning techniques, and recent developments as of 2025 increasingly incorporate large language models and generative AI to enhance retrieval efficiency, explanation, and adaptation in dynamic environments.^[4]^[5]

Fundamentals

Definition and Overview

Case-based reasoning (CBR) is a problem-solving methodology in artificial intelligence that addresses new problems by retrieving similar past cases from a library of experiences, reusing their solutions, and adapting them as necessary to fit the current situation.^[3] This approach mimics human analogical reasoning, where individuals draw on prior episodes to inform decisions rather than relying solely on abstract rules or principles.^[2] Originating from cognitive models of memory and learning, CBR emphasizes the use of specific, concrete cases over generalized knowledge, enabling opportunistic problem-solving that builds incrementally through retained experiences. In everyday contexts, CBR parallels intuitive human practices, such as a mechanic diagnosing a vehicle's issue by recalling and adapting fixes from previous repairs with similar symptoms.^[6] Similarly, lawyers often cite legal precedents—past cases with analogous facts—to argue outcomes in novel disputes, adjusting interpretations to align with current circumstances.^[7] Chefs, too, employ CBR-like adaptation when modifying recipes based on available ingredients or dietary needs, drawing from a mental catalog of successful dishes to create variations.^[8] CBR's foundations in cognitive science connect it to theories of experiential learning, where knowledge emerges from accumulated personal episodes rather than formal instruction, and to models of reminding that trigger relevant memories in response to new stimuli.^[2] This opportunistic use of knowledge contrasts with systematic rule-based approaches, aligning with psychological observations that humans predominantly solve problems by referencing prototypes or exemplars from memory rather than deriving solutions deductively. The paradigm's core process typically involves a four-phase cycle of retrieval, reuse, revision, and retention, though detailed mechanics are explored elsewhere. Within artificial intelligence, CBR serves as a key subfield of knowledge-based systems, complementing rule-based and model-based methods by leveraging unstructured, case-specific data for domains where expertise is experiential and hard to formalize.^[3]

Key Principles

Case-based reasoning (CBR) is grounded in the core assumption that knowledge is best represented as a collection of specific past cases rather than abstract rules or general principles. In this paradigm, problem-solving proceeds by identifying a similar previous case and reusing its solution to address the new problem, leveraging similarity matching as the primary mechanism for knowledge application.^[3] Furthermore, CBR incorporates incremental learning, where new experiences are retained in the case base after each problem-solving episode, allowing the system to evolve through accumulated instances without requiring upfront abstraction.^[3] A key philosophical underpinning of CBR is opportunistic reasoning, which emphasizes the use of shallow, symptom-based knowledge derived from reminding mechanisms rather than deep causal models. This approach draws from cognitive psychology, where human problem-solving often involves recalling past situations based on superficial cues, such as a physician associating a patient's symptoms with a prior similar case.^[3] Complementing this is the lazy learning paradigm, in which generalization does not occur during knowledge acquisition but is deferred to query time; cases are stored as concrete exemplars, and abstraction emerges dynamically through similarity-based retrieval and potential adaptation of solutions to fit the current context.^[3] Memory organization in CBR centers on exemplar-based storage, where cases are maintained in structures that facilitate efficient access without premature generalization. Common types include hierarchical dynamic memory models, which organize cases around generalized memory organization packets (MOPs), and category-exemplar networks that link specific instances to broader classes for opportunistic recall.^[3] This storage strategy ensures that the system's knowledge remains tied to verifiable experiences, supporting both reuse and the occasional adaptation of cases to novel situations.^[3]

The CBR Process

Retrieval

Retrieval is the initial phase of the case-based reasoning (CBR) cycle, where the system identifies and selects the most relevant past cases from a case base to address a new problem query.^[9] The primary goal is to retrieve cases that exhibit high similarity to the query, enabling subsequent reuse of their solutions. This process relies on defining similarity between the query and stored cases, often measured across relevant features, to ensure the retrieved cases provide a strong foundation for problem-solving. Core methods for retrieval center on similarity assessment, with nearest-neighbor (NN) algorithms being among the most widely adopted due to their simplicity and effectiveness in flat case bases. In NN retrieval, similarity is computed as a distance metric, such as Euclidean distance, where the formula for two cases x and y with features i is given by \text{sim}(x, y) = \sqrt{\sum w_i (x_i - y_i)^2}, with w_i denoting feature weights. The k-nearest neighbors (k-NN) variant extends this by retrieving the k closest cases, balancing precision and coverage by considering multiple matches rather than a single best case.^[10] Feature weighting addresses varying importance of attributes, assigning higher weights to discriminative features (e.g., via domain knowledge or learning from past retrievals), while normalization scales features to a common range (e.g., [0,1]) to prevent dominance by larger-scale attributes. To enhance efficiency in large case bases, indexing techniques organize cases hierarchically, avoiding exhaustive searches. Discrimination trees, a common structure, form a network where nodes represent feature tests that branch to subtrees, progressively narrowing candidates until leaf nodes point to specific cases.^[11] For instance, in a discrimination tree, a query traverses branches based on matching feature values, retrieving only cases in the relevant subtree, which reduces computational cost from linear to logarithmic in case base size. Knowledge-based indexing complements this by using semantic relations or ontologies to guide retrieval beyond syntactic matches.^[9] A representative example illustrates retrieval in action: consider a query for making blueberry pancakes, where the case base contains recipes for plain pancakes (ingredients: flour, milk, eggs; method: mix, cook on griddle). Using k-NN with weighted features (e.g., higher weight on cooking method than ingredients), the system normalizes ingredient lists and computes similarity, retrieving the plain pancake case as the top match due to shared core steps, despite the berry difference.^[9] This selected case then serves as the basis for further processing.

Reuse and Adaptation

In case-based reasoning (CBR), the reuse phase applies the solution from a retrieved case to address the current problem, often requiring adaptation when differences exist between the source case and the target problem. If the retrieved case matches the new problem closely, direct reuse involves copying the solution unchanged, which is common in straightforward classification or diagnostic tasks where similarity measures from retrieval ensure high applicability. However, when mismatches occur, adaptation transforms the solution to fit the new context, preserving core elements while adjusting for discrepancies. This process relies on adaptation knowledge, such as predefined rules or operators, to guide modifications systematically.^[12] Adaptation techniques primarily include substitution and derivation. Substitution replaces specific components of the source solution with alternatives that align better with the target problem's constraints, such as swapping ingredients in a recipe to accommodate dietary restrictions. For instance, in the CHEF system for meal planning, a retrieved stir-fry recipe using beef and green beans is adapted by substituting broccoli for the beans, followed by adjustments to chopping and cooking steps to prevent sogginess from meat liquids. Derivation, in contrast, recomputes parameters or replays the original solution's derivation process on the new problem, often using mathematical or procedural operators; this might involve scaling quantities proportionally, like increasing flour and milk in a pancake recipe by 50% for a larger batch while maintaining cooking ratios. Adaptation knowledge is typically encoded as rules (e.g., "if ingredient X is replaced by Y, reduce cooking time by Z%") or operators (e.g., scaling functions based on feature differences), enabling automated adjustments without full recomputation.^[12]^[13] A practical example of reuse and adaptation is modifying a plain pancake recipe to include blueberries. The source case provides a basic solution: mix flour, milk, eggs, and bake at 350°F for 10 minutes. For the target problem requiring blueberry pancakes, substitution adds blueberries to the batter, while derivation adjusts the baking time to 12 minutes to account for added moisture, guided by a simple rule like "increase time by 20% for fruit inclusions to ensure even cooking." This ensures the adapted solution remains viable. Challenges in reuse and adaptation arise particularly with incomplete or conflicting case information, which can lead to unreliable modifications if adaptation knowledge fails to account for missing details. For example, if a retrieved case omits key parameters like environmental factors, derivation may produce suboptimal results, requiring additional heuristics to infer gaps. Acquiring comprehensive adaptation knowledge is knowledge-intensive, often limiting scalability in complex domains.^[12]

Revision and Retention

In case-based reasoning (CBR), the revision phase involves evaluating and refining the adapted solution derived from a retrieved case to ensure its validity and effectiveness in addressing the target problem. This step typically occurs after the solution has been applied in a real-world context or simulated environment, where feedback from the outcome—such as success, failure, or partial efficacy—guides necessary repairs. For instance, in the classic pancake cooking example, an initial adaptation might add blueberries to a plain pancake recipe, but upon testing, the berries could sink to the bottom; revision would then adjust the timing by incorporating the blueberries later in the mixing process to achieve a better result. Evaluation metrics in revision focus on criteria like solution accuracy, user satisfaction, or domain-specific utility, often assessed through expert validation or empirical testing to confirm the repaired solution meets performance thresholds.^[12] The retention phase determines whether the revised problem-solving episode—encompassing the original problem description, the adapted and repaired solution, and any explanatory traces—should be incorporated into the case base for future use. This decision is selective to avoid redundancy and maintain efficiency, guided by competence models that evaluate a case's contribution to the system's overall problem-solving capability. Key factors include the case's coverage (the range of new problems it can help solve) and reachability (its accessibility via retrieval mechanisms), with cases classified into utility hierarchies such as auxiliary (redundant support), support, spanning, or pivotal (essential for unique coverage). High-utility cases, particularly pivotal ones, are prioritized for retention, while low-utility or redundant cases may be discarded through forgetting mechanisms like footprint-utility deletion, which removes cases based on their infrequent application, high retrieval cost, or minimal competence preservation.^[12]^[14] Through the iterative revision and retention processes, CBR systems achieve experiential learning by dynamically evolving their knowledge base, refining case representations over time to improve competence and adaptability without requiring explicit rule induction. This feedback loop ensures the case base remains relevant and compact, enhancing long-term performance as new cases fill gaps in coverage or replace outdated ones, thereby supporting continuous improvement in problem-solving efficacy.^[12]

Case Representation

Case Structure and Indexing

In case-based reasoning (CBR), a case typically comprises three primary components: a problem description encompassing the features or situational details of the issue, a solution detailing the outcomes or actions taken to resolve it, and an explanation providing the rationale or causal links between the problem and solution.^[3] This structure enables the system to capture experiential knowledge holistically, facilitating reuse in similar contexts.^[11] Cases can be represented in various formats to suit different domains and retrieval needs. Attribute-value pairs offer a simple, flat structure where cases are encoded as feature lists with associated values, ideal for numerical or categorical data in classification tasks.^[15] Object-oriented representations extend this by modeling cases as interconnected objects using relationships like IS-A or HAS-A, supporting complex entities such as in design or planning applications.^[15] Hierarchical structures organize cases across abstraction levels, allowing decomposition of problems into subcases, while textual formats rely on natural language processing for unstructured narratives, contrasting with structured data like frames or ontologies that enhance semantic interoperability.^[15]^[3] In recent advancements, particularly integrating CBR with large language models and machine learning as of 2025, cases are often represented using vector embeddings to encode semantic meaning, enabling similarity matching in high-dimensional spaces. A common structure includes tuples of problem features (P), solutions (S), outcomes (O), and metadata (M), combining dense embeddings with sparse indices for efficient handling of large-scale case bases.^[16] Effective indexing is crucial for rapid case retrieval, organizing the case base to match new problems against stored experiences. Abstraction hierarchies index cases by generalizing features into higher-level concepts, enabling efficient navigation from specific queries to relevant abstracts, as pioneered in systems like CYRUS for memory organization.^[17]^[18] Semantic networks provide another method, linking cases through relational graphs that capture dependencies and discriminators, supporting knowledge-based matching in domains requiring contextual similarity.^[3] A representative example is the representation of legal precedents in systems like HYPO, where cases are structured with attributes such as facts (e.g., Employee-Sole-Developer, Agreed-Not-To-Disclose), ruling (e.g., judgment for plaintiff in trade secrets disputes), and jurisdiction (e.g., U.S. common law context), allowing analogical reasoning by comparing dimensional factors across precedents.^[19]

Knowledge Organization

In case-based reasoning (CBR) systems, knowledge organization involves structuring and managing the case base to facilitate efficient retrieval, adaptation, and learning from past experiences. Central to this are memory models that determine how cases are stored and accessed. Kolodner (1993) delineates three primary types of memory organization: simple memory, category memory, and dynamic memory. Simple memory employs a flat structure where cases are stored as independent units without hierarchical or relational organization, relying on basic indexing for direct retrieval based on surface-level features. This approach suits small-scale applications but can lead to inefficiencies in larger bases due to exhaustive searches.^[20] Category memory, in contrast, organizes cases into taxonomies or hierarchies based on shared attributes, enabling grouped retrieval and generalization across similar instances. This taxonomic structure, often using prototypes or exemplars, improves scalability by reducing search space through category-based filtering, as seen in systems like the PROTOS framework.^[20] Dynamic memory, inspired by cognitive models, activates and reorganizes cases contextually during problem-solving, allowing the memory to evolve with new inputs. Drawing from Schank's (1982) foundational work and extended by Kolodner (1993), it uses structures like memory organization packets (MOPs) and episodic memory organization packets (E-MOPs) to index cases by themes or scenes, promoting opportunistic reminding and adaptation. This model supports proactive knowledge refinement but requires sophisticated indexing to manage complexity. Case base maintenance is essential for sustaining system performance amid growth, involving strategies to optimize storage and utility. Redundancy reduction techniques, such as footprint-based deletion, identify and remove superfluous cases that duplicate coverage without adding unique problem-solving value. Competence assessment evaluates the case base's ability to address new problems through metrics like coverage (the proportion of problems solvable) and reachability (the adaptation effort required), ensuring deletions preserve overall efficacy. Smyth and Keane's (1995) competence-preserving deletion policy exemplifies this by prioritizing cases based on their contribution to these metrics, thereby enhancing scalability for bases exceeding thousands of cases.^[14] For scalability in large-scale environments, maintenance often incorporates automated pruning and utility-based selection, where cases are ranked by relevance scores derived from usage frequency or error rates, mitigating computational overhead in retrieval. Integration of CBR with other knowledge forms occurs in hybrid systems, where cases complement rule-based or model-based components to address limitations in pure CBR. In rule-augmented hybrids, rules guide case adaptation or filter retrievals, as in systems combining deductive rules for precise transformations with cases for contextual nuance, improving accuracy in domains like legal reasoning. Model-integrated approaches, such as those blending CBR with simulation models, use cases to instantiate parameters in generative models, enabling explanatory power beyond exemplar matching; for instance, in engineering design, physical models refine case-derived solutions. These hybrids leverage cases' experiential richness alongside rules' generality or models' predictive depth, though seamless knowledge flow requires careful ontology alignment.^[21] Challenges in knowledge organization persist, particularly with large-scale case bases where retrieval latency can degrade performance despite indexing optimizations. Ensuring relevance over time demands ongoing maintenance to handle concept drift, such as through periodic utility reassessment and case expiration, as static bases risk obsolescence in dynamic domains like finance or healthcare. Smyth and Keane (1995) highlight that without such strategies, redundancy and irrelevance can erode competence, underscoring the need for adaptive organization mechanisms.^[14]

Applications

Traditional Domains

Case-based reasoning (CBR) has found early and enduring applications in domains characterized by precedent-based decision-making, symptom-pattern matching, and experience-driven problem-solving, particularly prior to the 2000s. In legal reasoning, CBR systems emulate the use of precedents to argue outcomes in disputes, such as trade secrets litigation, by indexing cases on dimensions like factual elements that influence liability.^[19] The HYPO system, developed in the late 1980s, analyzes legal arguments by retrieving similar precedents and generating multi-ply responses—points, counterarguments, and rebuttals—based on a lattice of claims, demonstrating CBR's utility in generating alternative interpretations without relying on a complete domain theory.^[19] This approach has supported legal education by improving novices' argumentation skills through case comparisons.^[19] In medical diagnosis, CBR facilitates symptom matching against historical patient cases to suggest diagnoses, often integrating causal models for refinement. The CASEY system, implemented in 1989, addresses heart failure by retrieving cases indexed on causal states and observed features, then adapting explanations using a domain model to accelerate diagnosis in complex scenarios.^[3] Similarly, the PROTOS system, from 1989, aids audiology by organizing cases around prototypical hearing disorders, allowing flexible matching of symptoms to retrieve and adapt diagnostic plans.^[3] These applications highlight CBR's role in domains with rich experiential data, where retrieval from case libraries reduces diagnostic time compared to exhaustive rule application.^[3] Engineering design and fault diagnosis represent another core area, where CBR reuses prior solutions for configuration and troubleshooting in manufacturing. The CLAVIER system, deployed by Lockheed in 1990, optimizes autoclave loading for composite parts by retrieving and adapting successful past configurations, incorporating the full CBR cycle of retrieval, reuse, revision, and retention to sequence parts efficiently.^[22] In operation, it eliminated low-quality outputs and prevented part scrapping.^[22] Early systems like CYRUS (1983), a memory model for retrieving facts about political figures' travels based on episodic cases, and IPP (1989), a planner that adapts story-like plans for new goals, further illustrate CBR's foundational use in knowledge organization and planning via experiential recall.^[3]^[3] Customer support and help-desk operations also adopted CBR pre-2000s for resolving repetitive technical issues. Compaq's SMART system, introduced in 1992, integrated with call-logging to retrieve resolutions from a case base of over 600 examples, using trigram matching across domains like networking software.^[23] It achieved an 87% resolution rate on test cases, reducing average handling time to under two minutes and curbing staffing growth through high return on investment.^[23] Overall, these traditional applications succeeded in experience-rich environments with recurring patterns, such as manufacturing and support, by leveraging past cases to avoid redesign from scratch, though they struggled with highly novel problems lacking close analogs.^[3] In manufacturing and customer service, CBR demonstrated tangible efficiency gains, with systems like CLAVIER and SMART achieving rapid payback periods via operational savings.^[22]^[23]

Modern and Emerging Uses

In healthcare, case-based reasoning has evolved to support personalized treatment recommendations by matching patient profiles to historical cases, particularly in oncology and epidemiology. For instance, explainable CBR systems have been developed to assist in lung cancer diagnosis by retrieving similar past cases and adapting treatment plans based on tumor characteristics and patient outcomes, improving diagnostic accuracy while providing interpretable rationales for clinicians.^[24] In epidemiology, CBR frameworks enable early detection of outbreaks like COVID-19 by comparing symptom profiles and exposure histories from prior cases, facilitating rapid public health responses through probabilistic case matching.^[25] These applications, often integrated with big data analytics, enhance predictive modeling for disease progression, such as in kidney disease management, where CBR retrieves analogous patient trajectories to forecast outcomes and tailor interventions.^[26] Recommendation systems in e-commerce and content platforms leverage CBR to personalize suggestions by treating user interactions as cases, retrieving similar user histories to recommend products or media. In e-commerce, hybrid CBR approaches combined with clustering algorithms analyze purchase patterns and preferences to generate tailored product recommendations, reducing cold-start problems for new users and boosting conversion rates.^[27] For content personalization, CBR systems match viewer profiles against past engagement cases, adapting suggestions for streaming services or news feeds to align with evolving tastes, as demonstrated in systems that preserve user preference integrity during retrieval.^[28] This method excels in dynamic environments where collaborative filtering alone falls short, enabling real-time adaptations based on case reuse. Integrations of CBR with machine learning, particularly deep learning, have produced hybrid models that augment neural networks with case retrieval for better generalization in complex domains. In autonomous driving, CBR-augmented large language models retrieve past driving scenarios to inform evasive maneuvers in safety-critical situations, combining similarity-based recall with neural predictions to enhance decision-making reliability.^[5] For fraud detection, explainable CBR hybrids retrieve historical transaction cases to flag anomalies in financial data, such as expense fraud, by adapting probabilistic matches to new patterns and integrating with large language models for contextual validation.^[29] These hybrids, often powered by deep learning for feature extraction, address limitations in pure neural approaches by incorporating case-based adaptation, as seen in medical report generation where CBR refines deep learning outputs using similar diagnostic cases.^[30] CBR applications include climate modeling, where systems adapt past weather event cases to predict and mitigate extreme conditions like floods or heatwaves. By retrieving analogous historical climate patterns and reusing adaptation strategies, these models support scenario planning for resilience.^[31] Statistical variants of CBR introduce probabilistic matching to handle noisy or incomplete data, estimating solution likelihoods via Bayesian inference over case similarities, which enhances open-world knowledge completion in domains like fraud or diagnostics.^[32]

Comparisons

Versus Rule-Based Systems

Rule-based expert systems rely on deductive reasoning through a collection of if-then rules that encode deep domain knowledge, enabling procedural logic to infer solutions from general principles.^[3] These systems, often termed eager learners, preprocess and generalize knowledge upfront into explicit rules, assuming a complete and authoritative model of the domain to handle new problems via modus ponens inference.^[19] In contrast, case-based reasoning (CBR) employs an inductive, case-driven approach, retrieving and adapting specific past experiences to solve novel problems rather than applying predefined procedural logic.^[33] This lazy learning paradigm in CBR defers generalization until retrieval, focusing on similarity-based matching instead of exhaustive rule coverage, which allows for opportunistic use of concrete examples over abstract generalizations.^[3] CBR demonstrates particular strengths over rule-based systems in managing exceptions and incomplete knowledge, as it adapts solutions from analogous cases when exact rules are absent or ambiguous, supporting nonmonotonic reasoning through case comparisons and distinctions.^[19] Additionally, CBR facilitates easier maintenance in dynamic domains by incrementally incorporating new cases from experiences, avoiding the need for comprehensive rule revisions that can become cumbersome as the knowledge base evolves.^[33] For instance, in diagnostic tasks, rule-based systems may fail on edge cases lacking precise rule matches, leading to no solution or prolonged manual intervention, whereas CBR retrieves similar prior incidents and adapts their resolutions to fit the current scenario, providing flexible outcomes even in uncertain conditions.^[33]

Versus Model-Based Reasoning

Model-based reasoning involves constructing explicit causal models of a domain using first principles, such as physical laws or structural relationships, to enable deep, topographic analysis and simulation of system behaviors for prediction and explanation.^[34] This approach contrasts with case-based reasoning (CBR), which draws on shallow, symptomatic knowledge encoded in past cases to retrieve and adapt solutions based on experiential similarity rather than underlying mechanisms.^[35] In CBR, reasoning is surface-level and associative, focusing on observable features and outcomes from prior experiences, whereas model-based methods emphasize causal depth through predictive modeling.^[3] The key differences lie in their reasoning depth and applicability: CBR excels in speed for routine problems by leveraging experiential breadth, enabling rapid retrieval and adaptation without rebuilding domain understanding, but it provides limited explanatory power for why solutions work or fail.^[36] Model-based reasoning, by contrast, supports topographic simulations that predict novel scenarios and offer interpretable explanations grounded in causal principles, though it demands greater computational effort and complete models for accuracy.^[36] For instance, in domains with incomplete models, CBR achieves higher success rates with abundant cases (over 140 instances), while model-based approaches perform better once models reach sufficient completeness (over 60%).^[36] Hybrid systems address these trade-offs by integrating CBR's quick retrieval for initial hypotheses with model-based verification for refinement and explanation.^[3] In the CASEY system, CBR retrieves similar heart failure cases for fast diagnosis, while a model-based component simulates causal pathophysiology to validate and adapt solutions when cases are insufficient.^[3] Such combinations enhance robustness, as seen in engineering fault diagnosis where CBR identifies failure mechanisms from past cases to warn against repeated errors, and model-based simulation applies physics principles to analyze novel structural behaviors.^[37]^[34]

Advantages and Challenges

Benefits

Case-based reasoning (CBR) aligns closely with natural human cognitive processes, as it emulates how individuals solve problems by recalling and adapting past experiences rather than relying solely on abstract rules.^[3] This approach draws from cognitive psychology, where problem-solving often involves opportunistic reuse of specific memories, making CBR intuitive and effective for tasks that mirror everyday reasoning.^[3] Furthermore, CBR excels at handling uncertainty and incomplete data by retrieving similar past cases to infer solutions, even when domain knowledge is ambiguous or sparse.^[3] In scenarios with limited information, such as rare disease diagnosis, CBR enhances precision by comparing new cases against historical ones, demonstrating robustness where traditional methods falter due to insufficient training data.^[38] A key practical advantage of CBR is its support for incremental learning, allowing systems to evolve without requiring full retraining by simply incorporating new solved cases into the case base.^[39] This "lazy learning" paradigm defers generalization until a new problem arises, reducing computational overhead and enabling continuous adaptation from real-world experiences.^[40] Additionally, CBR minimizes knowledge engineering efforts, as cases can be derived directly from practical outcomes rather than labor-intensive rule extraction, facilitating quicker development and maintenance of systems.^[3] The transparency inherent in CBR further strengthens its utility, as decisions are traceable through linked past cases, providing clear justifications that build user trust and support auditing in critical applications.^[39] CBR proves particularly effective for ill-defined problems in domains like design and negotiation, where outcomes depend on contextual nuances that rigid models overlook.^[3] For instance, in engineering design tasks such as autoclave loading, CBR systems have delivered substantial cost savings by adapting prior solutions to novel configurations.^[3] Empirical studies underscore CBR's robustness in sparse-data environments, with human-subject evaluations confirming its interpretability and superior performance in justifying decisions compared to opaque methods like neural networks.^[39] These attributes position CBR as a user-centered methodology, promoting interactivity and explainability in knowledge discovery processes.^[40] Recent integrations with large language models (LLMs) further enhance these benefits by improving case retrieval and adaptation in complex, natural language-driven tasks, as demonstrated in agent-based systems as of 2025.^[41]

Criticisms and Limitations

One major criticism of case-based reasoning (CBR) is its heavy reliance on anecdotal past cases, which often lacks the statistical rigor required for robust predictions, leading to approximate rather than precise solutions.^[42] This approach assumes that similar problems yield similar solutions, but without sufficient statistical validation, it can falter in domains demanding evidential certainty, such as medical diagnostics or financial forecasting.^[43] Scalability poses another significant challenge, as expanding case bases increases retrieval time and computational costs, potentially degrading performance in large-scale applications.^[3] Effective case base maintenance strategies, such as pruning redundant or outdated cases, can mitigate these issues to some extent.^[42] CBR also exhibits brittleness in handling highly novel situations, where no sufficiently similar past cases exist, resulting in poor generalization beyond the stored experiences.^[3] Evidential concerns further undermine its reliability, including an inductive bias toward local patterns inferred from limited data, which may not capture broader distributions.^[43] Additionally, biases from poor-quality or unrepresentative cases can propagate through retrieval and reuse, amplifying errors in subsequent reasoning.^[3] Other limitations include the complexity of adapting retrieved cases to fit new problems, which requires sophisticated knowledge engineering that is often domain-specific and labor-intensive.^[42] Explaining CBR decisions presents difficulties as well, since justifications typically hinge on similarity metrics rather than deeper causal insights, limiting transparency in high-stakes environments.^[43] To address these shortcomings, hybrid approaches integrating CBR with deep learning have been proposed to enhance feature extraction and adaptability.^[42] Recent developments since 2017 in probabilistic CBR, such as models for open-world knowledge completion, introduce statistical enhancements to improve evidential rigor and handle uncertainty more effectively.^[32] As of 2025, further advancements combining CBR with large language models (LLMs) mitigate brittleness and scalability issues by leveraging generative capabilities for case synthesis and explanation in open-ended scenarios.^[44]

History and Evolution

Origins

The origins of case-based reasoning (CBR) trace back to cognitive science and artificial intelligence research in the 1970s and 1980s, particularly at Yale University under Roger Schank, where the focus was on modeling human memory as a dynamic, experience-driven process rather than static rule-based knowledge. Schank's script theory, introduced in the mid-1970s, posited that people understand and anticipate events through structured knowledge representations called scripts, which capture stereotypical sequences of actions and expectations derived from past experiences. This laid the groundwork for episodic memory models, emphasizing how reminders of similar past situations aid problem-solving. Schank further developed these ideas in his 1982 book Dynamic Memory, which proposed memory organization packets (MOPs) as flexible structures for storing and retrieving personal episodes, enabling learning through generalization and adaptation of past cases. These concepts shifted AI from purely logical inference to experiential reasoning, viewing memory as an active participant in cognition.^[2] Early computational systems exemplified these foundations by implementing memory for episodic knowledge. One pioneering effort was PAM (Plan Applier Mechanism), developed by Schank's group in 1977, which analyzed intentions in stories by applying and modifying plans derived from prior narrative cases to infer unstated connections and goals.^[45] PAM demonstrated how case-like structures could handle non-stereotypical situations, processing diverse short narratives through intention-based reminding. Building on this, Janet Kolodner created CYRUS in 1980 at Yale, a system that stored and retrieved autobiographical events about Cyrus Vance, the U.S. Secretary of State, using generalized indices for efficient access to episodic details.^[2] CYRUS integrated with the FRUMP system to automatically update memory from news summaries, showcasing dynamic organization of case-based knowledge.^[46] Kolodner's research in the 1980s provided philosophical depth to CBR by formalizing case memory organization as a hierarchical, index-driven process that supports retrieval, adaptation, and learning from failures. In works like her 1980 AAAI paper and 1983 Cognitive Science article, she outlined strategies for maintaining coherence in long-term memory through abstraction and integration of new events into existing case structures, influencing CBR's core cycle of retrieve, reuse, revise, and retain.^[46]^[47] These ideas drew analogies from human domains where precedents guide decisions, such as legal reasoning via prior court cases to argue outcomes and medical diagnosis through recall of similar patient histories to inform treatment.^[2]

Key Developments

In 1994, Agnar Aamodt and Enric Plaza formalized the CBR process through their influential cycle model, which outlines the core phases of retrieve, reuse, revise, and retain, providing a structured framework for CBR applications.^[3] This model, often referred to as the 4R cycle, became a foundational reference for subsequent CBR research and system design.^[48] Key milestones in the 1990s included the establishment of the International Conference on Case-Based Reasoning (ICCBR) in 1995, held in Sesimbra, Portugal, which marked the beginning of a dedicated annual forum for CBR researchers and practitioners.^[49] During this decade, notable systems emerged, such as the PROCASE prototype for intelligent case-based process planning in manufacturing, developed in 1993 to apply CBR for adapting prior plans to new production requirements.^[50] Similarly, NASA's CLAVIER expert system, deployed in the mid-1990s by Lockheed Martin, utilized CBR to optimize oven layouts for space shuttle tile processing, demonstrating practical scalability in high-stakes engineering domains and growing its case base from 20 to over 150 layouts through learning.^[51] The 2000s and 2010s saw expanded surveys and hybrid integrations, including a 2011 survey of 34 recent medical CBR systems, highlighting trends in diagnosis and treatment recommendation.^[52] Post-2010, hybrid approaches combining CBR with machine learning gained prominence, such as systems integrating neural networks for improved case retrieval and adaptation in classification tasks, enhancing accuracy in domains like medical diagnosis.^[53] Recent developments up to 2025 have focused on statistical CBR methods, which incorporate probabilistic models for case similarity and retention, as seen in tools like the R package for machine learning-based CBR that supports statistical inference over case bases.^[54] Integration with deep learning has advanced further, with frameworks like prototype-based neural networks enabling interpretable CBR by learning case representations from data, as explored in 2020s research on medical report generation.^[30] The ICCBR series continues annually; the 2025 edition was held in Biarritz, France, fostering ongoing innovation.^[55] Publications in journals such as AI Communications persist, building on seminal works to address contemporary challenges like explainable AI in CBR.^[56]

References

[1]
An introduction to case-based reasoning | Artificial Intelligence Review
Case-based reasoning means using old experiences to understand and solve new problems. In case-based reasoning, a reasoner remembers a previous situation ...
[2]
[PDF] Case-Based Reasoning: A Research Paradigm
Case-based reasoning is a psychological theory of human cognition. Articles. SPRING 1991 43. Page 3. Articles. 44 AI MAGAZINE cepts that could only have been ...
[3]
[PDF] Case-Based Reasoning: Foundational Issues, Methodological ...
Case-based reasoning is a problem solving paradigm that in many respects is fundamentally different from other major AI approaches. Instead of relying solely on ...
[4]
A Review of the Development and Future Challenges of Case ...
Case-based reasoning (CBR), which is based on the cognitive assumption that similar problems have similar solutions, is an important problem-solving and ...
[5]
https://arxiv.org/abs/2506.20531
[6]
Case-based reasoning and its implications for legal expert systems
Reasoners compare problems to prior cases to draw conclusions about a problem and guide decision making. All Case-Based Reasoning (CBR) employs some method.
[7]
A case-based reasoning system which adapts cooking recipes - IIETA
Abstract: TAAABLE is a Case-Based Reasoning (CBR) system that uses a recipe book as a case base to answer cooking queries.
[8]
https://www.iieta.org/journals/ria/paper/10.3166/RIA.31.207-235
[9]
https://doi.org/10.3233/AIC-1994-7104
[10]
[PDF] PRINCIPLES OF CASE-BASED REASONING
Aamodt and E. Plaza. Case-based reasoning: fundamental is-sues, methodological variations and system approaches. AI Communications 7(1):39-59,.
[11]
[PDF] Retrieval, reuse, revision, and retention in case- based reasoning
Analogical reasoning research focuses on basic mechanisms such as matching and retrieval, and how those mechanisms are used in other cognitive processes,. Page ...Missing: pancake | Show results with:pancake
[12]
None
Summary of each segment:
[13]
[PDF] Remembering To Forget: A Competence-Preserving Case Deletion ...
A Competence-Preserving Case Deletion Policy for Case-Based Reasoning Systems ... introduced in Smyth & Cunningham [1995]. 4.1 Experiment 1. An initial case ...
[14]
[PDF] Case Based Reasoning: Case Representation Methodologies
In this paper, we survey and evaluate all of the existing case representation methodologies. Moreover, the case retrieval and future challenges for effective ...
[15]
[PDF] A Review of Case-Based Reasoning
Case-based reasoning (CBR) is becom- ing a viable real-world technology. Case-based systems, such as the Lock- heed CLAVIER system for autoclave lay-.
[16]
Case-Based Reasoning: A Review (published in The Knowledge ...
The case-memory is a discrimination network where nodes are either a GE, an index name, index value or a case. Index name-value pairs point from a GE to another ...<|control11|><|separator|>
[17]
[PDF] Case-based reasoning and its implications for legal expert systems
Lawyers engaged in statutory interpretation employ cases to draw inferences about ... Although the actual mechanics of a judge's decision making in law are ...
[18]
Memory Structures and Organization in Case-Based Reasoning
Case-based reasoning (CBR) methodology stems from research on building computational memories capable of analogical reasoning, and require for that purpose ...
[19]
[PDF] Case-Based Reasoning Integrations
CBr is used to retrieve appro- priate cases for review by lawyers when rules ... Case-Based Reasoning Steps Supported by Constraint-Satisfaction Problem Solving.
[20]
[PDF] Applying Case-Based Reasoning to Manufacturing
CLAVIER is a fielded advisory system that Lockheed shop floor per- sonnel use to improve the efficiency of the composite-fabrication shop and simultane- ously ...
[21]
[PDF] SMART: Support Management Automated Reasoning Technology ...
Case-based reasoning is a tech- nique that adapts stored problem solutions (as cases or examples) to solve new problems. Work Flow. SMART is now an integral ...
[22]
A novel case-based reasoning system for explainable lung cancer ...
This study proposes an explainable case-based reasoning (XCBR) approach that considers both physicians' tendency to base their decisions on past cases and the ...Missing: oncology personalized
[23]
A case-based reasoning framework for early detection and ...
Jul 23, 2020 · In case-based reasoning, a reasoner remembers a previous situation similar to the current one and uses that to solve the new problem [38]. CBR ...
[24]
Leveraging Case‐Based Reasoning and Big Data Analytics
We propose an intelligent case‐based reasoning (iCBR) approach to better predict kidney disease progression, which can help prevent patients' health ...
[25]
E-Commerce Product Recommendation System Using Case-Based ...
This research proposes and implements an e-commerce product recommendation system that combines Case-Based Reasoning (CBR) and K-Means Clustering algorithms.
[26]
Case-Based Reasoning for Personalized Recommender on User ...
May 17, 2021 · CBR-recommender is proposed to learn user preference from what user really interacts to keep the integrity and virginity of such personalized information.Missing: commerce | Show results with:commerce
[27]
Case-based Reasoning Augmented Large Language Model ... - arXiv
Jun 25, 2025 · This paper presents a Case-Based Reasoning Augmented Large Language Model (CBR-LLM) framework for evasive maneuver decision-making in complex risk scenarios.
[28]
Integrating Case-Based Reasoning with LLM for Expense Fraud ...
Our fraud detection system combines case-based reasoning with large-language models through a design that supports reliability, clear ...
[29]
[PDF] A Case-Based Reasoning Model Powered by Deep Learning for ...
This paper proposes a hybrid Case-Based Reasoning, Deep Learning framework for medical-related applications, focusing on the generation of medical reports ...
[30]
Weather Prediction Using Case-Based Reasoning and Fuzzy Set ...
A fuzzy logic based methodology for knowledge acquisition is developed and used for retrieval of temporal cases in a case-based reasoning (CBR) system.
[31]
Modelling and Explaining Legal Case-based Reasoners through ...
Oct 20, 2022 · This paper brings together two lines of research: factor-based models of case-based reasoning (CBR) and the logical specification of classifiers.
[32]
[2010.03548] Probabilistic Case-based Reasoning for Open-World ...
Oct 7, 2020 · Our approach predicts attributes for an entity by gathering reasoning paths from similar entities in the KB. Our probabilistic model estimates the likelihood ...
[33]
[PDF] A Comparison of the Rule and Case-based Reasoning Approaches ...
This exploratory study investigates the hypothesis that case-based reasoning (CBR) systems have advantages over rule-based reasoning (RBR) systems in ...
[34]
Model-Based Reasoning - an overview | ScienceDirect Topics
Model-based reasoning is to create a simulation, or model, of a device, system, or situation and use the model to find explanations for the system's behavior.
[35]
(PDF) Knowledge-Based Systems, Problem Solving Competence ...
Aug 7, 2025 · 1. 544 D.P. Sharma and K. Khandelwal. Case-Based Reasoning. CBR has quite shallow knowledge ... human experts. Model-Based Reasoning. In model- ...
[36]
https://doi.org/10.1016/j.artint.2017.01.004
[37]
A case-based reasoning system for identifying failure mechanisms
Correctly identifying the mechanism responsible for a failure is a major step in failure analysis. Today, human experts normally perform this task.
[38]
Enhancing diagnostic precision for rare diseases using case-based ...
Apr 28, 2025 · In this study, case-based reasoning (CBR) is proposed to improve the diagnostic process for rare diseases. CBR seeks to draw parallels between ...
[39]
[PDF] Combining Case-Based Reasoning with Deep Learning
Combining Case-Based Reasoning with Deep Learning: Context and Ongoing Case Feature Learning Research. David Leake, Zachary Wilkerson, David Crandall. Luddy ...
[40]
[PDF] Recent Themes in Case-Based Reasoning and Knowledge Discovery
Re- searchers highlight the advantages of case-based rea- soning in terms of its lazy learning, explainability, user centeredness, and interactivity when ...
[41]
https://arxiv.org/abs/2504.06943
[42]
https://doi.org/10.3390/app14167130
[43]
[PDF] PAM — A Program That Infers Intentions - IJCAI
PAM (Plan Applier Mechanism) is a program that understands stories by analyzing the inten- tions of the story's characters, and relating.
[44]
[PDF] 1980 - Organizing Memory and Keeping It Organized
Janet L. Kolodner. Dept. of Computer Science. Yale University, P. 0. BOX 2158. New Haven, CT 06520. ABSTRACT. Maintaining good memory organization is important ...
[45]
Maintaining Organization in a Dynamic Long‐Term Memory* - 1983
Kolodner, J. L. Organization and retrieval in a conceptual memory for events. In Proceedings of the International Joint Conference on Artificial Intelligence, ...
[46]
Case-Based Reasoning: Foundational Issues, Methodological ...
Aug 10, 2025 · Case-based reasoning is a recent approach to problem solving and learning that has got a lot of attention over the last few years.
[47]
Case-Based Reasoning Research and Development - SpringerLink
Case-Based Reasoning Research and Development · First International Conference, ICCBR-95 Sesimbra, Portugal, October 23–26, 1995 Proceedings · Table of contents.
[48]
[PDF] Procase: A Prototype Of Intelligent Case-based Process Planning ...
Jan 1, 1993 · 1990, 1991). The CAPP system. PROCASE introduced here is a research environment of applying case-based reasoning (CBR) (Schank, 1982, Hammond, ...
[49]
[PDF] Case-Based Reasoning: A Review - unbox.org is almost here!
Nov 22, 2007 · CLAVIER also demonstrates the ability of CBR systems to learn. The system has grown from 20 to over 150 successful layouts and its ...
[50]
https://scholarsmine.mst.edu/cgi/viewcontent.cgi?article=6829&context=mec_aereng_facwork
[51]
(PDF) Case-Based Reasoning: A Hybrid Classification Model ...
Dec 8, 2016 · This paper presents a concept of hybrid classification model improved with the expert knowledge. The hybrid model in its algorithm has ...
[52]
Case Based Reasoning using Statistical Models - README
The R package case-based-reasoning provides an R interface case-based reasoning using machine learning methods.
[53]
ICCBR 2025 - ICCBR 2025
June 30th – July 3rd 2025 ! The International Conference on Case-Based Reasoning (ICCBR) is the premier annual meeting of the CBR community and the leading ...Missing: ongoing | Show results with:ongoing
[54]
Case-Based Reasoning: Foundational Issues, Methodological ...
This paper gives an overview of the foundational issues related to case-based reasoning, describes some of the leading methodological approaches within the ...Missing: key | Show results with:key