计算机科学
計算機科學
계산궤과학
Computer Science
2015年
8期
259-264
,共6页
赵洁%梁俊杰%董振宁%陈旭%唐德育
趙潔%樑俊傑%董振寧%陳旭%唐德育
조길%량준걸%동진저%진욱%당덕육
粗糙集%核属性%全局正区域%不一致性
粗糙集%覈屬性%全跼正區域%不一緻性
조조집%핵속성%전국정구역%불일치성
Rough set%Attributes core%Global positive region%Inconsistency
首先基于改进的Hash和位运算设计了快速等价类与正区域算法,将其作为求核基础;然后设计基于全局正区域不一致性的快速求核算法.区别于现有算法在求核过程中需要反复多次求正区域,深入分析了核属性ai的特征,捕捉两类C{ai}所形成的正区域与全局正区域的不一致,不需要反复求完整的C-{ai}正区域,通过3个定理证明了基于全局正区域不一致性识别核属性的正确性和有效性.使用UCI中21个数据集、超高维和海量数据集进行全面检验,结果表明无论是多/少实体、多/少属性和有/无核的决策表,本算法在大部分情况下都优于现有同类算法,尤其适用于大型决策表.
首先基于改進的Hash和位運算設計瞭快速等價類與正區域算法,將其作為求覈基礎;然後設計基于全跼正區域不一緻性的快速求覈算法.區彆于現有算法在求覈過程中需要反複多次求正區域,深入分析瞭覈屬性ai的特徵,捕捉兩類C{ai}所形成的正區域與全跼正區域的不一緻,不需要反複求完整的C-{ai}正區域,通過3箇定理證明瞭基于全跼正區域不一緻性識彆覈屬性的正確性和有效性.使用UCI中21箇數據集、超高維和海量數據集進行全麵檢驗,結果錶明無論是多/少實體、多/少屬性和有/無覈的決策錶,本算法在大部分情況下都優于現有同類算法,尤其適用于大型決策錶.
수선기우개진적Hash화위운산설계료쾌속등개류여정구역산법,장기작위구핵기출;연후설계기우전국정구역불일치성적쾌속구핵산법.구별우현유산법재구핵과정중수요반복다차구정구역,심입분석료핵속성ai적특정,포착량류C{ai}소형성적정구역여전국정구역적불일치,불수요반복구완정적C-{ai}정구역,통과3개정리증명료기우전국정구역불일치성식별핵속성적정학성화유효성.사용UCI중21개수거집、초고유화해량수거집진행전면검험,결과표명무론시다/소실체、다/소속성화유/무핵적결책표,본산법재대부분정황하도우우현유동류산법,우기괄용우대형결책표.