Dynamic SVDD algorithm application in data stream model changes detection

doi:10.3778/j.issn.1002-8331.2010.13.036

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (13): 122-126.DOI: 10.3778/j.issn.1002-8331.2010.13.036

• 数据库、信号与信息处理 • Previous Articles Next Articles

Dynamic SVDD algorithm application in data stream model changes detection

YU Wen-li，MA Wen-long，LIAO Jian-ping

Department of Information and Electric Power Engineering，Quzhou College，Quzhou，Zhejiang 324000，China

Received:2009-07-28 Revised:2009-11-13 Online:2010-05-01 Published:2010-05-01
Contact: YU Wen-li

动态SVDD算法在数据流模式变化检测中的应用

余文利，马文龙，廖建平

衢州学院信息与电力工程系，浙江衢州 324000

通讯作者: 余文利

Abstract

Abstract: In order to solve the problem of sensitive to outliers and noise in the existing detection algorithm of data stream model changes，a robust online detection algorithm of data stream model changes based on dynamic SVDD is presented.The algorithm does not require a priori knowledge.Sub-sequence of images of the minus hypersphere model is established in order to exclude outliers and reduce noise.Simulation results verify the effectiveness of the algorithm.

Key words: support vector data description, data stream, model change detection

摘要： 针对现有数据流模式变化检测算法存在对离群点和噪声敏感等缺点，提出一种基于动态SVDD的数据流模式变化鲁棒检测算法。该算法不需要先验知识，通过建立子序列映像的最小超球体模型以排除离群点及减小噪声的影响。仿真实验验证了算法的有效性。

关键词: 支持向量数据描述, 数据流, 模式变化检测

CLC Number:

TP311

YU Wen-li，MA Wen-long，LIAO Jian-ping. Dynamic SVDD algorithm application in data stream model changes detection[J]. Computer Engineering and Applications, 2010, 46(13): 122-126.

余文利，马文龙，廖建平. 动态SVDD算法在数据流模式变化检测中的应用[J]. 计算机工程与应用, 2010, 46(13): 122-126.

[1]	WANG Junhong, GUO Yahui. Imbalanced Data Stream Classification Algorithm for Dynamic Data Chunk [J]. Computer Engineering and Applications, 2021, 57(13): 124-129.
[2]	ZHOU Yu, ZHU Wenhao, FANG Qian, BAI Lei. Survey of Outlier Detection Methods Based on Clustering [J]. Computer Engineering and Applications, 2021, 57(12): 37-45.
[3]	XU Qingyan, HE Li, ZHU Hongxi. Improved Detection Method of Concept Drift Based on the Hoeffding Inequality [J]. Computer Engineering and Applications, 2020, 56(19): 55-61.
[4]	HU Yang, HU Xuegang, LI Peipei. Fast Short Text Data Stream Classification Method Based on Spark [J]. Computer Engineering and Applications, 2020, 56(14): 138-147.
[5]	LI Xiongwei1, WEI Yanhai1, WANG Xiaohan1, XU Lu2, SUN Ping3. Improved Incremental SVDD Learning Algorithm for Hardware Trojan Detection [J]. Computer Engineering and Applications, 2019, 55(9): 43-48.
[6]	SONG Yao1，2，3, SUN Xiaojuan1，2，3, HU Yuxin1，2，3, LEI Bin1，2，3, LU Xiaojun4. Quick-View Processing Method for Remote Sensing Data Based on Stream Computing [J]. Computer Engineering and Applications, 2019, 55(10): 77-82.
[7]	WU Jingfeng, JIN Weidong, TANG Peng. Catenary Pillar Image Anomaly Detection Combined with SVDD and CNN [J]. Computer Engineering and Applications, 2019, 55(10): 193-198.
[8]	YI Yang, ZHOU Shaoguang, ZHAO Pengfei, HU Yiqun. Classification method of remote sensing image based on positive and unlabeled data [J]. Computer Engineering and Applications, 2018, 54(4): 160-166.
[9]	HAN Guijin. Human pose estimation based on improved CNN and weighted SVDD algorithm [J]. Computer Engineering and Applications, 2018, 54(24): 198-203.
[10]	KONG Xiangxin, ZHOU Wei, WANG Xiaodan, YU Mingqiu. Removing algorithm for incremental SVDD learning [J]. Computer Engineering and Applications, 2018, 54(18): 174-179.
[11]	WEI Zijin1，2，3, XIAO Li2，3. Parallel out-of-core model simplification algorithm based on improved vertex clustering [J]. Computer Engineering and Applications, 2018, 54(13): 181-190.
[12]	LIU Xiao, LIU Huiping, JIN Cheqing. Approximate solution for ER-Topk query upon uncertain data stream [J]. Computer Engineering and Applications, 2017, 53(4): 98-105.
[13]	HAN Chong1, YUAN Yingshan2, MEI Tao2, GENG Huiling2. Data stream outlier detection algorithm based on K-means [J]. Computer Engineering and Applications, 2017, 53(3): 58-63.
[14]	SHI Yingzhong 1, 2, CAO Jianfeng2, DENG Zhaohong1, JIANG Yizhang1. Flexible drift support vector machines for data stream classification [J]. Computer Engineering and Applications, 2017, 53(23): 118-122.
[15]	KONG Xiangxin, ZHOU Wei, WANG Xiaodan. Parameter optimization for SVDD based on improved krill herd algorithm [J]. Computer Engineering and Applications, 2017, 53(22): 137-142.

Dynamic SVDD algorithm application in data stream model changes detection

动态SVDD算法在数据流模式变化检测中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics