聚类算法-Hierarchical(MIN)-C++

最新推荐文章于 2022-09-16 16:00:12 发布

剑翎吹雪

最新推荐文章于 2022-09-16 16:00:12 发布

阅读量6.2k

点赞数 2

分类专栏：算法小五的算法学习之路文章标签：层次聚类数据挖掘 MIN

本文链接：https://blog.csdn.net/k76853/article/details/50440468

版权

本文介绍了使用C++实现的层次聚类（Hierarchical MIN）算法，通过存储距离表格并逐步合并最小距离的点来构建聚类。程序流程包括计算点间距离、合并最小距离点、更新数据集和距离表。该算法适用于非圆形数据，但对噪声和离群点处理有限。文章还讨论了在编码过程中选择动态数组vector来简化近邻表更新的原因，以提高效率。

摘要由CSDN通过智能技术生成

程序流程图：

Hierarchical(MIN)核心功能函数，采用vector<vector<float> >::dTable存储两点之间的距离。计算每两个point间的距离并保存到distance table中；判断是否达到需要聚类的cluster数量，若是，将point信息写入clustering文件，程序结束。否则，合并两个具有最小距离的point，将两个point中的所有node全部加入到一个point中，删除拷贝node数组后的多余point，跟新dataset数组。然后更新distance table，删除被合并point对应的distance table中行与列，进入下一步循环。

/*
	K-means Algorithm
	15S103182
	Ethan
*/
#include <iostream>
#include <sstream>
#include <fstream>
#include <vector>
#include <iterator>
#include <cmath>
#include <stack> 
#include <limits>
using namespace std;

class node{
public:
	float x;
	float y;
	node(float a,float b){
		x &