作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (6): 61-64. doi: 10.3969/j.issn.1000-3428.2011.06.022

• 软件技术与数据库 • 上一篇    下一篇

三维数据集中基于位运算的挖掘算法

彭学武,王黎明   

  1. (郑州大学信息工程学院,郑州 450001)
  • 出版日期:2011-03-20 发布日期:2011-03-29
  • 作者简介:彭学武(1983-),男,硕士研究生,主研方向:数据挖掘;王黎明,教授、博士

Bitwise-based Mining Algorithm in 3D Dataset

PENG Xue-wu, WANG Li-ming   

  1. (Information Engineering School, Zhengzhou University, Zhengzhou 450001, China)
  • Online:2011-03-20 Published:2011-03-29

摘要: 提出一种基于位处理技术的三维数据挖掘算法——BD-Peeler算法。该算法利用计算机每次处理32位数据的特性,将三维数据集按位存储,最大限度地提高每次运算处理数据集的数据量。实验结果表明,与Data-Peeler算法相比,该算法可以更快速有效地挖掘出三维数据集中的闭频繁项集。

关键词: 数据挖掘, 位运算, 三维, 约束, 闭频繁项集

Abstract: In order to quickly and effectively mine the 3D data set of the closed frequent itemsets, the paper proposes a data mining algorithm based on bitwise-based processing technology for 3D dataset——Bitwise-Data-Peeler(BD-Peeler). The algorithm makes the best use of the computer processing 32-bit data each time. The 3D data sets are stored by bits, so that it can increase the computational data each time in the 3D dataset. Experimental results show that it can quickly and efficiently mine the 3D data set of the closed frequent itemsets.

Key words: data mining, bitwise, 3D, constraint, closed frequent itemsets

中图分类号: