Skip to main content

Finite-Set Statistics

  • Chapter
Mathematics of Data Fusion

Part of the book series: Theory and Decision Library ((TDLB,volume 37))

Abstract

The purpose of this chapter is to extend the basic elements of practical statistics to multisensor, multitarget data fusion. Specifically, in section 5.1 we show that the basic concepts of elementary statistics—expectations, covariances, prior and posterior densities, etc.—have direct analogs in the multisensor, multitarget realm. In section 5.2 we show how the basic elements of parametric estimation theory—maximum likelihood estimator (MLE), maximum a posteriori estimator (MAPE), Bayes estimators, etc.—lead to fully integrated Level 1 fusion algorithms. That is, they lead to algorithms in which the numbers, I.D.s, and kinematics of multiple targets are estimated simultaneously without any attempt to estimate optimal report-to-track assignments. In particular, we show that two such fully integrated algorithms (analogs of the MLE and MAPE) are statistically consistent. The chapter concludes with section 5.3, in which we prove a Cramér-Rao inequality for multisensor, multitarget problems. The significance of this inequality is that it sets best-possible-theoretical-performance bounds for certain kinds of data fusion algorithms.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 129.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. Artstein, Z. and Burns, J.A. (1975) Integration of compact set-valued functions, Pacific Journal of Mathematics, 58 (2), 297–307.

    MathSciNet  MATH  Google Scholar 

  2. Artstein, Z. and Vitale, R. A. (1975) A strong law of large numbers for random compact sets, Annals of Probability, 3, 879–882.

    Article  MathSciNet  MATH  Google Scholar 

  3. Aumann, J. (1965) Integrals of set valued functions, Journal of Mathematical Analysis and Applications, 12, 1–22.

    Article  MathSciNet  MATH  Google Scholar 

  4. Baddeley, A. J., and Molchanov, I. S. (1995) Averaging of random sets based on their distance functions, Centrum voor Wiskunde en Informatica Technical Report BS-R9528, Amsterdam, Oct. 1995.

    Google Scholar 

  5. Blahut, R. E. (1987) Principles and Practice of Information Theory, Addison-Wesley, Chapters 7 and 8.

    Google Scholar 

  6. Debreu, G. (1967) Integration of correspondences, in L.M. Le Cam and J. Neyman (eds.), Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Vol. II Part 1: Contributions to Probability Theory, June 21-July 18 1965, University of California Press.

    Google Scholar 

  7. Forsyth, A.R. (1960) Calculus of Variations, Dover Publications.

    Google Scholar 

  8. Freiman, G.A. (1973) Foundations of a Structural Theory of Set Addition, American Mathematical Society.

    Google Scholar 

  9. Grabisch, M., Nguyen, H. T., and Walker, E. A. (1995) Fundamentals of Uncertainty Calculi With Applications to Fuzzy Inference, Kluwer Academic Publishers, Dordrecht.

    Google Scholar 

  10. Halmos, P. R. (1974) Measure Theory, Springer-Verlag, New York.

    MATH  Google Scholar 

  11. Kamen, E. W., and Sastry, C. R. (1993) Multiple target tracking using products of position measurements, IEEE Transactions on Aerospace and Electronics Systems, 29 (2), 476–493.

    Article  Google Scholar 

  12. Kapur, J. N. and Kesavan, H. K. (1992) Entropy Optimization Principles with Applications, Academic Press, New York.

    Google Scholar 

  13. Kullback, S. (1968) Information Theory and Statistics, Dover Publications.

    Google Scholar 

  14. Lang, S. (1971) Algebra, Addison-Wesley, Massachusetts.

    Google Scholar 

  15. Mathéron, G. (1975) Random Sets and Integral Geometry, J. Wiley, New York.

    Google Scholar 

  16. Molchanov, I. S. (1993) Limit Theorems for Unions of Random Closed Sets, Springer-Verlag Lecture Notes in Mathematics No. 1561, New York.

    Google Scholar 

  17. Nguyen, H. T., and Rogers, G. S. (1989) Fundamentals of Mathematical Statistics, Vol. II: Statistical Inference, Springer-Verlag, New York.

    Google Scholar 

  18. Radstrom, H. (1952) An embedding theorem for spaces of convex sets, Proceedings of the American Mathematical Society, 3, 165–169.

    Article  MathSciNet  Google Scholar 

  19. Reingold, E. M. and Nievergelt, J. (1977) Combinatorial Algorithms: Theory and Practice, Prentice-Hall, Englewood Cliffs, New Jersey.

    Google Scholar 

  20. Robbins, H. E. (1943) On the measure of a random set, Annals of Mathematical Statistics, 14, 70–74.

    Google Scholar 

  21. van Trees, H. L. (1968) Detection, Estimation, and Modulation Theory, Part I: Detection, Estimation, and Linear Modulation Theory, J. Wiley, New York.

    Google Scholar 

  22. Wald, A. (1949) Note on the consistency of the maximum likelihood estimator, The Annals of Mathematical Statistics, 20, 595–601.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Goodman, I.R., Mahler, R.P.S., Nguyen, H.T. (1997). Finite-Set Statistics. In: Mathematics of Data Fusion. Theory and Decision Library, vol 37. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-8929-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-94-015-8929-1_5

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-4887-5

  • Online ISBN: 978-94-015-8929-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics