(硕士论文)基于可拓学的数据关联规则挖掘.pdf

要摘数据挖掘作为一个新兴的多学科交叉应用领域,正在各行各业的决策支持活动中扮演越来越重要的角色。数据挖掘的一个重要的任务就是发现数据库中的关联规则,也就是发现数据库中项集之间有价值的规则或联系。同时,随着大量数据不断地收集和存储,隐藏在数据项集之间有价值的规则就越难发现。而可拓学的建立为数据挖掘提供了新的手段和方法,开辟了新的挖掘算法。本文研究的主要工作是在当前数据关联规则挖掘的基础上,利用可拓理论的相关性,进行了可首先,本文系统地介绍了可拓学的理论框架和常用方法,将可拓物元理论与数据挖掘算法结合起来,构建了数据库物元模型,把复杂的数据库简化成了直观和简单的数据库,使得表达的更加清晰,并且减少了下步规则挖掘中的数据计算其次,本文从传统的数据挖掘算法入手,充分利用可拓学的知识,在算法的基础上提出了关系数据库中的可拓数据关联规则挖掘算法。通过对关系数据库上多值属性进行布尔数值转换,利用关联规则挖掘算法和可拓学相关性思想,对数据库进行了可拓数据关联规则挖掘,获得了许多有价值的关联规则。最后,总结全文并给出进一步的研究方向。关键词:数据挖掘可拓学关联规则相关性/算法拓数据关联规则挖掘。量。摘要
,甌—,,,,,畍:琩.,..瑃.,
:塑兰:±日期:丝互荷西安电子科技大学创新性声明关于论文使用授权的说明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切相关责任。本人签名:本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保证毕业离校后,发表论文或使用论文工作成果时署名单位仍然为西安电子科技大学。学校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。C艿穆畚在解密后遵守此规定导师签名:
第一章绪论弟一早三百了匕§研究背景及意义可拓学在数据挖掘中的应用是一个比较新兴的课题研究方向,本章主要介绍可拓数据挖掘的研究背景及意义,数据挖掘和可拓学在国内外的研究进展及现状,以及本文的研究方向和章节安排。随着计算机技术的迅猛发展,人们利用信息技术生产和收集数据的能力大幅度提高,数据库被广泛应用于商业管理、政府办公、科学研究、工程开发和军事等领域】。在未来信息化战争网络战中,主要威胁来自于具有高技术武器装备优势的强敌;战场环境立体化;战役手段多样化;战役指挥复杂化,指挥对象多,协同关系复杂。因此,如何采用可拓数据挖掘技术从先验知识富釉钡木椤⒆战条例等蚶肥葜谢袢≌匠√蒲莼嬖颍U匠≈富釉碧峁┛煽康墓亓规则库,已经成为当务之急。世纪年代初,我国广东工业大学蔡文教授创立了一门新学科一一可拓学。该研究的创造性在于建立了形式化的问题描述模型,从而能进行变换和推理,生成解决问题的策略:在于对经典集合和模糊集合进行拓展,建立可拓集合和关联函数,定量化地描述量变和质变;在于建立处理矛盾问题的可拓逻辑。经过多年来的研究发展,它已经日趋成熟,其应用遍及数学、计算机、哲学等多个领域,对解决矛盾问题起了很大的作用【。它的出现已经受到国内外大量学者的重视,已显现出广阔的应用前景。可拓学的发展为数据挖掘提供了新的思路和方法。初步研究表明,可拓在数据挖掘中的应用是多方面的:物元的可拓性可以成为挖掘的规则,如可以利用发散分析进行分类、聚类;利用相关分析与蕴含分析提出关联规则;利用可拓集合方法挖掘“不行变行的规律”;利用事元为基础的挖掘工具;利用物元变换特别是传导变换设计数据挖掘工具等等【。本文主要研究可拓学在数据关联规则挖掘中的应用。以经验丰富的作战指挥员对战时态势的估计知识和各种作战文件条列为基础,将可拓学的知识运用到数据挖掘中,完善数据关联规则的提取。
§数据挖掘在国内外研究进展及现状数据挖掘最早是在年美国计算机年会咸岢龅母拍睿萃诰褪谴哟罅康摹⒉煌耆ǖ摹⒂性肷摹⒛:摹⑺婊氖葜校崛隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。.萃诰虻难芯肯肿数据挖掘简单地讲就是从大量数据中挖掘或抽取出知识,数据挖掘概念的定义描述有若干版本,一个被普遍采用的定义描述为数据挖掘,又称为数据库中知识发现虺芀且桓龃哟罅渴葜型掘出未知的、隐含在数据中的有价值的模式或规律等知识的复杂过程】。从数据库中发现知识是世纪年代末开始的。淮适窃月于美国底特律召开的第一届恃趸嵋樯险叫纬傻摹8湛J济苛侥暾开一