quá khám phá mẫu trong báng quyết định

... khác nhau, ñáng ý phương pháp d a mi n dương, phương pháp s d ng entropy thông tin, phương pháp s d ng ma tr n phân bi t, pương pháp s d ng ñ ño tính tốn h t… M i phương pháp phù h p v i m t toán ... c tính Ph n l n nghiên c u ñ u t p trung vào ba phương pháp: phương pháp d a mi n dương; phương pháp s d ng đ đo khơng ch c ch n phương pháp s d ng ma tr n phân bi t Lĩnh v c nghiên c u ñ ño ... quán ch ph thu c hàm C → D nghi m ñúng, nghĩa v i m i u , v ∈ U , u (C ) = v(C ) kéo theo u ( D) = v( D) Ngư c l i, DS không nh t quán D th y b ng quy t ñ nh DS nh t quán ch POSC ( D) = U Trong...

Ngày tải lên: 20/11/2014, 19:47

... bảng định quán, tập rút gọn bảo toàn độ chắn, độ quán tăng độ hỗ trợ tập luật định Nếu bảng định không quán: 1) Tập rút gọn phương pháp thuộc Nhóm (tập rút gọn miền dương) làm giảm độ chắn, độ quán ... luật định 2) Tập rút gọn phương pháp thuộc Nhóm bảo tồn độ chắn, độ quán tăng độ hỗ trợ tập luật định 3) Tập rút gọn phương pháp thuộc Nhóm bảo tồn độ chắn, độ qn tăng độ hỗ trợ tập luật định ... độ quán, độ hỗ trợ ba tập rút gọn ba nhóm phương pháp nêu trên, tác giả [1] đưa kết lựa chọn phương pháp phù hợp sau: 1) Tất phương pháp phù hợp với bảng định qn bảo tồn độ chắn tập luật định...

Ngày tải lên: 18/12/2014, 00:08

... bảng định Các phƣơng pháp là: Phƣơng pháp dựa miền dƣơng, phƣơng pháp sử dụng phép toán đại số quan hệ, phƣơng pháp sử dụng ma trận phân biệt, phƣơng pháp sử dụng entropy thông tin, phƣơng pháp ... Chƣơng TỔNG QUAN VỀ BẢNG QUYẾT ĐỊNH ĐẦY ĐỦ VÀ BẢNG QUYẾT ĐỊNH KHÔNG ĐẦY ĐỦ 1.1 Bảng định đầy đủ Một lớp đặc biệt hệ thơng tin có vai trò quan trọng nhiều ứng dụng bảng định Bảng định hệ thơng tin DS ... {SR(u1), )} a) Đƣợc suy từ Định nghĩa 2.1 Định nghĩa 1.9 b) Đƣợc suy từ Định nghĩa 2.1, 2.2 1.7, Tính chất1.2 c) Đƣợc suy từ a) d) Từ Định nghĩa 2.1, Định nghĩa 2.2 Định nghĩa 2.3 ta có: Số hóa...

Ngày tải lên: 26/02/2015, 01:33

... D Bảng định DS gọi quán D phụ thuộc hàm vào C, tức với u, v U , C u C v kéo theo D u D v Ngược lại gọi khơng qn hay mâu thuẫn Theo định nghĩa miền dương, bảng định quán POS C D U Trong trường ... phương pháp rút gọn thuộc tính cơng trình [3, 8] STT Phƣơng pháp Tập rút gọn Phương pháp sử dụng miền Tập rút gọn dựa dương miền dương Phương pháp sử dụng hàm Tập rút gọn dựa định suy rộng hàm định ... phân nhóm phương pháp rút gọn thuộc tính sau: 1) Nếu bảng định quán, tập rút gọn RP , R , R , RM , RI , RTM , RD , R tương đương 2) Nếu bảng định không quán: - Tập rút gọn dựa hàm định suy rộng...

Ngày tải lên: 16/02/2016, 15:04

... THUỘC TÍNH TRONG BẢNG QUYẾT ĐỊNH TẬP GIÁ TRỊ 2.1 Đặt vấn đề Rút gọn thuộc tính hệ định trình lựa chọn tập nhỏ tập thuộc tính điều kiện mà bảo tồn thơng tin phân lớp hệ định Trong hệ định đơn trị ... đặc biệt bảng định, tập thuộc tính định bao gồm thuộc tính định d, bảng định đƣợc biểu diễn dƣới dạng DS (U , C d ) Trong trƣờng hợp bảng định tập giá trị, giá trị thuộc tính định d đơn trị ... inconsestent hay mâu thuẫn Theo định nghĩa miền dƣơng, bảng định quán POS C D U Trong trƣờng hợp bảng khơng qn POSC D tập cực đại U cho phụ thuộc hàm C D Ví dụ 1.3 Cho bảng định bệnh cúm (Bảng 1.2)...

Ngày tải lên: 25/02/2016, 11:04

... rút gọn phương pháp sử dụng hàm định suy rộng, phương pháp sử dụng hàm ấn định, phương pháp sử dụng ma trận phân biệt) bảo toàn độ chắn, bảo toàn độ quán tăng độ hỗ trợ tập luật định 3) Tập rút ... = Bảng định DS gọi quán D phụ thuộc hàm vào c, tức với u , v s l ĩ , c(w) = c (v ) kéo theo D(m) = £)(v) Ngược lại gọi khơng quán hay mâu thuẫn Theo định nghĩa miền dương, bảng định quán POSc ... Phương pháp Tập rú t gọn rú t gọn Phương pháp sử dụng miền Tập rút gọn dựa dương[10] miền dương Phương pháp sử dụng hàm Tập rứt gọn dựa định suy rộng[3] hàm định Rp Re suy rộng Phương pháp sử...

Ngày tải lên: 09/05/2016, 10:42

... phương pháp miền dương) làm giảm độ độ chắn, giảm độ quán tăng độ hỗ trợ tập luật bảng định không đầy đủ không quán 2) Tập rút gọn R2 (tập rút gọn phương pháp sử dụng hàm định suy rộng, phương pháp ... đó, IDS bảng định khơng quán 11 Chƣơng RÚT GỌN THUỘC TÍNH VÀ TRÍCH LỌC LUẬT TRONG BẢNG QUYẾT ĐỊNH KHƠNG ĐẦY ĐỦ Chương trình bày hai nội dung sau: 1) Tổng hợp kết nghiên cứu phương pháp rút gọn ... Phƣơng pháp Tập rút gọn Phương pháp sử dụng miền Tập rút gọn dựa dương[10] miền dương Phương pháp sử dụng hàm Tập rút gọn dựa định suy rộng[3] hàm định suy Ký hiệu tập rút gọn RP R rộng Phương pháp...

Ngày tải lên: 09/05/2016, 14:46

... Bảng định DS gọi quán D phụ thuộc hàm vào c, tức với M,VEƠ, c(w) = c(v) kéo theo D(W) = D(V) Ngược lại gọi khơng quán hay mâu thuẫn Theo định nghĩa miền dương, bảng định quán POSc (D) = u Trong ... rút gọn phương pháp sử dụng hàm định suy rộng, phương pháp sử dụng hàm ấn định, phương pháp sử dụng ma trận phân biệt) bảo toàn độ chắn, bảo toàn độ quán tăng độ hỗ trợ tập luật định 3) Tập rút ... nhóm phương pháp rút gọn thuộc tính sau: 1) Nếu bảng định quán, tập rút gọn Rp, Rg, Rg, RM , Rj, Rm ,Rd, R F , R p tương đương 2) Nếu bảng định không quán: - Tập rút gọn dựa hàm định suy rộng...

Ngày tải lên: 19/06/2016, 09:55

... tập rút gọn kết phương pháp rút gọn thuộc tính Trong bảng định quán, công bố [37], [56] tập rút gọn phương pháp dựa miền dương [56], tập 14 rút gọn phương pháp sử dụng hàm định suy rộng [18], tập ... thuẫn Theo định nghĩa miền dương, bảng định quán POSC  D   U Trong trường hợp bảng không quán POSC  D  tập cực đại U cho phụ thuộc hàm C  D 22 1.1.4 Tập rút gọn tập lõi Trong bảng định, thuộc ... phương pháp rút gọn thuộc tính bảng định không đầy đủ: phương pháp sử dụng hàm quan hệ phương 16 pháp sử dụng lượng thông tin mở rộng So sánh, đánh giá phương pháp đề xuất với phương pháp công...

Ngày tải lên: 25/07/2016, 08:55

... phương pháp sử dụng hàm định suy rộng, tập rút gọn sử dụng hàm phân bố, phương pháp sử dụng hàm ấn định, có định nghĩa độ đo tương đương Tuy nhiên bảng định không quán, tập rút gọn phương pháp ... thực tiễn Mục tiêu nghiên cứu luận án 1) Trong bảng định quán, công bố tập rút gọn phương pháp tương đương Tuy nhiên bảng định không quán, tập rút gọn phương pháp khác theo tài liệu có mà tác giả ... định không đầy đủ không quán 3) Tập rút gọn R , tập rút gọn RD tập rút gọn R bảo toàn độ chắn tập luật bảng định không đầy đủ không quán 2) Đánh giá phương pháp Với bảng định không đầy đủ quán,...

Ngày tải lên: 25/07/2016, 09:02

... chắn, giảm độ quán tăng độ hỗ trợ tập luật bảng định không đầy đủ không quán 2) Tập rút gọn R2 (tập rút gọn phương pháp sử dụng hàm định suy rộng, phương pháp sử dụng hàm ấn định, phương pháp sử dụng ... nhóm phương pháp rút gọn thuộc tính sau: 1) Neu bảng định quán, tập rút gọn R p , Rg, Rs , RM , R j , RTM,Rd , Rf , R m tương đương 2) Neu bảng định không quán: - Tập rút gọn dựa hàm định suy rộng ... 2.1.2 Luật định độ đo đánh giá hiệu a) Luật định độ đo đánh giá hiệu Khái niệm luật định bảng định không đầy đủ cơng trình [3] mở rộng từ luật định lý thuyết tập thô Pawlak [10] Cho bảng định không...

Ngày tải lên: 19/08/2016, 21:01

... Phương pháp nghiên cứu Để thực đề tài này, tác giả luận văn sử dụng phương pháp nghiên cứu chủ yếu sau: 11 - Phương pháp phân tích đối tượng theo quan điểm hệ thống; - Phương pháp xác định lịch ... Phương pháp xác định lịch sử - phát sinh; - Phương pháp thống kê, so sánh, tổng họp; - Phương pháp so sánh hệ thống Đóng góp luận văn Đề tài nghiên cứu sâu khám phá tiểu thuyết tò phương diện ... ngữ Nhưng vào khám phá, ta cảm thấy thật thích thú, bị mê thứ ngôn ngữ lồng ghép, chồng chéo vào Khi bóc tách lớp vỏ ngơn ngữ thấy “nhân”, chất thực Dù chưa phân tích thấu đáo khám phá hết thú...

Ngày tải lên: 19/08/2016, 21:01

... LUẬT TRONG BẢNG QUYẾT ĐỊNH THEO TIẾP CẬN TẬP THÔ Error! Bookmark not defined 2.1 Rút gọn thuộc tính trích lọc luật bảng định Error! Bookmark not defined 2.1.1 Tổng kết, phân nhóm phương pháp ... toán phân lớp, phát luật…chứa liệu không đầy đủ, không chắn Từ xuất hiện, lý thuyết tập thô sử dụng hiệu bước trình khai phá liệu khám phá tri thức, bao gồm tiền xử lý số liệu, khai phá liệu đánh ... phương pháp rút gọn thuộc tính khác đề xuất sử dụng độ đo khác Các phương pháp điển hình tổng kết tài liệu [1] là: phương pháp dựa miền dương, phương pháp dựa ma trận phân biệt, phương pháp sử...

Ngày tải lên: 27/08/2016, 22:34

... bảng định Các phương pháp là: Phương pháp dựa miền dương, phương pháp sử dụng phép toán đại số quan hệ, phương pháp sử dụng ma trận phân biệt, phương pháp sử dụng entropy thông tin, phương pháp ... phần kết luận nêu đóng góp luận văn hướng phát triển luận văn 4 Chương TỔNG QUAN VỀ BẢNG QUYẾT ĐỊNH ĐẦY ĐỦ VÀ BẢNG QUYẾT ĐỊNH KHÔNG ĐẦY ĐỦ 1.1 Bảng định đầy đủ Một lớp đặc biệt hệ thông tin ... Vd Không tính chất tổng quát, giả thiết D gồm thuộc tính định {d} [6] 1.4.3 Tập rút gọn bảng định không đầy đủ Trong [6], Marzena Kryszkiewic định nghĩa tập rút gọn bảng định không đầy đủ, tập...

Ngày tải lên: 09/12/2016, 17:54

... bảng định quán, tập rút gọn bảo toàn độ chắn, độ quán tăng độ hỗ trợ tập luật định Nếu bảng định không quán: 1) Tập rút gọn phương pháp thuộc Nhóm (tập rút gọn miền dương) làm giảm độ chắn, độ quán ... luật định 2) Tập rút gọn phương pháp thuộc Nhóm bảo toàn độ chắn, độ quán tăng độ hỗ trợ tập luật định 3) Tập rút gọn phương pháp thuộc Nhóm bảo toàn độ chắn, độ quán tăng độ hỗ trợ tập luật định ... Hệ thông tin Bảng định Bảng định quán Bảng định không quán Quan hệ không phân biệt Xấp xỉ Xấp xỉ Rút gọn thuộc tính Tập rút gọn Tập lõi Ma trận phân biệt Hàm phân biệt Luật định Khoảng cách Thuật...

Ngày tải lên: 13/12/2016, 14:47

... cl i nh t quán ch í u ki n ế c g i nh t quán ch phụ ĩ i m i u, v  U , u C   v  C  kéo theo không nh t quán D th y b ng quyế POSC D  U nh C  D ế ;D ng h p b ng không nh t quán i c a ... c t p rút g n t t nh cao, may m n v nh í ế ế ng r t “ ” mà khơng c n tìm t p rút Trong ba th p kỷ g ế ế r t í pháp rút g n thu ng th y nh t d dụng làm tiêu chu í ng kết qu c tính [22] ch c ch ... c hi n b ng í c l n Trong cơng trình [15], [17], [37], [60] tác gi ă phân bi t bổ sung t d ng công th p rút g n d a mi í ă Shannon entropy, Liang ; ổ ă ng thu ă í n ng m i Trong cơng trình [26],...

Ngày tải lên: 16/12/2016, 21:43

... r phương pháp r t gọn thuộc tính có th áp ng t t tiêu chí th i gian tìm tập rút gọn ồng th i m b o hiệu b ng nh ng dụng c cho b ng nh quán c ng không quán, chương n y ề xuất phương pháp rút gọn ... [38], [48], [49], [60] Trong cơng trình [15], [17], [37], [60], tác gi xây d ng phương pháp gi tăng t m tập rút gọn d a miền dương v m trận phân biệt bổ sung tập i tư ng m i Trong cơng trình [26], ... thuật tốn gi tăng t m tập rút gọn .Trong cơng trình nêu trên, tác gi ều minh ch ng th c nghiệm phương pháp gi tăng c th i gian th c gi m thi u k so v i phương pháp không gi tăng, ặc biệt liệu c...

Ngày tải lên: 21/12/2016, 12:32

... bảng định quán, tập rút gọn bảo toàn độ chắn, độ quán tăng độ hỗ trợ tập luật định Nếu bảng định không quán: 1) Tập rút gọn phương pháp thuộc Nhóm (tập rút gọn miền dương) làm giảm độ chắn, độ quán ... luật định 2) Tập rút gọn phương pháp thuộc Nhóm bảo toàn độ chắn, độ quán tăng độ hỗ trợ tập luật định 3) Tập rút gọn phương pháp thuộc Nhóm bảo toàn độ chắn, độ quán tăng độ hỗ trợ tập luật định ... Hệ thông tin Bảng định Bảng định quán Bảng định không quán Quan hệ không phân biệt Xấp xỉ Xấp xỉ Rút gọn thuộc tính Tập rút gọn Tập lõi Ma trận phân biệt Hàm phân biệt Luật định Khoảng cách Thuật...

Ngày tải lên: 14/04/2017, 22:48

... bảng định Các phương pháp là: Phương pháp dựa miền dương, phương pháp sử dụng phép toán đại số quan hệ, phương pháp sử dụng ma trận phân biệt, phương pháp sử dụng entropy thông tin, phương pháp ... phần kết luận nêu đóng góp luận văn hướng phát triển luận văn 4 Chương TỔNG QUAN VỀ BẢNG QUYẾT ĐỊNH ĐẦY ĐỦ VÀ BẢNG QUYẾT ĐỊNH KHÔNG ĐẦY ĐỦ 1.1 Bảng định đầy đủ Một lớp đặc biệt hệ thông tin ... Vd Khơng tính chất tổng quát, giả thiết D gồm thuộc tính định {d} [6] 1.4.3 Tập rút gọn bảng định không đầy đủ Trong [6], Marzena Kryszkiewic định nghĩa tập rút gọn bảng định không đầy đủ, tập...

Ngày tải lên: 16/04/2017, 17:04