Browsing by Author "You, Hsin-Han"

Now showing 1 - 1 of 1

Incremental mining of closed inter-transaction itemsets over data stream sliding windows
(2011-04-01)
Chiu, Shih-Chuan
;
Li, Hua-Fu
;
Huang, Jiun-Long
;
You, Hsin-Han
;
資訊工程學系
Mining inter-transaction association rules is one of the most interesting issues in data mining research. However, in a data stream environment the previous approaches are unable to find the result of the new-incoming data and the original database without re-computing the whole database. In this paper, we propose an incremental mining algorithm, called DSM-CITI (Data Stream Mining for Closed Inter-Transaction Itemsets), for discovering the set of all frequent inter-transaction itemsets from data streams. In the framework of DSM-CITI, a new in-memory summary data structure, ITP-tree, is developed to maintain frequent inter-transaction itemsets. Moreover, algorithm DSM-CITI is able to construct ITP-tree incrementally and uses the property to avoid unnecessary updates. Experimental studies show that the proposed algorithm is efficient and scalable for mining frequent inter-transaction itemsets over stream sliding windows.