Publication Type : Conference Proceedings
Publisher : IEEE
Source : Second International Conference on Electrical, Electronics, Information and Communication Technologies
Url : https://ieeexplore.ieee.org/abstract/document/10157902
Campus : Amritapuri
School : School of Physical Sciences
Department : Mathematics
Year : 2023
Abstract : Data mining is the process of discovering patterns, relationships, and insights from large datasets using various computational techniques. Association Rules is a data mining method to find various relations between items in an itemset. The Apriori algorithm is a popular and classical algorithm for association rule mining. It has been observed that an increase in the number of candidate sets decreases the efficiency of the Apriori algorithm rapidly. To overcome this issue, the hashing technique, which uses a hash function to reduce the size of the candidate set itemset, is often used. In this paper, a perfect hashing function for a d-itemset is proposed. The efficiency of the Apriori algorithm is enhanced by using the hash function.
Cite this Research Publication : M. Wilson, M. S. Nair, P. P. Nair and A. M, A perfect hashing to enhance the performance of Apriori algorithm, Second International Conference on Electrical, Electronics, Information and Communication Technologies (ICEEICT),2023