【摘 要】
：
针对PrePost算法中需要建立复杂的前序和后序编码树（PPC-tree）和节点链表（N-list）的问题,提出一种基于间隔链表（I-list）改进的高效频繁项集挖掘算法。首先,该算法采用了比频繁模模
【机 构】
：
首都师范大学信息工程学院,北京交通大学交通运输学院
【基金项目】
：
国家自然科学基金资助项目（61272029）~~
论文部分内容阅读
针对PrePost算法中需要建立复杂的前序和后序编码树（PPC-tree）和节点链表（N-list）的问题,提出一种基于间隔链表（I-list）改进的高效频繁项集挖掘算法。首先,该算法采用了比频繁模模式树（FP-tree）更加压缩的数据存储结构间隔编码的频繁模式树（IFP-tree）,无需迭代地建立条件FP-tree;其次,该算法利用更简洁的I-list代替了PrePost中复杂的N-list,从而提高了建树和挖掘速度;最后,对于单分支路径的情况,该算法通过组合的方法,直接求得某些频繁项集,以提高算法的时
其他文献
双线性对运算是公钥密码算法的基本运算之一,在基于身份加密、基于属性加密等密码体制中有重要应用。现有可行的双线性对外包算法均基于两个不可信服务器,这在实际应用中不易
为定量评价阴山北麓干旱半干旱区不同地表土壤的抗风蚀效果，采用野外风洞原位测试方法进行试验研究。结果表明：风速一定时，退化草地、传统耕作农田的风蚀模数明显高于相应的无退
对番茄生长模型参数进行准确估算是模型得以验证和面向应用的前提条件。基于番茄拓扑结构，采用非线性最小二乘优化方法，通过对植株形态数据的多目标拟合，实现模型参数的最优估计
随着移动互联网的快速发展,如何从大量的移动应用中抽取有效的描述信息继而为移动用户提供有效准确的推荐策略变得尤为迫切。目前,移动应用市场对应用的推荐策略相对传统,大多是根据应用的单一属性进行推荐,如下载量、应用名称、应用分类等。针对推荐粒度过粗和推荐不准确的问题,提出了一种基于潜在狄利克雷分布(LDA)主题模型的移动应用相似度构建方法。该方法从应用的标签入手,构造应用的主题模型分布矩阵,利用该主题分
[摘 要] 产品质量监管是政府行使执法作业的重要组成部分，对增强生产企业合理管制及发展有着深远的作用。我国经济发展迅速，当前的监督管理模式、监督管理方法固化，产品质量监督机构应不断总结工作经验，并结合信息化手段寻求有效的方式来提升行政管理水平。本文基于监督抽查过程监管业务存在的问题，提出一个基于互联网风格的产品质量监督抽查过程监管系统的IT解决方案。 [关键词] 产品质量；监督抽查；过程监管；系
针对互联网中恶意域名攻击事件频发,现有域名检测方法实时性不强的问题,提出一种基于词法特征的恶意域名快速检测算法。该算法根据恶意域名的特点,首先将所有待测域名按照长度进行正则化处理后赋予权值;然后利用聚类算法将待测域名划分成多个小组,并利用改进的堆排序算法按照组内权值总和计算各域名小组优先级,根据优先级降序依次计算各域名小组中每一域名与黑名单上域名之间的编辑距离;最后依据编辑距离值快速判定恶意域名。
基于矩阵置换的分块压缩感知(BCS)引入矩阵置换的策略,使复杂子块和稀疏子块向介于两者中间的稀疏度水平变化,用单一采样率采样时可以减少块效应,但仍存在块间稀疏度均衡效果较差的问题。为了得到更好的重构效果,提出基于波浪式矩阵置换的稀疏度均衡BCS(BCS-RMP)算法。首先,在采样前对图像进行矩阵置换的预处理,通过波浪式置换矩阵对图像各子块的稀疏度进行均衡;然后,采用相同的测量矩阵对子块进行采样,在
针对移动自组网媒体接入控制协议的自私行为处理机制中存在的静态性、不公平性和复杂性等问题,提出一种自私行为优化处理算法。首先,结合最优化理论和反馈原理,利用历史样本推导最优接入概率,实现参数的实时动态变化,改善静态性;然后,设置所有节点特定时刻均采用最优接入概率,改善网络公平索引系数;最后,采用线性迭代机制,避免算法复杂度的增加。在此基础上,利用李雅普诺夫算法和全局稳态点,理论上证明了所提算法的稳定
土壤压实现象普遍存在于农业生态系统中。土壤的压实效应不但会给农业生产带来不良的影响,还可能增加地表径流的产生,从而加快地表水的污染。为了更好地研究压实土壤中的水分、溶质运移以及压实效应对农业生产及生态与环境的影响,该文在原有土壤压实模型的基础上提出了一种两参数改进模型,并以4种原状土壤为例,用离心机法对改进模型进行验证。研究结果表明:改进模型能够较好地模拟土壤的压实过程,且拟合效果好于L模型;虽然