国家自然科学基金(61370108)
- 作品数:7 被引量:35H指数:5
- 相关作者:崔建群吴倩王林平王海李世顺更多>>
- 相关机构:华中师范大学阜阳职业技术学院更多>>
- 发文基金:国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域:自动化与计算机技术更多>>
- 动态数据库中增量Top-k高效用模式挖掘算法被引量:6
- 2017年
- 高效用模式的挖掘需要设定一个合适的阈值,而阈值设定对用户来说并非易事,阈值过小导致产生大量低效用模式,阈值过大可能导致无高效用模式生成。因而Top-k高效用模式挖掘方法被提出,k指效用值前k大的模式。并且大量的高效用挖掘研究仅针对静态数据库,但在实际应用中常常会遇到新事务的加入的情况。针对以上问题,提出了增量的Top-k高效用挖掘算法TOPK-HUP-INS。算法通过四个有效的策略,在增量数据的情况下,有效地挖掘用户所需数量的高效用模式。通过在不同数据集上的对比实验表明TOPK-HUP-INS算法在时空性能上表现优异。
- 吴倩王林平罗相洲崔建群
- 关键词:动态数据库
- 一种快速挖掘top-k高效用模式的算法被引量:5
- 2017年
- 高效用模式挖掘是数据挖掘领域的一个基础研究方向,其中关于top-k高效用模式的挖掘算法也越来越多,k指的是用户需要挖掘的高效用模式的个数。它们可以归纳为二阶段top-k算法和一阶段top-k算法两类,两者的主要区别是,前者在挖掘的过程中会产生大量的候选模式,这是影响算法性能的主要因素;后者在挖掘的过程中不产生候选模式。为了更加高效地挖掘效用值最高的k个模式,一阶段算法TKHUP被提出,该算法在进行数据挖掘的过程中主要是通过四个有效策略来减少时间和空间的消耗。通过大量的实验数据表明,TKHUP在时间性能上优于其他top-k高效用模式挖掘算法。
- 吴倩王林平罗相洲崔建群王海
- 关键词:数据挖掘
- Bloom Filter在手机垃圾短信过滤中的应用被引量:2
- 2014年
- 针对当前手机垃圾短信过滤系统的不足和手机资源紧张的特点,构建了基于独立空间布隆过滤器的手机垃圾短信过滤系统,具体给出了系统结构、工作流程及其算法。实验分析结果表明,在允许一定"假阳性"误报率的条件下,该系统可以有效节省手机资源。
- 张华郑世珏
- 关键词:垃圾短信BLOOMFILTER
- 基于蜂窝结构的混合无线传感器网络覆盖优化算法被引量:7
- 2016年
- 针对混合无线传感器网络的覆盖问题,提出一个基于蜂窝结构的覆盖优化算法.算法每次选取一个移动传感器节点,寻找传感器网络中离它最近的覆盖漏洞位置,基于蜂窝结构计算移动节点的候选目标位置,修补漏洞,提高网络的覆盖率.通过两两交换移动节点候选目标位置,进一步优化移动节点的部署,减少移动节点的平均移动距离.仿真实验表明:本文算法能有效优化移动传感器节点的部署,提高网络区域覆盖率,且算法的覆盖率和移动节点平均移动距离均优于现有混和传感器网络覆盖优化算法.算法执行时间短,覆盖优化效果好.
- 张清国李世顺赵甫哲崔建群
- 关键词:蜂窝结构漏洞
- 基于MapReduce的top-k高效用模式挖掘算法被引量:7
- 2017年
- 高效用模式挖掘被广泛地应用于数据挖掘领域。为了挖掘指定数量的高效用模式,一些基于树结构和效用表结构的top-k高效用挖掘算法被提出,但前者在挖掘过程中产生了大量候选模式,后者在效用模式增长时需要进行多次比较;同时,由于在信息社会,数据量呈爆炸性增长,所以在数据集过大的情况下,挖掘高效用模式需以大量存储空间以及计算开销为代价。为了解决这两个问题,基于MapReduce的top-k高效用模式挖掘算法(TKHUP_MaR)被提出。该算法通过两次扫描数据库,利用三次MapReduce来实现并行top-k高效用模式的挖掘。通过实验表明TKHUP_MaR算法在并行挖掘top-k高效用模式的过程中是有效的。
- 吴倩王林平罗相洲崔建群王海
- 关键词:数据挖掘TOP-KMAPREDUCE
- 基于效用表的快速高平均效用挖掘算法被引量:5
- 2016年
- 高效用项集挖掘在数据挖掘领域中受到了广泛的关注,但是高效用项集挖掘并没有考虑项集长度对效用值的影响,所以高平均效用项集挖掘被提出;而目前的一些高平均效用项集挖掘算法需要耗费大量的时间才能挖掘出有效的高平均效用项集。针对此问题,给出了一个高平均效用项集挖掘的改进算法——FHAUI。FHAUI算法将效用信息保存到效用列表中,通过效用列表的比较来挖掘出所有的高平均效用值,同时FHAUI算法还采用了一个二维矩阵来有效减少二项效用值的连接比较次数。最后将FHAUI算法在多个经典的数据集上测试。实验结果表明,FHAUI算法在效用列表的连接比较次数上有了极大的降低,同时其时间性能也有非常大提高。
- 王敬华罗相洲吴倩
- 关键词:数据挖掘
- 一种新的超轻量级RFID认证协议被引量:5
- 2017年
- RFID(无线射频识别)技术以无线通信的方式广泛运用于生活生产的各个领域,如门禁设备、支付设备等,但阅读器和标签之间无线开放的通信环境使得RFID设备面临更多的恶意攻击和安全威胁。低成本标签只具有非常有限的计算能力和存储空间,一般的分组密码和hash函数等都不能用于低成本标签中。为了解决低成本标签的安全性问题,采用比特位运算密码原语,提出一种新的超轻量级RFID认证协议——SIUAP。SIUAP协议在SIMON类算法的超轻量级轮函数F(x)和非线性函数MIXBITS运算的基础上,使用3种简单的比特位运算:比特AND运算、异或运算和循环移位运算,大大降低了计算复杂度。通过GNY逻辑对协议进行形式化的分析,证明了SIUAP协议能够实现阅读器和标签双向合法身份的认证,同时对SIUAP进行安全性分析。与现有的超轻量级认证协议相比,SIUAP协议具有较小的计算开销,能够满足RFID系统低成本、高安全性的需求。
- 张亚力郭亚军崔建群曾庆江
- 关键词:无线射频识别