基於粗糙集合理論增加屬性集之資訊系統約簡演算法

Increment Attributes set Reduction Algorithm of Information System Based on Rough Set Theory

何育賢(Yu-Shien Ho)

指導教授 ： 劉湘川

亞洲大學/資訊學院/資訊工程學系碩士在職專班/碩士(2010年)

摘要

有關擴增動態約簡演算法，前人之研究(劉宗田,1999；陳云化、葉東毅,2002；李銀花、李德玉、張繼福，2004)均專注於物件之增量，而未考慮屬性之增量，祇有劉湘川、郭昭麟、陳家蓁(2009)發表之「基於粗糙理論之試題擴增動態約簡演算法」考慮了屬性之增量，他們提出了試題擴增動態約簡演算法，該擴增動態約簡演算法不僅適用於教育測驗領域，亦可應用於其他領域，本研究特別將其轉化推廣應用於一般化資訊系統的屬性擴增，並且將「個別屬性之擴增動態約簡」擴增推廣至「屬性集擴增動態約簡」，而得「增加屬性集之資訊系統約簡演算法」。
本研究參考郭昭麟所撰寫的Matlab程式，將試題反應系統之試題擴增動態約簡演算法應用在一般資訊系統之屬性擴增動態約簡，並改寫郭昭麟的Matlab程式，使其適用於資訊系統中的屬性約簡，並將所增加的「個別屬性擴增動態約簡」擴增為「屬性集擴增動態約簡」，最後利用屬性集約簡的結果和判別度，來定義所增加的屬性集。
本研究研發的成果如下：
一、改進郭昭麟之Matlab應用程式以適用於屬性集擴增之約簡。
二、擴增任何屬性集，並藉上述應用程式判斷出擴增之屬性集是否為多餘、替代或必要屬性集。
三、找出屬性集合中所有約簡與核，以利資訊系統的分析與應用。

關鍵字：資訊系統、屬性擴增動態約簡、屬性集擴增動態約簡。

關鍵字

資訊系統 ； 屬性擴增動態約簡 ； 屬性集擴增動態約簡

並列摘要

With regard to amplified dynamic reduction algorithm, previous studies by scholars (Liu Zongtian, 1999; Chen Yunhua, Ye Dongyi, 2002; Li Yinhua, Li Deyu and Zhang Jifu, 2004) had focused on object increment without taking attribute increment into consideration. Only the “test questions of amplified dynamic reduction algorithm based on rough theory” published by Liu Hsiang Chuan, Kuo Chao-Lin and Chen Jia Chin (2009) had taken the attribute increment into account. They proposed the test questions of amplified dynamic reduction algorithm that can be applied not only in educational test domain, but also in other fields as well. This study has specially transformed and applied it in attribute amplification of generalized information system, and also expanded the amplification of “amplified dynamic reduction of individual attributes” to the “attribute set of amplified dynamic reduction” to achieve the “information system reduction algorithm of added attribute set.”
This study has referred to Matlab program written by Kuo Chao-Lin to apply the amplified dynamic reduction algorithm’s test questions of response system test questions into the amplified dynamic reduction’s attributes of generalized information system. The study has also rewritten the Matlab program of Kuo Chao-Lin to enable it to suit using in attribute reduction of information system, and used the added “individual attributes of amplified dynamic reduction” to amplify into “attribute set of amplified dynamic reduction.” Finally, the results and determination degree of attribute set reduction were used to define the added attribute set.

The research findings of this study are stated as follows:
1. The Matlab application program of Kuo Chao-Lin had been improved to suit using it in attribute set of amplification reduction.
2. All attribute sets had been amplified through the aforesaid application program to determine whether or not the amplified attribute set was redundant, replaceable or deemed as necessity attribute set.
3. All the reduction and core in attribute set had been identified to ease analyzing and to apply it in information system.

Keywords: Information systems, attributes of amplified dynamic reduction, attribute set of amplified dynamic reduction.

並列關鍵字

Information System ； attributes of amplified dynamic reduction ； attribute set of amplified dynamic reduction

參考文獻

論文發表於2009年中國測驗學會年會暨學術研討會。台北：國立臺灣師範

劉湘川、郭昭麟與陳家蓁(2009)。基於粗糙理論之試題擴增動態約簡演算法

Pawlak, Z.(1991). Rough sets: theoretical aspects of reasoning about data, London,

Kluwer Academic Publishers.

Pawlak, Z.(2002). Rough sets and intelligent data analysis[J]. Information Sciences,