| Title: | Algorithms for association rule learning |
|---|
| Authors: | ID Akhmetshakirova, Renata (Author) ID Strnad, Damjan (Mentor) More about this mentor...  |
| Files: | UN_Akhmetshakirova_Renata_2017.pdf (1,17 MB) MD5: F9964F5C67BE30AAB7203587C513D0EC
|
|---|
| Language: | English |
|---|
| Work type: | Bachelor thesis/paper |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | One of the most popular methods of knowledge discovery in databases is the extraction of association rules. There are many different algorithms for association rule learning , which differ in space and time complexity. To perform a comparative analysis, we have implemented Apriori, Eclat and FP-growth algorithms and compared their time and memory consumption using synthetic and real databases. The analysis has shown that the FP-growth algorithm is the most efficient in the majority of cases. |
|---|
| Keywords: | association rules, data mining, Apriori, Eclat, FP-growth |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [R. Akhmetshakirova] |
|---|
| Year of publishing: | 2017 |
|---|
| PID: | 20.500.12556/DKUM-65060  |
|---|
| UDC: | 004.85.021(043.2) |
|---|
| COBISS.SI-ID: | 20432150  |
|---|
| NUK URN: | URN:SI:UM:DK:6PWJCETP |
|---|
| Publication date in DKUM: | 24.02.2017 |
|---|
| Views: | 2587 |
|---|
| Downloads: | 127 |
|---|
| Metadata: |  |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |