دانلود مقاله ISI انگلیسی شماره 46722
عنوان فارسی مقاله

تعمیر و نگهداری از درختان برای داده کاوی با سوابق اصلاح شده

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
46722 2014 16 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Maintenance of prelarge trees for data mining with modified records ☆
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Information Sciences, Volume 278, 10 September 2014, Pages 88–103

کلمات کلیدی
داده کاوی - اصلاح ضبط - نگهداری
پیش نمایش مقاله
پیش نمایش مقاله تعمیر و نگهداری از درختان برای داده کاوی با سوابق اصلاح شده

چکیده انگلیسی

The frequent pattern tree (FP-tree) is an efficient data structure for association-rule mining without generation of candidate itemsets. It is used to compress a database into a tree structure which stores only large items. When data are modified, it, however, needs to process all transactions in a batch way. In the past, the prelarge-tree structure was proposed to incrementally mine association rules efficiently. In this paper, we propose an algorithm to maintain this structure when records in an original database are modified. The proposed maintenance algorithm is based on the pre-large concepts, which are defined by a lower support threshold and an upper support threshold. Due to the pruning properties of pre-large concepts, the proposed approach can reduce the rescan number of an original database when records are modified. It can thus obtain good execution performance for pre-large tree maintenance, especially when each time a small number of records are modified. Although experimental results show that the proposed prelarge-tree maintenance algorithm has good performance for handling modified records, the proposed algorithm needs to maintain nodes of pre-large items in the tree structure. This is the additional overhead, which is a trade-off between execution time and tree complexity.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.