tập phổ biến đóng
Tìm hiểu phương pháp khai phá tập phổ biến đóng trong không gian
Ngày tải lên :
10/12/2013, 14:25
... cận phổ biến không hiệu xác Chính phƣơng pháp khai phá tập phổ biến đƣợc đời nhằm đáp ứng nhu cầu - Tập phổ biến tập tập mục, chuỗi con, cấu trúc nhỏ mà xuất phổ biến liệu - Khai phá tập phổ biến ... đẩy mở rộng phân tích tập phổ biến đóng chiều có thành phân tích tập phổ biến đóng 3D ngữ cảnh Chúng ta tham khảo tập phổ biến đóng bối cảnh nhƣ khối lập phƣơng phổ biến đóng chiều (FCC) Thiết ... 3.5: Tập phổ biến đóng (FCP): Một tập cột C’ C đƣợc gọi tập phổ biến đóng (1) |R(C’)|, độ hỗ trợ C’, cao ngƣỡng hỗ trợ tối thiểu; (2) C’ tập đóng Ví dụ, cho minsup = 1, tập cột {c1; c5,c6} tập phổ...
- 51
- 737
- 3
Báo cáo nghiên cứu khoa học: " KHAI THÁC LUẬT THIẾT YẾU NHẤT TỪ TẬP PHỔ BIẾN ĐÓNG" ppt
Ngày tải lên :
22/07/2014, 02:20
... c(X) = X X gọi tập phổ biến đóng X phổ biến X tập đóng Ví dụ: xét CSDL cho bảng ta có Do c(AW) = i(t(AW)) = i(1345) = ACW ⇒ AW tập đóng Do c(ACW) = i(t(ACW)) = i(1345) = ACW ⇒ ACW tập đóng 2.2 Thuật ... dạng Y ⎯q , p X − Y (X, Y tập phổ biến) ⎯→ Y ⊂ X , Y ≠ ∅ p = Sup( X ) ≥ minConf gọi độ tin cậy luật q = Sup(X) gọi Sup(Y ) độ phổ biến luật Do X phổ biến nên luật sinh phổ biến 3.1.2 Tính chất Nếu ... thiết yếu 3.3.4 Thuật toán sinh tập luật thiết yếu – thuật toán Đầu vào: tập FCI chứa tập phổ biến đóng thỏa ngưỡng phổ biến minSup ngưỡng tin cậy minConf Kết quả: tập AR gồm tất luật thiết yếu...
- 11
- 381
- 0
Báo cáo nghiên cứu khoa học: " THUẬT TOÁN TÌM NHANH MINIMAL GENERATOR CỦA TẬP PHỔ BIẾN ĐÓNG" pps
Ngày tải lên :
22/07/2014, 06:20
... Định nghĩa tập đóng: Cho X ⊆ I X gọi tập đóng c(X) = X X gọi tập phổ biến đóng X phổ biến X tập đóng Ví dụ: xét CSDL cho bảng ta có: Do: c(AW) = i(t(AW)) = i(1345) = ACW ⇒ AW tập đóng Do: c(ACW) ... 2.1.2 Định nghĩa độ phổ biến: Cho CSDL giao dịch D tập liệu X⊆ I Độ phổ biến X D, kí hiệu σ(X), định nghĩa số giao dịch mà X xuất D 2.1.3 Định nghĩa tập phổ biến: X ⊆ I gọi phổ biến σ(X) ≥ minSup ... mG(Xj) tập trực tiếp Z nên không tồn tập Y mGk(Xi) ∪ mGl(Xj) cho t(Y) = t(Z) hay Z mG Xi ∪Xj THUẬT TOÁN MG-CHARM 3.1 Thuật toán Đầu vào: CSDL D ngưỡng phổ biến minSup Kết quả: tất tập phổ biến đóng...
- 9
- 351
- 0
Khai phá tập phổ biến sử dụng thuật toán song song QFP GROWTH
Ngày tải lên :
13/02/2014, 12:54
... tin cậy, tập mục phổ biến, phát biểu toán khai phá luật kết hợp Khai phá luật kết hợp CSDL chia thành hai toán con: (1) Tìm tất tập mục phổ biến từ CSDL (2) Sinh luật từ tập mục phổ biến Trong ... Sinh luật từ tập mục phổ biến Trong chương trình bày số thuật toán phát tập mục phổ biến, phát luật kết hợp từ tập mục phổ biến nhằm làm tiền đề cho nghiên cứu sau cải tiến thuật toán, thuật toán ... Lk={x1, x2,…, xk} tập mục phổ biến (thường xuyên) Dữ liệu ra: Tất luật kết hợp thoả mãn minsup minconf 2.2 Một số thuật toán khai phá luật kết hợp 2.2.1.Một số thuật toán sinh tập phổ biến 2.1.1.1.Thuật...
- 12
- 613
- 0
Báo cáo nghiên cứu khoa học: "NGHIÊN CỨU ỨNG DỤNG TẬP PHỔ BIẾN VÀ LUẬT KẾT HỢP VÀO BÀI TOÁN PHÂN LOẠI VĂN BẢN TIẾNG VIỆT CÓ XEM XÉT NGỮ NGHĨA" pdf
Ngày tải lên :
22/07/2014, 10:22
... thuật toán tìm tập phổ biến Lưu ý phép hợp tập phổ biến S = X∪Y với X, Y tập mặt hàng phổ biến có k-1 mặt hàng trở thành phép nối chuỗi, X lấy từ dãy phổ biến có k-1 từ Y dãy phổ biến có từ (lấy ... Return R && tập luật rút gọn TẠO VECTƠ ĐẶC TRƯNG VĂN BẢN 4.1 Tìm dãy từ phổ biến Thuật toán tìm tập phổ biến ứng dụng để tìm dãy từ phổ biến tập liệu gồm nhiều văn Mỗi văn xem giao tác Một tập mặt ... viên tập phổ biến có hai phần tử tạo lập cách hợp tập phổ biến có phần tử Một cách tổng quát, tập ứng viên tập phổ biến có k phần tử tạo từ tập phổ biến có k-1 phần tử Gọi Fk ={S∈ P(I) | SP(S) ≥...
- 10
- 598
- 1
Khai thác tập phổ biến dựa trên cấu trúc index bittable
Ngày tải lên :
20/10/2014, 22:48
... đơn Sau bắt đầu với tập phổ biến 1-phần tử, phần tử phổ biến có (k+1) phần tử hình thành từ tập k phần tử Thực giao tid tập phổ biến có k phần tử để tính toán tid tập phổ biến (k+1) phần tử Tiến ... phổ biến nhiều lĩnh vực cho việc liệt kê tập phổ biến thuật toán Apriori Thuật toán Apriori sở hầu hết thuật toán khác Nó sử dụng tính chất cho tập k-phần tử phổ biến tất tập k-1phần tử phổ biến ... sau: 18 19 Bảng 2.1 Tập giao tác CSDL D TID Tập phần tử ABDE BCE ABDE ABCE ABCDE BCD + Tính độ hỗ trợ tập phần tử phổ biến (lớn 50%) Bảng 2.2 Tập phần tử phổ biến Tập phần tử phổ biến FI Theo công...
- 65
- 574
- 2
