辽宁工程技术大学学报（自然科学版）Issue(2)：284-288,5.
不完备信息系统的增量式约简算法
Incremental reduction algorithm based on imcomplete information system
摘要
Abstract
Aiming at the disadvantage of classical rough set model in dealing with imcomplete and dynamic data,a prior probability method in estimating knowledge is introduced through analyzing tolerance relation, and a incremental attribute reduction algorithm based on discernibility matrix is proposed. Using attribute significance as heuristic message, the process of constructing discernibility matrix is improved, reduction result can be got only by simple matrix computing. Finally, algorithm's complexity in dealing with incremental data is effective through example analysis, and the algorithm is valid and feasible.关键词
粗糙集/不完备系统/增量式约简/区分矩阵/属性重要度/先验概率/容差关系/算法复杂度Key words
rough set/ imcomplete system/incremental reduction/ discernibility matrix/ attribute significance/ prior probability method/ tolerance relation/ algorithm's complexity分类
信息技术与安全科学引用本文复制引用
金玲玲,王喜凤,朱紫焱..不完备信息系统的增量式约简算法[J].辽宁工程技术大学学报（自然科学版）,2012,(2):284-288,5.基金项目
海南省自然科学基金资助项目(610221):海南师范大学青年教师科研启动基金资助项目(QN0918) （610221）
