随着互联网技术的高速发展,人们所面临的数据几乎呈爆炸性的增长,而传统的数据挖掘算法在处理大数据时已不能满足人们对时间性能的要求,那么如何能快速的从大量数据中提取有效的信息呢?针对这一问题,本文基于一种经典的聚类算法——K-Medoids,结合目前较为流行的Hadoop平台,提出了一种基于密度的K-Medoids并行算法。本文的主要工作主要有以下两点:1.针对传统的K-Medoids聚类算法存在的不足之处——聚类结果会随随机选择的k个初始聚类中心的不同波动较大,本文提出了一种基于密度的K-Medoids算法。算法首先对初始数据进行一次基于密度的聚类,然后选择k个密度较大的类簇的中心作为K-Medoids聚类的初始聚类中心。实验证明,本文算法要比传统的K-Medoids算法的聚类精度要高。2.为了解决算法在处理海量数据时产生的延时问题,结合了目前较为流行的Hadoop平台,将提出的算法Map Reduce化。该过程的关键工作主要有两点:其一是将算法分解为多个Job并确定每个Job的Map阶段和Reduce阶段的任务;其二是根据需要设计key值和value值。通过实验证明,Hadoop集群节点越多且数据量越大,Hadoop集群的处理时间差也就越大。最后对全文的研究工作进行了总结和概述,阐述了研究内容的不足之处,进而确定下一步待研究的工作。