Logistic Regression Methods with Truncated Newton Method

Jasni, Mohamad Zain and Abdullah, Embong and Rahayu, Santi Puteri and Juwari, S and Purnami, Santi Wulan (2012) Logistic Regression Methods with Truncated Newton Method. Procedia Engineering, 50. pp. 827-836. ISSN 1877-7058. (Published)

[img]
Preview
PDF (pbmsk-2012-jasni-Logistic regression methods)
pbmsk-2012-jasni-Logistic_regression_methods_abs_only.pdf

Download (97kB)

Abstract

Considering two-class classification, this paper aims to perform further study on the success of Truncated Newton method in Truncated Regularized Kernel Logistic Regression (TR-KLR) and Iterative Re-weighted Least Square (TR-IRLS) on solving the numerical problem of KLR and RLR. The study was conducted by developing the Newton version of TR-KLR and TR-IRLS algorithm respectively. They are general classifiers which are termed respectively as proposed Newton TR-KLR (NTR-KLR) and proposed NTR Regularized Logistic Regression (NTR-LR). Instead of using IRLS procedure as used by TR-KLR and TR-IRLS, the proposed algorithms implement Newton-Raphson method as the outer algorithm of Truncated Newton for KLR and RLR respectively. Since, for KLR and RLR, IRLS is equivalent to Newton-Raphson method, both proposed algorithms can be expected to perform as well as TR-KLR and TR-IRLS. Moreover, both proposed algorithms are mathematically simpler, because they do not need to restate the Newton-Raphson method as the IRLS procedure before such as in TR-KLR and TR-IRLS. Hence, they simply can be applied as further explanation to the effectiveness of Truncated Newton method in TR-KLR and TR-IRLS respectively. Numerical experiment with Image Segmentation data set has demonstrated that proposed NTR-KLR performs effectively when exist the singularity and the training time problem in using Newton-Raphson method for KLR (KLR-NR). While proposed NTR-LR has performed better training time than RLR with Newton-Raphson (RLR-NR) method on Letter Image data set. Moreover, both proposed algorithms have showed consistency with the convergence theory and have promising results, i.e. accurate and stable classification, on image data sets respectively.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Users 134 not found.
Date Deposited: 04 Aug 2014 03:26
Last Modified: 02 May 2018 06:57
URI: http://umpir.ump.edu.my/id/eprint/6189
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item