不完备决策表的差别矩阵属性约简算法.pdfVIP

103 ComputerEngineering 2011，47(24) andApplications千J算机工程与应用 不完备决策表的差别矩阵属性约筒算法 舒文豪1，徐章艳1，钱文彬1，杨炳儒2 SHUWenha01，XU Wenbinl，YANG Zhangyanl，QIAN Bingru2 1．广西师范大学计算机科学与信息工程学院，广西桂林541004 2．北京科技大学信息工程学院，北京100083 1．Schoolof ScienceandInformation Normal University，Guilin，Guangra541004，China Computer Engineering，Guaagxi 2．SchoolofInformation ofScienceand 100083，China Engineering，UniversityTechnologyBeijing，Beijing in— SHU reduction basedOll matrixof Wenhao，XU discernibility Zhangyan，QL悄Wenbin。et乱1．Attrtbuflonalgorithm decision and eomplete table．ComputerEngineeringApplications。2011。47(24)：103-105． reduction matrix is thattheabovedefruitionof Abstract：11鹕definitionofattribution of is diseemibilityprodded．Itproved attributionreductionisthesal／le08thedefmitionof attribution matrixis generalized reduction，thediscernibilitycompresse Onthiscondition．inorderto theattribution decision newe伍cientattributionreduc- compute reductionofincompletetable,a tion basedon matrixis time ofthen@Av is硎研I计)．Anexample algorithm discernibilitydesigned，thecomplexity algorithm isusedtoillustratethe oftheneAv e伍ciency algorithm． decision Keywords：rough table；discernibilitymatrix；attributionreduction；algorithmcomplexity set；incomplete 摘要：