计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
10期
137-141
,共5页
粗糙集%核%属性约简%正域
粗糙集%覈%屬性約簡%正域
조조집%핵%속성약간%정역
rough set%core%attribute reduction%positive region
核是属性约简中的必不可少的部分。通过对核中属性重要程度的差异进行分析，可以发现一些核属性相对于决策的重要度很小，这些属性一定程度上影响了基于约简结果构造的分类器的分类精度。通过将核中一些对决策贡献很小的属性去除，提出了准核的定义，并基于准核构造了一种新的启发式属性约简算法，利用该算法获得的约简中属性数量更少，基于这种约简构造的分类器分类精度更高，实验结果表明了算法的有效性。
覈是屬性約簡中的必不可少的部分。通過對覈中屬性重要程度的差異進行分析，可以髮現一些覈屬性相對于決策的重要度很小，這些屬性一定程度上影響瞭基于約簡結果構造的分類器的分類精度。通過將覈中一些對決策貢獻很小的屬性去除，提齣瞭準覈的定義，併基于準覈構造瞭一種新的啟髮式屬性約簡算法，利用該算法穫得的約簡中屬性數量更少，基于這種約簡構造的分類器分類精度更高，實驗結果錶明瞭算法的有效性。
핵시속성약간중적필불가소적부분。통과대핵중속성중요정도적차이진행분석，가이발현일사핵속성상대우결책적중요도흔소，저사속성일정정도상영향료기우약간결과구조적분류기적분류정도。통과장핵중일사대결책공헌흔소적속성거제，제출료준핵적정의，병기우준핵구조료일충신적계발식속성약간산법，이용해산법획득적약간중속성수량경소，기우저충약간구조적분류기분류정도경고，실험결과표명료산법적유효성。
Core is an essential component of attribute reduction. Though analyzing the significancy of every attribute in core, it is found that the significanfy of every attribute is different. The attributes with less siginicancy can affect the accuracy of classifier. Therefore, in this paper, Quasi-core is proposed by deleting the attributes with less significancy than most of attributes in core, and a new heuristic attribute reduction algorithm is designed based on the Quasi-core. Experimental result shows that the reduct with less attributes are obtained by the algorithm, and classifier constructed based the reduct has higher classifier accuracy.
