计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2013年
12期
1146-1152
,共7页
粗糙集%测量误差%代价敏感%属性选择
粗糙集%測量誤差%代價敏感%屬性選擇
조조집%측량오차%대개민감%속성선택
rough set%measurement error%cost sensitive%feature selection
为处理有测量误差的数据,并且考虑到误分类代价不仅与样本相关,而且与测试代价紧密相关,提出了一种代价敏感最优误差边界选择方法。根据不同的误差边界自适应生成测试代价及误分类代价,以最小化总代价为目标,设计了基于不同误差边界的属性选择方法,进而进行最优误差边界选择。在四个UCI标准数据集上的实验分析显示,该设计方案可有效地选出最优误差边界,以保证所选属性集合具有最小的平均总代价。
為處理有測量誤差的數據,併且攷慮到誤分類代價不僅與樣本相關,而且與測試代價緊密相關,提齣瞭一種代價敏感最優誤差邊界選擇方法。根據不同的誤差邊界自適應生成測試代價及誤分類代價,以最小化總代價為目標,設計瞭基于不同誤差邊界的屬性選擇方法,進而進行最優誤差邊界選擇。在四箇UCI標準數據集上的實驗分析顯示,該設計方案可有效地選齣最優誤差邊界,以保證所選屬性集閤具有最小的平均總代價。
위처리유측량오차적수거,병차고필도오분류대개불부여양본상관,이차여측시대개긴밀상관,제출료일충대개민감최우오차변계선택방법。근거불동적오차변계자괄응생성측시대개급오분류대개,이최소화총대개위목표,설계료기우불동오차변계적속성선택방법,진이진행최우오차변계선택。재사개UCI표준수거집상적실험분석현시,해설계방안가유효지선출최우오차변계,이보증소선속성집합구유최소적평균총대개。
This paper proposes a cost-sensitive optimal error bound selection approach to address data with measure-ment errors. The considered misclassification costs are sensitive to both examples and test costs. With this in mind, misclassification costs and test costs are adaptively computed according to error bound. In order to minimize aver-age total cost, this paper designs an algorithm for cost-sensitive optimal error bound selection. The experimental results on four UCI databases show that the designed algorithm can select the feature set with the optimal error bound. The selected feature set leads to the lowest average total cost.