Fast distant support vector data description

详细信息    查看全文

• 作者：Ping Ling ; Xiangyang You ; Dajin Gao ; Tao Gao ; Xue Li
• 关键词：Fast distant support vector data description ; Least square version ; Data reduction ; Parameterization
• 刊名：Memetic Computing
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：9
• 期：1
• 页码：3-14
• 全文大小：
• 刊物类别：Engineering
• 刊物主题：Appl.Mathematics/Computational Methods of Engineering; Artificial Intelligence (incl. Robotics); Complex Systems; Control, Robotics, Mechatronics; Bioinformatics; Applications of Mathematics;
• 出版者：Springer Berlin Heidelberg
• ISSN：1865-9292
• 卷排序：9

文摘

As an indispensable approach of one class classification, support vector data description (SVDD) has been studied within diverse research areas and application domains. Distant SVDD (dSVDD) is a variant of SVDD that shows higher identification accuracy. However, dSVDD is caught by the pricy cost and troublesome parameterization, which diminishes its popularity. This paper proposes a fast distant SVDD (fdSVDD) algorithm that addresses above two problems while maintaining the performance. To this end, a new objective that is equivalent to dSVDD’s original objective is proposed firstly; then the least square version of such a new objective serves as the objective of fdSVDD; finally, fdSVDD is implemented by solving a set of linear equations. To handle the parameterization problem, a data-derived heuristic is given. To foster the efficiency, fdSVDD is equipped with the reduction strategy of training data and the specification strategy of support vectors. And in the existence of negative data, fdSVDD is extended to fast parallel SVDD (fpSVDD). In experiments on real datasets, the proposed algorithms exhibit obvious improvement in efficiency and competitive behaviors compared with the peers.