MFC对话框实现模糊c均值聚类算法

最新推荐文章于 2022-04-13 17:25:53 发布
最新推荐文章于 2022-04-13 17:25:53 发布
阅读量2.2k 收藏
点赞数
分类专栏： Small projects 文章标签： MFC 对话框 模糊c均值聚类算法 动态数组 简单绘图显示
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/djixx/article/details/16922409
版权

       程序非常简单，作为当初我的第一个MFC程序，有纪念意义。程序最终界面：

          

一、问题：在MFC对话框界面输入任意类别和任意数目的样本进行C分类，并进行显示。

二、c均值聚类算法

1、c—平均算法

         对一批没有标明类别及类数的模式样本集，根据模式间的相似程度，按照物以类聚、人以群分的思想，将相似的模式分为一类，不相似的分为另一类。c均值聚类算法根据欧式距离把最短距离的样本分为1类。

     

                                                                                          

                            动态聚类框图

  ①  先选定某种距离作为样本间的相似性的度量;

  ②  确定评价聚类结果的准则函数;

  ③  给出某种初始分类，用迭代法找出使准则函数取极值的最好的聚类结果。

2、算法步骤

    ① 根据输入的分类数和样本总数，生成坐标范围内的随机数

    ② 初始聚类中心

    ③ 根据欧式距离进行一次分类

   ④ 根据新分成的两建立新的聚类中心

   ⑤ 新旧聚类中心不等则转回③，相等结束计算

   ⑥ 绘图显示结果

三、动态存储点坐标的数据结构

       由于要求输入任意类别和任意数目样本，所以存放数据不能放在一般的数组（因为必须进行初始化，不然编译不过）。而每个样本数据有几个特征，所以它实际是一个第一维未知、第二维已知（如这里的x，y坐标）的动态数组。有几种方法：

① 用new[]定义一个一维动态数组指针（结构体对象指针），在程序运行时按界面输入样本多少分配内存。第二维的样本特征可以用个结构体，如：

struct mypoint

{

       int x;

       int y;

       int myclass;//类别

 };

mypoint*  ptr=new mypoint[num];

②用自带的cpoint类自己定义一个坐标对象，用new[]定义一个相应对象的一维数组指针

③容器。我另一个程序的一部分：

class CModel  

{

public:

         CModel();

          virtual ~CModel();

         int class_num;   //样本数目

         int value[3]; //第二维样本特征

};

struct sq

{

         int xclass;

         int ysq;

};

vector<sq>vec_p(classnum+2);

vector<CModel> vec_point(num);

vector<CModel>::size_type vector_size=num;

for (vector<CModel>::size_type it = (v-1)*num/classnum; it != v*num/classnum; ++it)

{……}

④定义个动态二维数组，第二维已知。比如我们一般的用法：

char (*a)[N];//指向数组的指针

a = new char[m][N];

delete[] a;

四、程序实现

① cmathDlg.h

#pragma once
#include <vector>

// CcmathDlg 对话框
class CcmathDlg : public CDialog
{
// 构造
public:
	CcmathDlg(CWnd* pParent = NULL);	// 标准构造函数
	void DrawOnMem();
	double random(double start, double end);

// 对话框数据
	enum { IDD = IDD_CMATH_DIALOG };

	protected:
	virtual void DoDataExchange(CDataExchange* pDX);	// DDX/DDV 支持

// 实现
protected:
	HICON m_hIcon;

	// 生成的消息映射函数
	virtual BOOL OnInitDialog();
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	DECLARE_MESSAGE_MAP()
public:
	afx_msg void OnBnClickedOk();
	int num;
	int classnum;
	vector<int> vec_point;
};

struct mypoint
{
int x;
int y;
int myclass;
};
struct myxy
{
	int x;
	int y;
	int k;
};

②cmathDlg.cpp

// cmathDlg.cpp : 实现文件
//

#include "stdafx.h"
#include "cmath.h"
#include "cmathDlg.h"
#include "Resource.h"
#include"time.h"
#include "math.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#endif

