计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
16期
26-28
,共3页
粗糙集%属性约简%相关系数
粗糙集%屬性約簡%相關繫數
조조집%속성약간%상관계수
粗糙集的属性约简是一个NP难问题,获得较为高效的算法是研究的主要目的.针对传统的粗糙集属性约简算法效率不高、速度不快的问题,提出基于相关系数和条件信息熵的属性约简算法,把决策表的非核属性约简过程转化为相关系数的运算,能减少对决策表的扫描次数,降低算法时间复杂度,降低算法冗余,提高属性约简的效率.并利用k-fold轮换对比方法计算相关系数,较大地减少了计算量,同时能得到次优属性约简结果,给出了算法内容,并结合实验进行了验证.
粗糙集的屬性約簡是一箇NP難問題,穫得較為高效的算法是研究的主要目的.針對傳統的粗糙集屬性約簡算法效率不高、速度不快的問題,提齣基于相關繫數和條件信息熵的屬性約簡算法,把決策錶的非覈屬性約簡過程轉化為相關繫數的運算,能減少對決策錶的掃描次數,降低算法時間複雜度,降低算法冗餘,提高屬性約簡的效率.併利用k-fold輪換對比方法計算相關繫數,較大地減少瞭計算量,同時能得到次優屬性約簡結果,給齣瞭算法內容,併結閤實驗進行瞭驗證.
조조집적속성약간시일개NP난문제,획득교위고효적산법시연구적주요목적.침대전통적조조집속성약간산법효솔불고、속도불쾌적문제,제출기우상관계수화조건신식적적속성약간산법,파결책표적비핵속성약간과정전화위상관계수적운산,능감소대결책표적소묘차수,강저산법시간복잡도,강저산법용여,제고속성약간적효솔.병이용k-fold륜환대비방법계산상관계수,교대지감소료계산량,동시능득도차우속성약간결과,급출료산법내용,병결합실험진행료험증.
