摘要
针对现有粗糙集属性约简算法的不足,提出了一种基于差别矩阵的属性约简新算法。算法的构造借助于差别矩阵,结合集合运算,采用迭代的思想,利用完备优化算子,最后得到决策表的一个完备约简,有效地降低了约简算法的时间复杂度。仿真实验结果显示,其产生的约简与现有算法产生的最优约简一致,进一步表明了新算法的高效性与完备性。
With regard to the defect of algorithms for reduction in rough set theory,a new efficient algorithm for attribute reduction based on discernibility matrix is introduced.The algorithm is constructed using the difference matrix,combined with the operation of the sets and applied iterative methods,then further to use the complete optimization operator to get a complete decision table reduction.It effectively reduces the reduction algorithm of time complexity.Experimental result indicates the reduction got by new algorithm is the same to the approach of other algorithms,this conclusion illuminates the new algorithm is efficient and complete.
出处
《武汉理工大学学报》
CAS
CSCD
北大核心
2010年第23期145-149,共5页
Journal of Wuhan University of Technology
关键词
粗糙集
差别矩阵
属性约简
完备算法
rough set
discernibility matrix
attribute reduction
complete algorithm
