计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
9期
192-197
,共6页
粗糙集%不完备信息系统%极大相容块%数据填补%决策树
粗糙集%不完備信息繫統%極大相容塊%數據填補%決策樹
조조집%불완비신식계통%겁대상용괴%수거전보%결책수
极大相容块技术在不完备信息处理方面具有一定优势,但极大相容块获取本身是个耗时的过程.通过分析不完备信息系统中极大相容块的性质特点,给出极大相容块中不完备数据的相容填补方法；在不完备信息系统中使用相容填补方法,得到一种新的极大相容块构造算法；基于构造算法的特点,引入决策树存储结构对算法进行优化.使用标准的数据集验证了构造算法的有效性.实验结果表明,构造算法在较大规模的数据集上有较好的性能.
極大相容塊技術在不完備信息處理方麵具有一定優勢,但極大相容塊穫取本身是箇耗時的過程.通過分析不完備信息繫統中極大相容塊的性質特點,給齣極大相容塊中不完備數據的相容填補方法；在不完備信息繫統中使用相容填補方法,得到一種新的極大相容塊構造算法；基于構造算法的特點,引入決策樹存儲結構對算法進行優化.使用標準的數據集驗證瞭構造算法的有效性.實驗結果錶明,構造算法在較大規模的數據集上有較好的性能.
겁대상용괴기술재불완비신식처리방면구유일정우세,단겁대상용괴획취본신시개모시적과정.통과분석불완비신식계통중겁대상용괴적성질특점,급출겁대상용괴중불완비수거적상용전보방법；재불완비신식계통중사용상용전보방법,득도일충신적겁대상용괴구조산법；기우구조산법적특점,인입결책수존저결구대산법진행우화.사용표준적수거집험증료구조산법적유효성.실험결과표명,구조산법재교대규모적수거집상유교호적성능.
