- 博客(12)
- 资源 (3)
- 收藏
- 关注
转载 K-means和K-means++
一、概述 在本篇文章中将对聚类算法(K-means,K-means++)进行详细介绍,并利用数据集来真实地反映这算法之间的区别。 首先需要明确的是上述算法都属于"硬聚类”算法,即数据集中每一个样本都是被100%确定得分到某一个类别中。与之相对的"软聚类”可以理解为每个样本是以一定的概率被分到某一个类别中。K-means与K-means++:原始K-means算法最开...
2019-03-11 15:34:24
2110
转载 机器学习实战之K-Means算法
一,引言 先说个K-means算法很高大上的用处,来开始新的算法学习。我们都知道每一届的美国总统大选,那叫一个竞争激烈。可以说,谁拿到了各个州尽可能多的选票,谁选举获胜的几率就会非常大。有人会说,这跟K-means算法有什么关系?当然,如果哪一届的总统竞选,某一位候选人是绝对的众望所归,那自然能以压倒性优势竞选成功,那么我们的k-means算法还真用不上。但是,我们应该知道2004年的总统大...
2019-03-09 16:10:34
325
转载 LFR benchmark在windows操作系统下形成网络详细步骤
1. LFR benchmark简介 对于社区检测结果的评估最直接的方法就是和现实网络相比较。将算法的社区检测结果和现实网络中已知的社区向比较,可以测评出算法的优劣。但现实网络比较少,同时其质量参差不齐。这使得和现实网络的比较不能广泛使用。因此利用人工生成的网络对算法的有效性进行测评成为检验一个社区检测算法优劣的一种高效可行的方法。比较常用的有Girvan和Newman提出的GN...
2019-03-09 15:48:11
1778
2
转载 GN算法
社区发现算法(二)2015年05月09日 10:17:00 GeekStuff 阅读数:19848版权声明:本文为博主原创文章,未经博主允许不得转载。http://blog.youkuaiyun.com/aspirinvagrant https://blog.youkuaiyun.com/fenghuangdesire/article/details/45599071GN算法 本算法的具体内容请参考F...
2018-12-28 16:13:02
13152
转载 层次聚类算法分析
层次聚类算法的原理及实现Hierarchical Clustering2016年4月19日 BY 蓝鲸 5 COMMENTS层次聚类(Hierarchical Clustering)是聚类算法的一种,通过计算不同类别数据点间的相似度来创建一棵有层次的嵌套聚类树。在聚类树中,不同类别的原始数据点是树的最低层,树的顶层是一个聚类的根节点。创建聚类树有自下而上合并和自上而下分裂两种方法,本...
2018-12-28 16:00:52
1089
原创 CCF CSP 201609-2 火车购票 JAVA实现(90分)
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int a[] = new int...
2018-12-12 21:45:04
526
1
原创 CCF CSP 201409-2 画图 JAVA 实现
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] zbx = new i...
2018-12-10 19:06:01
352
原创 CCF 公共钥匙盒 Java实现
import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); ...
2018-12-06 20:38:33
342
原创 CCF考试 201712-1 最小差值 JAVA实现
标题import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int a[] = new int[n...
2018-12-03 19:50:48
220
原创 CCF试题 201312-2 ISBN号码 JAVA实现
import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String sa = sc.next(); String[] sx = sa.split...
2018-12-03 19:31:38
294
原创 CCF 2018-03-01 跳一跳 JAVA实现
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int score = 0; int count = 0; int...
2018-11-30 22:10:55
234
原创 CCF考试 201809-2 买菜JAVA实现
问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...[cn,dn]在装车。其中,一个时间段[s, t]表示的是从时刻s到时...
2018-11-30 14:37:38
158
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人