计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
1期
159-161
,共3页
粗糙集%Skowron差别矩阵%核%简化Skowron差别矩阵%复杂度
粗糙集%Skowron差彆矩陣%覈%簡化Skowron差彆矩陣%複雜度
조조집%Skowron차별구진%핵%간화Skowron차별구진%복잡도
为提高基于Skowron差别矩阵的求核算法的效率,引入简化决策表的定义,给出了简化Skowron差别矩阵和相应核的定义,证明了新核与基于Skowron差别矩阵的核是一致的.提出一个基于Skowron差别矩阵的快速求核新算法,其时间复杂度和空间复杂度分别降为max{O(|C‖U/C|2),O(|C‖U|)}和max{O(|U|),O(|C|)}.
為提高基于Skowron差彆矩陣的求覈算法的效率,引入簡化決策錶的定義,給齣瞭簡化Skowron差彆矩陣和相應覈的定義,證明瞭新覈與基于Skowron差彆矩陣的覈是一緻的.提齣一箇基于Skowron差彆矩陣的快速求覈新算法,其時間複雜度和空間複雜度分彆降為max{O(|C‖U/C|2),O(|C‖U|)}和max{O(|U|),O(|C|)}.
위제고기우Skowron차별구진적구핵산법적효솔,인입간화결책표적정의,급출료간화Skowron차별구진화상응핵적정의,증명료신핵여기우Skowron차별구진적핵시일치적.제출일개기우Skowron차별구진적쾌속구핵신산법,기시간복잡도화공간복잡도분별강위max{O(|C‖U/C|2),O(|C‖U|)}화max{O(|U|),O(|C|)}.
