Subjects
-Tags
Electrical Engineering, Computer Engineering and Electrical power and machines engineering.
Abstract
One of the important problems in data mining is discovering association rules from databases of transactions where each transaction consists of a set of items. The most time consuming operation in this discovery process is the computation of the frequency of the occurrences of interesting subset of items (called candidates) in the database of transactions. Can one develop a method that may avoid or reduce candidate generation and test and utilize some novel data structures to reduce the cost in frequent pattern mining ? This is the motivation of my study. A fast algorithm has been proposed for solving this problem. Our algorithm use the "TreeMap" which is a structure in Java language. Also we present "Arraylist" technique that greatly reduces the need to traverse the database. Moreover we present experimental results which show our structure outperforms all existing available algorithms in all common data mining problems.
DOI
10.21608/jesaun.2006.110079
Keywords
Data mining, Association Rules, TreeMap, ArrayList
Authors
MiddleName
-Affiliation
Faculty of Science, Computer Science Department, Assuit University,
Assiut, Egypt
Email
marghany@acc.aum.edu.eg
City
-Orcid
-MiddleName
-Affiliation
Faculty of Science, Computer Science Department, Assuit University,
Assiut, Egypt
Email
-City
-Orcid
-Link
https://jesaun.journals.ekb.eg/article_110079.html
Detail API
https://jesaun.journals.ekb.eg/service?article_code=110079
Publication Title
JES. Journal of Engineering Sciences
Publication Link
https://jesaun.journals.ekb.eg/
MainTitle
FAST ALGORITHM FOR MINING ASSOCIATION RULE