计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
2期
51-53
,共3页
粗糙集%属性重要性%差别矩阵%顺序表%启发式
粗糙集%屬性重要性%差彆矩陣%順序錶%啟髮式
조조집%속성중요성%차별구진%순서표%계발식
利用顺序表存储数据集对象,并借助基数排序按关键字“分配”思想,求解U/C的时间复杂度为O(| P||U |)、空间复杂度为O(U).在求属性约简集时,为避免存储差别矩阵所需的大量空间,利用差别矩阵的直观性,给出一种计算差别对象个数公式,并以此为启发信息,设计2种动态约筒算法,其时间/空间复杂度分别为O(|C |2|U/C|)、max( O(|U /Cs |)).理论分析与实验结果表明该算法是有效可行的.
利用順序錶存儲數據集對象,併藉助基數排序按關鍵字“分配”思想,求解U/C的時間複雜度為O(| P||U |)、空間複雜度為O(U).在求屬性約簡集時,為避免存儲差彆矩陣所需的大量空間,利用差彆矩陣的直觀性,給齣一種計算差彆對象箇數公式,併以此為啟髮信息,設計2種動態約筒算法,其時間/空間複雜度分彆為O(|C |2|U/C|)、max( O(|U /Cs |)).理論分析與實驗結果錶明該算法是有效可行的.
이용순서표존저수거집대상,병차조기수배서안관건자“분배”사상,구해U/C적시간복잡도위O(| P||U |)、공간복잡도위O(U).재구속성약간집시,위피면존저차별구진소수적대량공간,이용차별구진적직관성,급출일충계산차별대상개수공식,병이차위계발신식,설계2충동태약통산법,기시간/공간복잡도분별위O(|C |2|U/C|)、max( O(|U /Cs |)).이론분석여실험결과표명해산법시유효가행적.
