Professional Documents
Culture Documents
Data Fusion Kalyani 30 June
Data Fusion Kalyani 30 June
Amlan Chakrabarti
University of Calcutta
Part 1: Preliminary Concepts of
Data Fusion
Amlan Chakrabarti, University of Calcutta
The Balance of Knowledge Discovery
and Analysis
Meta Data Accept &
Tagging Format Data Data
Hierarchical
Decomposition Problem-centered
Decomposition &
Accumulate/Fuse Source Analysis
& Discover
Data Filtering, Information
Correlation & Fusion
Formulate &
Refine Queries
Format &
Display Reports
Interaction &
Collaboration Evaluate Monitor Process & User
with other Hypotheses and Adapt for Improved Formulate & Refine
human & virtual Inferences Alternate Hypotheses
agents Assess &
Analyze
Accumulate, Hypotheses
Filter & Fuse Data
Decompose
Problem
Retrieve
Information
Outline
• What is Data Fusion ?
• Mathematical Techniques
• Bayes Theorem
• Fusion Technologies
• Conclusion
KGEC : 30th June, 2009
Amlan Chakrabarti, University of Calcutta
– to achieve
Formal Definition
Level
Human
Sources
Five
Computer
Cognitive Interaction
Refinement
Support Fusion
Database Database
Level Four
Process
Refinement
• Dynamics of targets
– Targets can appear any time, any where, with any speed,
under any weather conditions.
– There is insufficient training data
Mathematical Techniques
• Fusion process is a complex mathematical task and
many issues need to be addressed
• Data in diverse formats, noisy and ambiguous
– analogue, digital, discrete, textual, imagery
• Data dimensionality and alignment
– coordinate systems, units, frequency, amplitude, timing
• Temporal alignment
– synchronisation of data,
– spatial distribution of sensors demands precise time
measurements,
– data arrival at fusion node may not coincide due to variable
propagation delays
Fusion Technologies
Bayes Theorem
Bayes Theorem
P ( D | h).P (h)
P(h | D)
P( D) Prior
probability
Posterior
probability Evidence
An example
Example
Conclusion
Slide 21 of 15
KGEC : 30th June, 2009
Part 2: Data Fusion Models for
GIS
Amlan Chakrabarti, University of Calcutta
Outline
• Fusion in Geographic Information System
• Geographic database
• Fusion methods
• Conclusion
KGEC : 30th June, 2009
Fusion in Geographic InformationAmlan Chakrabarti, University of Calcutta
System
Geographic database
• A geographic database stores spatial objects.
E C R
Entities Correct Fusion
in the fusion sets sets in
world in the the
result result
polygon
points
Is there a nearby
Hotel Rank parking lot?
Each data source provides data that the other sources do not provide
KGEC : 30 June, 2009
th
Amlan Chakrabarti, University of Calcutta
The Goal: Fusing Objects that Represent
the Same Real-World Entity
Radison Moria
Survey1 Survey2 Survey3
• In real maps,
locations are inaccurate
• The map on the left is an overlay
of the three data sources about
hotels in Tel-Aviv
For example, the Basel
Hotel has three different
locations, in the three
data sources
1 a 2
Fusion methods
Assumptions
• There are only two data sources
Corresponding Objects
Fusion Sets
+
– A set with a single object
Confidence
• Note that every a ε A is in one of the fusion sets, while objects of B may
appear in zero, one or more fusion sets.
• Thus, the one-sided nearest-neighbor join is not symmetric, i.e., the result
of joining B with A is not necessarily equal to the result of joining A with B.
• The definition can be modified by adding to the result the singleton set {b} for
every b ε B that is not the nearest neighbor of some a ε A . We do that to
boost up the recall of this method; otherwise, the recall could be very low.
Finding nearest
input Fusion sets
objects
nearest nearest
1 a 2 1 a 2 1 a 2
nearest
Case I:
1 a 2 1 a 2
0.3 0.2
1 a 2 1 a 2
b b
0.8 0.05
KGEC : 30th June, 2009
Amlan Chakrabarti, University of Calcutta
The Normalized-Weights Method
Normalization Iteration
captures mutual brings to
influence equilibrium
State of
the art Our three methods
Conclusions
Thank you!
acakcs@caluniv.ac.in