- 博客(51)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 【机器学习】谱聚类（Spectral Clustering）
疑问谱聚类的概念谱聚类是一种针对图结构的聚类方法，将每个点都看作是一个图结构上的点，所以，判断两个点是否属于同一类的依据就是，两个点在图结构上是否有边相连，可以是直接相连也可以是间接相连。本质上就是一个图切割问题。什么是谱（Spectral ）谱（spectral）就是指矩阵的特征值那么谱与图的联系究竟是什么首先我们知道 图结构 可以用邻接矩阵 / 相似矩阵来表示，通过矩阵就能清楚图的结构信息，具体是怎么建立联系的，我们接下来一步一步分析。一、问题描述假设有nnn个实数样本数据如下，每个样本
2022-02-18 21:13:01
6590
2
原创 【流行学习】局部保持投影（Locality Preserving Projections）
一、前言局部保持投影算法（LPP）主要是通过线性近似LE（Laplacian Eigenmaps），想保留的是高维中的局部信息二、主要步骤具体步骤如下所示：1.确定LPP的目标函数：min12∑i,j(yi−yj)2sij\min \frac{1}2\sum_{i, j}(y_{i}-y_{j})^{2} s_{i j}min21i,j∑(yi−yj)2sij其中yiy_iyi表示的是降维后的任意数据点iii，yjy_jyj表示的是降维后的任意数据点不包含iii。其中sijs
2022-02-12 21:31:40
3011
原创 【流行学习】局部线性嵌入(Locally Linear Embedding)
一、前言局部线性嵌入（LLE）假设数据在较小的局部是线性的，也就是说，某一个样本可以由它最近邻的几个样本线性表示，离样本远的样本对局部的线性关系没有影响，因此相比等距映射算法，降维的时间复杂度和空间复杂度都有极大的降低。比如有一个样本x1x_1x1 ，我们在它的原始高维邻域里用KKK-近邻思想找到和它最近的三个样本x2,x3,x4x_2,x_3,x_4x2,x3,x4，然后我们假设x1x_1x1可以由x2,x3,x4x_2,x_3,x_4x2,x3,x4线性表示，即：x1=w12x2+
2022-02-12 19:29:48
3201
原创 【流行学习】拉普拉斯映射（Laplacian Eigenmaps）
一、前言拉普拉斯特征映射是一种基于图的降维算法，它希望在原空间中相互间有相似关系的点，在降维后的空间中尽可能的靠近，从而在降维后仍能保持原有的数据结构信息。二、主要步骤拉普拉斯特征映射通过构建邻接矩阵为WWW（或叫相似矩阵）的图，来重构数据流形的局部结构特征。主要思想是，如果两个数据样本 iii 和 jjj 很相似，那么 iii 和 jjj 在降维后子空间中应该与在原空间中一样，尽量接近。假设数据实例的数目为 nnn，目标子空间的维数（即最终的降维目标的维度）为 mmm。定义 n×mn×mn×m
2022-01-16 20:29:41
3368
2
原创 【多视图】Incomplete Multi-view Clustering via Graph Regularized Matrix Factorization
论文题目：基于图正则矩阵分解的不完整多视图聚类Authors：Jie Wen, Zheng Zhang, Yong Xu, and Zuofeng Zhong摘要提出了一种新颖而简单的方法来解决不完整多视图聚类方法。该方法同时利用每个视图的局部信息和视图之间的互补信息来学习所有样本的公共潜在表示，从而大大提高了表示的紧凑性和可区分性。与传统的图嵌入方法相比，该方法没有引入任何额外的正则化项和相应的惩罚参数来保持数据的局部结构，因此不会增加额外参数选择的负担。通过对每个视图的基矩阵施加正交约束，使得该方
2022-01-12 12:25:21
985
原创 【多视图】Incomplete Multiview Spectral Clustering With Adaptive Graph Learning
不完整多视图聚类
2022-01-06 22:10:55
1748
原创 【计算机视觉】入门基本路线
学习的过程中最开始先着重学习聚类。什么是机器学习？需要理解掌握的基本知识（可自行百度上面去搜索）：1.K-均值算法（k-means）2.K邻近算法(KNN)3.支撑向量机(SVM)4.Linear Discriminative Analysis(LDA) https://www.camdemy.com/media/1582/5.Priciple Component Analysis(PCA) https://www.camdemy.com/media/1559/6.贝叶斯判别准则线性代数
2021-10-13 17:47:32
355
原创 2021年美赛（完结总结）
重要来写美赛总结，之前在2020数模国赛总结那篇博文就讲过，终于来了；这次比了四天的美赛，看到最后结果总结一个字，我是菜鸡首先来说一下情况吧，跟之前国赛队伍不同，我加入了两个数学专业第一和第二大佬的队伍，准备抱大腿，我还是计算机，头发也还在。然后组好队接着就磨合，然后寒假嘛在家，又是过年的时候，磨啊磨啊，就没模拟出一篇论文来，最后直接凭借着我们惊人的默契顺利完结美赛。选题先看一下题目信息吧美赛E题目2021年美国大学生数学建模竞赛ICME题目，为环境科学类题目，主要包含预测模型，统计模型等相
2021-04-28 20:27:09
4671
2
原创 【算法】非暴力方法快速是否是2的幂次
说明2的非零幂次数为：1，2，4，8，16， 32……将其化为二进制 ：0001， 0010， 0100， 1000……可以观察到这样一个规律：二进制位数中有且仅有一位为1。则可以利用这个规律进行快速判断。如以16为例，其二进制为 10000，16-1=15，15的二进制为 01111， 可以将16和15进行相与运算，10000&01111 == 00000，即16&15==0所以要快速判断一个数是不是2 的幂次，只要将这个数和其减一相与，如果结果为0，就是2的幂次，否则不是2的幂
2021-04-05 21:28:50
137
原创 【算法】八大排序（插入选择交换归并基数）C++实现
我们这里说的八大排序是内部排序。1.算法分类当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短；2.算法复杂度3.相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。空
2021-04-04 17:07:55
137
原创 【算法】任务分配问题（蛮力+回溯+分支限界） C++实现
一、简单算法最简单的算法是：蛮力法，这里采用增量穷举法求出所有的分配方案ps，再计算出每种方案的成本，比较求出最小成本的方案，即最优方案。1）实现代码#include<iostream>#include<vector>using namespace std;#define INF 9999 //最大成本值#define MAXN 21 int n;int c[MAXN][MAXN];vector<vector<int>> ps;voi
2020-12-14 20:53:37
15600
6
原创 【算法】0/1背包问题（蛮力+回溯+分支限界+贪心+非递归-动态规划）C++实现
分别用蛮力法、回溯法、分支限界法和动态规划法求解0/1背包问题。目录0-1背包问题：一、简单算法1）实现代码2）运行结果图3）复杂度分析二、回溯算法1）实现代码2）运行结果图3）复杂度分析三、分支限界1）实现代码2）运行结果图3）复杂度分析四、非递归-动态规划1）实现代码2）运行结果图3）复杂度分析0-1背包问题：有n件物品和一个容量为W的背包。第i件物品的价值是v[i]，重量是w[i]。求解将哪些物品装入背包可使价值总和最大。所谓01背包，表示每一个物品只有一个，要么装入，要么不装入。一、简单算法
2020-12-08 18:28:33
4332
原创 【LaTeX笔记1】最全命令+符号
函数、符号及特殊字符 声调 语法效果语法效果语法效果\bar{x}\acute{\eta}\check{\alpha}\grave{\eta}\breve{a}\ddot{y}\dot{x}\hat{\alpha}\tilde{\iota} 函数 语法效果语法效果语法效果\sin\theta\cos\theta\tan\theta\arcsin\frac{L}{r}\arccos\frac{T}{r}...
2020-11-25 22:35:01
7077
原创 2020数学建模国赛(B题)总结
简单说一下我们队的情况，一个电子，一个数学，我计算机，团队分工我是负责编程和画图部分，建模主要由两个队友负责，今年的建模题居然有一道很特别的题，这对于爱打游戏的我来说简直就像猫看见了毛球，哦不，是猫看见了老鼠，哎也不对，反正就是特别吸引我，于是在我们激烈的讨论下成功入坑了B题（穿越沙漠），不过奈何这游戏设置太过变态（一个人好好穿越沙漠害得去做苦力挖矿0.0），另一方面本人编程能力比较低，今年第一次参加国赛只得了国二，下面谈谈我建模的经历和感受吧。赛前刚接触到建模的时间大概在今年5月份，因为突如其来的疫情
2020-11-24 16:11:30
25322
5
原创 10分钟学习爬取数据——Web Scraper爬取天猫商品信息（附scraper插件网盘链接）
先附上下载的web Scraper0.5.4版本网盘链接：链接：https://pan.baidu.com/s/1__jSFgfPKBg-CeqSg95zbg提取码：xjmt这里以 天猫超市牛奶专区网站 的信息爬取作为实例。爬取商品的价格，名称，月成交量和评论数。一、首先打开chrome浏览器的开发者工具，切换到Web Scraper，点击Create new sitemap创建新项目，输入项目名及初始网址后点击Create sitemap，流程如下图所示。二、点击Add new select
2020-11-23 18:44:33
1982
原创 【LaTeX笔记3】数学模式中的多行数学公式
1 代码部分% 导言区\documentclass{article}\usepackage{ctex}\usepackage{amsmath}\usepackage{amssymb}%标题、作者及日期\title{数学模式中的多行数学公式}\author{张三丰}\date{\today}% 正文区（文稿区）\begin{document} \maketitle...
2020-11-13 18:33:56
154
原创 【机器学习】十大机器学习基础算法
十大机器学习算法入门 近年来，机器学习与人工智能已广泛应用于学术与工程，比如数据挖掘、计算机视觉、自然语言处理、生物特征识别、搜索引擎、医学诊断、检测信用卡欺诈、证券市场分析、DNA序列测序、语音和手写识别、战略游戏和机器人运用。 对于一个初学者来讲，周志华教授的西瓜书是一个很好的选择，以及相关机器学习视频课程是必不可少的，在这里我先分享基础学习视频 机器学习课程（20集），网上有很多公开课程，大家可以
2020-11-13 18:23:23
1747
原创 【LaTeX笔记2】表格
1 代码部分% 导言区\documentclass[cct]{article}\usepackage{xcolor}%定义了一些颜色 \usepackage{colortbl,booktabs}%第二个包定义了几个*rule \usepackage{ctex}%标题、作者及日期\title{表格}\author{张三丰}\date{\today}% 正文区（文稿区）\begin{...
2020-11-13 17:52:25
183
原创 【LaTeX笔记1】插图
1 代码部分% 导言区\documentclass[cct]{article}\usepackage{ctex}%标题、作者及日期\title{插图}\author{张三丰}\date{\today}%语法： \includegraphics[<选项>]{<文件名>}%格式： EPS，PDF，PNG，JPEG，BMP\usepackage{graphicx}\graphicspath{<!-- -->{figures/},{pics/}}%
2020-11-13 17:50:53
218
原创 【机器学习】线性回归和线性分类器—应用
接着上一章的基础篇 线性回归基础篇线性分类线性分类器背后的基本思路是，目标分类的值可以被特征空间中的一个超平面分开。如果这可以无误差地达成，那么训练集被称为线性可分。上面已经介绍了线性回归和普通最小二乘法（OLS）。现在考虑一个二元分类问题，将目标分类记为「+1」（正面样本）和「-1」（负面样本）。最简单的线性分类器可以通过回归定义：a(x)=sign(wTx) a(\textbf{x}) = \text{sign}(\textbf{w}^\text{T}\textbf x)a(x)=sign(w
2020-11-10 17:19:45
1658
原创 【机器学习】线性回归和线性分类器—基础
回归线性分类逻辑回归的正则化逻辑回归的优缺点验证和学习曲线最小二乘法在开始学习线性模型之前，简要介绍一下线性回归，首先指定一个模型将因变量 yyy 和特征联系起来，对线性模型而言，依赖函数的形式如下：y=w0+∑i=1mwixiy = w_0 + \sum_{i=1}^m w_i x_iy=w0+i=1∑mwixi如果为每项观测加上一个虚维度 x0=1x_0 = 1x0=1（比如偏置），那么就可以把 w0w_0w0 整合进求和项中，改写为一个略微紧凑的形式：y=∑i=0mw.
2020-11-09 10:53:45
1487
原创 LINGO语法及软件操作
LINGO初步介绍LINGO是用来解决优化问题的一个特别好用的软件，可以快速求解线性规划、非线性规划、线性和非线性方程组等等，是数学建模中求优化问题的解不可缺少的工具之一。首先让我们来看一个问题：对于解决这种线性规划问题 ，可以采用 matlab中的库函数 linprog，但更方便的，还是采用 lingo编程，语法也十分简单 1. max=72*x1+64*x2; 2. x1+x2<=50; 3. 12*x1+8*x2<=480; 4. 3*x1<=100;几行
2020-07-27 09:14:56
11532
原创 【最全】《数据库原理及应用》知识点整理+习题
目录第1章 绪论1.1术语1.2重要概念数据库管理技术的发展过程（三个阶段）数据模型（Data Model）逻辑模型的分类（非关系模型与关系模型）画E-R图数据库系统结构第2章 关系数据库2.1关系数据结构及形式化定义2.2关系操作2.3关系的完整性2.4关系代数选择投影...
2020-05-26 10:57:22
82893
18
原创 【DL】卷积_AlexNet
卷积神经网络_AlexNetAlexNet特点ReLu作为激活函数数据增强层叠池化DropoutAlex网络结构AlexNet的TensorFlow实现)由于受到计算机性能的影响，虽然LeNet在图像分类中取得了较好的成绩，但是并没有引起很多的关注。 知道2012年，Alex等人提出的AlexNet网络在ImageNet大赛上以远超第二名的成绩夺冠，卷积神经网络乃至深度学习重新引起了广泛的关...
2020-04-04 12:13:14
428
转载 【数学建模】十二（最后一篇）：MATLAB CUMCM真题求解实例三：机理建模型
机理建模问题在国赛中的占比呈上升趋势，近年来的题目有重庆交警平台设置、打车软件补贴优化、开放小区等问题， 本讲将以 2015 年的打车软件问题为例，介绍 MATLAB 在这类问题中的求解过程。所介绍的 MATLAB 案例是获得 2015 年国赛 ”MATLAB创新奖” 的程序， 所用的求解方法也是比较典型的机理建模方法。1. 问题重述1.1 背景资料与条件出租...
2020-03-25 10:06:05
1039
转载 【数学建模】十一：MATLAB CUMCM真题求解实例二：优化型
2003 年的 B 题是典型的优化型问题，这道问题的特色是模型容易建立，但求解比较困难。这道题目在求解方面的难点是模型有交叉，所以当时我们的求解策略是分步求解、逐级优化，采用这种策略后，就可以将复杂的优化问题转化为标准的规划模型进行求解了。在 2003 年 MATLAB 还没有整数规划求解器，在这一讲就介绍用 MATLAB 的整数规划求解器来求解这一问题。1. 问题的提出钢...
2020-03-25 10:04:06
1691
转载 【数学建模】十：MATLAB CUMCM真题求解实例一：数据型
本讲针对的题型是数据型的建模问题， 2012 年的 A 题就是一道典型这类问题，接下来将介绍这道题的 MATLAB 求解过程。1. 问题的提出确定葡萄酒质量时一般是通过聘请一批有资质的评酒员进行品评。每个评酒员在对葡萄酒进行品尝后对其分类指标打分，然后求和得到其总分，从而确定葡萄酒的质量。酿酒葡萄的好坏与所酿葡萄酒的质量有直接的关系，葡萄酒和酿酒葡萄检测的理化指标会在一定程度上...
2020-03-25 10:02:55
1657
转载 【数学建模】九：MATLAB机理建模方法
在数学建模中，如果遇到一个非典型的数学建模问题（非数据、优化、连续、评价）， 那么这种情况下，通常需要用到机理建模方法了。机理建模就是根据对现实对象特性的认识，分析其因果关系，找出反映内部机理的规则，然后建立规则的数学模型。 机理建模的经典案例有很多，比如万有引力公式的推导过程。机理建模常见的有两类，一类是推导法机理建模，类似于微分方程建模，常用于动力学的建模过程...
2020-03-25 09:59:22
3299
转载 【数学建模】 八：MATLAB评价型模型求解方法
本讲将主要介绍评价型模型的 MATLAB 求解方法。构成评价模型的五个要素分别为：被评价对象、评价指标、权重系数、综合评价模型和评价者。当各被评价对象和评价指标值都确定以后，问题的综合评价结果就完全依赖于权重系数的取值了，即权重系数确定的合理与否，直接关系到综合评价结果的可信度，甚至影响到最后决策的正确性。而 MATLAB 在评价型模型建模过程中的主要作用是指标筛选、数据预处理(如数据标准化、...
2020-03-25 09:57:43
2049
转载 【数学建模】七：MATLAB连续模型求解方法
连续模型是指模型是连续函数的一类模型总称，具体建模方法主要是微分方程建模。微分方程建模是数学建模的重要方法，因为许多实际问题的数学描述将导致求解微分方程的定解问题。把形形色色的实际问题化成微分方程的定解问题，大体上可以按以下几步： 1. 根据实际要求确定要研究的量（自变量、未知函数、必...
2020-03-25 09:56:08
1196
转载 【数学建模】六：MATLAB优化模型求解方法(2)：全局优化
离散型问题是建模竞赛中的主流题型，如果判断所研究的问题是组合优化问题， 那么就大概率需要全局优化算法了。历年赛题中， 比较经典的这类问题有灾情巡视、公交车调度、彩票问题、露天矿卡车调度、交巡警服务平台、太阳影子定位等等。可见全局优化问题的求解算法在数学建模中的重要性，这一讲重要就介绍 MATLAB 全局优化技术及相关实例。1. MAT...
2020-03-25 09:53:38
2072
转载 【数学建模】五：MATLAB优化模型求解方法(1)：标准模型
最优化赛题是数学建模大赛中最常见的问题类型之一。一般说来，凡是寻求最大、最小、最远、最近、最经济、最丰富、最高效、最耗时的目标，都可以划入优化问题的范畴。MATLAB 优化工具箱和全局优化工具箱对多个优化问题提供了完整的解决方案，前者涵盖了线性规划、混合整型线性规划、二次规划、非线性优化、非线性最小二乘的求解器...
2020-03-25 09:51:32
3032
转载 【数学建模】三：MATLAB数据建模方法(上)
以数据为基础而建立数学模型的方法称为数据建模方法， 包括回归、统计、机器学习、深度学习、灰色预测、主成分分析、神经网络、时间序列分析等方法， 其中最常用的方法还是回归方法。 本讲主要介绍在数学建模中常用几种回归方法的 MATLAB 实现过程。根据回归方法中因变量的个数和回归函数的类型（线性或非线性）可将回归方法分为:一元线性、一元非线性、多元回归。另外还有两种特殊的回归方式，一种在回归过程中可以...
2020-03-25 09:30:26
2974
1
转载 【数学建模】二 ：MATLAB 数学建模快速入门
MATLAB 虽然功能很强大，但上手却很容易，尤其是 R2013a 以后的版本， 使用起来更加容易。 现在使用 MATLAB 的一个理念就是像 Word 一样去使用 MATLAB。本讲将通过一个实例介绍如何像使用 Word 一样去使用 MATLAB，真正将 MATLAB 当工具来使用，即使对于从来没有用过 MATLAB 的模友来说，也可以轻松入门。MATLAB 的功能如果想用 MATLAB...
2020-03-25 09:18:00
705
转载 【数学建模】开篇：如何备战数学建模竞赛之 MATLAB 编程
作 者 简 介卓金武，MathWorks中国高级工程师，教育业务经理，在数据分析、数据挖掘、机器学习、数学建模、量化投资和优化等科学计算方面有多年工作经验，现主要负责MATLAB校园版业务。曾2次获全国大学生数学建模竞赛一等奖，1次获全国研究生数学建模竞赛一等奖。MATLAB 是公认的最优秀的数学模型求解工具，在数学建模竞赛中超过 95% 的参赛队使用 MATLAB 作为求解工具，在国家奖队伍...
2020-03-25 09:09:36
1103
原创 【DL】一文搞定CNN—AlphaGo攻破围棋
文章目录一.前言二.从神经网络到卷积神经网络（CNN）｜为了解决传统神经网络不足，CNN出现了三.CNN（卷积）详解3.1基础要点1.边界检测2.padding 填白3.stride 步长4.pooling 池化5.对多通道（channels）图片的卷积3.2 CNN的结构组成3.3 卷积神经网络之训练算法四.直观理解卷积五.卷积神经网络 Vs 传统神经网络1.参数共享机制（parameters ...
2020-03-22 17:04:10
1425
原创 【DL】理解LSTM网络及变式
理解 LSTM 网络关注本文译自 Christopher Olah 的博文LSTM下面来了解一下LSTM（long short-term memory）。长短期记忆网络是RNN的一种变体，RNN由于梯度消失的原因只能有短期记忆，LSTM网络通过精妙的门控制将短期记忆与长期记忆结合起来，并且一定程度上解决了梯度消失的问题。Recurrent Neural Networks人类并不是每时每...
2020-03-04 20:13:01
477
原创 【DL】详解RNN（附数学推导＋变式）
还在看数学公式学习了解RNN？out了吧！神经网络基础神经网络可以当做是能够拟合任意函数的黑盒子，只要训练数据足够，给定特定的x，就能得到希望的y，结构图如下：将神经网络模型训练好之后，在输入层给定一个x，通过网络之后就能够在输出层得到特定的y，那么既然有了这么强大的模型，为什么还需要RNN（循环神经网络）呢？为什么需要RNN（循环神经网络）他们都只能单独的取处理一个个的输入，前一个输...
2020-03-04 20:00:37
2490
原创 Ubuntu18.0４ 安装及使用LabelImg（附windows,mac安装labelImg链接）
一. 安装1.Python 3 + Qt5 (Recommended)sudo apt-get install pyqt5-dev-toolssudo pip3 install -r requirements/requirements-linux-python3.txtmake qt5py3python3 labelImg.pypython3 labelImg.py [IMAG...
2020-03-04 09:17:36
603
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人