Reliable Force Aggregation Using a Refined Evidence Specification from Dempster-Shafer Clustering

05/16/2003
by   Johan Schubert, et al.
0

In this paper we develop methods for selection of templates and use these templates to recluster an already performed Dempster-Shafer clustering taking into account intelligence to template fit during the reclustering phase. By this process the risk of erroneous force aggregation based on some misplace pieces of evidence from the first clustering process is greatly reduced. Finally, a more reliable force aggregation is performed using the result of the second clustering. These steps are taken in order to maintain most of the excellent computational performance of Dempster-Shafer clustering, while at the same time improve on the clustering result by including some higher relations among intelligence reports described by the templates. The new improved algorithm has a computational complexity of O(n**3 log**2 n) compared to O(n**2 log**2 n) of standard Dempster-Shafer clustering using Potts spin mean field theory.

READ FULL TEXT
research
05/16/2003

Conflict-based Force Aggregation

In this paper we present an application where we put together two method...
research
05/16/2003

Creating Prototypes for Fast Classification in Dempster-Shafer Clustering

We develop a classification method for incoming pieces of evidence in De...
research
05/16/2003

Dempster-Shafer clustering using Potts spin mean field theory

In this article we investigate a problem within Dempster-Shafer theory w...
research
11/10/2016

Length Matters: Clustering System Log Messages using Length of Words

The analysis techniques of system log messages (syslog messages) have a ...
research
06/01/2018

Efficient, Certifiably Optimal High-Dimensional Clustering

We consider SDP relaxation methods for data and variable clustering prob...
research
05/16/2003

Managing Inconsistent Intelligence

In this paper we demonstrate that it is possible to manage intelligence ...
research
02/25/2017

BARCHAN: Blob Alignment for Robust CHromatographic ANalysis

Comprehensive Two dimensional gas chromatography (GCxGC) plays a central...

Please sign up or login with your details

Forgot password? Click here to reset