Mining high utility itemsets in massive transactional datasets

Thi Vu Duc; Nguyen Huy Duc: Mining high utility itemsets in massive transactional datasets. In: Acta cybernetica, (20) 2. pp. 341-346. (2011)

[thumbnail of actacyb_20_2_2011_6.pdf]
Előnézet
Cikk, tanulmány, mű
actacyb_20_2_2011_6.pdf

Letöltés (359kB) | Előnézet

Absztrakt (kivonat)

Mining High Utility Itemsets from a transaction database is to find itemsets that have utility beyond an user-specified threshold. Existing High Utility Itemsets mining algorithms suffer from many problems when being applied to massive transactional datasets. One major problem is the high memory dependency: the gigantic data structure built is assumed to fit in the computer main memory. This paper proposes a new disk-based High Utility Itemsets mining algorithm, which achieves its efficiency by applying three new ideas. First, transactional data is converted into a new database layout called Transactional Array that prevents multiple scanning of the database during the mining phase. Second, for each frequent item, a relatively small independent tree is built for summarizing co-occurrences. Finally, a simple and non-recursive mining process reduces the memory requirements as minimum candidacy generation and counting is needed. We have tested our algorithm on several very large transactional databases and the results show that our algorithm works efficiently.

Mű típusa: Cikk, tanulmány, mű
Rovatcím: Regular papers
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2011
Kötet: 20
Szám: 2
ISSN: 0324-721X
Oldalak: pp. 341-346
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38532/
DOI: 10.14232/actacyb.20.2.2011.6
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: 346. p. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:24
Utolsó módosítás: 2022. jún. 17. 14:16
URI: http://acta.bibl.u-szeged.hu/id/eprint/12913
Bővebben:
Tétel nézet Tétel nézet