商务智能课程聚类算法的期末报告和代码-武大国软
需积分: 9 96 浏览量
2015-01-12
10:16:05
上传
评论 5
收藏 72KB DOC 举报
聚类算法
算法机理：聚类，就是将数据划分为若干个“簇”，使“簇”之间的距离尽可能的大，
“簇”之内的距离尽可能的小。有几种关于簇的定义：1，一些相似成员的集合，
不同簇中的成员是不相似的。2，簇中两点之间的距离要小于簇中的一点与簇
外任一点的距离。聚类与分类不同的基本特征是：簇的（最优）数目是不知道
的（也许能解决这个问题）；关于每个簇可能没有任何先验知识（大部分情况
下没有先验知识）；聚类结果是动态的。
算法简介：聚类算法大致分为层次算法和划分算法，而与层次算法计算相似度
的方法有单连接，全连接，平均连接。
在单连接方法中，两个聚类的距离用聚类之间所有模式距离（一个模式来
自一个聚类，另一个模式来自另外一个聚类）的最小值来表示。在全连接算法
中，聚类之间的距离是两个类中相距最远的两个对象的距离。在这两种情况下，
两个较小聚类合并成为一个大的聚类是基于最短距离标准。全连接算法产生紧
密牢固或者紧凑的聚集。与之相比，单连接算法则受到连接的影响.可能会倾向
于产生散乱或者瘦长的聚类集合。
实验环境: windows7、eclipse
参考资料：
（1）http://baike.baidu.com/link?
url=YWSHROKP7ZusZYUV4LV1aHXHXGtyJu4nlS_oNOWhKPvvnG-
B7A3l-j4Oouscqyxm
（2）《动态数据挖掘》倪志伟
实验方案设计：
（1）设定阀值
（2）找出符合条件的 i、j 对应关系
（3）将 i、j 存入 set 容器中
根据题目给的表格：
项目
A B C D
A 0 1 4 5
B 1 0 2 6
C 4 2 0 3
D 5 6 3 0
理解了上述的思想，那么代码就不难实现了，对于该邻接矩阵可实现的聚类
核心算法如下：
（1）单连接：两个簇中的点之间的最短距离小于等于域值，则合并两个簇。
import java.ul.ArrayList;
import java.ul.HashSet;
import java.ul.List;
资源评论
angelsister138721
- 粉丝: 4
- 资源: 6
最新资源
- yolov5,SSD 可能使用到的一些代码
- 介绍离散性制造行业的MES系统流程
- 基于IDEA-CCNL/Randeng-Pegasus-238M-Summary-Chines微调的中文文本摘要任务源码+数据集
- 微信小程序源码 车源宝 二手车交易平台 源码下载
- 微信小程序源码 实现 城市切换 demo 根据城市首字母排序城市 选择城市 源码下载
- 2024新版计算机编译原理期末速成全套视频教程（视频+配套资料）
- VMware7.0虚拟机硬盘无法编辑，无法连接到Profile-Driven Storage Service
- arm64内核的mongo镜像
- 基于stm32f103c单片机+MPU6050+0.96英寸OLED显示屏双柄遥控器硬件（原理图+PCB）工程文件.zip
- 整理的关于少儿编程的学习路径，以及如何在小升初，初升高和大学充分的利用起来编程经验的优势
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
