TY - GEN
T1 - Recursive total error rate minimization
AU - Jang, Se In
AU - Tan, Geok Choo
AU - Toh, Kar Ann
N1 - Publisher Copyright:
© 2016 IEEE.
Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
PY - 2017/2/8
Y1 - 2017/2/8
N2 - In learning algorithm design, a direct optimization of a cost function which fits the goal is naturally desired. Particularly in recursive learning, a direct formulation for total-error-rate (TER) minimization is much desired for online classification applications. However, due to a nonlinear counting step in the classification formulation, an exact solution to minimize TER recursively is yet to be established. In this paper, we propose an exact recursive formulation for TER minimization. Based on empirical evaluations using benchmark data sets, we show that the proposed recursive classification algorithm preserves the performance of the batch mode TER while easing the computational memory load by sample based accumulation.
AB - In learning algorithm design, a direct optimization of a cost function which fits the goal is naturally desired. Particularly in recursive learning, a direct formulation for total-error-rate (TER) minimization is much desired for online classification applications. However, due to a nonlinear counting step in the classification formulation, an exact solution to minimize TER recursively is yet to be established. In this paper, we propose an exact recursive formulation for TER minimization. Based on empirical evaluations using benchmark data sets, we show that the proposed recursive classification algorithm preserves the performance of the batch mode TER while easing the computational memory load by sample based accumulation.
UR - http://www.scopus.com/inward/record.url?scp=85015423104&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85015423104&partnerID=8YFLogxK
U2 - 10.1109/TENCON.2016.7847954
DO - 10.1109/TENCON.2016.7847954
M3 - Conference contribution
AN - SCOPUS:85015423104
T3 - IEEE Region 10 Annual International Conference, Proceedings/TENCON
SP - 38
EP - 41
BT - Proceedings of the 2016 IEEE Region 10 Conference, TENCON 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 IEEE Region 10 Conference, TENCON 2016
Y2 - 22 November 2016 through 25 November 2016
ER -