- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Discrimination algorithms for the remediation of unexploded...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Discrimination algorithms for the remediation of unexploded ordnance Beran, Laurens Sander
Abstract
This thesis considers analysis of magnetic and electromagnetic data for the purpose of discriminating between buried unexploded ordnance (UXO) and non-hazardous metallic clutter. Magnetic data acquired over a ferrous object are modelled as a magnetostatic dipole. For time-domain electromagnetic data, a linear combination of decaying, orthogonal dipoles represents the secondary magnetic field radiated by a conductor. Model parameters estimated with inversion can be input into a discrimination algorithm whose output is a ranked diglist of targets. Algorithms that have been applied to UXO discrimination can be broadly categorized as library or statistical methods. Library methods assume that for each ordnance type there is a single set of parameters which is representative of intrinsic target properties. Statistical methods try to formulate a decision rule with a training set of models for targets with known ground truth. Observed data can sometimes have non-normally distributed noise and consequently parameter estimates obtained via least squares inversion may be biased. Robust misfit functions provide improved estimates of model parameters when there are outliers in the data. I also investigate propagation of uncertainties from data to model parameters. For inversion of electromagnetic data I find that parameters derived from the dipole model are approximately normally distributed. However, when data coverage is poor or SNR is low, the posterior distribution of these parameters may be multimodal. I develop a statistical classification algorithm that incorporates parameter uncertainty by integrating over the posterior probability distribution. Simulations and applications to real data indicate that this technique can detect outliers to the distribution of ordnance sooner than conventional classifiers. I quantify the performance of a discrimination algorithm using metrics derived from the receiver operating characteristic (ROC) curve. I use a bootstrapping algorithm to estimate mean values of performance metrics from limited training data and to identify the discrimination algorithm that is best suited to a particular problem. Finally, I consider the problem of determining the stop digging (or operating) point on the ROC. I derive an approximate probability distribution for the point on the ROC at which all ordnance are found and develop methods for estimating this point.
Item Metadata
Title |
Discrimination algorithms for the remediation of unexploded ordnance
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
2010
|
Description |
This thesis considers analysis of magnetic and electromagnetic data for the purpose of discriminating between buried unexploded ordnance (UXO) and non-hazardous metallic clutter. Magnetic data acquired over a ferrous object are modelled as a magnetostatic dipole. For time-domain electromagnetic data, a linear combination of decaying, orthogonal dipoles represents the secondary magnetic field radiated by a conductor. Model parameters estimated with inversion can be input into a discrimination algorithm whose output is a ranked diglist of targets. Algorithms that have been applied to UXO discrimination can be broadly categorized as library or statistical methods. Library methods assume that for each ordnance type there is a single set of parameters which is representative of intrinsic target properties. Statistical methods try to formulate a decision rule with a training set of models for targets with known ground truth. Observed data can sometimes have non-normally distributed noise and consequently parameter estimates obtained via least squares inversion may be biased. Robust misfit functions provide improved estimates of model parameters when there are outliers in the data. I also investigate propagation of uncertainties from data to model parameters. For inversion of electromagnetic data I find that parameters derived from the dipole model are approximately normally distributed. However, when data coverage is poor or SNR is low, the posterior distribution of these parameters may be multimodal. I develop a statistical classification algorithm that incorporates parameter uncertainty by integrating over the posterior probability distribution. Simulations and applications to real data indicate that this technique can detect outliers to the distribution of ordnance sooner than conventional classifiers. I quantify the performance of a discrimination algorithm using metrics derived from the receiver operating characteristic (ROC) curve. I use a bootstrapping algorithm to estimate mean values of performance metrics from limited training data and to identify the discrimination algorithm that is best
suited to a particular problem. Finally, I consider the problem of determining the stop digging (or operating) point on the ROC. I derive an approximate probability distribution for the point on the ROC at which all ordnance are found and develop methods for estimating this point.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2010-03-03
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution 3.0 Unported
|
DOI |
10.14288/1.0052374
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
2010-05
|
Campus | |
Scholarly Level |
Graduate
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution 3.0 Unported