PL EN


Preferences help
enabled [disable] Abstract
Number of results
2014 | 23 |
Article title

Fast Optimization of Multithreshold Entropy Linear Classifier

Content
Title variants
Languages of publication
PL
Abstracts
PL
Multithreshold Entropy Linear Classifier (MELC) is a density based model which searches for a linear projection maximizing the Cauchy-Schwarz Divergence of dataset kernel density estimation. Despite its good empirical results, one of its drawbacks is the optimization speed. In this paper we analyze how one can speed it up through solving an approximate problem. We analyze two methods, both similar to the approximate solutions of the Kernel Density Estimation querying and provide adaptive schemes for selecting a crucial parameters based on user-specified acceptable error. Furthermore we show how one can exploit well known conjugate gradients and L-BFGS optimizers despite the fact that the original optimization problem should be solved on the sphere. All above methods and modifications are tested on 10 real life datasets from UCI repository to confirm their practical usability.
Publisher
Year
Volume
23
Physical description
Dates
published
2014
online
21 - 05 - 2015
Contributors
References
Document Type
Publication order reference
Identifiers
YADDA identifier
bwmeta1.element.ojs-issn-2083-8476-year-2014-volume-23-article-2203
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.