1.2.3 Một số thuật toán tìm tập mục phổ biến
a. Thuật toán Apriori
Apriori là thuật toán tìm các tập mục phổ biến Rakesh Agrawal, Tomasz
Imielinski, Arun Swami đề xuất năm 1993, là nền tảng để phát triển những thuật toán
tìm luật kết hợp sau này.
Ký hiệu
k-tập mục: tập mục có k phân tử
Lk: tập các k-tập_mục phổ biến (frequent itemset) tức là các tập mục có độ hỗ
trợ lớn hơn hoặc bằng minsupp và có lực lượng bằng k.
Ck: tập các k-tập_mục ứng cử (candidate itemset), là các tập mục có lực lượng
bằng k.
Thuật toán
Đối với thuật toán Apriori các tập mục phổ biến được tính toán thông qua các
bước lặp. Trong mỗi bước lặp, cơ sở dữ liệu được quét một lần và mọi tập mục phổ
biến có cỡ giống nhau được tính toán và đưa vào tập Lk, với k tương ứng là kích cỡ
của tập mục.
<p>MỤC LỤC</p> <p>Trang phụ bìa</p> <p>Lời cam đoan</p> <p>Lời cảm ơn</p> <p>Mục lục</p> <p>Danh mục các chữ viết tắt</p> <p>Danh mục các bảng</p> <p>Dan ...
<p>MỤC LỤC</p> <p>PHẦN MỞ ĐẦU . 1</p> <p>1. Tính cấp thiết của đề tài.1</p> <p>2. Mục đích, ý nghĩa của việc nghiên cứu đề tài luận án .2</p> <p>3. Kết cấu ...
<p>MỤC LỤC</p> <p>LỜI CAM ĐOAN . 1</p> <p>LỜI CẢM ƠN . 2</p> <p>MỤC LỤC . 3</p> <p>DANH MỤC CÁC CHỮ VIẾT TẮT. 5</p> <p>MỞ ĐẦU. 6</p> <p>1. Những ghi nhận ...
<p>Chương 2. CƠ SỞ LÝ LUẬN VỀ XÂY DỰNG MÔ HÌNH KẾ</p> <p>TOÁN QUẢN TRỊ CHI PHÍ TRONG CÁC DOANH NGHIỆP</p> <p>XÂY DỰNG GIAO THÔNG</p> <p>2.1 Khái quát cơ sở l ...
<p>1.2. NỘI DUNG KẾ TOÁN TRÁCH NHIỆM TRONG DOANHNGHIỆP</p> <p>1.2.1. Khái niệm và bản chất của trung tâm trách nhiệm</p> <p>a. Khái niệm trung tâm trách nhiệm ...
Hỗ trợ download nhiều Website
Hỗ trợ nạp thẻ qua Momo & Zalo Pay
Khi đăng ký & nạp thẻ ngay Hôm Nay