多数据库中负关联规则挖掘技术的研究.pdf

山东轻工业学院
硕士学位论文
多数据库中负关联规则挖掘技术的研究
姓名：尚世菊
申请学位级别：硕士
专业：计算机应用技术
指导教师：董祥军
20090609
要摘关联规则的研究是数据挖掘的重要内容之一，现行的关联规则挖掘算法大多只针对单一数据库进行挖掘，但是实际应用中，往往碰到多个数据库的情况，由于单一数据库和多数据库的不同，在对多数据库进行挖掘时会出现一些问题，本文针对这些问题进行了细致的分析并提出了解决方案。论文的研究成果如下：蓖蓖诰蚨嗍菘庵械恼汗亓9嬖蚴保锌赡芑嵋鹬J冻逋晃侍猓本文在前人对多数据库挖掘的基础上采用了一种关联规则合成模式，并利用合成相关性解决了知识冲突问题，提出了．惴ǎ笛楸砻鞲盟惴芄徽地挖掘出多数据库中正负关联规则，并利用模拟数据实现了其应用。嗍菘庵型诰虺龅墓嬖蚴烤薮螅A诵藜裟切┬巳ざ炔桓叩墓嬖颍文将畇兴趣度方法扩展到多数据库中来进行正负关联规则挖掘，并提出了惴ǎ佣子谟没а≡裼行巳さ墓嬖颉嗍菘庵械娜ň掷夤嬖蚨杂谧芄疽虻刂埔宋I偈父龉局贫ㄏ应的策略非常重要，本文提出了一种从多数据库中挖掘全局例外规则的方法，给出了一种．惴ǎ诰虺龆嗍菘庵械娜ň掷夤嬖颍⑶彝ü笛多数据库挖掘；负关联规则；规则合成；最小兴趣度；全局例外规则表明该算法是有效的。关键词：山东轻工业学院硕士学位论文甋
疼鮥萫．．簃—．．猟—猳，．·瓼琤，，胒：．琲甌，，瑂山东轻工业学院硕士学位论文瓵瑆豠琲，
日期．哗年』月阜日荽菊论文作者签名：葺学位论文知识产权权属声明学位论文独创性声明本人声明，所呈交的学位论文系在导师指导下本人独立完成的研究成果。文中引用他人的成果，均已做出明确标注或得到许可。论文内容未包含法律意义上已属于他人的任何形式的研究成果，也不包含本人已用于其他学位申请的论文或成果，与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。论文作者签名：本人在导师指导下所完成的论文及相关的职务作品，知识产权归属山东轻工业学院。山东轻工业学院享有以任何方式发表、复制、公开阅览、借阅以及申请专利等权利，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，本人离校后发表或使用学位论文或与该论文直接相关的学术论文或成果时，署名单位仍然为山东轻工业学院。导师签名：
第滦髀引言数据挖掘概述随着信息技术的发展，特别是数据库技术的普及和应用，人类面临的数据量以指数速度增长。这些数据集中包含了很多有用的知识，因此如何发现各种大型数据库中所隐藏的、预先未知的信息以辅助相应的应用显得尤为重要，这就需要一种强有力的工具对这些海量数据进行分析，从中得到有价值的信息，从而更好地支持决策，数据挖掘，际蹙驮谡庋谋尘跋碌数据挖掘就是从大量的、不完全的、有噪声的、模糊的、随机的数据中，提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。发现了的知识可以被用于信息管理、查询优化、决策支持、过程控制等，还可以用于数据自身的维护。数据挖掘是一门很广义的交叉学科，它汇聚了不同领域的研究者，尤其是数据库、人工智能、数理统计、可视化、并行计算等方面的学者和工程技术人员。目前，数据挖掘的研究主要集中在关联规则挖掘【、分类、聚类、序列模式发现、异常和趋势挖掘等方面，其中关联规则的挖掘在商业等领域的成功应用，使它成为数据挖掘中最重要、最活跃的研究内容之一。随着多数据库技术的使用，像计算机网络，分布式数据库，联合数据库系统，多数据库语言系统，导致了多数据库系统在现实生活中的发展。许多大型企业，跨国公司都有很多个子公司，每个子公司都有自己相应的数据库，在总公司进行数据汇总分析时，就需要数据挖掘系统能够针对多个库的情况采取相应的策略，这就涉及到多数据库挖掘的问题。多数据库挖掘是解决基于全局企业分布数据状态下知识发现的决策支持问题的有效技术，目前，多数据库挖掘已经成了一个新兴的课题。．靖拍罴跋喙丶际还有很多和这一术语相近似的术语，如从数据库中发现知识⑹莘治觯数据融合以及决策支持等。人们把原始数据看作是形成知识的源泉，就像从矿石中采矿一样。原始数据可以是结构化的，如关系数据库中的数据，也可以是了。山东轻工业学院硕士学位论文
半结构化的，如文本、图形、图象数据，甚至是分布在网络上的异构型数据。纳的。发现了的知识可以被用于信息管理、查询优化、决策支持、过程控制等，还可以用于数据自身的维护。因此，数据挖掘是一门很广义的交叉学科，它汇聚了不同领域的研究者，尤其是数据库、人工智能、数理统计、可视化、并行计算等方面的学者和工程技术人员。数据挖掘是一种决策支持技术，它能高度自动化地分析企业原有的数据，做出归纳性的推理，