knn并行实现程序

基于mapreduce的KNN算法代码和数据├── MovieKnn
│   ├── bin
│   │   ├── demo
│   │   │   ├── DistanceAndLabel.class
│   │   │   ├── MovieClassify.class
│   │   │   ├── MovieClassifyMapper.class
│   │   │   ├── MovieClassifyReducer$1.class
│   │   │   ├── MovieClassifyReducer.class
│   │   │   └── Test.class
│   │   ├── demo01
│   │   │   ├── Test.class
│   │   │   ├── Validate.class
│   │   │   ├── ValidateMapper.class
│   │   │   └── ValidateReducer.class
│   │   ├── demo02
│   │   │   └── AllJob.class
│   │   └── log4j.properties
│   ├── lib
│   │   ├── activation-1.1.jar
│   │   ├── aopalliance-1.0.jar
│   │   ├── asm-3.2.jar
│   │   ├── avro-1.7.4.jar
│   │   ├── commons-beanutils-1.7.0.jar
│   │   ├── commons-beanutils-core-1.8.0.jar
│   │   ├── commons-cli-1.2.jar
│   │   ├── commons-codec-1.4.jar
│   │   ├── commons-collections-3.2.1.jar
│   │   ├── commons-compress-1.4.1.jar
│   │   ├── commons-configuration-1.6.jar
│   │   ├── commons-daemon-1.0.13.jar
│   │   ├── commons-digester-1.8.jar
│   │   ├── commons-el-1.0.jar
│   │   ├── commons-httpclient-3.1.jar
│   │   ├── commons-io-2.4.jar
│   │   ├── commons-lang-2.6.jar
│   │   ├── commons-logging-1.1.3.jar
│   │   ├── commons-math3-3.1.1.jar
│   │   ├── commons-net-3.1.jar
│   │   ├── guava-11.0.2.jar
│   │   ├── guice-3.0.jar
│   │   ├── guice-servlet-3.0.jar
│   │   ├── hadoop-annotations-2.4.1.jar
│   │   ├── hadoop-auth-2.4.1.jar
│   │   ├── hadoop-common-2.4.1.jar
│   │   ├── hadoop-hdfs-2.4.1.jar
│   │   ├── hadoop-hdfs-nfs-2.4.1.jar
│   │   ├── hadoop-mapreduce-client-app-2.4.1.jar
│   │   ├── hadoop-mapreduce-client-common-2.4.1.jar
│   │   ├── hadoop-mapreduce-client-core-2.4.1.jar
│   │   ├── hadoop-mapreduce-client-hs-2.4.1.jar
│   │   ├── hadoop-mapreduce-client-hs-plugins-2.4.1.jar
│   │   ├── hadoop-mapreduce-client-jobclient-2.4.1-tests.jar
│   │   ├── hadoop-mapreduce-client-jobclient-2.4.1.jar
│   │   ├── hadoop-mapreduce-client-shuffle-2.4.1.jar
│   │   ├── hadoop-mapreduce-examples-2.4.1.jar
│   │   ├── hadoop-nfs-2.4.1.jar
│   │   ├── hadoop-yarn-api-2.4.1.jar
│   │   ├── hadoop-yarn-applications-distributedshell-2.4.1.jar
│   │   ├── hadoop-yarn-applications-unmanaged-am-launcher-2.4.1.jar
│   │   ├── hadoop-yarn-client-2.4.1.jar
│   │   ├── hadoop-yarn-common-2.4.1.jar
│   │   ├── hadoop-yarn-server-applicationhistoryservice-2.4.1.jar
│   │   ├── hadoop-yarn-server-common-2.4.1.jar
│   │   ├── hadoop-yarn-server-nodemanager-2.4.1.jar
│   │   ├── hadoop-yarn-server-resourcemanager-2.4.1.jar
│   │   ├── hadoop-yarn-server-tests-2.4.1.jar
│   │   ├── hadoop-yarn-server-web-proxy-2.4.1.jar
│   │   ├── hamcrest-core-1.1.jar
│   │   ├── httpclient-4.2.5.jar
│   │   ├── httpcore-4.2.5.jar
│   │   ├── jackson-core-asl-1.8.8.jar
│   │   ├── jackson-jaxrs-1.8.8.jar
│   │   ├── jackson-mapper-asl-1.8.8.jar
│   │   ├── jackson-xc-1.8.8.jar
│   │   ├── jasper-compiler-5.5.23.jar
│   │   ├── jasper-runtime-5.5.23.jar
│   │   ├── java-xmlbuilder-0.4.jar
│   │   ├── javax.inject-1.jar
│   │   ├── jaxb-api-2.2.2.jar
│   │   ├── jaxb-impl-2.2.3-1.jar
│   │   ├── jersey-client-1.9.jar
│   │   ├── jersey-core-1.9.jar
│   │   ├── jersey-guice-1.9.jar
│   │   ├── jersey-json-1.9.jar
│   │   ├── jersey-server-1.9.jar
│   │   ├── jets3t-0.9.0.jar
│   │   ├── jettison-1.1.jar
│   │   ├── jetty-6.1.26.jar
│   │   ├── jetty-util-6.1.26.jar
│   │   ├── jline-0.9.94.jar
│   │   ├── jsch-0.1.42.jar
│   │   ├── jsp-api-2.1.jar
│   │   ├── jsr305-1.3.9.jar
│   │   ├── junit-4.10.jar
│   │   ├── junit-4.8.2.jar
│   │   ├── leveldbjni-all-1.8.jar
│   │   ├── log4j-1.2.17.jar
│   │   ├── mockito-all-1.8.5.jar
│   │   ├── mysql-connector-java-5.1.28.jar
│   │   ├── netty-3.6.2.Final.jar
│   │   ├── paranamer-2.3.jar
│   │   ├── protobuf-java-2.5.0.jar
│   │   ├── servlet-api-2.5.jar
│   │   ├── slf4j-api-1.7.5.jar
│   │   ├── slf4j-log4j12-1.7.5.jar
│   │   ├── snappy-java-1.0.4.1.jar
│   │   ├── stax-api-1.0-2.jar
│   │   ├── xmlenc-0.52.jar
│   │   ├── xz-1.0.jar
│   │   └── zookeeper-3.4.5.jar
│   └── src
│       ├── demo
│       │   ├── DistanceAndLabel.java
│       │   ├── MovieClassify.java
│       │   ├── MovieClassifyMapper.java
│       │   ├── MovieClassifyReducer.java
│       │   └── Test.java
│       ├── demo01
│       │   ├── Test.java
│       │   ├── Validate.java
│       │   ├── ValidateMapper.java
│       │   └── ValidateReducer.java
│       ├── demo02
│       │   └── AllJob.java
│       └── log4j.properties
├── data
│   ├── README
│   ├── gender_genre
│   │   ├── _SUCCESS
│   │   └── part-r-00000
│   ├── knnout
│   │   ├── _SUCCESS
│   │   └── part-r-00000
│   ├── movies.dat
│   ├── processing_out
│   │   ├── _SUCCESS
│   │   └── part-m-00000
│   ├── ratings.dat
│   ├── ratings_users
│   │   ├── _SUCCESS
│   │   └── part-m-00000
│   ├── testData
│   ├── trainData
│   ├── users.dat
│   ├── users_movies
│   │   ├── _SUCCESS
│   │   └── part-m-00000
│   ├── validateData
│   └── validateout
│       ├── _SUCCESS
│       └── part-r-00000
└── movietest
    ├── bin
    │   ├── dataprocess
    │   │   ├── DataProcessing.class
    │   │   ├── DataProcessingMapper$DataProcessingCounter.class
    │   │   └── DataProcessingMapper.class
    │   ├── demo
    │   │   ├── JoinMapper.class
    │   │   └── RatingsAndUsers.class
    │   ├── demo01
    │   │   ├── JarUtil.class
    │   │   ├── UsersAndMovies.class
    │   │   └── UsersMoviesMapper.class
    │   ├── demo03
    │   │   ├── MoviesGenres.class
    │   │   ├── MoviesGenresMapper.class
    │   │   ├── MoviesGenresReducer.class
    │   │   └── UserAndGender.class
    │   └── knn_split_data
    │       ├── SplitData.class
    │       └── Test.class
    ├── lib
    │   ├── activation-1.1.jar
    │   ├── aopalliance-1.0.jar
    │   ├── asm-3.2.jar
    │   ├── avro-1.7.4.jar
    │   ├── commons-beanutils-1.7.0.jar
    │   ├── commons-beanutils-core-1.8.0.jar
    │   ├── commons-cli-1.2.jar
    │   ├── commons-codec-1.4.jar
    │   ├── commons-collections-3.2.1.jar
    │   ├── commons-compress-1.4.1.jar
    │   ├── commons-configuration-1.6.jar
    │   ├── commons-daemon-1.0.13.jar
    │   ├── commons-digester-1.8.jar
    │   ├── commons-el-1.0.jar
    │   ├── commons-httpclient-3.1.jar
    │   ├── commons-io-2.4.jar
    │   ├── commons-lang-2.6.jar
    │   ├── commons-logging-1.1.3.jar
    │   ├── commons-math3-3.1.1.jar
    │   ├── commons-net-3.1.jar
    │   ├── guava-11.0.2.jar
    │   ├── guice-3.0.jar
    │   ├── guice-servlet-3.0.jar
    │   ├── hadoop-annotations-2.4.1.jar
    │   ├── hadoop-auth-2.4.1.jar
    │   ├── hadoop-common-2.4.1.jar
    │   ├── hadoop-hdfs-2.4.1.jar
    │   ├── hadoop-hdfs-nfs-2.4.1.jar
    │   ├── hadoop-mapreduce-client-app-2.4.1.jar
    │   ├── hadoop-mapreduce-client-common-2.4.1.jar
    │   ├── hadoop-mapreduce-client-core-2.4.1.jar
    │   ├── hadoop-mapreduce-client-hs-2.4.1.jar
    │   ├── hadoop-mapreduce-client-hs-plugins-2.4.1.jar
    │   ├── hadoop-mapreduce-client-jobclient-2.4.1-tests.jar
    │   ├── hadoop-mapreduce-client-jobclient-2.4.1.jar
    │   ├── hadoop-mapreduce-client-shuffle-2.4.1.jar
    │   ├── hadoop-mapreduce-examples-2.4.1.jar
    │   ├── hadoop-nfs-2.4.1.jar
    │   ├── hadoop-yarn-api-2.4.1.jar
    │   ├── hadoop-yarn-applications-distributedshell-2.4.1.jar
    │   ├── hadoop-yarn-applications-unmanaged-am-launcher-2.4.1.jar
    │   ├── hadoop-yarn-client-2.4.1.jar
    │   ├── hadoop-yarn-common-2.4.1.jar
    │   ├── hadoop-yarn-server-applicationhistoryservice-2.4.1.jar
    │   ├── hadoop-yarn-server-common-2.4.1.jar
    │   ├── hadoop-yarn-server-nodemanager-2.4.1.jar
    │   ├── hadoop-yarn-server-resourcemanager-2.4.1.jar
    │   ├── hadoop-yarn-server-tests-2.4.1.jar
    │   ├── hadoop-yarn-server-web-proxy-2.4.1.jar
    │   ├── hamcrest-core-1.1.jar
    │   ├── httpclient-4.2.5.jar
    │   ├── httpcore-4.2.5.jar
    │   ├── jackson-core-asl-1.8.8.jar
    │   ├── jackson-jaxrs-1.8.8.jar
    │   ├── jackson-mapper-asl-1.8.8.jar
    │   ├── jackson-xc-1.8.8.jar
    │   ├── jasper-compiler-5.5.23.jar
    │   ├── jasper-runtime-5.5.23.jar
    │   ├── java-xmlbuilder-0.4.jar
    │   ├── javax.inject-1.jar
    │   ├── jaxb-api-2.2.2.jar
    │   ├── jaxb-impl-2.2.3-1.jar
    │   ├── jersey-client-1.9.jar
    │   ├── jersey-core-1.9.jar
    │   ├── jersey-guice-1.9.jar
    │   ├── jersey-json-1.9.jar
    │   ├── jersey-server-1.9.jar
    │   ├── jets3t-0.9.0.jar
    │   ├── jettison-1.1.jar
    │   ├── jetty-6.1.26.jar
    │   ├── jetty-util-6.1.26.jar
    │   ├── jline-0.9.94.jar
    │   ├── jsch-0.1.42.jar
    │   ├── jsp-api-2.1.jar
    │   ├── jsr305-1.3.9.jar
    │   ├── junit-4.10.jar
    │   ├── junit-4.8.2.jar
    │   ├── leveldbjni-all-1.8.jar
    │   ├── log4j-1.2.17.jar
    │   ├── mockito-all-1.8.5.jar
    │   ├── mysql-connector-java-5.1.28.jar
    │   ├── netty-3.6.2.Final.jar
    │   ├── paranamer-2.3.jar
    │   ├── protobuf-java-2.5.0.jar
    │   ├── servlet-api-2.5.jar
    │   ├── slf4j-api-1.7.5.jar
    │   ├── slf4j-log4j12-1.7.5.jar
    │   ├── snappy-java-1.0.4.1.jar
    │   ├── stax-api-1.0-2.jar
    │   ├── xmlenc-0.52.jar
    │   ├── xz-1.0.jar
    │   └── zookeeper-3.4.5.jar
    └── src
        ├── dataprocess
        │   ├── DataProcessing.java
        │   └── DataProcessingMapper.java
        ├── demo
        │   ├── JoinMapper.java
        │   └── RatingsAndUsers.java
        ├── demo01
        │   ├── UsersAndMovies.java
        │   └── UsersMoviesMapper.java
        ├── demo01.rar
        ├── demo03
        │   ├── MoviesGenres.java
        │   ├── MoviesGenresMapper.java
        │   ├── MoviesGenresReducer.java
        │   └── UserAndGender.java
        └── knn_split_data
            ├── SplitData.java
            └── Test.java

31 directories, 253 files