你好,游客 登录
背景:
阅读新闻

[PDF]基于哈希技术和MapReduce的大数据集K-近邻算法

[日期:2017-09-05] 来源:计算机科学  作者:翟俊海 张明阳 王婷婷 郝璞 [字体: ]

基于哈希技术和MapReduce的大数据集K-近邻算法

翟俊海 张明阳 王婷婷 郝璞

K-近邻是一种著名的分类算法。由于简单且易于实现,因此其被广泛应用于许多领域,如人脸识别、基因分类、决策支持等。然而,在大数据环境中,K-近邻算法变得非常低效,甚至不可行。针对这一问题,提出了一种基于哈希技术和MapReduce的大数据集K-近邻分类算法。为了验证算法的有效性,在4个大数据集上进行了实验,结果显示,在保持分类能力的前提下,所提算法可以大幅度地提高K-近邻算法的效率。


基于哈希技术和MapReduce的大数据集K-近邻算法

 

推荐 打印 | 录入:Cstor | 阅读:
相关新闻      
本文评论   
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款