频繁项集挖掘算法研究.pdfVIP

维普资讯 频繁项集挖掘算法研究 柳彦平，王文杰，荣 江 (中国科学院研究生院，北京 100039) 摘 要 ：论述 了频繁项集数据挖掘算法 ，并采用 自底向上和 自顶向下遍历搜索分类方法 ，对 已有 的频繁项集挖掘算法进行 了分析和比较。 关键词 ：数据挖掘 频繁项集 挖掘算法 随着数据库技术 的迅速发展 ，数据存储量也急剧增 1 问题定义 加 ，但是 ，由于挖掘海量数据中知识 的手段远远不足 ，从 D是一个事务数据库 ，其 中每一个事务 T由一些项 而导致 了 “数据爆炸但知识贫乏 ”的现象 。用数据库管理 (Item)构成 ，并且都有一个惟一的标识(TID)。项的集合简称 系统来存储数据并用机器学 习的方法来分析数据 ，挖掘 项集(itemset)，含有k个项 的项集称为k项集 。项集 的支 大量数据背后 的知识 ，这二者 的结合促成 了数据库 中知