package?com.kmeans;

import?java.util.Arrays;
import?java.util.Collections;
import?java.util.linkedList;
import?java.util.List;
import?java.util.Random;

/**
?*?
?*?@author?Yuanbo?She
?*?
?*/
public?class?Kmeans?{

????/**
?????*?double[][]?元素全置0
?????*?
?????*?@param?matrix
?????*????????????double[][]
?????*?@param?highDim
?????*????????????int
?????*?@param?lowDim
?????*????????????int?

?????*????????????double[highDim][lowDim]
?????*/
????private?static?void?setDouble2Zero（double[][]?matrix?int?highDim?int?lowDim）?{
????????for?（int?i?=?0;?i?????????????for?（int?j?=?0;?j?????????????????matrix[i][j]?=?0;
????????????}
????????}
????}

????/**
?????*?拷貝源二維矩陣元素到目標二維矩陣。?foreach?（dests[highDim][lowDim]?=?sources[highDim][lowDim]）;
?????*?
?????*?@param?dests
?????*????????????double[][]
?????*?@param?sources
?????*????????????double[][]
?????*?@param?highDim
?????*????????????int
?????*?@param?lowDim
?????*????????????int
?????*/
????private?static?void?copyCenters（double[][]?dests?double[][]?sources?int?highDim?int?lowDim）?{
????????for?（int?i?=?0;?i?????????????for?（int?j?=?0;?j?????????????????dests[i][j]?=?sources[i][j];
????????????}
????????}
????}

????/**
?????*?更新聚類中心坐標
?????*?
?????*?@param?k
?????*????????????int?分類個數
?????*?@param?data
?????*????????????kmeans_data
?????*/
????private?static?void?updateCenters（int?k?Kmeans_data?data）?{
????????double[][]?centers?=?data.centers;
????????setDouble2Zero（centers?k?data.dim）;
????????int[]?labels?=?data.labels;
????????int[]?centerCounts?=?data.centerCounts;
????????for?（int?i?=?0;?i?????????????for?（int?j?=?0;?j?????????????????centers[labels[j]][i]?+=?data.data[j][i];
????????????}
????????}
????????for?（int?i?=?0;?i?????????????for?（int?j?=?0;?j?????????????????centers[i][j]?=?centers[i][j]?/?centerCounts[i];
????????????}
????????}
????}

????/**
?????*?計算兩點歐氏距離
?????*?
?????*?@param?pa
?????*????????????double[]
?????*?@param?pb
?????*????????????double[]
?????*?@param?dim
?????*????????????int?維數
?????*?@return?double?距離
?????*/
????public?static?double?dist（double[]?pa?double[]?pb?int?dim）?{
????????double?rv?=?0;
????????for?（int?i?=?0;?i?????????????double?temp?=?pa[i]?-?pb[i];
????????????temp?=?temp?*?temp;
????????????rv?+=?temp;
????????}
????????return?Math.sqrt（rv）;
????}

????/**
?????*?做Kmeans運算
?????*?
?????*?@param?k
?????*????????????int?聚類個數
?????*?@param?data
?????*????????????kmeans_data?kmeans數據類
?????*?@param?param
?????*????????????kmeans_param?kmeans參數類
?????*?@return?kmeans_result?kmeans運行信息類
?????*/
????public?static?Kmeans_result?doKmeans（int?k?Kmeans_data?data?Kmeans_param?param）?{
????????//?預處理
????????double[][]?centers?=?new?double[k][data.dim];?//?聚類中心點集
????????data.cente

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????????301??2014-05-06?16:56??kmeans\.classpath
?????文件?????????382??2014-05-06?16:56??kmeans\.project
?????文件??????????78??2014-05-06?16:56??kmeans\.settings\org.eclipse.core.resources.prefs
?????文件?????????598??2014-05-06?16:56??kmeans\.settings\org.eclipse.jdt.core.prefs
?????文件????????5167??2014-05-06?17:01??kmeans\bin\com\kmeans\Kmeans.class
?????文件????????1483??2014-05-06?17:01??kmeans\bin\com\kmeans\KmeansTest.class
?????文件?????????501??2014-05-06?17:01??kmeans\bin\com\kmeans\Kmeans_data.class
?????文件?????????627??2014-05-06?17:01??kmeans\bin\com\kmeans\Kmeans_param.class
?????文件?????????358??2014-05-06?17:01??kmeans\bin\com\kmeans\Kmeans_result.class
?????文件??????????24??2014-05-06?16:44??kmeans\bin\com\kmeans\readme.txt
?????文件????????8176??2014-05-06?16:56??kmeans\src\com\kmeans\Kmeans.java
?????文件?????????709??2014-05-06?16:56??kmeans\src\com\kmeans\KmeansTest.java
?????文件?????????879??2014-05-06?16:56??kmeans\src\com\kmeans\Kmeans_data.java
?????文件?????????529??2014-05-06?17:01??kmeans\src\com\kmeans\Kmeans_param.java
?????文件?????????286??2014-05-06?16:56??kmeans\src\com\kmeans\Kmeans_result.java
?????文件??????????24??2014-05-06?16:44??kmeans\src\com\kmeans\readme.txt