Fusion of Imperfect Information in the Unified Framework of Random Sets Theory: Application to Target Identification

Abstract : This is a study of the applicability of random sets theory to target identification problems as a technique for fusion of imperfect information. For target identification, several sources of information (radar, ESM - Electronic Support Measures, SAR - Synthetic Aperture Radar, IR images) are available. Since the information provided is always imperfect and several kinds of imperfection may be encountered (imprecision, uncertainty, incompleteness, vagueness, etc.), several theories were developed to assist probability theory (long the only tool available to deal with uncertainty) in data fusion problems. In recent decades fuzzy sets theory was developed to deal with vague information, possibility theory was developed to deal with incomplete information, evidence theory was developed to deal with imprecise and uncertain information, and rough sets theory was developed to deal with vague and uncertain information. These theories have several points in common; here we study random sets theory, which is a unifying framework for all the aforementioned theories. In two simple test scenarios, we demonstrate the effectiveness of this unifying framework for representing and fusing imperfect information in the target identification application.

[1]  P. Smets Imperfect information : Imprecision-Uncertainty , 1999 .

[2]  Henri Prade,et al.  Fuzzy sets and probability: misunderstandings, bridges and gaps , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[3]  V. Kreinovich Random Sets Unify, Explain, and Aid Known Uncertainty Methods in Expert Systems , 1997 .

[4]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[5]  Takashi Matsuyama,et al.  Random Closed Sets: a Unified Approach to the Representation of Imprecision and Uncertainty , 1991, ECSQARU.

[6]  Thomas Sudkamp,et al.  The semantics of plausibility and possibility , 1992 .

[7]  Didier Dubois,et al.  Putting Rough Sets and Fuzzy Sets Together , 1992, Intelligent Decision Support.

[8]  Simon Parsons,et al.  A rough set approach to reasoning under uncertainty , 1995, J. Exp. Theor. Artif. Intell..

[9]  B. Solaiman Information fusion concepts: from information elements definition to the application of fusion approaches , 2001, SPIE Defense + Commercial Sensing.

[10]  Hung T. Nguyen,et al.  On Random Sets and Belief Functions , 1978, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[11]  G. Klir,et al.  PROBABILITY-POSSIBILITY TRANSFORMATIONS: A COMPARISON , 1992 .

[12]  George J. Klir,et al.  Uncertainty-Based Information , 1999 .

[13]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[14]  J. J. Sudano Inverse pignistic probability transforms , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[15]  Philippe Smets,et al.  Constructing the Pignistic Probability Function in a Context of Uncertainty , 1989, UAI.

[16]  Dominic A. Clark,et al.  Representing uncertain knowledge - an artificial intelligence approach , 1993 .

[17]  H. Prade,et al.  La fusion d'informations imprécises , 1994 .

[18]  G. Matheron Random Sets and Integral Geometry , 1976 .

[19]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[20]  Shozo Mori,et al.  Random Sets in Data Fusion Multi-Object State-Estimation as a Foundation of Data Fusion Theory , 1997 .

[21]  Philippe SMETS,et al.  THE TRANSFERABLE BELIEF MODEL AND POSSIBILITY THEORY , 1999 .

[22]  Didier Dubois,et al.  Possibility theory in information fusion , 2002, NMR.

[23]  D. Dubois,et al.  Fundamentals of fuzzy sets , 2000 .

[24]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[25]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[26]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[27]  Eloi Bosse,et al.  Non-ad-hoc decision rule for the Dempster-Shafer method of evidential reasoning , 1998, Defense, Security, and Sensing.

[28]  James Llinas,et al.  Handbook of Multisensor Data Fusion , 2001 .

[29]  Philippe Smets,et al.  Imperfect Information: Imprecision and Uncertainty , 1996, Uncertainty Management in Information Systems.

[30]  Hung T. Nguyen Fuzzy and random sets , 2005, Fuzzy Sets Syst..

[31]  I. R. Goodman,et al.  Mathematics of Data Fusion , 1997 .

[32]  Z. Pawlak Rough sets and fuzzy sets , 1985 .

[33]  Frans Voorbraak,et al.  A Computationally Efficient Approximation of Dempster-Shafer Theory , 1988, Int. J. Man Mach. Stud..