Classification by using Prony's method with a polynomial model

R. Mueller; W. Lee; J. Okamitsu

doi:10.1117/12.923524

18 May 2012 Classification by using Prony's method with a polynomial model

R. Mueller, W. Lee, J. Okamitsu

Proceedings Volume 8357, Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XVII; 835726 (2012) https://doi.org/10.1117/12.923524
Event: SPIE Defense, Security, and Sensing, 2012, Baltimore, Maryland, United States

Abstract

Prony's Method with a Polynomial Model (PMPM) is a novel way of doing classification. Given a number of training samples with features and labels, it assumes a Gaussian mixture model for each feature, and uses Prony's method to determine a method of moments solution for the means and priors of the Gaussian distributions in the Gaussian mixture model. The features are then sorted in descending order by their relative performance. Based on the Gaussian mixture model of the first feature, training samples are partitioned into clusters by determining which Gaussian distribution each training sample is most likely from. Then with the training samples in each cluster, a new Gaussian mixture model is built for the next most powerful feature. This process repeats until a Gaussian mixture model is built for each feature, and a tree is thus grown with the training data partitioned into several final clusters. A "leaf" model for each final cluster is the weighted least squares solution (regression) for approximating a polynomial function of the features to the truth labels. Testing consists of determining for each testing sample a likelihood that the testing sample belongs to each cluster, and then regressions are weighted by their likelihoods and averaged to produce the test confidence. Evaluation of PMPM is done by extracting features from data collected by both Ground Penetrating Radar and Metal Detector of a robot-mounted land-mine detection system, training PMPM models, and testing in a cross-validation fashion.

Citation Download Citation

R. Mueller, W. Lee, and J. Okamitsu "Classification by using Prony's method with a polynomial model", Proc. SPIE 8357, Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XVII, 835726 (18 May 2012); https://doi.org/10.1117/12.923524

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

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.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available