Mining Sequential Patterns from Super Market Datasets

  IJCTT-book-cover
 
International Journal of Computer Trends and Technology (IJCTT)          
 
© 2015 by IJCTT Journal
Volume-30 Number-4
Year of Publication : 2015
Authors : Fokrul Alom Mazarbhuiya
DOI :  10.14445/22312803/IJCTT-V30P136

MLA

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.