Open Access Open Access  Restricted Access Subscription Access

FUZZY COMMON SEQUENTIAL RULES MINING IN QUANTITATIVE SEQUENCE DATABASES

Thanh Do Van, Phuong Truong Duc

Abstract


Common Sequential Rules present a relationship between unordered itemsets in which the items in antecedents have to appear before ones in consequents. The algorithms proposed to find the such rules so far are only applied for transactional sequence databases, not applied for quantitative sequence databases.The goal of this paper is to propose a new algorithm for finding the fuzzy common sequential (FCS for short) rules in quantitative sequence databases. The proposed algorithm is improved by basing on the ERMiner algorithm. It is considered to be the most effective today compared to other algorithms for finding common sequential rules in transactional sequence database. FCS rules are more general than classical fuzzy sequential rules and are useful in marketing, market analysis, medical diagnosis and treatment

Keywords


quantitative sequence database; fuzzy sequence database; fuzzy common sequential rule; equivalent class; left merger; right merger;

Full Text:

PDF

References


Agrawal R., Imieliński T., & Swami A. Mining association rules between sets of items in large databases. ACM SIGMOD Record, 22(2):207–216, 1993.

Agrawal R. and Srikant R.: Mining sequential patterns, IEEE Intern’l Conf. on Data Eng., pp. 3-14, Mar. 1995.

Cao, Hui, 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, no 3, pp. 303-314, 2014.

Celebi, O.F., Zeydan, E., Ari, I., Ileri, O., Ergut, S.: Alarm Sequence Rule Mining Extended With A Time Con_dence Parameter. In: Proc. 14th Industrial Conference on Data Mining, 2014.

Chen, Ruey-Shun, et al. Discovery of fuzzy sequential patterns for fuzzy partitions in quantitative attributes - in Computer Systems and Applications, ACS/IEEE International Conference on. 2001, pp. 144-150.

Fowkes, Jaroslav, and Charles Sutton. A Subsequence Interleaving Model for Sequential Pattern Mining - arXiv preprint arXiv:1602.05012, 2016.

Fournier-Viger, P., Jerry Chun-Wei Lin J.C-W., Kiran R.U., Koh Y. S. and Thomas R.: A Survey of Sequential Pattern Mining, https://www.researchgate.net/ publication/313476858; 2017.

Fournier-Viger P., Gueniche T., Zida S., and Tseng V.S.: ERMiner: sequential rule mining using equivalence classes, The International Symposium on Intelligent Data Analysis, pp. 108-119, 2014.

Fournier-Viger, P., Faghihi, U., Nkambou, R., Mephu Nguifo, E.: CMRules: Mining Sequential Rules Common to Several Sequences. Knowledge-based Systems, Elsevier 25(1): 63-76, 2012.

Fournier-Viger, P., Nkambou, R., Tseng, V. S.: RuleGrowth: Mining Sequential Rules Common to Several Sequences by Pattern-Growth. In: Proc. ACM 26th Symposium on Applied Computing, pp. 954-959, 2011.

Han, Jiawei, et al. Prefixspan: Mining sequential patterns efficiently by prefix-projected pattern growth" - in Proceedings of the 17th international conference on data engineering, 2001.

Han, Jiawei, Jian Pei, and Yiwen Yin. Mining frequent patterns without candidate generation - in ACM Sigmod Record, vol. 29, 2000.

Han, M., Wang, Z., Yuan, J.: Mining Constraint Based Sequential Patterns and Rules on Restaurant Recommendation System. Journal of Computational Information Systems 9(10), 3901-3908, 2013.

Hong, Tzung-pei, Chan-Sheng Kuo, and Sheng-Chai Chi. Mining fuzzy sequential patterns from quantitative data - in IEEE SMC'99 Conference Proceedings, vol. 3, 1999.

Hu, Yi-Chung, et al, "A fuzzy data mining algorithm for finding sequential patterns,"International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 11, no. 2, pp. 173-193, 2003.

Huang, Ting, 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, pp. 230-238, 2017.

Huang, Tony Cheng-Kui. Discovery of fuzzy quantitative sequential patterns with multiple minimum supports and adjustable membership functions - Information sciences, vol. 222, pp. 126-146, 2013.

Kieu, Tung, et al. Mining top-k co-occurrence items with sequential pattern - Expert Systems with Applications vol 85, pp. 123-133, 2017.

(2018, June.) UCI-Machine Learning Repository. [Online]. Available from: http://archive.ics.uci.edu/ml/datasets.html.




DOI: https://doi.org/10.15625/1813-9663/0/0/13277 Display counter: Abstract : 88 views. PDF : 52 views.

Journal of Computer Science and Cybernetics ISSN: 1813-9663

Published by Vietnam Academy of Science and Technology