基于“新颖度”的关联挖掘算法 |
| |
引用本文: | 陈刚,李秀,刘文煌.基于“新颖度”的关联挖掘算法[J].微计算机信息,2006(8X):1-3. |
| |
作者姓名: | 陈刚 李秀 刘文煌 |
| |
作者单位: | 清华大学,100084 |
| |
基金项目: | 国家自然科学基金(70202008) |
| |
摘 要: | 关联挖掘的目的是从大量数据中发现对用户有用、新颖、重要的关联规则。传统的关联挖掘算法会产生大量对用户而言显而易见的平凡规则,使那些真正对用户有用的新颖规则被淹没,而一些针对新颖性的改进算法往往又存在先验知识表达复杂且工作量极大的问题。在本文中,我们运用简单的分类树,引入“新颖度”的概念,对Apriori算法进行改进,得到了基于“新颖度”的关联挖掘算法,此算法既充分考虑了挖掘过程中得新颖性问题,又克服了先验知识表达过于复杂的困难。
|
关 键 词: | 关联规则挖掘 Apriori算法 新颖度 |
文章编号: | 1008-0570(2006)08-3-0001-03 |
收稿时间: | 2005-12-17 |
修稿时间: | 2006-01-19 |
本文献已被 维普 等数据库收录! |
|