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 条
[1]  
Aggarwal C. C, 2013, OUTLIER ANAL
[2]   Stream Classification with Recurring and Novel Class Detection using Class-Based Ensemble [J].
Al-Khateeb, Tahseen ;
Masud, Mohammad M. ;
Khan, Latifur ;
Aggarwal, Charu ;
Han, Jiawei ;
Thuraisingham, Bhavani .
12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2012), 2012, :31-40
[3]   An evolving machine learning method for human activity recognition systems [J].
Andreu, Javier ;
Angelov, Plamen .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2013, 4 (02) :195-206
[4]  
Andreu J, 2011, IEEE INT CONF FUZZY, P2786
[5]  
Angiulli F., 2007, P 16 ACM C CONFERENC, DOI [10.1145/1321440.1321552, DOI 10.1145/1321440.1321552]
[6]  
[Anonymous], 2014, P 2014 SIAM INT C DA
[7]  
[Anonymous], 2004, P 30 INT C VER LARG, DOI DOI 10.1016/B978-012088469-8.50019-X
[8]  
Assent Ira, 2012, Database Systems for Advanced Applications. Proceedings of the 17th International Conference, DASFAA 2012, P228, DOI 10.1007/978-3-642-29038-1_18
[9]  
Cauwenberghs G, 2001, ADV NEUR IN, V13, P409
[10]  
Faria E. R., 2013, P 28 ANN ACM S APPL, P795, DOI [10.1145/2480362.2480515, DOI 10.1145/2480362.2480515]