期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于事务线索树的一次扫描关联规则增量挖掘算法
被引量：
1
1
作者
业宁
董逸生
王厚立
《应用科学学报》
CAS
CSCD
2004年第2期200-204,共5页
首先将事务数据库压缩存储到一棵事务线索树(TT-tree)的结点上,并建立这些结点的索引表,然后寻找结点索引表的最后结点到根结点的全部路径,这些路径及路径的交集包含了用于挖掘关联规则的频繁集.该算法只需扫描事务数据库一次,由于采用...
首先将事务数据库压缩存储到一棵事务线索树(TT-tree)的结点上,并建立这些结点的索引表,然后寻找结点索引表的最后结点到根结点的全部路径,这些路径及路径的交集包含了用于挖掘关联规则的频繁集.该算法只需扫描事务数据库一次,由于采用了逆向搜索TT-tree的方法,搜索的时间开销非常少.该算法可以挖掘中短模式的海量数据,具有很好的伸缩性,同时该算法具有增量挖掘的功能.通过大量的实验数据进行比较,该算法的速度约是Apriori算法的10倍.
展开更多
关键词
事务
线索
树
一次扫描关联规则
增量挖掘算法
可伸缩性
频繁集
事务
数据库
下载PDF
职称材料
题名
基于事务线索树的一次扫描关联规则增量挖掘算法
被引量：
1
1
作者
业宁
董逸生
王厚立
机构
东南大学计算机科学与工程系
南京林业大学计算机系
出处
《应用科学学报》
CAS
CSCD
2004年第2期200-204,共5页
基金
国家自然科学基金(30271048)
江苏省九五重点攻关课题(BJ98017-1)
+1 种基金
江苏省十五高科技(BJ2001013)
校科研基金重点课题(X02-070-1(Z))资助项目
文摘
首先将事务数据库压缩存储到一棵事务线索树(TT-tree)的结点上,并建立这些结点的索引表,然后寻找结点索引表的最后结点到根结点的全部路径,这些路径及路径的交集包含了用于挖掘关联规则的频繁集.该算法只需扫描事务数据库一次,由于采用了逆向搜索TT-tree的方法,搜索的时间开销非常少.该算法可以挖掘中短模式的海量数据,具有很好的伸缩性,同时该算法具有增量挖掘的功能.通过大量的实验数据进行比较,该算法的速度约是Apriori算法的10倍.
关键词
事务
线索
树
一次扫描关联规则
增量挖掘算法
可伸缩性
频繁集
事务
数据库
Keywords
frequency set
transaction thread tree(TT-tree)
incremental
scalability
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于事务线索树的一次扫描关联规则增量挖掘算法
业宁
董逸生
王厚立
《应用科学学报》
CAS
CSCD
2004
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
