2 khám phá luật theo tiêp cận tập thô và đ ố i sánh với khám phá luật kết hợp
Khai phá dữ liệu theo tiếp cận tập thô và cây quyết định ứng dụng trong phân lớp năng khiếu học sinh luận văn thạc sĩ
Ngày tải lên :
18/12/2013, 14:18
... To K1 K2 K2 K2 K1 x8 K2 K2 K2 TB K2 x9 K2 K2 K2 TB K2 x10 K2 K2 TB K2 G x11 K2 K2 K2 TB K2 x 12 K1 K2 K2 TB K2 x13 K1 K1 K2 K2 K2 x14 K1 K2 K2 TB K2 x15 K1 K2 TB K2 K2 x16 K1 K2 K2 TB K2 Ta có ... đoạn tiền xử lý hiểu chức liên quan đ n việc tiếp nhận, tổ chức xử lý liệu, giai đoạn xem giai đoạn chuẩn bị liệu cho giai đoạn khai phá liệu Giai đoạn khai phá liệu Giai đoạn khai phá liệu đ nh ... v i liệu lớn 2. 4 .2 Xác đ nh i m chia tốt Ngo i việc sử dụng Entropy IG thuật tốn C4.5 sử dụng đ đo thông tin tiềm ẩn (SplitInfomation) tạo cách chia tập liệu số tập đ đo đ nh giá thay đ i giá...
- 94
- 3.4K
- 15
Phát hiện luật và tiền xử lý dữ liệu theo tiếp cận tập thô và ứng dụng rosetta phát hiện luật trong bài toán xử lý dữ li
Ngày tải lên :
19/12/2015, 03:20
... B i tốn tìm mẫu v i đ phù hợp cực đ i Mục tiêu phần tập trung vào việc xem xét đ phức tạp tính tốn thuật tốn tìm kiếm mẫu v i đ phù hợp cực đ i Mẫu L-t i ưu (L-optimaỉ) số đ i tượng phù hợp ... liệu Giai đoạn biến đ i liệu thực theo nhiều cách, phép biến đ i phù hợp v i việc áp dụng cho ứng dụng Khả đ thực phép biến đ i chung hệ thống i u ph i (coordinate) mở rộng theo thuộc tính i u ... luật kết hợp theo tiếp cận tập thơ vào tốn thực tế nhận số luật tương đ i xác hợp lý 9 CHƯƠNG TỔNG QUAN VỂ TẬP THÔ VÀ PHÁT HIỆN LUẬT THEO TIẾP CẬN TẬP THỒ 1.1 TỔNG QUAN VÊ TẬP THÔ 1.1.1 Kh i niệm...
- 91
- 555
- 0
Khai phá luật theo tiếp cận tập thô
Ngày tải lên :
25/03/2015, 09:38
... xét đ i sánh khám phá luật kết hợp khám phá luật theo tiếp cận tập thô Kết đ ng ý m i tương đ ng đ mạnh luật theo tiếp cận tập thô đ hỗ trợ luật kết hợp Trong chương ba, luận văn đ a số mỏ ... tạo luật từ làm giảm đ phức tạp tính tốn q trình khám phá tri thức Khai phá luật theo tiếp cận tập thô Tiêu Thị Dự -30- CHƯƠNG KHÁM PHÁ LUẬT THEO TIÊP CẬN TẬP THÔ VÀ Đ ố i SÁNH V I KHÁM PHÁ LUẬT ... [9] Khai phá luật theo tiếp cận tập thô Tiêu Thị Dự -44- Bước Các đ i tượng v i giá trị thuộc tính i u kiện giống coi đ i tượng g i đ i tượng ghép Bước 2: Tính tốn tỷ lệ nhiễu r cho đ i tượng...
- 87
- 312
- 0
Phát hiện luật theo tiếp cận tập thô
Ngày tải lên :
25/04/2014, 11:15
... khám phá tri thức Khai phá luật theo tiếp cận tập thô Tiêu Thị Dự -30- Chơng Khám phá luật theo tiếp cận tập thô đ i sánh v i khám phá luật kết hợp II.1 Khám phá luật kết hợp, n i dung khám phá ... [5], dựa m i quan hệ đ , đa số nhận xét đ i sánh khám phá luật kết hợp khám phá luật theo tiếp cận tập thô Kết đ ng ý m i tơng đ ng đ mạnh luật theo tiếp cận tập thô đ hỗ trợ luật kết hợp Trong ... thông thờng khám phá luật theo tiếp cận tập thô đ từ đa nhận xét đ i sánh tơng đ ng khác biệt tính chất hai cách tiếp cận Mục II .2. 3 đa m i liên hệ mẫu luật theo tiếp cận tập thô [5], dựa mối...
- 88
- 180
- 2
Luật kết hợp theo tiếp cận tập thô
Ngày tải lên :
01/08/2014, 17:44
... khai phá liệu song song đ c tổng kết (mục 1 .2. 3) - 32- Chơng II Luật kết hợp theo tiếp cận thuyết tập thô lý II.1 kh i niệm Luật kết hợp số công nghệ phát II.1.1 Luật kết hợp Phát luật kết hợp ... kh i niệm thống kê trớc -11- I. 1 .2 N i dung khai phá liệu I. 1 .2. 1 Các nhiệm vụ khai phá liệu Công việc khai phá liệu chia làm hai lo i: khai phá liệu mô tả khai phá liệu dự đoán [2, 7] Lo i thứ ... smin Mét tập phổ biến cực đ i không tập tập phổ biến khác V i kh i niệm tính chất nêu tập phổ biến, ng i ta đa kh i niệm luật kết hợp nh sau Đ nh nghĩa 2. 2 (Luật kết hợp) Một luật kết hợp biểu...
- 81
- 425
- 1
Đồ án nghiên cứu các phương pháp rút gọn thuộc tính và sinh luật quyết định theo tiếp cận tập thô mờ
Ngày tải lên :
07/11/2017, 15:52
... nghiệm đa số phương pháp rút gọn thuộc tính sinh luật đ nh theo tiếp cận tập thô mờ sử dụng đ tiện so sánh v i phương pháp đ xuất Bảng 2. 2 Bộ liệu thử nghiệm Số thuộc TT Bộ liệu tính i u kiện ... cách theo tiếp cận tập thô chứng minh mang l i hiệu so v i phương pháp khác [4] Do đ , việc phát triển đ đo khoảng cách theo tiếp cận tập thô mờ (g i khoảng cách mờ) có tiềm việc gi i tốn rút gọn ... (D1, D2, D3, D4) Số đ i tượng thuộc lớp cụ thể - D1: 10 đ i tượng, tỷ lệ (21 .28 %) - D2: 10 đ i tượng, tỷ lệ (21 .28 %) - D3: 10 đ i tượng, tỷ lệ (21 .28 %) - D4: 17 đ i tượng, tỷ lệ (36.17%) 2) Iris:...
- 135
- 211
- 0
Nghiên cứu các phương pháp rút gọn thuộc tính và sinh luật quyết định theo tiếp cận tập thô mờ
Ngày tải lên :
07/11/2017, 16:15
... làm tập huấn luyện (training set), 1/3 số đ i tượng l i làm tập kiểm tra (testing set) Bảng 2. 3 Bảng 2. 4 kết thử nghiệm sáu số liệu chọn v i U số đ i tượng, C số thuộc tính i u kiện, R số thuộc ... nghiệm số liệu lấy từ kho liệu UCI cho thấy phương pháp đ xuất cho đ xác phân lớp liệu tương đ ơng v i số phương pháp khác công bố 2) Hướng phát triển luận án: (1) Đ i v i bảng đ nh có miền giá ... thực, tiếp tục nghiên cứu m i liên hệ tập rút gọn Từ đ , hồn thiện việc phân lo i so sánh phương rút gọn thuộc tính bảng đ nh có miền giá trị thực theo tiếp cận tập thô mờ (2) Đ i v i bảng đ nh...
- 26
- 276
- 0
Rút gọn thuộc tính trong bảng quyết định không đầy đủ theo tiếp cận tập thô dung sai.
Ngày tải lên :
25/07/2016, 08:55
... .45 2. 3 Đ nh giá phương pháp rút gọn thuộc tính 48 2. 3.1 Luật đ nh đ đo đ nh giá hiệu 48 2. 3 .2 Đ xuất đ đo đ nh giá hiệu tập luật đ nh 54 2. 3.3 Nghiên cứu thay đ i giá trị đ đo đ ... không đ y đ , tr i l i IS g i hệ thông tin đ y đ Ta biểu diễn giá trị thiếu ký hiệu ‘*’ hệ thông tin không đ y đ IIS U , A Ví dụ 1 .2 Bảng 1 .2 biểu diễn thông tin xe hệ thông tin không đ y đ ... bảng đ nh không đ y đ dựa vào nghiên cứu m i liên hệ kh i niệm tập rút gọn 2) Đ nh giá phương pháp rút gọn thuộc tính dựa vào nghiên cứu thay đ i đ đo đ nh giá hiệu tập luật đ nh kh i niệm tập...
- 114
- 362
- 1
Rút gọn thuộc tính trong bảng quyết định không đầy đủ theo tiếp cận tập thô dung sai
Ngày tải lên :
25/07/2016, 09:02
... l i 1 i 13 3 .2. 2 Chọn tập đ i tượng đ i diện cho bảng đ nh khơng đ y đ Thuật tốn 3 .2 Chọn tập đ i tượng đ i diện bảng đ nh không đ y đ Đ u vào: Bảng đ nh không đ y đ IDS U , A d v i ... Chọn tập đ i tượng đ i diện hệ thông tin không đ y đ Đ u vào: Hệ thông tin không đ y đ IIS U , A v i U u1, , un , A a1 , , a m Đ u ra: Hệ thông tin không đ y đ đ i diện IIS P ... chưa đ nh giá thay đ i giá trị đ đo tập rút gọn 2. 3 .2 Đ xuất đ đo đ nh giá hiệu tập luật đ nh Cho bảng đ nh không đ y đ IDS U , A d v i U u1, , un tập luật RULE Zij Zij : des...
- 27
- 489
- 0
Rút gọn thuộc tính trong bảng quyết định động theo tiếp cận tập thô
Ngày tải lên :
16/12/2016, 21:43
... f 0 1 2 2 1 2 2 0 2 2 .2 t c: Áp dụng công th c 2. 2 .2 m ( ) 2. 2 µ-metric c p nh t mộ ế ố ng , G i phân ho ch đ 2. 3 Giả sử ảng đ nh Mệ | thành x , | đ i tượng x cập nhật U/D; G i tập đ i ; tượng ... ng quyế í nh 2. 1, ta có b ng 2. 2 c : 32 ị B ng 2. 2 B ng quy a b D c d 0 2 0 1 2 2 1 2 2 0 2 0 2 c a 1: m 2. 2 ố ng ế , đ 2. 2 Giả sử phần tử hi đ , µ-metric | phân ho ch ị xóa v i cập nhật sau: ... iv 2. 2 i 29 22 1 µ-metric thêm m ng 29 22 2 µ-metric xóa m ng 32 223 µ-metric c p nh t m 23 ă i 39 dụng µ-metric t 2. 2.1 Thu ă p rút g n thêm t 2. 2 .2 Thu ă p rút...
- 121
- 832
- 0
luận án tiến sĩ rút gọn thuộc tính trong bảng quyết định động theo tiếp cận tập thô (TT)
Ngày tải lên :
21/12/2016, 12:32
... a hai tri th c hi th m đ i Mệnh đ 2. 1 µ-metric 1) c ∑ ập n ật µ-metric thêm đ i t 2. 1 i sử | | | | | ) (2. 1.3) ập n ật µ-metric xóa đ i t 2. 1 Mệnh đ 2. 2 i sử phần tử hi đ 1) ếu ng a v i µ-metric ... 14, 20 , 21 1-8, 10-13, 15-18, 20 , 21 , 23 , 24 , 25 , 27 0.0 52 0.386 0. 422 19 .25 4 100 29 21 9 .25 0 27 3 .28 6 1, 2, 4, 5, 6, 7, 10-18, 20 , 21 , 22 , 24 -27 , 30, 31, 33-36 1, 2, 4, 5, 7, 9, 14, 16 23 .25 6 ... 71. 12 76 .27 42. 26 28 12 75. 82 71.16 91. 12 74.6 75.57 42. 26 22 98. 12 58.75 72. 75 19 98. 12 61. 82 73.81 2. 3 .2 Thực nghiệm thuật tốn tìm tập rút gọn cập nhật tập đ i tượng K ch b n th c ngiệm thuật...
- 24
- 898
- 0
Rút gọn thuộc tính trong bảng quyết định theo tiếp cận tập thô mờ (LV thạc sĩ)
Ngày tải lên :
23/10/2017, 12:32
... t i ưu tạo tập đ so sánh M i tập sinh thủ tục đ nh giá theo tiêu chuẩn đ nh đem so sánh v i tập tốt trước Nếu tập tốt hơn, thay tập cũ Q trình tìm kiếm tập thuộc tính t i ưu dừng bốn i u kiện ... pháp số liệu mẫu Hướng phát triển luận văn Đ i v i tốn rút gọn thuộc tính, sinh luật đ nh theo tiếp cận tập thô mờ, việc c i tiến phương pháp có, đ xuất phương pháp mở rộng ứng dụng nhà nghiên ... không phân biệt đ đ a tập xấp xỉ biểu diễn tập đ i tượng cần quan sát Khi đ , tập đ i tượng xấp xỉ hai tập rõ xấp xỉ (lower approximation) xấp xỉ (upper approximation) Xấp xỉ bao gồm đ i tượng chắn...
- 52
- 442
- 0
Rút gọn thuộc tính trong bảng quyết định theo tiếp cận tập thô mờ (tt)
Ngày tải lên :
23/10/2017, 12:33
... liệu Đ i v i bảng đ nh có nhiều tập rút gọn khác Tuy nhiên, thực tế thường khơng đ i h i tìm tất tập rút gọn mà cần tìm tập rút gọn tốt theo tiêu chuẩn đ nh giá đ 8 Phương pháp heuristic tìm tập ... 64bit, Bộ xử lý Pentium Core i7 , 8GB Ram Bảng 3.1 Các số liệu thử nghiệm STT Bộ liệu Số đ i tượng Số thuộc tính Số lớp Banknote authentication 13 72 2 Wine recognition 178 13 3 Image Segmentation ... nhanh so v i FA_FPR 19 KẾT LUẬN Những kết đ t luận văn Luận văn gi i tốn rút gọn thuộc tính trực tiếp bảng đ nh theo tiếp cận tập thô mờ v i n i dung chính: Tổng hợp nghiên cứu liên quan đ n rút...
- 23
- 158
- 0
Tiểu luận môn Toán khoa học máy tính TÌM HIỂU LÝ THUYẾT TẬP THÔ VÀ TIẾP CẬN TẬP THÔ ĐỂ KHÁM PHÁ LUẬT KẾT HỢP
Ngày tải lên :
22/05/2015, 22:32
... sinh X 2. 2 Quá trình khám phá luật Giả sử ta có bảng đ nh T = (U, C ∪ D) gồm n đ i tượng m thuộc tính, tỷ lệ nhiễu r Bước 1: Các đ i tượng v i giá trị thuộc tính i u kiện coi đ i tượng g i đ i ... diện quan trọng luật kết hợp Đ đo thuộc lo i đ đo khách quan Hạn chế đ đo RIM bảng đ nh có số đ nh nhiều luật có đ đo RIM Cụ thể tìm rút gọn từ bảng đ nh Lúc đ , đ đo RIM tất luật (có giá ... đ nh gốc, luật thuộc l i bảng đ nh luật l i – luật quan trọng 2. 4 .2. 4 So sánh đ đo RIM đ đo RAM Cả hai đ đo ứng dụng đ đ nh giá luật dựa vào lý thuyết tập thô (cụ thể dựa rút gọn l i) Cả hai...
- 23
- 662
- 0
Tiểu luận môn Toán cho máy tính KHÁM PHÁ LUẬT TRÊN HƯỚNG TIẾP CẬN TẬP THÔ
Ngày tải lên :
22/05/2015, 22:34
... 18 2. 1.4 Thuật tốn t i ưu hóa luật Giả sử bảng đ nh gồm n đ i tượng m thuộc tính, tỷ lệ nhiễu r Câu h i đ t tìm tập t i ưu luật có đ mạnh Bước 1: đ i tượng v i giá trị thuộc tính i u kiện giống ... 1 /20 11 t i Quý 1 /20 14 V i giai đoạn, ta có số liệu giai đoạn giai đoạn liền kề trước, từ ta kết luận hiệu suất cơng ty tăng hay giảm, dự đ n hướng phát triển cơng ty cho giai đoạn sau, từ đ nh ... tính d Đ nh Nghĩa (Luật theo tiếp cần tập thô) Một luật đ nh có dạng “Nếu X Y” biểu diễn X Y v i S biểu thị đ mạnh luật 2. 1 .2 Hai đ c trưng luật: Đ mạnh đ nhiễu Cho luật X Y, Đ mạnh luật...
- 27
- 394
- 0
xây dựng tập thuộc tính rút gọn theo cách tiếp cận tập thô
Ngày tải lên :
05/10/2014, 06:47
... Khai phá liệu: - Chọn nhiệm vụ khai phá liệu - Lựa chọn phương pháp khai phá liệu - Khai phá liệu đ rút mẫu, mơ hình 1.1 .2 Khai phá liệu Khai phá liệu (DM-Data Mining) kh i niệm đ i vào cu i ... quan i m hồn tồn khác v i quan i m truyền thống tập hợp, tập hợp đ nh nghĩa phần tử mà khơng cần biết thông tin phần tử thuộc tập hợp Rõ ràng tồn số đ i tượng giống số thơng tin đ , ta n i chúng ... kết hợp (Association Analysic) Khai phá luật kết hợp Rakesh Apwal cộng đ a Giá trị biến từ hai biến trở lên tồn tính quy luật g i kết hợp Luật kết hợp liệu vấn đ quan trọng kho liệu, đ nhằm phát...
- 66
- 205
- 0
