基于MapReduce的并行KNN分类算法研究
王睿
扬州市职业大学信息工程学院 扬州225009
摘要：随着信息技术的发展,各个行业都积累了海量数据,并呈指数级增长趋势.如何挖掘出有用的数据来提供更好的服务显得尤为重要.论文借助MapReduce编程模型在处理海量数据方面的优势,结合KNN算法自身的特点设计相对应的Map和Reduce函数,实现KNN算法的MapReduce并行化.实验结果表明,较之传统的KNN串行算法,基于MapReduce的并行KNN算法具有较好的扩展性和加速比.
关键词：云计算MapReduceKNNHadoop
分类号：TP391(计算技术、计算机技术)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 1738-1740 )
英文信息