Share Email Print
cover

Proceedings Paper

An experimental comparison of hypothesis management approaches for process query systems
Author(s): Yong Sheng; Douglas C. Madory; George V. Cybenko
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A Process Query System (PQS) is a generic software system that can be used in tracking applications across a variety of domains. As in most other tracking systems, multiple hypotheses about which reports are assigned to which tracks must be maintained. Since the number of hypotheses that are possible can be exponential in the number of reports, some technique for managing a pool of the best candidate hypotheses must be used. In this paper, we compare a genetic algorithm approach and a hypothesis clustering approach with the basic top-H pruning policy. Metrics for comparison include performance accuracy and computational requirements. Simulations show positive results for both of these approaches and suggest that the clustering approach has the best overall performance. Other experiments indicate that the genetic algorithm technique can converge over time to the ground truth.

Paper Details

Date Published: 20 May 2005
PDF: 12 pages
Proc. SPIE 5778, Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense IV, (20 May 2005); doi: 10.1117/12.609856
Show Author Affiliations
Yong Sheng, Dartmouth College (United States)
Douglas C. Madory, Dartmouth College (United States)
George V. Cybenko, Dartmouth College (United States)


Published in SPIE Proceedings Vol. 5778:
Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense IV
Edward M. Carapezza, Editor(s)

© SPIE. Terms of Use
Back to Top