0

thuật toán tìm tập rút gọn của bảng quyết định không đầy đủ

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

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

Công nghệ thông tin

... 2.3.2 Thuật toán tìm tập rút gọn bảng định sử dụng metric 35 2.3.3 Mối liên hệ tập rút gọn dựa Metric tập rút gọn Entropy Shannon42 2.3.4 Thuật toán tìm tập rút gọn theo tham số độ chắn tập ... 2.4 Thuật toán tìm tập tất thuộc tính rút gọn bảng định quán45 2.4.1 Đặt vấn đề 45 2.4.2 Thuật toán 46 2.5 Thuật toán tìm họ tất tập rút gọn bảng định quán 48 2.6 Thuật ... tin đầy đủ IIS = (U,A,V,f) Hệ thông tin không đầy đủ DS =(U,C  D,V,f) Bảng định, bảng định đầy đủ IDS =(U,C  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...
  • 81
  • 474
  • 0
Nghiên cứu một số thuật toán liên quan đến tập rút gọn trên bảng quyết định nhất quán

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

Công nghệ thông tin

... TÍNH TRONG BẢNG QUYẾT ĐỊNH SỬ DỤNG METRIC 33 2.3.1.TẬP LÕI VÀ TẬP RÚT GỌN CỦA BẢNG QUYẾT ĐỊNH DỰA TRÊN METRIC 33 v 2.3.2 THUẬT TOÁN TÌM TẬP RÚT GỌN CỦA BẢNG QUYẾT ĐỊNH SỬ DỤNG ... THUẬT TOÁN TÌM HỌ TẤT CẢ CÁC TẬP RÚT GỌN CỦA BẢNG QUYẾT ĐỊNH NHẤT QUÁN .47 BẢNG 2.3 BẢNG QUYẾT ĐỊNH Ở VÍ DỤ 2.6 .49 2.6 THUẬT TOÁN XÂY DỰNG CÁC PHỤ THUỘC HÀM TỪ BẢNG QUYẾT ĐỊNH NHẤT ... 2.3 BẢNG QUYẾT ĐỊNH Ở VÍ DỤ 2.6 .49 BẢNG 2.4 BẢNG BẢNG QUYẾT ĐỊNH ĐƯỢC XÂY DỰNG TỪ THUẬT TOÁN 55 BẢNG 3.1 TRIỆU CHỨNG CÚM CỦA BỆNH NHÂN 61 BẢNG 3.2 BẢNG QUYẾT ĐỊNH 62 BẢNG...
  • 83
  • 667
  • 3
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 đủ

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 đủ

Thạc sĩ - Cao học

... Thuật toán tìm tập 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 Đầu ra: Một tập rút ... liên hệ tập rút gọn bảng định không đầy đủ Từ sơ đồ mối liên hệ tập rút gọn, tác giả [3, 8] thực phân nhóm tập rút gọn mối liên quan hệ tập rút gọn nhóm Cụ thể: Các tập rút gọn bảng không quán ... Approval U 690 Thuật toán Thuật toán MBAR 2.1 C 15 R t R t 16.2 17.68 Bảng 3.2 Tập rút gọn Thuật toán 2.1 Thuật toán MBAR STT Bộ số liệu Tập rút gọn Tập rút gọn Thuật toán MBAR Thuật toán 2.1 Hepatitis.data...
  • 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 đủ

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 đủ

Công nghệ thông tin

... tương tự Thuật toán 2.3 Thuật toán tìm tập 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 ... Approval U 690 Thuật toán Thuật toán MBAR 2.1 C 15 R t R t 16.2 17.68 Bảng 3.2 Tập rút gọn Thuật toán 2.1 Thuật toán MBAR STT Bộ số liệu Tập rút gọn Tập rút gọn Thuật toán MBAR Thuật toán 2.1 Hepatitis.data ... gọi tập rút gọn IDS dựa metric Thuật toán MBAR mô tả sau: Thuật toán MBAR Tìm tập rút gọn bảng định không đầy đủ sử dụng metric (Metric Based Attribute Reduction) Input: Bảng định không đầy đủ...
  • 59
  • 185
  • 0
Rút gọn thuộc tính và trích lọc luật trên bảng quyết định không đầy đủ dựa trên mô hình tập thô dung sai

Rút gọn thuộc tính và trích lọc luật trên bảng quyết định không đầy đủ dựa trên mô hình tập thô dung sai

Công nghệ thông tin

... 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ố [14] Để mô tả cách ngắn gọn, ký hiệu tập rút gọn Bảng 2.1 sau: Bảng 2.1 Ký hiệu tập rút gọn bảng định không đầy đủ Ký hiệu tập ... tập rút gọn Mô tả RP Tập rút gọn dựa miền dương R Tập rút gọn dựa hàm định suy rộng R Tập rút gọn ấn định RM Tập rút gọn dựa ma trận phân biệt RI Tập rút gọn dựa lượng thông tin RTM Tập rút gọn ... với R tập rút gọn dựa hàm định suy rộng Mối liên hệ tập rút gọn bảng định không đầy đủ không quán biểu diễn sơ đồ sau: RI RP R R RTM RM R Hình 2.1 Mối liên hệ tập rút gọn bảng định không đầy đủ...
  • 52
  • 899
  • 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.

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.

Tiến sĩ

... bảng định không đầy đủ Ký hiệu tập rút gọn Mô tả RP Tập rút gọn dựa miền dương R Tập rút gọn dựa hàm định suy rộng R Tập rút gọn ấn định RM Tập rút gọn dựa ma trận phân biệt RD Tập rút gọn dựa ... trợ tập rút gọn 90 Bảng 3.7 Bảng định không đầy đủ mô tả tivi 92 Bảng 3.8 Kết thực thuật toán MBAR, Thuật toán EIQBAR Thuật toán RBAR 99 Bảng 3.9 Tập rút gọn thuật toán ... xe 72 Bảng 3.2 Bảng định không đầy đủ xe 77 Bảng 3.3 Bảng định không đầy đủ mô tả xe .86 Bảng 3.5 Tập rút gọn thuật toán MBAR Thuật toán EIQBAR 89 Bảng 3.6 Kết tính toán độ chắn,...
  • 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

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

Tiến sĩ

... 1) Tập rút gọn RP , 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 đủ 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 ... 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, tập rút gọn tốt bốn ... xuất kỹ thuật chọn tập đối tượng đại diện cho toán rút gọn thuộc tính hệ thông tin không đầy đủ bảng định không đầy đủ nhằm giảm thiểu thời gian thực thuật toán tìm tập rút gọn bảng định có dung...
  • 27
  • 489
  • 0
Rút gọn thuộc tính và trích lọc luật trên bảng quyết định không đầy đủ dựa trên mô hình tập thô dung sai

Rút gọn thuộc tính và trích lọc luật trên bảng quyết định không đầy đủ dựa trên mô hình tập thô dung sai

Thạc sĩ - Cao họ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ố [14] Để mô tả cách ngắn gọn, ký hiệu tập rút gọn Bảng 2.1 sau: Bảng 2.1 Ký hiệu tập rút gọn bảng định không đầy đủ Ký hiệu tập ... tập rút gọn Mô tả RP Tập rút gọn dựa miền dương R Tập rút gọn dựa hàm định suy rộng R Tập rút gọn ấn định RM Tập rút gọn dựa ma trận phân biệt RI Tập rút gọn dựa lượng thông tin RTM Tập rút gọn ... Bảng định xe 17 Bảng 2.1 Hệ thông tin không đầy đủ xe 28 Bảng 2.2 Bảng định không đầy đủ xe 34 Bảng 2.3 Bảng định không đầy đủ xe 38 Bảng 3.1 Kết thực Thuật toán...
  • 51
  • 363
  • 0
Rút gọn thuộc tính và trích lọc luật trên bảng quyết định không đầy đủ dựa trên mô hình tập thô dung sai

Rút gọn thuộc tính và trích lọc luật trên bảng quyết định không đầy đủ dựa trên mô hình tập thô dung sai

An ninh - Bảo mật

... 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ố [14] Để mô tả cách ngắn gọn, ký hiệu tập rút gọn Bảng 2.1 sau: Bảng 2.1 Ký hiệu tập rút gọn bảng định không đầy đủ Ký hiệu tập ... tập rút gọn Mô tả RP Tập rút gọn dựa miền dương R Tập rút gọn dựa hàm định suy rộng R Tập rút gọn ấn định RM Tập rút gọn dựa ma trận phân biệt RI Tập rút gọn dựa lượng thông tin RTM Tập rút gọn ... Bảng định xe 17 Bảng 2.1 Hệ thông tin không đầy đủ xe 28 Bảng 2.2 Bảng định không đầy đủ xe 34 Bảng 2.3 Bảng định không đầy đủ xe 38 Bảng 3.1 Kết thực Thuật toán...
  • 51
  • 224
  • 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 đủ

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 đủ

Thạc sĩ - Cao học

