arrow
返回

A simple iterative algorithm for parsimonious binary kernel Fisher discrimination

delete2009-06-30
delete5
PRE
AI
R
Robert F. Harrison *
K
Kitsuchart Pasupa
DOI:10.1007/s10044-009-0162-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
By applying recent results in optimisation theory variously known as optimisation transfer or majorise/minimise algorithms, an algorithm for binary, kernel, Fisher discriminant analysis is introduced that makes use of a non-smooth penalty on the coefficients to provide a parsimonious solution. The problem is converted into a smooth optimisation that can be solved iteratively with no greater overhead than iteratively re-weighted least-squares. The result is simple, easily programmed and is shown to perform, in terms of both accuracy and parsimony, as well as or better than a number of leading machine learning algorithms on two well-studied and substantial benchmarks.
Keyword:
Kernel machines
Fisher discriminant analysis
Majorise-minimise algorithms
Sparsity
Parsimony

期刊

Pattern Analysis and Applications 封面图
Pattern Analysis and Applications
IF:
2
论文数:
1.9K
被引数:
1.9K

机构

U
University of Sheffield
学者数:
3.0W
论文数: 2.9W
被引数: 3.9W
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Least angle regression
err2004-04-01
err7.5K
errOAAI
errEfron, B; Hastie, T; Johnstone, I; Tibshirani, R
err分享
err收藏
Neuromuscular adaptations to sixteen weeks of whole-body high-intensity interval training compared to ergometer-based interval and continuous training
err2019-02-06
err0
PREAI
errGustavo Zaccaria Schaun; Stephanie Santana Pinto; Bruno Brasil; Gabriela Neves Nunes; Cristine Lima Alberton
err分享
err收藏
学者 查看更多内容