Back to articles
Article
Volume: 35 | Article ID: COIMG-172
Image
A globally optimal fast iterative linear maximum likelihood classifier
  DOI :  10.2352/EI.2023.35.14.COIMG-172  Published OnlineJanuary 2023
Abstract
Abstract

A novel iterative linear classification algorithm is developed from a maximum likelihood (ML) linear classifier. The main contribution of this paper is the discovery that a well-known maximum likelihood linear classifier with regularization is the solution to a contraction mapping for an acceptable range of values of the regularization parameter. Hence, a novel iterative scheme is proposed that converges to a fixed point, the globally optimum solution. To the best of our knowledge, this formulation has not been discovered before. Furthermore, the proposed iterative solution converges to a fixed point at a rate faster than the traditional gradient descent technique. The performance of the proposed iterative solution is compared to conventional gradient descent methods on linear and non-linearly separable data in terms of both convergence speed and overall classification performance.

Subject Areas :
Views 104
Downloads 40
 articleview.views 104
 articleview.downloads 40
  Cite this article 

Prasanna Reddy Pulakurthi, Sohail A. Dianat, Majid Rabbani, Suya You, Raghuveer M. Rao, "A globally optimal fast iterative linear maximum likelihood classifierin Electronic Imaging,  2023,  pp 172-1 - 172-5,  https://doi.org/10.2352/EI.2023.35.14.COIMG-172

 Copy citation
  Copyright statement 
Copyright © 2023, Society for Imaging Science and Technology 2023
ei
Electronic Imaging
2470-1173
2470-1173
Society for Imaging Science and Technology
IS&T 7003 Kilworth Lane, Springfield, VA 22151 USA