... .40 2.4 Rút gọn 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 ... không đầy đủ xe .37 Bảng 2.3 Bảng định không đầy đủ minh họa ví dụ 2.3 49 Bảng 2.4 Bảng định không đầy đủ xe 52 Bảng 3.1 Bảng định không đầy đủ xe 56 Bảng 3.2 Kết thực thuật toán Thuật ... định nghĩa tập rút gọn bảng định không đầy đủ, tập tối thiểu tập thuộc tính điều kiện mà bảo toàn hàm định suy rộng tất đối tƣợng Định nghĩa 1.8 [6] (Tập rút gọn bảng định không đầy đủ) Cho bảng...
  • 82
  • 514
  • 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

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

Thạc sĩ - Cao học

... 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ý hiệu Mô tả tập rút gọn RP Tập rút gọn dựa miền dương R Tập rút gọn dựa hàm định suy rộng R Tập rút gọn ấn đị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 định không đầy đủ với ... phân lớp bảng định Đối với bảng định không đầy đủ có nhiều tập rút gọn khác Tuy nhiên, thực hành 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 theo tiêu chuẩn đánh giá đủ Các...
  • 65
  • 340
  • 1
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

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

Công nghệ thông tin

... giảm độ chắc tập luật bảng định không đầy đủ không quán, phương pháp miền dương thuộc Nhóm không phù hợp với bảng định không đầy đủ không quán 3) Tập rút gọn R2 , tập rút gọn R3 tập rút gọn R4 bảo ... lớn tìm tập rút gọn Thuật toán đề xuất sử dụng chiến lược Thêm - Xóa [12] Thuật toán 2.1 Thuật toán heuristic tìm tập rút gọn tốt bảng định không đầy đủ sử dụng khoảng cách, gọi tắt Thuật toán ... 1.1.2 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...
  • 58
  • 629
  • 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

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

Công nghệ thông tin

... 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ý hiệu Mô tả tập rút gọn RP Tập rút gọn dựa miền dương R Tập rút gọn dựa hàm định suy rộng R Tập rút gọn ấn đị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 định không đầy đủ với ... phân lớp bảng định Đối với bảng định không đầy đủ có nhiều tập rút gọn khác Tuy nhiên, thực hành 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 theo tiêu chuẩn đánh giá đủ Các...
  • 64
  • 309
  • 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)

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)

Sư phạm

... Chương KHÔNG GIAN VÀ THỜI GIAN NGHỆ THUẬTTIỂU THUYẾT 3.3.3.9 [NHỮNG MẢNH HỒN TRẦN] CỦA ĐẶNG THẨN 63 3.1 Không gian nghệ thuật 63 3.1.1 Khái niệm không gian nghệ thuật 63 3.1.2 Không ... hạ không giới hạn đóng, mở, kết cấu, mà không đỏng, mở, kết cấu không thành văn chương” [40 , tr.154] Giáo trình Lý luận văn học (Hà Minh Đức chủ biên) nêu định nghĩa: " tác phẩm văn học không ... gian không gian nghệ thuật tác phẩm; nghệ thuật tổ chức liên kết cụ thể thành phần cốt truyện, nghệ thuật trình bày, bổ trí yếu tố cốt truyện cho toàn tác phẩm thực trở thành chỉnh thể nghệ thuậ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 đủ

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 đủ

Công nghệ thông tin

... .40 2.4 Rút gọn 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 ... không đầy đủ xe .37 Bảng 2.3 Bảng định không đầy đủ minh họa ví dụ 2.3 49 Bảng 2.4 Bảng định không đầy đủ xe 52 Bảng 3.1 Bảng định không đầy đủ xe 56 Bảng 3.2 Kết thực thuật toán Thuật ... phân lớp bảng định Đối với bảng định không đầy đủ có nhiều tập rút gọn khác Tuy nhiên, thực hành 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 theo tiêu chuẩn đánh giá đủ Các...
  • 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 Đủ

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 Đủ

Quản trị kinh doanh

... .40 2.4 Rút gọn 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 ... 22 Bảng 2.1 Bảng hệ thông tin không đầy đủ xe .37 Bảng 2.3 Bảng định không đầy đủ minh họa ví dụ 2.3 49 Bảng 2.4 Bảng định không đầy đủ xe 52 Bảng 3.1 Bảng định không đầy đủ xe ... định nghĩa tập rút gọn bảng định không đầy đủ, tập tối thiểu tập thuộc tính điều kiện mà bảo toàn hàm định suy rộng tất đối tƣợng Định nghĩa 1.8 [6] (Tập rút gọn bảng định không đầy đủ) Cho bảng...
  • 82
  • 291
  • 0

Xem thêm