Fuzzy set-based methods in instance-based reasoning
IEEE Transactions on Fuzzy SystemsPublished 1 June 2002
Didier Dubois, Eyke Hüllermeier, Henri Prade
Citations55
SJR quartileQ1
SJR score3.61
SNIP2.80
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A formal framework of instance-based prediction is presented in which the generalization beyond experience is founded on the concepts of similarity and possibility, and the underlying extrapolation principle is formalized within the framework of fuzzy rules.
Abstract
International audience
Keywords
Computer Science
IEEE Transactions on Systems Man and CyberneticsOutline of a New Approach to the Analysis of Complex Systems and Decision Processes
8,667 Citations1973Lotfi A. Zadeh
By relying on the use of linguistic variables and fuzzy algorithms, the approach provides an approximate and yet effective means of describing the behavior of systems which are too complex or too ill-defined to admit of precise mathematical analysis.
International Journal of Human-Computer StudiesAn Experiment in Linguistic Synthesis with a Fuzzy Logic Controller
5,636 Citations1999E.H. Mamdani, S. ASSILIAN
Machine LearningInstance-Based Learning Algorithms
4,117 Citations1991David W. Aha, Dennis Kibler +1 more
This paper describes how storage requirements can be significantly reduced with, at most, minor sacrifices in learning rate and classification accuracy and extends the nearest neighbor algorithm, which has large storage requirements.
Machine LearningInstance-based learning algorithms
2,915 Citations1991David W. Aha, Dennis Kibler +1 more
This paper describes how storage requirements can be significantly reduced with, at most, minor sacrifices in learning rate and classification accuracy and extends the nearest neighbor algorithm, which has large storage requirements.
IEEE Transactions on Systems Man and CyberneticsGenerating fuzzy rules by learning from examples
2,876 Citations1992L.-X. Wang, Jerry M. Mendel
IEEE Transactions on ComputersApplication of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis
2,117 Citations1977Mamdani
An avenue for further work in this area is described where the need is to go beyond a purely descriptive approach, and means for implementing a prescriptive or a self-organizing system are explored.
Communications of the ACMToward memory-based reasoning
1,232 Citations1986Craig Stanfill, David L. Waltz
The intensive use of memory to recall specific episodes from the past—rather than rules—should be the foundation of machine reasoning.
Journal of CyberneticsA Fuzzy-Set-Theoretic Interpretation of Linguistic Hedges
1,022 Citations1972L. A. Zadeh
A basic idea suggested in this paper is that a linguistic hedge such as very, more or less, much, essentially, etc. may be viewed as an operator which acts on the fuzzy set representing the meaning of its operand.
Fundamentals of Uncertainty Calculi with Applications to Fuzzy Inference
575 Citations1995Michel Grabisch, Hung T. Nguyen +1 more
The aim of this book is to provide a rigorous background for uncertainty calculi, with an emphasis on fuzziness, and to give a complete background on uncertainty measures and integrals, especially in a fuzzy setting.
Fuzzy Sets and SystemsThe three semantics of fuzzy sets
511 Citations1997Didier Dubois, Henri Prade
This paper advocates the claim that progress in operational semantics of membership functions presupposes that these distinct semantics be acknowledged and related to more basic measurement issues in terms of distance, cost and frequency, on which scientific traditions exist.
Fuzzy Sets and SystemsWhat are fuzzy rules and how to use them
462 Citations1996Didier Dubois, Henri Prade
A survey of different possible semantics for a fuzzy rule and shows how they can be captured in the framework of fuzzy set and possibility theory.
Machine LearningA Nearest Hyperrectangle Learning Method
348 Citations1991Steven L. Salzberg
The results in these domains support the claim that NGE theory can be used to create compact representations with excellent predictive accuracy.
IEEE Transactions on ComputersFinding Prototypes For Nearest Neighbor Classifiers
327 Citations1974Chin-Liang Chang
An algorithm is given to find prototypes for a nearest neighbor classifier, which is to start with every sample in a training set as a prototype, and then successively merge any two nearest prototypes of the same class so long as the recognition rate is not downgraded.
Information SciencesWeighted minimum and maximum operations in fuzzy set theory
216 Citations1986Didier Dubois, Henri Prade
This short note comments on the interpretation of weighted minimum and maximum operations introduced in a previous paper as medians, and corrects a misleading statement about it.
Machine LearningA nearest hyperrectangle learning method
181 Citations1991Steven L. Salzberg
The results in these domains support the claim that NGE theory can be used to create compact representations with excellent predictive accuracy.
IEEE Transactions on Systems Man and CyberneticsFuzzy rules extraction directly from numerical data for function approximation
177 Citations1995Shigeo Abe, Ming-Shong Lan
This paper extends the method for extracting fuzzy rules directly from numerical input-output data for pattern classification to function approximation, and compares the approximation performance of the fuzzy system with the function approximation approach based on neural networks.
Euro courses. Reliability and risk analysisOn the Combination of Evidence in Various Mathematical Frameworks
125 Citations1992Didier Dubois, Henri Prade
The problem of combining pieces of evidence issued from several sources of information, encountered in expert systems when several production rules conclude on the value of the same variable, but also in robotics when information coming from different sensors is to be aggregated.
International Journal of Intelligent SystemsFuzzy set modelling in case-based reasoning
99 Citations1998Didier Dubois, Henri Prade +4 more
Extensions of the proposed approach in order to handle imprecise or fuzzy descriptions or to manage more general forms of the principle underlying case‐based reasoning are briefly discussed in the conclusion.
IEEE Transactions on Power SystemsALFA: automated load forecasting assistant
97 Citations1988K. Jabbour, J.F.V. Riveros +2 more
ALFA, an expert system for forecasting short-term electricity demand is presented and an extensive 10-year historical database of hourly observations of 12 weather variables and a rule base that takes into account daily, weekly, and seasonal variations of load are presented.
Possibility theory as a basis for preference propagation in automated reasoning
65 Citations2003D. Dubois, Henri Prade
Possibility theory is proposed as a tool for encoding and propagating preference relations among possible interpretations or worlds, as well as certainty or priority degrees attached to logic sentences.
Expert Systems with ApplicationsA case-based reasoning approach to real estate property appraisal
54 Citations1992Avelino J. González, Raymond Laureano-Ortiz
This paper concentrates on the issues involved in the application of the case-based reasoning techniques to a specific domain, property appraisal, by modelling the market data approach of appraisal and integrating other techniques, i.e., the use of comfort factors.
Information SciencesA logical approach to case-based reasoning using fuzzy similarity relations
48 Citations1998Enric Plaza, Francesc Esteva +3 more
The PPR model shows that both knowledge-intensive CBR systems and the nearest neighbor algorithms share a common core formalism and that their difference is on whether or not (respectively) they use a general theory in addition to the precedent cases.
Analogy and Similarity in Scientific Reasoning
47 Citations1988Ilkka Niiniluoto
Analogical reasoning is a traditional mode of argument which has been applied in a variety of contexts and cannot be expected that there is only one “correct” formal system for representing the “valid” patterns of analogical inference.
Lecture notes in computer scienceAn adaptation heuristic for case-based estimation
45 Citations1998David McSherry
An adaptation heuristic for case-based estimation is presented which does not rely on domain-specific rules and is shown to give best results when the value of a case is an additive function of its attributes.
Lecture notes in computer scienceProbabilistic indexing for case-based prediction
35 Citations1997Boi Faltings
Artificial IntelligencePossibilistic instance-based learning
35 Citations2003Eyke Hüllermeier
A possibilistic version of the similarity-guided extrapolation principle underlying the instance-based learning paradigm is proposed and this version is compared to the commonly used probabilistic approach from a methodological point of view.
Lecture notes in computer scienceCase-based reasoning: A fuzzy approach
26 Citations1999Didier Dubois, Francesc Esteva +4 more
This paper is an attempt at providing a fuzzy set-based formalization of case-based reasoning by assuming a principle stating that “the more similar are the problem description attributes, the moreSimilar are the outcome attributes”.
Fuzzy control as interpolation on the basis of equality relations
25 Citations2002Frank Klawonn, Rudolf Kruse
Within the model of fuzzy control described the min-max inference method can be derived and the use of triangular and trapezoidal membership functions can be justified.
International Joint Conference on Artificial IntelligenceToward a Probabilistic Formalization of Case-Based Inference
25 Citations1999Eyke Hüllermeier
A probabilistic generalization of the constraintbased view is developed which allows for realizing CBI in the context of Probabilistic reasoning and statistical inference and makes a powerful methodological framework accessible to CBR.
IEEE Transactions on Fuzzy SystemsModel adaptation in possibilistic instance-based reasoning
20 Citations2002Eyke Hüllermeier, Didier Dubois +1 more
A method for adapting a linguistic model automatically to observed data is proposed, which frees the expert from specifying mathematical concepts such as similarity measures and membership functions of fuzzy sets precisely.
Lecture notes in computer scienceFlexible Control of Case-Based Prediction in the Framework of Possibility Theory
16 Citations2000Didier Dubois, Eyke Hüllermeier +1 more
This work adopts basic principles of instance-based learning and kernel-based density estimation and supplements them with the capability of combining knowledge and data in a flexible way and favors a view of case-based reasoning according to which the user interacts closely with the system in order to control the generalization beyond observed data.
Lecture notes in computer scienceCase based reasoning, fuzzy systems modeling and solution composition
14 Citations1997Ronald R. Yager
It is shown that the fuzzy systems modeling technique and the case based reasoning methodology can be viewed as essentially involving the same process, a matching step and a solution composition step.
Lecture notes in computer scienceAn Unsupervised Bayesian Distance Measure
11 Citations2000Petri Kontkanen, Jussi Lahtinen +2 more
The empirical results demonstrate that the unsupervised distance measure is sensible in the sense that it can be used for discovering the hidden clustering structure of the data.
Studies in fuzziness and soft computingKnowledge-Based Extrapolation of Cases: A Possibilistic Approach
6 Citations2002Eyke Hüllermeier, Didier Dubois +1 more
A formal framework of instance-based prediction in which the generalization beyond experience is founded on the concepts of similarity and possibility, and the underlying extrapolation principle is formalized by means of possibility rules, a special type of fuzzy rules.