国家自然科学基金(61170052) 作品数:9 被引量:39 H指数:4 相关作者: 李盛恩 王童童 盛玉晓 邓薇 宋传超 更多>> 相关机构: 山东建筑大学 山东科技大学 青岛理工大学 更多>> 发文基金: 国家自然科学基金 山东省高等教育学会“十二五”高等教育科学研究课题 济南市高校院所自主创新计划项目 更多>> 相关领域: 自动化与计算机技术 更多>>
时空众包环境下基于统计预测的自适应阈值算法 被引量:9 2018年 针对时空众包环境下任务分配随机性过高且效用值不理想的问题,提出一种基于统计预测的自适应阈值算法。首先,实时统计众包平台中空闲的任务、工人及工作地点的数量以设置阈值;其次,通过历史数据分析将任务与工人的分布分为均衡的两个部分,并用Min-max normalization方法为每个任务匹配一个确定的工人;最后,计算匹配到的工人出现的概率,以验证任务分配的有效性。使用相同真实数据的实验结果证实,与随机阈值算法相比,基于统计预测的自适应阈值算法的效用值提升了7%;与贪心算法相比,其效用值提升了10%。实验结果表明,基于统计预测的自适应阈值算法能够减少任务分配过程中的随机性并提高效用值。 刘辉 李盛恩关键词:统计预测 授权股份证明共识机制的改进方案 被引量:11 2020年 针对授权股份证明(DPoS)机制中存在的节点投票积极性不高及如何降低恶意节点被选举为代表节点的概率等问题,提出了一种基于奖励机制和信用机制的改进方案。奖励机制规定代表节点所得的交易费要与为它投票的节点所共享,并提出一种改进的收益分配算法合理分配各节点所得的权益;信用机制为节点设置信誉值和状态,并通过优化投票结果的计算方式加大恶意节点成为代表节点的难度。在以太坊平台上搭建了测试区块链对改进方案进行了实验分析,结果表明该改进方案能够降低恶意节点选举成功的概率,提高了系统的安全性。 付瑶瑶 李盛恩关键词:区块链 基于社交网络节点中心度挖掘其社区框架 被引量:2 2016年 社区结构作为真实复杂网络所普遍具有的一个重要的拓扑特性,最近10年内得到了广泛而深入的研究。为解决社区挖掘策略时间复杂度过高、缺少与用户交互等问题,讨论了社交网络节点中心度、度的幂律分布等特性,提出了"关键子网络"和"社区框架"的概念,设计了社区框架挖掘算法MCF(Mine the Community Framework)和社区框架钻取算法DCF(Drill Down the Community Framework),其中MCF算法用于挖掘社交网络的社区框架,DCF用于对社区框架进行钻取,从不同粒度展现社区结构。实验结果和实验分析表明,MCF算法能够在较短时间内挖掘出反映复杂网络社区状态的社区框架,DCF算法可以以用户交互方式实现高质量的社区划分。 王童童 李盛恩 王刚关键词:社交网络 MapReduce中数据倾斜解决方法的研究 被引量:3 2016年 随着移动互联网和物联网的飞速发展,数据规模呈爆炸性增长态势,人们已经进入大数据时代。MapReduce是一种分布式计算框架,具备海量数据处理的能力,已成为大数据领域研究的热点。但是MapReduce的性能严重依赖于数据的分布,当数据存在倾斜时,MapReduce默认的Hash划分无法保证Reduce阶段节点负载平衡,负载重的节点会影响作业的最终完成时间。为解决这一问题,利用了抽样的方法。在用户作业执行前运行一个MapReduce作业进行并行抽样,抽样获得key的频次分布后结合数据本地性实现负载均衡的数据分配策略。搭建了实验平台,在实验平台上测试WordCount实例。实验结果表明,采用抽样方法实现的数据划分策略性能要优于MapReduce默认的哈希划分方法,结合了数据本地性的抽样划分方法的效果要优于没有考虑数据本地性的抽样划分方法。 王刚 李盛恩关键词:大数据 MAPREDUCE 负载均衡 Histogram Publishing Method Based on Differential Privacy Differential privacy does not care about the background knowledge of attackers, and can strongly protect the d... Xin Liu Shengen Li基于语义和结构的XML文档相似度的计算方法 被引量:3 2012年 个性化信息服务通过了解用户的兴趣爱好,为不同的用户提供不同的信息服务。XML是一种标示语言,是Web文档表示和交换的常用相关标准,因此XML文档之间相似度计算问题对于个性化推荐与信息检索非常重要,为此提出了一个计算XML文档之间的语义和结构相似度的方法 XMLSim。首先,基于节点标记对之间的语义相似度和编辑距离计算节点标记对之间的相似度;在分析了路径上节点具有的偏序关系之后,将路径之间相似度问题抽象为最大相似子序列(MSS,Maximal Similar Subsequence)问题,并利用动态规划对MSS问题求解得到路径相似度NpathSim。最后,XML文档之间的相似度XMLSim通过路径集合之间的最大NPathSim的平均值得到。 宋玲 吕强 邓薇 吕晓琳关键词:XML 相似度 动态规划 XML文档语义检索方法研究 被引量:4 2013年 由于半结构文档如XML越来越广泛的应用,在数据库和信息检索领域,对半结构XML数据相似度的研究也变得尤为重要。给定XML文档集D和用户查询q,XML检索即是从D中查找出符合q的XML文档。为了有效地进行XML信息检索,提出了一种新的计算用户查询与XML文档之间相似度的算法。该算法分为三步:基于WordNet对用户查询q进行同义词扩展得到q';将q'和D中的每一篇XML文档都进行数字签名,并通过签名之间的匹配对D进行有效过滤,除去大量不符合用户查询的文档,得到一个文档子集D',D'í D;对q'与D'中的文档进行精确匹配得到检索结果。 莫正波 宋玲 吕强 邓薇关键词:相似度 基于属性和关系的OLAP算法研究 2014年 随着社会网络的兴起,尤其是OLAP概念的提出,人们提出了很多对OLAP研究的算法,其中对图聚类算法的研究也引起了人们的广泛关注。但是这类算法大多数只是关注节点的属性或者节点之间的关系,而很少同时考虑到节点的属性和它们之间的关系。文中从这两个方面考虑的同时,在划分节点的时候更考虑到了要划分的节点在整个组中的紧密性,把网络中的模块化运用到节点的划分中,使得划分的结果更具有现实意义,而且很好地把Q函数的理论应用到社区的划分过程中,更加注重了单个节点对整个社区划分的影响,使得划分之后的各个子社区内部关系更加紧密。 盛玉晓 王童童 李盛恩关键词:OLAP 模块化 基于标签传播的社区挖掘算法研究综述 被引量:4 2013年 社会网络由于其流行程度已经成为众多学者的研究热点。通过社区挖掘算法可以发现存在于社会网络中的潜在社区,而重叠社区挖掘则可以挖掘出更具有现实意义的社区结构。但是在研究中社会网络所包含的庞大数据量又会为之带来种种不便,因此快速的社区挖掘算法就受到了越来越多的重视。基于标签传播的社区挖掘算法具有近乎线性的时间复杂度。文中将从多方面研究目前基于标签传播的社区挖掘算法的优劣,并且详细分析基于标签传播算法在以后研究中的改进思路。 王庚 宋传超 盛玉晓 王童童 李盛恩关键词:社会网络 基于标签传播的稳定重叠社区挖掘算法研究 被引量:3 2013年 为解决重叠社区挖掘算法中效率与稳定性不能兼顾的情况,本文提出了一种基于标签传播的稳定重叠社区挖掘算法(SOCLP)。该算法首先利用两种标签选择策略解决了基于标签传播算法中的稳定性问题,然后又通过引入平衡因子对算法的稳定性进行了有效的控制。实验结果证明,本文所提出的SOCLP算法可以同时关注社区挖掘的质量、效率和稳定性。 王庚 宋传超 盛玉晓 王童童 李盛恩关键词:社会网络