EVALUASI KINERJA ALGORITMA ASSOCIATION RULE
Association is a technique in data mining used to identify the relationship between itemsets in a database (association rule). Some researches in association rule since the invention of AIS algorithm in 1993 have yielded several new algorithms. Some of those used artificial datasets (IBM) and claime...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Pattimura
2007-03-01
|
| Series: | Barekeng |
| Subjects: | |
| Online Access: | https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/223 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849762639881699328 |
|---|---|
| author | Gysber J. Tamaela |
| author_facet | Gysber J. Tamaela |
| author_sort | Gysber J. Tamaela |
| collection | DOAJ |
| description | Association is a technique in data mining used to identify the relationship between itemsets in a database (association rule). Some researches in association rule since the invention of AIS algorithm in 1993 have yielded several new algorithms. Some of those used artificial datasets (IBM) and claimed by the authors to have a reliable performance in finding maximal frequent itemset. But these datasets have a different characteristics from real world dataset. The goal of this research is to compare the performance of Apriori and Cut Both Ways (CBW) algorithms using 3 real world datasets. We used small and large values of minimum support thresholds as atreatment for each algorithm and datasets. As a result we find that the characteristics of datasets have a signifcant effect on the performance of Apriori and CBW. Support counting strategy, horizontal counting, showed a better performance compared to vertical intersection although candidate frequent itemsets counted was fewer. |
| format | Article |
| id | doaj-art-3e91e017077d48cb9e0988f8e10fecbc |
| institution | DOAJ |
| issn | 1978-7227 2615-3017 |
| language | English |
| publishDate | 2007-03-01 |
| publisher | Universitas Pattimura |
| record_format | Article |
| series | Barekeng |
| spelling | doaj-art-3e91e017077d48cb9e0988f8e10fecbc2025-08-20T03:05:42ZengUniversitas PattimuraBarekeng1978-72272615-30172007-03-0111384510.30598/barekengvol1iss1pp38-45223EVALUASI KINERJA ALGORITMA ASSOCIATION RULEGysber J. Tamaela0Jurusan Matematika FMIPA Universitas PattimuraAssociation is a technique in data mining used to identify the relationship between itemsets in a database (association rule). Some researches in association rule since the invention of AIS algorithm in 1993 have yielded several new algorithms. Some of those used artificial datasets (IBM) and claimed by the authors to have a reliable performance in finding maximal frequent itemset. But these datasets have a different characteristics from real world dataset. The goal of this research is to compare the performance of Apriori and Cut Both Ways (CBW) algorithms using 3 real world datasets. We used small and large values of minimum support thresholds as atreatment for each algorithm and datasets. As a result we find that the characteristics of datasets have a signifcant effect on the performance of Apriori and CBW. Support counting strategy, horizontal counting, showed a better performance compared to vertical intersection although candidate frequent itemsets counted was fewer.https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/223association rule, apriori, cut both ways, maximal frequent itemset |
| spellingShingle | Gysber J. Tamaela EVALUASI KINERJA ALGORITMA ASSOCIATION RULE Barekeng association rule, apriori, cut both ways, maximal frequent itemset |
| title | EVALUASI KINERJA ALGORITMA ASSOCIATION RULE |
| title_full | EVALUASI KINERJA ALGORITMA ASSOCIATION RULE |
| title_fullStr | EVALUASI KINERJA ALGORITMA ASSOCIATION RULE |
| title_full_unstemmed | EVALUASI KINERJA ALGORITMA ASSOCIATION RULE |
| title_short | EVALUASI KINERJA ALGORITMA ASSOCIATION RULE |
| title_sort | evaluasi kinerja algoritma association rule |
| topic | association rule, apriori, cut both ways, maximal frequent itemset |
| url | https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/223 |
| work_keys_str_mv | AT gysberjtamaela evaluasikinerjaalgoritmaassociationrule |