arrow
返回

Structured large margin machines: sensitive to data distributions

delete2007-07-13
delete70
delete
OA
AI
D
Daniel Yeung
D
Defeng Wang *
W
Wing W. Y. Ng
E
Eric C.C. Tsang
王曦照 封面图
王曦照 (Xizhao Wang)
DOI:10.1007/s10994-007-5015-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper proposes a new large margin classifier-the structured large margin machine (SLMM)-that is sensitive to the structure of the data distribution. The SLMM approach incorporates the merits of structured learning models, such as radial basis function networks and Gaussian mixture models, with the advantages of unstructured large margin learning schemes, such as support vector machines and maxi-min margin machines. We derive the SLMM model from the concepts of structured degree and homospace, based on an analysis of existing structured and unstructured learning models. Then, by using Ward's agglomerative hierarchical clustering on input data (or data mappings in the kernel space) to extract the underlying data structure, we formulate SLMM training as a sequential second order cone programming. Many promising features of the SLMM approach are illustrated, including its accuracy, scalability, extensibility, and noise tolerance. We also demonstrate the theoretical importance of the SLMM model by showing that it generalizes existing approaches, such as SVMs and (MS)-S-4, provides novel insight into learning models, and lays a foundation for conceiving other structured classifiers.
Keyword:
large margin learning
weighted mahalanobis distance (WMD)
homospace
structured learning
agglomerative hierarchical clustering
second order cone programming (SOCP)

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

暂无机构信息
引用论文

引用论文

Butorphanol-Mediated Antinociception in Mice: Partial Agonist Effects and Mu Receptor Involvement,
err1997-09-01
err0
PREAI
errH.R. Garner; Timothy F. Burke; C. David Lawhorn; Joanne M. Stoner; William D. Wessinger
err分享
err收藏
err分享
err收藏
Human homologue of a gene mutated in the slow Wallerian degeneration (C57BL/Wlds) mouse
errGene
IF0
err2002-02-01
err0
PREAI
errF.Shama Fernando; Laura Conforti; Sabrina Tosi; A.David Smith; Michael P Coleman
err分享
err收藏
Can primary care research be conducted more efficiently using routinely reported practice-level data: a cluster randomised controlled trial conducted in England?
err2022-07-01
err0
errOAAI
errPeter S Blair; Jenny Ingram; Clare Clement; Grace Young; Penny Seume; Jodi Taylor; Christie Cabral; Patricia Jane Lucas; Elizabeth Beech; Jeremy Horwood; Padraig Dixon; Martin C Gulliford; Nick Francis; Sam T Creavin; Athene Lane; Scott Bevan; Alastair D Hay
err分享
err收藏
Stereotyped: Investigating Gender in Introductory Science Courses刻板印象: 在入门科学课程中调查性别
err2013-03-01
err0
errOAAI
errShanda Lauer; Jennifer Momsen; Erika Offerdahl; Mila Kryjevskaia; Warren Christensen; Lisa Montplaisir
err分享
err收藏
An energy-aware routing protocol for wireless sensor network based on genetic algorithm
err2017-06-22
err0
PREAI
errLingping Kong; Jeng-Shyang Pan; Václav Snášel; Pei-Wei Tsai; Tien-Wen Sung
err分享
err收藏
学者 查看更多内容