Mining Sequential Patterns from Super Market Datasets
Fokrul Alom Mazarbhuiya "Mining Sequential Patterns from Super Market Datasets". International Journal of Computer Trends and Technology (IJCTT) V30(4):206-212, December 2015. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.
Abstract -
Mining sequential patterns is an
important data-mining problem and it has many
application domains such as Supermarket Medical
science, signal processing and speech analysis. The
problem involves mining causal relationship
between events. Mining sequence from supermarket
is an interesting data mining problem. In this paper,
we propose a method of mining such patterns. Our
approach is completely different from others in the
sense that we are interested to find inter-item sets
patterns however in other cases patterns are intertransactions.
In our case we first find all frequent
itemsets where each frequent itemsets is associated
with the lists of time intervals in which it is frequent.
Sequential patterns can be generated using the lists
of time intervals associated with frequent itemsets.
The efficacy of the method is established using
experimental results.
References
[1] J. F. Roddick, and M. Spillopoulou; A Biblography of
Temporal, Spatial and Spatio-Temporal Data Mining
Research, ACM SIGKDD, (June’1999).
[2] R. Agrawal, and R. Srikant; Mining sequential patterns, In
Proc. of 11th Int’l Conf. on Data Engineering, IEEE 1995,
pp.3-14.
[3] H. Manilla, H. Toivonen and I. Verkamo: Discovery of
frequent episodes in event sequences, Data Mining and
Knowledge Discovery: An International Journal 1(3), (1997).
pp. 259-289.
[4] M. J. Zaki; Efficient enumeration of frequent sequences, In
7th Int’l Conf. on Information and Knowledge Management,
(Nov’1998).
[5] S. Mahajan, P. Pawar and S. Reshamwala; Analysis of Large
Web Sequences using AprioriAll_Set algorithm,
International Journal of Emerging Trends and Technology in
Computer Science ISSN 2278-6856, Vol. 3(2), 2014, pp.
292-296.
[6] R. Agrawal, T. Imielinski and A. N. Swami, Mining
association rules between sets of items in large databases, In
Proc. of 1993 ACM SIGMOD Int’l Conf on Management of
Data, Vol. 22(2) of SIGMOD Records, ACM Press, (1993),
pp 207-216
[7] A Mohan and R. Visakh; Survey on Weighted Frequent
Mining, International Journal of Computer Trends and
Technology (IJCTT) – volume 9 number 3– Mar 2014.
[8] J. M. Ale and G. H. Rossi; An approach to discovering
temporal association rules, In Proc. of 2000 ACM symposium
on Applied Computing (2000).
[9] A. K. Mahanta, F. A. Mazarbhuiya and H. K. Baruah;
Finding Locally and Periodically Frequent Sets and Periodic
Association Rules, In Proc. of 1st Int’l Conf. on Pattern
Recognition and Machine Intelligence, LNCS 3776 (2005),
pp. 576-582.
[10] A. K. Mahanta, F. A. Mazarbhuiya, And H. K. Baruah
(2008). Finding Calendar-based Periodic Patterns, Pattern
Recognition Letters, Vol.29(9), Elsevier publication, USA,
pp. 1274-1284.
[11] F. A. Mazarbhuiya, A. K. Mahanta; Finding Sequential
Patterns from Temporal Datasets, Proceedings of The 2010
International Conference on Data Mining (DMIN`2010), pp.
386-391.
[12] M. J. Zaki; Efficient enumeration of frequent sequences, In
7th Int’l Conf. on Information and Knowledge Management,
(Nov’1998).
[13] Srikant and R. Agrawal; Mining Sequential Patterns:
Generalization and Performance Improvements, In Proc. of
5th Int’l Conf. on Extending Database Technology,
(EDBT’96), (March‘1996).
[14] R. Agrawal and R. Srikant; Fast Algorithms for Mining
Association Rules, In Proc. of the 20th VLDB Conf., Santiago,
Chile, (1994).
Keywords
Locally frequent itemsets, Temporal data
mining, Frequent sequence, Maximal frequent
sequence.