Skip to main content

Fuzzy Matching and Evidential Reasoning

  • Conference paper
  • 804 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2711))

Abstract

In this paper a general framework consisting of fuzzy database matching and evidential reasoning is presented. Data is matched onto a database in a fuzzy, i.e. quantified, way. Pieces of evidence are herefrom constructed. These update belief measures connected to the elements of the database, using a simple support belief function. A sorting and grouping of the database elements, and thresholding the beliefs, makes the process stepwise. A qualitative, unambiguous decision support is obtained at every step. The threshold and the maximum belief for a piece of evidence are the parameters varied. Some properties of the framework are examplified in a case study of identifying air targets. For a given ratio of the two parameters, the identification performance shows a surprising non-monotonicity with respect to the threshold.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blackman, S., Popoli, R.: Design and Analysis of Modern Tracking Systems. Artech House, Norwood (1999)

    MATH  Google Scholar 

  2. Bossé, E., Roy, J.: Fusion of identity declarations from dissimilar sources using the Dempster-Shafer Theory. Optical Engineering 36(3), 648–657 (1997)

    Article  Google Scholar 

  3. Bossé, E., Simard, M.-A.: Managing evidential reasoning for identity information fusion. Optical Engineering 37(2), 391–400 (1998)

    Article  Google Scholar 

  4. Denæux, T.: A k-Nearest Neighbor Classification Rule Based on Dempster-Shafer Theory. IEEE Transactions on Systems, Man and Cybernetics 25(5), 804–813 (1995)

    Article  Google Scholar 

  5. Denæux, T.: A Neural Network Classifier Rule Based on Dempster-Shafer Theory. IEEE Transactions on Systems, Man and Cybernetics – Part A: Systems and Humans 30(2), 131–150 (2000)

    Article  Google Scholar 

  6. Doucet, A., de Freitas, N., Gordon, N.: Sequential Monte Carlo Methods in practice. Springer, New York (2001)

    MATH  Google Scholar 

  7. Encyclopedia of World Military Aircraft, Aerospace publishing, London, UK (1994)

    Google Scholar 

  8. Eshelby, M.E.: Aircraft Performance: Theory and Practice. American Institute of Aeronautics and Astronautics Inc., Reston (2000)

    Google Scholar 

  9. Moller, T., Haines, E.: Real-Time Rendering. AK Peters, Natick (1999)

    Google Scholar 

  10. Shafer, G.: A mathematical Theory of Evidence. Princeton University Press, Princeton (1976)

    MATH  Google Scholar 

  11. Shafer, G., Logan, R.: Implementing Dempster’s Rule for Hierarchical Evidence. Artificial Intelligence 33, 271–298 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  12. Smets, P.: Belief Functions and the Transferable Belief Model, http://ippserv.rug.ac.be/documentation/belief/belief.pdf (2000)

  13. Smets, P.: Belief Functions. In: Smets, P., Mamdani, A., Dubois, D., Prade, H. (eds.) Non standard Logics for Automated reasoning, pp. 253–286. Academic Press, London (1988)

    Google Scholar 

  14. Strogatz, S.H.: Nonlinear Dynamics and Chaos. Addison-Wesley Publishing Company, Reading (1995)

    Google Scholar 

  15. Yager, R.R.: On the Dempster-Shafer Framework and new Combination Rules. Information Sciences 41, 93–137 (1987)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Folkesson, M. (2003). Fuzzy Matching and Evidential Reasoning. In: Nielsen, T.D., Zhang, N.L. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2003. Lecture Notes in Computer Science(), vol 2711. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45062-7_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45062-7_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40494-1

  • Online ISBN: 978-3-540-45062-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics