National High Technology Research and Development Program of China (863 Program)National High Technology Research and Development Program of China [2008AA01A201]; National Natural Science Foundation of ChinaNational Natural Science Foundation of China (NSFC) [60873082, 60902044]; Planned Science and Technology Project of Hunan Province of China [2009FJ3204]; Scientific Research Fund of Hunan Provincial Education DepartmentHunan Provincial Education Department [08B091, 08C943]
机构署名：
本校为第一且通讯机构
院系归属：
计算机与信息工程学院
摘要：
The design of synopses structure is an important issue of frequent patterns mining over data stream. A data stream synopses structure FPD-Graph which is based on directed graph is proposed in this paper. The FPD-Graph contains list head node FPDG-Head and list node FPDG-Node. The operations of FPD-Graph consist of insert operation and deletion operation. A frequent pattern mining algorithm DGFPM based on sliding window over data stream is proposed in this paper. The IBM synthesizes data generation which output customers shopping a data are adopted as experiment data. The DGFPM algorithm not on...
