FUZZY COMMON SEQUENTIAL RULES MINING IN QUANTITATIVE SEQUENCE DATABASES
Author affiliations
DOI:
https://doi.org/10.15625/1813-9663/35/3/13277Keywords:
quantitative sequence database, fuzzy sequence database, fuzzy common sequential rule, equivalent class, left merger, right merger,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 treatmentMetrics
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.
Downloads
Published
How to Cite
Issue
Section
License
1. We hereby assign copyright of our article (the Work) in all forms of media, whether now known or hereafter developed, to the Journal of Computer Science and Cybernetics. We understand that the Journal of Computer Science and Cybernetics will act on my/our behalf to publish, reproduce, distribute and transmit the Work.2. This assignment of copyright to the Journal of Computer Science and Cybernetics is done so on the understanding that permission from the Journal of Computer Science and Cybernetics is not required for me/us to reproduce, republish or distribute copies of the Work in whole or in part. We will ensure that all such copies carry a notice of copyright ownership and reference to the original journal publication.
3. We warrant that the Work is our results and has not been published before in its current or a substantially similar form and is not under consideration for another publication, does not contain any unlawful statements and does not infringe any existing copyright.
4. We also warrant that We have obtained the necessary permission from the copyright holder/s to reproduce in the article any materials including tables, diagrams or photographs not owned by me/us.
