基于位阵的更新最大频繁项集算法

doi:10.3969/j.issn.1000-3428.2007.03.022

计算机工程 ›› 2007, Vol. 33 ›› Issue (03): 59-61. doi: 10.3969/j.issn.1000-3428.2007.03.022

基于位阵的更新最大频繁项集算法

胡斌1,2，蒋外文2，蔡国民1,2，黄天强1，卓月明1

(1. 吉首大学信息学院，张家界 427000；2. 中南大学信息学院，长沙 410083)

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-02-05 发布日期:2007-02-05

Algorithm for Updating Maximum Frequent Itemsets Based on BitMatrix

HU Bin1,2, JIANG Waiwen2, CAI Guomin1,2, HUANG Tianqiang1, ZHUO Yueming1

(1. Information Institute, Jishou University, Zhangjiajie 427000; 2. Information Institute, Central South University, Changsha 410083)

Received:1900-01-01 Revised:1900-01-01 Online:2007-02-05 Published:2007-02-05

摘要/Abstract

摘要： 讨论了最大频繁项集的增量式更新问题，提出最大频繁项目集更新算法FAUMFI，并举例说明了算法的执行过程。该算法充分利用已建立的BitMatrix和已挖掘的最大频繁项目集，对已挖掘的最大频繁项目集进行高效维护。

关键词: 最大频繁项集, 数据挖掘, 增量式更新

Abstract: The problem of incremental update of MFI is introduced, and corresponding algorithms, FAUMFI, is proposed. The algorithm makes full use of a built-up BitMatrix and MFI, thus it can maintain and update MFI efficiently. The execution of algorithms is illustrated.

Key words: Maximum frequent itemset, Data mining, Incremental update

胡斌;蒋外文;蔡国民;黄天强;卓月明. 基于位阵的更新最大频繁项集算法[J]. 计算机工程, 2007, 33(03): 59-61.

HU Bin; JIANG Waiwen; CAI Guomin; HUANG Tianqiang; ZHUO Yueming. Algorithm for Updating Maximum Frequent Itemsets Based on BitMatrix[J]. Computer Engineering, 2007, 33(03): 59-61.

http://www.ecice06.com/CN/Y2007/V33/I03/59

[1]	席荣康, 蔡满春, 芦天亮. 基于数据增强与流数据处理的Tor流量分析模型[J]. 计算机工程, 2023, 49(3): 177-184.
[2]	谷青竹, 董红斌. PPDM中面向k-匿名的MI Loss评估模型[J]. 计算机工程, 2022, 48(4): 143-147.
[3]	王璐, 刘晓清, 何震瀛. 连续时间区间内的频繁词序列挖掘算法[J]. 计算机工程, 2022, 48(2): 79-85,91.
[4]	张攀, 高丰, 周逸, 饶涵宇, 毛冬, 李静. 一种在线实时微服务调用链异常检测方法[J]. 计算机工程, 2022, 48(11): 161-169.
[5]	吴军, 欧阳艾嘉, 张琳. 面向置换检验的冗余对比模式过滤算法[J]. 计算机工程, 2022, 48(1): 75-84.
[6]	吴军, 欧阳艾嘉, 张琳. 面向对比序列模式发现的独立精确置换检验算法[J]. 计算机工程, 2021, 47(8): 45-53,61.
[7]	杜诗晴, 王鹏, 汪卫. 一种基于MDL的日志序列模式挖掘算法[J]. 计算机工程, 2021, 47(2): 118-125.
[8]	魏文浩, 唐泽坤, 刘刚. 基于距离和密度的PBK-means算法[J]. 计算机工程, 2020, 46(9): 68-75.
[9]	史明阳, 王鹏, 汪卫. 有监督时间序列分割与状态识别算法[J]. 计算机工程, 2020, 46(5): 131-138.
[10]	张潘, 卢光跃, 吕少卿, 赵雪莉. 基于矩阵分解的属性网络表示学习[J]. 计算机工程, 2020, 46(10): 67-73.
[11]	王慧健, 刘峥, 李云, 李涛. 基于神经网络语言模型的时间序列趋势预测方法[J]. 计算机工程, 2019, 45(7): 13-19,25.
[12]	张玺君, 袁占亭, 张红, 高玮军, 张恩展. 交通轨迹大数据预处理方法研究[J]. 计算机工程, 2019, 45(6): 26-31.
[13]	李克,王海,徐小龙,杜煜. 基于众包感知的移动网络小区信息侦测方法[J]. 计算机工程, 2019, 45(2): 92-100.
[14]	崔晨,邓赵红,王士同. 基于Lasso稀疏学习的径向基函数神经网络模型[J]. 计算机工程, 2019, 45(2): 173-177.
[15]	谢彬,张琨,蔡颖,蒋彤彤,麻孟越. 移动目标关联共现规则挖掘算法研究[J]. 计算机工程, 2018, 44(8): 61-67,73.

选择文件类型/文献管理软件名称

选择包含的内容

基于位阵的更新最大频繁项集算法

Algorithm for Updating Maximum Frequent Itemsets Based on BitMatrix

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于位阵的更新最大频繁项集算法

Algorithm for Updating Maximum Frequent Itemsets Based on BitMatrix

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价