计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
7期
158-160,164
,共4页
姚光顺%任倩%杨传健%马丽生
姚光順%任倩%楊傳健%馬麗生
요광순%임천%양전건%마려생
条件属性%递增%正区域%二进制区分矩阵%核属性
條件屬性%遞增%正區域%二進製區分矩陣%覈屬性
조건속성%체증%정구역%이진제구분구진%핵속성
为解决信息系统在条件属性动态增加情况下的核属性更新问题,通过深入分析得到了一种二进制区分矩阵的等价表示方法;分析了新增条件属性对正区域和二进制区分矩阵的影响,得到一种正区域增量式计算方法,基于此提出了一种条件属性递增系统的核属性动态更新算法,该算法对已有二进制区分矩阵进行局部更新得到新的二进制区分矩阵,从而更新核属性,避免了重新计算,提高了运算速度.理论分析和实例结果验证了算法的有效性和可行性.
為解決信息繫統在條件屬性動態增加情況下的覈屬性更新問題,通過深入分析得到瞭一種二進製區分矩陣的等價錶示方法;分析瞭新增條件屬性對正區域和二進製區分矩陣的影響,得到一種正區域增量式計算方法,基于此提齣瞭一種條件屬性遞增繫統的覈屬性動態更新算法,該算法對已有二進製區分矩陣進行跼部更新得到新的二進製區分矩陣,從而更新覈屬性,避免瞭重新計算,提高瞭運算速度.理論分析和實例結果驗證瞭算法的有效性和可行性.
위해결신식계통재조건속성동태증가정황하적핵속성경신문제,통과심입분석득도료일충이진제구분구진적등개표시방법;분석료신증조건속성대정구역화이진제구분구진적영향,득도일충정구역증량식계산방법,기우차제출료일충조건속성체증계통적핵속성동태경신산법,해산법대이유이진제구분구진진행국부경신득도신적이진제구분구진,종이경신핵속성,피면료중신계산,제고료운산속도.이론분석화실례결과험증료산법적유효성화가행성.