Inicio  /  Applied Sciences  /  Vol: 12 Par: 10 (2022)  /  Artículo
ARTÍCULO
TITULO

Performance Evaluation of Sequential Rule Mining Algorithms

Amira Abdelwahab and Nesma Youssef    

Resumen

Data mining techniques are useful in discovering hidden knowledge from large databases. One of its common techniques is sequential rule mining. A sequential rule (SR) helps in finding all sequential rules that achieved support and confidence threshold for help in prediction. It is an alternative to sequential pattern mining in that it takes the probability of the following patterns into account. In this paper, we address the preferable utilization of sequential rule mining algorithms by applying them to databases with different features for improving the efficiency in different fields of application. The three compared algorithms are the TRuleGrowth algorithm, which is an extension sequential rule algorithm of RuleGrowth; the top-k non-redundant sequential rules algorithm (TNS); and a non-redundant dynamic bit vector (NRD-DBV). The analysis compares the three algorithms regarding the run time, the number of produced rules, and the used memory to nominate which of them is best suited in prediction. Additionally, it explores the most suitable applications for each algorithm to improve the efficiency. The experimental results proved that the performance of the algorithms appears related to the dataset characteristics. It has been demonstrated that altering the window size constraint, determining the number of created rules, or changing the value of the minSup threshold can reduce execution time and control the number of valid rules generated.

 Artículos similares

       
 
Gonçalo J. M. Rosa, João M. S. Afonso, Pedro D. Gaspar, Vasco N. G. J. Soares and João M. L. P. Caldeira    
Pedestrian crossings are an essential part of the urban landscape, providing safe passage for pedestrians to cross busy streets. While some are regulated by timed signals and are marked with signs and lights, others are simply marked on the road and do n... ver más
Revista: Information

 
Jian Qin, Zhenquan Zhang, Xuening Song, Shuting Huang, Yanjun Liu and Gang Xue    
In order to enhance the power generation efficiency and reliability of wave energy converters (WECs), an enclosed inertial WEC with a magnetic nonlinear stiffness mechanism (nonlinear EIWEC) is proposed in this paper. A mathematical model of the nonlinea... ver más

 
Long Bin Tan and Linus Yinn Leng Ang    
This study aims to tackle the challenge of high noise levels on balconies while preserving natural ventilation. Eight innovative balcony designs, incorporating elements like diffuser edges, undulating ceilings, Helmholtz resonators, grooves, or sound tra... ver más
Revista: Acoustics

 
Liming Li and Zeang Zhao    
To effectively enhance the adaptability of earthquake rescue robots in dynamic environments and complex tasks, there is an urgent need for an evaluation method that quantifies their performance and facilitates the selection of rescue robots with optimal ... ver más
Revista: Applied Sciences

 
Albina Scioti and Fabio Fatiguso    
The construction industry involves some of the activities with the highest consumption of raw materials and significant waste production. According to the European Commission, it requires large quantities of resources, representing approximately 50% of a... ver más
Revista: Applied Sciences