This paper will compare the various methods of analyzing the results of radar pulse train deinterleavers. This paper is divided into three sections. The first section of this paper will describe the basic methods, such as the confusion matrix, and some measures that can be obtained from the matrix. The measures will include correct correlation, miscorrelation, ambiguity and track purity. Correct correlation is calculated by dividing the total number of correctly clustered pulses by the total number of pulses in the collect. Miscorrelation measures the fraction of received pulses that incorrectly deinterleaved. Ambiguity measures the fraction of received pulses that are rejected by the deinterleaver as having uncertain association with a ground truth track. Track purity measures the ability of the deinterleaver to create a constructed track comprised of pulses from a single ground truth track. These metrics will show the quality of the deinterleaving operation.
The second section of this paper will describe some of the advanced similarity measures of effectiveness. This section will also describe how distance measures will be used to analyze deinterleaver results. The two main similarity measures to be discussed in this paper will be the Rand Adjust and Jaccard coefficient. These similarity measures are also known as criterion indices and are used for evaluating the capacity to recover true cluster structure. The reason for the selection of the Jaccard and Rand Adjust as measures is that they both allow a value to be obtained that is between 0 and 1 that will show how good the clusterer in question has performed. The Rand Adjust also allows for more variability in the range between 0 and 1 and appears to provide a more accurate evaluation of the cluster. The distance measures that will be described include Euclidean, Mahalanobis and Minkowski distances. These distance measures have different methods to evaluate each cluster for purity. These measures will provide an indication of the quality of the deinterleaver operation.
The third section of this paper will provide the results from these measures on a deinterleavered dataset and will discuss the comparison of these metrics.
This paper provides a comparison of the two main techniques currently in use to solve the problem of radar pulse train
deinterleaving. Pulse train deinterleaving separates radar pulse trains into the tracks or bins associated with the detected
emitters. The two techniques are simple time of arrival (TOA) histogramming and multi-parametric analysis. TOA
analysis uses only the time of arrival (TOA) parameter of each pulse to deinterleave radar pulse trains. Such algorithms
include Cumulative difference (CDIF) histogramming and Sequential difference (SDIF) histogramming. Multiparametric
analysis utilizes any combination of the following parameters: TOA, radio frequency (RF), pulse width (PW),
and angle of arrival (AOA). These techniques use a variety of algorithms, such as Fuzzy Adaptive Resonance Theory
(Fuzzy-ART), Fuzzy Min-Max Clustering (FMMC), Integrated Adaptive Fuzzy Clustering (IAFC) and Fuzzy Adaptive
Resonance Theory Map (Fuzzy-ARTMAP) to compare the pulses to determine if they are from the same emitter. Good
deinterleaving is critical since inaccurate deinterleaving can lead to misidentification of emitters.
The deinterleaving techniques evaluated in this paper are a sizeable and representative sample of both US and
international efforts developed in the UK, Canada, Australia and Yugoslavia. Mardia [1989] and Milojevic and Popovich
[1992] shows some of the early work in TOA-based deinterleaving. Ray [1997] demonstrates some of the more recent
work in this area. Multi-parametric techniques are exemplified by Granger, et al [1998] and Thompson and Sciortino
[2004]. This paper will provide an analysis of the algorithms and discuss the results obtained from the referenced
articles. The algorithms will be evaluated for usefulness in deinterleaving pulse trains from agile radars.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.