分类标签归档：机器学习
寻找变量受一个或多个条件所限制的多元函数极 值方法。将n个变量和k个约束的最优问题转换为 n+k变量的方程组极值问题，变量没有约束。
拉格朗日乘数：约束方法梯度的线性组合中各向量的系数(法向量的系数)
用拉格朗日乘法解决约束条件下的最优问题
二元类型
目标函数：
$$ f(x,y) = x^2+4y^2 -2x+8y $$
约束条件： $$ x+2*y=7 $$
最优问题：在约束条件下找目标函数f(x,y)的最小值
几何问题：目标函数为一个椭圆，约束条件为直线，最优问题在几何上表现为，椭圆经过放大后和直线相交情况下最小面积。
确认约束函数 $$
视频片段检索旨在利用用户给出的自然语言查询语句,在一个长视频中找到最符合语句描述的目标视频 片段.视频中包含丰富的视觉、文本、语音信息,如何理解视频中提供的信息,以及查询语句提供的文本信息,并进行 跨模态信息的对齐与交互,是视频片段检索任务的核心问题.本文系统梳理了当前视频片段检索领域中的相关工作,将它们分为两大类:基于排序的方法和基于定位的方法. 其中,基于排序的方法又可细分为预设候选片段的方法和有 指导地生成候选片段的方法;而基于定位的方法则可分为一次定位的方法和迭代定位的方法.本文还对本领域的数 据集和评价指标进行了介绍,并对一些模型在多个常用数据集上的性能进行了总
FP的全称是Frequent Pattern，在算法中使用了一种称为频繁模式树（Frequent Pattern Tree）的数据结构。FP-tree是一种特殊的前缀树，由频繁项头表和项前缀树构成。FP-Growth算法基于以上的结构加快整个挖掘过程。
Apriori算法是常用的用于挖掘出数据关联规则的算法，它用来找出数据值中频繁出现的数据集合，找出这些集合的模式有助于我们做一些决策。比如在常见的超市购物数据集，或者电商的网购数据集中，如果我们找到了频繁出现的数据集，那么对于超市，我们可以优化产品的位置
分类，概率统计
事件A在事件B发生的条件下的概率
$$ P(A|B)=\frac{P(AB)}{P(B)} $$
2.乘法公式
P(AB)=P(B)P(A|B)=P(A)P(B|A)
n>=2
p(A_1A_2**A_n)=P(A_1)P(A_2|A_1)P(A_3|A_1A_2)...P(A_n|A_1A_2...A_n1
3.全概率
如果事件组B1，B2，.... 满足 1. B1，B2....两两互斥，即 Bi ∩ Bj = ∅ ，i≠j ， i,j=1，2，....，且P(Bi)>0,i=1,2,....; 2. B1∪B2∪....=Ω ，则称事