|
|||||
|
|
| 一种高效的基于位图序列模式挖掘算法 | |
| 引用本文： | 张长海,胡孔法,陈崚,宋爱波.一种高效的基于位图序列模式挖掘算法[J].高技术通讯,2010,20(2). |
| 作者姓名： | 张长海 胡孔法 陈崚 宋爱波 |
| 作者单位： | 1. 扬州大学信息工程学院,扬州,225009 2. 扬州大学信息工程学院,扬州,225009;东南大学计算机科学与工程学院,南京,210096 3. 东南大学计算机科学与工程学院,南京,210096 |
| 基金项目： | 国家自然科学基金，江苏省自然科学基金，江苏省教育厅自然科学基金，江苏省"六大人才高峰"基金和江苏省"青蓝工程"基金 |
| 摘 要： | 为实现在大型事务数据库中挖掘有价值的序列数据,提出了一种基于位图的高效的序列模式挖掘算法(SMBR)。SMBR算法采用位图表示数据库的方法,提出一种简化的位图表示结构。该算法首先由序列扩展和项扩展产生候选序列,然后通过原序列位图和被扩展项位图位置快速运算生成频繁序列。实验表明,应用于大型事务数据库,该方法不仅能有效地提高挖掘效率,而且挖掘处理过程中产生的临时数据所需的内存大大降低,能够高效地挖掘序列模式。 |
| 关 键 词： | 数据挖掘 序列模式 位图 |
An improved sequential pattern mining algorithm based on bitmaps |
|
| Zhang Changhai,Hu Kongfa,Chen Ling,Song Aibo.An improved sequential pattern mining algorithm based on bitmaps[J].High Technology Letters,2010,20(2). | |
| Authors: | Zhang Changhai Hu Kongfa Chen Ling Song Aibo |
| Affiliation: | Zhang Changhai~*,Hu Kongfa~(* **),Chen Ling~*,Song Aibo~(**) (*College of Information Engineering,Yangzhou University,Yangzhou 225009) (**School of Computer Science & Engineering,Southeast University,Nanjing 210096) |
| Abstract: | For mining valuable sequence data in large transaction databases,the paper proposes an algorithm for sequential pattern mining based on bitmap representation (SMBR).The SMBR algorithm uses bitmaps to represent databases,and presents a simplified bitmap structure.First the algorithm generates candidate sequences by sequence extension (SE) and item extension (IE),and then obtains all frequent sequences by comparing the original bitmap and the extended item bitmap.The experiments show that when using the algor... |
| Keywords: | data mining sequential patterns bitmap |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |