|
|||||
|
|
| 一种最大频繁项集快速更新算法* | |
| 引用本文： | 胡斌,蒋外文,黄天强,陈生萍,施渊.一种最大频繁项集快速更新算法*[J].计算机应用研究,2006,23(12):81-83. |
| 作者姓名： | 胡斌 蒋外文 黄天强 陈生萍 施渊 |
| 作者单位： | 1. 中南大学,信息科学与工程学院,湖南,长沙,410083;吉首大学,信息管理与工程学院,湖南,张家界,427000 2. 中南大学,信息科学与工程学院,湖南,长沙,410083 3. 吉首大学,信息管理与工程学院,湖南,张家界,427000 |
| 摘 要： | 系统地介绍了最大频繁项集的增量式更新问题，提出最大频繁项目集更新算法FUMFS，并举例说明了算法的执行过程。该算法充分利用已建立的BitMatrix和已挖掘的最大频繁项目集，对已挖掘的最大频繁项目集进行高效维护。 |
| 关 键 词： | 最大频繁项集 数据挖掘 增量式更新 |
| 文章编号： | 1001-3695（2006）12-0081-03 |
| 收稿时间： | 2005-10-06 |
| 修稿时间： | 2005-10-062005-11-29 |
Fast Algorithm for Updating Maximum Frequent Itemsets |
|
| HU Bin,JIANG Wai wen,HUANG Tian qiang,CHEN Sheng ping,SHI Yuan.Fast Algorithm for Updating Maximum Frequent Itemsets[J].Application Research of Computers,2006,23(12):81-83. | |
| Authors: | HU Bin JIANG Wai wen HUANG Tian qiang CHEN Sheng ping SHI Yuan |
| Affiliation: | (1.College of Information Science & Engineering, Central South University, Changsha Hunan 410083, China; 2.College of Information Ma nagement & Engineering, Jishou University, Zhangjiajie Hunan 427000, China) |
| Abstract: | Incremental updating of Maximum Frequent Itemsets(MFS) is an important content of data mining technology.In this paper,the problem of incremental updating of MFS is introduced,and corresponding algorithms,FUMFS,is proposed.The proposed algorithm makes full use of a built-up BitMatrix and the ready-made MFS,thus it can maintain and update MFS efficiently.Finally,the execution of algorithms is illustrated. |
| Keywords: | Maximum Frequent Itemsets Data Mining Incremental Updating |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |