概念格剪枝方法研究及其在Web挖掘中的应用.pdf

——————、:.
学位论文作者:冲永日期:沙年潞同阩隆日学位论文使用授权声明原创性声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。学位论文作者:日期:秎本人在导师指导下完成的论文及相关的职务作品,知识产权归属郑州大学。根据郑州大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权郑州大学可以将本学位论文的全部或部分编入有关数据库进行检索,可以采用影印、缩印或者其他复制手段保存论文和汇编本学位论文。本人离校后发表、使用学位论文或与该学位论文直接相关的学术论文或成果时,第一署名单位仍然为郑州大学。保密论文在解密后应遵守此规定。
摘要形式概念分析是一种概念化知识处理的有效工具,现在已广泛应用于知识发现、软件工程、信息检索、数据库管理、诰虻群芏喾矫妗K孀磐绲发展和数据库规模的增大,数据库中不仅包含了有用的信息,同时也存在大量的冗余信息,研究如何从中提取有价值的信息具有很强的实用价值。对于大型数据库来说,其产生的概念格往往节点众多、规模巨大,使得概念格变得难以分析,失去利用价值。为此,需要使用一些度量方法来缩减概念格的规模,使它更加清晰明确的反映数据库中的关键信息。论文研究了概念格的基础理论、概念格的构造算法,并对概念格的剪枝理论及其在诰蛑械应用展开了深入的研究。在本文中首先引入两种剪枝策略:支持度剪枝和稳定性剪枝。其中,对概念格进行支持度剪枝方法通过挖掘频繁项集的方法建立冰山拍罡瘢从锌赡芤亓四切┎黄捣比淳哂邢质狄庖宓母拍睢6稳定性剪枝方法是根据概念格中概念之间的相关性来进行剪枝。然后,提出计算概念稳定性算法,并对概念稳定性理论进行了分析。最后,将形式概念的稳定性理论与诰蛴τ孟嘟岷稀=ǜ拍罡裼τ糜诜种诜掷嘀校芄环从吵稣个社区的思维和认识,有利于各个社区的资源组织和利用,实验中将支持度剪枝和稳定性剪枝的概念格进行对比,表明稳定度剪枝能有效去除冗余信息并发现用户兴趣。关键词:形式概念分析概念格诰蚋拍罡窆乖旄拍钗榷ㄐ苑种诜掷
甌.’甌琲篺,.籺琣琣,,瑆伍,.琩甌,..瑆簊.’甌,,.,琧¨
目录问礁拍罘治龈攀觥拍罡竦墓乖臁摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.目录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.主要的研究工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一‘论文组织结构⋯⋯点⋯⋯⋯⋯⋯⋯⋯⋯⋯一。...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.序论基础概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.概念格的扩展模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.┱⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..概念格渐进式构造算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一⋯..................................................................................................
拍罡窦糁Ψ椒ā形式概念分析理论在挖掘中的应用⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯崧邸参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.个人简历⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯攻读硕士学位期间发表的论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..湫偷慕ソ焦乖焖惴ā概念格的合并⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯....⋯⋯⋯⋯⋯⋯.拍罡窈喜⒌⒃怼概念频繁度剪枝方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.眯问礁拍罘治鐾诰蚱捣蹦J健.⑾指拍罡竦钠捣毕罴拍罡瘛概念稳定性剪枝方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯贔械挠τ谩的背景及其研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.拍钗榷ㄐ岳砺劢岷螰械挠τ谩日录..‘
处理算法构造概念格方式的不同,可