最大最小距离算法——模式识别

最新推荐文章于 2024-03-02 17:02:00 发布

原创

最新推荐文章于 2024-03-02 17:02:00 发布 · 5.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#模式识别

该博客介绍了最大最小距离算法在模式识别中的应用。首先，博主展示了算法的C++实现，包括输入点坐标、计算聚类中心和点到中心的距离等步骤。接着，通过不断迭代寻找新的聚类中心，直到所有点到聚类中心的距离小于预设阈值Q。最后，博主解释了算法如何确定分类结束，并输出各类聚类中心及其包含的点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <string.h>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <list>
#include <bitset>
#include <stack>
#include <stdlib.h>
using namespace std;
#define C 0.5

int main()
{
    int x[100][3],z[100][3],b[100];//x[][]：输入点坐标；z[][]:标记第几个聚类中心;w[][]用于标记各点到聚类中心距离最小值
    int i,j,h,N,flag,k=1,f=1;//f:聚类中心个数	;b[]用于记录与聚类中心最大距离的点标号;dd[][]:在循环体中记录各点与聚类中心距离
    float w[100][100],dd[100][100],Q,max1,max2,distance[100];//distance[]:记并求出录第二个聚类点
    b[0]=0;
    printf("	最大最小距离分类法\n\n");
    printf("请输入坐标数N：");
    scanf("%d",&N);
    printf("请输入各点的坐标:\n");
    for(i=0;i<N;i++)
    {
        x[i][0]=i+1;//x[0[0]=1,x[1][0]=2...
        for(j=1;j<=2;j++)//x数组为三列数组，其中第一列用来编号记录个点，编号从1开始，x1,x2。如：x[3][3]={
  
  {1,0,0},{2,3,8},{3,2,2}