小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
8期
1800-1804
,共5页
黄国顺%曾凡智%陈广义%文翰
黃國順%曾凡智%陳廣義%文翰
황국순%증범지%진엄의%문한
属性约简%区分能力%差别矩阵,相对重要性
屬性約簡%區分能力%差彆矩陣,相對重要性
속성약간%구분능력%차별구진,상대중요성
将决策表属性区分能力大小与HU差别矩阵结合起来,建立起属性区别能力与该属性在HU差别矩阵中出现次数之间的关系.提出与HU差别矩阵属性约简相适应,只依赖于等价类基数计算的属性区分能力计算公式,得到HU差别矩阵约简的属性区分能力判定定理.定义了以属性区分能力为基础的属性相对重要性概念,提出以相对重要性为启发式信息的HU属性约简算法.由于该算法不必构造差别矩阵,只依赖于等价类基数的计算,从而大大提高了算法效率.数值算例和实验结果表明,该算法更有利于最优或次优约简结果的搜索.
將決策錶屬性區分能力大小與HU差彆矩陣結閤起來,建立起屬性區彆能力與該屬性在HU差彆矩陣中齣現次數之間的關繫.提齣與HU差彆矩陣屬性約簡相適應,隻依賴于等價類基數計算的屬性區分能力計算公式,得到HU差彆矩陣約簡的屬性區分能力判定定理.定義瞭以屬性區分能力為基礎的屬性相對重要性概唸,提齣以相對重要性為啟髮式信息的HU屬性約簡算法.由于該算法不必構造差彆矩陣,隻依賴于等價類基數的計算,從而大大提高瞭算法效率.數值算例和實驗結果錶明,該算法更有利于最優或次優約簡結果的搜索.
장결책표속성구분능력대소여HU차별구진결합기래,건립기속성구별능력여해속성재HU차별구진중출현차수지간적관계.제출여HU차별구진속성약간상괄응,지의뢰우등개류기수계산적속성구분능력계산공식,득도HU차별구진약간적속성구분능력판정정리.정의료이속성구분능력위기출적속성상대중요성개념,제출이상대중요성위계발식신식적HU속성약간산법.유우해산법불필구조차별구진,지의뢰우등개류기수적계산,종이대대제고료산법효솔.수치산례화실험결과표명,해산법경유리우최우혹차우약간결과적수색.
