不完整数据库中的数据挖掘.pdf

2006 年年 6 月月 计计 算算 机机 工工 程程 年年 月月 第第 32 卷卷 第第 12 期期 计计 算算 机机 工工 程程 第第 卷卷 第第 期期 Vol.32 12 Computer Engineering June 2006 文章编号文章编号 1000 3428(2006)12 0034 03 文献标识码文献标识码 A 文章编号文章编号 文献标识码文献标识码 中图分类号中图分类号 TP311.13 软件技术与数据库软件技术与数据库 中图分类号中图分类号 软件技术与数据库软件技术与数据库 印印 鉴鉴 1 周祥福周祥福 2 杨杨 敏敏 1 印印 鉴鉴 周祥福周祥福 杨杨 敏敏 (1. 中山大学计算机科学系 广州 510275 2. 中山大学附属第三医院 广州 510630) 摘摘 要要 数据挖掘是从数据中提取有用知识的过程 在现实生活中 数据丢失的情况是很常见的 尤其是在商业数据库中 由于文件错误 摘摘 要要 纪录缺失 存储策略的改变等都会引起数据丢失而造成数据库的不完整 这种不完整性会影响关联规则的挖掘过程 因为在有数据缺失时 对规则的支持度以及可信度的计算都得不到确定值 把 Apriori 算法应用于不完整数据库 基于期望支持度和期望可信度 给出了一个挖 掘不完整事务数据库中关联规则的算法 关键词关键词 不完整数据库 数据挖掘 关联规则 期望支持度 期望可信度 关键词关键词 Data Mining in Incomplete Database 1 2 1 YIN Jian , ZHOU Xiangfu , YANG Min (1. Department of Computer Science, Zhongshan Univ., Guangzhou 510275; 2. Third Affiliated Hospital, Zhongshan Univ., Guangzhou 510630) Abstract Data mining is the process of discovering knowledge from the data. In real life, missing data often occur in database, especially in business ones. Many factors, such