Abstrak
|
Frequen pattern Tree (FP-tree) adalah struktur data yang efisien untuk pertambangan asosiasi-aturan tanpa generasi kandidat itemsets. Hal ini digunakan untuk kompres database ke dalam struktur pohon yang menyimpan item saja besar .Bila data yang dimodifikasi, itu, bagaimanapun, perlu proses semua transaksi dengan cara tertunpuk. Di masa lalu, struktur prelarge-pohon diusulkan untuk secara bertahap asosiasi mine aturan efisien. Dalam tulisan ini, kami mengusulkan sebuah algoritma untuk mempertahankan struktur ini ketika catatan dalam database asli yang dimodifikasi. yang diusulkan algoritma pemeliharaan didasarkan pada konsep pre-besar, yang didefinisikan oleh lebih rendah threshold dukungan dan ambang dukungan atas.
Karena sifat pemangkasan prelarge konsep, pendekatan yang diusulkan dapat mengurangi jumlah menelusuri ulang dari sumber asli database ketika catatan dimodifikasi. Dengan demikian dapat memperoleh kinerja pelaksanaan yang baik untuk pre-large pemeliharaan pohon, terutama ketika setiap kali sejumlah kecil catatan yang dimodifikasi.Meskipun hasil eksperimen menunjukkan bahwa pemeliharaan prelarge-pohon yang diusulkan algoritma memiliki kinerja yang baik untuk menangani catatan dimodifikasi, algoritma yang diusulkan perlu untuk mempertahankan node item pre-besar dalam struktur pohon. Ini adalah overhead tambahan, yang merupakan trade-off antara waktu eksekusi dan kompleksitas pohon.
|
No comments:
Write comments