负关联规则挖掘算法研究

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

数据库中的知识发现(Knowledge Discovery in Databases，KDD)是当前人工智能、数据库技术等学科的一门十分活跃的研究领域。数据挖掘(Data Mining，DM)是KDD的一个重要步骤，是从数据中提取人们感兴趣的、潜在的、可用的知识，并将其表示成用户可理解的形式。
　　数据挖掘作为数据库研究领域中的热点，正受到越来越多的关注。它被定义为在数据中寻找正确的、有趣的、潜在有用的并最终可以理解的模式。基于关联规则的挖掘是其中一个重要的研究方法，具有重要的理论价值和广泛的应用前景。
　　在很多领域中，只挖掘出标准关联规则是不够的，需要对数据项的否定项进行挖掘。带否定项的关联规则是指允许在关联规则中出现负项目，对关联规则的形式做出了扩展，从而提高了关联规则的描述能力。
　　在研究了国内外相关学者的研究成果的基础上，论文提出了一种基于相关度与兴趣度的负关联规则算法（CIAR算法），该算法在挖掘出正关联规则的同时，挖掘出负关联规则。目前，对负关联规则的研究大部分是在正频繁项集中挖掘感兴趣的规则，论文提出了一种生成负频繁项集的办法，在产生正频繁项集的同时，产生一个专门挖掘负关联规则的负频繁项集。
　　在现有的关联规则挖掘算法中，广泛采用了“支持度——置信度”的评价标准。然而，在很多时候，挖掘出来的关联规则其支持度和置信度都很高，却没有实际的意义。该标准也没有考虑在支持度和置信度都较高的正关联规则无关或负相关时，其负关联规则的相关性问题，论文对此进行了详细的讨论。同时，文中引入了关联规则的兴趣度标准，基于前人对关联规则的定义的改进和相关性兴趣度的定义，论文改进了基于支持度、置信度和兴趣度的关联规则挖掘算法。
　　论文同时分析了CIAR算法的效率，并比较了CIAR算法与其他相关负关联规则算法的优缺点。
　　论文在最后指出了上述算法存在的不足和进一步需要研究的内容。

著录项

作者
柳文涛;
展开▼
作者单位

山东科技大学;

展开▼
授予单位山东科技大学;
学科计算机软件与理论
授予学位硕士
导师姓名孙忠林;
年度 2006
页码
总页数
原文格式 PDF
正文语种中文
中图分类算法理论;
关键词
数据库; 知识发现; 挖掘算法; 负关联规则; 相关度; 兴趣度;

相似文献

中文文献
外文文献
专利

1. 负关联规则挖掘算法研究 [J] . 柳文涛 . 福建电脑 . 2008,第006期
2. 负关联规则挖掘算法研究 [J] . 朱玉全 ,杨鹤标 . 应用科学学报 . 2006,第004期
3. 数据挖掘技术与关联规则挖掘算法研究 [J] . 韦丽红 ,陈松 . 佳木斯教育学院学报 . 2014,第001期
4. 数据挖掘技术与关联规则挖掘算法研究 [J] . 韦丽红1 ,陈松2 . 佳木斯职业学院学报 . 2014,第001期
5. 数据挖掘中关联规则挖掘的算法研究 [J] . 郭军华 . 科技广场 . 2005,第003期
6. 负关联规则挖掘算法研究 [C] . Zhu Honglei ,朱红蕾 ,Xu Zhigang . 第六届智能CAD与数字娱乐学术会议 . 2009
7. 基于负频繁项集的负关联规则挖掘研究 [A] . 马亮 . 2010

负关联规则挖掘算法研究

目录

摘要

著录项

相似文献

相关主题

期刊订阅