Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Khám phá itemsets là công việc quan trọng trong khai thác dữ liệu. Nhờ đó mà ta có thể khai thác luật kết hợp từ các itemsets đó. Tuy nhiên, không gian tìm kiếm trong giai đoạn tìm các itemsets cần thiết thì rất lớn theo từng bước, độ dài k của các item. | IT-Tree và thuật toán Apriori .den color inherit .ttnd ol .ttnd ul .ttnd dl padding 0 0px 0 20px .ttnd hr margin 10px 0px .ttnd a href javascript void 0 .ttnd a href color inherit dtextscript p text-align left dtextscript img vertical-align middle IT-TREE VÀ THUẬT TOÁN APRIORI lt br gt lt br gt TRẦN ĐÌNH NGHĨA lt br gt NGUYỄN QUỐC HUY lt br gt lt br gt TÓM TẮT lt br gt lt br gt Khám phá itemsets là công việc quan trọng trong khai thác dữ liệu. Nhờ đó mà ta có thể khai lt br gt thác luật kết hợp từ các itemsets đó. Tuy nhiên không gian tìm kiếm trong giai đoạn tìm các lt br gt itemsets cần thiết thì rất lớn theo từng bước độ dài k của các item. Do vậy chúng ta cần phải lt br gt quan tâm đến việc rút gọn không gian tìm kiếm. Apriori 2 7 là một tính chất quan trọng nhờ đó lt br gt mà ta có thể loại bỏ những itemsets không cần thiết ở các bước sau. Thuật toán Apriori 2 7 là lt br gt thuật toán kinh điển trong việc khai thác tập phổ biến. IT-Tree 1 3 4 5 tidset-itemset search lt br gt tree là một cấu trúc cây được Zaki và các đồng nghiệp đưa ra có nhiều điểm giống thuật toán lt br gt Apriori. lt br gt lt br gt ABSTRACT lt br gt lt br gt Mining itemsets is significant work in data mining. Therefore we can mine association rules lt br gt from these itemsets. However the search space in mining itemsets phase is very large if the lt br gt length k of itemsets grows up. Thus it is necessary to interest in reducing the search space. lt br gt Apriori 2 is an important property from which we can remove unnecessary itemsets in the next lt br gt steps. Apriori algorithm 2 is a classic algorithm in mining frequent itemsets. IT-Tree 1 3 lt br gt tidset-itemset search tree is a tree structure proposed by Zaki et al with many factors the same lt br gt as Apriori algorithm. lt br gt lt br gt 1. GIỚI THIỆU lt br gt lt br gt Khai thác các itemsets là công việc rất cần thiết trong lĩnh vực khai thác dữ liệu và rất phổ biến lt br gt trong các ứng dụng phân tích thị trường thiết kế .
