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

ESWCA:An Efficient Algorithm for Mining Frequent Itemsets


Affiliations
1 Department of Computer Science, NGM College, Pollachi, India
     

   Subscribe/Renew Journal


The most significant tasks in data mining are the process of mining frequent itemsets over data streams. It should support the flexible trade-off between processing time and mining accuracy. The objective was to propose an effective algorithm which generates frequent itemsets in a very less time by avoiding multiple scans. In this paper, we present an improved algorithm ESWCA for mining frequent itemsets using sliding window model. The ESWCA algorithm processes on an on-line transactional data stream. In this approach, we handle continues transaction slides in a segment-based manner which produces the improved runtime and memory consumption. Also, by revising the fair-cutter in the novel algorithm, multiple scans of the entire datasets will be avoided. Our experiments show that our algorithm not only achieved effectively consumes less memory, but also runs in an efficient manner.

Keywords

Data Stream, Data-Stream Mining, Frequent Itemset, and Sliding Window.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 280

PDF Views: 1




  • ESWCA:An Efficient Algorithm for Mining Frequent Itemsets

Abstract Views: 280  |  PDF Views: 1

Authors

K. Jothimani
Department of Computer Science, NGM College, Pollachi, India
Antony Selvadoss Thanamani
Department of Computer Science, NGM College, Pollachi, India

Abstract


The most significant tasks in data mining are the process of mining frequent itemsets over data streams. It should support the flexible trade-off between processing time and mining accuracy. The objective was to propose an effective algorithm which generates frequent itemsets in a very less time by avoiding multiple scans. In this paper, we present an improved algorithm ESWCA for mining frequent itemsets using sliding window model. The ESWCA algorithm processes on an on-line transactional data stream. In this approach, we handle continues transaction slides in a segment-based manner which produces the improved runtime and memory consumption. Also, by revising the fair-cutter in the novel algorithm, multiple scans of the entire datasets will be avoided. Our experiments show that our algorithm not only achieved effectively consumes less memory, but also runs in an efficient manner.

Keywords


Data Stream, Data-Stream Mining, Frequent Itemset, and Sliding Window.