下载中心
基于矩阵伪投影策略的频繁项集挖掘方法pdf
1星 发布者: PKelect

2013-09-20 | 1积分 | 124.28KB |  0 次下载

下载 收藏 评论

文档简介
标签: 基于矩阵伪投影策略的频繁项集挖掘方法

基于矩阵伪投影策略的频繁项集挖掘方法

ECU

ECU

汽车电子

汽车电子

挖掘频繁项集是数据挖掘应用中关键的问题。经典的FP-growth 算法利用FP-tree 有效的压缩了数据集的规模,但是在挖掘过程中需要反复递归构造条件FP-tree 成为限制算法效率的瓶颈。本文通过将FP-tree 映射成矩阵,通过在矩阵自身上进行伪投影得到条件模式阵,避免了递归构造FP-tree,从而节约了内存消耗和计算时间。关键词:数据挖掘;关联规则;频繁项集;矩阵Abstract: It is key point of data mining application mining frequent itemsets. Classic frequentitemsets mining algorithm FP-growth compresses the scale of dataset effectively using FP-treestructure. But it has own bottleneck that for getting complete frequent itemsets it need buildconditional FP-tree recursively in the mining process. This paper proposes a new frequent itemsets mining algorithm that maps FP-tree structure into FP-array and mines upon it. In the mining process, this algorithm can avoid building conditional FP-tree. So, it saves time and memory very much.Key words: data mining; association rule; frequent itemsets; array

评论
相关视频
  • 控制系统仿真与CAD

  • PLC功能指令应用详解

  • 微波毫米波电路分析与设计

  • Android车载系统框架

  • 天线原理与基本参数

  • 嵌入式电机驱动 SoC NSUC1610 的座椅通风应用解说

推荐帖子
精选电路图
  • PIC单片机控制的遥控防盗报警器电路

  • 使用ESP8266从NTP服务器获取时间并在OLED显示器上显示

  • 带有短路保护系统的5V直流稳压电源电路图

  • 如何构建一个触摸传感器电路

  • 如何调制IC555振荡器

  • 基于ICL296的大电流开关稳压器电源电路

×