计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2008年
1期
154-156
,共3页
杜晓%刘维亭%杜茜%罗军生
杜曉%劉維亭%杜茜%囉軍生
두효%류유정%두천%라군생
Rough sets理论%属性约简%分辨矩阵%灰色关联
Rough sets理論%屬性約簡%分辨矩陣%灰色關聯
Rough sets이론%속성약간%분변구진%회색관련
约简是粗集理论的重要概念,由定义计算约简是一个典型的NP问题且由于约简的不唯一,在面对大数据集或高维数据集问题时获得的属性集往往并非是最小的属性约简集.文中针对Rough sets理论的属性约简进行了研究.研究了通过可辨识矩阵求得属性约简集,利用Rough sets与灰色理论相结合,提出一种属性约简的启发式算法,拟合结果表明本约简算法合有效.
約簡是粗集理論的重要概唸,由定義計算約簡是一箇典型的NP問題且由于約簡的不唯一,在麵對大數據集或高維數據集問題時穫得的屬性集往往併非是最小的屬性約簡集.文中針對Rough sets理論的屬性約簡進行瞭研究.研究瞭通過可辨識矩陣求得屬性約簡集,利用Rough sets與灰色理論相結閤,提齣一種屬性約簡的啟髮式算法,擬閤結果錶明本約簡算法閤有效.
약간시조집이론적중요개념,유정의계산약간시일개전형적NP문제차유우약간적불유일,재면대대수거집혹고유수거집문제시획득적속성집왕왕병비시최소적속성약간집.문중침대Rough sets이론적속성약간진행료연구.연구료통과가변식구진구득속성약간집,이용Rough sets여회색이론상결합,제출일충속성약간적계발식산법,의합결과표명본약간산법합유효.
