A FAST AND EFFICIENT ALGORITHM FOR BORDER EXTRACTION

摘要：

For some classification methods, such as support vector machine, the border examples are useful in the classifier design.In this paper, a fast algorithm for border extraction is proposed.The algorithm is firstly derived from the linearly separated case intuitively.Then, through kernel trick, the algorithm is extended to the nonlinearly separated case.Several simulations are carried out to evaluate the algorithms performance, and the results show its effectiveness.Also, the effects of the parameters on the algorithm are discussed, and some suggestions on how to select the parameters are presented.

关键词： Pattern classification Border extraction Kernel function

作者: ZHI-YONG LIN ZHI-FENG HAO XIAO-WEI YANG

作者单位: School of Computer Science & Engineering, South China University of Technology, Guangzhou 510641, Ch School of Computer Science & Engineering, South China University of Technology, Guangzhou 510641, Ch School of Mathematics, South China University of Technology, Guangzhou 510641, China

会议类型: 国际会议

会议名称: 2007 International Conference on Machine Learning and Cybernetics(IEEE第六届机器学习与控制论国际会议)

会议地点: 香港

会议语种:英文

页码: 3302-3307

在线出版日期: 2007-08-19（万方平台首次上网日期，不代表论文的发表时间）