计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
2期
342-350
,共9页
决策表%粗糙集%属性约简%正区域%冲突域%核属性
決策錶%粗糙集%屬性約簡%正區域%遲突域%覈屬性
결책표%조조집%속성약간%정구역%충돌역%핵속성
引入冲突域的概念,研究冲突域的性质.以冲突域中冲突对象数目的变化为度量标准,给出核属性和属性重要性的计算方法,并设计了快速求解核属性和属性重要性的算法.在此基础上,给出高效属性约简算法,该算法以核属性为初始约简集,以属性重要性为启发式信息.在最坏情况下,算法的时间复杂度为O(|C|2|U|),空间复杂度为O(|U|);实验结果表明,该算法是正确的、高效的.
引入遲突域的概唸,研究遲突域的性質.以遲突域中遲突對象數目的變化為度量標準,給齣覈屬性和屬性重要性的計算方法,併設計瞭快速求解覈屬性和屬性重要性的算法.在此基礎上,給齣高效屬性約簡算法,該算法以覈屬性為初始約簡集,以屬性重要性為啟髮式信息.在最壞情況下,算法的時間複雜度為O(|C|2|U|),空間複雜度為O(|U|);實驗結果錶明,該算法是正確的、高效的.
인입충돌역적개념,연구충돌역적성질.이충돌역중충돌대상수목적변화위도량표준,급출핵속성화속성중요성적계산방법,병설계료쾌속구해핵속성화속성중요성적산법.재차기출상,급출고효속성약간산법,해산법이핵속성위초시약간집,이속성중요성위계발식신식.재최배정황하,산법적시간복잡도위O(|C|2|U|),공간복잡도위O(|U|);실험결과표명,해산법시정학적、고효적.
