using?System;
using?System.Collections.Generic;
using?System.Linq;
using?System.Text;

namespace?MY_KM
{
????//算法類
????class?Arithmetic
????{
????????//定義樣本點鏈表
????????public?List?_SampleList?=?new?List（）;

????????//定義質心點鏈表
????????public?List?_ClusterList?=?new?List（）;
???
????????//計算樣本點與質心點之間的距離
????????public?double?Calculate（Sample?_sample?Cluster?_cluster）
????????{

????????????return??Math.Sqrt（（_sample._X?-?_cluster._X）?*?（_sample._X?-?_cluster._X）?+（_sample._Y?-?_cluster._Y）?*?（_sample._Y?-?_cluster._Y））;

????????}

????????//將樣本點進行分類
????????public?void?Cluster（）
????????{
????????????for?（int?i?=?0;?i?????????????{
????????????????double?MinDistance?=?1000000;

????????????????for?（int?j?=?0;?j?????????????????{
????????????????????//計算樣本點與質心點之間的距離
????????????????????double?Distance?=?Calculate（_SampleList[i]?_ClusterList[j]）;
????????????????????
????????????????????//若存在更接近的質心則選擇距離最近的質心
????????????????????if?（Distance?????????????????????{
????????????????????????MinDistance?=?Distance;

????????????????????????_SampleList[i]._ClusterID?=?j;
????????????????????}
????????????????}

????????????}
????????}

????????//產生新的質心
????????public?void?Center（）
????????{
????????????for?（int?i?=?0;?i?????????????{
????????????????double?xsum=0ysum=0;

????????????????int?num?=?0;

????????????????for?（int?j?=?0;?j?????????????????{
????????????????????if?（_SampleList[j]._ClusterID?==?i）
????????????????????{
????????????????????????xsum?+=?_SampleList[i]._X;
????????????????????????ysum?+=?_SampleList[i]._Y;
????????????????????????num++;
????????????????????}
????????????????????if?（num?!=?0）
????????????????????{
????????????????????????_ClusterList[i]._X?=?xsum?/?num;
????????????????????????_ClusterList[i]._Y?=?ysum?/?num;
????????????????????}
????????????????}
????????????}
????????}
????????
????????//進行迭代
????????public?void?Iterate（）
????????{
????????????//將各樣本點進行分類
????????????Cluster（）;
????????????//產生新的質心
????????????Center（）;
????????}

????}
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-05-29?22:29??KM\
?????目錄???????????0??2018-05-29?22:29??KM\MY?KM\
?????目錄???????????0??2018-06-02?11:46??KM\MY?KM\MY?KM\
?????文件????????2442??2018-06-02?11:46??KM\MY?KM\MY?KM\Arithmetic.cs
?????文件?????????403??2018-06-01?18:59??KM\MY?KM\MY?KM\Cluster.cs
?????文件????????3317??2018-06-01?18:59??KM\MY?KM\MY?KM\CoordinateSystem.cs
?????文件????????9736??2018-06-02?10:31??KM\MY?KM\MY?KM\FormK.Designer.cs
?????文件???????10139??2018-06-02?10:30??KM\MY?KM\MY?KM\FormK.cs
?????文件????????5814??2018-06-02?10:30??KM\MY?KM\MY?KM\FormK.resx
?????文件????????4289??2018-06-02?00:17??KM\MY?KM\MY?KM\MY?KM.csproj
?????文件???????10080??2018-06-02?11:10??KM\MY?KM\MY?KM\Paint.cs
?????文件?????????497??2018-05-26?23:27??KM\MY?KM\MY?KM\Program.cs
?????目錄???????????0??2018-05-29?22:29??KM\MY?KM\MY?KM\Properties\
?????文件????????1422??2018-05-26?23:24??KM\MY?KM\MY?KM\Properties\AssemblyInfo.cs
?????文件????????2839??2018-05-26?23:24??KM\MY?KM\MY?KM\Properties\Resources.Designer.cs
?????文件????????5612??2018-05-26?23:24??KM\MY?KM\MY?KM\Properties\Resources.resx
?????文件????????1090??2018-05-26?23:24??KM\MY?KM\MY?KM\Properties\Settings.Designer.cs
?????文件?????????249??2018-05-26?23:24??KM\MY?KM\MY?KM\Properties\Settings.settings
?????文件????????4940??2018-06-02?10:30??KM\MY?KM\MY?KM\Randompoint.Designer.cs
?????文件?????????633??2018-06-02?10:30??KM\MY?KM\MY?KM\Randompoint.cs
?????文件????????5814??2018-06-02?10:30??KM\MY?KM\MY?KM\Randompoint.resx
?????文件?????????692??2018-06-01?18:59??KM\MY?KM\MY?KM\Sample.cs
?????目錄???????????0??2018-06-01?23:19??KM\MY?KM\MY?KM\bin\
?????目錄???????????0??2018-05-29?23:23??KM\MY?KM\MY?KM\bin\Debug\
?????文件???????22016??2018-06-02?11:10??KM\MY?KM\MY?KM\bin\Debug\MY?KM.exe
?????文件???????54784??2018-06-02?11:10??KM\MY?KM\MY?KM\bin\Debug\MY?KM.pdb
?????文件???????14328??2018-05-30?00:05??KM\MY?KM\MY?KM\bin\Debug\MY?KM.vshost.exe
?????文件?????????490??2018-05-21?00:47??KM\MY?KM\MY?KM\bin\Debug\MY?KM.vshost.exe.manifest
?????目錄???????????0??2018-05-29?22:29??KM\MY?KM\MY?KM\obj\
?????目錄???????????0??2018-06-02?11:10??KM\MY?KM\MY?KM\obj\Debug\
?????文件?????????599??2018-06-02?10:30??KM\MY?KM\MY?KM\obj\Debug\MY?KM.csproj.FileListAbsolute.txt
............此處省略10個文件信息