当提供不适当的参数或将其应用于由具有不同形状,大小和密度的聚类组成的数据集时,大多数聚类算法将变得无效。 为了缓解这些不足,我们提出了一种新颖的拆分合并层次聚类方法,其中采用最小生成树(MST)和基于MST的图来指导拆分和合并过程。 在分割过程中,选择基于MST的图中具有高度的顶点作为初始原型,并使用K均值来分割数据集。 在合并过程中,将对子组对进行过滤,并且仅考虑相邻对。 所提出的方法除了簇数以外不需要任何参数。 实验结果证明了其在合成和真实数据集上的有效性。
2023-02-25 08:54:26 1.76MB Data sets; Hierarchical clustering
1
使用C/C++实现的关于最短路+最小生成树、矩阵运算(乘方、加、减、乘、转置等运算)的课程设计
2023-02-25 03:12:16 187KB 数据结构 C/C++
1
这是去年做的一份课程设计,用c++,visual studio6.0做的,希望对大家有用处
2023-02-24 21:06:20 337KB 数据结构 AVL搜索树
1
VC 树形菜单形式的文件夹选择效果,使用三态树实现多级目录选择功能,复选框所代表的项目都可以按照树形菜单的方式依次展开并选中,和VC自带的选择控件不一样,选择框经过了美化定义,功能也实用,不要局限于目录选择,用到其它的地方当然也是可以的。
2023-02-24 16:46:18 24KB VC 源码-数据库实例
1
C#中运用TreeView控件实现分类表操作.无限级树目录 内含具体实现代码,较不错
2023-02-24 16:19:02 515KB C# TreeView 分类表操作 无限级树目录
1
DirTree VC++版资源管理器树形展开菜单! 值得下载看看!资源免费,大家分享!! 更多免费资源 http://ynsky.download.csdn.net/
2023-02-24 15:56:34 31KB c/c++
1
二叉树表达计算器 它用二叉树表示任何多项式方程,并通过递归评估左右子树来求解所有运算。 TreeWalker.java Treewalker文件包括对树的二叉树状旋转,对树中删除或插入节点,评估,区分和简化所有操作。 方法包括: 公开位置根(Position position): 返回节点的根位置(当前)。 如果不存在,它将创建一个节点。 public Position parent(Position position:返回当前位置的节点的父位置。如果不存在,则会创建一个节点。如果位置id无效,则会引发异常。 public Position leftChild(Position position):返回当前位置节点的左孩子。 如果不存在,它将创建一个节点。 public Position rightChild(Position position):返回当前位置节点的左孩子。 如
2023-02-23 10:26:55 45KB Java
1
ID3,C4.5决策树完整代码以及结果图片
2023-02-22 23:30:02 94KB 决策树 算法 机器学习 人工智能
1
这是英文版的带花树论文,讲述了解决二分图和一般图的最大匹配、最大加权匹配的方法。
2023-02-22 15:47:20 990KB 带花树,算法
1
四叉树用于地理位置 四叉树是一种树数据结构,具有4个“子级”,通常称为节点,这些节点中的每个节点内还有4个以上的节点,依此类推,直到达到指定的粒度为止。 出于优化目的,仅在必要时才创建子代,例如,在下图中,我们可以看到四叉树的表示形式。 这种结构在许多方面都很漂亮,有很多用途可以真正改善应用程序。 最常见的用法是: 优化游戏渲染 动态光照效果对游戏的影响 地理位置 图像压缩 AI路径寻找 在此示例中,我们将使用四叉树优化地理位置。 想象一下,我们有一个应用程序可以向用户显示周围的其他用户或周围的图片。 传统方式是比较用户A和B之间的距离。使用两个点的经度和纬度,我们可以计算出以度为单位
2023-02-22 11:26:51 178KB java geolocation data-structures quadtree
1