轨迹挖掘(二)--ta算法

背景介绍本文算法会解决一个在交通领域的问题,在路网中每天都有一些路段会临时施工和封路,如何无监督的利用现有特征快速发现这些路段是一个比较重要的问题,本文带着这个问题将会介绍一个基于路网异常数据的算法讲解,希望能对大家有些帮助。首先我们来介绍下这个背景,在交通领域中有一个比较棘手的问题就是如何快速发现

数学之凸优化(四)

#线性规划前面铺垫了不少,接下来咱们来看看都怎么解这一堆方程。矩阵概念1.如果矩阵E是由单位阵I经过交换矩阵的两行得到的,就是第一类矩阵2.如果E是由单位阵乘以一个数得到,就叫做第二类矩阵3.如果E是由单位阵乘以一个数再加到另一行得到的,就叫做第三类矩阵。定理:对一个矩阵进行第一类、第二类、第三类变

数学之凸优化(三)

#线性规划本节开始我们就来讲解线性规划问题。看看我们该如何解决带有条件约束的最优解问题。线性规划简单例子先从实际问题出发,让我们来了解一下我们将要解决的那种问题?某制造商生产四种不同的产品,分别用X1,X2,X3,X4来表示,生产过程需要三种原料,其中工作人数和原料等参数如下表,问题当然就是如何保证

数学之凸优化(二)

#梯度本节我们来讲梯度方法,非常常用的最优化方法。这个概念我们应该都是理解的,梯度就是一个方向,就是$f(x)$变化最大的方向,沿着这个方向,我们更加可能获取一个极值。下面介绍一种梯度下降的方法最速下降法追速下降法是梯度方法的一个具体实现,其理论为每次迭代中选择合适的步长使得目标函数能够最大程度的减

数学之凸优化(一)

#凸优化本章我们主要讲解一维的搜索方法,也是最优化理论的一部分,我们怎么在一个区间内找到找到一个极值呢?我们先来讨论一元单值函数的$f$,在区间$[a,b]$上的极小值点呢?二分法二分法是一种利用目标函数的一阶导数来连续压缩区间的方法,计算过程比较简单。首先,确定初始区间的中点$$x=\frac{a

数学之凸优化(零)

#凸优化其实在我看来,大部分算法解决的问题其实就是一个又一个的优化问题,不管使用梯度下降或是其他的策略都是渴望能从解集中获取一个最优解,那么我们就来讲讲凸优化的相关理论,可能很枯燥,还是希望读者能够一起学习起来。面对一个问题之前,我们要进行一层数学抽象,下面我们就给出我们是要解决一个怎样的问题。$$

运筹规划(零)-运筹优化基础

运筹学是一本规划数学,是数学建模的基础课程之一,本文将介绍一些和运筹学相关的知识。如果解决一个问题定义问题和收集数据数学建模模型求解校验模型上线十分简单没有任何反直觉的步骤,我们尽量通过一些经典的运筹学问题来讲解这门科学。原形范例有一家工厂有三个厂房,厂房1制作铝框架和硬件,木制框架给厂房2生产,厂

数学之协方差矩阵

协方差矩阵在很多论文中都会提到协方差矩阵的概念,如果你不知道协方差矩阵是怎么来的就很难看懂论文,本文会介绍协方差矩阵是如何计算的?首先我们来说下协方差, 协方差是衡量两列特征的相关度的,但是协方差矩阵又是什么呢?我们先来看协方差是如何计算的?$$COV(X, Y)=E[(X-\mu_x)(Y-\mu_y)]$$协方差矩阵的定义矩阵中的数据按行排列与按列排列求出的协方差矩阵是不同的,这里默认数据是按

数学建模

无约束的最优化首先我们来看一个实际问题。一家彩电工程研制了两种产品,一种是19寸的夜景平板电视,建议零售价为339.另一种是21存电视零售价399.公司付出的成本是19寸的195美元,21寸的是225美元,还要加上400000美元的固定成本。在竞争市场中,每年售出彩电的数量会影响彩电的平均价格。据统

信息熵

熵熵的计算公式为:$$H(x)=-\sump(x)log^{p(x)}$$这个公司我们并不陌生,在决策树切割的时候会记住熵增益,逻辑回归的损失函数交叉熵函数等,那我们今天就来认识不用的熵有何种物理意义。若不确定性越大,则信息量越大,熵越大若不确定性越小,则信息量越小,熵越小条件熵假设随机变量(X,Y

拉格朗日乘子

拉格朗日乘子拉格朗日乘子在很多机器学习中都提到过,一般都会被一带而过,因为本身理论就比较复杂,这里会拉格朗日乘子的使用做一个简答的介绍,否则SVM这一类凸优化算法根本不可能理解其精髓。在求解最优化问题中,经常用到就是拉格朗日乘子法。在有等式约束时使用拉格朗日乘子法,在有不等约束时使用KKT条件。当你

图像算法--卷积

卷积CNN已经成为图片分类比较成熟的算法,但是,很少人了解其中的数学原理,这里就先从卷积讲起,后面也会主要到卷积神经网络。希望大家能够很好的理解这个内容,为了以后学习卷积神经网络做准备。卷积的定义连续下的定义$$(f*g)(n)=\intf(t)g(n-t)$$离散下的定义$$(f*g)(n)=\s
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×