Case-Based Reasoning
Case-based reasoning and law EDWINA L. RISSLAND 1, KEVIN D. ASHLEY2 and L. KARL BRANTING3
The research pursued in the early 1980s by Rissland, Ashley, Branting, and Skalak explored the rich vein of case-based reasoning in the context of legal argument. Some of these seminal projects were presented in a special 1991 pair of issues of the International Journal of Man-Machine Studies (e.g., Ashley 1991; Branting, 1991; Rissland & Skalak, 1991). Ideas from these research projects lay the foundation of what is now termed interpretive CBR, that is, how to interpret new cases in light of past interpretations. This work has also influenced the community that develops formal models of argumentation and defeasible reasoning, and these models have in turn contributed more formal models to CBR (e.g., Bench-Capon & Sartor, 2003). The AI and law community continues to provide a rich tributary of ideas and techniques about CBR and for integrating it with other reasoning modalities in CBR hybrids, such as rule-based reasoning, heuristic search, and information retrieval.
A Case-Based Approach to Modeling Legal Expertise Kevin D. Ashley and Edwina L. Rissland University of Massachusetts
As an indispensable supplement to reasoning cases, or mopcs) to outline an argument regarding deductively with legal rules, attorneys and judges reason how to decide the cfs based on its significant similarities to analogically with precedent cases; rule predicates are and differences from mopes. A claim lattice projects the case knowledge seldom exists to legal questions. Legal experts make base (CKB) onto the problem situation to create a neighborhood competing arguments instead, pitting conflicting interpretations of cases surrounding the problem situation in which of cases and facts against each other. We will present a Hypo, a computer program that performs case-based detailed example of a claim lattice actually generated by reasoning in the legal domain, helps attorneys analyze and Hypo to analyze a real legal case. To perform this task, indexing and retrieving relevant cases are not enough.
A Review of Real-Time Strategy Game AI
Robertson, Glen (University of Aukland) | Watson, Ian (University of Auckland)
This literature review covers AI techniques used for real-time strategy video games, focusing specifically on StarCraft. It finds that the main areas of current academic research are in tactical and strategic decision-making, plan recognition, and learning, and it outlines the research contributions in each of these areas. The paper then contrasts the use of game AI in academia and industry, finding the academic research heavily focused on creating game-winning agents, while the indus- try aims to maximise player enjoyment. It finds the industry adoption of academic research is low because it is either in- applicable or too time-consuming and risky to implement in a new game, which highlights an area for potential investi- gation: bridging the gap between academia and industry. Fi- nally, the areas of spatial reasoning, multi-scale AI, and co- operation are found to require future work, and standardised evaluation methods are proposed to produce comparable re- sults between studies.
Rates of Convergence for Nearest Neighbor Classification
Chaudhuri, Kamalika, Dasgupta, Sanjoy
We analyze the behavior of nearest neighbor classification in metric spaces and provide finite-sample, distribution-dependent rates of convergence under minimal assumptions. These are more general than existing bounds, and enable us, as a by-product, to establish the universal consistency of nearest neighbor in a broader range of data spaces than was previously known. We illustrate our upper and lower bounds by introducing a new smoothness class customized for nearest neighbor classification. We find, for instance, that under the Tsybakov margin condition the convergence rate of nearest neighbor matches recently established lower bounds for nonparametric classification.
The Bayesian Case Model: A Generative Approach for Case-Based Reasoning and Prototype Classification
Kim, Been, Rudin, Cynthia, Shah, Julie A.
We present the Bayesian Case Model (BCM), a general framework for Bayesian case-based reasoning (CBR) and prototype classification and clustering. BCM brings the intuitive power of CBR to a Bayesian generative framework. The BCM learns prototypes, the ``quintessential observations that best represent clusters in a dataset, by performing joint inference on cluster labels, prototypes and important features. Simultaneously, BCM pursues sparsity by learning subspaces, the sets of features that play important roles in the characterization of the prototypes. The prototype and subspace representation provides quantitative benefits in interpretability while preserving classification accuracy. Human subject experiments verify statistically significant improvements to participants' understanding when using explanations produced by BCM, compared to those given by prior art."