Mining the Change of Customer Behavior in Fuzzy Time-Interval Sequential Patterns with Aid of Similarity Computation Index (SCI) and Genetic Algorithm (GA)


(*) 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


Sequential Pattern Mining is closely related to the concept of Data Mining. It is the process of discovering the frequent sequential patterns in a given database. Even though, various algorithms and techniques are used in the process of sequential pattern mining. One of the Mine Fuzz Change model was perform the Sequential Pattern Mining process by using SCI (Similarity Computation Index) and successfully perform the pattern classification process. But this model has the drawback in the SCI computation. Because, the SCI value is computed by using the raw data which is collected from different time interval and it creates the time complexity in the pattern mining process.
To solve this drawback, in this paper, an optimized fuzzy time interval sequential pattern mining algorithm is proposed. The proposed method finds the customer behavior changes in the fuzzy time interval sequential patterns by exploiting the optimized FTI algorithm and the patterns are classified based on their support and SCI (Similarity Computation Index) value. Our proposed method performance is evaluated by conducting different experiments on the synthetic dataset. Moreover, our proposed method performance is compared with the existing Mine Fuzz Change model.
The performance results shows that our proposed method reduces the time complexity and it will helps managers to understand the changing behaviors of their customers


Copyright © 2013 Praise Worthy Prize - All rights reserved.

Keywords


Sequential Pattern Mining; Fuzzy Time Interval Pattern Mining; Genetic Algorithm (GA); Linguistic Terms; Similarity Computation Index (SCI)

Full Text:

PDF


References


Aakanksha Bhatnagar, Shweta P. Jadye and Madan Mohan Nagar, “Data Mining Techniques & Distinct Applications: A Literature Review”, International Journal of Engineering Research and Technology (IJERT), Vol. 1, No. 9, pp. 1-2, 2012.

Sunita B Aher and Lobo L.M.R.J, “Data Mining in Educational System using WEKA”, In Proceedings of the International Conference on Emerging Technology Trends (ICETT), Newyork, pp. 20-25, 2011.

Mohamed A. Ouda, Sameh A. Salem, Ihab A. Ali and El-Sayed M. Saad, “Privacy-Preserving Data Mining (PPDM) Method for Horizontally Partitioned Data”, International Journal of Computer Science Issues, Vol. 9, No. 1, pp. 339, 2012.

Ming-Yen Lin and Suh-Yin Lee, “Improving the Efficiency of Interactive Sequential Pattern Mining by Incremental Pattern Discovery”, In Proceedings of the International Conference on System Sciences, Hawaii, pp. 1-8, 2003

Amany F. Soliman, Gamal A. Ebrahim and Hoda K. Mohammed, ”Collective Sequential Pattern Mining in Distributed Evolving Data Streams”, In proceedings of the International Conference on Innovation and Information Management, Singapore, Vol. 36, No. 2, pp. 141-148, 2012.

Zhigang Zheng, Yanchang Zhao, Ziye Zuo and Longbing Cao, “Negative-GSP: An Efficient Method for Mining Negative Sequential Patterns”, In proceedings of the Australasian Data Mining Conference, Melbourne, pp. 63-67, 2009.

S.Vijayalakshmi, V.Mohan and S.Suresh Raja, “Mining Constraint-based Multidimensional Frequent Sequential Pattern in Web Logs”, European Journal of Scientific Research, Vol. 36, No. 3, pp. 480-490, 2009.

Homayon Motameni, Hamid Alinejad Rokny and Mir Mohsen Pedram, “Using Sequential Pattern Mining in Discovery DNA Sequences Contain Gap”, American Journal of Scientific Research, Vol. 14, No. 4, pp. 72-78, 2011.

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

Yu Hirate and Hayato Yamana, “Generalized Sequential Pattern Mining with Item Intervals”, Journal of Computers, Vol. 1, No. 3, pp. 51-60, 2006.

