Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Shanghai Jiaotong University》 2014-05
Add to Favorite Get Latest Update

High-Dimensional Data Stream Outlier Detection Algorithm Based on Angle Distribution

PIAO Chang-hao;HUANG Zhi;SU Ling;LU Sheng;Institute of Pattern Recognition and Applications,Chongqing University of Posts and Telecommunications;Chongqing Changan Automobile Company Limited;  
To improve outlier detection in high-dimensional data stream,a novel high-dimensional data stream outlier detection(DSOD)algorithm based on angle distribution was proposed.To identify the normal point,border point and outlier accurately,the method of angle distribution-based outlier detection algorithm was employed.To reduce the computational complexity,a small-scale calculation set of data stream was established,which is composed of normal set,border set.To solve the problem of concept drift,an updated mechanism for the normal set and border set was developed.The experimental results on real data sets demonstrate that DSOD is more efficient than Simple variance of angles(Simple VOA)and angel-based outlier detection(ABOD)and is very suitable for the outlier detection of large data streams.
【Fund】: 国家自然科学基金资助项目(11247325);; 重庆市科委自然科学基金资助项目(CSTC2013yykfC60005 CSTC2011BB4145 CSTC2013jcsf-jcssX0022 CSTC2013jcyjjq60002)
【CateGory Index】: TP311.13
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 2 Hits
1 WANG Ke-ke,CUI Guan-xun,NI Wei,GOU Guang-le(School of Computer Science and Engineering,Chongqing University of Technology,Chongqing 400054,P.R.China);Fast outlier data mining algorithm based on cell in large datasets[J];Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition);2010-05
2 XIA Ying1,2,LIU Shen-yi2(1.School of Information Science and Technology,Southwest Jiaotong University,Chengdu 600031,P.R.China;2.School of Computer Science and Technology,Chongqing University of Posts & Telecommunications,Chongqing 400065,P.R.China);Real time trajectory anomaly detection method and its application[J];Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition);2011-04
【Co-citations】
Chinese Journal Full-text Database 5 Hits
1 LI Ling-Li(Dept.of Information Management,Guangdong Justice Police Vocational College,Guangzhou 510520,China);A Review on Classification Algorithms in Data Mining[J];Journal of Chongqing Normal University(Natural Science);2011-04
2 SHEN Lai-xin1,2 WANG Wei2(Key Laboratory of Embedded System and Service Computing,Ministry of Education,Tongji University,Shanghai 200092,China)1(School of Information & Engineering,Huangshan University,Huangshan 245041,China)2;Real Time Analytics Study of Big Data Based on Tree-lib[J];Computer Science;2013-06
3 LU Hui-lin;School of Computer,Harbin Industrial University;Jiangsu Engineering Technology Development Center on Wireless Sensor System;;Weighted Bayes Based Data Streaming Online Classification Algorithm[J];Computer Science;2014-05
4 Ma Xiaoting;;Construction of the Big Data Analysis Platform for the Library based on the Personal Services Requirements[J];New Century Library;2014-06
5 LOU Sheng-jin;ZHANG Ji-fu;LIU Ai-qin;School of Computer Science and Technology,Taiyuan University of Science and Technology;;A Outlier Mining Algorithm Based on p Weights[J];Journal of Chinese Computer Systems;2014-01
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 CHEN Jia1,HU Jihua2,ZHANG Feizhou 1,1. Institute of Remote Sensing and Geographic Information System,Peking University,Beijing 100871; 2. The Center of Intelligent Transport System,School of Engineering,Sun Yat-sen University,Guangzhou 510275;;Research on Map-Matching Algorithm Oriented Navigation and Monitor[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2009-02
2 PENG Fei LIU Zhong kan ZHANG Qi shan (Beijing University of Aeronautics and Astronautics, Dept. of Electronic Engineering);Cost Function Based Map Matching Algorithm for GPS/DR Integrated Navigation Systems[J];Journal of Beijing University of Aeronautics and Astronautics;2002-03
3 SONG Shi-jie, HU Hua-ping, HU Xiao-lei, JIN Shi-yao (School of Computer Science, National University of Defense Technology, Changsha 410073,P.R.China);Study of NIDS misuse based on data mining[J];Journal of Chongqing University of Posts and Telecommunications;2004-01
4 ZHOU Yu-min(College of Economics and Management,Chongqing University of Posts and Telecommunications,Chongqing 400065,P.R.China);Application of Rough set based data mining in teaching evaluation[J];Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition);2008-05
5 DONG Wen-ming1,WU Le-hua1,JIANG De-lei2(1.Signal and Information Processing Lab,Chongqing Communication Institute,Chongqing 400035,P.R.China;2.Image Communication Lab,Chongqing Communication Institute,Chongqing 400035 P.R.China);Moving object detection algorithm based on background reconstruction[J];Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition);2008-06
6 Zhu Qian Huang Zhijun(Navy University of Engineering,Wuhan 430033);Validity Validation of An Improved High-dimensional Cluster Analysis Algorithm Based on Grid and Intensity[J];Ship Electronic Engineering;2005-05
7 CUI Guan-xun,LI Liang,WANG Yong,NI Wei,HUANG Li-feng School of Computer Science and Engineering,Chongqing University of Technology,Chongqing 400054,China;Fast outliers mining algorithm based on unit cell[J];Journal of Computer Applications;2009-12
8 JIANG Xin-tu,LV Yue(Dept.of Computer Science & Technology,East China Normal University,Shanghai 200062,China);Improved Approach to Image Matching Based on Weighted Hausdorff Distance[J];Application Research of Computers;2007-04
9 XU Xiang,LIU Jian-wei,LUO Xiong-lin(Research Institute of Automation,China University of Petroleum,Beijing 102249,China);Research on outlier mining[J];Application Research of Computers;2009-01
10 HUANG Tian-qiang~(1,2),QIN Xiao-lin,YE Fei-yue(1.Department of Computer Science and Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;2.School of Mathematics and Computer Science,Fujian Normal University,Fuzhou 350007,China.Correspondent: HUANG Tian-qiang,E-mail: huangtianqiang2000@yahoo.com.cn);New Approach Based on Square Neighborhood to Detect Outliers[J];Control and Decision;2006-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved