基于信息粒度的不完备信息系统空值补齐算法

• 作者: 储尚军 张霞 许鸣珠
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 不完备信息系统 空值补齐 信息粒度 相容类 最小描述长度
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 752-756
• 分类号: TP391
• 字数: 4859字
• 语种: 中文

摘要

在现实世界中,不完备信息系统大量存在的,信息系统中空值的存在大大增加了信息表的不确定性,信息表无法产生更多潜在的有价值规则.处理不完备信息表的一种做法是先将空值补齐再提取规则,常用的空值补齐算法通常都是根据同属性其他值出现的频率高低估计空值,但是此方法不一定能保证规则的一致性.本文提出一种基于信息粒度的空值补齐方法GRCC,首先根据定义的信息粒度选择信息粒度最大的列,然后由相容类产生空值的属性值范围,最后利用MDL准则确定遗漏项的属性值,如此逐列进行填充直到完成全部信息表的补齐.经过实验,GRCC算法补齐的信息表比其它补齐方法产生的信息表产生更多高可信度和高支持度的规则,降低了信息表的不确定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张霞		14	100	5.0	9.0
5	储尚军		1	7	1.0	1.0
6	许鸣珠	北京科技大学信息工程学院	9	84	5.0	9.0