基于二进制可辨矩阵知识约简方法的完备有效性

• 作者: 刘刚 贾利民
• 来源期刊: 中国铁道科学
• 学科: 工学
• 关键词: 知识约简 二进制可辨矩阵 完备性 有效性 数据挖掘
• 年，卷（期）: 2005,（6）
• 页码范围: 119-125
• 页数: 7页
• 分类号: TP301.6
• 字数: 7390字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2005.06.024

摘要

对于海量数据的铁路各种信息管理系统,利用基于二进制可辨矩阵的知识约简方法简化数据和从大量的冗余数据中挖掘出有价值的信息,是一种很有前途的方法.但实例证明该方法中的一些规则在有些情况下还不是完备有效的.因此,以从铁道部某管理信息系统的数据中抽取并建立的决策表为例进行检算和分析,提出基于二进制可辨矩阵知识约简方法的有效性及完备性的形式化定义,即:若给定二进制矩阵其列向量逻辑和为全"1",则其正域相等,称其为有效;反之也成立,则称其为完备.从理论上给出严格的证明,首先求出有效和完备的二进制矩阵,然后求出最简的二进制矩阵,所得结果就是最简约简.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾利民	北京交通大学交通运输学院	176	2118	22.0	36.0
2	刘刚	铁道科学研究院电子计算技术研究所	9	17	2.0	4.0