1. Trang chủ
  2. » Công Nghệ Thông Tin

THUẬT TOÁN FP-GROWTH

10 9,2K 257
Tài liệu đã được kiểm tra trùng lặp

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 10
Dung lượng 159,06 KB

Nội dung

THUẬT TOÁN FP-GROWTH

Trang 1

B

BÀ À ÀI 3 I 3

BÀI TẬP

2

BÀI TẬP BÀI 3 – P.2

 Thời gian : 30’

Cho CSDL giao dịch bên

1 Sử dụng thuật toán

FP-Growth để tìm các

minsupp = 22 %

2 So sánh với kết quả bài

tập của bài 3-phần 1

M1, M2, M3 900

M1, M2, M3, M5 800

M1, M3 700

M2, M3 600

M1, M3 500

M1, M2, M4 400

M2, M3 300

M2, M4 200

M1, M2, M5 100

Items Tid

Trang 2

1 1 1

0

1 1

0 0

1

1 1

0

1

0

1 1 1 1

1 1 1 1 1

0

1

0 0

0 0 0 0 0

1

0

1

0

0

1

0 0 0 0 0 0

1

900 800 700 600 500 400 300 200 100

M1, M2, M3

900

M1, M2, M3, M5

800

M1, M3

700

M2, M3

600

M1, M3

500

M1, M2, M4

400

M2, M3

300

M2, M4

200

TẠO CÂY FP

M2:1

M1:1

M5:1

Null

2 2 6 6 7

supp

{M2}

{M5}

{M4}

{M3}

{M1}

Header Item

M2, M3

600

M1, M3

500

M2, M1, M4

400

M2, M3

300

M2, M4

200

M2, M1, M5

100

Items

Tid

Trang 3

TẠO CÂY FP

M2:2

M4:1 M1:1

M5:1

Null

2 2 6 6 7

supp

{M2}

{M5}

{M4}

{M3}

{M1}

Header Item

M2, M1, M3

900

M2, M1, M3, M5

800

M1, M3

700

M2, M3

600

M1, M3

500

M2, M1, M4

400

M2, M3

300

M2, M4

200

M2, M1, M5

100

Items

Tid

6

TẠO CÂY FP

M2:3

M3:1 M4:1 M1:1

M5:1

Null

2 2 6 6 7

supp

{M2}

{M5}

{M4}

{M3}

{M1}

Header Item

M2, M1, M3

900

M2, M1, M3, M5

800

M1, M3

700

M2, M3

600

M1, M3

500

M2, M1, M4

400

M2, M3

300

M2, M4

200

M2, M1, M5

100

Items

Tid

Trang 4

M3:1 M4:1 M1:2

M5:1 M4:1

2 {M5}

M2, M1, M3

900

M2, M1, M3, M5

800

M1, M3

700

M2, M3

600

M1, M3

500

M2, M1, M4

400

M2, M3

300

M2, M4

200

M2, M1, M5

100

TẠO CÂY FP

M3:1 M3:1 M4:1

M1:2

M5:1

Null

M4:1

2 2 6 6 7

supp

{M2}

{M5}

{M4}

{M3}

{M1}

Header Item

M2, M3

600

M1, M3

500

M2, M1, M4

400

M2, M3

300

M2, M4

200

M2, M1, M5

100

Items

Tid

Trang 5

TẠO CÂY FP

M3:1 M3:2 M4:1

M1:2

M5:1

Null

M4:1

2 2 6 6 7

supp

{M2}

{M5}

{M4}

{M3}

{M1}

Header Item

M2, M1, M3

900

M2, M1, M3, M5

800

M1, M3

700

M2, M3

600

M1, M3

500

M2, M1, M4

400

M2, M3

300

M2, M4

200

M2, M1, M5

100

Items

Tid

10

TẠO CÂY FP

M3:2 M3:2 M4:1

M1:2

M5:1

Null

M4:1

2 2 6 6 7

supp

{M2}

{M5}

{M4}

{M3}

{M1}

Header Item

M2, M1, M3

900

M2, M1, M3, M5

800

M1, M3

700

M2, M3

600

M1, M3

500

M2, M1, M4

400

M2, M3

300

M2, M4

200

M2, M1, M5

100

Items

Tid

Trang 6

M3:2 M3:2 M4:1

M1:3

M5:1

M3:1 M5:1 M4:1

2 {M5}

M2, M1, M3

900

M2, M1, M3, M5

800

M1, M3

700

M2, M3

600

M1, M3

500

M2, M1, M4

400

M2, M3

300

M2, M4

200

M2, M1, M5

100

TẠO CÂY FP

M3:2 M3:2 M4:1

M1:4

M3:2 M5:1

Null

M4:1

2 2 6 6 7

supp

{M2}

{M5}

{M4}

{M3}

{M1}

Header Item

M2, M3

600

M1, M3

500

M2, M1, M4

400

M2, M3

300

M2, M4

200

M2, M1, M5

100

Items

Tid

Trang 7

Tạo cơ sở mẫu điều kiện

M3:2 M3:2 M4:1

M1:4

M5:1

M3:2 M5:1

Null

M4:1

2 2 6 6 7

supp

{M2}

{M5}

{M4}

{M3}

{M1}

Header Item

14

Tạo cơ sở mẫu & cây FP điều kiện

{}

{}

M2

{(M2:4)}|M1 {(M2:4)}

M1

{(M2 M1:2), (M2:2), (M1:2)}

M3

{(M2:2)}|M4 {(M2 M1:1), (M2:1)}

M4

{(M2:2, M1:2)}|M5 {(M2 M1:1), (M2 M1 M3:1)}

M5

Conditional FP-tree Conditional pattern-base

Item

{(M2:4,M1:2),(M1:2)}|M3

Trang 8

M1:2

M5-condition

tree

tree

M2:4 Null

M1-condition tree

M3-condition tree

Cần đệ qui

Từ M3-conditional tree

M1:2

Null

4 4

supp

{M2}

{M1}

Header Item

Trang 9

Cơ sở mẫu & cây FP điều kiện tính trong

nhánh M3

{ } { }

M2M3

{(M2:2)}|M1M3 {(M2:2)}

M1M3

Conditional FP-tree Conditional pattern-base

Item

18

Xác định tập phổ biến

M2:7 {}

M2

M1:6, M2 M1:4 {(M2:4)}|M1

M1

M3:6, M2 M3:4, M1 M3:4, M2 M1

M3:2

{(M2:4,M1:2),(M1:2)}|

M3 M3

M4:2, M2 M4:2 {(M2:2)}|M4

M4

M5:2, M2 M5:2, M1 M5:2, M2 M1

M5:2 {(M2:2, M1:2)}|M5

M5

Frequent paterns Conditional FP-tree

Item

Trang 10

{M1, M2}, {M1, M3}, {M1, M5}, {M2, M3}, {M2, M4}, {M2, M5}

{M1, M2}, {M1, M3}, {M1, M5}, {M2, M3}, {M2, M4}, {M2, M5},

2 phần tử

{M1, M2, M3}, {M1, M2, M5},

{M1, M2, M3}, {M1, M2, M5},

3 phần tử

Ngày đăng: 31/08/2012, 16:33

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w