位置:成果数据库 > 期刊 > 期刊详情页
一种高效的基于位图序列模式挖掘算法
  • 期刊名称:高技术通讯
  • 时间:0
  • 页码:133-137
  • 语言:中文
  • 分类:TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]扬州大学信息工程学院,扬州225009, [2]东南大学计算机科学与工程学院,南京210096
  • 相关基金:国家自然科学基金.(60773103,60673060),江苏省自然科学基金(BK2009697,BK2008206),江苏省教育厅自然科学基金(08KJB520012),江苏省“六大人才高峰”基金和江苏省“青蓝工程”基金资助项目.
  • 相关项目:基于网格环境的高维OLAP数据联机分析与处理技术研究
中文摘要:

为实现在大型事务数据库中挖掘有价值的序列数据,提出了一种基于位图的高效的序列模式挖掘算法(SMBR)。SMBR算法采用位图表示数据库的方法,提出一种简化的位图表示结构。该算法首先由序列扩展和项扩展产生候选序列,然后通过原序列位图和被扩展项位图位置快速运算生成频繁序列。实验表明,应用于大型事务数据库,该方法不仅能有效地提高挖掘效率,而且挖掘处理过程中产生的临时数据所需的内存大大降低,能够高效地挖掘序列模式。

英文摘要:

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 algorithm in large transaction databases the required memory size for storing temporal data during mining process is greatly decreased, and all sequential patterns can be efficiently mined.

同期刊论文项目
期刊论文 56 会议论文 8 获奖 4 专利 1
期刊论文 105 会议论文 50 专利 1
同项目期刊论文