// CcmathDlg 对话框
CcmathDlg::CcmathDlg(CWnd* pParent /*=NULL*/)
	: CDialog(CcmathDlg::IDD, pParent)
	, num(0)
	, classnum(0)
{
	m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}

void CcmathDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	DDX_Text(pDX, IDC_EDIT1, num);
	DDV_MinMaxInt(pDX, num, 2, 100);
	DDX_Text(pDX, IDC_EDIT2, classnum);
	DDV_MinMaxInt(pDX, classnum, 2, 100);
}

BEGIN_MESSAGE_MAP(CcmathDlg, CDialog)
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	//}}AFX_MSG_MAP
	ON_BN_CLICKED(IDOK, &CcmathDlg::OnBnClickedOk)
END_MESSAGE_MAP()

// CcmathDlg 消息处理程序
BOOL CcmathDlg::OnInitDialog()
{
	CDialog::OnInitDialog();

	// 设置此对话框的图标。当应用程序主窗口不是对话框时，框架将自动
	//  执行此操作
	SetIcon(m_hIcon, TRUE);			// 设置大图标
	SetIcon(m_hIcon, FALSE);		// 设置小图标

	// TODO: 在此添加额外的初始化代码

	return TRUE;  // 除非将焦点设置到控件，否则返回 TRUE
}

// 如果向对话框添加最小化按钮，则需要下面的代码
//  来绘制该图标。对于使用文档/视图模型的 MFC 应用程序，
//  这将由框架自动完成。
void CcmathDlg::OnPaint()
{
	if (IsIconic())
	{
		CPaintDC dc(this); // 用于绘制的设备上下文

		SendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc()), 0);

		// 使图标在工作区矩形中居中
		int cxIcon = GetSystemMetrics(SM_CXICON);
		int cyIcon = GetSystemMetrics(SM_CYICON);
		CRect rect;
		GetClientRect(&rect);
		int x = (rect.Width() - cxIcon + 1) / 2;
		int y = (rect.Height() - cyIcon + 1) / 2;

		// 绘制图标
		dc.DrawIcon(x, y, m_hIcon);
	}
	else
	{
		CDialog::OnPaint();
	}
	DrawOnMem();
}
//当用户拖动最小化窗口时系统调用此函数取得光标
//显示。
HCURSOR CcmathDlg::OnQueryDragIcon()
{
	return static_cast<HCURSOR>(m_hIcon);
}

void CcmathDlg::OnBnClickedOk()
{
	InvalidateRect(NULL,TRUE);
	UpdateWindow();
	UpdateData(TRUE);
	CClientDC  dc(this); 
	int x1,x2,y1,y2,m;
	int p=0;
	int	lg=30;
        bool f;
        mypoint*  ptr=new mypoint[num];
	myxy* double_ptr=new  myxy[classnum];
        myxy* double_ptr1=new  myxy[classnum];
	srand(unsigned(time(0)));
	ptr[0].x=int(random(0,11));	
	ptr[0].y=int(random(0,11));
        ptr[0].myclass=0;
        for(int icnt = 1; icnt != num; icnt++)
	{
	          do
		  {
			   f=true;
		           ptr[icnt].x=int(random(0,11));	
	                   ptr[icnt].y=int(random(0,11));	
		           for(int j=0;j<icnt;j++)
		           {
                                 if(ptr[icnt].x!=ptr[j].x||ptr[icnt].y!=ptr[j].y)
					continue;				
                                 if(j=icnt-1)
			                f=false;
		           }
		  }while(f==false);
                  ptr[icnt].myclass=0;
	}
    //第一步
     for(int icnt = 0; icnt != classnum; icnt++)
     {
	  double_ptr[icnt].x=ptr[icnt].x;
          double_ptr[icnt].y=ptr[icnt].y;
     }
     double_ptr1=double_ptr; 
    //第二步
     do
     {
          double_ptr1=double_ptr; 
	  for(int icnt = 0; icnt != classnum; icnt++)
          {
		double_ptr[icnt].k=0;        
          }
          for(int i = 0; i!= num; i++)
	  {
                for(int j = 0; j!= classnum; j++)
               {
                     m= ptr[i].myclass;
		     ptr[i].myclass=(sqrt((double)((ptr[i].x-double_ptr[m].x)*(ptr[i].x-double_ptr[m].x)+(ptr[i].y-double_ptr[m].y)*(ptr[i].y-double_ptr[m].y)))>sqrt(((double)(ptr[i].x-double_ptr[j].x)*(ptr[i].x-double_ptr[j].x)+(ptr[i].y-double_ptr[j].y)*(ptr[i].y-double_ptr[j].y))))?j:m;

	       }
	  }
          //第三步
         for(int i = 0; i!= num; i++)
         {
             for(int j = 0; j!= classnum; j++)
            {
                 if(ptr[i].myclass==j)	
		{
			 double_ptr[j].x+=ptr[i].x;
                         double_ptr[j].y+=ptr[i].y;
                         double_ptr[j].k++;
		 }  
	    }
        }
        for(int j = 0; j!= classnum; j++)
        {
	    if(double_ptr[j].k!=0)
	   {
		double_ptr[j].x=double_ptr[j].x/double_ptr[j].k;
                double_ptr[j].y=double_ptr[j].y/double_ptr[j].k;
	   }		   
	  else 
	  {
               double_ptr[j].x=0;
	       double_ptr[j].y=0;
	  }
       }
       ++p;
    }while(double_ptr1!=double_ptr);
    for(int i=0; i< num; i++)
    {  
         x1=20+ptr[i].x*lg-6;
	 x2=20+ptr[i].x*lg+6;
	 y1=360-ptr[i].y*lg+6;
	 y2=360-ptr[i].y*lg-6;
         switch(ptr[i].myclass)
	 {
	      case 0:      
	      { 			
		   CBrush brush,*oldbrush;
                   brush.CreateSolidBrush(RGB(0,0,255));
                   oldbrush=dc.SelectObject(&brush);
                   dc.Ellipse(x1,y1,x2,y2);
                   dc.SelectObject(oldbrush);
		   break;
	      }	         
              case 1:
	      {
		   CBrush brush,*oldbrush;
                   brush.CreateSolidBrush(RGB(0,255,0));
                   oldbrush=dc.SelectObject(&brush);
                   dc.Ellipse(x1,y1,x2,y2);
                   dc.SelectObject(oldbrush);
		   break;
	      }
              case 2:
	     {
		   CBrush brush,*oldbrush;
                   brush.CreateSolidBrush(RGB(255,0,0));
                   oldbrush=dc.SelectObject(&brush);
                   dc.Ellipse(x1,y1,x2,y2);
                   dc.SelectObject(oldbrush);
                   break;
	    }
            case 3:
	   {
		   CBrush brush,*oldbrush;
                   brush.CreateSolidBrush(RGB(0,255,255));
                   oldbrush=dc.SelectObject(&brush);
                   dc.Ellipse(x1,y1,x2,y2);
                   dc.SelectObject(oldbrush);
		   break;
	   }
	   case 4:
	   { 
		   CBrush brush,*oldbrush;
                   brush.CreateSolidBrush(RGB(255,0,255));
                   oldbrush=dc.SelectObject(&brush);
                   dc.Ellipse(x1,y1,x2,y2);
                   dc.SelectObject(oldbrush);
		   break;
	   }
           case 5:
	   { 
		   CBrush brush,*oldbrush;
                   brush.CreateSolidBrush(RGB(255,255,0));
                   oldbrush=dc.SelectObject(&brush);
                   dc.Ellipse(x1,y1,x2,y2);
                   dc.SelectObject(oldbrush);
		   break;
	   }   
           case 6:
	   { 
		   CBrush brush,*oldbrush;
                   brush.CreateSolidBrush(RGB(0,0,0));
                   oldbrush=dc.SelectObject(&brush);
                   dc.Ellipse(x1,y1,x2,y2);
                   dc.SelectObject(oldbrush);
		   break;
	  }
           case 7:
           { 
	 	   CBrush brush,*oldbrush;
                   brush.CreateSolidBrush(RGB(125,125,125));
                   oldbrush=dc.SelectObject(&brush);
                   dc.Ellipse(x1,y1,x2,y2);
                   dc.SelectObject(oldbrush);
		   break;
	   }
           case 8:
	   { 
		   CBrush brush,*oldbrush;
                   brush.CreateSolidBrush(RGB(125,0,255));
                   oldbrush=dc.SelectObject(&brush);
                   dc.Ellipse(x1,y1,x2,y2);
                   dc.SelectObject(oldbrush);
		   break;
	   }
           case 9:
	   { 
		   CBrush brush,*oldbrush;
                   brush.CreateSolidBrush(RGB(125,125,255));
                   oldbrush=dc.SelectObject(&brush);
                   dc.Ellipse(x1,y1,x2,y2);
                   dc.SelectObject(oldbrush);
		   break;
	   }
       }
   }	
}
void CcmathDlg::DrawOnMem()
{	
    CString str;
    int i;
    CClientDC  dc(this); 
    CPen pen(PS_SOLID, 1, RGB(255, 0, 0));
    CPen* pOldPen=dc.SelectObject(&pen);
    dc.MoveTo(20, 20); 
    dc.LineTo(20, 360); 
    dc.LineTo(360, 360); 
    for(i = 0; i <= 10; i ++)
    {
        str.Format("%d", i);
        dc.TextOut(17 + 30 * i, 365, str);
        dc.MoveTo(i * 30 + 20, 360);
        dc.LineTo(i * 30 + 20, 355);
    }
    str="x轴";
    dc.TextOut(350,340,str);
    for(i = 1; i <= 10; i ++)
    {
        str.Format("%d", i);
        dc.TextOut(2, 360 - 30 * i - 5, str);
        dc.MoveTo(25, 360 - 30 * i);
        dc.LineTo(20, 360 - 30 * i);
    }
    str="y轴";
    dc.TextOut(30,20,str);
    dc.MoveTo(350, 357);
    dc.LineTo(360, 360);
    dc.LineTo(350, 363); 
    dc.MoveTo(17, 30);
    dc.LineTo(20, 20); 
    dc.LineTo(23, 30); 
    dc.SelectObject(pOldPen);
}
double CcmathDlg::random(double start, double end)
{
    return start+(end-start)*rand()/(RAND_MAX + 1.0);
}

