Khai thác tập phổ biến và luật kết hợp

1

KHAI THÁC

DỮ LIỆU &

ỨNG DỤNG

(DATA MINING)

GV : NGUYỄN HOÀNG TÚ ANH

2

BÀI 3- PHẦN 1

KHAI THÁC

TẬP PHỔ BIẾN &

LUẬT KẾT HỢP

3

NỘI DUNG

1. Gi
i thiu

2. Các khái niệm cơ bản

3. Bài toán khai thác tập phổ biến

4

GIỚI THIỆU

Mẫu phổ biến : là mẫu (tập các hạng mục, chuỗi con, cấu

trúc con, đồ thị con, …) xuất hiện thường xuyên trong tập

DL

– Agrawal, Imielinski, Swami – 1993 – trong ngữ cảnh bài toán tập phổ

biến và luật kết hợp

Mục đích : Tìm các hiện tượng thường xuyên xảy ra

trong DL

– Những sản phẩm nào thường được mua chung ? Bia và tã lót

– Người ta thường mua gi tiếp theo sau khi mua máy PC ?

– Dạng DNA nào có phản ứng với công thức thuốc mới ?

– Làm thế nào đề phân loại tự động văn bản Web ?

Ứng dụng :

– Áp dụng trong phân tích CSDL bán hàng

– Mở rộng sang quảng cáo, thiết kế catalog, phân tích chiến

dịch bán hàng, Web log, chuỗi DNA, …