An efficient algorithm to discover calendar-based temporal association rules

Wan Jui Lee, Jung Yi Jiang, Shie Jue Lee

研究成果: Conference article

3 引文 斯高帕斯(Scopus)


This work is to discover all calendar-based temporal association rules that may occur over any time interval in a temporal database. A user-given calendar schema, e.g., year, month, and day, is firstly adopted to specify the interesting time intervals as calendar patterns. Then, in every time interval, the frequent 2-itemsets are discovered along with their 1-star calendar patterns. After that, information of the rest k-star calendar patterns of the frequent 2-itemsets are levelwisely aggregated from their 1-star calendar patterns. A minimal set of candidate calendar patterns are generated and counted in the first scan of database. To avoid multiple scans over the database, all candidate itemsets are generated from frequent 2-itemsets and the Apriori downward property is utilized to reduce the number of candidate calendar patterns. Finally, all frequent itemsets with their frequent calendar patterns are discovered in one shot. Calendar-based temporal association rules are then obtained. Experimental results have shown that our method is more efficient than others.

頁(從 - 到)3122-3127
期刊Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
出版狀態Published - 2004 十二月 1
事件2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004 - The Hague, Netherlands
持續時間: 2004 十月 102004 十月 13


All Science Journal Classification (ASJC) codes

  • Engineering(all)