Mining calendar-based asynchronous periodical association rules with fuzzy calendar constraints

Jung-Yi Jiang, Wan Jui Lee, Shie Jue Lee

Research output: Contribution to journalConference article

2 Citations (Scopus)

Abstract

We propose a new representation of calendars such that users can specify fuzzy calendar constraints to discover asynchronous periodical association rules embedded in temporal databases. We borrow the fuzzy set theory and use the conjunction operation to construct fuzzy calendar patterns and each fuzzy calendar pattern represents an asynchronous periodical behavior. Moreover, different time intervals have different weights corresponding to their matching degrees to the specified fuzzy calendar pattern. An efficient algorithm is also proposed to find association rules with the specified fuzzy calendar pattern. Unlike levelwise Apriori-based approaches, our method scans the underlying database at most twice. In the first scan, frequent 2-itemsets with their weighted counts in the specified fuzzy calendar pattern are obtained and then all candidate itemsets are generated from the discovered frequent 2-itemsets. Finally, all frequent itemsets with their weighted counts in the specified fuzzy calendar pattern are discovered in one shot. Asynchronous periodical association rules in the specified fuzzy calendar pattern are then obtained.

Original languageEnglish
Pages (from-to)773-778
Number of pages6
JournalIEEE International Conference on Fuzzy Systems
Publication statusPublished - 2005 Sep 1
EventIEEE International Conference on Fuzzy Systems, FUZZ-IEEE 2005 - Reno, NV, United States
Duration: 2005 May 222005 May 25

Fingerprint

Calendar
Association rules
Association Rules
Mining
Fuzzy set theory
Count
Temporal Databases
Frequent Itemsets
Fuzzy Set Theory
Efficient Algorithms
Interval

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Artificial Intelligence
  • Applied Mathematics

Cite this

@article{78d7c7a4ece046119cc1e01bef855ad2,
title = "Mining calendar-based asynchronous periodical association rules with fuzzy calendar constraints",
abstract = "We propose a new representation of calendars such that users can specify fuzzy calendar constraints to discover asynchronous periodical association rules embedded in temporal databases. We borrow the fuzzy set theory and use the conjunction operation to construct fuzzy calendar patterns and each fuzzy calendar pattern represents an asynchronous periodical behavior. Moreover, different time intervals have different weights corresponding to their matching degrees to the specified fuzzy calendar pattern. An efficient algorithm is also proposed to find association rules with the specified fuzzy calendar pattern. Unlike levelwise Apriori-based approaches, our method scans the underlying database at most twice. In the first scan, frequent 2-itemsets with their weighted counts in the specified fuzzy calendar pattern are obtained and then all candidate itemsets are generated from the discovered frequent 2-itemsets. Finally, all frequent itemsets with their weighted counts in the specified fuzzy calendar pattern are discovered in one shot. Asynchronous periodical association rules in the specified fuzzy calendar pattern are then obtained.",
author = "Jung-Yi Jiang and Lee, {Wan Jui} and Lee, {Shie Jue}",
year = "2005",
month = "9",
day = "1",
language = "English",
pages = "773--778",
journal = "IEEE International Conference on Fuzzy Systems",
issn = "1098-7584",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Mining calendar-based asynchronous periodical association rules with fuzzy calendar constraints. / Jiang, Jung-Yi; Lee, Wan Jui; Lee, Shie Jue.

In: IEEE International Conference on Fuzzy Systems, 01.09.2005, p. 773-778.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Mining calendar-based asynchronous periodical association rules with fuzzy calendar constraints

AU - Jiang, Jung-Yi

AU - Lee, Wan Jui

AU - Lee, Shie Jue

PY - 2005/9/1

Y1 - 2005/9/1

N2 - We propose a new representation of calendars such that users can specify fuzzy calendar constraints to discover asynchronous periodical association rules embedded in temporal databases. We borrow the fuzzy set theory and use the conjunction operation to construct fuzzy calendar patterns and each fuzzy calendar pattern represents an asynchronous periodical behavior. Moreover, different time intervals have different weights corresponding to their matching degrees to the specified fuzzy calendar pattern. An efficient algorithm is also proposed to find association rules with the specified fuzzy calendar pattern. Unlike levelwise Apriori-based approaches, our method scans the underlying database at most twice. In the first scan, frequent 2-itemsets with their weighted counts in the specified fuzzy calendar pattern are obtained and then all candidate itemsets are generated from the discovered frequent 2-itemsets. Finally, all frequent itemsets with their weighted counts in the specified fuzzy calendar pattern are discovered in one shot. Asynchronous periodical association rules in the specified fuzzy calendar pattern are then obtained.

AB - We propose a new representation of calendars such that users can specify fuzzy calendar constraints to discover asynchronous periodical association rules embedded in temporal databases. We borrow the fuzzy set theory and use the conjunction operation to construct fuzzy calendar patterns and each fuzzy calendar pattern represents an asynchronous periodical behavior. Moreover, different time intervals have different weights corresponding to their matching degrees to the specified fuzzy calendar pattern. An efficient algorithm is also proposed to find association rules with the specified fuzzy calendar pattern. Unlike levelwise Apriori-based approaches, our method scans the underlying database at most twice. In the first scan, frequent 2-itemsets with their weighted counts in the specified fuzzy calendar pattern are obtained and then all candidate itemsets are generated from the discovered frequent 2-itemsets. Finally, all frequent itemsets with their weighted counts in the specified fuzzy calendar pattern are discovered in one shot. Asynchronous periodical association rules in the specified fuzzy calendar pattern are then obtained.

UR - http://www.scopus.com/inward/record.url?scp=23944506350&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=23944506350&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:23944506350

SP - 773

EP - 778

JO - IEEE International Conference on Fuzzy Systems

JF - IEEE International Conference on Fuzzy Systems

SN - 1098-7584

ER -