基于容差计算的非完备信息系统属性约简算法

• 作者: 梁宝华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 粗糙集 属性约简 非完备信息系统 相容类
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 算法
• 页码范围: 299-304
• 页数: 6页
• 分类号: TP181
• 字数: 5410字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.04.051

摘要

对于有缺损值的非完备信息系统约简,多数算法利用容差关系求信息量,但此类算法需消耗大量时间计算容差,导致属性约简质量、消耗的时间及空间复杂度均不理想.为了有效提高求容差类计算效率,引入一个与相容类信息量等价的计算公式.以此为基础,提出一种属性约简算法,使时间复杂度降为O(|C|2|U|),空间降为O(|C||U|).最后,通过实例和实验分析并验证了算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁宝华	巢湖学院信息工程学院	24	60	4.0	6.0