An Efficient Technique for Frequent Item Set Mining in Time Series Data with Aid of AFCM


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


Frequent item set mining from the database is a difficult task. Many techniques have been proposed to mine the frequent rules from the database, but it consider only the frequency value to decide whether the extracted rule is frequent are not. Hence we proposed one technique to overcome these problems by utilizing AFCM. Initially the time series database values are clustered using the AFCM technique. After that, the frequent item sets are mined from the clustered results by exploiting the sliding window technique. During the frequent item sets mining process, the item sets frequency and utility are considered and that item sets are frequent which are satisfying the utility and its consistency. The proposed technique is implemented in the MATLAB platform and its performance is evaluated using rainfall database.
Copyright © 2013 Praise Worthy Prize - All rights reserved.

Keywords


Adaptive Fuzzy C Means (AFCM); Cuckoo Search (CS); Frequent Item Set; Window Sliding; Consistency

Full Text:

PDF


References


Jyothi Pillai and O.P. Vyas, “Overview of Itemset Utility Mining and its Applications”, International Journal of Computer Applications, Vol. 5, No.11, pp. 9-13, August 2010.

V. Thanuja, B. Venkateswarlu, and G. S. G. N. Anjaneyulu, “Applications of Data Mining in Customer Relationship Management”, Journal Comp. & Math. Sci., Vol. 2, No. 3, pp. 423-433, 2011.

Sudip Bhattacharya and Deepty Dubey, “High Utility Itemset Mining”, International Journal of Emerging Technology and Advanced Engineering, Vol. 2, No. 8, pp. 476-481, August 2012.

Nizar R. Mabroukeh and C. I. Ezeife, “A Taxonomy of Sequential Pattern Mining Algorithms”, ACM Computing Surveys, Vol. 43, No. 1, pp. 1-41, 2010.

Thodeti Srikanth, “Data Mining in Sequential Pattern for Asynchronous Periodic Patterns”, International Journal of Computer Science Issues, Vol. 8, No. 6, pp. 313-316, November 2011.

Vedant Rastogi and Vinay Kumar Khare, “Apriori Based: Mining Positive and Negative Frequent Sequential Patterns”, International Journal of Latest Trends in Engineering and Technology, Vol. 1, No. 3, pp. 24-33, September 2012.

S. P. Deshpande and V. M. Thakare, “Data Mining System and Applications: A Review”, International Journal of Distributed and Parallel systems, Vol. 1, No. 1, pp. 32-44, September 2010

Lei Chang, Tengjiao Wang, Dongqing Yang, Hua Luan and Shiwei Tang, “Efficient algorithms for incremental maintenance of closed sequential patterns in large databases”, Data & Knowledge Engineering, Vol. 68, No. 1, pp. 68–106, 2009.

L. Edwin McKenzie and Richard Thomas Snodgrass, “Evaluation of relational algebras incorporating the time dimension in databases”, Journal ACM Computing Surveys (CSUR), Vol. 23, No. 4, pp. 501 – 543, Dec. 1991.

K.M.V.Madan Kumar, P.V.S.Srinivas and C. Raghavendra Rao, “Sequential Pattern Mining With Multiple Minimum Supports by MS-SPADE”, International Journal of Computer Science Issues, Vol. 9, No. 5, pp. 285-292, September 2012.

Jiong Yang and Meng Hu, “TrajPattern: Mining Sequential Patterns from Imprecise Trajectories of Mobile Objects”, Advances in Database Technology–EDBT, Vol. 3896, pp. 664-681, 2006.

Yong Joon Lee, Jun Wook Lee, Duck Jin Chai, Bu Hyun Hwang and Keun Ho Ryu, “Mining temporal interval relational rules from temporal data”, Journal of Systems and Software, Vol. 82, No. 1, 155–167, January 2009.

Mingyan Gao, Xiaoyan Yang, Ramesh Jain and Beng Chin Ooi, “Spatio-temporal Event Stream Processing in Multimedia Communication Systems”, Scientific and Statistical Database Management, Vol. 6187, pp. 602-620, 2010.

Eric Halgren, Jason Sherfey, Andrei Irimia, Anders M. Dale and Ksenija Marinkovic, “Sequential temporo-fronto-temporal activation during monitoring of the auditory environment for temporal patterns”, Human Brain Mapping, Vol. 32, No. 8, pp. 1260–1276, 2011.

Sunil Joshi, R. S. Jadon, and R. C. Jain, “Sequential Pattern Mining Using Formal language Tools”, International Journal of Computer Science Issues, Vol. 9, No 2, pp. 316-325, September 2012.

Praseeda Manoj, “Emerging Database Models and Related Technologies”, International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 3, No. 2, pp. 264-268, 2013.

Niki Pissinou, Richard Thomas Snodgrass, Ramez Elmasri, Inderpal S. Mumick, Tamer Ozsu, Barbara Pernici, Arie Segev, Babis Theodoulidis and Umeshwar Dayal, “Towards an infrastructure for temporal databases: report of an invitational ARPA/NSF workshop”, ACM SIGMOD Record, Vol. 23, No. 1, pp. 35-51, March 1994.

Richard T. Snodgrass, Michael H. Bohlen, Christian S. Jensen and Andreas Steiner “Transitioning temporal support in TSQL2 to SQL3”, Temporal Databases: Research and Practice, Vol. 1399, pp. 150-194, 1998.

N. Duraimutharasan and K. Sarukesi, “Study on Event Matching In Temporal Database Using AGT Approach”, International Journal Advanced Networking and Applications, Vol. 4 No. 3, pp. 1640-1644, 2012.

Ozsoyoglu Guultekin and Snodgrass Richard T., “Temporal and real-time databases: a survey”, IEEE Transactions on Knowledge and Data Engineering, Vol. 7, No. 4, pp. 513-532, 1995.

Tzung-Pei Hong, Ching-Yao Wang and Shian-Shyong Tseng, “An incremental mining algorithm for maintaining sequential patterns usingpre-large sequences”, Expert Systems with Applications, Vo. 38, No. 6, pp. 7051–7058, 2011.

Erich Fuchs, Thiemo Gruber, Helmuth Pree and Bernhard Sick, “Temporal data mining using shape space representations of time series”, Neuro computing, Vol. 74, No. 1, pp. 379-393, 2010.

Manziba Akanda Nishi, Chowdhury Farhan Ahmed, Md. Samiullah and Byeong-SooJeong “Effective periodic pattern mining in time series databases”, Expert Systems with Applications, Vol. 40, No. 8, pp. 3015-3027, 2013.

Tarek F. Gharib, Hamed Nassar, Mohamed Taha and Ajith Abraham, “An efficient algorithm for incremental mining of temporal association rules”, Data & Knowledge Engineering, Vol. 69, No. 8, pp. 800-815, 2010.

Huei-Wen Wu and Anthony J.T. Lee, “Mining closed flexible patterns in time-series databases”, Expert Systems with Applications, Vol. 37, No. 3, pp. 2098-2107, 2010.

R. Sid Ahmed, K. Salim and B. Hafida, CLOMAINT: A Data Mining Algorithm Applied in Maintenance SONATRACH, (2007) International Review on Computers and Software (IRECOS), 2, (3), pp. 258 – 263.

Yılmaz, Badur and Mardikyan, Development of a Constraint based Sequential Pattern Mining Tool, (2011) International Review on Computers and Software (IRECOS), 6 (2), pp. 191-198.


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize