计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
4期
39-43
,共5页
约简算法%广度搜索%区分矩阵%区分函数%范式转换%粗糙集
約簡算法%廣度搜索%區分矩陣%區分函數%範式轉換%粗糙集
약간산법%엄도수색%구분구진%구분함수%범식전환%조조집
reduction algorithm%breadth search%discernibility matrix%discernibility function%normal form conversion%rough set
针对较大数据集在区分函数范式转换获得约简解集时的困难性,提出一种基于区分矩阵与区分函数的同元转换约简算法.利用区分矩阵保留数据集的全部分类信息,使用区分函数建立分类信息的数学逻辑范式,从低元的合取范式分步转换为析取范式,根据同元转换算法和高元吸收算法,若能够吸收完全则回退,否则再次调用算法进入转换运算.实例演算结果表明,该算法能缩小一次转换规模,灵活地运用递归算法,使得运算简洁有效.
針對較大數據集在區分函數範式轉換穫得約簡解集時的睏難性,提齣一種基于區分矩陣與區分函數的同元轉換約簡算法.利用區分矩陣保留數據集的全部分類信息,使用區分函數建立分類信息的數學邏輯範式,從低元的閤取範式分步轉換為析取範式,根據同元轉換算法和高元吸收算法,若能夠吸收完全則迴退,否則再次調用算法進入轉換運算.實例縯算結果錶明,該算法能縮小一次轉換規模,靈活地運用遞歸算法,使得運算簡潔有效.
침대교대수거집재구분함수범식전환획득약간해집시적곤난성,제출일충기우구분구진여구분함수적동원전환약간산법.이용구분구진보류수거집적전부분류신식,사용구분함수건립분류신식적수학라집범식,종저원적합취범식분보전환위석취범식,근거동원전환산법화고원흡수산법,약능구흡수완전칙회퇴,부칙재차조용산법진입전환운산.실례연산결과표명,해산법능축소일차전환규모,령활지운용체귀산법,사득운산간길유효.
