学位论文 > 优秀研究生学位论文题录展示

一种冗余规则删减方法及其应用

作　者: 王娜
导　师: 叶鑫
学　校: 大连理工大学
专　业: 信息管理与电子政务
关键词: 关联规则挖掘冗余规则先验性知识本体
分类号: TP311.13
类　型: 硕士论文
年　份: 2011年
下　载: 21次
引　用: 0次
阅　读: 论文下载

内容摘要

冗余规则的存在是导致超大数量关联规则产生的原因之一。冗余规则通常与用户所熟知的先验性知识相一致,或与已挖掘得到的规则表达相同信息,因此这类规则不能为用户带来新的信息,对辅助决策没有意义。这类无意义规则的存在不仅造成了挖掘资源的浪费,更影响了用户对有趣规则的选择和使用,降低了挖掘结果的有效性。针对上述问题,本文在对相关研究综述的基础上总结和明确了冗余规则的定义,对用于删减冗余规则的先验性知识的基本特征进行了分析,提出了冗余规则的判定定理和引理。在此基础上提出了一种新的冗余规则删减方法,并对其中的核心算法进行了设计和伪代码编写。该方法利用了先验性知识的必然性特征,同时使用先验性知识和已挖掘得到的置信度为100%的规则(special-rule)对频繁项集进行判断,能够在进行置信度计算之前就可以避免冗余规则的产生。为了便于方法的应用和检验,本文设计和初步实现了融入先验性知识的关联规则挖掘原型系统。该系统在原有关联规则挖掘系统的基础上增加了本体知识搜索功能和冗余规则删减功能,将先验性知识融入到了冗余规则的判断中,能够更有效地删减无意义规则。最后将该系统应用于公安刑事案件信息分析中。本文对先验性知识和置信度为100%的关联规则导致冗余规则产生的原因进行了分析,对融入先验性知识的冗余规则删减研究进行了尝试,为冗余规则的删减研究提供了一种新的思路和方法。本文的研究来源于项目实际问题,并将研究成果应用于实践,经初步验证,取得了一定的效果,证明了方法的有效性。

全文目录

摘要  4-5
Abstract  5-7
1 绪论  7-11
  1.1 研究背景及问题的提出  7-8
  1.2 研究意义  8
  1.3 技术路线与研究内容  8-11
    1.3.1 技术路线  8-9
    1.3.2 研究内容  9-11
2 相关文献综述  11-20
  2.1 数据挖掘流程  11-13
  2.2 关联规则研究  13-16
  2.3 本体研究  16-20
3 一种冗余关联规则删减方法  20-31
  3.1 冗余关联规则的定义  20-21
  3.2 冗余规则相关定理及证明  21-25
  3.3 冗余关联规则删减方法  25-31
4 原型系统设计与构建  31-43
  4.1 体系结构设计  31-32
  4.2 系统主要模块功能设计  32-34
  4.3 系统的实现  34-43
    4.3.1 选择的工具  34-35
    4.3.2 系统核心类的设计与开发  35-43
5 面向公安刑事案件领域的应用  43-51
  5.1 数据采集及本体构建  43-46
  5.2 非冗余关联规则挖掘及结果分析  46-51
结论  51-52
参考文献  52-55
攻读硕士学位期间发表学术论文情况  55-56
致谢  56-57

一种冗余规则删减方法及其应用

内容摘要

全文目录

相似论文