摘要
针对目前属性约简方法计算量过大、复杂度高的问题,在已有差别矩阵定义和求核方法的基础上,根据二元决策表所特有的性质,提出一种新的差别矩阵的定义,将一个大的差别矩阵分化成两个小矩阵。与建立一个差别矩阵的方法相比,改进的差别矩阵方法减少了矩阵中元素的比较次数。数据分析表明,该方法在改进差别矩阵定义的同时简化了计算过程,提高了运算效率。
With a view to eliminating too much calculation and greater complexity due to current method of attribute reduction,this paper proposes a new definition of discernibility matrix,based on discernibility matrix and the method of computing core,and according to the special quality of binary decision table.The improved method of forming discernibility matrix involves changing a complex matrix into two simple ones and gives fewer times of elements comparison than only one matrix.The analysis of the given data shows that the method improves the definition of discernibility matrix with accompanying simplification of the algorithm and enhancement of calculation efficiency.
出处
《黑龙江科技学院学报》
CAS
2010年第2期155-158,共4页
Journal of Heilongjiang Institute of Science and Technology
关键词
决策表
核
属性约简
差别矩阵
差别函数
decision table
core
attributes reduction
discernibility matrix
discernibility function
