Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Finding Frequent Closed Itemsets in Sliding Window in Linear Time Mencari Set Item Tertutup Kerap dalam Tetingkap Gelongsor dalam Masa Linear

Junbo CHEN, Bo ZHOU, Lu CHEN, Xinyu WANG, Yiqun DING

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Salah satu masalah yang paling dikaji dalam perlombongan data ialah mengira pengumpulan set item yang kerap dalam pangkalan data transaksi yang besar. Sejak pengenalan algoritma Apriori yang terkenal [14], ramai yang lain telah dicadangkan untuk mencari set item yang kerap. Antara algoritma tersebut, pendekatan perlombongan set item tertutup telah menimbulkan banyak minat dalam komuniti perlombongan data. Algoritma yang menggunakan pendekatan ini termasuk TITANIC [8], CLOSET+ [6], DCI-Closed [4], FCI-Stream [3], GC-Tree [5], TGC-Tree [16] dll. Antara algoritma ini, FCI -Stream, GC-Tree dan TGC-Tree ialah algoritma dalam talian yang berfungsi di bawah persekitaran tetingkap gelongsor. Dengan penilaian prestasi dalam [16], GC-Tree [15] adalah yang terpantas. Dalam makalah ini, algoritma yang dipertingkatkan berdasarkan GC-Tree dicadangkan, kerumitan pengiraan yang terbukti sebagai gabungan linear purata saiz transaksi dan purata saiz set item tertutup. Algoritma adalah berdasarkan teorem penting yang dibentangkan dalam Sekt. 4.2. Secara empirik, algoritma baharu adalah beberapa urutan magnitud lebih pantas daripada algoritma terkini, GC-Tree.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E91-D No.10 pp.2406-2418
Tarikh penerbitan
2008/10/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1093/ietisy/e91-d.10.2406
Jenis Manuskrip
PAPER
kategori
Perlombongan Data

Pengarang

Kata kunci

Contents [show]