Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (17): 51-54.DOI: 10.3778/j.issn.1002-8331.1805-0335
Previous Articles Next Articles
LI Xu, LI Qianchen
Online:
Published:
李旭,李前辰
Abstract: The positive region reduction and variable precision reduction for decision table are two important types of attribute reductions. By comparing the calculation process of the two discernibility matrices, under the condition that the variable precision threshold is greater than 0.5, the value of the decision attribute can be appropriately changed, so that the calculation of the variable precision reduction can be converted into the calculation of the positive region reduction. This paper shows that the calculation of any variable precision reduction can be transformed into that of a positive region reduction. This transformation can improve the efficiency of the variable precision reduction algorithm.
Key words: variable precision reduction, positive region reduction, discernibility matrix, decision table, rough set
摘要: 正区域约简与变精度约简是决策表属性约简的两种重要类型,基于辨析矩阵的约简方法能够得到所有的约简结果,通过比较两者辨析矩阵的计算过程,在阈值大于0.5的条件下,可以适当改变决策属性的值,使得变精度约简的计算可以转化为正区域约简的计算,从而为变精度约简的计算提供了一种新的计算方法。举例说明,通过上述转换可以简化变精度约简的计算。
关键词: 变精度约简, 正区域约简, 辨析矩阵, 决策表, 粗糙集
LI Xu, LI Qianchen. Approach of Transforming Variable Precision Reduction into Positive Region Reduction[J]. Computer Engineering and Applications, 2019, 55(17): 51-54.
李旭,李前辰. 一种变精度约简转化为正区域约简的方法[J]. 计算机工程与应用, 2019, 55(17): 51-54.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1805-0335
http://cea.ceaj.org/EN/Y2019/V55/I17/51