[1]段仰广 韦玉科.基于循环十字链表的频繁模式挖掘算法[J].计算机技术与发展,2009,(10):73-76.
　DUAN Yang-guang,WEI Yu-ke.Algorithm for Mining Frequent Patterns Based on Circular Orthogonal Linked List[J].,2009,(10):73-76.
点击复制

基于循环十字链表的频繁模式挖掘算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年10期
页码:
73-76
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Algorithm for Mining Frequent Patterns Based on Circular Orthogonal Linked List
文章编号:
1673-629X（2009）10-0073-04
作者:
段仰广 韦玉科
广东工业大学计算机学院
Author(s):
DUAN Yang-guang; WEI Yu-ke
Faculty of Computer, Guangdong University of Technology
关键词:
频繁模式; 循环十字链表; 排序条件频繁模式树
Keywords:
frequent pattern;  circular orthogonal linked list;  sort condition FP-tree
分类号:
TP391.4
文献标志码:
A
摘要:
FP-growth算法是当前挖掘频繁模式的有效算法之一，但FP树的节点占用空间较大，长时问占用内存不释放，挖掘过程中需要产生大量的条件FP树，因而时空效率不理想。提出了一种循环十字链表结构用作存储事务数据库，而不生成FP树，在挖掘频繁项集的过程中，这种链表结构逐步缩小，减少了内存的使用率，通过构建排序的条件频繁模式树挖掘频繁项集。理论分析和实验表明基于这种结构的排序条件频繁模式树挖掘频繁项集具有较好的时空效率
Abstract:
FP- growth is one of efficient algorithms for mining frequent patterns, however, every node of FP- tree occupies a large memory space, and doesn＇t release for a long time, and importantly it needs to generate numerous re - construction of intermediate FP-

相似文献/References:

[1]张友志 江伟 江晋剑.一种基于编码的关联规则挖掘算法[J].计算机技术与发展,2008,(12):92.
　ZHANG You-zhi,JIANG Wei,JIANG Jin-jian.An Association Rule Mining Algorithm Based on Code[J].,2008,(10):92.
[2]程舒通.Web点击流的频繁模式聚类算法[J].计算机技术与发展,2007,(09):18.
　CHENG Shu-tong.Clustering Algorithm of Web Click Flow Frequency Pattern[J].,2007,(10):18.
[3]史金成 胡学钢.数据流挖掘研究[J].计算机技术与发展,2007,(11):11.
　SHI Jin-cheng,HU Xue-gang.Study on Data Stream Mining[J].,2007,(10):11.
[4]程转流[] 王本年.数据流中的频繁模式挖掘[J].计算机技术与发展,2007,(12):53.
　CHENG Zhuan-liu,WANG Ben-nian.Frequent Pattern Mining in Data Streams[J].,2007,(10):53.
[5]马可,李玲娟,孙杜靖. 分布式并行化数据流频繁模式挖掘算法[J].计算机技术与发展,2016,26(07):75.
　MA Ke,LI Ling-juan,SUN Du-jing. Distributed Parallel Algorithm of Mining Frequent Pattern on Data Stream[J].,2016,26(10):75.
[6]李玉伟,杨 庚.满足差分隐私的一种频繁序列挖掘算法[J].计算机技术与发展,2022,32(05):99.[doi:10. 3969 / j. issn. 1673-629X. 2022. 05. 017]
　LI Yu-wei,YANG Geng.An Algorithm for Mining Frequent Sequence under Differential Privacy[J].,2022,32(10):99.[doi:10. 3969 / j. issn. 1673-629X. 2022. 05. 017]

备注/Memo

备注/Memo:
国家科技支撑计划课题（2006BAI08B01-03）段仰广（1983-），男，山东济宁人，硕士研究生，研究方向为数据挖掘、计算智能与智能工程；韦玉科．副教授，硕士生导师，研究方向为智能信息处理、智能控制与监测
更新日期/Last Update: 1900-01-01