Computer Science ›› 2016, Vol. 43 ›› Issue (1): 259-263.doi: 10.11896/j.issn.1002-137X.2016.01.056

Previous Articles     Next Articles

Pattern Drift Detection in Association Analysis Based on Relation Entropy and J Measure

YANG Ying-jie, LIU Shuai and CHANG De-xian   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Aiming at the problem that traditional concept drift detection technology cannot be applied in association analysis directly,this paper proposed a method of concept drift detection based on relation entropy and J measure.Four features such as relation count,relation entropy,windows count and J measure are extracted.Concept drift is detected and located through hypothesis test of features distribution in two sliding windows.Event set and event pair set mostly effected by concept drift which can provide support to adjustment and refreshment of concept are obtained.Experimental results show that this method is accurate and feasible.

Key words: Association pattern,Pattern drift,Relation entropy,J measure,Hypothesis test,Pattern drift detection

[1] Wen Yi-min,Qiang Bao-hua,Fan Zhi-gang.A survey of the classification of data streams with concept drift [J].CAAI Transactions on Intelligent Systems,2013,8(2):95-104(in Chinese)文益民,强保华,范志刚.模式漂移数据流分类研究综述[J].智能系统学报,2013,8(2):95-104
[2] Dongre P B,Malik L G.A review on real time data stream classification and adapting to various concept drift scenarios[C]∥ 2014 IEEE International Advance Computing Conference.2014:533-537
[3] Widmer G,Kubat M.Effective learning in dynamic environ-ments by explicit context tracking[C]∥ Proceedings of the Sixth European Conference on Machine Learning.Vienna,Austria,1993:69-101
[4] Last M.Online classification of nonstationary data stream [J].Intelligent Data Analysis,2002,6(2):1-16
[5] Luo Xiu,Wang Da-ling,Feng Shi,et al.An algorithm for classifying data stream with recurrent concept drift [J].Journal of Computer Research and Development,2009,46(Suppl.):400-405(in Chinese)罗秀,王大玲,冯时,等.一种面向周期性模式漂移的数据流分类算法[J].计算机研究与发展,2009,6(Suppl.):400-405
[6] Katakis I,Tsoumakas G,Vlahavas I.Tracking recurring con-texts using ensemble classifiers:an application to email filtering [J].Knowledge and Information Systems,2010,2 (3):371-391
[7] Li Nan,Guo Gong-de,Chen Li-fei.Concept drift detection me-thod with limited amount of labeled data [J].Journal of Computer Applications,2012,8(1):2176-2185(in Chinese) 李南,郭躬德,陈黎飞.基于少量类标签的模式漂移检测算法[J].计算机应用,2012,8(1):2176-2185
[8] Alippi C,Boracchi G,Rocheri M.An effective just-in-time adaptive classifier for gradual concept drifts [C]∥Proceedings of the 2011 International Joint Conference on Neural Networks.San Jose,USA,2011:1675-1681
[9] Carmona J,Gavalda R.Online techniques for dealing with concept drift in process mining[C]∥Proc.Int.Conf.IDA,2012:90-102
[10] Du Fei,Zhang Li-qun,Ni Guang-yun.A algorithm for detecting concept drift based on context in process mining[C]∥2013 Fourth International Conference on Digital Manufacturing & Automation.2013:5-8
[11] J R P,Wil M P,et al.Dealing with concept drifts in process mi-ning[J].IEEE Transaction on Neural Networks and Learning Systems,2014,5(1):154-171
[12] Wei Hao,Chen Xing-yuan,Wang Chao,et al.Network behavior detection based on data stream analysis [J].Application Research of Computers,2013,2(30):3800-3803(in Chinese)魏浩,陈性元,王超,等.一种基于数据流分析的网络行为检测[J].计算机应用研究,2013,2(30):3800-3803
[13] Sheskin D.Handbook of parametric and nonparametric statistical procedures[M].London,U.K:Chapman & Hall/CRC,2004
[14] Smyth P,Goodman R M.Rule induction using information Theo-ry[M].Washington,D C,USA:AAAS Press,1991:159-176

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!