KNN算法的Java实现

KNN算法的Java实现

package mycalc;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.PriorityQueue;

public class KNN {

	private Comparator comparator = new Comparator（） {
		public int compare（KNNNode o1 KNNNode o2） {
			if （o1.getDistance（） >= o2.getDistance（）） {
				return -1;
			} else {
				return 1;
			}
		}
	};

	
	public List getRandKNum（int k int max） {
		List rand = new ArrayList（k）;
		for （int i = 0; i < k; i++） {
			int temp = （int） （Math.random（） * max）;
			if （!rand.contains（temp）） {
				rand.add（temp）;
			} else {
				i--;
			}
		}
		return rand;
	}


	public double calDistance（List d1 List d2） {
		d

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

     文件        301  2015-03-16 14:09  KNN\.classpath

     文件        379  2015-03-16 14:09  KNN\.project

     文件        629  2015-03-16 14:10  KNN\.settings\org.eclipse.jdt.core.prefs

     文件        868  2015-04-01 15:33  KNN\bin\mycalc\KNN$1.class

     文件       4184  2015-04-01 15:33  KNN\bin\mycalc\KNN.class

     文件       1002  2015-04-01 15:32  KNN\bin\mycalc\KNNNode.class

     文件       3079  2015-04-01 15:32  KNN\bin\mycalc\TestKNN.class

     文件        208  2015-03-16 14:17  KNN\cqudata\datafile.txt

     文件        196  2015-03-16 14:17  KNN\cqudata\testfile.txt

     文件       2699  2015-04-01 15:33  KNN\src\mycalc\KNN.java

     文件        624  2015-03-16 14:11  KNN\src\mycalc\KNNNode.java

     文件       1669  2015-04-01 15:32  KNN\src\mycalc\TestKNN.java

     目录          0  2015-04-16 22:19  KNN\bin\mycalc

     目录          0  2015-04-16 22:19  KNN\src\mycalc

     目录          0  2015-04-16 22:19  KNN\.settings

     目录          0  2015-04-16 22:19  KNN\bin

     目录          0  2015-04-16 22:19  KNN\cqudata

     目录          0  2015-04-16 22:19  KNN\src

     目录          0  2015-04-16 22:19  KNN

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

                15838                    19