.png){kind=icon}
返回
.png){kind=icon}
.png){kind=icon}
摘要
En 中文
Multiconlitron is a general theoretical framework for constructing piecewise linear classifier. However, it contains a relatively large number of linear functions, resulting in complicated model structure and poor generalization ability. Learning to prune redundant or excessive components may be a very necessary progression. We propose a novel greedy method, i.e., greedy support multiconlitron algorithm (GreSMA) to simplify the multiconlitron. In GreSMA, a procedure of greedy selection is first used. It generates the initial linear boundaries, each of which can separate maximum number of training samples under the current iteration. In this way, a minimal set of decision functions is established. In the second stage of GreSMA, a procedure of boundary adjustment is designed to retrain the classification boundary between convex hulls of local subsets, instead of individual samples. Thus, the adjusted boundary will fit the data more closely. Experiments on both synthetic and real-world datasets show that GreSMA can produce minimal multiconlitron with better performance. It meets the criteria of Occam's razor'', since simpler model can help prevent over-fitting and improve the generalization ability. More significantly, the proposed method does not contain parameters that depend on the datasets or make assumptions of the underlying statistical distributions of the samples. Therefore, it should be regarded as an attractive advancement of piecewise linear learning in the general framework of multiconlitron.
Keyword:
Greedy method
model simplification
multiconlitron
piecewise linear classifier
support vector machine
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Hierarchical mixing linear support vector machines for nonlinear classification.png)
PATTERN RECOGNITION.png)
PATTERN RECOGNITIONIF7.6
PREAI
.png){kind=icon}
分享.png){kind=icon}
收藏Limiting similarity and Darwin’s naturalization hypothesis: understanding the drivers of biotic resistance against invasive plant speciesOecologia
OecologiaIF0
PREAI
分享收藏
查看更多内容