Bằng việc xây dựng một metric trên họ các phủ xuất phát từ Liang entropy, bài báo đề xuất một phương pháp mới rút gọn thuộc tính trong bảng quyết định không đầy đủ. Bằng lý thuyết và thực nghiệm, bài báo chứng minh phương pháp sử dụng metric hiệu quả hơn các phương pháp sử dụng lượng thông tin và ma trận dung sai. | T¤p ch½ Tin håc v i·u khiºn håc, , (2012), 129 140 MËT PH×ÌNG PH P MÎI RÓT GÅN THUËC T NH TRONG B NG QUY T ÀNH KHÆNG Y Õ SÛ DÖNG METRIC∗ NGUY N LONG GIANG, NGUY N THANH TÒNG, VÔ ÙC THI Vi»n Cæng ngh» thæng tin, Vi»n Khoa håc v Cæng ngh» Vi»t Nam Tóm t t. Trong h» thæng tin khæng ¦y õ, méi tªp thuëc t½nh ·u sinh ra mët phõ tr¶n tªp c¡c èi t÷ñng, trong â méi ph¦n tû cõa phõ l mët lîp dung sai. Nh÷ vªy, khi mët metric n o â ÷ñc ành ngh¾a tr¶n hå c¡c phõ th¼ công câ ngh¾a l mët metric ¢ ÷ñc x¡c lªp tr¶n tªp c¡c thuëc t½nh. Mët khi ¢ câ metric, ta câ thº ¡nh gi¡ ë g¦n nhau giúa c¡c thuëc t½nh, x¡c ành thuëc t½nh quan trång. . . Nhí â, câ thº x¥y düng thuªt to¡n hi»u qu£ º gi£i quy¸t b i to¡n rót gån thuëc t½nh. B¬ng vi»c x¥y düng mët metric tr¶n hå c¡c phõ xu§t ph¡t tø Liang entropy mð rëng, b i b¡o · xu§t mët ph÷ìng ph¡p mîi rót gån thuëc t½nh trong b£ng quy¸t ành khæng ¦y õ. B¬ng lþ thuy¸t v thüc nghi»m, b i b¡o chùng minh ph÷ìng ph¡p sû döng metric hi»u qu£ hìn c¡c ph÷ìng ph¡p sû döng l÷ñng thæng tin v ma trªn dung sai. Abstract. In incomplete information systems, each subset of attributes determines a cover on the set of objects, in which each element is a tolerance class. Thus, a metric which is defined on the family of covers is established on the attribute sets. Once a metric is established, we can use the metric to measure attributes distance, cluster and discover important attributes. As a result, effective algorithms are constructed to solve attribute reduction in incomplete information systems. With metric on the family of covers based on generalized Liang entropy, this paper proposes a new method for attribute reduction in incomplete decision table. The paper proves theoretically and experimentally that this metric method is more effective than other methods based on information quantity and tolerance matrix. 1. MÐ U Rót gån thuëc t½nh l b i to¡n quan trång nh§t trong lþ thuy¸t tªp thæ. Trong nhúng n«m g¦n ¥y,
