... tất tậprútgọnbảngđịnhThuộctính dư thừa thuộctí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ộctính dư thừa khơng xuất tậprútgọnbảngđịnhThuộctínhrútgọnthuộc ... phương pháp rútgọnthuộctính Mục tiêu rútgọnthuộctínhbảngđịnhtheotiếpcậntậpthô sử dụng công cụ tậpthơ để tìm tập nhỏ tậpthuộctính điều kiện mà bảo tồn thơng tin phân lớp bảngđịnh Dựa ... rútgọnthuộctính 1) Lựa chọn nhóm phương pháp phù hợp Mục tiêu rútgọnthuộctínhbảngđịnh tìm tập nhỏ tậpthuộctính điều kiện mà bảo tồn khả phân lớp bảngđịnhTheotiếpcận độ đo, rút gọn...
... chủ đề nghiên cứu rútgọnthuộctínhbảngđịnhtheotiếpcậnlýthuyếttậpthô thu hút đông đảo cộng đồng nghiên cứu tậpthơ tham gia [1] Có nhiều phương pháp rútgọnthuộctính khác đề xuất ... hai ứng dụng lýthuyếttậpthơ khai phá liệu Rútgọnthuộctínhthuộc giai đoạn tiền xử lý liệu trích lọc luật thuộc giai đoạn khai phá liệu Mục tiêu rútgọnthuộctính loại bỏ thuộctính dư thừa ... TRONGBẢNGQUYẾTĐỊNHTHEOTIẾPCẬNTẬPTHÔ Error! Bookmark not defined 2.1 Rútgọnthuộctí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 rút...
... pháp rútgọnthuộctính trích lọc luật bảngđịnhtheotiếpcậnlýthuyếttậpthô tài liệu [1, 2], bao gồm: - Phân nhóm phương pháp rútgọnthuộctính mối liên hệ phương pháp dựa vào định nghĩa tập ... chủ đề nghiên cứu rútgọnthuộctínhbảngđịnhtheotiếpcậnlýthuyếttậpthô thu hút đông đảo cộng đồng nghiên cứu tậpthơ tham gia [1] Có nhiều phương pháp rútgọnthuộctính khác đề xuất ... CỨU CÁC TẬPRÚTGỌN VÀ LUẬT TRONGBẢNGQUYẾTĐỊNHTHEOTIẾPCẬNLÝTHUYẾTTẬPTHÔ Ngành: Công nghệ thông tin Chuyên ngành: Hệ thống thông tin Mã số: 60.48.05 LUẬN VĂN THẠC SĨ HỆ THỐNG THÔNG TIN...
... phương pháp rútgọnthuộctínhtheotiếpcậntậpthô mờ việc mở rộng nghiên cứu rútgọnthuộctínhtheotiếpcậntậpthô truyền thống 21 CHƯƠNG 2: RÚTGỌNTHUỘCTÍNHTRONGBẢNGQUYẾTĐỊNH SỬ DỤNG ... 1.4 Rútgọnthuộctínhbảngđịnh 13 1.4.1 Tổng quan rútgọnthuộctính 13 1.4.2 Rútgọnthuộctínhtheotiếpcậntậpthô .15 1.4.3 Các phương pháp heuristic rútgọnthuộctính ... pháp rútgọnthuộctính sử dụng cậntậpthô thực theo hướng tiếpcận heuristic Theolýthuyếttập thô, Pawlak đưa khái niệm tậprútgọn dựa miền dương xây dựng thuật tốn heuristic tìm tậprút gọn...
... 1.4 Rútgọnthuộctínhbảngđịnh 1.4.1 Tổng quan rútgọnthuộctính 1.4.2 Rútgọnthuộctínhtheotiếpcậntậpthơ 1.4.3 Các phương pháp heuristic rútgọnthuộctính phổ ... Chương Cơ sở lýthuyết Trình bày lýthuyếttập thô, tập mờ tậpthô mờ Chương Rútgọnthuộctínhbảngđịnh sử dụng độ đo khoảng cách mờ Sử dụng độ đo khoảng cách mờ theotiếpcậntậpthô mờ, khoảng ... tiếpcận lọc & đóng gói 1.4.2 RútgọnthuộctínhtheotiếpcậntậpthôLýthuyếttậpthô xem công cụ hiệu để giải toán rútgọnthuộctính cộng đồng nghiên cứu tậpthơ thực lâu Các phương pháp rút...
... khơng phân bi t ñư c Rút g n thu c tính tốn quan tr ng nh t lý thuy t t p thô M c tiêu c a tốn rút g n thu c tính b ng quy t ñ nh lo i b (t i đa) thu c tính dư th a mà ph n thu c tính l i ch a đ y ... thu c tính b n (hay thu c tínhrú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 t c t y u, không th thi u vi c phân l p xác t p d li u - Thu c tính ... cơng th c tính tốn tính đ quan tr ng c a thu c tính, s xây d ng thu t tốn rút g n thu c tínhRú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 c...
... địnhtheotiếpcậnlýthuyếttậpthô 1.2.1 Tổng kết phƣơng pháp rútgọnthuộctínhbảngđịnh Mục tiêu rútgọnthuộctínhbảngđịnhtheotiếpcậntậpthô sử dụng công cụ tậpthơ để tìm tập nhỏ tập ... Chƣơng RÚTGỌNTHUỘCTÍNHTHEOTIẾPCẬNLÝTHUYẾTTẬPTHƠ Chương trình bày số khái niệm lýthuyếttậpthô kết nghiên cứu công bố phương pháp rútgọnthuộctínhbảngđịnhtheotiếpcậnlýthuyếttập ... chọn thuộctính sử dụng lýthuyếttậpthơ [9] gọi rútgọnthuộctínhRútgọnthuộctínhbảngđịnh tốn tìm tập nhỏ tậpthuộctính điều kiện mà bảo tồn thơng tin phân lớp bảng định, gọi tậprút gọn...
... lớp tập liệu, thuộctính dƣ thừa không xuất rútgọnbảngđịnhThuộctínhrútgọnthuộctính xuất tậprútgọnbảngđịnhĐịnh nghĩa 1.3 (Tập lõi dựa miền dương) Cho bảngđịnh DS = (U, C∪D, V,f) Thuộc ... thuộctính dƣ thừa khơng tham gia vào rútgọn +Hai thuộctính Đau đầu Đau hai thuộctínhrútgọn có mặt tậprútgọn Hai thuộctính không cần thiết theo nghĩa là, từ bảng liệu, loại bỏ hai thuộctính ... nghĩa tậprútgọnbảngđịnh không đầy đủ, tập tối thiểu tậpthuộctính điều kiện mà bảo tồn hàm định suy rộng tất đối tƣợng Định nghĩa 1.8 [6] (Tập rútgọnbảngđịnh không đầy đủ) Cho bảng định...
... lớp tập liệu, thuộctính dƣ thừa không xuất tậprútgọnbảngđịnhThuộctínhrútgọnthuộctính xuất tậprútgọnbảngđịnh Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ Với bảngđịnh ... RÚTGỌNTHUỘCTÍNHTRONGBẢNGQUYẾTĐỊNHTẬP GIÁ TRỊ 2.1 Đặt vấn đề Rútgọnthuộctính hệ định trình lựa chọn tập nhỏ tậpthuộctính điều kiện mà bảo tồn thơng tin phân lớp hệ địnhTrong hệ định ... u6 }; Trong trƣờng hợp này, Bảng 1.2 bảngđịnh quán 1.1.3 Tậprútgọntập lõi Trongbảng định, thuộctính điều kiện đƣợc phân thành ba nhóm: thuộctính lõi (core attribute), thuộctínhrút gọn...
... gồm tậprútgọn Rự Mối liên hệ tậprútgọn nhóm sau: • Nếu R3 tậprútgọnthuộc nhóm tồn tậprútgọn R2 thuộc nhóm • tậprútgọn /?! thuộc nhóm cho Nếu R4 tậprútgọnthuộc nhóm tồn tậprútgọn ... việc phân lớp tập liệu, thuộctính dư thừa không xuất tậprútgọnbảngđịnhThuộctínhrútgọnthuộctính xuất tậprútgọnbảngđịnh 8 Với bảngđịnh DS = ( U , C 'u D ,V ,f ) Thuộctính c e C ... tìm tậprútgọn Do đó, nói tậprútgọn kết phương pháp rútgọnthuộctính Vì vậy, việc phân nhóm phương pháp rútgọnthuộctính dựa vào tậprútgọn thực theo nguyên tắc: phương pháp có tậprút gọn...
... Thuộctính dư thừa thuộctí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ộctính dư thừa khơng xuất tậprútgọnbảngđịnhThuộctínhrútgọnthuộctính xuất tậprútgọnbảng ... tìm tậprútgọn Do đó, nói tậprútgọn kết phương pháp rútgọnthuộctính Vì vậy, việc phân nhóm phương pháp rútgọnthuộctính dựa vào tậprútgọn thực theo nguyên tắc: phương pháp có tậprútgọn ... rútgọnthuộctính 1) Lựa chọn nhóm phương pháp phù hợp Mục tiêu rútgọnthuộctínhbảngđịnh tìm tập nhỏ tậpthuộctính điều kiện mà bảo tồn khả phân lớp bảngđịnhTheotiếpcận độ đo, rút gọn...
... đến việc phân lớp tập liệu, thuộctính dư thừa không xuất tậprútgọnbảngđịnhThuộctínhrútgọnthuộctính xuất tậprútgọnbảngđịnh Với bảngđịnh DS = (í/,CuD,V,/) Thuộctính ceC gọi khơng ... rútgọnthuộctính 1) Lựa chọn nhóm phương pháp phù họp Mục tiêu rútgọnthuộctínhbảngđịnh tìm tập nhỏ tậpthuộctính điều kiện mà bảo tồn khả phân lớp bảngđịnhTheotiếpcận độ đo, rútgọn ... nghĩa tậprútgọn xây dựng thuật toán heuristic tìm tậprútgọn Do đó, nói tậprútgọn lỀnkết phương pháp rútgọnthuộctính Vì vậy, việc phân nhóm phương pháp rútgọnthuộctính dựa vào tậprút gọn...
... hiệu tậprútgọn Mô tả RP Tậprútgọn dựa miền dương R Tậprútgọn dựa hàm định suy rộng R Tậprútgọn ấn định RM Tậprútgọn dựa ma trận phân biệt RD Tậprútgọn dựa metric RI Tậprútgọn dựa ... pháp rútgọnthuộctínhbảngđịnh đầy đủ theotiếpcậnlýthuyếttậpthơ truyền thống trình bày luận án [2], phương pháp rútgọnthuộctínhbảngđịnh không đầy đủ theotiếpcận mô hình tậpthơ ... Bao gồm tậprútgọn R Mối liên hệ tậprútgọn nhóm sau: Nếu R3 tậprútgọnthuộc Nhóm tồn tậprútgọn R2 thuộc Nhóm tậprútgọn R1 thuộc Nhóm cho R1 R2 R3 47 Nếu R4 tậprútgọn thuộc...
... trợ tập luật) tậprútgọn Về mặt định tính, tậprútgọn bảo tồn khả phân lớp bảngđịnh Về mặt định lượng, tậprútgọn bảo toàn độ chắn tập luật địnhTậprútgọn phương pháp có độ hỗ trợ tập luật ... (Tập rútgọn miền dương RP ), Nhóm (tập rútgọn dựa hàm định suy rộng gọn dựa ma trận phân biệt thông tin RI , RM ), R , tậprútgọn ấn định R , tậprút Nhóm (tập rútgọn dựa lượng tậprútgọn ... tậprútgọn 2.3.5 Lựa chọn, đánh giá phương pháp rútgọnthuộctính 1) Lựa chọn nhóm phương pháp phù hợp 1) Tậprútgọn RP , tậprútgọn R , tậprútgọn RD tậprútgọn R bảo toàn độ chắn tập...
... phân lớp tập liệu, thuộctính dư thừa không xuất tậprútgọnbảngđịnhThuộctínhrútgọnthuộctính xuất toong tậprútgọnbảngđịnh 8 Với bảngđịnh DS = ( í / , C u ũ , y , / ) Thuộctính c ... tìm tậprútgọn Do đó, nói tậprútgọn kết phương pháp rútgọnthuộctính vậy, việc phân nhóm phương pháp rútgọnthuộctính dựa vào tậprútgọn thực theo nguyên tắc: phương pháp có tậprútgọn ... Bao gồm tậprútgọn R j, Rj.M , RD, Rp Nhóm 4: Bao gồm tậprútgọn RM Mối liên hệ tậprútgọn nhóm sau: • Nếu Rị tậprútgọnthuộc nhóm tồn tậprútgọn R2 thuộc nhóm tậprútgọn • Nếu /? thuộc...
... phận giới ừẻ quy định khiến cho việc tiếpcận giải mã tác phẩm khơng điều đơn giản 2.1.3 Ngơn ngữ thông tục, suồng sã Trong điều kiện ý thức cá nhân khơi dậy mạnh mẽ, tư tiểu thuyết cho phép chất ... 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à khơng có đủ 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 ... lên ừang sách Chính điều đem lại hiệu ứng thẩm mĩ mẻ cho tiểu thuyết Như thông qua ngôn ngữ thông tục, suồng sã tập truyện Ma net tiểu thuyết 3.3.3.9 [những mảnh hồn trần], ta nhận thấy ngơn ngữ...
... lớp tập liệu, thuộctính dư thừa khơng xuất rútgọnbảngđịnhThuộctínhrútgọnthuộctính xuất tậprútgọnbảngđịnhĐịnh nghĩa 1.3 (Tập lõi dựa miền dương) Cho bảngđịnh DS = (U, C∪D, V,f) Thuộc ... pháp rútgọnthuộctínhbảngđịnh không đầy đủ” Mục tiêu luận văn: Tập trung nghiên cứu rútgọnthuộctínhbảngđịnh đầy đủ từ làm sở nghiên cứu tiếp phương pháp rútgọnthuộctínhbảngđịnh ... số tính chất metric bảngđịnh 15 1.5.2 Rútgọnthuộctínhbảngđịnh sử dụng metric 18 1.5.2.1 .Tập lõi tậprútgọnbảngđịnh dựa metric……….…… 18 1.5.2.2.Thuật tốn tìm tậprútgọnbảng định...
... Chương RÚTGỌNTHUỘCTÍNHTHEOTIẾPCẬNLÝTHUYẾTTẬPTHƠ Chương trình bày số khái niệm lýthuyếttậpthô kết nghiên cứu công bố phương pháp rútgọnthuộctínhbảngđịnhtheotiếpcậnlýthuyếttập ... chọn thuộctính sử dụng lýthuyếttậpthơ [9] gọi rútgọnthuộctínhRútgọnthuộctínhbảngđịnh tốn tìm tập nhỏ tậpthuộctính điều kiện mà bảo tồn thơng tin phân lớp bảng định, gọi tậprútgọn ... pháp rútgọnthuộctínhbảngđịnh Mục tiêu rútgọnthuộctínhbảngđịnhtheotiếpcậntậpthô sử dụng cơng cụ tậpthơ để tìm tập nhỏ tậpthuộctính điều kiện mà bảo tồn thơng tin phân lớp bảng định...
... thu c tính h ă so v ng tiếp c n gia ă n ng: Tiệm cận gia tăng rútgọnthuộctính hệ thơng tin động phương pháp tìm chế tái sử dụng kết tính để cập nhật tậprútgọn nhằm giảm thời gian tính tốn ... t ng lýthuyết t p thô t p trung vào t ng dụng c a lýthuyết t p thô khai phá d li u có th nói vơ phong phú Các khái ni ng khái ni c a lýthuyết t p thô truy n th ng 1.1.1 Hệ thông tin H thông ... thu ếp c n lýthuyết t p thơ í g i rút g n thu c tính í í ế M t có th có nhi u t p thu c tínhrút g n (t g i ng n g n t p rút g n) t p rút g thu c tính u có th thay ế Vi c tìm t t c rút g n minh...
... hình nghiên c u rútgọnthuộctính b ng nh ộng v tĩnhtheo hư ng tiếpcậnlýthuyếttậpthô Nghiên c u phương pháp r t gọnthuộctính d ộ o metric theo hư ng tiếpcậnlýthuyếttậpthô Nghiên ... tậpthuộctính (Gọi Thuật toán GDF_IR_DeAt) Input: B ng nh , tậprútgọn R tậpthuộctính C tậpthuộctính P v i P C C Output: Một tậprútgọn t i ưu R tậpthuộctính R R P ; C P C Tính ... µ-metric tậpthuộc n Thuật toán gi tăng t m r t gọn d a µ-metric thêm tậpthuộctính (Gọi Thuật tốn MIR_AdAt) Input: tăng ), tậprútgọn RC C tậpthuộctính gia C = ) Output: Tậprútgọn Begin Tính...