Fast Support Vector Data Description training using edge detection on large datasets

Chenlong Hu, Bo Zhou, Jinglu Hu

研究成果: Conference contribution

2 引用 (Scopus)

抜粋

Support Vector Data Description (SVDD) inherits properties of Support Vector Machines (SVM) and has become a prominent One Class Classifier (OCC). Same to standard SVM, its O (n3) time and O (n2) space complexities, where n is the number of training samples, have become major limitations in cases of large training datasets. As a simple and effective method, reducing the size of training dataset through reserving only samples mostly relevant to learned classifier, can be adopted to overcome the limitations. A trained SVDD enclosed decision boundary always locates on edge area of data distribution and is decided by a small subset of Support Vectors(SVs). Therefore, in this paper, we present a method based on edge detection such that edge samples mostly relevant to decision boundary can be preserved. And clustering techniques are also be applied to keep centroids representing the global distribution properties so as to avoid over-outside of decision boundary. To restrict the influences of noises, each training pattern is assigned with a weight. Experiments on real and artificial data sets prove that the classifier trained on reconstruction training set consisting of edge points and centroids can preserve performance with much faster training speed.

元の言語English
ホスト出版物のタイトルProceedings of the International Joint Conference on Neural Networks
出版者Institute of Electrical and Electronics Engineers Inc.
ページ2176-2182
ページ数7
ISBN(電子版)9781479914845
DOI
出版物ステータスPublished - 2014 9 3
イベント2014 International Joint Conference on Neural Networks, IJCNN 2014 - Beijing, China
継続期間: 2014 7 62014 7 11

出版物シリーズ

名前Proceedings of the International Joint Conference on Neural Networks

Conference

Conference2014 International Joint Conference on Neural Networks, IJCNN 2014
China
Beijing
期間14/7/614/7/11

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

フィンガープリント Fast Support Vector Data Description training using edge detection on large datasets' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Hu, C., Zhou, B., & Hu, J. (2014). Fast Support Vector Data Description training using edge detection on large datasets. : Proceedings of the International Joint Conference on Neural Networks (pp. 2176-2182). [6889718] (Proceedings of the International Joint Conference on Neural Networks). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IJCNN.2014.6889718