Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Computationally efficient multiple hypothesis association of intelligence reports
KTH, School of Architecture and the Built Environment (ABE), Philosophy and History of Technology, Philosophy.ORCID iD: 0000-0002-9934-3833
2006 (English)In: 2006 9th International Conference on Information Fusion, Vols 1-4, 2006, 961-966 p.Conference paper, Published paper (Refereed)
Abstract [en]

In this paper we develop a computationally efficient multiple hypothesis association algorithm for generation of alternative association hypotheses regarding cluster memberships of intelligence reports represented as belief functions. We have previously an O((NK2)-K-2) clustering algorithm using a measure of pairwise conflicts, and a fast algorithm for classification of clusters using a more advanced measure. As these measures are similar but not identical and may have different minima we generate additional multiple association hypotheses around the solution found by the clustering algorithm. These hypotheses may then be evaluated by the classification algorithm in order to find the best overall classification of all clusters. In order to maintain the computational complexity we will investigate algorithms that run in no worse than O((NK2)-K-2) time.

Place, publisher, year, edition, pages
2006. 961-966 p.
Keyword [en]
multiple hypotheses association, clustering, Dempster-Shafer theory, intelligence processing, belief function, force aggregation
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-42264DOI: 10.1109/ICIF.2006.301695ISI: 000245998000135Scopus ID: 2-s2.0-50149087522ISBN: 978-1-4244-0953-2 (print)OAI: oai:DiVA.org:kth-42264DiVA: diva2:446102
Conference
2006 9th International Conference on Information Fusion, FUSION, Florence, Italy, JUL 10-13, 2006
Note

QC 20141107

Available from: 2011-10-06 Created: 2011-10-06 Last updated: 2014-11-07Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Cantwell, John
By organisation
Philosophy
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 29 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf