计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
9期
2330-2332
,共3页
粗糙集理论%决策表%二进制可辨识矩阵%离散化%断点核
粗糙集理論%決策錶%二進製可辨識矩陣%離散化%斷點覈
조조집이론%결책표%이진제가변식구진%리산화%단점핵
在用粗糙集理论处理决策表进行约简时,要求决策表中的各值用离散值表达,即离散化.求最小数目的断点集是一个NP-hard问题,解决这类问题的一般方法是采用启发式算法求出最优或次优解,给出了离散化中的二进制可辩识矩阵的定义,并提出了基于二进制可辩识矩阵变换的离散化算法,实例证明,该算法是有效的和高效的.
在用粗糙集理論處理決策錶進行約簡時,要求決策錶中的各值用離散值錶達,即離散化.求最小數目的斷點集是一箇NP-hard問題,解決這類問題的一般方法是採用啟髮式算法求齣最優或次優解,給齣瞭離散化中的二進製可辯識矩陣的定義,併提齣瞭基于二進製可辯識矩陣變換的離散化算法,實例證明,該算法是有效的和高效的.
재용조조집이론처리결책표진행약간시,요구결책표중적각치용리산치표체,즉리산화.구최소수목적단점집시일개NP-hard문제,해결저류문제적일반방법시채용계발식산법구출최우혹차우해,급출료리산화중적이진제가변식구진적정의,병제출료기우이진제가변식구진변환적리산화산법,실예증명,해산법시유효적화고효적.
