| |
| |
|
|
|
|
| Mining Regular Patterns in Data Streams Using Vertical Format
|
|
Full
text: |
 PDF(107.6KB) |
|
|
Source |
International Journal of Computer Science and Security (IJCSS) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(1.59MB) |
|
Volume: 6 Issue: 2 |
| |
Pages: |
|
Publication
Date: April 2012 |
|
ISSN
(Online): 1985-1553 |
|
|
|
|
|
Pages |
142 - 149 |
|
Author(s) |
|
|
|
Published
Date |
16-04-2012 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: regular patterns, data streams, vertical database |
|
|
| |
|
|
| No
record found |
| |
|
| |
|
|
| The increasing prominence of data streams has been lead to the study of online mining in order to capture interesting trends, patterns and exceptions. Recently, temporal regularity in occurrence behavior of a pattern was treated as an emerging area in several online applications like network traffic, sensor networks, e-business and stock market analysis etc. A pattern is said to be regular in a data stream, if its occurrence behavior is not more than the user given regularity threshold. Although there has been some efforts done in finding regular patterns over stream data, no such method has been developed yet by using vertical data format. Therefore, in this paper we develop a new method called VDSRP-method to generate the complete set of regular patterns over a data stream at a user given regularity threshold. Our experimental results show that highly efficiency in terms of execution and memory consumption. |
| |
|
| |
|
| |
| 1 |
S.K. Tanbeer, C.F. Ahmed, B.-S. Jeong, Y.-K. Lee “Sliding Window-based Frequent Pattern Mining over Data Streams. Information Sciences”, 179, 2006, pp. 3843-3865.
|
|
|
| 2 |
C.K.-S. Leung, , Q.I. Khan “DSTree: A Tree Structure for the mining of Frequent Sets from Data Streams.” In: ICDM, 2006, pp. 928-932.
|
|
|
| 3 |
H.-F. Li, S.-Y. Lee “Mining Frequent Itemsets over Data Streams Using Efficient Window Sliding Techniques.” Expert Systems with Applications 36, 2009, pp. 1466-1477.
|
|
|
| 4 |
J. Han, J. Pie, Y. Yin “Mining Frequent Patterns without candidate generation”, In Proc. ACM SIGMOD international Conference on management of Data, 2000, pp. 1-12.
|
|
|
| 5 |
R. Agarwal, and R. Srikanth, “Fast algorithms for mining association rules in Large databases”, In Proc. 1994 Int. Conf. Very Large Databases VLDBA’94, Santiago, Chile, Sept. 1994, pp. 487- 499.
|
|
|
| 6 |
S. K. Tanbeer, C. F. Ahmed, B.S. Jeong, and Y.K. Lee, “Mining Regular Patterns in Transactional Databases”, IEICE Trans. On Information Systems, E91-D, 11, 2008, pp. 2568- 2577.
|
|
|
| 7 |
S.K. Tanbeer, C.F. Ahmed, B.S. Jeong. “Mining regular patterns in data streams.” In: DASFAA. Volume 5981 of LNCS., Springer 2010, pp. 399-413.
|
|
|
| 8 |
J. Han, M. Kamber, “Data Mining :Concepts and Techniques”, 2nd ed. An Imprint of Elsevier, Morgan Kaufmann publishers, 2006, pp. 468-489.
|
|
|
| 9 |
G. Yi-ming, W. Zhi-jun, “A Vertical format algorithm for mining frequent item sets”, IEEE Transactions, pp. 11-13, 2010.
|
|
|
| 10 |
M. J. Zaki, K. Gouda. “Fast Vertical Mining using Diffsets”, SIGKDD ’03, Copyright 2003 ACM 1-58113-737-0/03/0008, August’ 24 – 27, 2003.
|
|
|
| 11 |
G. Vijay Kumar, M. Sreedevi, NVS. Pavan Kumar. “Mining Regular Patterns in Transactional Databases using vertical Format”, International Journal of Advanced Research in Computer Science, vol. 2, pp. 581-583, Sep-Oct 2011.
|
|
|
| 12 |
M.G. Elfeky, W.G. Aref, A.K. Elmagarmid “Periodicity detection in time series databases.” IEEE Transactions on Knowledge and Data Engineering 17(7), pp. 875-887 2005.
|
|
|
| 13 |
G. Lee, W. Yang, J-M Lee. “A Parallel algorithm for mining partial periodic patterns.” Information Society 176, pp. 2006, pp.3591-3609.
|
|
|
| 14 |
B. Ozden, S. Ramaswamy, A. Silberschatz. “Cyclic Association Rules.” In.: 14th International conference on Data Engineering, 1998, pp. 412-421.
|
|
|
| 15 |
Frequent Itemset Mining Dataset Repository http://fimi.cs.helsinki.fi/data/ and UCI machine learning repository (University or California).
|
|
|
| |
|
| |
|
| |
| |
|
| |
|
| |
| |
|
| |
|
| |
|
| G. Vijay Kumar : Colleagues
|
|
| M. Sreedevi : Colleagues
|
|
| NVS Pavan Kumar : Colleagues
|
|
|
|
|
|
|
|
|
|
|
