AnyNovel: detection of novel concepts in evolving data streams

被引:42
作者
Abdallah, Zahraa S. [1 ]
Gaber, Mohamed Medhat [2 ]
Srinivasan, Bala [1 ]
Krishnaswamy, Shonali [3 ]
机构
[1] Monash Univ, Fac Informat Technol, Melbourne, Vic 3004, Australia
[2] Robert Gordon Univ, Sch Comp Sci & Digital Media, Aberdeen AB9 1FR, Scotland
[3] Inst Infocomm Res I2R, Singapore, Singapore
关键词
Stream mining; Concept evolution; Activity recognition; Continuous learning; Active learning; Novelty detection;
D O I
10.1007/s12530-016-9147-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A data stream is a flow of unbounded data that arrives continuously at high speed. In a dynamic streaming environment, the data changes over the time while stream evolves. The evolving nature of data causes essentially the appearance of new concepts. This novel concept could be abnormal such as fraud, network intrusion, or a sudden fall. It could also be a new normal concept that the system has not seen/trained on before. In this paper we propose, develop, and evaluate a technique for concept evolution in evolving data streams. The novel approach continuously monitors the movement of the streaming data to detect any emerging changes. The technique is capable of detecting the emergence of any novel concepts whether they are normal or abnormal. It also applies a continuous and active learning for assimilating the detected concepts in real time. We evaluate our approach on activity recognition domain as an application of evolving data streams. The study of the novel technique on benchmarked datasets showed its efficiency in detecting new concepts and continuous adaptation with low computational cost.
引用
收藏
页码:73 / 93
页数:21
相关论文
共 41 条
[11]  
Faria ER, 2015, ARTIF INTELL REV, P1
[12]  
Faria ER, 2015, DATA MIN KNOWL DISC, P1
[13]  
Gomes J.B., 2012, 2012 IEEE 13 INT C M, P316, DOI DOI 10.1109/MDM.2012.33
[14]  
Gurjar G.S., 2015, P INT C PERV COMP IC, P1
[15]   Semi Supervised Adaptive Framework for Classifying Evolving Data Stream [J].
Haque, Ahsanul ;
Khan, Latifur ;
Baron, Michael .
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PART II, 2015, 9078 :383-394
[16]  
Hayat M. Z., 2010, 2010 International Conference of Soft Computing and Pattern Recognition (SoCPaR 2010), P373, DOI 10.1109/SOCPAR.2010.5686734
[17]   Real-time fault detection using recursive density estimation [J].
Costa B.S.J. ;
Angelov P.P. ;
Guedes L.A. .
Journal of Control, Automation and Electrical Systems, 2014, 25 (04) :428-437
[18]  
Krishnan NC, 2014, PERVASIVE MOBILE COM, V10
[19]  
Kwapisz J.R., 2011, ACM SIGKDD EXPLORATI, V12, P74, DOI [10.1145/1964897.1964918, DOI 10.1145/1964897.1964918]
[20]  
Last M., 2002, Intelligent Data Analysis, V6, P129