![](/image/LogoVKU.png)
Please use this identifier to cite or link to this item:
https://elib.vku.udn.vn/handle/123456789/980
Title: | Thuật toán khai thác nhanh tập sinh của tập phổ biến đóng từ dữ liệu giao dịch |
Authors: | Phan, Thành Huấn Nguyễn, Như Đồng Phan, Hoài Chương |
Keywords: | Tập phổ biến đóng Tập sinh của tập phổ biến đóng NOV-GCFI |
Issue Date: | 2019 |
Publisher: | Nhà xuất bản Đà Nẵng |
Abstract: | Trong khai thác dữ liệu, khai thác luật kết hợp là một trong những kỹ thuật quan trọng và được nghiên cứu nhiều. Trong thực tế, khi khai thác luật kết hợp thì số lượng luật sinh ra là rất lớn và chứa nhiều luật dư thừa. Một số tác giả đã đề xuất khai thác luật kết hợp không dư thừa từ tập sinh của tập phổ biến đóng và rút trích tập sinh dựa vào thuật toán Apriori, CHARM, FP-Growth. Các thuật toán này có độ phức tạp tính toán cao và không hiệu quả khi ngưỡng phổ biến nhỏ. Trong bài viết này, chúng tôi đề xuất thuật toán mới NOV-GCFI khai thác nhanh tập sinh của tập phổ biến đóng. Kết quả thực nghiệm trên bộ dữ liệu thực và giả lập, cho thấy thuật toán đề xuất hiệu quả. |
Description: | Bài báo khoa học; từ trang 215-222 |
URI: | http://elib.vku.udn.vn/handle/123456789/980 |
Appears in Collections: | CITA 2019 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.