super-god-boy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
基于mfc进行灰度图像均值滤波处理
m0_62393891的博客
07-06 364
数字图像处理学习
MFC实现单词模糊查询
12-27
MFC实现单词模糊查询
MFC浅谈层次聚类算法实例
Laugh_xiaoao的博客
01-15 638
C++浅谈层次聚类算法写文章的起因所用数据集及预处理划分簇的基础思维和结果开发中遇到的一些问题及算法优化预测错误率的算法写在后面的话 写文章的起因 本人是一名大二的学生，原本对于人工智能方面的算法就有一定的兴趣，正巧碰上期末课设需要用到层次聚类来完成课设，就顺水推舟，用C++（准确来说是MFC）完成了层次聚类算法的课设，之所以没用python一方面是了解不够另一方面是为了照顾队友吧，然后深刻体会到...
mfc程序数字图像处理均值滤波.rar
02-28
均值滤波是典型的线性滤波算法，它是指在图像上对目标像素给一个模板，该模板包括了其周围的临近像素（如3×3模板：以目标象素为中心的周围8个象素，构成一个滤波模板，即去掉目标象素本身），再用模板中的全体像素的平均值来代替原来像素值。
聚类分析C均值算法VC++实现
11-09
聚类分析C均值算法在MFC下的实现，主要功能有：产生随机数文件，打开随机数文件，绘制随机数坐标图，C均值聚类分析并绘制分类后的坐标图，算法简单，运行稳定。
基于对话框的MFC-模式识别C均值聚类及感知器实现
12-05
在这个项目中，我们关注的是基于对话框的MFC应用，它结合了C均值聚类和感知器算法来实现这一目标。MFC（Microsoft Foundation Classes）是微软提供的一套面向对象的类库，用于简化Windows应用程序开发，尤其是对话框...
利用MFC实现K-均值聚类算法
03-21
在本文中，我们将深入探讨如何利用Microsoft Foundation Classes (MFC) 实现K-均值聚类算法，并将其应用于遥感图像处理的非监督分类。K-均值是一种广泛应用的无监督机器学习方法，用于将数据集划分为K个不同的簇，...
C均值聚类及感知器实现
10-06
通过这个MFC程序，用户不仅可以学习到C均值聚类和感知器的基本概念和实现方式，还能深入理解如何将这些理论知识应用于实际编程，从而提升其在模式识别和机器学习领域的技能。同时，对于MFC的使用也能锻炼开发者在...
MFC对话框实现梯形分页
08-19
在MFC中，使用CDialogEx类来实现对话框。CDialogEx类是MFC中的一个基本类，用于创建对话框。要实现梯形分页，需要使用CDialogEx类的DoDataExchange函数来交换数据，并使用CDialogEx类的OnInitDialog函数来初始化...
基于对话框的MFC，实现聚类
09-03
本项目“基于对话框的MFC，实现聚类”是利用MFC库来构建一个交互式的Windows应用程序，该程序的核心功能是执行K-Means聚类算法。 K-Means聚类是一种无监督学习方法，常用于数据分析和机器学习。其主要目标是将数据...
基于MFC的界面设计，包括灰度化、边缘检测、图像反转、均值、中值滤波，适合初学者，有详细注释。
12-05
基于MFC的界面设计，包括灰度化、边缘检测、图像反转、均值、中值滤波，适合初学者，有详细注释。
基于MFC的滤波器，分别实现了三种方法的滤波
07-04
分别实现了平均值滤波，中值滤波和惯性滤波，并将其用图形表示（付源代码）
在VS2010下，通过MFC用EditBox + ListBox自制ComboBox组合框(附加简单的模糊查询功能)
07-18
MFC用EditBox + ListBox自制ComboBox，并和普通的ComboBox作对比。 在自制的ComboBox中附加简单的模糊查询方法SetFuzzyQuery，只须输入字 符串，即可匹配搜索每项。 此代码仅供学习交流而写的，如果代码有问题或者有更好的方法欢迎私 信本人一起讨论，谢谢。
MFC文件搜索程序
08-10
快速搜索本地文件，支持模糊搜索，将搜索结果显示在listCtrl
在VS2010下，通过MFC用EditBox + ListBox自制ComboBox(附加简单的模糊搜索功能)
温哥华的专栏
07-18 3346
我在用MFC学习开发一些小工具时，使用过很多次ComboBox控件。虽然ComboBox很好用，新增的Ex还可以插入图片， 但是有时遇到某些细节上的操作，会发现ComboBox控制起来还是很不自在，而且很难修改。 例如：我想通过在ComboBox的文本框输入字符串，即可在下拉菜单下搜索匹配的一项（模糊搜索），但不知道为什么 总是指向该项时总是把文本框原有的输入覆盖掉（可能是默认自动选择写入文
opencv mfc下kmeans聚类演示源代码
02-26
新手学习opencv mfc下kmeans聚类，可以改变聚类类数和迭代次数
现成汉字字符串的模糊查找函数
我的专栏
07-20 1734
参见：http://www.vccode.com/file_show.php?id=2457#xx1931xx 而且我给出了 BlurFindStr 函数的改进： BOOL BlurFindStr(CString& strSource, CString& strFindCell) { int nLenCell = strFindCell.GetLength(); int nLe
【均值滤波mean】
weixin_43488529的博客
04-13 3281
文章目录Halocn中均值滤波1、gen_mean_filter (Operator)MFC联合Halcon处理效果2、mean_curvature_flow (Operator)MFC联合Halcon处理效果3、mean_image (Operator)4、mean_matrix (Operator)5、mean_n (Operator)6、mean_sp (Operator)7、noise_distribution_mean (Operator)8、region_to_mean (Operator)cl
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值