基于MapReduce的Kmeans实现

这是我基于MapReduce实现的Kmeans算法，用Java语言，在一个完全分布式系统运行良好

package edu.tsinghua.thss.mr;


import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.fs.FSDataInputStream;
import org.apache.hadoop.fs.FSDataOutputStream;
import org.apache.hadoop.fs.FileSystem;
import org.apache.hadoop.fs.Path;
import org.apache.hadoop.io.Text;
import org.apache.hadoop.util.LineReader;

import java.io.IOException;
import java.util.*;

public class Assistance {
	//读取聚类中心点信息：聚类中心ID、聚类中心点
    public static List> getCenters（String inputpath）{
        List> result = new ArrayList>（）;
        Configuration conf = new Configuration（）;
        try {
            
            Path in = new Path（inputpath）;
            FileSystem hdfs = in.getFileSystem（conf）;
            FSDataInputStream fsIn = hdfs.open（in）;
    

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       4500  2015-04-02 20:38  MapReduceCenter\.classpath

     文件        426  2015-04-02 20:38  MapReduceCenter\.project

     文件       4391  2015-04-02 20:38  MapReduceCenter\bin\edu\tsinghua\thss\mr\Assistance.class

     文件       3596  2015-04-02 20:38  MapReduceCenter\bin\edu\tsinghua\thss\mr\KmeansDriver.class

     文件       3528  2015-04-02 20:38  MapReduceCenter\bin\edu\tsinghua\thss\mr\KmeansMapper.class

     文件       3705  2015-04-02 20:38  MapReduceCenter\bin\edu\tsinghua\thss\mr\KmeansReducer.class

     文件       3640  2015-04-02 20:38  MapReduceCenter\src\edu\tsinghua\thss\mr\Assistance.java

     文件       3955  2015-04-02 20:38  MapReduceCenter\src\edu\tsinghua\thss\mr\KmeansDriver.java

     文件       1494  2015-04-02 20:38  MapReduceCenter\src\edu\tsinghua\thss\mr\KmeansMapper.java

     文件       1454  2015-04-02 20:38  MapReduceCenter\src\edu\tsinghua\thss\mr\KmeansReducer.java

     目录          0  2015-04-02 20:38  MapReduceCenter\bin\edu\tsinghua\thss\mr

     目录          0  2015-04-02 20:38  MapReduceCenter\src\edu\tsinghua\thss\mr

     目录          0  2015-04-02 20:38  MapReduceCenter\bin\edu\tsinghua\thss

     目录          0  2015-04-02 20:38  MapReduceCenter\src\edu\tsinghua\thss

     目录          0  2015-04-02 20:38  MapReduceCenter\bin\edu\tsinghua

     目录          0  2015-04-02 20:38  MapReduceCenter\src\edu\tsinghua

     目录          0  2015-04-02 20:38  MapReduceCenter\bin\edu

     目录          0  2015-04-02 20:38  MapReduceCenter\src\edu

     目录          0  2015-04-03 10:56  MapReduceCenter\bin

     目录          0  2015-04-03 10:56  MapReduceCenter\src

     目录          0  2015-04-01 20:28  MapReduceCenter

----------- ---------  ---------- -----  ----

                30689                    21