Similarity-based inference as evidential reasoning

International Journal of Approximate Reasoning

Volumn 26, Issue 2, 2001, Pages 67-100

  Hüllermeier, Eyke ^a  

^a IRIT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DECISION THEORY; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING;

BELIEF FUNCTIONS; CASE-BASED REASONING; INSTANCE-BASED REASONING;

INFERENCE ENGINES;

EID: 0343832235     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0888-613X(00)00062-1     Document Type: Article

References (64)

1. Aha D.W. Tolerating noisy, irrelevant and novel attributes in instance-based learning algorithms. Int. J. Man-Mach. Stud. 36:1992;267-287.
2. D.W. Aha, R.L. Goldstone, Concept learning and flexible weighting, in: Proceedings of the 14th Annual Conference of the Cognitive Science Society, Bloominghton, IN, Lawrence Erlbaum, London, 1992, pp. 534-539.
3. D.W. Aha, D. Kibler, Noise-tolerant instance-based learning algorithms, in: Proceedings IJCAI-89, 11th International Joint Conference on Artificial Intelligence, Detroit, Morgan Kaufmann, Los Altos, CA, 1989, pp. 794-799.
4. Aha D.W., Kibler D., Albert M.K. Instance-based learning algorithms. Machine Learning. 6(1):1991;37-66.
5. Atkeson C.G., Moore A.W., Schaal S. Locally weighted learning. Artificial Intell. Rev. 11:1997;11-73.
6. Bell D.A., Guan J.W., Lee S.K. Generalized union and project operations for pooling uncertain and imprecise information. Data Knowledge Engrg. 18:1996;89-117.
7. I. Bichindaritz, E. Kansu, K.M. Sullivan, Case-based reasoning in care-partner: gathering evidence for evidence-based medical practice, in: B. Smyth, P. Cunningham (Eds.), Adavances in Case-Based Reasoning, Springer, Berlin, 1998, pp. 334-345.
8. B. Bouchon-Meunier (Ed.), Aggregation and Fusion of Imperfect Information, Physica, Heidelberg, 1998.
9. Cooke R.M. Experts in Uncertainty. 1991;Oxford University Press, London.
10. Cover T.M. Estimation by the nearest neighbor rule. IEEE Trans. Inform. Theory. IT-14(1):1968;50-55.
11. Dasarathy B.V. Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. 1991;IEEE Computer Society Press, Los Alamitos, CA.
12. B.V. Dasarathy, NN concepts and techniques, An introductory survey, in: B.V. Dasarathy (Ed.), Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques, IEEE Computer Society Press, Washington, 1991, pp. 1-30.
13. Dempster A.P. Upper and lower probability induced by a random closed interval. Annal. Math. Statistics. 39:1968;219-246.
14. Denoeux T. A k-nearest neighbor classification rule based on Dempster-Shafer theory. IEEE Trans. Syst., Man Cybernet. 25(5):1995;804-813.
15. Dubois D., Esteva F., Garcia P., Godo L., Lopez de Mantaras R., Prade H. Fuzzy set modelling in case-based reasoning. Int. J. Intelligent Syst. 13:1998;345-373.
16. D. Dubois, F. Esteva, P. Garcia, L. Godo, R.L. de Mantaras, H. Prade, Fuzzy modelling of case-based reasoning and decision, in: D.B. Leake, E. Plaza (Eds.), Case-based Reasoning Research and Development, Proceedings ICCBR-97, Springer, Berlin, 1997, pp. 599-610.
17. D. Dubois, F. Esteva, P. Garcia, L. Godo, R.L. de Mantaras, H. Prade, Case-based reasoning: a fuzzy approach, in: A.L. Ralescu, J.G. Shanahan (Eds.), Proceedings IJCAI-97 Workshop on Fuzzy Logic in Artificial Intelligence, Lecture Notes in Artificial Intelligence, vol. 1566, Springer, Berlin, 1999, pp. 79-90.
18. D. Dubois, E. Hüllermeier, H. Prade, Flexible control of case-based prediction in the framework of possiblity theory, in: E. Blanzieri, L. Portinale (Eds.), Advances in Case-Based Reasoning, Proceedings EWCBR-2000, Trento, Italy, Springer, Berlin, 2000, pp. 61-73.
19. D. Dubois, E. Hüllermeier, H. Prade, Formalizing case-based inference using fuzzy rules, in: S.K. Pal, D.Y. So, T. Dillon (Eds.), Soft Computing in Case-Based Reasoning, Springer, Berlin, 2000.
20. Dubois D., Prade H. Properties of measures of information in evidence and possibility theories. Fuzzy Sets Syst. 24:1987;161-182.
21. D. Dubois, H. Prade, On the combination of evidence in various mathematical frameworks, in: J. Flamm, T. Luisi (Eds.), Reliability Data Collection and Analysis, Kluwer Academic Publishers, Dordrecht, 1992, pp. 213-241.
22. Esteva F., Garcia P., Godo L., Rodriguez R. A modal account of similarity-based reasoning. Int. J. Approx. Reason. 16:1997;235-260.
23. S. French, Group consensus probability distributions: a critical survey, in: J.M. Bernardo, et al. (Eds.), Bayesian Statistics, vol. 2, North-Holland, Amsterdam, 1985, pp. 183-201.
24. Fukunaga K., Flick T. A parametrically-defined nearest neighbor distance measure. Pattern Recognition Lett. 1:1982;3-5.
25. J. Gebhardt, R. Kruse, Parallel combination of information sources, in: D.M. Gabbay, Ph. Smets (Eds.), Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 3, Kluwer Academic Publishers, Dordrecht, 1998, pp. 393-439.
26. Genest C., Zidek J.V. Combining probability distributions: a critique and an annotated bibliography. Statist. Sci. 1(1):1986;114-148.
27. Y. Huang, An evolutionary agent model of case-based classification, in: B. Smith, B. Faltings (Eds.), Advances in Case-Based Reasoning, Proceedings EWCBR-96, Lausanne, Springer, Berlin, 1996, pp. 193-203.
28. E. Hüllermeier, Exploiting similarity for supporting data analysis and problem solving, in: D.J. Hand, J.N. Kok, M.R. Berthold (Eds.), Advances in Intelligent Data Analysis, Proceedings IDA-99, Amsterdam, Springer, Berlin, August 1999, pp. 257-268.
29. E. Hüllermeier, A probabilistic approach to case-based inference, Technical Report 99-02 R, IRIT - Institut de Recherche en Informatique de Toulouse, Université Paul Sabatier, January 1999.
30. E. Hüllermeier, Toward a probabilistic formalization of case-based inference, in: T. Dean (Ed.), Proceedings of the 16th International Joint Conference on Artificial Intelligence, Stockholm, Sweden, Morgan Kaufmann, Los Altos, CA, July/August 1999, pp. 248-253.
31. E. Hüllermeier, A method for predicting solutions in case-based problem solving, in: E. Blanzieri, L. Portinale (Eds.), Advances in Case-Based Reasoning, Proceedings EWCBR-2000, Trento, Italy, Springer, Berlin, 2000, pp. 124-135.
32. E. Hüllermeier, Similarity-based inference as evidential reasoning, in: W. Horn (Ed.), Proceedings ECAI-2000, 14th European Conference on Artificial Intelligence, Berlin, Germany, IOS Press, 2000, pp. 50-54.
33. R. Hummel, L. Landy, Evidence as opinions of experts, in: J.F. Lemmer, L.N. Kanal (Eds.), Uncertainty in Artificial Intelligence, vol. 2, North-Holland, Amsterdam, 1988, pp. 43-53.
34. G.J. Klir, Measures of uncertainty in the Dempster-Shafer theory of evidence, in: R.R. Yager, M. Fedrizzi, J. Kacprzyk (Eds.), Advances in the Dempster-Shafer Theory of Evidence, Wiley, New York, 1994, pp. 35-49.
35. Klir G.J., Folger T.A. Fuzzy Sets, Uncertainty and Information. 1988;Prentice-Hall, Englewood Cliffs, NJ.
36. J.L. Kolodner, Case-based Reasoning, Morgan Kaufmann, San Mateo, 1993.
37. J. Lieber, A criterion of comparison between two case-bases, in: Proceedings EWCBR-95, Second European Workshop on Case-Based Reasoning, 1995, pp. 87-100.
38. M. Lindenbaum, S. Marcovich, D. Rusakov, Selective sampling for nearest neighbor classifiers, in: Proceedings AAAI-99, 16th National Conference on Artificial Intelligence, Orlando, FL, 1999, pp. 366-371.
39. Mosleh A., Apostolakis G. Models for the use of expert opinions. Waller R.A., Covello V.T. Low Probability/High Consequence Risk Analysis. 1984;Plenum Press, New York.
40. P. Myllymäki, H. Tirri, Bayesian case-based reasoning with neural networks, in: Proceedings IEEE International Conference on Neural Networks, San Francisco, 1993, pp. 422-427.
41. Nguyen H.T. On random sets and belief functions. J. Math. Anal. Appl. 65:1978;531-542.
42. O'Leary D. Verification and validation of case-based systems. Expert Syst. Appl. 6:1993;57-66.
43. Plaza E., Esteva F., Garcia P., Godo L., Lopez de Mantaras R. A logical approach to case-based reasoning using fuzzy similarity relations. Inform. Sci. 106:1998;105-122.
44. Ramer A. Uniqueness of information measure in the theory of evidence. Fuzzy Sets Syst. 24:1987;183-196.
45. C. Reiser, H. Kaindl, Case-based reasoning for multi-step problems and its integration with heuristic search, in: J.P. Haton, M. Keane, M. Manago (Eds.), Adavances in Case-Based Reasoning, Proceedings EWCBR-94, Chantilly, France, Springer, Berlin, 1994, pp. 113-125.
46. F. Ricci, P. Avesani, Learning a local metric for case-based reasoning, in: Proceedings ICCBR-95, Sesimbra, Portugal, Springer, Berlin, 1995, pp. 301-312.
47. Salzberg S. A nearest hyperrectangle learning method. Machine Learning. 6:1991;251-276.
48. Sandri S.A., Dubois D., Kalsfbeek K. Elicitation, assessment, and pooling of expert judgements using possibility theory. IEEE Trans. Fuzzy Syst. 3(3):1995;313-335.
49. Shafer G. A Mathematical Theory of Evidence. 1976;Princeton University Press, Princeton, NJ.
50. Shannon C.E., Weaver W. A Mathematical Theory of Communication. 1949;University of Illinois Press, Urbana.
51. Short R., Fukunaga K. The optimal distance measure for nearest neighbor classification. IEEE Trans. Inform. Theory. 27:1981;622-627.
52. Silverman B.W. Density Estimation for Statistics and Data Analysis. 1986;Chapman & Hall, London.
53. Smets P. Information content of an evidence. Int. J. Man-Mach. Stud. 19:1983;33-43.
54. P. Smets, The concept of distinct evidence, in: Proceedings IPMU-92, Palma de Mallorca, Spain, 1992, pp. 789-794.
55. Smets P., Kennes R. The transferable belief model. Artificial Intell. 66:1994;191-234.
56. B. Smyth, T. Keane, Remembering to forget, in: C.S. Mellish (Ed.), Proceedings International Joint Conference on Artificial Intelligence, Morgan Kaufmann, Los Altos, CA, 1995, pp. 377-382.
57. B. Smyth, E. Mc Kenna, Modelling the competence of case-bases, in: B. Smyth, P. Cunningham (Eds.), Advances in Case-Based Reasoning, Proceedings EWCBR-98, Springer, Berlin, 1998, pp. 208-220.
58. B. Smyth, E. Mc Kenna, Building compact competent case-bases, in: K.D. Althoff, R. Bergmann, L.K. Branting (Eds.), Case-Based Reasoning Research and Development, Proceedings ICCBR-99, 1999, pp. 329-342.
59. Strassen V. Meßfehler und information. Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete. 2:1964;273-305.
60. J. Surma, J. Tyburcy, A study on competence-preserving case replacing strategies in case-based reasoning, in: B. Smyth, P. Cunningham (Eds.), Advances in Case-Based Reasoning, Proceedings EWCBR-98, Springer, Berlin, 1998, pp. 233-238.
61. H. Tirri, P. Kontkanen, P. Myllymäki, A Bayesian framework for case-based reasoning, in: I. Smith, B. Faltings (Eds.), Advances in Case-Based Reasoning, Proceedings EWCBR-96, 1996, pp. 413-427.
62. Wagner C., Lehrer K. Rational Consensus in Science and Society. 1981;Reidel, Dordrecht.
63. Yager R.R. Entropy and specificity in a mathematical theory of evidence. Int. J. General Syst. 9:1983;249-260.
64. Zouhal L.M., Denoeux T. An evidence-theoretic k-NN rule with parameter optimization. IEEE Trans. Syst., Man Cybernet. C. 28(2):1998;263-271.