频繁项集挖掘是数据挖掘中的一个基本问题,在许多数据挖掘应用中发挥着重要作用。针对并行频繁项集挖掘算法MrPrePost在大数据环境存在密集数据集下算法效率下降、计算节点负载量不均衡和冗余搜索等问题,提出了基于N-lists和DiffNodese...频繁项集挖掘是数据挖掘中的一个基本问题,在许多数据挖掘应用中发挥着重要作用。针对并行频繁项集挖掘算法MrPrePost在大数据环境存在密集数据集下算法效率下降、计算节点负载量不均衡和冗余搜索等问题,提出了基于N-lists和DiffNodeset两种结构的并行频繁项集挖掘算法(Parallel Mining algorithm of Frequent Itemset based on N-list and DiffNodeset structure,PFIMND)。首先,根据N-list和DiffNodeset在存储不同数据集上的优势,设计了稀疏度估计函数(Sparsity Estimation,SE),根据数据集稀疏程度灵活选取其中之一压缩数据集,相比采用单一存储结构消耗的内存更少;其次,提出了计算量估计函数(Computation Estimation,CE)来估计频繁1项集F-list中每一项的负载量,并根据计算量进行均匀分组;最后采用集合枚举树作为搜索空间,为避免组合爆炸和冗余搜索问题,设计了超集剪枝策略和基于宽度优先搜索的剪枝策略,生成最终的挖掘结果。实验结果表明,相比同类算法HP-FIMBN,PFIMND算法在Susy数据集上挖掘频繁项集的效果提升了12.3%。展开更多
在LTE-A网络的过载场景中,机器类通信(Machine Type Communication,MTC)设备的突发性接入会使得网络发生严重的拥塞,甚至死锁,造成网络的接入效率低下.在可用前导资源有限的前提下,根据实时负载数控制发起接入的设备数可以有效降低前导...在LTE-A网络的过载场景中,机器类通信(Machine Type Communication,MTC)设备的突发性接入会使得网络发生严重的拥塞,甚至死锁,造成网络的接入效率低下.在可用前导资源有限的前提下,根据实时负载数控制发起接入的设备数可以有效降低前导的碰撞概率,但是控制方法尚不明确.为此,本文提出了一种接入类别限制(Access Class Barring,ACB)的动态接入机制来优化海量MTC的随机接入性能.建立了一种基于退避预测的估计模型,该模型根据重传的设备数和状态转移过程估计出了实时活跃的设备数.结合估计模型和ACB参数调整可以最优化实时成功接入的设备数,能够有效地提高设备的接入成功率.本文在不同负载强度场景下,将提出的ACB动态接入机制和现有的动态ACB机制的接入性能进行了比较.仿真结果证明,本文提出的ACB动态接入机制的接入成功率为100%.而且,与现有的ACB动态接入机制相比,所提的新方案的平均接入时延更低.展开更多
文摘频繁项集挖掘是数据挖掘中的一个基本问题,在许多数据挖掘应用中发挥着重要作用。针对并行频繁项集挖掘算法MrPrePost在大数据环境存在密集数据集下算法效率下降、计算节点负载量不均衡和冗余搜索等问题,提出了基于N-lists和DiffNodeset两种结构的并行频繁项集挖掘算法(Parallel Mining algorithm of Frequent Itemset based on N-list and DiffNodeset structure,PFIMND)。首先,根据N-list和DiffNodeset在存储不同数据集上的优势,设计了稀疏度估计函数(Sparsity Estimation,SE),根据数据集稀疏程度灵活选取其中之一压缩数据集,相比采用单一存储结构消耗的内存更少;其次,提出了计算量估计函数(Computation Estimation,CE)来估计频繁1项集F-list中每一项的负载量,并根据计算量进行均匀分组;最后采用集合枚举树作为搜索空间,为避免组合爆炸和冗余搜索问题,设计了超集剪枝策略和基于宽度优先搜索的剪枝策略,生成最终的挖掘结果。实验结果表明,相比同类算法HP-FIMBN,PFIMND算法在Susy数据集上挖掘频繁项集的效果提升了12.3%。
文摘在LTE-A网络的过载场景中,机器类通信(Machine Type Communication,MTC)设备的突发性接入会使得网络发生严重的拥塞,甚至死锁,造成网络的接入效率低下.在可用前导资源有限的前提下,根据实时负载数控制发起接入的设备数可以有效降低前导的碰撞概率,但是控制方法尚不明确.为此,本文提出了一种接入类别限制(Access Class Barring,ACB)的动态接入机制来优化海量MTC的随机接入性能.建立了一种基于退避预测的估计模型,该模型根据重传的设备数和状态转移过程估计出了实时活跃的设备数.结合估计模型和ACB参数调整可以最优化实时成功接入的设备数,能够有效地提高设备的接入成功率.本文在不同负载强度场景下,将提出的ACB动态接入机制和现有的动态ACB机制的接入性能进行了比较.仿真结果证明,本文提出的ACB动态接入机制的接入成功率为100%.而且,与现有的ACB动态接入机制相比,所提的新方案的平均接入时延更低.