数学建模
什么战吕布
毕业于某农民学校,拥有超过13年的打诨经验。
展开
-
一维系统聚类c++实现
系统聚类(hierarchical cluster method)算法概述每个独立点作为一个类对每个类两两求距离将距离最近的两个类作为一个新的类重复2-3步直到达到分出目标的k个类为止算法实现数据构造及应用场景:构造n个善意结点(数据偏差很小的结点)和nn-n个恶意结点(恶意结点)。欲使用系统聚类的方式将恶意结点和善意结点分离开来代码实现#include<iostream>#include<bits/stdc++.h>#define random(x) (ra原创 2021-08-15 15:59:28 · 468 阅读 · 0 评论 -
DBSCAN一维数据聚类模拟C++
模拟效果:代码:#include<iostream>#include<vector>#include<windows.h>#include<time.h>#include<algorithm>using namespace std;#define random(x) (rand()%x)#define oo 9999999#define R 0.5#define N 100const int minpoints = 10;原创 2021-03-30 19:44:26 · 938 阅读 · 0 评论 -
kmeans++一维三分类c++模拟
#include<iostream>#include<vector>#include<windows.h>#include<time.h>using namespace std;#define random(x) (rand()%x)#define oo 9999999vector<double> v;vector<double> v1, center;vector<vector<double> &g原创 2021-03-29 15:51:48 · 253 阅读 · 0 评论 -
kmeans聚类算法c++简单模拟三分类
用c++简单模拟了一下线性三分类,效果不是很好。。。#include<iostream>#include<vector>#include<windows.h>#include<time.h>using namespace std;#define random(x) (rand()%x)vector<double> v = { 0, 3.2,3.3,3.4,3.5,3.6,3.3,3.5,9 };vector<double>原创 2021-03-28 20:16:42 · 284 阅读 · 0 评论 -
原来矩阵乘法是这样的!
《上帝掷骰子吗》关于矩阵乘法的解释,很有意思。众所周知,矩阵就是一个记录着数据的二维表格。比如我要去深圳、香港两地旅游,咨询旅行社I以后得到以下矩阵:深圳香港深圳ab香港cd这个矩阵的含义是:他们公司设计的深圳环游有a条路线,从深圳到香港他们提供b条路线,香港到深圳又提供c条路线,环游香港有d条路线。简单抽象为:第一列代表旅途的起点位置,第一行(粗体)代表旅途的终点。那么这个矩阵就是:旅行社I从深圳到深圳提供a种方法,从深圳到香港提供b种方法,香港到深圳提供c原创 2020-08-27 09:58:39 · 222 阅读 · 0 评论 -
【聚类模型③】DBSCAN算法
文章目录DBSCAN与两种常用聚类算法DBSCAN的分类方法何时选用DBSCANDBSCAN的优缺点优点:缺点DBSCAN与两种常用聚类算法我们知道比较常用的两种聚类算法(k-means聚类和系统聚类)的分类依据是距离,不同于二者,DBSCAN算法(Density-based spatial clustering of applications with noise)是根据密度进行分类的算法DBSCAN的分类方法两个指标选择:选定一个半径值r和一个minpoints随机选择一个点作为起始点开始原创 2020-08-11 11:03:45 · 346 阅读 · 0 评论 -
【聚类模型②】系统聚类算法——解决k均值聚类的遗留问题
上一篇博客我们提到,k均值聚类虽然可以对多个样本进行k分类,但即使是改进以后的k-means++聚类方法也存在一个问题:聚类结果很大程度上依赖于用户给定的类数k。那么有没有方法解决这个问题呢?在清风老师的教程中介绍了系统聚类算法↓文章目录系统聚类的步骤整体描述聚类谱系图计算类间距离的5个方法系统聚类做出的改进系统聚类的步骤整体描述将每个样本算作一类用特定方法计算类与类两两间距离,将距离较近的类分为一大类将新的大类作为子类,重复第2步并绘制聚类谱系图,直到所有样本都归为一类为止根据得到的聚类原创 2020-08-07 22:05:03 · 834 阅读 · 0 评论 -
【聚类模型①】k均值聚类算法
在研究大量的数据之中,哪几组数据比较接近的时候(如哪几个城市的消费习惯比较接近)可以选用这个多分类算法。笔者在观看清风的数模教程以后,总结如下要点:文章目录k-means操作流程k-means的优缺点优点缺点k-means++:k-means的改进算法基本原则基本原则的实现为什么能实现?均值聚类算法的两个讨论k-means操作流程选择分类数量k、设置算法的迭代次数选定初始的k个聚类中心将所有数据按照距离划分给这k个聚类中心调整聚类中心的位置(调整为其下所属数据的中心)重复上述3-4步直到中心原创 2020-08-06 19:47:33 · 1277 阅读 · 0 评论 -
matlab模拟投针实验以及rand和unifrnd函数的效率
目录:1.投针实验简述2.Matlab模拟投针实验原理3.四种方式代码实现4.rand函数和unifrnd函数执行效率的比较总结简单说明一下投针实验:设一组间距为a的等距平行线,向其投下长度为 l 的质地均匀针若干。当针的程度l小于平行线间距a的时候,针接触平行线的概率满足:p=2laπp=\frac{2l}{a\pi}p=aπ2l由上述公式,可以得到π的近似值:π=2la...原创 2020-02-23 12:55:39 · 1363 阅读 · 0 评论 -
【概率论】五分钟搞懂概率论联合密度函数与概率之间的计算
【例题】设X和Y的联合密度函数为:f(x,y)={20<x<∞,0<y<∞0其他区域f(x,y)=\left\{\begin{array}{rcl}2 && {0<x<\infty,0<y<\infty}\\0 && 其他区域\end{array}\right.f(x,y)={200<x<∞,0<y<∞其他区域计算(1)P{X>1,Y<1} (2)P{X<Y}类原创 2020-05-23 18:32:19 · 43493 阅读 · 6 评论 -
相对客观的权重计算方法——熵权法
熵权法虽然有时候并不符合实际,有点像一种对数据一刀切的方法。但好歹比自己瞎写要客观一些。那么什么是熵权法?如何使用它来得到权重呢?↓↓↓...原创 2020-02-09 15:54:26 · 7221 阅读 · 6 评论 -
数学建模插值算法
今天学习了清风老师的插值法。笔记如下![笔记软件——OneNote![](https://img-blog.csdnimg.cn/20200207212917112.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80ND...原创 2020-02-07 21:39:39 · 420 阅读 · 0 评论