微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2008年
11期
68-71
,共4页
粗糙集%属性约简%差别矩阵%增量式算法
粗糙集%屬性約簡%差彆矩陣%增量式算法
조조집%속성약간%차별구진%증량식산법
在面向差别矩阵的约筒算法思想的基础上,定义一种新的带权差别集合(WDS)模型,并提出了高效更新带权差别集合的算法,分析了该更新算法的时间和空间复杂度.随后,基于快速更新带权差别集合算法,提出一种增量式属性约简方法.当有新的数据对象被加入决策表,可有效提高属性约简的效率.理论分析和实验结果表明该算法适用于大数据集的约简.
在麵嚮差彆矩陣的約筒算法思想的基礎上,定義一種新的帶權差彆集閤(WDS)模型,併提齣瞭高效更新帶權差彆集閤的算法,分析瞭該更新算法的時間和空間複雜度.隨後,基于快速更新帶權差彆集閤算法,提齣一種增量式屬性約簡方法.噹有新的數據對象被加入決策錶,可有效提高屬性約簡的效率.理論分析和實驗結果錶明該算法適用于大數據集的約簡.
재면향차별구진적약통산법사상적기출상,정의일충신적대권차별집합(WDS)모형,병제출료고효경신대권차별집합적산법,분석료해경신산법적시간화공간복잡도.수후,기우쾌속경신대권차별집합산법,제출일충증량식속성약간방법.당유신적수거대상피가입결책표,가유효제고속성약간적효솔.이론분석화실험결과표명해산법괄용우대수거집적약간.