Title
Optimizing Non-decomposable Measures with Deep Networks.
Abstract
We present a class of algorithms capable of directly training deep neural networks with respect to popular families of task-specific performance measures for binary classification such as the F-measure, QMean and the Kullback–Leibler divergence that are structured and non-decomposable. Our goal is to address tasks such as label-imbalanced learning and quantification. Our techniques present a departure from standard deep learning techniques that typically use squared or cross-entropy loss functions (that are decomposable) to train neural networks. We demonstrate that directly training with task-specific loss functions yields faster and more stable convergence across problems and datasets. Our proposed algorithms and implementations offer several advantages including (i) the use of fewer training samples to achieve a desired level of convergence, (ii) a substantial reduction in training time, (iii) a seamless integration of our implementation into existing symbolic gradient frameworks, and (iv) assurance of convergence to first order stationary points. It is noteworthy that the algorithms achieve this, especially point (iv), despite being asked to optimize complex objective functions. We implement our techniques on a variety of deep architectures including multi-layer perceptrons and recurrent neural networks and show that on a variety of benchmark and real data sets, our algorithms outperform traditional approaches to training deep networks, as well as popular techniques used to handle label imbalance.
Year
DOI
Venue
2018
https://doi.org/10.1007/s10994-018-5736-y
Machine Learning
Keywords
DocType
Volume
Optimization,Deep learning,F-measure,Task-specific training
Journal
abs/1802.00086
Issue
Citations 
PageRank 
8
0
0.34
References 
Authors
16
5
Name
Order
Citations
PageRank
Amartya Sanyal164.17
Pawan Kumar211.64
Purushottam Kar337922.55
Sanjay Chawla41372105.09
Fabrizio Sebastiani56724395.14