Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Mining Frequent Itemsets Using Temporal Association Rule


Affiliations
1 Sri Venkateswara College of Engineering, Sriperumbudur, Chennai, India
2 Department of Computer Science and Engineering, Anna University, Chennai, India
     

   Subscribe/Renew Journal


Association rule mining is to find association relationships among large data sets. Mining frequent patterns is an important aspect in association rule mining. Most of the popular associationship rule mining methods are having performance bottleneck for database with different characteristics of data such as dense vs. sparse. In this paper, an efficient algorithm named Temporal FP-Tree (Frequent Pattern-Tree) algorithm and the FP-tree structure is presented to mine frequent patterns, conditional pattern bases and sub- conditional pattern tree recursively .This algorithm is used to mine frequent patterns from temporal database and it needs limited memory space. When dataset becomes dense it can be scaled up to large database by partitioning it, conditionally temporal FP-tree can be constructed dynamically as part of mining.

Keywords

Frequent Item set, Calendar Schema, Temporal Association Rule Mining, Temporal Data Mining and Temporal Database.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 209

PDF Views: 2




  • Mining Frequent Itemsets Using Temporal Association Rule

Abstract Views: 209  |  PDF Views: 2

Authors

M. Krishnamurthy
Sri Venkateswara College of Engineering, Sriperumbudur, Chennai, India
A. Kannan
Department of Computer Science and Engineering, Anna University, Chennai, India
R. Baskaran
Department of Computer Science and Engineering, Anna University, Chennai, India
S. Kanmanirajan
Sri Venkateswara College of Engineering, Sriperumbudur, Chennai, India

Abstract


Association rule mining is to find association relationships among large data sets. Mining frequent patterns is an important aspect in association rule mining. Most of the popular associationship rule mining methods are having performance bottleneck for database with different characteristics of data such as dense vs. sparse. In this paper, an efficient algorithm named Temporal FP-Tree (Frequent Pattern-Tree) algorithm and the FP-tree structure is presented to mine frequent patterns, conditional pattern bases and sub- conditional pattern tree recursively .This algorithm is used to mine frequent patterns from temporal database and it needs limited memory space. When dataset becomes dense it can be scaled up to large database by partitioning it, conditionally temporal FP-tree can be constructed dynamically as part of mining.

Keywords


Frequent Item set, Calendar Schema, Temporal Association Rule Mining, Temporal Data Mining and Temporal Database.