控制与决策
控製與決策
공제여결책
CONTROL AND DECISION
2006年
8期
857-862
,共6页
李凡%刘启和%叶茂%杨国纬
李凡%劉啟和%葉茂%楊國緯
리범%류계화%협무%양국위
Rough集%知识约简%不一致决策表%Fuzzy相似关系
Rough集%知識約簡%不一緻決策錶%Fuzzy相似關繫
Rough집%지식약간%불일치결책표%Fuzzy상사관계
目前计算不一致决策表的分布约简、最大分布约简和分配约简的方法均基于可辨识属性矩阵,在大数据集下耗时较多.为此,提出转化算法,将计算原不一致决策表的上述3种约简转化为计算3种一致决策表的Pawlak约简.通过应用针对后者的高效启发式算法,有效地减少了计算时间.此外,引入λ-约简的概念,通过调节λ的值,能得到一族反映决策矢量不同水平相似程度的知识约简.该方法降低了分布约简对决策表区分能力的过高要求,较上述3种约简更为灵活.
目前計算不一緻決策錶的分佈約簡、最大分佈約簡和分配約簡的方法均基于可辨識屬性矩陣,在大數據集下耗時較多.為此,提齣轉化算法,將計算原不一緻決策錶的上述3種約簡轉化為計算3種一緻決策錶的Pawlak約簡.通過應用針對後者的高效啟髮式算法,有效地減少瞭計算時間.此外,引入λ-約簡的概唸,通過調節λ的值,能得到一族反映決策矢量不同水平相似程度的知識約簡.該方法降低瞭分佈約簡對決策錶區分能力的過高要求,較上述3種約簡更為靈活.
목전계산불일치결책표적분포약간、최대분포약간화분배약간적방법균기우가변식속성구진,재대수거집하모시교다.위차,제출전화산법,장계산원불일치결책표적상술3충약간전화위계산3충일치결책표적Pawlak약간.통과응용침대후자적고효계발식산법,유효지감소료계산시간.차외,인입λ-약간적개념,통과조절λ적치,능득도일족반영결책시량불동수평상사정도적지식약간.해방법강저료분포약간대결책표구분능력적과고요구,교상술3충약간경위령활.