Computationally efficient multiple hypothesis association of intelligence reports
2006 (English)In: 2006 9th International Conference on Information Fusion, Vols 1-4, 2006, 961-966 p.Conference paper (Refereed)
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.
multiple hypotheses association, clustering, Dempster-Shafer theory, intelligence processing, belief function, force aggregation
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-42264DOI: 10.1109/ICIF.2006.301695ISI: 000245998000135ScopusID: 2-s2.0-50149087522ISBN: 978-1-4244-0953-2OAI: oai:DiVA.org:kth-42264DiVA: diva2:446102
2006 9th International Conference on Information Fusion, FUSION, Florence, Italy, JUL 10-13, 2006
QC 201411072011-10-062011-10-062014-11-07Bibliographically approved