confusion, which creates false or misleading data.
The most important relationships of interest, given
the pilot’s intent, include the helicopter approaching,
receding from or traversing the detection range of a
radar or the lethality envelope of a weapon system.
In order to successfully complete the mission, the
pilot must develop an understanding of which, if
any, of these relationships exist at any given time
and the impact the existing relationships will have
on the mission objectives.
Counterparts to this competitive scenario in the
business domain are numerous, although spatial
relationships play little or no role; the threats are
competitor’s actions in the business environment
and the strategic choices correspond to business
decisions
.
1.2 The Road to OOPRMs
Bayesian Networks (BN) have been used in many
existing decision support systems, e.g., to reason
about causal and perceptual relationships between
objects in the battlespace in tactical military
reasoning (Laskey and Mahoney 1997; Mulgund,
Rinkus et al. 1997; Gonsalves and Rinkus 1998;
Jones, Hayes et al. 1998; Gonsalves, Rinkus et al.
1999; Das, Grey et al. 2002; Wright, Mahoney et al.
2002). However, BN have been shown to be
inadequate for reasoning about large, complex
domains (Pfeffer 1999) because of their lack of
flexibility, the fact that they are static models and
their inability to take full advantage of domain
structure or reuse. The lack of flexibility is of
particular importance to situation assessment domain
because the variables relevant to reasoning about a
situation will be dependent on the domain and the
user intentions.
We aim to use automated reasoning to derive
Situation Assessments from signal data to provide
dynamic decision support to decisionmakers such as
managers or tactical military commanders. In order
to do this, we need to represent and reason about the
location, status and the relationships which exist
between objects in the domain of interest (e.g., the
battlespace or market) given the input data (e.g.,
sensors or market reports). From the preceding
discussion of the limitations of BN in the domain, it
is clear that a technique is required which can allow
the random variables in the model, their state spaces
and their probabilistic relationships to vary over time
and from instance to instance. First Order
Probabilistic Languages (FOPLs) are languages
which combine probability theory with the
expressive power of first order logic. Recently,
FOPLs have been used in a number of domains such
as military situation awareness (Pfeffer 1999),
hypertext classification (Getoor 2002) and traffic
surveillance (Pasula 2003). Probabilistic Relational
Models (PRM) are a family of FOPL. The thesis
behind this work is that FOPL in the form of OPRM
will provide a flexible and practical approach to
reasoning in complex domains such as military
Situation Assessment. And that using such a
language will formalize the computational processes
at this stage of the information fusion process
.
2 PROBABILISTIC RELATIONAL
MODELS
Probabilistic Relational Models (PRM) (Koller and
Pfeffer 1998; Getoor 2002) extend traditional
attribute based Bayesian Networks with the concepts
of objects, their attributes and relationships between
them. The most important difference between BN
and PRM is that PRM define the dependency model
at the class level. The class dependency model is
then instantiated for any instance of the class.
PRM annotate frames with a probability model
representing the uncertainty over the properties of an
instance, capturing both its probabilistic dependence
on its own attributes and the attributes of related
instances. PRM specify a template for the
probability distribution over a knowledge base
(Getoor 2002). This template consists of two parts:
a relational component and a probabilistic
component. The relational component describes
how the classes in the domain are related. The
probabilistic component details the probabilistic
dependencies between attributes in the domain. A
PRM can also represent uncertainty over the
structure of the model.
PRM were created by integrating a frame-based
representation with the only OOBN framework
known at the time; Koller and Pfeffers OOBN
framework (hereafter referred to as KPOOBN).
However, recent work by Bangsø (Bangso and
Wuillemin 2000; Bangso 2004) has proposed a new
framework for OOBN (hereafter referred to as
BOOBN) which has several advantages over Koller
and Pfeffer’s OOBN framework.
Both KPOOBN and BOOBN frameworks define
an OOBN class as a BN fragment containing output,
input, and protected (or encapsulated) nodes. The
input and output variables form the interface of the
class. The interface encapsulates the internal
variables of the class, d-separating them from the
rest of the network. All communication with other
instances is formulated in terms of probability
statements over the instance’s interface.
The main difference between the two
frameworks is that BOOBN introduce the use of
SITUATION ASSESSMENT WITH OBJECT ORIENTED PROBABILISTIC RELATIONAL MODELS
413