Mining Fuzzy Sequential Patterns with Fuzzy Time-Intervals in Quantitative Sequence Databases

Phuong, Truong Duc; Van Thanh, Do; Dung, Nguyen Duc

doi:10.2478/cait-2018-0024

Abstract

The main objective of this paper is to introduce fuzzy sequential patterns with fuzzy time-intervals in quantitative sequence databases. In the fuzzy sequential pattern with fuzzy time-intervals, both quantitative attributes and time distances are represented by linguistic terms. A new algorithm based on the Apriori algorithm is proposed to find the patterns. The mined patterns can be applied to market basket analysis, stock market analysis, and so on.

References

1. Agrawal, R., R. Srikant. Mining Sequential Patterns. – In: Proc. of 11th International Conference on Data Engineering, 1995.
Search in Google Scholar Back to article
2. Cao, H., et al. A Fuzzy Sequential Pattern Mining Algorithm Based on Independent Pruning Strategy for Parameters Optimization of Ball Mill Pulverizing System. – Information Technology and Control, Vol. 43, 2014, No 3, pp. 303-314.10.5755/j01.itc.43.3.5180
Search in Google Scholar Back to article
3. Chang, C.-I., H.-E. Chueh, N. P. Lin. Sequential Patterns Mining with Fuzzy Time-Intervals. – In: 6th International Conference on FSKD’09, Vol. 3, 2009.10.1109/FSKD.2009.733
Search in Google Scholar Back to article
4. Chang, C.-I., H.-E. Chueh, d Y.-C. Luo. An Integrated Sequential Patterns Mining with Fuzzy Time-Intervals – In: International Conference on Systems and Informatics (ICSAI’12), 2012.10.1109/ICSAI.2012.6223511
Search in Google Scholar Back to article
5. Chen, R.-S. et al. Discovery of Fuzzy Sequential Patterns for Fuzzy Partitions in Quantitative Attributes. – In: ACS/IEEE International Conference on Computer Systems and Applications, 2001, pp. 144-150.
Search in Google Scholar Back to article
6. Chen, Y.-L., T. C.-K. Huang. Discovering Fuzzy Time-Interval Sequential Patterns in Sequence Databases. – IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), Vol. 35, 2005, No 5, pp. 959-972.10.1109/TSMCB.2005.847741
Search in Google Scholar Back to article
7. Chen, Y.-L., M.-C. Chiang, M.-T. Ko. Discovering Time-Interval Sequential Patterns in Sequence Databases. – Expert Systems with Applications, Vol. 25, 2003, No 3, pp. 343-354.10.1016/S0957-4174(03)00075-7
Search in Google Scholar Back to article
8. Fowkes, J., C. Sutton. A Subsequence Interleaving Model for Sequential Pattern Mining. – arXiv preprint arXiv:1602.05012, 2016.10.1145/2939672.2939787
Search in Google Scholar Back to article
9. Garofalakis, M. N., R. Rastogi, K. Shim. SPIRIT: Sequential Pattern Mining with Regular Expression Constraints. – VLDB, Vol. 99, 1999.
Search in Google Scholar Back to article
10. Han, J., et al. Prefixspan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth. – In: Proc. of 17th International Conference on Data Engineering, 2001.
Search in Google Scholar Back to article
11. Han, J., J. Pei, Y. Yin. Mining Frequent Patterns without Candidate Generation. – In: ACM Sigmod Record, Vol. 29, 2000.10.1145/335191.335372
Search in Google Scholar Back to article
12. Hong, T.-P., C.-S. Kuo, S.-C. Chi. Mining Fuzzy Sequential Patterns from Quantitative Data. – In: Proc. of Conference IEEE SMC’99, Vol. 3, 1999.
Search in Google Scholar Back to article
13. Hu, Y.-C., et al. A Fuzzy Data Mining Algorithm for Finding Sequential Patterns. – International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, Vol. 11, 2003, No 2, pp. 173-193.10.1142/S0218488503002004
Search in Google Scholar Back to article
14. Hu, Y.-C., G.-H. Tzeng, C.-M. Chen. Deriving Two-Stage Learning Sequences from Knowledge in Fuzzy Sequential Pattern Mining. – Information Sciences, Vol. 159, 2004, No 1, pp. 69-86.10.1016/S0020-0255(03)00190-7
Search in Google Scholar Back to article
15. Huang, T., et al. Extracting Various Types of Informative Web Content via Fuzzy Sequential Pattern Mining. – Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint Conference on Web and Big Data. Springer, Cham, 2017, pp. 230-238.10.1007/978-3-319-63579-8_18
Search in Google Scholar Back to article
16. Huang, T. C.-K. Discovery of Fuzzy Quantitative Sequential Patterns with Multiple Minimum Supports and Adjustable Membership Functions. – Information Sciences, Vol. 222, 2013, pp. 126-146.10.1016/j.ins.2012.07.047
Search in Google Scholar Back to article
17. Kieu, T., et al. Mining Top-K Co-Occurrence Items With Sequential Pattern. – Expert Systems with Applications, Vol. 85, 2017, pp. 123-133.10.1016/j.eswa.2017.05.021
Search in Google Scholar Back to article
18. Kuo, R. J., C. M. Chao, C. Y. Liu. Integration of k-Means Algorithm and Apriori Some Algorithm for Fuzzy Sequential Pattern Mining. – Applied Soft Computing, Vol. 9, 2009, No 1, pp. 85-93.10.1016/j.asoc.2008.03.010
Search in Google Scholar Back to article
19. Agrawal, R., R. Srikant. Fast Algorithms for Mining Association Rules. – In: J. Bocca, M. Jarke, C. Zaniolo, Eds. Proc. of 20th International Conference on Very Large Data Bases (VLDB’94). Santiago, Morgan Kaufmann, 1994, pp. 487-499.
Search in Google Scholar Back to article
20. Tan, P.-N., M. Steinbach, V. Kumar. Association Analysis: Basic Concepts and Algorithms. – Introduction to Data Mining, 2005, pp. 327-414.
Search in Google Scholar Back to article
21. Phuong, T. D., D. V. Thanh, N. D. Dung. An Effective Algorithm for Association Rules Mining from Temporal Quantitative Databases. – Indian Journal of Science and Technology, Vol. 9, 2016, No 17.10.17485/ijst/2016/v9i17/92726
Search in Google Scholar Back to article
22. Wright, A. P., et al. The Use of Sequential Pattern Mining to Predict Next Prescribed Medications. – Journal of Biomedical Informatics, Vol. 53, 2015, pp. 73-80.10.1016/j.jbi.2014.09.00325236952
Search in Google Scholar Back to article
23. Yu, C.-C., Y.-L. Chen. Mining Sequential Patterns from Multidimensional Sequence Data. – IEEE Transactions on Knowledge and Data Engineering, Vol. 17, 2005, No 1, pp. 136-140.10.1109/TKDE.2005.13
Search in Google Scholar Back to article
24. UCI-Machine Learning Repository. June 2017. http://archive.ics.uci.edu/ml/datasets.html
Search in Google Scholar Back to article

Mining Fuzzy Sequential Patterns with Fuzzy Time-Intervals in Quantitative Sequence Databases

Abstract

Paradigm

My account