何贤芒 作品数:22 被引量:81 H指数:6 供职机构: 宁波大学信息科学与工程学院 更多>> 发文基金: 国家自然科学基金 宁波市自然科学基金 浙江省自然科学基金 更多>> 相关领域: 自动化与计算机技术 文化科学 自然科学总论 电子电信 更多>>
分布式环境下的Skyline代表点查询 被引量:1 2015年 为了克服Skyline查询的不足即结果集大小无法控制,提出了Skyline代表点查询,返回k个可描述全局Skyline轮廓的Skyline代表点。研究了分布式环境下的Skyline代表点查询,提出了Naive算法和FDRA。Naive算法首先转移每个子节点上满足条件的两个局部代表点,再通过比较传来的局部代表点间的评价函数值大小决定子节点是否需要传送余下的局部点,以实现剪枝非代表点;与之相比,FDRA的改进在于过滤元组的选择,运用反馈方法,将每次动态更新最大评价函数值的点作为过滤元组,大大降低了计算代价,中心服务器每次只发送过滤元组到分布节点,这样可以尽早且最大限度地剪枝不可能成为代表的Skyline点。提出的算法降低了服务器间的通信开销,返回了正确的结果集,实验论证了算法的有效性与高效性。 杨立龙 董一鸿 何贤芒关键词:SKYLINE查询 分布式环境 LGP-SA:分布式环境下基于模拟退火的大规模图划分算法 被引量:1 2016年 针对大规模图数据的分布式计算,首先需要进行图划分。当前大规模图划分方法采用顶点转移策略来减少分区间的边割数以降低通信开销,但容易陷入局部最优,引入模拟退火的方法进行顶点转移后,极大地避免了局部最优的陷阱,也极大地防止了顶点无效转移,更好地降低了通信开销。对比实验显示,本算法划分大规模图的边割率有了极大的改进,并用PageRank算法验证了算法的有效性和可行性。 许金凤 董一鸿 王诗懿 何贤芒 陈华辉关键词:图划分 模拟退火 BSP 基于局部聚类的数据匿名化算法 被引量:5 2012年 为提高匿名化后数据的可用性,给出了一种加权确定惩罚模型作为数据有用性的度量方法,提出了两种基于局部聚类的数据匿名化算法。通过真实数据实验评估,该算法能够很好地降低实现匿名保护时概化处理所带来的信息损失。 焉凯 何贤芒关键词:隐私保护 聚类 信息损失 可用性 大规模图数据划分算法综述 被引量:7 2014年 对大规模图数据划分算法进行了总结,介绍了并行环境下图计算模型,详述了大规模静态图划分算法和动态图划分算法,归纳了这些算法的优缺点以及适应性。最后,指出了关于大图划分尚未探索的有意义的研究课题。 许金凤 董一鸿 王诗懿 何贤芒 陈华辉关键词:负载均衡 BSP MAPREDUCE 动态图 隐私保护中K-匿名算法和匿名技术研究 数据挖掘和数据发布是当前数据库应用的两个重要领域。一方面,数据挖掘与知识发现在各式各样的数据应用领域中都扮演着非常重要的角色。数据挖掘的目的在于从大量的数据中抽取出潜在的、有价值的知识、模型、规则等;另一方面,数据发布是... 何贤芒关键词:隐私保护 匿名技术 数据挖掘 基于MapReduce的连续Skyline查询 2014年 随着Web网络和无线传感器网络的不断发展,大数据的出现对数据查询和处理产生了挑战。研究了MapReduce框架下移动对象的并行Skyline计算问题,采用基于角度划分的方法解决负载平衡问题,并提出了一种过滤策略进行剪枝提高计算效率,在此基础上分别实现了静态Skyline算法和基于事件跟踪的MR-Track算法。最后通过对比实验验证了算法的有效性。 单观敏 董一鸿 何贤芒关键词:SKYLINE查询 MAPREDUCE HADOOP 连续查询 广义割圆序列的p+1/2-错线性复杂度 设p和q是奇素数,gcd(p-1,q-1)=2。本文证明了周期为pq的广义割圆序列的p+1/2-错线性复杂度不超过p+q。这比该序列的线性复杂度低得多。 何贤芒 陈银冬 赵杆关键词:线性复杂度 K-错线性复杂度 国家自然科学基金同行评议专家信息库的梳理与重构设计 被引量:11 2014年 同行评议制是国家自然科学基金评审的一项根本制度。在做好同行评议,确保评审质量和效率方面,专家库有着极其重要的作用。完善及维护好同行评议专家库,是做好科学基金评审的基础。因此,基金项目的评审工作是基金项目全过程管理中的一个重要环节,评审质量很大程度上决定了基金资助的公正性和公平性,而评审质量的关键是选择合适的同行评议专家[1] 。随着社会经济的发展,基础研究领域不断扩展。 李东 郝艳妮 何贤芒关键词:科学基金 同行评议 基于MapReduce的连续概率Skyline查询 2016年 大数据对传统的Skyline研究产生了挑战,利用并行框架MapReduce计算大数据下的Skyline已成为一个研究热点。研究了不确定移动对象的Skyline查询问题,提出了一种MapReduce框架下基于事件跟踪的连续概率Skyline查询算法——MR-DTrack(domination-track algorithm based on MapReduce)。首先采用基于角度的划分方法保证负载均衡,通过预计算获取Skyline集可能变化的时刻,在Reduce阶段获取候选概率Skyline集;然后利用局部过滤点剪枝,减少计算开销;最后合并计算出全局概率Skyline集。在人工数据集和真实数据集上的实验验证了算法的有效性。 单观敏 董一鸿 何贤芒关键词:MAPREDUCE HADOOP 不确定移动对象 开展无线网络技术课程教学的思考与实践 '计算机网络'是计算机专业的核心课程之一,目前有线网络技术渐趋成熟,而无线网络技术发展迅速,应用前景更为广泛,但在目前国内高校专业教学中,无线网络技术课程教学较为滞后.本文深入分析了开展无线网络技术课程教学的必要性,提出... 金光 江先亮 王晓东 张巍 何贤芒关键词:计算机网络专业 教学实践 文献传递