计算机应用
計算機應用
계산궤응용
Journal of Computer Applications
2015年
8期
2366-2370
,共5页
梁海龙%谢珺%续欣莹%任密蜂
樑海龍%謝珺%續訢瑩%任密蜂
량해룡%사군%속흔형%임밀봉
属性约简%属性重要度%相对正域%邻域粗糙集%分类精度
屬性約簡%屬性重要度%相對正域%鄰域粗糙集%分類精度
속성약간%속성중요도%상대정역%린역조조집%분류정도
attribute reduction%attribute importance%relative positive region%neighborhood rough set%classification precision
基于正域的属性约简算法是利用“下近似”思想,仅考虑被正确区分样本数的约简算法.借鉴“上近似”的思想,利用“邻域信息粒”的概念定义了区分对象集,探讨了其基本性质,并提出了基于区分对象集的属性重要度度量及启发式属性约简算法.该约简算法既考虑信息决策表的相对正域,也考虑以核属性为启发信息逐个增加条件属性时对边界域样本的影响.通过实例分析,说明了所提算法的可行性,并且以6个UCI标准数据集为实验对象,与基于正域的属性约简算法进行对比实验.实验结果说明,采用提出的约简算法得到的约简属性集,与基于正域的属性约简算法相比,在进行分类任务时的分类精度能够保持不变或有所提高.
基于正域的屬性約簡算法是利用“下近似”思想,僅攷慮被正確區分樣本數的約簡算法.藉鑒“上近似”的思想,利用“鄰域信息粒”的概唸定義瞭區分對象集,探討瞭其基本性質,併提齣瞭基于區分對象集的屬性重要度度量及啟髮式屬性約簡算法.該約簡算法既攷慮信息決策錶的相對正域,也攷慮以覈屬性為啟髮信息逐箇增加條件屬性時對邊界域樣本的影響.通過實例分析,說明瞭所提算法的可行性,併且以6箇UCI標準數據集為實驗對象,與基于正域的屬性約簡算法進行對比實驗.實驗結果說明,採用提齣的約簡算法得到的約簡屬性集,與基于正域的屬性約簡算法相比,在進行分類任務時的分類精度能夠保持不變或有所提高.
기우정역적속성약간산법시이용“하근사”사상,부고필피정학구분양본수적약간산법.차감“상근사”적사상,이용“린역신식립”적개념정의료구분대상집,탐토료기기본성질,병제출료기우구분대상집적속성중요도도량급계발식속성약간산법.해약간산법기고필신식결책표적상대정역,야고필이핵속성위계발신식축개증가조건속성시대변계역양본적영향.통과실례분석,설명료소제산법적가행성,병차이6개UCI표준수거집위실험대상,여기우정역적속성약간산법진행대비실험.실험결과설명,채용제출적약간산법득도적약간속성집,여기우정역적속성약간산법상비,재진행분류임무시적분류정도능구보지불변혹유소제고.