小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
9期
1944-1947
,共4页
粗糙集%不完备决策表%相容矩阵%差别矩阵%算法
粗糙集%不完備決策錶%相容矩陣%差彆矩陣%算法
조조집%불완비결책표%상용구진%차별구진%산법
给出完备决策表和不完备决策表的定义并说明相容关系.给出了相容矩阵及其属性约简的定义,同时也给出差别矩阵及其属性约简的定义,证明了基于相容矩阵的属性约简与关于差别矩阵的属性约简定义是等价的,给出了一个计算条件属性的频率的公式,该公式不必计算差别矩阵,而是直接从决策表中计算出各条件属性在差别矩阵中出现的频率.设计一个快速计算条件属性频率的快速算法,在此基础上,设计了一个高效求基于相容矩阵的属性约简算法,并通过实例对该算法进行了验证.实践证明:算法的复杂度都得以降低,该算法的时间复杂度为O(|C|2|U|),空间复杂度为O(|U|).该方法为计算其他的属性约简算法提供了一条新思路.
給齣完備決策錶和不完備決策錶的定義併說明相容關繫.給齣瞭相容矩陣及其屬性約簡的定義,同時也給齣差彆矩陣及其屬性約簡的定義,證明瞭基于相容矩陣的屬性約簡與關于差彆矩陣的屬性約簡定義是等價的,給齣瞭一箇計算條件屬性的頻率的公式,該公式不必計算差彆矩陣,而是直接從決策錶中計算齣各條件屬性在差彆矩陣中齣現的頻率.設計一箇快速計算條件屬性頻率的快速算法,在此基礎上,設計瞭一箇高效求基于相容矩陣的屬性約簡算法,併通過實例對該算法進行瞭驗證.實踐證明:算法的複雜度都得以降低,該算法的時間複雜度為O(|C|2|U|),空間複雜度為O(|U|).該方法為計算其他的屬性約簡算法提供瞭一條新思路.
급출완비결책표화불완비결책표적정의병설명상용관계.급출료상용구진급기속성약간적정의,동시야급출차별구진급기속성약간적정의,증명료기우상용구진적속성약간여관우차별구진적속성약간정의시등개적,급출료일개계산조건속성적빈솔적공식,해공식불필계산차별구진,이시직접종결책표중계산출각조건속성재차별구진중출현적빈솔.설계일개쾌속계산조건속성빈솔적쾌속산법,재차기출상,설계료일개고효구기우상용구진적속성약간산법,병통과실례대해산법진행료험증.실천증명:산법적복잡도도득이강저,해산법적시간복잡도위O(|C|2|U|),공간복잡도위O(|U|).해방법위계산기타적속성약간산법제공료일조신사로.
