基于MapReduce的并行KNN分类算法研究

• 作者: 王睿
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 云计算 MapReduce KNN Hadoop
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 算法与分析
• 页码范围: 1738-1740
• 页数: 3页
• 分类号: TP391
• 字数: 1637字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2013.11.008

摘要

随着信息技术的发展,各个行业都积累了海量数据,并呈指数级增长趋势.如何挖掘出有用的数据来提供更好的服务显得尤为重要.论文借助MapReduce编程模型在处理海量数据方面的优势,结合KNN算法自身的特点设计相对应的Map和Reduce函数,实现KNN算法的MapReduce并行化.实验结果表明,较之传统的KNN串行算法,基于MapReduce的并行KNN算法具有较好的扩展性和加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王睿	扬州市职业大学信息工程学院	12	30	3.0	5.0