基于堆栈模型的数据挖掘算法研究

刘贞,张小真

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

基于堆栈模型的数据挖掘算法研究

刘贞,张小真. 基于堆栈模型的数据挖掘算法研究[J]. 西南师范大学学报(自然科学版), 2002, 27(3).

引用本文:

刘贞,张小真. 基于堆栈模型的数据挖掘算法研究[J]. 西南师范大学学报(自然科学版), 2002, 27(3).

A Data Mining Algorithm Based on Stack Model[J]. Journal of Southwest China Normal University(Natural Science Edition), 2002, 27(3).

Citation:

A Data Mining Algorithm Based on Stack Model[J]. Journal of Southwest China Normal University(Natural Science Edition), 2002, 27(3).

基于堆栈模型的数据挖掘算法研究

刘贞,张小真

西南师范大学计算机与信息科学学院,重庆,400715

A Data Mining Algorithm Based on Stack Model

摘要: 基于关联规则的数据挖掘算法的时空耗费关键主要有两个：一个是需要对海量事务数据库进行多趟扫描.另一个是在JOIN运算中产生了大量潜在频繁项集.提出了利用堆栈模型动态生成频繁项集，每次用上次生成结果来产生新的频繁项集，边产生边判断，把满中最小信任度的频繁项集存放于链表中，减少了JOIN运算产生的多余项所占用的空间耗费.利用事务压缩法来减少事务库数据规模，对每次扫描后的事务数据库进行优化，从而达到减少空间耗费和扫描规模，提高效率的目的.
- 数据挖掘,关联规则,堆栈模型,算法

计量

文章访问数: 267
HTML全文浏览数: 124
PDF下载数: 0
施引文献: 0

基于堆栈模型的数据挖掘算法研究

刘贞,张小真

西南师范大学计算机与信息科学学院,重庆,400715

关键词:

数据挖掘,关联规则,堆栈模型,算法

摘要: 基于关联规则的数据挖掘算法的时空耗费关键主要有两个：一个是需要对海量事务数据库进行多趟扫描.另一个是在JOIN运算中产生了大量潜在频繁项集.提出了利用堆栈模型动态生成频繁项集，每次用上次生成结果来产生新的频繁项集，边产生边判断，把满中最小信任度的频繁项集存放于链表中，减少了JOIN运算产生的多余项所占用的空间耗费.利用事务压缩法来减少事务库数据规模，对每次扫描后的事务数据库进行优化，从而达到减少空间耗费和扫描规模，提高效率的目的.