|
|||||
|
|
| 基于信息粒度的不完备信息系统空值补齐算法 | |
| 引用本文： | 张霞,储尚军,许鸣珠.基于信息粒度的不完备信息系统空值补齐算法[J].小型微型计算机系统,2011,32(4). |
| 作者姓名： | 张霞 储尚军 许鸣珠 |
| 作者单位： | 1. 河北经贸大学,河北,石家庄,050061;北京科技大学信息工程学院,北京,100083 2. 河北经贸大学,河北,石家庄,050061 3. 北京科技大学信息工程学院,北京,100083;石家庄铁道大学机械工程学院,河北,石家庄,050043 |
| 基金项目： | 国家自然科学基金项目(10972146)资助; 河北省自然科学基金项目(E2010001089)资助; 河北省教育厅科研计划项目(2009116)资助; 河北省科技计划项目项目(10213595)资助 |
| 摘 要： | 在现实世界中,不完备信息系统大量存在的,信息系统中空值的存在大大增加了信息表的不确定性,信息表无法产生更多潜在的有价值规则.处理不完备信息表的一种做法是先将空值补齐再提取规则,常用的空值补齐算法通常都是根据同属性其他值出现的频率高低估计空值,但是此方法不一定能保证规则的一致性.本文提出一种基于信息粒度的空值补齐方法GRCC,首先根据定义的信息粒度选择信息粒度最大的列,然后由相容类产生空值的属性值范围,最后利用MDL准则确定遗漏项的属性值,如此逐列进行填充直到完成全部信息表的补齐.经过实验,GRCC算法补齐的信息表比其它补齐方法产生的信息表产生更多高可信度和高支持度的规则,降低了信息表的不确定性. |
| 关 键 词： | 不完备信息系统 空值补齐 信息粒度 相容类 最小描述长度 |
Null Value Estimation Method Based on Information Granularity for Incomplete Information System |
|
| ZHANG xia,CHU Shang-jun,XU Ming-zhu.Null Value Estimation Method Based on Information Granularity for Incomplete Information System[J].Mini-micro Systems,2011,32(4). | |
| Authors: | ZHANG xia CHU Shang-jun XU Ming-zhu |
| Affiliation: | ZHANG Xia1,2,CHU Shang-jun1,XU Ming-zhu2,3 1(Hebei University of Economics and Business,Shijiazhuang 050061,China)2(School of Information Engineering,University of Science and Technology Beijing,Beijing 100083,China)3(School of Mechanical Engineering,Shijiazhuang Railway Institute,Shijiazhuang 050043,China) |
| Abstract: | In actual life,there are lots of incomplete information systems.The existence of null value of information system greatly increases the uncertainty of information table and the information table can not produce more potencial valuable rules.One of the ways to deal with incomplete information system is to complete the null value first then extract rules.The commonly used algorithm to complete null value is mainly based on the appearing frequency of other values with same attribute to estimate the null value,... |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |