AIRCC's International Journal of Computer Science and Information Technology

M. Sreedevi ¹, L. S. S. Reddy ²

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

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.

Full Text