计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
7期
164-166,177
,共4页
粗糙集%等价类%可分辫矩阵%核
粗糙集%等價類%可分辮矩陣%覈
조조집%등개류%가분변구진%핵
目前,求核算法存在以下不足:求得的核与正区域的核不一致,求核算法的时间复杂度和空间复杂度不理想.针对上述问题,给出一种二进制可分辫矩阵的定义及其求核性质,并证明了由该性质获得的核与正区域的核是等价的,然后设计求核算法,该算法的时间复杂度为max{O(ICII UICIz),0001M)},空间复杂度为O(ICIIU/CIZ).最后实例说明该方法的可行性和有效性.
目前,求覈算法存在以下不足:求得的覈與正區域的覈不一緻,求覈算法的時間複雜度和空間複雜度不理想.針對上述問題,給齣一種二進製可分辮矩陣的定義及其求覈性質,併證明瞭由該性質穫得的覈與正區域的覈是等價的,然後設計求覈算法,該算法的時間複雜度為max{O(ICII UICIz),0001M)},空間複雜度為O(ICIIU/CIZ).最後實例說明該方法的可行性和有效性.
목전,구핵산법존재이하불족:구득적핵여정구역적핵불일치,구핵산법적시간복잡도화공간복잡도불이상.침대상술문제,급출일충이진제가분변구진적정의급기구핵성질,병증명료유해성질획득적핵여정구역적핵시등개적,연후설계구핵산법,해산법적시간복잡도위max{O(ICII UICIz),0001M)},공간복잡도위O(ICIIU/CIZ).최후실례설명해방법적가행성화유효성.
