Mining frequent sequential rules with an efficient parallel algorithm
Joint Authors
Abd al-Qadir, Hatim
Yusuf, Nismah
Abd al-Wahhab, Amirah
Source
The International Arab Journal of Information Technology
Issue
Vol. 19, Issue 1 (31 Jan. 2022), pp.110-120, 11 p.
Publisher
Zarqa University Deanship of Scientific Research
Publication Date
2022-01-31
Country of Publication
Jordan
No. of Pages
11
Main Subjects
Information Technology and Computer Science
Abstract EN
Sequential rule mining is one of the most common data mining techniques.
It intends to find desired rules in large sequence databases.
It can decide the essential information that helps acquire knowledge from large search spaces and select curiously rules from sequence databases.
The key challenge is to avoid wasting time, which is particularly difficult in large sequence databases.
This paper studies the mining rules from two representations of sequential patterns to have compact databases without affecting the final result.
In addition, execute a parallel approach by utilizing multi core processor architecture for mining non-redundant sequential rules.
Also, perform pruning techniques to enhance the efficiency of the generated rules.
The evaluation of the proposed algorithm was accomplished by comparing it with another non-redundant sequential rule algorithm called Non-Redundant with Dynamic Bit Vector (NRD-DBV).
Both algorithms were performed on four real datasets with different characteristics.
Our experiments show the performance of the proposed algorithm in terms of execution time and computational cost.
It achieves the highest efficiency, especially for large datasets and with low values of minimum support, as it takes approximately half the time consumed by the compared algorithm.
American Psychological Association (APA)
Yusuf, Nismah& Abd al-Qadir, Hatim& Abd al-Wahhab, Amirah. 2022. Mining frequent sequential rules with an efficient parallel algorithm. The International Arab Journal of Information Technology،Vol. 19, no. 1, pp.110-120.
https://search.emarefa.net/detail/BIM-1437423
Modern Language Association (MLA)
Yusuf, Nismah…[et al.]. Mining frequent sequential rules with an efficient parallel algorithm. The International Arab Journal of Information Technology Vol. 19, no. 1 (Jan. 2022), pp.110-120.
https://search.emarefa.net/detail/BIM-1437423
American Medical Association (AMA)
Yusuf, Nismah& Abd al-Qadir, Hatim& Abd al-Wahhab, Amirah. Mining frequent sequential rules with an efficient parallel algorithm. The International Arab Journal of Information Technology. 2022. Vol. 19, no. 1, pp.110-120.
https://search.emarefa.net/detail/BIM-1437423
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 118-120
Record ID
BIM-1437423