部分数据缺失环境下的知识发现方法  

An Approach for Knowledge Discovery under the Environment of Incomplete Data

作　　者：王清毅[1] 蔡智[1] 邹翔[1] 蔡庆生[1] 

机构地区：[1]中国科学技术大学计算机科学技术系,安徽合肥230027

出　　处：《软件学报》2001年第10期1516-1524,共9页Journal of Software

基　　金：国家自然科学基金资助项目 (6 96 75 0 16 )~~

摘　　要：介绍了目前的不完全数据环境下的知识发现研究工作 ,分两个部分提出了一个不完全数据库中的知识发现方法 .首先具体讨论了如何猜测丢失的数据 ,给出了基于距离的关联规则的定义及挖掘方法 .然后在此基础上详细描述了一个不完全数据库中的知识发现算法 ,分析了算法的复杂度 ,并给出了相应的实验结果 .最后 。The current researches of knowledge discovery are introduced under the environment of incomplete data, and then an approach is presented for knowledge discovery in incomplete databases through the two parts. Firstly, the method of how to guess the missing data is in detail discussed and the definition as well as the mining method of distance based association rule is given. Then based on this, an algorithm is described in detail for discovering knowledge in incomplete databases, the complexity of the algorithm is analyzed and the experimental results are also given. The paper finally concludes with a comparison of the approach proposed in the paper with other related ones.

关 键 词：知识发现 聚类 关联规则 数据库 数据缺失 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]