A novel association rule mining approach using TID intermediate itemset
Designing an efficient association rule mining (ARM) algorithm for multilevel knowledge-based transactional databases that is appropriate for real-world deployments is of paramount concern. However, dynamic decision making that needs to modify the threshold either to minimize or maximize the output...
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Article |
| Published: |
Public Library of Science
2018
|
| Subjects: |
| _version_ | 1796961633948401664 |
|---|---|
| author | Aqra, Iyad Herawan, Tutut Ghani, Norjihan Abdul Akhunzada, Adnan Ali, Akhtar Bin Razali, Ramdan Ilahi, Manzoor Raymond Choo, Kim-Kwang |
| author_facet | Aqra, Iyad Herawan, Tutut Ghani, Norjihan Abdul Akhunzada, Adnan Ali, Akhtar Bin Razali, Ramdan Ilahi, Manzoor Raymond Choo, Kim-Kwang |
| author_sort | Aqra, Iyad |
| collection | UM |
| description | Designing an efficient association rule mining (ARM) algorithm for multilevel knowledge-based transactional databases that is appropriate for real-world deployments is of paramount concern. However, dynamic decision making that needs to modify the threshold either to minimize or maximize the output knowledge certainly necessitates the extant state-of-the-art algorithms to rescan the entire database. Subsequently, the process incurs heavy computation cost and is not feasible for real-time applications. The paper addresses efficiently the problem of threshold dynamic updation for a given purpose. The paper contributes by presenting a novel ARM approach that creates an intermediate itemset and applies a threshold to extract categorical frequent itemsets with diverse threshold values. Thus, improving the overall efficiency as we no longer needs to scan the whole database. After the entire itemset is built, we are able to obtain real support without the need of rebuilding the itemset (e.g. Itemset list is intersected to obtain the actual support). Moreover, the algorithm supports to extract many frequent itemsets according to a pre-determined minimum support with an independent purpose. Additionally, the experimental results of our proposed approach demonstrate the capability to be deployed in any mining system in a fully parallel mode; consequently, increasing the efficiency of the real-time association rules discovery process. The proposed approach outperforms the extant state-of-the-art and shows promising results that reduce computation cost, increase accuracy, and produce all possible itemsets. |
| first_indexed | 2024-03-06T05:57:02Z |
| format | Article |
| id | um.eprints-22458 |
| institution | Universiti Malaya |
| last_indexed | 2024-03-06T05:57:02Z |
| publishDate | 2018 |
| publisher | Public Library of Science |
| record_format | dspace |
| spelling | um.eprints-224582019-09-20T01:57:47Z http://eprints.um.edu.my/22458/ A novel association rule mining approach using TID intermediate itemset Aqra, Iyad Herawan, Tutut Ghani, Norjihan Abdul Akhunzada, Adnan Ali, Akhtar Bin Razali, Ramdan Ilahi, Manzoor Raymond Choo, Kim-Kwang QA75 Electronic computers. Computer science Designing an efficient association rule mining (ARM) algorithm for multilevel knowledge-based transactional databases that is appropriate for real-world deployments is of paramount concern. However, dynamic decision making that needs to modify the threshold either to minimize or maximize the output knowledge certainly necessitates the extant state-of-the-art algorithms to rescan the entire database. Subsequently, the process incurs heavy computation cost and is not feasible for real-time applications. The paper addresses efficiently the problem of threshold dynamic updation for a given purpose. The paper contributes by presenting a novel ARM approach that creates an intermediate itemset and applies a threshold to extract categorical frequent itemsets with diverse threshold values. Thus, improving the overall efficiency as we no longer needs to scan the whole database. After the entire itemset is built, we are able to obtain real support without the need of rebuilding the itemset (e.g. Itemset list is intersected to obtain the actual support). Moreover, the algorithm supports to extract many frequent itemsets according to a pre-determined minimum support with an independent purpose. Additionally, the experimental results of our proposed approach demonstrate the capability to be deployed in any mining system in a fully parallel mode; consequently, increasing the efficiency of the real-time association rules discovery process. The proposed approach outperforms the extant state-of-the-art and shows promising results that reduce computation cost, increase accuracy, and produce all possible itemsets. Public Library of Science 2018 Article PeerReviewed Aqra, Iyad and Herawan, Tutut and Ghani, Norjihan Abdul and Akhunzada, Adnan and Ali, Akhtar and Bin Razali, Ramdan and Ilahi, Manzoor and Raymond Choo, Kim-Kwang (2018) A novel association rule mining approach using TID intermediate itemset. PLoS ONE, 13 (1). e0179703. ISSN 1932-6203, DOI https://doi.org/10.1371/journal.pone.0179703 <https://doi.org/10.1371/journal.pone.0179703>. https://doi.org/10.1371/journal.pone.0179703 doi:10.1371/journal.pone.0179703 |
| spellingShingle | QA75 Electronic computers. Computer science Aqra, Iyad Herawan, Tutut Ghani, Norjihan Abdul Akhunzada, Adnan Ali, Akhtar Bin Razali, Ramdan Ilahi, Manzoor Raymond Choo, Kim-Kwang A novel association rule mining approach using TID intermediate itemset |
| title | A novel association rule mining approach using TID intermediate itemset |
| title_full | A novel association rule mining approach using TID intermediate itemset |
| title_fullStr | A novel association rule mining approach using TID intermediate itemset |
| title_full_unstemmed | A novel association rule mining approach using TID intermediate itemset |
| title_short | A novel association rule mining approach using TID intermediate itemset |
| title_sort | novel association rule mining approach using tid intermediate itemset |
| topic | QA75 Electronic computers. Computer science |
| work_keys_str_mv | AT aqraiyad anovelassociationruleminingapproachusingtidintermediateitemset AT herawantutut anovelassociationruleminingapproachusingtidintermediateitemset AT ghaninorjihanabdul anovelassociationruleminingapproachusingtidintermediateitemset AT akhunzadaadnan anovelassociationruleminingapproachusingtidintermediateitemset AT aliakhtar anovelassociationruleminingapproachusingtidintermediateitemset AT binrazaliramdan anovelassociationruleminingapproachusingtidintermediateitemset AT ilahimanzoor anovelassociationruleminingapproachusingtidintermediateitemset AT raymondchookimkwang anovelassociationruleminingapproachusingtidintermediateitemset AT aqraiyad novelassociationruleminingapproachusingtidintermediateitemset AT herawantutut novelassociationruleminingapproachusingtidintermediateitemset AT ghaninorjihanabdul novelassociationruleminingapproachusingtidintermediateitemset AT akhunzadaadnan novelassociationruleminingapproachusingtidintermediateitemset AT aliakhtar novelassociationruleminingapproachusingtidintermediateitemset AT binrazaliramdan novelassociationruleminingapproachusingtidintermediateitemset AT ilahimanzoor novelassociationruleminingapproachusingtidintermediateitemset AT raymondchookimkwang novelassociationruleminingapproachusingtidintermediateitemset |