Fatemeh Zabihi, Mojtaba Ramezan, Mir Mohsen Pedram and Azizollah Memariani, “Rule Extraction for Blood Donators with Fuzzy Sequential Pattern Mining”, The Journal of Mathematics and Computer Science, Vol. 2, No. 1, pp. 37-43, 2011.

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

Shih-Yang Yang, Ching-Ming Chao, Po-Zung Chen and Chu-Hao Sun, “Incremental Mining of Closed Sequential Patterns in Multiple Data Streams”, Journal of Networks, Vol. 6, No. 5, pp. 728-735, 2011.

Nancy P. Lin, Wei-Hua Hao, Hung-Jen Chen, Hao-En, Chueh, and Chung-I Chang, “Discover Sequential Patterns in Incremental Database”, International Journal of Computers, Vol. 1, No. 4, pp. 196-201, 2007.

Amany F. Soliman, Gamal A. Ebrahim and Hoda K. Mohammed, “Collective Sequential Pattern Mining in Distributed Evolving Data Streams”, In proceedings of the International Conference on Innovation and Information Management, Singapore, pp. 141-148, 2012.

Hua-Fu Li, Chin-Chuan Ho, Hsuan-Sheng Chen and Suh-Yin Lee, “A Single-Scan Algorithm For Mining Sequential Patterns From Data Streams”, International Journal of Innovative Computing, Information and Control, Vol. 8, No. 3, pp. 1799-1820, 2012.

Kailash C Kandpal and Rahul Agnihotri, “SBLOCK – A Closed Sequential Pattern Mining Algorithm”, International Journal of Computer Applications in Engineering Sciences, Vol. 1, No. 3, pp. 296-299, 2011.

Utpala Niranjan, Subramanyam, Khanaa, “An Efficient System Based On Closed Sequential Patterns for Web Recommendations”, IJCSI International Journal of Computer Science Issues, Vol. 7, No. 4, pp. 26-34, 2010.

Thomas Guyet and Rene Quiniou, “Extracting Temporal Patterns from Interval-Based Sequences”, In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, Spain, pp. 1306-1311, 2011.

Yu Hirate and Hayato Yamana, “Generalized Sequential Pattern Mining with Item Intervals”, Journal of Computers, Vol. 1, No. 3, pp. 51-60, 2006.

Joong Hyuk Chang, “Mining weighted sequential patterns in a sequence database with a time-interval weight”, Knowledge-Based Systems, Vol. 24, pp. 1-9, 2011.

Avrilia Floratou, Sandeep Tata, and Jignesh M. Patel, “Efficient and Accurate Discovery of Patterns in Sequence Data Sets”, IEEE Transactions On Knowledge And Data Engineering, Vol. 23, No. 8, pp. 1154-1168, 2011.

Shyamala Pogula and Sujatha Dandu, “PTP-Mine: Range Based Mining of Transitional Patterns in Transaction databases”, Global Journal of Computer Science and Technology, Vol. 12, No. 2, pp. 21-28, 2012.

Tony Cheng-Kui Huang, “Mining the change of customer behavior in fuzzy time-interval sequential patterns”, Applied Soft Computing, Vol. 12, No. 3, pp. 1068-1086, 2012.

Jyoti Mehta and Rajni Mehta, “Prefix Projection: A Technique for Mining Sequential Pattern Included Length and Aggregate”, International Journal of Applied Engineering Research, Vol.7, No.11, pp. 1557-1561, 2012.

Yilmaz, G., Badur, B.Y., Mardikyan, S., Development of a constraint based sequential pattern mining tool, (2011) International Review on Computers and Software (IRECOS), 6 (2), pp. 191-198.

Zhou, X., Miao, F., Ma, H., A cloud storage optimization approach based on genetic algorithm, (2012) International Review on Computers and Software (IRECOS), 7 (3), pp. 1386-1391.


Refbacks

  • There are currently no refbacks.


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