Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập
Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập
iLỜI CAM ĐOANTôi xin cam đoan luận án này là công trình nghiên cứu cùa riêng (ôi. Các kết quà được viết chung với các tác già khác đêu được sự đồng ý Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập của các đông tác giá trước khi đưa vào luận án. Các kêt quá được trình bày trong luận án là mời, các sò liệu là trung (hực và chưa từng được ai công bõ trong các công trình nào khác./.Nghiên cứu sinhiiLỜI CẢM ƠNLuận án được hoàn (hành dưới sự hướng dân, chỉ bào tận tình cùa PGS.TS Nguyền Bá Tường, Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập người mà từ đó (ác già đã học được nhiều điều quí giá. Tác già cũng đà nhận được sự hướng dân và sự quan tâm giúp đờ về nhiều mặt, cùng với nhùng đòiNghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập
hỏi nghiêm khẳc của PGS.TS Hà Quang Thụy. Tác giả xin bày tó lòng biết on sâu sắc và chân thành tới nhũng người Thây đà giúp tác giả hoàn thành nhùng iLỜI CAM ĐOANTôi xin cam đoan luận án này là công trình nghiên cứu cùa riêng (ôi. Các kết quà được viết chung với các tác già khác đêu được sự đồng ý Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập học Công nghệ (đặc biệt là Phòng Thí nghiệm Công nghệ Tri thức - KTLab) - Đại học Quõc gia Hà Nội, Trường Đại học Kinh tẽ Kỳ thuật Công nghiệp đà giúp đờ vẽ chuyên môn và tạo điêu kiện thuận lợi cho tác giả trong suốt thời gian học tập và nghiên cứu.Tác già cùng xin bày tò lòng biết ơn đến các bạn đ Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập ồng nghiệp đã giúp đờ và có nhừng trao dõi, chia sè những kinh nghiệm về chuyên môn, có nhiều ý kiến đóng góp quý báu cho (ác già (rong quá trình nghiNghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập
ên cứu.Tác già măi biết ơn những người (hân, đặc biệt là chồng và các con, đã luôn chia sẻ mọi khó khăn và là chỏ dựa vững chắc vè tinh thần và tạo mọiLỜI CAM ĐOANTôi xin cam đoan luận án này là công trình nghiên cứu cùa riêng (ôi. Các kết quà được viết chung với các tác già khác đêu được sự đồng ý Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập 1982 [36, 38] mở ra một tiếp cận mới về tính không châc chần (uncertainty). Xuất phát điếm cùa lý thuyết tập thô là khái niệm hệ thông tin (information system) được sử dụng đẽ biêu dièn dừ liệu có được vê miền ứng dụng. Một hệ thông tin [35] là một bộ bôn s =(u, A, V, f ) bao gồm một tập (vù trụ) g Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập ồm hừu hạn các đối tượng ư (ơ * 0), một tập hữu hạn các thuộc lính A cùa các đối tượng ( A * 0, một tập hữu hạn các giá trị V (V*0), và một hàm thôngNghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập
tin f: u X A —> V. Tương ling với môi thuộc tính a € A là tập giá trị tương ứng Vũ = { í (u, a) e V ,Vu € ư}. Trực quan hóa, một hệ thông tin được trìiLỜI CAM ĐOANTôi xin cam đoan luận án này là công trình nghiên cứu cùa riêng (ôi. Các kết quà được viết chung với các tác già khác đêu được sự đồng ý Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập ||A I) và phàn từ tại hàng u, cột a là giá trị f(u,a). Khái niệm hệ thông tin làm nên táng cùa một loạt khái niệm như tập sơ cãp (elementary set hay atom), tập hợp thành (composed set, còn được gọi là tập mô tà được), bảng quyết định (decision table, còn được gọi là hệ quyết định: decision system), Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập quan hệ không phân biệt được (indiscernibility relation), không gian xãp xi (approximation space), tập xãp xi (approximation set) v.v. cùng với một tậNghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập
p phong phú các tính chất liên quan [36, 37. 38, 39, 40, 41. 42] làm nền tàng cho các tiếp cận đại số và logic cùng như một sổ tiếp cận toán học đối viLỜI CAM ĐOANTôi xin cam đoan luận án này là công trình nghiên cứu cùa riêng (ôi. Các kết quà được viết chung với các tác già khác đêu được sự đồng ý Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập n bất kỳ thông tin sơ bộ và bõ sung nào về dừ liệu như phân bố xác suất trong thõng kẽ, chuyến nhượng xác suất cơ bàn trong lý thuyết chứng minh, một mức hàm thành viên hoặc giá trị khá năng trong lý thuyết tập mờ. Chính từ ưu điếm đó, lý thuyết tập thô giử một vị trí nền tàng quan trọng trong trí t Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập uệ nhân tạo (artificial intelligence) và khoa học nhận thức (cognitive sciences), đặc biệt trong một loạt lình vực nghiên cứu nhu' học máy (machine leNghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập
arning), các hệ thông thông minh (intelligent systems), lập luận quy nạp (inductive reasoning), nhận dạng2mâu (pattern recognition), lý thuyết bộ phậniLỜI CAM ĐOANTôi xin cam đoan luận án này là công trình nghiên cứu cùa riêng (ôi. Các kết quà được viết chung với các tác già khác đêu được sự đồng ý Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập , 40. 42, 55, 56, 58]. Trong thời đại kinh tẽ tri thức hiện nay, tầm quan trọng cùa các lĩnh vực nghiên cứu trẽn đây ngày càng được nâng cao, tương ứng, lý thuyết tập thô ngày càng thu hút sự quan tâm của cộng đông hàn lâm -công nghiệp. Hiệp hội tập thô thế giới (The International Rough Set Society Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập - IRSS1) đã được thành lập tư năm 2005. IRSS bao gồm một số hiệp hội thành viên2, trong đó Hiệp hội Tập thô và Tính toán mẽm Trung Quốc (Rough Set andNghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập
Soft Computing Society, Chinese Association for AI3) là một hiệp hội thành viên điẽn hình nhất. Trong lời lựa Kỷ yếu Hội nghị khoa học thế giới vẽ TậiLỜI CAM ĐOANTôi xin cam đoan luận án này là công trình nghiên cứu cùa riêng (ôi. Các kết quà được viết chung với các tác già khác đêu được sự đồng ý Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập SP 2007) tường nhớ GS. Zdzislaw Pawlak, Marzena Kryszkiewicz, và các cộng sự cho biết có 110*11 4000 ãn phẩm khoa học về tập thô đã được công bố lới thời điẽm đó. Lý thuyết lập thô và lý thuyết tập mờ (Fuzzy Set Theory) do Zadeh L.A. đê xuất năm 1965 [72] là hai lý thuyết điên hình nhất về các mô hì Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập nh biẽu dièn tính không châc chắn [22, 37].Việc mờ rộng lý thuyết tập thô nhâm làm cho các khái niệm và mô hình biếu diên tri thức dựa trên lý thuyếtNghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập
tập thô ngày càng phù họp với miền ứng dụng cùng ngày càng được mở rộng [24, 37, 42, 43, 54]. Theo Andrzej Skowron và cộng sự, 2013 [54], cộng đông ngiLỜI CAM ĐOANTôi xin cam đoan luận án này là công trình nghiên cứu cùa riêng (ôi. Các kết quà được viết chung với các tác già khác đêu được sự đồng ý Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập p thô dựa trên quan hệ nhị phân (binary relation based rough sets), tập thô lân cận và phù (neighborhood and covering rough sets), tập thô trội (dominance based rough sets), kẽt hợp tập thô và tập mờ (hybridization of rough sets and fuzzy sets), v.v. Trong tiẽp cận tập thô dựa trên tính tương tự, hệ Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập thông tin giá trị tập (set-valued informaton system [44]. hay còn được gọi là "hệ thông tin đa trị": mulũ-1toffrougbsets.home,pFwW (truy nhập tháng 8Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập
’2013)2http://roughsets.home.pl/www/index.php?option=com_content&task=view&id=64&Itemid=44-820133http;!,7cs.cqupLedu.cn^i5sơ (8/2013)3valued informatoiLỜI CAM ĐOANTôi xin cam đoan luận án này là công trình nghiên cứu cùa riêng (ôi. Các kết quà được viết chung với các tác già khác đêu được sự đồng ý Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập ong đó tập đối tượng ư, tập thuộc tính A, tập giá trị V có ý nghía như trong định nghía của hệ thông tin, còn hàm thông tin f nhận giá trị là một tập giá trị trong V (f: u X A -> 2V). Tương ứng với việc mở rộng khái niệm hệ thông tin thành khái niệm hệ thông tin giá trị tập, các khái niệm liên quan Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập trong hệ thông tin cũng được mở rộng một cách tương ứng. Trong lý thuyết tập thô giá trị tập, một số khái niệm và tính chất chưa có trong lý thuyết tậNghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập
p được xuất hiện. Đáng chú ý là quan hệ dung sai [51] nhận được sự quan tâm đặc biệt. Lý thuyết tập thô giá trị tập và ứng dụng cùa nó trở thành một ciLỜI CAM ĐOANTôi xin cam đoan luận án này là công trình nghiên cứu cùa riêng (ôi. Các kết quà được viết chung với các tác già khác đêu được sự đồng ý Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập được công bố, chắng hạn như [8, 10, 15, 44, 45], đồng thời, các kết quà nghiên cứu - triến khai về tập thô giá trị tập cùng có xu hướng ngày càng tăng theo thời gian. Trong luận án này, thuật ngừ "hệ thông tin" được dùng đẽ chì hệ thông tin theo định nghía ban đâu của Zdzislaw Pawlak, còn thuật ngừ Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập "hệ thông tin giá trị tập" đế chi hệ thông tin giá trị tập.Theo Zdzislaw Pawlak và Andrzej Skowron [42], Andrzej Skowron và cộng sự [54], tiêp cận tậpNghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập
thô (i) cung cãp các thuật toán hiệu quả đẽ phát hiện các màu tiềm ãn trong dừ liệu; (ii) xác định tập dữ liệu tối ưu (rút gọn dừ liệu: data reductioiLỜI CAM ĐOANTôi xin cam đoan luận án này là công trình nghiên cứu cùa riêng (ôi. Các kết quà được viết chung với các tác già khác đêu được sự đồng ý Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập giải thích đơn giản hóa các kết quà thu được; và (vi) làm phù hợp nhiều thuật toán cùa nó đẽ xử lý song song. Rút gọn thuộc tính (attribute reduction), một thành phần chủ chốt cùa rút gọn dừ liệu, là một trong nhừng bài toán ứng dụng quan trọng nhất của lý thuyết tập thô.Mục tiêu cùa rút gọn thuộc Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập tính trong hệ thông tin là tìm ra tập nhỏ nhất các thuộc tính đẽ phân tích dữ liệu mà vần giũ’ được hiệu năng (hoặc hầu hết hiệu năng) như tập toàn bộNghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập
các thuộc tính [70]. Rút gọn thuộc tính vừa làm giàm khối lượng xù’4lý dừ liệu do chi phải thao tác trên một khối lượng dừ liệu nhỏ hơn, vừa làm cho iLỜI CAM ĐOANTôi xin cam đoan luận án này là công trình nghiên cứu cùa riêng (ôi. Các kết quà được viết chung với các tác già khác đêu được sự đồng ý Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập ak và mô hình xác suất. Tồn tại các phương pháp rút gọn thuộc tính điẽn hình theo hai mô hình này là các phương pháp dựa trên miền dương [13, 31, 46, 57], các phương pháp sử dụng ma trận phân biệt [12, 47, 50, 68, 71], các phương pháp sù’ dụng các phép toán đại số quan hệ [21], các phương pháp sù’ d Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập ụng entropy thông tin [29, 59, 60, 61, 63, 67, 68], các phương pháp sù’ dụng các độ đo, điên hình là độ đo trong tính toán hạt (granular computing) [6Nghiên cứu rút gọn tập thuộc tính trong hệ quyết định giá trị tập
, 14, 15, 28, 53, 75], các phương pháp tích hợp lý thuyết tập thô với lý thuyết tập mờ [22, 24].Trong hệ thông tin giá trị tập, các phương pháp tìm tậGọi ngay
Chat zalo
Facebook