{"title":"核主成分分析子空间中的椭球支持向量数据描述","authors":"Kunzhe Wang, Huaitie Xiao, Yaowen Fu","doi":"10.1109/DIPDMWC.2016.7529356","DOIUrl":null,"url":null,"abstract":"Support vector data description (SVDD) is a popular kernel method for novelty detection, which constructs a spherical boundary around the normal class with minimum volume. Sphere being a special case of ellipsoid, it thus will be more general to extend classical SVDD to ellipsoidal boundary and better description ability can be anticipated. In this paper, we propose an ellipsoidal SVDD (ESVDD) by incorporating the ellipsoid estimation into kernel principal component analysis (kernel PCA). A minimum volume enclosing ellipsoid (MVEE) is constructed around a dataset in the kernel PCA subspace which can be solved through convex optimization. The outlyingness for new object is measured by the Mahalanobis distance. Experiments on artificial dataset validate the effectiveness of our method.","PeriodicalId":298218,"journal":{"name":"2016 Third International Conference on Digital Information Processing, Data Mining, and Wireless Communications (DIPDMWC)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Ellipsoidal support vector data description in kernel PCA subspace\",\"authors\":\"Kunzhe Wang, Huaitie Xiao, Yaowen Fu\",\"doi\":\"10.1109/DIPDMWC.2016.7529356\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Support vector data description (SVDD) is a popular kernel method for novelty detection, which constructs a spherical boundary around the normal class with minimum volume. Sphere being a special case of ellipsoid, it thus will be more general to extend classical SVDD to ellipsoidal boundary and better description ability can be anticipated. In this paper, we propose an ellipsoidal SVDD (ESVDD) by incorporating the ellipsoid estimation into kernel principal component analysis (kernel PCA). A minimum volume enclosing ellipsoid (MVEE) is constructed around a dataset in the kernel PCA subspace which can be solved through convex optimization. The outlyingness for new object is measured by the Mahalanobis distance. Experiments on artificial dataset validate the effectiveness of our method.\",\"PeriodicalId\":298218,\"journal\":{\"name\":\"2016 Third International Conference on Digital Information Processing, Data Mining, and Wireless Communications (DIPDMWC)\",\"volume\":\"50 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-07-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 Third International Conference on Digital Information Processing, Data Mining, and Wireless Communications (DIPDMWC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/DIPDMWC.2016.7529356\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 Third International Conference on Digital Information Processing, Data Mining, and Wireless Communications (DIPDMWC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DIPDMWC.2016.7529356","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
摘要
支持向量数据描述(SVDD)是一种流行的新颖性检测核方法,它在最小体积的正常类周围构造一个球形边界。球是椭球体的一种特例,因此将经典奇异向量分解扩展到椭球体边界将具有更一般的通用性,并具有更好的描述能力。本文将椭球估计与核主成分分析(kernel principal component analysis, PCA)相结合,提出了椭球SVDD (ESVDD)。在核主成分分析子空间中,围绕数据集构造了一个最小体积封闭椭球(MVEE),该椭球可以通过凸优化来求解。新天体的距离是用马氏距离来测量的。在人工数据集上的实验验证了该方法的有效性。
Ellipsoidal support vector data description in kernel PCA subspace
Support vector data description (SVDD) is a popular kernel method for novelty detection, which constructs a spherical boundary around the normal class with minimum volume. Sphere being a special case of ellipsoid, it thus will be more general to extend classical SVDD to ellipsoidal boundary and better description ability can be anticipated. In this paper, we propose an ellipsoidal SVDD (ESVDD) by incorporating the ellipsoid estimation into kernel principal component analysis (kernel PCA). A minimum volume enclosing ellipsoid (MVEE) is constructed around a dataset in the kernel PCA subspace which can be solved through convex optimization. The outlyingness for new object is measured by the Mahalanobis distance. Experiments on artificial dataset validate the effectiveness of our method.