不完备信息系统的增量式约简算法

• 作者: 朱紫焱 王喜凤 金玲玲
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 工学
• 关键词: 粗糙集 不完备系统 增量式约简 区分矩阵 属性重要度 先验概率 容差关系 算法复杂度
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 基础科学
• 页码范围: 284-288
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2012.02.034

摘要

针对经典粗糙集模型在处理不完备、动态数据方面的不足,通过分析容差关系模型,引入先验概率在知识估计中的方法,给出了一种基于区分矩阵的增量式属性约简算法.以属性重要度为启发信息,对区分矩阵的构造过程进行改进,仅需简单的矩阵运算就可以得到约简结果.最后通过示例分析处理增量式数据的算法复杂度有效,算法正确可行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王喜凤	安徽工业大学计算机学院	23	97	5.0	9.0
2	金玲玲	海南师范大学数学与统计学院	14	37	3.0	5.0
3	朱紫焱	郑州大学科研处	7	18	2.0	4.0