C均值算法 = = 课本的一道题

最新推荐文章于 2024-06-10 10:40:41 发布

原创

最新推荐文章于 2024-06-10 10:40:41 发布 · 801 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模式识别 #算法

这篇博客主要介绍了C均值算法（K-means）的实现过程，通过一个具体的例子展示了算法的迭代更新规则。文章以模式识别课程中的一道课后习题为背景，提供了C均值算法的C语言代码实现，并详细解释了如何初始化、选择类心以及判断收敛条件。

也叫K均值算法

模式识别书上的一道课后题

#include<iostream>
#include<math.h>

using namespace std;

#define C_NUM 2
#define DATA_NUM 20

struct DataType
{
         char num;
         float x;
         float y;
};

DataType data[20];
DataType z[2];

void inti(DataType* data,DataType* z)
{
         z[0].num = 1;
         z[1].num = 2;

         for(int i = 0; i<20 ;i++)
         {
                 data[i].num = 0;
         }

         data[0].x = 0.0;
         data[0].y = 0.0;
         data[1].x = 0.0;
         data[1].y = 1.0;
         data[2].x = 1.0;
         data[2].y = 0.0;
         data[3].x = 1.0;
         data[3].y = 1.0;
         data[4].x = 2.0;
         data[4].y = 1.0;
         data[5].x = 1.0;
         data[5].y = 2.0;