Tạo Quy tắc Association

Một phần của tài liệu Đồ án SQL báo cáo SSAS (Trang 26 - 28)

Bước tiếp theo trong quỏ trỡnh thuật toỏn kết hợp là tạo ra cỏc luật kết hợp. Chỳng ta đang tỡm kiếm cỏc quy tắc của hỡnh thức: bỏnh ≥ sữa, và đang quan tõm đến cỏc quy tắc cú một mối tương quan cao. Để tạo ra quy tắc này chỳng ta cần tớnh cho tập mặt hàng {bỏnh, sữa} cũng như tớnh cho bỏnh và sữa ( tập mặt hàng kớch thước 1). Núi chung, cần tập mặt hàng để bờn trỏi của mũi tờn, ở phớa bờn tay trỏi cựng với tập mặt hàng bao gồm tất cả cỏc mặt hàng trong luật.

Khi quy tắc được tạo ra từ tập mặt hàng, từng mặt hàng trong quy tắc tự động đỏp ứng cỏc điều kiện hỗ trợ tối thiểu. Cỏc thủ tục sau đõy tạo ra tất cả cỏc luật kết hợp đủ điều kiện:

Đối với mỗi f tập mặt hàng, tạo ra tất cả cỏc x tập hợp con và thiết lập miễn phớ

y = f - x

If Hỗ trợ (f) / Hỗ trợ (x) >Minimum_Probability,then x => y là đủ điều kiện

Quy tắc kết hợp với xỏc suất = Hỗ trợ (f) / Hỗ trợ (x)

Cỏc thuộc tớnh sau đõy cú thể được sử dụng để đẩy nhanh quỏ trỡnh tạo nguyờn tắc: Nếu a, b, c => d cú xỏc suất thấp hơn so với xỏc suất tối thiểu, quy tắc a, b => c, d cũng khụng cú đủ xỏc suất .

d. Dự đoỏn

Trong một mụ hỡnh kết hợp, nếu một cột được sử dụng cho đầu vào, giỏ trị của nú được sử dụng trong tập mặt hàng và ở phớa bờn trỏi cỏc quy tắc kết hợp. Nếu một cột được sử dụng để đưa ra dự đoỏn, trạng thỏi của cột được sử dụng trong cỏc tập mặt hàng và ở hai bờn trỏi và bờn phải của cỏc luật kết hợp. Nếu một

cột là predict_only, trạng thỏi của nú xuất hiện trong tập mặt hàng và ở phớa bờn phải cỏc quy tắc.

Nhiều thuật toỏn kết hợp trong cỏc gúi khai thỏc dữ liệu chỉ dừng lại ở việc tỡm kiếm cỏc tập mặt hàng và quy tắc, Thuật toỏn MA cú thể thực hiện cỏc dự đoỏn bằng cỏch sử dụng cỏc quy tắc này. Kết quả của cỏc dự bỏo thường là một tập hợp cỏc mục đề nghị.

Bạn cú thể xõy dựng một mụ hỡnh kết hợp khụng chỉ dựa vào giỏ hàng mà cũn dựa trờn nhõn khẩu học của khỏch hàng. Vớ dụ, bạn cú thể bao gồm giới tớnh, tỡnh trạng hụn nhõn, và quyền sở hữu nhà… Trong trường hợp này, bạn phõn tớch cỏc mụ hỡnh mua sắm khụng chỉ dựa trờn mối quan hệ của một tập mà cũn dựa trờn nhõn khẩu học. Vớ dụ, bạn cú thể tỡm thấy một quy tắc dự đoỏn rằng 65% khỏch hàng nam mua bia cũng cú thể mua tó lót trong cựng một giao dịch, và 20% khỏch hàng nữ mua tó cũng mua rượu vang.

Những quy tắc này cú thể được ỏp dụng để dự đoỏn. Đối với một khỏch hàng nam giới, bạn cú thể đề nghị một danh sỏch cỏc loại rượu vang. Nếu một khỏch hàng nam đó mua bia trong giỏ mua hàng, bạn cú thể đề nghị cả rượu vang và tó lút. Tuy nhiờn, khụng phải tất cả cỏc tập mặt hàng được kết hợp với một quy tắc. Vớ dụ, khụng cú quy tắc cú tập mặt hàng {bia, tó, bỏnh mỡ, sữa} ở phớa bờn trỏi. Danh sỏch khuyến nghị sẽ được cho một khỏch hàng mua bia, tó giấy, bỏnh mỡ và sữa? Đõy là phương phỏp thuật toỏn MA sử dụng để thực thi dự đoỏn kết hợp: 1. Cho một danh sỏch cỏc mặt hàng, tỡm thấy tất cả cỏc quy tắc với phớa bờn trỏi phự hợp với cỏc mặt hàng hoặc bất kỳ tập hợp con của cỏc mặt hàng nhất định. Áp dụng những quy tắc để cú được danh sỏch cỏc khuyến nghị.

2. Nếu khụng cú quy tắc thớch hợp hoặc cú quỏ ớt mặt hàng khuyến cỏo, ỏp dụng cỏc số liệu thống kờ biờn để dự đoỏn và quay trở lại n mặt hàng phổ biến nhất.

Một phần của tài liệu Đồ án SQL báo cáo SSAS (Trang 26 - 28)

Tải bản đầy đủ (DOCX)

(39 trang)
w