计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
21期
214-217
,共4页
粗糙集理论%离散化%二进制区分矩阵%简化二进制区分矩阵
粗糙集理論%離散化%二進製區分矩陣%簡化二進製區分矩陣
조조집이론%리산화%이진제구분구진%간화이진제구분구진
rough set theory%discretization%binary discernibility matrix%simplify binary discernibility matrix
提出离散化中基本二进制区分矩阵的定义及其简化方法和基于简化二进制区分矩阵的离散化算法,把符号运算转变成二进制运算,有效地节约了存储空间和运算时间。从区分度和区分率两个不同层次考察断点的重要性,引导求解过程趋于最优化,只采用新增加的断点对应位与矩阵的行相应位进行运算,进一步提高计算效率。实例分析表明算法是正确有效的。
提齣離散化中基本二進製區分矩陣的定義及其簡化方法和基于簡化二進製區分矩陣的離散化算法,把符號運算轉變成二進製運算,有效地節約瞭存儲空間和運算時間。從區分度和區分率兩箇不同層次攷察斷點的重要性,引導求解過程趨于最優化,隻採用新增加的斷點對應位與矩陣的行相應位進行運算,進一步提高計算效率。實例分析錶明算法是正確有效的。
제출리산화중기본이진제구분구진적정의급기간화방법화기우간화이진제구분구진적리산화산법,파부호운산전변성이진제운산,유효지절약료존저공간화운산시간。종구분도화구분솔량개불동층차고찰단점적중요성,인도구해과정추우최우화,지채용신증가적단점대응위여구진적행상응위진행운산,진일보제고계산효솔。실례분석표명산법시정학유효적。
This paper puts forward the definition of the basic binary discernibility matrix and it’s simplify method in discreti-zation. Discretization algorithm based on simplify binary discernibility matrix is proposed. It changes symbolic computa-tion into binary operation, can save the storage space and computing time efficiently. Cut significance is investigated at two different levels, which can lead the solution to optimization. Only using the new adding cut’s corresponding bit operate with the rows of the matrix corresponding bit, can reduce computing time further. Analysis of the example shows that the algorithm is correct and efficient.