Anthony Griffiths  Home/Search
Context Related
| cs.york.ac.uk/ftpdir/...YCST9702.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.york.ac.uk/ftpdir/reports/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Case-based reasoning systems are characterised by the use of `lazy generalisation'. However, like other forms of generalisation, lazy generalisation requires an appropriate inductive bias and can do no better than random guessing if no bias is available. This dissertation uses worst-case (PAC) analysis and average-case results to explore how inductive bias can be built into a case-based reasoning system. (Update)
Context of citations to this paper: More
...so x5 concludes with several comments about how the work can be progressed further. This work is an overview of results presented in [8]; full details of all the claims and notation may be found there. 2 Definitions The paper is concerned with the problem of classifying...
.... cross validation error and voting, while several researchers have now addressed average case studies (e.g. Langley Iba, 1993; Griffiths, 1996; Okamoto Yugami, 1997; see Griffith s dissertation for additional references, in particular his work with colleagues) Fewer...
Cited by: More
PAC Analyses of a `Similarity Learning' IBL Algorithm - Griffiths, Bridge (Correct)
"Practical" PAC Analyses of Instance-Based.. - Griffiths, Bridge (Correct)
The Omnipresence of Case-Based Reasoning in Science and Application - Aha (1998) (Correct)
Similar documents (at the sentence level):
5.0%: Inductive Bias in Case-Based Reasoning Systems - Griffiths, Bridge (1995) (Correct)
Active bibliography (related documents): More All
1.2: Towards a Theory of Optimal Similarity Measures - Griffiths, Bridge (1997) (Correct)
0.9: On Concept Space and Hypothesis Space in Case-Based Learning.. - Griffiths (1995) (Correct)
0.9: A Case Base Similarity Framework - Osborne, Bridge (1996) (Correct)
Similar documents based on text: More All
0.1: Formalising the Knowledge Content of Case Memory Systems - Griffiths, Bridge (1995) (Correct)
0.1: Applying Structural Similarity to a `knowledge Mediation' .. - Griffiths, Harrison.. (Correct)
0.1: Human Brain Areas Involved in the Analysis of Auditory.. - Griffiths, Green, Rees.. (2000) (Correct)
Related documents from co-citation: More All
4: On casebased learnability of languages - Globig, Jantke et al. - 1997
4: Philosophical Transactions of the Royal Philosophical Society of London (context) - Valiant - 1984
4: Computational Learning Theory (context) - Anthony, Biggs - 1992
BibTeX entry: (Update)
A D Griffiths. Inductive Generalisation in Case-Based Reasoning Systems. PhD thesis, Published as Technical Report YCST-97-02, Department of Computer Science, University of York, York YO1 5DD, UK, 1997. http://citeseer.ist.psu.edu/griffiths96inductive.html More
@misc{ griffiths97inductive,
author = "A. Griffiths",
title = "Inductive Generalisation in Case-Based Reasoning Systems",
text = "A D Griffiths. Inductive Generalisation in Case-Based Reasoning Systems.
PhD thesis, Published as Technical Report YCST-97-02, Department of Computer
Science, University of York, York YO1 5DD, UK, 1997.",
year = "1997",
url = "citeseer.ist.psu.edu/griffiths96inductive.html" }
Citations (may not include all citations):667 UCI Repository of machine learning databases (context) - Murphy, Aha
531 Case-Based Reasoning (context) - Kolodner - 1993
503 Instance-based learning algorithms (context) - Aha, Kibler et al. - 1991
493 Communications of the ACM (context) - Valiant, of et al. - 1984
465 Learnability and the Vapnik-Chervonenkis dimension (context) - Blumer, Ehrenfeucht et al. - 1989
441 Queries and concept learning (context) - Angluin - 1987
412 Language identification in the limit (context) - Gold - 1967
269 Towards memory-based reasoning (context) - Stanfill, Waltz - 1986
248 An Introduction to Computational Learning Theory (context) - Kearns, Varizani - 1994
216 Very simple classification rules perform well on most common.. (context) - Holte - 1993
168 Inside Case-Based Reasoning (context) - Riesbeck, Schank - 1989
151 A general lower bound on the number of examples needed for l.. (context) - Ehrenfeucht, Haussler et al. - 1989
149 Quantifying inductive bias: AI learning algorithms and Valia.. (context) - Haussler - 1988
149 Information Processing Letters (context) - Blumer, Ehrenfeucht et al. - 1987
144 Computational limitations on learning from examples (context) - Pitt, Valiant - 1988
138 Social Choice and Individual Values (context) - Arrow - 1963
135 Case-Based Planning: Viewing Planning as a Memory Task (context) - Hammond - 1989
126 A practical approach to feature selection (context) - Kira, Rendell - 1992
121 An analysis of bayesian classifiers - Langley, Iba et al. - 1992
115 Explanation-based learning: A problem-solving perspective (context) - Minton, Carbonell et al. - 1989
115 Psychological Review (context) - Tversky, similarity - 1977
111 The feature selection problem : Traditional methods and a ne.. (context) - Kira, Rendell - 1992
107 A nearest hyperrectangle learning method (context) - Salzberg - 1991
107 norms: NN Pattern Classification Techniques (context) - Dasarathy, Neighbour - 1991
101 Threshold Logic and its Applications (context) - Muroga - 1971
97 Computational Learning Theory (context) - Anthony, Biggs - 1992
92 Machine Learning: A Theoretical Approach (context) - Natarajan - 1991
87 Overfitting avoidance as bias - Schaffer - 1993
84 A conservation law for generalization performance (context) - Schaffer - 1994
65 A Study of Instance-Based Algorithms for Supervised Learning.. (context) - Aha - 1990
57 Family resemblances: Studies in the internal structures of c.. (context) - Rosch, Mervis - 1975
55 Integration of Case-Based Reasoning and Model-Based Reasonin.. (context) - Goel - 1989
49 functions on randomly drawn points (context) - Haussler, Littlestone et al. - 1988
48 The epistemology of a rule-based expert system - a framework.. (context) - Clancey - 1983
46 Modeling legal argument: reasoning with cases and hypothetic.. (context) - Ashley - 1990
46 Selecting typical instances in instance-based learning (context) - Zhang - 1992
45 Reasoning about evidence in causal explanations (context) - Koton - 1988
45 the connection between in-sample testing and generalisation .. (context) - Wolpert - 1992
44 A model-based method for computer-aided medical decision-mak.. (context) - MWeiss, Kulikowski et al. - 1978
44 The knowledge contained in similarity measures (context) - Richter, Talk - 1995
44 Case-based learning algorithms - Aha - 1991
40 Trading MIPS and memory for knowledge engineering (context) - Creecy, Masand et al. - 1992
39 IEEE Transactions on Information Theory (context) - Hart, nearest - 1968
37 An introduction to case-based reasoning (context) - Kolodner - 1992
37 On learning sets and functions (context) - Natarajan - 1989
37 irrelevant and novel attributes in instance-based learning a.. (context) - Aha - 1992
35 A weighted nearest neighbour algorithm for learning with sym.. (context) - Cost, Salzberg - 1993
33 Maintaining organization in a dynamic long-term memory (context) - Kolodner - 1983
31 Case-based representation and learning of pattern languages - Jantke, Lange - 1995
31 The power of decision tables - Kohavi - 1995
31 Nearest neighbour pattern classification (context) - Cover, Hart - 1967
31 uniform convergence and learnability (context) - Alon, Ben-David et al. - 1993
31 Case-based representation and learning of pattern languages - Jantke, Lange - 1993
31 Case-based representation and learning of pattern languages - Jantke, Lange - 1993
31 Case-based representation and learning of pattern languages - Jantke, Lange - 1992
30 Protos: an exemplar-based learning apprentice (context) - Bareiss, Porter et al. - 1991
29 Problem Solving in Open Worlds: A Case Study in Design (context) - Hinrichs - 1992
28 CABARET: Rule interpretation in a hybrid architecture (context) - Rissland, Skalak - 1991
28 the prediction of general recursive functions (context) - Barzdin, Freivalds - 1972
27 Case-based learning in inductive inference (context) - Jantke - 1992
27 A process model of case-based reasoning in problem solving (context) - Kolodner, Simpson et al. - 1985
25 Production rules as a representation for a knowledge-based c.. (context) - Davis, Buchanan et al. - 1977
25 Incremental constructive induction: An instance-based approa.. - Aha - 1991
24 Retrieving adaptable cases: The role of adaptation knowledge.. (context) - Smyth, Keane - 1994
24 Concept learning and flexible weighting - Aha, Goldstone - 1992
23 A review and comparative evaluation of feature weighting met.. (context) - Wettschereck, Aha - 1995
21 Generalizing the PAC model: Sample size bounds from metric d.. (context) - Haussler - 1989
21 Casebased design support: A case study in architectural desi.. (context) - Pearce, Goel et al. - 1992
20 Distance-metrics for instance-based learning (context) - Salzberg - 1991
20 uncertainty and case-based reasoning in PATDEX (context) - Richter, Wess - 1991
20 Probably approximately correct learning - Haussler - 1990
19 Reconstructive memory: A computer model (context) - Kolodner - 1983
19 Applying case-based reasoning to autoclave loading (context) - Hennessy, Hinkle - 1992
18 The application of CBR to help desk applications (context) - Simoudis, Miller - 1991
18 Experiments on adaptation-guided retrieval in case-based des.. - Smyth, Keane - 1995
18 Resolving Adversarial Conflicts: An approach integrating cas.. (context) - Sycara - 1987
18 Analyses of instance-based learning algorithms (context) - Albert, Aha - 1991
16 Towards a better understanding of memory-based reasoning sys.. - Rachlin, Kasif et al. - 1994
16 Classification and learning of similarity measures - Richter - 1992
16 Function learning from interpolation - Anthony, Bartlett - 1994
16 Generalisation as search (context) - Mitchell - 1982
16 Concept simplification and prediction accuracy (context) - Fisher, Schlimmer - 1988
16 A framework for the average case analysis of conjunctive lea.. (context) - Pazzani, Sarrett - 1992
15 IEEE Transactions on Information Theory (context) - Gates, nearest - 1972
15 CABOT: An adaptive approach to case-based search (context) - Callan, Fawcett et al. - 1991
15 Massively parallel case-based reasoning with probabilistic s.. - Myllymaki, Tirri - 1994
14 Towards a case-based tool for aiding conceptual design probl.. (context) - Goel, Kolodner et al. - 1991
14 Retrieving events from a case memory: A parallel implementat.. (context) - Kolodner - 1988
14 The MEDIATOR: Analysis of an early casebased problem-solver (context) - Kolodner, Simpson - 1989
14 Ellis Horwood Series in Artificial Intelligence (context) - Michie, Spiegelhalter et al. - 1994
13 Bounds on the number of examples needed for learning functio.. - Simon - 1993
13 A comparative utility analysis of case-based reasoning syste.. - Jr, Ram - 1995
12 An optimal weighting criterion of case indexing for both num.. - Mohri, Tanaka - 1994
12 Towards formalizations in case-based reasoning for synthesis - Borner - 1994
11 Nonstandard concepts of similarity in case-based reasoning - Jantke - 1993
10 University of California (context) - Information, Science - 1994
10 Representing cases as knowledge sources that apply local sim.. (context) - Skalak - 1992
10 The dimensional representation and the metric structure of s.. (context) - Tversky, Krantz - 1970
10 Towards chunking as a general learning mechanism (context) - Laird, Rosenbloom et al. - 1984
9 The role of prototypicality in exemplar-based learning (context) - Biberman - 1995
9 NEOMYCIN: Reconfiguring a rule-based expert system for appli.. (context) - Clancey, Letsinger - 1981
9 Assessing the maintainability of XCONin -RIME: coping with t.. (context) - Soloway, Bachant et al. - 1987
9 Sample set condensation for a condensed nearest neighbour de.. (context) - Swonger - 1972
9 A context similarity measure (context) - Biberman - 1994
8 A rule-based similarity measure - Sebag, Schoenauer - 1994
8 Theoretical analyses of cross-validation error and voting in.. - Turney - 1993
8 Motivating the notion of generic design within information-p.. - Goel, Pirolli - 1989
8 A case base similarity framework - Osborne, Bridge - 1996
8 On concept space and hypothesis space in case-based learning.. - Griffiths, Bridge - 1995
7 Philosophical Transactions of the Royal Philosophical Societ.. (context) - Valiant - 1984
7 A criterion of comparison between two case-bases - Lieber - 1994
7 Towards PAC-learning of weights from qualitative distance in.. (context) - Satoh, Okamoto - 1994
7 Case-based representability of classes of boolean functions (context) - Globig, Lange - 1996
7 Case-based representability of classes of boolean functions (context) - Globig, Lange - 1995
7 the notion of similarity in case-based reasoning (context) - Richter - 1994
7 alisation action, is there really an equal and opposite reac.. (context) - Rao, Gordon et al. - 1995
6 A yardstick for the evaluation of case-based classifiers - Griffiths, Bridge - 1996
6 Average-case analysis of a nearest neighbour algorithm (context) - Langley, Iba - 1993
6 Case-based learning and inductive inference (context) - Jantke - 1992
6 Case-based and symbolic classification algorithms - A case s.. - Wess, Globig - 1994
6 Exploiting the complementarity of rules and precedents with .. (context) - Branting - 1991
5 A formal analysis of case base retrieval - Osborne, Bridge - 1996
5 PBL: Prototype-based learning algorithm (context) - Uehara, Tanizawa et al. - 1994
5 Integrated case-based building design (context) - Hua, Smith et al. - 1994
5 Formalising the knowledge content of case memory systems - Griffiths, Bridge - 1995
5 Adaptive case-based reasoning (context) - Callan, Fawcett et al. - 1991
5 Improving the retrieval step in casebased reasoning (context) - Wess, Althoff et al. - 1994
5 The use of Formal Models in the Design of Interactive Case M.. - Dearden - 1995
5 Learning and executing generalised robot plans (context) - Fikes, Hart et al. - 1972
4 PROLEXS: creating law and order in a heterogeneous domain (context) - Walker, Oskamp et al. - 1991
4 A model in partial orders for comparing objects by dualistic.. (context) - Day, Faith - 1986
4 Prioritising preference relations - Ryan - 1993
4 Case-based reasoning and expert system development (context) - Althoff, Wess - 1992
4 Rapid retrieval algorithms for case-based reasoning (context) - Stottler, Henke et al. - 1989
4 Prototypical knowledge for expert systems (context) - Aikins - 1983
4 Integrating rule-based and case-based reasoning with informa.. (context) - Zeleznikow, Hunter et al. - 1993
4 Integrating case-based and rule-based reasoning: the possibi.. (context) - Dutta, Bonissone - 1990
4 Language learning with a bounded number of mind changes - Lange, Zeugmann - 1993
3 Inductive bias in case-based reasoning systems - Griffiths, Bridge - 1995
3 Best-case results for nearest neighbour learning (context) - Salzberg, Delcher et al. - 1995
3 Finding prototypes for nearest neighbour classifiers (context) - Chang - 1974
3 Generalised case-based reasoning system for portfolio manage.. (context) - Chi, Chen et al. - 1993
3 Plan transformations as abstract indices (context) - Owens - 1989
3 Discretisation in lazy learning algorithms (context) - Ting - 1996
2 Symbolic learning and nearest-neighbour classification (context) - Globig, Wess - 1993
2 Speeding-up nearest neighbour memories: The template tree ca.. (context) - Grolimund, Ganascia - 1996
2 An algorithm for a selective nearest neighbour decision rule (context) - Ritter, Woodruff et al. - 1975
2 Learning by disjunctive spanning (context) - Bradshaw - 1986
2 Minimum description length instance-based learning (context) - Cameron-Jones - 1992
2 Learning languages by collecting cases and tuning parameters - Sakakibara, Jantke et al. - 1994
1 Patterns of sensitivity of association measures in numerical.. (context) - Faith - 1984
1 On case-based representability and learnability of languages - Globig, Lange - 1994
1 Characterisations of learnability for classes of f0; : : : ;.. (context) - Ben-David, Cesa-Bianchi et al. - 1993
1 Exploration of case-based problem-solving (context) - Ruby, Kibler - 1988
1 The need for competence models in the design of expert consu.. (context) - Johnson - 1985
1 Complexity dimensions and learnability (context) - Nienhuys-Cheng, Polman - 1993
1 An average predictive accuracy of the nearest neighbour clas.. (context) - Okamoto, Satoh - 1994
1 An average-case analysis of k-nearest neighbour classifier (context) - Okamoto, Satoh - 1995
1 Theoretical analysis of the nearest neighbour classifier in .. (context) - Okamoto, Yugami - 1996
1 Relational instance-based learning -- an initial case study - Emde, Wettschereck - 1996
1 Case-based reasoning from DARPA: Machine learning program pl.. (context) - Rissland, Kolodner et al. - 1989
Documents on the same site (http://www.cs.york.ac.uk/ftpdir/reports/): More
TAM Technical Notes 1 and 2 - Scholefield (1993) (Correct)
Debugging Distributed Ada Programs - Briggs, Jamieson, Randall, Wand (1994) (Correct)
Structuring Architectural Topologies for Real-Time.. - Nicholson, Burns (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC