4 rút gọn thuộc tính trong bảng quyết định không đầy đủ sử dụng metric

Nghiên cứu một số phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ

... thuộc tính bảng định không đầy đủ sử dụng metric …… … 43 2 .4. 1 Tập rút gọn bảng định không đầy đủ dựa metric .43 2 .4. 2.Thuật toán tìm tập rút gọn bảng định không đầy đủ .44 2.5 Kết luận chƣơng ... tin đầy đủ Hệ thông tin không đầy đủ Bảng định, bảng định đầy đủ Bảng định không đầy đủ Số đối tƣợng Số thuộc tính điều kiện bảng định Số thuộc tính hệ thông tin Giá trị đối tƣợng u thuộc tính ... pháp rút gọn thuộc tính bảng định không đầy đủ Mục tiêu luận văn: Tập trung nghiên cứu rút gọn thuộc tính bảng định đầy đủ từ làm sở nghiên cứu tiếp phƣơng pháp rút gọn thuộc tính bảng định không...

82
514
0

Luận văn nghiên cứu các phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ và ứng dụng

Danh mục: Thạc sĩ - Cao học

... {1,2, 4, 17} {1,2, 4, 17} L ung-cancer.data {3 ,4, 9 ,43 } {3 ,4, 9 ,43 } A utom obile.data {1,13, 14, 20,21} {1,13, 14, 20,21} A nneal.data {1, 3, 4, 5, { ,3 ,4 , 5, 8,9, 34, 35} , 9, 33, 34, 35} ... theo hỡnh 3.1 v 3.2 Tp rỳ t g n c1 L ^ U L e4 c2 C17 d 30 1S = 50 42 78 32 31 - 52 34 200 3 -4 2-S 1 51 t 23 * 39 43 30 120 39 30 32 249 41 60 30 144 47 ếQ 5S S9 66 53 Sinhluỏt quyt nh r Hỡnh 3.1 ... t \R\ Census-Income.data 299285 40 21 5212 17 5206 Adult.data 48 842 14 686 675 Dorothea.data 1950 10 0 92 1256 78 1 247 0 Poker-hand- 10 0 0 1 43 85 43 76 581012 54 17 7262 15 7256 testing.data -...

57
656
0

Nghiên cứu các phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ và ứng dụng

Danh mục: Công nghệ thông tin

... Bảng định không đầ đủ xe .10 Bảng 2.1 Các phương pháp rút gọn thuộc tính công trình [3, 8, 14] 13 Bảng 2.2 Bảng định không đầy đủ xe 17 Bảng 2.3 Bảng định không đầy đủ xe 30 Bảng ... Bảng định không đầy đủ 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 ĐỦ 11 2.1 Rút gọn thuộc tính trích lọc luật bảng định không đầy đủ 11 2.1.1 Tổng ... [3, 7, 8, 14] Trong công trình [7, 8, 14] , tác giả tổng kết đầy đủ phương pháp rút gọn thuộc tính bảng định không đầy đủ tập rút gọn tương ứng 13 Bảng 2.1 Các phương pháp rút gọn thuộc tính công...

58
629
0

Nghiên cứu các phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ và ứng dụng

Danh mục: Kinh tế - Quản lý

... {1,2, 4, 17} Lung-cancer.data {3 ,4, 9 ,43 } {3 ,4, 9 ,43 } {1, 13, 14, 20,21} {1, 13, 14, 20,21} Anneal.data Automobile.data {1, 3, 4, 5, 8, 9, 33, 34, toỏn DBAR {1,2 ,4, 17} {1, 3 ,4, 5, 8,9, 34, 35} ... 1/6, "(zn) = 1 /4, Z21:^/(Z21) = 1, ớ(Z21) = 1/3, r(Z21) = l/2, Z32:ti(Z3z)='1* S(Z )=1/6, T(Z )= 1, z41:i(z41) = 1/2, s(z41) = 1/6, T(Z ) = 1 /4, z43\ju(z43) = 1/2, ớ(Z 43 ) = 1/6, r(Z 43 ) = l, Z51 ... 0.21277 c4(l) and c22(2) ==> D4 0.21277 c4(0) and c22(2) ==> D4 0. 148 94 Chỳ thớch: Trờn bng Bng 3.5, c4() ngha l thuc tớnh c4 nhn giỏ tr (c4 = ) Dl, D2, D3, D4 cỏc l giỏ tr thuc tớnh quyt nh (tng...

57
488
2

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.

Danh mục: Tiến sĩ

... .21 Bảng 1.2 Bảng thông tin xe . 24 Bảng 1.3 Bảng định xe 28 Bảng 2.1 Ký hiệu tập rút gọn bảng định không đầy đủ 36 Bảng 2.2 Bảng định minh họa Ví dụ 2.1 41 Bảng 2.3 Bảng định ... thừa thuộc tính mà việc loại bỏ chúng không ảnh hưởng đến việc phân lớp tập liệu, thuộc tính dư thừa không xuất tập rút gọn bảng định Thuộc tính rút gọn thuộc tính xuất tập rút gọn bảng định Định ... 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 rút gọn sử dụng hàm...

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

Danh mục: Tiến sĩ

... luật bảng định không đầy đủ quán 2) Tập rút gọn RP làm giảm độ chắc tập luật bảng đị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 ... tin không đầy đủ bảng định không đầy đủ Các khái niệm sử dụng chương chương luận án Chương PHÂN NHÓM VÀ ĐÁNH GIÁ CÁC PHƯƠNG PHÁP RÚT GỌN THUỘC TÍNH TRONG BẢNG QUYẾT ĐỊNH KHÔNG ĐẦY ĐỦ 2.1 Mở đầu ... thuộc tính Trong bảng định quán, công bố tập rút gọn phương pháp dựa miền dương, tập rút gọn 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, ...

27
489
0

Luận văn thạc sĩ nghiên cứu các phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ và ứng dụng (1)

Danh mục: Sư phạm

... {1,2, 4, 17} {1,2, 4, 17} L ung-cancer.data {3 ,4, 9, 43 } {3 ,4, 9, 43 } A utom obile.data {1, 13, 14, 20, 21} {1, 13, 14, 20,21} A nneal.data {1, 3, 4, 5, 8, 9, 33, 34, { ,3 ,4 , 5, 8, 9, 34, 35} ... Z t ( Z 32) = 1, :m(Z32) = 1, s ( z 32) = 1/6, z 41 : p ( z 41 ) = 1/2, s ( z 41 ) = 1/6, r ( z 41 ) = /4, Z43:p ( Z 43 ) = 1/2, ớ(Z 43 ) = l/6 , r(Z 43 ) = l, Z51:^ ( Z 51) = /3 , s (Z51) = 1/3, r(Z ... 3.1 v 3.2 T p rỳt gn C1 I [ ô= I ^ C2 3.0 C4 C1 1S I * E I 50 42 78 32 3.1 * 52 34 200 34 28- 1 51 * 1 23 * 3S 30 120 39 30 32 245 41 3,0 144 47 60 3Ê S9 66 53 'T Sinh lut quyt nh Hỡnh 3.1...

57
650
0

Luận văn thạc sĩ nghiên cứu các phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ và ứng dụng (2)

Danh mục: Sư phạm

... nghiêm túc ữong việc sử dụng, lựa chọn câu chữ, tạo nên độc đáo, riêng biệt văn phong Việc sử dụng ngôn ngữ tạo nên phong cách nhà văn Có nhà văn thiên sử dụng ngôn ngữ quen thuộc, gần với lời ... lộn xộn không theo thứ tự phân đoạn, xáo trộn chúng tùy theo hứng thú Không có luật chơi cố định Và đủ thẩm quyền để tạo luật chơi cố định giới trở nên ngụy tạo Luật chơi hoàn toàn tùy thuộc vào ... Vĩ số trẻ em sinh ” [48 , tr.39] 47 Trong 3.3.3.9 [những mảnh hồn trần], thấy xuất nhiều đoạn nhật kí nhân vật, điển hình “nhật kí chiến tranh” ông nội Schditt: ‘‘ 14. 2.1 944 Lâu ngày lòng căm ghét...

82
520
0

Nghiên cứu một số phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ

Danh mục: Công nghệ thông tin

... rút gọn thuộc tính bảng định không đầy đủ Mục tiêu luận văn: Tập trung nghiên cứu rút gọn thuộc tính bảng định đầy đủ từ làm sở nghiên cứu tiếp phương pháp rút gọn thuộc tính bảng định không đầy ... tập rút gọn bảng định Thuộc tính dư thừa thuộc tính mà việc loại bỏ chúng không ảnh hưởng đến việc phân lớp tập liệu, thuộc tính dư thừa không xuất rút gọn bảng định Thuộc tính rút gọn thuộc tính ... 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 có vai trò quan trọng nhiều ứng dụng bảng định Bảng định hệ...

81
510
0

Nghiên Cứu Một Số Phương Pháp Rút Gọn Thuộc Tính Trong Bảng Quyết Định Không Đầy Đủ

Danh mục: Quản trị kinh doanh

... thuộc tính bảng định không đầy đủ sử dụng metric …… … 43 2 .4. 1 Tập rút gọn bảng định không đầy đủ dựa metric .43 2 .4. 2.Thuật toán tìm tập rút gọn bảng định không đầy đủ .44 2.5 Kết luận chƣơng ... tin đầy đủ Hệ thông tin không đầy đủ Bảng định, bảng định đầy đủ Bảng định không đầy đủ Số đối tƣợng Số thuộc tính điều kiện bảng định Số thuộc tính hệ thông tin Giá trị đối tƣợng u thuộc tính ... pháp rút gọn thuộc tính bảng định không đầy đủ Mục tiêu luận văn: Tập trung nghiên cứu rút gọn thuộc tính bảng định đầy đủ từ làm sở nghiên cứu tiếp phƣơng pháp rút gọn thuộc tính bảng định không...

82
291
0

Nghiên cứu một số phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đ

Danh mục: An ninh - Bảo mật

... rút gọn thuộc tính bảng định không đầy đủ Mục tiêu luận văn: Tập trung nghiên cứu rút gọn thuộc tính bảng định đầy đủ từ làm sở nghiên cứu tiếp phương pháp rút gọn thuộc tính bảng định không đầy ... tập rút gọn bảng định Thuộc tính dư thừa thuộc tính mà việc loại bỏ chúng không ảnh hưởng đến việc phân lớp tập liệu, thuộc tính dư thừa không xuất rút gọn bảng định Thuộc tính rút gọn thuộc tính ... 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 có vai trò quan trọng nhiều ứng dụng bảng định Bảng định hệ...

81
312
0

Nghiên cứu một số phương pháp rút gọn thuộc tính trên bảng quyết định không đầy đủ và ứng dụng

Danh mục: Thạc sĩ - Cao học

...  Nếu R4 tập rút gọn thuộc nhóm tồn tập rút gọn R2 thuộc nhóm tập rút gọn R1 thuộc nhóm cho R1 R2 R4 Dựa vào phân nhóm tập rút gọn, phương pháp rút gọn thuộc tính bảng định không đầy đủ phân ... tin đầy đủ IIS U , A,V , f Hệ thông tin không đầy đủ DS U,C Bảng định, bảng định đầy đủ IDS U,C D, V , f D, V , f Bảng định không đầy đủ U Số đối tượng C Số thuộc tính điều kiện bảng định A Số thuộc ... niệm tập rút gọn bảng định không đầy đủ quán không quán công trình số [9] Để mô tả cách ngắn gọn, tác giả ký hiệu tập rút gọn Bảng 3.1 sau: Bảng 1.5 Ký hiệu tập rút gọn bảng định không đầy đủ Ký...

65
340
1

Nghiên cứu một số phương pháp rút gọn thuộc tính trên bảng quyết định không đầy đủ và ứng dụng

Danh mục: Công nghệ thông tin

... pháp rút gọn thuộc tính bảng định không đầy đủ ứng dụng Mục tiêu luận văn: Tập trung nghiên cứu rút gọn thuộc tính bảng định không đầy đủ Đối tượng phạm vi nghiên cứu: Các bảng định đầy đủ, bảng ... sử dụng độ đo tính toán hạt Mục tiêu rút gọn thuộc tính loại bỏ thuộc tính dư thừa để tìm thuộc tính cốt yếu cần thiết sở liệu Với bảng định không đầy đủ rút gọn thuộc tính tìm tập nhỏ tập thuộc ... Các thuộc tính không cần thiết bao gồm:  Thuộc tính Mệt mỏi thuộc tính dư thừa không tham gia vào rút gọn  Hai thuộc tính Đau đầu Đau hai thuộc tính rút gọn có mặt tập rút gọn Hai thuộc tính không...

64
309
0

Nghiên cứu một số thuật toán gia tăng cho việc rút gọn các thuộc tính trong bảng quyết định không đầy đủ

Danh mục: Thạc sĩ - Cao học

... tăng rút gọn thuộc tính bảng định không đầy đủ sử dụng hàm phân biệt mở rộng trường hợp bổ sung, loại bỏ tập thuộc tính 2) Cài đặt thuật toán rút gọn thuộc tính bảng định không đầy đủ sử dụng ... tìm tập rút gọn bảng định không đầy đủ bổ sung tập thuộc tính Đầu vào: Bảng định không đầy đủ IDS U, A d , tập rút gọn tốt R A tập thuộc tính A tập thuộc tính P với P Đầu ra: Một tập rút gọn tốt ... {Xấu}, C (u4 ) {Tốt, Tuyệt hảo}, {Tốt, Tuyệt hảo} Do đó, IDS bảng định không quán 1.3 Rút gọn thuộc tính bảng định không đầy đủ 1.3.1 Tổng quan phƣơng pháp rút gọn thuộc tính Rút gọn thuộc tính theo...

60
261
0

Nghiên cứu một số thuật toán gia tăng cho việc rút gọn các thuộc tính trong bảng quyết định không đầy đủ

Danh mục: Công nghệ thông tin

... tăng rút gọn thuộc tính bảng định không đầy đủ sử dụng hàm phân biệt mở rộng trường hợp bổ sung, loại bỏ tập thuộc tính 2) Cài đặt thuật toán rút gọn thuộc tính bảng định không đầy đủ sử dụng ... rút gọn bảng định không đầy đủ loại bỏ tập thuộc tính Đầu vào: Bảng định không đầy đủ IDS  U, Ad , tập rút gọn tốt R A tập thuộc tính A tập thuộc tính P với P  A Đầu ra: Một tập rút gọn ... tập rút gọn, phương pháp rút gọn thuộc tính bảng định không đầy đủ phân thành bốn nhóm tương ứng 17 1 .4 Kết luận chương Chương trình bày khái niệm bảng định đầy đủ, bảng định không đầy đủ, mô...

59
185
0

Rút gọn thuộc tính trên hệ quyết định không đầy đủ theo tiếp cận mô hình tập thô dung sai

Danh mục: Công nghệ thông tin

... phương pháp rút gọn thuộc tính bảng định không đầy đủ theo tiếp cận mô hình tập thô dung sai, bao gồm: phân nhóm phương pháp nghiên cứu mối liên hệ nhóm; luật định bảng định không đầy đủ độ đo đánh ... đánh giá hiệu tập luật định so sánh, đánh giá phương pháp rút gọn thuộc tính theo tiêu chuẩn chất lượng phân lớp tập rút gọn 2) Xây dựng phương pháp rút gọn thuộc tính sử dụng khoảng cách phân ... thuộc tính trích lọc luật, đáng ý công bố liệt kê công trình [8] Tuy nhiên, kết nghiên cứu phương pháp rút gọn thuộc tính trích lọc luật bảng định không đầy đủ nhiều hạn chế...

5
341
1

Một số phương pháp rút gọn thuộc tính trong bảng quyết định

Danh mục: Kỹ thuật

... nh, thu c tính ñi u ki n ñư c chia thành ba nhóm: thu c tính lõi, thu c tính b n (hay thu c tính rút g n) thu c tính dư th a (hay thu c tính không c n thi t) - Thu c tính lõi thu c tính c n thi ... p h u h n 49 2.3.2 Metric h thông tin 50 2.3.3 T p rút g n d a metric 51 2.3 .4 Thu t toán tìm t p rút g n s d ng metric 54 2.3.5 Thu t toán tìm t p rút g n theo ngư ... công th c tính toán tính ñ quan tr ng c a thu c tính, s ñó xây d ng thu t toán rút g n thu c tính Rút g n thu c tính s d ng ma tr n phân bi t Ngư i ñ u tiên xây d ng phương pháp tìm t p rút g n...

78
626
0

phương pháp gia tăng rút gọn thuộc tính trong bảng quyết định sử dụng độ đo khoảng cách

Danh mục: Thạc sĩ - Cao học

... chúng không ảnh hưởng đến việc phân lớp tập liệu, thuộc tính dư thừa không xuất tập rút gọn bảng định Thuộc tính rút gọn thuộc tính xuất tập rút gọn bảng định Cho bảng định DS U,C D,V , f Thuộc tính ... chọn thuộc tính sử dụng lý thuyết tập thô [9] gọi rút gọn thuộc tính Rút gọn thuộc tính bảng định toán tìm tập nhỏ tập thuộc tính điều kiện mà bảo toàn thông tin phân lớp bảng định, gọi tập rút gọn ... nhiệt thuộc lõi Các thuộc tính không cần thiết bao gồm:  Thuộc tính Mệt mỏi thuộc tính dư thừa không tham gia vào rút gọn  Hai thuộc tính Đau đầu Đau hai thuộc tính rút gọn có mặt tập rút gọn...

57
712
1

Nghiên cứu một số thuật toán rút gọn thuộc tính trong bảng quyết định tập giá trị

Danh mục: Khoa học tự nhiên

... mà việc loại bỏ chúng không ảnh hƣởng đến việc phân lớp tập liệu, thuộc tính dƣ thừa không xuất tập rút gọn bảng định Thuộc tính rút gọn thuộc tính xuất tập rút gọn bảng định Số hóa Trung tâm ... Ta3 u3 Ta4 u3 u3 Các quan hệ dung sai với đối tƣợng u4 U Ta4 u4 u1 , u3 , u4 , u5 Ta2 u4 TC u4 Ta1 u4 U Ta2 u4 Ta3 u4 Ta4 u4 Ta3 u4 u1 , u2 , u4 , u5 , u6 Ta4 u4 u3 , u4 , u5 , u6 u4 , u5 Các ... u6 }; Trong trƣờng hợp này, Bảng 1.2 bảng định quán 1.1.3 Tập rút gọn tập lõi Trong bảng định, thuộc tính điều kiện đƣợc phân thành ba nhóm: thuộc tính lõi (core attribute), thuộc tính rút gọn...

69
381
0

Phương pháp gia tăng rút gọn thuộc tính trong bảng quyết định sử dụng độ đo khoảng cách

Danh mục: Thạc sĩ - Cao học

... loại bỏ chúng không ảnh hưởng đến việc phân lớp tập liệu, thuộc tính dư thừa không xuất tập rút gọn bảng định Thuộc tính rút gọn thuộc tính xuất tập rút gọn bảng định Cho bảng định DS = ( U , ... nhiệt thuộc lõi Các thuộc tính không cần thiết bao gồm:  Thuộc tính Mệt mỏi thuộc tính dư thừa không tham gia vào rút gọn  Hai thuộc tính Đau đầu Đau hai thuộc tính rút gọn có mặt tập rút gọn ... pháp rút gọn thuộc tính bảng định Mục tiêu rút gọn thuộc tính bảng định theo tiếp cận tập thô sử dụng công cụ tập thô để tìm tập nhỏ tập thuộc tính điều kiện mà bảo toàn thông tin phân lớp bảng định...

59
488
2