Skip to Main Content
 

Global Search Box

 
 
 

ETD Abstract Container

Abstract Header

Optimal Feature Selection for Spatial Histogram Classifiers

Thapa, Mandira
http://rave.ohiolink.edu/etdc/view?acc_num=wright1513710294627304

Abstract Details

2017, Master of Science in Electrical Engineering (MSEE), Wright State University, Electrical Engineering.
Point set classification methods are used to identify targets described by a spatial collection of points, each represented by a set of attributes. Relative to traditional classification methods based on fixed and ordered feature vectors, point set methods require additional robustness to obscured and missing features, thus necessitating a complex correspondence process between testing and training data. The correspondence problem is efficiently solved via spatial pyramid histograms and associated matching algorithms, however the storage requirements and classification complexity grow linearly with the number of training data points. In this thesis, we develop optimal methods of identifying salient point-features that are most discriminative in a given classification problem. We build upon a logistic regression framework and incorporate a sparsifying prior to both prune non-salient features and prevent overfitting. We present results on synthetic data and measured data from a fingerprint database where point-features are identified with minutia locations. We demonstrate that by identifying salient minutia, the training database may be reduced by 94\% without sacrificing fingerprint identification performance. additionally, we demonstrate that the regularization provided by saliency determination provides improved robustness over traditional pyramid histogram methods in the presence of point migration in noisy data.
Joshua Ash, Ph.D. (Advisor)
Arnab Shaw, Ph.D. (Committee Member)
Steve Gorman, Ph.D. (Committee Member)
55 p.
Electrical Engineering
Point Set Classification; Optimal Feature Selection; Spatial Histogram; Pyramid Match Kernel; Pattern Recognition

Recommended Citations

Citations

  • Thapa, M. (2017). Optimal Feature Selection for Spatial Histogram Classifiers [Master's thesis, Wright State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=wright1513710294627304

    APA Style (7th edition)

  • Thapa, Mandira. Optimal Feature Selection for Spatial Histogram Classifiers. 2017. Wright State University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=wright1513710294627304.

    MLA Style (8th edition)

  • Thapa, Mandira. "Optimal Feature Selection for Spatial Histogram Classifiers." Master's thesis, Wright State University, 2017. http://rave.ohiolink.edu/etdc/view?acc_num=wright1513710294627304

    Chicago Manual of Style (17th edition)

wright1513710294627304
522
© 2017, all rights reserved.
This open access ETD is published by Wright State University and OhioLINK.