import?java.io.*;
import?java.util.*;
import?java.util.Collections;
import?java.util.Comparator;
import?java.lang.*;

?class?defWord{
	int?wordIndex;
	int?wordFreq;
???defWord（int?A?int?B?）
	{
		wordIndex?=?A;
		wordFreq??=?B;
	}
	
};
class?defClass{
	double?textDis;
	int?emo;
	defClass（double?A?int?B?）
	{
		textDis?=?A;
		emo?=?B;
	}
	defClass（）
	{
		textDis?=?0;
		emo?=?0;
	}
};

?class?MyCompare?implements?Comparator?//實現Comparator，定義自己的比較方法
{
	@Override
	public?int?compare（object?o1?object?o2）?{
	defClass?e1=（defClass）o1;
	defClass?e2=（defClass）o2;
	if?（e1.textDis>e2.textDis）??return?1;?//這樣比較是降序如果把-1改成1就是升序
	else?if?（e1.textDis	else?return?0;
}
}

public?class?KNNClassification{
	
	static?Vector?data?=?new?Vector（3）;??//?二位向量，用于儲存記錄每個文本向量，
	static?Vector?allTestResult?=?new?Vector（3）;
	static?Vector?wordList?=?new?Vector（3）;?//?用于儲存所有出現的不重復單詞，順序為文本出現的順序
	static?Vector?wordInTextRecord?=?new?Vector（3）;??//?用于記錄每個出現該單詞的文件的總數
	static?Vector?TrainTextPosb?=?new?Vector（3）;?//?用于記錄回歸時訓練文本的標簽概率
	public?void?KNN（）{}
	
????public?static?void?classification?（BufferedReader?readKNN）throws?IOException
	{
		String?line;
		line=?readKNN.readLine（）;
		while（?（line=?readKNN.readLine（））!=null）
		{
	
			String[]?testWords?=?line.split（“?“）;
			int?wordListSize?=?wordList.size（）;
			int[]?testText?=?new?int[wordListSize];??//?儲存每段所需文本的第三段相關信息
			for?（int?i=0;i			int?num=0;
			for?（String?testWord:testWords）??//?遍歷每個文本的單詞
			{
				num++;
				if?（num<4）??continue;
				int?wordIndex?=?wordList.indexOf（testWord）;??//?在總單詞向量表中尋找單詞
				if?（?wordIndex!=-1?）???//?如果單詞已存在于單詞向量中
				{
					if?（testText[wordIndex]==0）??testText[wordIndex]=1;	
				}
			}
			int?e=testWords[1].charAt（0）-‘0‘;
			Vector?textResult?=?new?Vector（data.size（））;
			//int?aaa=0;
			for?（Vector?trainText:data）
			{
				
				double?dis?=?0;
				int?idx=0;
				defWord?trainWord?=?（defWord）trainText.get（idx）;
				for?（int?i=0;i				{
					if?（i==trainWord.wordIndex）?
					{
						idx+=1;?
						if?（idx						if?（testText[i]==0）?dis+=1;
					}
					else?if?（i!=trainWord.wordIndex?&&?testText[i]==1）?dis+=1;
				}
				trainWord?=?（defWord）trainText.lastElement（）;
				//System.out.println（train.wordIndex）;
				defClass?res?=?new?defClass（dis?trainWord.wordIndex）;
				textResult.addElement（res）;			
			}
			Comparator?cmp?=?new?MyCompare（）;
			Collections.sort（textResultcmp）;
			defClass?res?=?new?defClass（-1e）;
			textResult.addElement（res）;	
			allTestResult.addElement（textResult）;
		}
		//return?allTextResult;
	}
			
	public?static?double?getClassfied（int?kOutputStreamWriter?output1NN）?throws?IOException
	{

		int?correctNum?=?0;
		int?num=0;
		for?（Vector?test:allTestResult）
		{
			num++;
			int[]?emot

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????33251??2016-09-17?01:44??Dataset_test.csv
?????文件???????19160??2016-09-17?01:44??Dataset_train.csv
?????文件???????42503??2016-09-17?01:44??Dataset_validation.csv
?????文件???????63727??2016-09-17?01:44??Dataset_words.csv
?????文件????????7642??2016-09-27?11:34??KNNClassification.java
?????文件???????12135??2016-10-05?21:45??KNNRegression.java
?????文件???????38918??2016-10-05?21:34??test.xlsx
?????文件???????48784??2016-09-17?01:44??test1.txt
?????文件???????11993??2016-09-17?01:44??train1.txt
?????文件???????56772??2016-09-19?00:24??validation.xlsx