Khai thác dữ liệu, cũng được gọi là kiến thức phát hiện trong cơ sở dữ liệu, đã được công nhận là một khu vực mới cho cơ sở dữ liệu nghiên cứu. Khu vực có thể được định nghĩa là một cách hiệu quả phát hiện các quy tắc thú vị từ các bộ sưu tập lớn của dữ liệu.Vấn đề của khai thác mỏ Hiệp hội quy tắc đã được giới thiệu trong [1]. Cho một tập hợp các giao dịch, nơi mỗi giao dịch là một tập hợp các mặt hàng, quy tắc Hiệp hội là một biểu hiện X = Y, nơi X và Y là bộ mặt hàng. Ý nghĩa trực quan của một quy tắc là giao dịch trong cơ sở dữ liệu có chứa các mục trong X có xu hướng cũng chứa các mục trong Y. Một ví dụ về một quy tắc có thể là rằng 98% số khách hàng mua lốp xe và tự động phụ kiện cũng mua một số dịch vụ ô tô; ở đây 98% được gọi là sự tự tin của các quy tắc. Sự hỗ trợ của các quy tắc X = Y là tỷ lệ phần trăm của các giao dịch có chứa cả X và Y. Vấn đề của khai thác mỏ Hiệp hội quy tắc là tìm tất cả các quy tắc làm hài lòng một người dùng xác định hỗ trợ tối thiểu và tối thiểu sự tự tin. Ứng dụng bao gồm cross-tiếp thị, kèm theo hộp thư chung, thiết kế cửa hàng, mất lãnh đạo phân tích, bố trí cửa hàng, và phân khúc khách hàng dựa trên mua mô hình.Trong hầu hết trường hợp, phân loại (là một phân cấp) trên các mục có sẵn. Một ví dụ về một phân loại được thể hiện trong hình 1: phân loại này nói rằng Jacket là một áo khoác, Ski quần là một áo khoác, Áo khoác là một quần áo, vv. Người dùng được quan tâm trong việc tạo các quy tắc mà span các cấp độ khác nhau của phân loại. Ví dụ, chúng tôi có thể suy ra một quy tắc mà người mua áo khoác có xu hướng mua giày đi bộ đường dài từ thực tế rằng những người mua áo khoác với khởi động đi bộ đường dài và và Ski quần với khởi động đi bộ đường dài. Tuy nhiên, sự hỗ trợ cho quy tắc "Outerwear = khởi động đi bộ đường dài" không có số tiền của sự hỗ trợ cho các quy tắc "áo khoác = khởi động đi bộ đường dài" và "Ski quần = khởi động đi bộ đường dài" kể từ khi một số người có thể đã mua áo jacket, quần Ski và đi bộ đường dài khởi động trong cùng một giao dịch. Ngoài ra, "Khởi động đi bộ đường dài áo khoác" có thể là một quy tắc hợp lệ, trong khi "Áo khoác đi bộ đường dài khởi động" và "quần áo = khởi động đi bộ đường dài" có thể
đang được dịch, vui lòng đợi..
