基于最大频繁项集信息熵的数据流变化检测

Journal of Applied Sciences ›› 2006, Vol. 24 ›› Issue (5): 498-502.

• Articles • Previous Articles Next Articles

Online Detection of Data Stream Changes Based on Maximum Frequent Itemset Entropy

LIU Xue-jun^1,2, XU Hong-bing¹, DONG Yi-sheng¹, QIAN Jiang-bo¹, WANG Yong-li¹

1. Department of Computer Science and Technology, Southeast University, Nanjing 210096, China;
2. College of Information Science and Engineering, Nanjing University of Technology, Nanjing 210009, China

Received:2005-06-14 Revised:2005-09-19 Online:2006-09-30 Published:2006-09-30

Abstract

Abstract: Online detection of data stream changes is a new topic in data stream studies, which provides a salient feature compared to other types of data mining.In this paper, a novel method for detection and estimation of data stream changes is proposed.The main concerns include:1) adoption of a novel discrepancy measure for data streams, 2) a new algorithm which can effectively explore and store all maximum frequent itemsets for data streams, and 3) a method for detection of changes based on maximum frequent itemsets information entropy.No previous work has been reported to the authors' best knowledge using maximum frequent itemsets entropy model in detecting data stream changes.Experiments were carried out to study temporal and spatial efficiency of the algorithm.

Key words: change detection, maximum frequent itemsets, data stream, data stream analysis

CLC Number:

TP311

LIU Xue-jun, XU Hong-bing, DONG Yi-sheng, QIAN Jiang-bo, WANG Yong-li. Online Detection of Data Stream Changes Based on Maximum Frequent Itemset Entropy[J]. Journal of Applied Sciences, 2006, 24(5): 498-502.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.jas.shu.edu.cn/EN/

https://www.jas.shu.edu.cn/EN/Y2006/V24/I5/498

[1]	MU Hongtao, ZHANG Shuo, WANG Shuqing. Monitoring of Forest Disturbance in the Greater Khingan Mountains Based on CCDC Algorithm [J]. Journal of Applied Sciences, 2025, 43(6): 962-977.
[2]	SHAO Zilong, QI Lin, CHEN Kun, XU Yubin, QIN Kun, YU Changhui. Scene-Level Building Change Detection Based on Dense Connection and Multiple Instance [J]. Journal of Applied Sciences, 2025, 43(4): 656-671.
[3]	XIAO Kairong, MENG Qingxiang, YANG He, GONG Yuanfu. Change Detection of 3D Mural Surface Based on Multi-view Contour Points of LiDAR Data [J]. Journal of Applied Sciences, 2024, 42(5): 733-746.
[4]	YIN Meijie, NI Cui, WANG Peng, ZHANG Guangyuan. Building Change Detection in Remote Sensing Images Based on Semantic Segmentation [J]. Journal of Applied Sciences, 2023, 41(3): 448-460.
[5]	ZHANG Han, QIN Kun, BI Qi, ZHANG Ye, XU Kai. Attention Guided 3D ConvNet for Aerial Scene Change Detection [J]. Journal of Applied Sciences, 2021, 39(2): 272-280.
[6]	CHAO Jian, ZHANG Huifang, XU Changjun, ZHANG Penglin. Research on Influence Mechanism of Joint Uncertainty of Bio-images on Change Detection Accuracy [J]. Journal of Applied Sciences, 2020, 38(6): 916-923.
[7]	WANG Jingwei, WU Shaohua, QU Zhiguo. CFMoment: Closed Frequent Itemsets Mining Based on Data Stream [J]. Journal of Applied Sciences, 2019, 37(3): 389-397.
[8]	LÜ Yan-xia, WANG Cui-rong, WANG Cong, YUAN Ying. Data Stream Classifcation with Data Uncertainty and Concept Drift [J]. Journal of Applied Sciences, 2017, 35(5): 559-569.
[9]	LIU San-min, LIU Tao, WANG Zhong-qun, XIU Yu, LIU Yu-xia, MENG Chao. Data Stream Ensemble Classification Based on Classifier Confidence [J]. Journal of Applied Sciences, 2017, 35(2): 226-232.
[10]	ZHU Xiao-dong;HUANG Zhi-qiu;CHEN Sheng-qing;HUANG Feng;SHEN Guo-hua. Algorithm Management Framework for Data Stream Mining [J]. Journal of Applied Sciences, 2008, 26(1): 61-61 .
[11]	WANG Jin-dong, ZHOU Liang, ZHANG Lei, DING Qiu-lin. Load Shedding for Continuous Query Based on Sub-path Analysis [J]. Journal of Applied Sciences, 2007, 25(1): 63-68.
[12]	WANG Jin-dong, ZHANG Lei, DING Qiu-lin, HUANG Tian-qiang. A Two-Tier Overlay Network Model for Distributed Data Stream Processing [J]. Journal of Applied Sciences, 2006, 24(4): 387-390.
[13]	WANG Jin-dong, ZHOU Liang, ZHANG Lei, DING Qiu-lin. A Scalable Load-Balancing Algorithm for Distributed Data Stream Management Systems [J]. Journal of Applied Sciences, 2006, 24(3): 250-255.
[14]	WANG Yong-li, XU Hong-bing, DONG Yi-sheng, QIAN Jiang-bo, LIU Xue-jun. Detection and Repairing Method for Outliers over Data Streams [J]. Journal of Applied Sciences, 2006, 24(3): 256-261.
[15]	YANG Yi-dong, SUN Zhi-hui. Biased Sampling of Data Streams Based on Density [J]. Journal of Applied Sciences, 2006, 24(2): 203-207.

Online Detection of Data Stream Changes Based on Maximum Frequent Itemset Entropy

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments