K-means聚类算法的C++实现

K-means聚类算法的C++实现，包含分词器，可以进行多关键词的聚类

#include “Cluster.h“

Cluster::Cluster（void）
{
}

Cluster::Cluster（int dataindexDoubleVec& data）
{
	CurrentMembership.push_back（dataindex）;
	copy（data.begin（）data.end（）back_inserter（Mean））;
}

//计算聚类对象的均值 
void Cluster::UpdateMean（Double2DVec& coordinates）
{
	// 根据 mCurrentMembership 取得原始资料点对象 coord ，该对象是 coordinates 的一个子集；
	//然后取出该子集的均值；取均值的算法很简单，可以把 coordinates 想象成一个 m*n 的距阵 
	//每个均值就是每个纵向列的取和平均值  //该值保存在 mCenter 中

	for （int i = 0; i < CurrentMembership.size（）; i++）
	{
		DoubleVec& coord = coordinates[CurrentMembership[i]];
		for （int j = 0; j < coord.size（）; j++）
		{
			Mean[j] += coord[j]; // 得到每个纵向列的和；
		}
		for （int k = 0; k < Mean.size（）; k++）
		{
			Mean[k] /= coord.size（）; // 对每个纵向列取平均值
		}
	}
}

Cluster::~Cluster（void）
{
}

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

     文件        891  2008-09-06 12:55  TDIDF_Demo\Cluster.cpp

     文件        290  2008-09-06 14:15  TDIDF_Demo\Cluster.h

     文件        393  2008-09-06 14:21  TDIDF_Demo\Common.h

     文件         25  2008-09-01 16:59  TDIDF_Demo\ITokeniser.cpp

     文件        140  2008-09-06 14:15  TDIDF_Demo\ITokeniser.h

     文件       2718  2008-09-06 15:10  TDIDF_Demo\KMeans.cpp

     文件        831  2008-09-06 14:36  TDIDF_Demo\KMeans.h

     文件       1483  2008-09-06 15:14  TDIDF_Demo\main.cpp

     文件        684  2008-09-06 10:40  TDIDF_Demo\StopWordsHandler.cpp

     文件        213  2008-09-06 14:15  TDIDF_Demo\StopWordsHandler.h

     文件       4065  2008-09-06 14:15  TDIDF_Demo\TDIDF_Demo.vcproj

     文件        878  2008-09-06 13:03  TDIDF_Demo\TermVector.cpp

     文件        301  2008-09-06 14:15  TDIDF_Demo\TermVector.h

     文件       4231  2008-09-06 14:32  TDIDF_Demo\TFIDFMeasure.cpp

     文件       1368  2008-09-06 14:30  TDIDF_Demo\TFIDFMeasure.h

     文件        821  2008-09-06 14:34  TDIDF_Demo\Tokeniser.cpp

     文件        191  2008-09-01 17:09  TDIDF_Demo\Tokeniser.h

     文件        606  2008-05-10 19:52  TDIDF_Demo\测试数据\input.txt

     目录          0  2008-09-06 15:15  TDIDF_Demo\测试数据

     目录          0  2008-09-06 15:15  TDIDF_Demo

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

                20129                    20