计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
11期
161-164
,共4页
粗集%属性约简%条件类集%分治
粗集%屬性約簡%條件類集%分治
조집%속성약간%조건류집%분치
在基于粗集理论的知识获取研究中,属性约简是最核心的工作之一.结合分治法的思想,从论域划分的角度将一个大的决策表分解成两个子决策表,并利用经典的属性约简算法计算两个子决策表的约简,在此基础上利用合并约简算法将这两个子决策表合并,并求出原问题的解.该方法为解决大数据集的属性约简提供了一个新的途径.实验说明了算法的有效性.
在基于粗集理論的知識穫取研究中,屬性約簡是最覈心的工作之一.結閤分治法的思想,從論域劃分的角度將一箇大的決策錶分解成兩箇子決策錶,併利用經典的屬性約簡算法計算兩箇子決策錶的約簡,在此基礎上利用閤併約簡算法將這兩箇子決策錶閤併,併求齣原問題的解.該方法為解決大數據集的屬性約簡提供瞭一箇新的途徑.實驗說明瞭算法的有效性.
재기우조집이론적지식획취연구중,속성약간시최핵심적공작지일.결합분치법적사상,종론역화분적각도장일개대적결책표분해성량개자결책표,병이용경전적속성약간산법계산량개자결책표적약간,재차기출상이용합병약간산법장저량개자결책표합병,병구출원문제적해.해방법위해결대수거집적속성약간제공료일개신적도경.실험설명료산법적유효성.