tailieunhanh - Thuật toán tìm tất cả các rút gọn trong bảng quyết định

. Attribute reduction is one of the most important issues in rough set theory. There have been many scientific papers that suppose algorithms on attribute reduction. However, these algorithms are all heuristic which find the best attribute reduction based on a kind of heuristic information. In this paper, we present a new algorithm for finding all attribute reductions of a decision and we show that the time complexity of the algorithm is exponential in the number of attributes. We also show that this complexity is polynomial in many special cases. | T¤p ch½ Tin håc v i·u khiºn håc, , (2011), 199 205 THU T TO N T M T T C C C RÓT GÅN TRONG B NG QUY T ÀNH∗ NGUY N LONG GIANG, VÔ ÙC THI Vi»n Cæng ngh» thæng tin, Vi»n Khoa håc v Cæng ngh» Vi»t Nam Rót gån thuëc t½nh l b i to¡n quan trång trong lþ thuy¸t tªp thæ. Cho ¸n nay, nhi·u b i b¡o khoa håc v· c¡c thuªt to¡n rót gån thuëc t½nh ¢ ÷ñc · xu§t. Tuy nhi¶n, c¡c thuªt to¡n n y ·u t¼m mët tªp rót gån tèt nh§t theo mët ti¶u ch½ ¡nh gi¡ n o â. B i b¡o · xu§t mët thuªt to¡n mîi t¼m t§t c£ c¡c tªp rót gån trong b£ng quy¸t ành v ¡nh gi¡ thuªt to¡n n y câ ë phùc t¤p thíi gian l h m mô. Tuy vªy, trong nhi·u tr÷íng hñp cö thº, thuªt to¡n n y câ ë phùc t¤p l a thùc. Abstract. Attribute reduction is one of the most important issues in rough set theory. There have been many scientific papers that suppose algorithms on attribute reduction. However, these algorithms are all heuristic which find the best attribute reduction based on a kind of heuristic information. In this paper, we present a new algorithm for finding all attribute reductions of a decision and we show that the time complexity of the algorithm is exponential in the number of attributes. We also show that this complexity is polynomial in many special cases. Tóm t t. 1. MÐ U Rót gån thuëc t½nh trong b£ng quy¸t ành l qu¡ tr¼nh lo¤i bä c¡c thuëc t½nh d÷ thøa trong tªp thuëc t½nh i·u ki»n m khæng £nh h÷ðng ¸n vi»c ph¥n lîp c¡c èi t÷ñng. Düa v o tªp rót gån thu ÷ñc, vi»c sinh luªt v ph¥n lîp ¤t hi»u qu£ cao nh§t. Cho ¸n nay, câ r§t nhi·u cæng tr¼nh nghi¶n cùu v· c¡c thuªt to¡n rót gån thuëc t½nh trong lþ thuy¸t tªp thæ. Tuy nhi¶n, c¡c thuªt to¡n n y ·u t¼m ÷ñc mët tªp rót gån tèt nh§t theo mët ti¶u ch½ ¡nh gi¡ n o â vîi ë phùc t¤p a thùc (c¡c thuªt to¡n theo h÷îng ti¸p cªn heuristic) m ch÷a gi£i quy¸t b i to¡n t¼m t§t c£ c¡c tªp rót gån. Vîi b£ng quy¸t ành nh§t qu¡n DT = (U, C ∪ d, V, f ) trong lþ thuy¸t tªp thæ, theo ành ngh¾a cõa Pawlak n¸u B ⊆ C l mët rót gån cõa C

• Cơ sở dữ liệu
• Tạo chí tin học
• Điều khiển học
• Bảng quyết định
• Lý thuyết tập thô
• Thuật toán tìm tất cả
• Thuật toán rút gọn
• Luận văn tiến sĩ
• Luận văn tiến sĩ Báo chí học
• Báo chí học
• Thông tin về giáo dục và đào tạo
• Giáo dục đào tạo trên báo in
• Hệ thống tín chỉ
• Đào tạo theo hệ thống tín chỉ
• Thay đổi chương trình đào tạo tín chỉ
• Chương trình đào tạo đại học
• Quản lý chương trình đào tạo tín chỉ
• Thực trạng quản lý đào tạo tín chỉ
• Tạp chí Thông tin tư liệu
• Định hướng nghề nghiệp
• Thư viện Thông tin học
• Mục tiêu đào tạo
• Sinh viên ngành Thư viện Thông tin
• Chương trình đào tạo
• Đề thi học sinh giỏi cấp Thành phố Tin 12
• Đề thi học sinh giỏi cấp Thành phố
• Đề thi học sinh giỏi Tin học 12
• Đề thi tin học
• Ôn tập Tin học 12
• Câu hỏi Tin học 12 nâng cao
• Tạp chí khoa học
• Giải pháp xây dựng sản phẩm thông tin
• Phát triển sản phẩm thông tin thư viện
• Sản phẩm thông tin thư viện
• Đào tạo theo học chế tín
• Thư viện điện tử
• Trường cao đẳng sư phạm Thừa Thiên Huế
• Cải tiến dịch vụ thư viện
• Dịch vụ thông tin – thư viện
• Hoạt động thông tin thư viện
• Đào tạo người dùng thư viện
• Thư viện thông tin
• Kiến thức thông tin
• Đào tạo kiến thức thông tin
• Thư viện trường đại học
• Cán bộ thư viện
• Khoa học giáo dục
• Trang thông tin điện tử
• Bộ tiêu chí đánh giá trang thông tin điện tử
• Giáo dục đại học
• Đào tạo giáo viên
• Tạp chí Giáo dục
• An toàn thông tin
• Đào tạo ngành an toàn thông tin
• Bảo mật thông tin
• Nâng cao chất lượng đào tạo ngành ATTT
• Thông tin Thư viện
• Đào tạo ngành Thông tin – Thư viện
• Công tác đảm bảo chất lượng
• Quản trị thông tin
• Cải tiến chất lượng chương trình cử nhân
• Kỷ yếu hội thảo khoa học
• Báo chí truyền thông
• Đào tạo báo chí
• Định hướng công nghệ trong đào tạo báo chí
• Công nghệ thông tin và truyền thông
• Công nghệ kỹ thuật số
• Phát triển Học viện Ngân hàng
• Tạp chí Khoa học và Đào tạo Ngân hàng
• Thông tin Khoa học Ngân hàng
• Nâng cao chất lượng tạp chí
• Thư viện đại học
• Giáo dục đào tạo
• Học viện Cảnh sát Nhân dân
• Tin học cơ bản
• Trường Đại học Sư phạm Thành phố Hồ Chí Minh
• Nâng cao chất lượng đào tạo
• Biện pháp đổi mới hoạt động kiểm tra
• Đánh giá môn Tin học cơ bản
• Tạp chí Đại học công nghiệp thực phẩm
• Đào tạo tín chỉ
• Trường đại học công nghiệp thực phẩm
• Thành phố Hồ Chí Minh
• Đào tạo niên chế
• quản lý đào tạo
• học viện báo chí
• khai thác thông tin
• quản lý văn bản
• cao học văn hóa
• luận văn cao học
• tài liệu vao học
• luận văn
• Tạp chí Khoa học Thương mại
• Bất cân xứng thông tin
• Trường đại học
• Bất cân xứng thông tin trong đào tạo ĐH
• Nhu cầu thông tin
• Nâng cao chất lượng phục vụ
• Phương pháp đánh giá người học
• Nguồn lực thông tin
• Phát triển nguồn lực thông tin
• Nguồn lực thông tin ngành đi biển
• Cơ cấu tổ chức nguồn lực thông tin
• Nguồn tài liệu nội sinh
• Luận án Tiến sĩ
• Luận án Tiến sĩ Báo chí học
• Thông tin về giáo dục
• Đào tạo trên báo in
• Báo in ở Việt Nam
• Tư tưởng Hồ Chí Minh
• Tính tích cực
• Chủ động
• Sáng tạo
• Trung cấp chuyên nghiệp
• Hệ thống thông tin tư liệu
• Thiết kế bài giảng điện tử
• Phương thức đào tạo tín chỉ
• Môn Tư tưởng Hồ Chí Minh
• Đổi mới giáo dục
• Phát triển tư tưởng Hồ Chí Minh
• Giá trị của tư tưởng Hồ Chí Minh
• Học viện Công nghệ Bưu chính Viễn thông
• Mô hình quản lý đào tạo
• Chuyển đổi mô hình quản lý đào tạo
• Học chế tín chỉ
• Hệ niên chế
• Đào tạo theo tín chỉ
• Hệ thống đào tạo đại học
• Trường Đại học Sư phạm Hà Nội
• Sản phẩm thông tin thư viện
• Dịch vụ thông tin thư viện
• Hệ thống sản phẩm và dịch vụ
• Mô hình hệ thống sản phẩm