计算机科学 ›› 2016, Vol. 43 ›› Issue (1): 259-263.doi: 10.11896/j.issn.1002-137X.2016.01.056
杨英杰,刘帅,常德显
YANG Ying-jie, LIU Shuai and CHANG De-xian
摘要： 针对传统的模式漂移检测方法无法直接适用于关联规则分析的问题,提出了一种基于关系熵和J量值的模式漂移检测方法。抽取并定义了4种特征属性:关系量RC、关系熵RE、窗口数WC和J量值,并通过对时间相邻的两个滑动窗口内的关系熵和J量值的取值分布进行假设检验,判断和定位模式漂移的发生,得到模式漂移影响较大的事件集和事件对集,它们可为关联规则的调整和更新提供支持。实验数据表明该方法准确可行。
| [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! |
|
||
首页