(´•༝•`)-CSDN博客

原创 [数学建模]典型相关分析(Canonical Correlation Analysis)

典型相关分析(Canonical Correlation Analysis)是利用综合变量对之间的相关关系来反映两组指标之间的整体相关性的多元统计分析方法。它的基本原理是：分别在两组变量中提取有代表性的综合变量U1U_1U1和V1V_1V1，利用这两个综合变量之间的相关关系来反映两组指标之间的整体相关性。基本原理设两组随机变量为X=(X1,X2,...Xp),Y=(Y1,Y2,...Y...

2020-02-13 15:48:46 762

原创 [算法]贪心算法与动态规划算法

贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。1 最小生成树问题题目概述给定一个有nnn个点mmm条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和。输入格式第一行输入两个整数nnn和mmm；接下来mmm行，每行包含三个整数uuu，vvv，www，表示点uuu和点vvv之间存在一...

2020-02-11 15:15:02 280

原创 [数学建模]相关系数(Correlation Coefficient)

相关系数(Correlation Coefficient)是最早由统计学家卡尔·皮尔逊设计的统计指标，是研究变量之间线性相关程度的量。分析步骤利用Excel或SPSS对数据进行描述性统计。绘制散点图，观察两组变量之间是否存在线性关系。对数据进行正态分布检验(Jarque−BeraJarque-BeraJarque−Bera检验)计算PearsonPearsonPearson相关系数...

2020-02-10 14:42:42 1428

原创 [数学建模]优劣解距离法(Technique for Order Preference by Similarity to an Ideal Solution)

优劣解距离法，简称TOPSIS，根据有限个评价对象与理想化目标的接近程度进行排序，是在现有的对象中进行相对优劣的评价。分析步骤

2020-02-10 00:05:22 936

原创 [机器学习]神经网络(Neural Network)

神经网络(Neural Network)是一种模仿动物神经网络行为特征，进行分布式并行信息处理的算法数学模型。这种网络依靠系统的复杂程度，通过调整内部大量节点之间相互连接的关系，从而达到处理信息的目的。代价函数J(Θ)=−1m∑i=1m∑k=1K[yk(i)log⁡(hΘ(x(i)))k+(1−yk(i)log⁡(1−hΘ(x(i)))k)]J(\Theta)=-{\frac 1 m}\s...

2020-02-07 15:16:02 592

原创 [算法]与字符串有关问题

题目概述给定字符串text和pattern，在字符串text中找出字符串pattern出现的第一个位置 (从0开始)。如果不存在，则返回 -1。输入格式在两行分别输入一个字符串。输出格式在一行输出pattern在text中出现的第一个位置。输入样例hellohellohellollllll输出样例222解决方法KMP算法建立数组next[]，其中next[j...

2020-02-02 23:52:06 138

原创 [机器学习]正则化(Regularization)

在回归过程中，为了避免过拟合(Overfitting)现象，在代价函数中加入正则项，成为正则化(Regularization)。线性回归中的正则化代价函数J(θ)=12m[∑i=1m(hθ(x(i))−y(i))2+λ∑j=1nθj2]J(\theta)={\frac 1 {2m}} [\sum_{i=1}^{m}(h_\theta (x^{(i)})-y^{(i)})^2+\lambd...

2020-01-31 19:39:56 115

原创 [机器学习]逻辑回归(Logistic Regression)

逻辑回归(Logistic Regression)是一种广义的线性回归分析模型，常用于数据挖掘，疾病自动诊断，经济预测等领域。例如，探讨引发疾病的危险因素，并根据危险因素预测疾病发生的概率等。逻辑回归模型P(y=1∣x)=hθ(x)=11+e−θTxP(y=1|x)=h_\theta(x)={\frac {1}{1+e^{-\theta^Tx}}}P(y=1∣x)=hθ(x)=1+e−θ...

2020-01-30 16:15:46 114

原创 [机器学习]多元线性回归(Multivariate Linear Regression)

线性回归(Linear Regression)是利用数理统计中回归分析，来确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法，运用十分广泛。其表达形式为y=ωTx+ey = \omega ^Tx+ey=ωTx+e，eee为误差服从均值为0的正态分布。线性回归模型hθ(x)=θTx=θ0+θ1x1+θ2x2+...+θnxnh_\theta (x)=\theta ^Tx=\thet...

2020-01-29 17:26:53 352

原创 [算法]最长公共子序列问题

题目概述一个字符串的子序列是指由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后形成的新字符串。两个字符串的公共子序列是这两个字符串所共同拥有的子序列。给定字符串text1和text2，输出它们的最大公共子序列。输入格式在两行分别输入一个字符串。输出格式在一行输出它们的最大公共子序列。输入样例abcdeabcdeabcdeaceaceace输...

2020-01-24 01:08:24 104

原创 [数学建模]层次分析法(Analytic Hierarchy Process)

层次分析法，简称AHP，是指将与决策总是有关的元素分解成目标、准则、方案等层次，在此基础之上进行定性和定量分析的决策方法。分析步骤建立层次结构模型构造判断矩阵一致性检验层次排序具体操作层次结构分为目标层、准则层与方案层。例如我们在选择旅游地时，建立如下的层次结构模型：为了研究准则层中每个要素对决策的影响程度，我们构造对称矩阵(aij)n×n(a_{ij})_{n×n}(...

2020-01-23 17:20:10 1174

原创 [算法]全排列问题

题目概述给定一个没有重复数字的序列，输出其所有可能的全排列。输入格式第一行输入正整数KKK；第二行输入KKK个整数，中间以空格分隔。输出格式在每一行输出KKK的一个排列。输入样例333111 222 333输出样例111 222 333111 333 222222 111 333222 333 111333 111 222333 222 111解决方法...

2020-01-21 13:29:11 233

原创 [算法]最大子列和问题

题目概述给定KKK个整数组成的序列{N1,N2,…,NKN_1, N_2, …, N_KN1,N2,…,NK}，“连续子列”被定义为{Ni,Ni+1,…,NjN_i,N_{i+1}, …, N_jNi,Ni+1,…,Nj}，其中 1≤i≤j≤K1 ≤ i ≤ j ≤ K1≤i≤j≤K。“最大子列和”被定义为所有连续子列元素的和中最大者。例如给定序列{−2,11,−4,13,−5,−...

2020-01-17 16:50:56 156

(´•༝•`) 的博客