| 一种新的关联规则发现算法及应用研究 |
| |
| 引用本文： | 毛秉毅.一种新的关联规则发现算法及应用研究[J].计算机工程与应用,2002,38(22):201-202. |
| |
| 作者姓名： | 毛秉毅 |
| |
| 作者单位： | 燕山大学信息科学与工程学院,秦皇岛,066004 |
| |
| 摘 要： | 文章对关联规则发现中应用较多的Apriori算法和DHP算法进行了分析,提出了一种新的关联规则发现算法。为了计算项目集的支持度,提出了数据库特征矩阵和特征矢量的概念。该算法通过对特征矢量求内积得出项目集(item-set)的支持度,只需遍历数据库一次,大大减少了对数据库的操作,提高了算法的效率。算法分析和实例证明验证了算法的快速性和高效性。
|
| 关 键 词： | 数据采掘 知识发现 机器学习 关联规则 数据库遍历 |
| 文章编号： | 1002-8331-(2002)22-0201-02 |
| 修稿时间： | 2001年9月1日 |
A New Effective Algorithm for Mining Association Rules in Large Databased |
| |
| Mao Bingyi.A New Effective Algorithm for Mining Association Rules in Large Databased[J].Computer Engineering and Applications,2002,38(22):201-202. |
| |
| Authors: | Mao Bingyi |
| |
| Abstract: | On the base of analysis of Apriori algorithm and DHP algrithm which is widely applied.To calculate the support of an item-set the authors define characteristic matrix and characteristic vector of debase.In this paper the au-thors present a new algorithm,which traverses the database just once,and eliminates the unnecessary trouble of travers-ing database.Experiments and algorithm analysis identifies its efficiency. |
| |
| Keywords: | data mining knowledge discovery in database association rule database traversing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
