Open Access Open Access  Restricted Access Subscription Access

Mining Closed Regular Patterns in Data Streams


Affiliations
1 Department of Computer Science and Engineering, K. L. University, Guntur, Andhra Pradesh, India
2 Department of Computer Science and Engineering, LBR College of Engineering, Mylavaram, Andhra Pradesh, India
 

Mining regular patterns in data streams is an emerging research area and also a challenging problem in present days because in Data streams new data comes continuously with varying rates. Closed item set mining gained lot of implication in data mining research from conventional mining methods. So in this paper we propose a narrative approach called CRPDS (Closed Regular Patterns in Data Streams) with vertical data format using sliding window model. To our knowledge no method has been proposed to mine closed regular patterns in data streams. As the stream flows our CRPDS-method mines closed regular itemsets based on regularity threshold and user given support count. The experimental results show that the proposed method is efficient and scalable in terms of memory and time.

Keywords

Data Streams, Regular Patterns, Closed Regular Patterns, Transaction Sliding Window.
User
Notifications
Font Size

Abstract Views: 197

PDF Views: 128




  • Mining Closed Regular Patterns in Data Streams

Abstract Views: 197  |  PDF Views: 128

Authors

M. Sreedevi
Department of Computer Science and Engineering, K. L. University, Guntur, Andhra Pradesh, India
L. S. S. Reddy
Department of Computer Science and Engineering, LBR College of Engineering, Mylavaram, Andhra Pradesh, India

Abstract


Mining regular patterns in data streams is an emerging research area and also a challenging problem in present days because in Data streams new data comes continuously with varying rates. Closed item set mining gained lot of implication in data mining research from conventional mining methods. So in this paper we propose a narrative approach called CRPDS (Closed Regular Patterns in Data Streams) with vertical data format using sliding window model. To our knowledge no method has been proposed to mine closed regular patterns in data streams. As the stream flows our CRPDS-method mines closed regular itemsets based on regularity threshold and user given support count. The experimental results show that the proposed method is efficient and scalable in terms of memory and time.

Keywords


Data Streams, Regular Patterns, Closed Regular Patterns, Transaction Sliding Window.