K-means算法[聚类算法]-白红宇

K-means算法[聚类算法]

阅读量：7054 次

发布时间：2019-06-28

本文共 2840 字，大约阅读时间需要 9 分钟。

聚类算法k-Means的实现

1 
     "); 25                 $sum +=pow($center[$i][$j][$k]-$array_center[$i][$k-1],2); 26             } 27             //print_r($sum."
"); 28             $total_sum +=$sum; 29         } 30     } 31     return $total_sum; 32 } 33 //-------------------------------------------------------------------- 34  35 /* 36  37 *K-means(聚类算法的实现) 38  39 */ 40  41 //-------------------------------------------------------------------- 42 function Kmeans($train,$k,$array_center) 43 { 44      45     $flags = true; 46     do{ 47         if($flags) 48         { 49             $total_sum = 10; 50         }else $total_sum = $total_sum2; 51         $array_distance = array(array()); 52         array_splice($array_distance,0,1); 53         for($i=1;$i

"; 75 */ array_push($array,$distance); 76 } 77 array_push($array_distance,$array); 78 } 79 $array_min = array(array()); 80 array_splice($array_min,0,1); 81 for($i=0;$i

$array_distance[$i][$j]){ 90 $num++; 91 $min = $array_distance[$i][$j]; 92 } 93 } 94 array_push($array,$num); 95 // array_push($array,$min); 96 array_push($array_min,$array); 97 } 98 for($i=0;$i<$k;$i++) 99 {100 $center[$i]= array(NULL);101 array_splice($center[$i],0,1);102 }103 for($i=1;$i

");134 }135 array_push($array_center,$sum);136 }137 $total_sum2 = JI($center,$array_center);138 $flags = false;139 /*140 print_r($total_sum."

");141 print_r($total_sum2."

");142 print_r(abs($total_sum2-$total_sum)."

");143 */144 }while(abs($total_sum2-$total_sum)>0.000002);145 146 $result = array(array());147 array_splice($result,0,1);148 for($i=0;$i

";158 }159 return $result;160 /*161 echo "

";162     print_r($array_distance);163     echo "";164     print_r($array_min);165     echo "";166     print_r($center);167         echo "";168     print_r($array_center);169 */    170 }171 //--------------------------------------------------------------------172 173 /*174 *数据[0,1]规格化175 */176 //--------------------------------------------------------------------177 function normalization($train)178 {179     for($i=1;$i
             
              $max)191             {192                 $max = $train[$j][$i];193             }194         }195         for($j=1;$j

");222 $con = explode(" ",$result[$j]);223 array_push($array,$con);224 }225 array_splice($array,0,1);226 return $array;227 }228 //--------------------------------------------------------------------229 230 231 /*232 233 *把数组中内容写到.txt中保存234 *$result:要存储的数组内容235 *$filename:文件名称236 237 */238 239 //--------------------------------------------------------------------240 function Array_Totxt($result,$filename)241 {242 $fp= fopen($filename,'wb');243 for($i=0;$i

原始数据：

原始数据进行[0,1]规格化后的数据：

结果：每行是一个类别