By Topic

An efficient algorithm to discover calendar-based temporal association rules

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Wan-Jui Lee ; Dept. of Electr. Eng., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan ; Jung-Yi Jiang ; Shie-Jue Lee

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 level wisely 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 a priori 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.

Published in:

Systems, Man and Cybernetics, 2004 IEEE International Conference on  (Volume:4 )

Date of Conference:

10-13 Oct. 2004