Tá»ng quan vá» khai phá dữ liá»u - Äại há»c Duy Tân
Tá»ng quan vá» khai phá dữ liá»u - Äại há»c Duy Tân
Tá»ng quan vá» khai phá dữ liá»u - Äại há»c Duy Tân
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
65<br />
4.5.5.3. Ví dụ minh hoạ thuật toán Apriori<br />
L 1<br />
CSDL<br />
TID Mục<br />
100 1 3 4<br />
200 2 3 5<br />
300 1 2 3 5<br />
400 2 5<br />
C 1<br />
Mục Hỗ trợ<br />
{1} 2<br />
{2} 3<br />
{3} 3<br />
{4} 1<br />
{5} 3<br />
! 1<br />
TID Tập các mục<br />
100 {{1}, {3}, {4}}<br />
200 {{2}, {3}, {5}}<br />
300 {{1}, {2}, {3}, {5}}<br />
400 {{2},{5}}<br />
Mục<br />
Hỗ trợ<br />
{1}<br />
{2}<br />
{3}<br />
{5}<br />
2<br />
3<br />
3<br />
3<br />
C 2<br />
Mục<br />
{1 2}<br />
{1 3}<br />
{1 5}<br />
{2 3}<br />
{2 5}<br />
Hỗ trợ<br />
1<br />
2<br />
1<br />
2<br />
3<br />
! 2<br />
TID Tập các mục<br />
100 {{1 3}}<br />
200 {{2 3},{2 5},{3 5}<br />
300 {{1 2},{1 3},{1 5},{2 3},{2 5},{3 5}}<br />
400 {{2 5}}<br />
{3 5}<br />
2<br />
L 2<br />
ItemSet Support<br />
{1 3}<br />
{2 3}<br />
{2 5}<br />
{3 5}<br />
2<br />
2<br />
3<br />
2 ! 3<br />
TID Tập các mục<br />
200<br />
300<br />
{{2 3 5 }}<br />
{{2 3 5}}<br />
C 3<br />
ItemSet Support<br />
{2 3 5} 2<br />
L 3<br />
ItemSet Support<br />
{2 3 5 } 2