-
对应分析复习进程.docx
2020-06-04 01:12:27精品文档 精品文档 收集于网络如有侵权请联系管理员删除 收集于网络如有侵权请联系管理员删除 精品文档 收集于网络如有侵权请联系管理员删除 对应分析练习题 对应分析的思想方法及特点 一对应分析的基本思想及特点 ... -
Python进行对应分析
2021-02-10 21:28:591 对应分析 ...对应分析的基本思想是将一个联列表中的行和列中的各元素的比例结构以点的形式在较低维的空间中表示出来。 参考资料 百度百科: 对应分析 关于对应分析法对中国媒体网站评价的研究 ...从网上找对应分析的资料的时候,发现很多都是理论性的文章,有案例的文章很少。这篇博文主要是利用参考资料中2中的数据,复现一下论文中的整个实验过程。参考资料2中关于对应分析的介绍有错误,所以对应分析的计算过程来源于资料3
1 对应分析
对应分析(Correspondence Analysis)也称关联分析、R-Q型因子分析,是近年新发展起来的一种多元相依变量统计分析技术,通过分析由定性变量构成的交互汇总表来揭示变量间的联系。该技术可以揭示同一变量中各个类别之间的差异,以及不同变量各个类别之间的对应关系。对应分析的基本思想是将一个联列表中的行和列中的各元素的比例结构以点的形式在较低维的空间中表示出来。
2 对应分析过程
2.1 原始矩阵标准化
假设原始矩阵
其中,行表示样品(比如网站),列表示属性(比如浏览量)。
(1) 将数据矩阵转化为概率矩阵,其中矩阵中每个元素的定义如下:
变换后,概率矩阵的元素之和为1。
(2)求边缘概率和的边缘概率,其计算公式如下:
(3)对概率矩阵做中心化及标准化变换得到矩阵,其中矩阵中的元素定义如下:
2.2 计算型因子分析载荷矩阵
(1) 计算协方差矩阵的特征值和标准化的特征向量。设特征值,相应标准化特征向量为。在实际应用中常按累计贡献率
确定所取公共因子。注意称为奇异值。
(2) 型因子的“因子载荷矩阵”为
2.3 计算型因子分析载荷矩阵
(1) 计算协方差矩阵的特征值和标准化的特征向量。和两个矩阵矩阵大于0的特征值相同的。设的特征值其对应的标准化特征向量为。
(2) 型因子的“因子载荷矩阵”为
2.4 计算统计量和总惯量
(1) 计算总惯量,总惯量表示个样品到中心的加权平方距离的总和,其最终的计算公式如下:
(2) 计算统计量,其计算公式如下:
3 实验过程
import pandas as pd import numpy as np from math import sqrt from matplotlib import pyplot as plt import seaborn as sns from scipy import stats path='Documents/data.xlsx' data=pd.read_excel(path,index_col=0,sheet_name='网站评价分析数据') #1 卡方检验 # 判断这种分析方法是否适用 data_j=data.sum()/data.sum().sum() data_i=data.sum(axis=1) data_exp=pd.DataFrame(0,index=data_i.index,columns=data_j.index) #期望值 for i in range(data_exp.shape[0]): for j in range(data_exp.shape[1]): data_exp.iloc[i,j]=data_i.iloc[i]*data_j.iloc[j] data_obj=data.values.flatten() data_exp=data_exp.values.flatten() chi_val,p_val=stats.chisquare(f_obs=data_obj,f_exp=data_exp) #这里只展示了person卡方分析结果。 #在参考资料4中找到了一个似然卡方公式,但是计算出来的结果和论文中的结果相差太大,所以这里就忽略了 #2 将data转化为概率矩阵,然后进行标准化 data_p=data/data.sum().sum() #概率矩阵 data_j=data_p.sum() #列边缘概率 data_i=data_p.sum(axis=1) #行边缘概率 #概率矩阵标准化 data_z=pd.DataFrame(np.zeros(data.shape),index=data.index, columns=data.columns) for i in data.index: for j in data.columns: data_z.loc[i,j]=(data_p.loc[i,j]-data_i.loc[i]*data_j.loc[j])/sqrt(data_i.loc[i]*data_j.loc[j]) #3 求解奇异值和惯量,确定公共因子数量 data_z_np=data_z.to_numpy() S_R=np.dot(data_z_np.T,data_z_np) eig_val_R,eig_fea_R=np.linalg.eig(S_R) #返回特征值和特征向量 #注意eig_val_R没有排序,并且只去eig_val_R中大于0的特征值 #返回维度惯量 惯量其实就是特征值 dim_matrix=pd.DataFrame(sorted([i for i in eig_val_R if i>0],reverse=True),columns=['惯量']) dim_matrix['奇异值']=np.sqrt(dim_matrix['惯量']) dim_matrix['对应部分']=dim_matrix['惯量']/dim_matrix['惯量'].sum() dim_matrix['累计']=dim_matrix['对应部分'].cumsum() #R型因子载荷矩阵 #由dim_matrix['累计']可以得出,我们选择3个公共因子 com_fea_index=[x[0] for x in sorted(enumerate(eig_val_R),reverse=True,key=lambda x:x[1])][:3] cols=['c'+str(i+1) for i in range(len(com_fea_index))] eig_fea_R=np.multiply(eig_fea_R[:,com_fea_index],np.sqrt(eig_val_R[com_fea_index])) R_matrix=pd.DataFrame(eig_fea_R,index=data_j.index,columns=cols) R_matrix['tmp']=np.sqrt(data_j) for col in cols: R_matrix[col]=R_matrix[col]/R_matrix['tmp'] R_matrix.drop('tmp',axis=1,inplace=True) #Q型因子载荷矩阵 S_Q=np.dot(data_z_np,data_z_np.T) eig_val_Q,eig_fea_Q=np.linalg.eig(S_Q) com_fea_index=[x[0] for x in sorted(enumerate(eig_val_Q),reverse=True,key=lambda x:x[1])][:3] cols=['c'+str(i+1) for i in range(len(com_fea_index))] eig_fea_Q=np.multiply(eig_fea_Q[:,com_fea_index],np.sqrt(eig_val_Q[com_fea_index])) Q_matrix=pd.DataFrame(eig_fea_Q,index=data_i.index,columns=cols) Q_matrix=Q_matrix.astype(float,copy=False) #Q_matrix中的数据类型为复数类型,但是虚部都为0,所以这里转化成float Q_matrix['tmp']=np.sqrt(data_i) for col in cols: Q_matrix[col]=Q_matrix[col]/Q_matrix['tmp'] Q_matrix.drop('tmp',axis=1,inplace=True) #4 选取公共因子c0和c1画定位图 plot_data=pd.concat([Q_matrix[['c1','c2']],R_matrix[['c1','c2']]],axis=0) plot_data.index=list(data_i.index)+list(data_j.index) plot_data['style']=['地区']*data_i.shape[0]+['指标']*data_j.shape[0] #画图 plt.rcParams["font.family"] = 'Arial Unicode MS' marks={'地区':'o','指标':'s'} ax=sns.scatterplot(x='c2',y='c1',hue='style',style='style',markers=marks,data=plot_data) ax.set_xlim(left=-1,right=1) ax.set_ylim(bottom=-1,top=1) ax.set_xticks([-1,-0.5,0,0.5,1]) ax.set_yticks([-1,-0.5,0,0.5,1]) ax.axhline(0,color='k',lw=0.5) ax.axvline(0,color='k',lw=0.5) for idx in plot_data.index: ax.text(plot_data.loc[idx,'c2']+0.005,plot_data.loc[idx,'c1']+0.005,idx) plt.show()
最后的结果和论文中的结果有些差别,需要对此进行说明:
- 原始数据中有一些缺失值,我在原始数据中用0进行了填充。
- 计算出来的R型因子载荷矩阵和Q型因子载荷矩阵和论文中展示出的结果可能符号相反,误差在百分位上。
参考资料
- 百度百科: 对应分析
- 基于对应分析法的省级政府门户网站评价研究
- MATLAB对应分析
- Pearson and Log-likelihood Chi-square Test of Fit for Latent Class Analysis Estimated with Complex Samples
-
spass回归分析的基本步骤_【621号】综合说课1:基于图形计算器的数学实验教学回归分析的基本思想及其应用.....
2021-01-29 03:07:49如何对实际生活中的问题...【621号】综合说课1:基于图形计算器的数学实验教学回归分析的基本思想及其应用综合说课1:基于图形计算器的数学实验教学回归分析的基本思想及其应用合肥市第一中学 刘娟一、使用教材人教...如何对实际生活中的问题进行数学抽象?这个问题学生很难回答,可以由易到难设置简单问题,层层递进。比如,从生活经验出发,说说烧水过程中水温随时间变化的规律?有对应的函数关系吗?你觉得要解决这个问题需要哪些量?
【621号】综合说课1:基于图形计算器的数学实验教学回归分析的基本思想及其应用
综合说课1:基于图形计算器的数学实验教学回归分析的基本思想及其应用
合肥市第一中学 刘娟
一、使用教材
人教版《数学》高中选修二第三章《直线与方程》第一节《直线的倾斜角与斜率》。
二、实验器材
温度传感器、距离传感器、光电传感器、TI图形计算器等。
三、实验创新点
“TI”与数学教学的深度融合,“DIS”在数学实验教学中的应用。
四、实验方法、设计思路
(一)实验方法
在课堂教学过程中,让学生亲身经历数据收集、处理的全过程,借助现代信息化技术图形计算器进行回归分析,启发学生学会数学思考,引导学生会学数学、会用数学。通过本节课的教学主要培养学生数学建模和数据分析素养。
(二)实验设计思路
本节课的设计以探究班级男生身高与手掌长度的相关关系研究为起点,经历三个实际操作实验,分别是水的沸腾和自然冷却过程中水温与时间的相关关系,小车运动过程中位移与时间的相关关系;距离由远而近, 光的亮度级(lux) 与时间的相关关系。
五、实验教学目标
1.从教材到生活实际,研究“真实的”数学。感受数学“源于生活,用于生活”,提高学习兴趣,激发学习热情。
2.使用图形计算器进行数学实验,体验数据收集、分析、处理的全过程,发展数学建模和数据分析的素养,提高应用信息技术学习数学的能力,体会科学精神。
3.在实验的过程中,体会与他人合作的重要性。
六、实验内容设计
七、实验教学过程
(一)创设情境
海王星在1846年9月23日被发现,是唯一的一颗通过数学预测而非有计划的观测被发现的行星,天文学家利用天王星轨道的摄动推测出海王星的存在与可能的位置,所以海王星也被称为笔尖下的行星。
在现实生活中,我们也研究过变量间的相关关系,比如说,统计班级男生的身高和手掌长度,分析相关关系。
(二)实验过程
实验一:
一杯水在室温下烧至沸腾然后自然冷却,温度随时间的变化呈现怎样的规律?
【思考】如何对这个实际问题进行数学抽象?运用哪种数学模型来解决这个问题?【思考】回归分析的基本步骤分为哪几步?
师生共同探讨交流(如图1、图2)
(三)合作探究
1.借助“DIS”获取数据:
利用温度传感器结合图形计算器,实现水温数据的实时采集。
2.教师示例:
教师以水升温过程为例,与学生共同探讨水温随时间的变化规律,选择线性回归和二次回归两种回归模型,对比模型拟合效果,并预报360秒时的水温(如图3、图4)。
真实值:96.9℃
预报值:95.1℃
【归纳】回归模型只能近似描述实际情况,而非精确值(如图5)。
3.探究交流:
教师将收集到的水自然冷却过程中水温和时间的数据传输给学生,学生分小组进行回归分析,并从不同角度判断所建立模型的拟合效果,进行比较,选出最佳模型,从而根据回归方程预报某时刻的水温。
通过TI软件实时掌握学生操作情况,适当加以指导,并选取学生1一2名现场演示。
(四)分组实验
1.利用距离传感器,探究小车运动时位移与时间的关系(如图6一9)。
2.利用光电传感器, 探究距离由远而近光的亮度级(lux) 与时间的关系。
(五)完成实验报告
(六)归纳小结
1.数学知识:
(1)通过图形计算器建立回归模型的基本步骤;
(2)可以从相关指数、残差图不同角度来判断所建立模型的拟合效果;
(3)回归方程得到的预报值只能近似描述实际情况。
2.思想方法:
数学建模。
(七)布置作业
1.课本90页第2、3两题;
2.完成实验报告。
八、实验教学反思与评价
1.学生活动时间偏少,教师可适当减少演示时间,给学生更多的活动时间。
2.如何对实际生活中的问题进行数学抽象?这个问题学生很难回答,可以由易到难设置简单问题,层层递进。比如,从生活经验出发,说说烧水过程中水温随时间变化的规律?有对应的函数关系吗?你觉得要解决这个问题需要哪些量?
3.是否可以在课堂上展示数据搜集过程?使之更具真实性?
-
电路课组(一)电路原理 Part 1电路分析概述:分析思想与描述电路的基本量
2020-06-22 15:19:08电路分析的基本思想2. 电路的基本描述方法2.1. 电流2.2. 电压和电动势2.3. 能量描述:功率 1. 电路分析的背景和基本思想 1.1. 电路研究对象 实际电路系统是由电路元件组成的电流通路装置。 电路系统遵从一般电学...电路分析概述
1. 电路分析的背景和基本思想
1.1. 电路研究对象
实际电路系统是由电路元件组成的电流通路装置。
电路系统遵从一般电学规律,即符合Maxwell方程的约束。
但是我们很容易发现,微分方程的复杂性,使得电学问题的求解非常困难。
这也正是电路分析的精妙和简洁之处。所以我们在符合工程误差的情况下,对Maxwell方程中的部分进行理论抽象,形成一类理想模型,这些理想元件分别可以对应Maxwell方程中的一项,或由某个特定的方程表出。
我们的电路分析,就是对这类的电路抽象模型的研究。1.2. 电路抽象与电路抽象的三原则
1.2.1. Maxwell方程中的对应抽象
前面已经说到,电路的理论本质仍是Maxwell方程。
比如在这张图中我们可以看出:- Ampere全电流定律中各项可以对应表示为电源产生电流、电阻抵抗电流,电场(D可以表征电场强度)的变化产生电流,也就是电容效应;
- Gauss定律对应的含义是电源电动势可以带动产生电流;
- 法拉第电磁感应定律对应的含义是电流变化引发电压变化,这也就是电感的实质。
这里特别要注意,在建立这种抽象的时候,Maxwell方程中B、H、I在描述磁场,E、D、U在描述电场,在思考这种对应的时候,脑子要灵光一点~
1.2.2. 抽象原则
离散化原则
所谓离散就是可数。核心本质是等效。
这和算法当中的离散化是一致的,我们不需要考察本有的数据特征,只需要让它们获得可数的性质,问题得到解决的同时,解决过程大大简化。换句话说,我们损失了一部分信息,但是那一部分信息对解决问题是没有意义的。
我们不需要考虑元件当中的构造特征以及其中连续的场的性质,只需要考察端口处的行为。从而使得对场的微分方程,转化成离散的元件之间的参量代数问题。
这就是所谓的离散化原则。离散化的应用除了将场视作路以外,还有可数分区的想法。比如MOSFET的特性呈现线性区、饱和区和击穿区,而不是整体使用一条复杂的曲线进行拟合。
另外广义KCL和KVL也是一种离散化思想的体现。
极致化原则
所谓极致就是走极端,追求简单的完美,忽略繁杂的细枝末节。代表着有意义的工程近似。
在数学上的简单描述就是:
在科学史中,往往是先出现了实际元件才抽象成新的电路模型。
如果我们抽象出的模型的电气关系通实际元件性能相当接近,则称建立了该实际元件的电路模型。这就是一种极致化的思路。实际系统由大量元件组成,如果所有都进行写实的刻画、精确的描述,会使得分析过程相当繁杂,不能适应工程实际的需要。
因此我们通过极致化的想法,对电路模型的精度和求解的难度上综合考虑。这也叫工程近似。这样可以使我们在简洁的情形下得到简单的原理性结论,从而快速有效地进行原理性设计。没有极致化的想法,就会淹没在复杂混乱的思路和混乱的公式推导之中。
极致化主要的应用有:
- 忽略分布特性,仅考虑集总电路特性。
- 导线、理想电流表、独立电压源视为短接,理想电压表、独立电流源视为断路。
- 运放中的虚短虚断。
限定性原则
在前述的简化当中,我们都有一些限定性的条件;这种主次要的限定关系,虽然使得问题得到简化,但也要求我们注意其使用条件,超过适用范围,就不能进行原理性的抽象。
比如频率增大时,导线中的趋肤效应越发显著,不能再使用集总电路的分析方法。
继续增大时,感生磁场的电感效应,以及导线之间的寄生电容,都会使得问题进一步复杂化,最终脱离典型电路的分析范围之后就只能使用电动力学方法求解了。所以说第三点是在使用简化的时候,时刻要牢记的。1.3. 电路分析模型的建立
经过以上的分析,我们已经对电路分析的观点有了相对深刻的理解。现在我们总结一下主要的电路模型:
电源
电路的基本功能有两大类,为能量处理和信号处理。但不管是电能还是电信号,都需要一个来源。这个来源处电压和电流为非关联参考方向,能量放出,因而这种方向也称为有源符号规定。
其他部件称为负载。在在电路中电源的效应称为激励,负载称为响应。负载中的电压电流方向为关联参考方向,即由电压被动产生电流的方向。这个参考方向不与因其是电源或是负载直接决定,重要的是判断方向。
电阻、电感和电容
如果不关心元件内部结构和能量转化的物理过程,那么很简单地可以表示成:
- 电阻消耗能量。
- 电感存储磁场能
- 电容存储电场能。
端口
如果不关心元件内部的电磁场性质,可以将其封装起来,使其与外界仅有交互的通道进行交流。这是我们进行进行元件抽象时的离散化思路。
如果对一个子网络都不感兴趣,只关心其外部特性,可以继续增大离散的程度(将子网络封装起来,进一步减少元件数量,减少电路系统中的信息量),简化计算。MOSFET就是这样的典型例子。一个子电路上一个接线端称为一个端钮,或端,如果两个端一进一出、电流相等,那么这两个端就组成这个子电路的一个端口。
tips:
- 电流大小相等称为两个端的端口条件。这也体现了抽象原则当中的限定性原则。
- 结合先前在电源部分中提到的参考方向,端口可以分为有源、和无源两种端口。
二端口网络是重要的。一方面它可以用来对很多电路网络进行建模,另一方面它是最简单的多端口网络。
二端口网络有时可以简称为二端口。1.4. 电路分析的基本思想
基本思想蕴含在以上的阐述中,总结如下:
- 抽象的思想。我们通过抽象描述主要的分析问题,并通过合理的建模对待求值进行相对精确的预测。
- 工程近似。与抽象紧密相关,抽象建模的精度和电路求解的方便程度不能兼得,所以要进行符合精度的近似,这和抽象的极致化原则是一致的。
- 等效思想。通过等效,可以简化繁杂的运算,这和数学中寻找代数系统的想法是一致的。
关于等效,在电路中等效网络的结论可以迁移,比如独立电流源具有和断路类似的性质,在列KVL的时候,要尽量避免使用其所在的支路。
2. 电路的基本描述方法
由前述,电路理论是由电磁场理论抽象而来。电磁场理论有4个基本量:
对应在电路中,有4个相对应的基本量
其中容易测量,多用之分别表征电场和磁场特性。
这里讨论电流、电压以及其相乘可得的功率。2.1. 电流
它通过Ampere全电流定律表征磁场性质。
与中学不同的是,这里电流要考虑方向。类似力学中的假设法思路。
表示电流方向的三种方法:- 箭头标注
- 双下标法
- 正负号
电位降和电流方向相同称为关联参考方向。这在1.3电源中已经讨论过。
恒定电流用大写表示,变化电流用表示,也可写作2.2. 电压和电动势
电压是两点之间的关系。
为了表征一点电压的特性,可以选定一个参考点。使得:
同于电流,大写表示恒定,小写表变化。电动势是描述电源内部性质的物理量,表示电源负极到正极的电位升。在数值上可以用电压表示。永远是正值
而电压是电路元件上的电位降,因方向不同可正可负。2.3. 能量描述:功率
对一个电路元件,选定其电压和电流方向使之为关联参考方向:
吸收的能量在三种基本元件上分别转化为热能、磁场能和电场能。
另外可以在非关联参考方向上,计算放出功率,其在数值上有:
-
pca降维的基本思想_降维:PCA(主成成分分析)
2020-12-22 05:00:20降维,顾名思义,就是降低样本的特征维度,这是因为...而H是中心矩阵,H的n次幂等于它本身2,PCA的核心思想可以概括为两句:一个中心,两个基本点。一个中心:对原始特征空间的重构。(相关->无关)两个基本点...降维,顾名思义,就是降低样本的特征维度,这是因为“维度灾难”的问题,具体看连接:维度灾难
1,
定义样本空间:
则样本均值:
, 为1*p为的矩阵。
样本方差方差:
S为p*p维的矩阵,对角线的数值是对应维度的方差
其中,
,
,
是N*N的单位矩阵。而H是中心矩阵,H的n次幂等于它本身
2,PCA的核心思想可以概括为两句:一个中心,两个基本点。
一个中心:对原始特征空间的重构。(相关->无关)
两个基本点:最大投影方差,最小重构距离。(这两个条件结果相同)
a,对特征空间重构的意思是让原来的p个特征转换成新的p个无关的特征。
如上图,就是把特征x1,x2转换成无关的u1,u2。
b,最大投影方差就是让样本在新的特征上的投影的坐标的方差最大,如上图就是让4个样本在u1、u2的方差最大,如若u2的方差很小则可以舍去这个维度。
以u1为例,令新的特征u1为单位向量,则u1的模长为1,即
.
样本
在u1上的投影为
,那么对应的向量形式为:
c,最小重构代价,选取p个维度中的q个维度,计算两者的代价,然后最小化。
3.从SVD的角度看PCA
4. PCoA(主坐标分析:principal co-ordinates analysis)
如若想降维,可以对HX做SVD,也可以对S或者T做特征分解。
PCA与PCoA的不同是,S是p*p维的,T是N*N维的,如若p>>N时,使用PCoA,反之使用PCA。
5. P-PCA
下面从概率的角度对 PCA 进行分析,概率方法也叫 p-PCA。我们使用线性模型,类似之前 LDA,我们选定一个方向,对原数据
,降维后的数据为
。降维通过一个矩阵变换(投影)进行:
对于这个模型,我么可以使用期望-最大(EM)的算法学习参数W、
、
,在进行推断的时候需要求得p(z|x),推断的求解过程和线性高斯模型类似。
总结:
降维是解决维度灾难和过拟合的重要方法,除了直接的特征选择外,我们还可以采用算法的途径对特征进行筛选,线性的降维方法以 PCA 为代表,在 PCA 中,我们只要直接对数据矩阵进行中心化然后求奇异值分解或者对数据的协方差矩阵进行分解就可以得到其主要维度。非线性学习的方法如流形学习将投影面从平面改为超曲面。
-
shell排序基本思想及其复杂度分析
2018-04-19 20:41:47* 基本思想:希尔排序选取一个增量h,也就是把整个数组分成h份,对每一份进行排序。 * 然后减少增量h,重复上述过程。 * 一般我们选取的递增序列为:3*h+1 即1,4,13,40,..... * 实现:用一个while语句求出对应数组... -
场研究中的数据分析方法14012704.ppt
2020-07-13 03:47:49第五节 对应分析 一对应分析的基本思想 ? 对应分析又称为相应分析是在 R 型和 Q 型因子分析 基础上发展起来的一种多元相依的变量统计分析技 术它通过分析由定性变量构成的交互汇总表来揭示 变量间的关系当以变量的一... -
用极大似然法估计因子载荷矩阵_多元统计分析第13讲(因子分析:载荷矩阵的估计,...典型相关分析基本思想)...
2021-01-17 15:46:498.3 因子载荷矩阵的估计方法(一)主成分分析法回顾一下主成分法估计因子载荷矩阵的步骤:求出原变量协方差阵(或相关阵)的前 m 个特征根(考虑累积贡献率),后面的特征根忽略掉因子载荷矩阵的每一列为前 m 个特征根乘上... -
10数据仓库设计的基本思想
2020-04-08 11:45:54一、数据仓库的历史发展 1、OLTP系统:事件驱动,面向需求 ...随着业务的发展,OLTP无法满足对数据分析的需求 2、OLAP:数据驱动,面向分析 特点:与OLTP对应 3、建立数据仓库的基本条件 ... -
C++ 字节数组的转换(C++编程思想-数据抽象例子分析)
2014-12-11 21:12:09这个数组可以接受任何类型的基本数据类型。包括示例中的int和char,一个能保存多种数据类型的底层数据类型,当然是最小的类型也就是sizeof运算符返回为1的数据类型,综合考虑,原书中给出的unsigned char作为最基本... -
动态规划基本概念原理分析
2020-03-25 22:43:18一、动态规划的基本思想 动态规划算法通常用于求解具有某种最优性质的问题 在这类问题中,可能会有许多可行解。 每一个解都对应于一个值,我们希望找到具有最优值的解 基本思想是将待求解问题划分成若干个子问题... -
QT笔记--QT基本程序框架与代码分析
2020-11-11 11:17:12最近正在用QT搭建GUI界面程序,总结下QT的程序框架与以及使用的基本思想。 一、基本程序框架 整体程序框架分为两大部分,而细分的话,可分为三小部分 1、xxx.h头文件部分,用来定义控件对象 2、main.cpp部分,... -
js菜鸟进阶-jQuery源码分析(1)-基本架构
2016-03-22 09:35:00我是边看代码(jquery2.2.1),边翻“javascript高级程序设计”写的,有很多基本知识点我都写了书本对应的章节。有分析得不好的还请各位多多指教,更正! 希望我的分析对大家有所帮助,谢谢! 一、代码构成 ... -
基于递归下降分析法的语法分析程序(包含PL/0和Yacc实现句子分析程序).rar
2019-09-23 22:54:36本资源文档中有对PL/0的函数调用关系图。通过阅读和改造PL/0编译程序,熟悉PL...掌握递归下降语法分析程序的设计思想,加深对递归下降语法分析程序的理解。通过设计编制调试具体的YACC程序,掌握YACC源程序的基本组成。 -
Cuckoo hash算法分析——其根本思想和bloom filter一致 增加hash函数来解决碰撞 节省了空间但代价是查找...
2019-09-27 11:36:16基本思想: ...基本思想是使用2个hash函数来处理碰撞,从而每个key都对应到2个位置。 插入操作如下: 1. 对key值hash,生成两个hash key值,hashk1和 hashk2, 如果对应的两个位置上有一个为空,那... -
关于聚类分析方法的一些探讨
2020-05-10 18:50:19在之前的文章中,我们介绍了一种利用岩石抗...聚类分析的基本思想是在不破坏原有顺序条件下将N个样品分别分割为L段,设Xkj表示第k(k=1,2。。。N)段第j(j=1,2,3。。。N)段样品的指标, 表示第k段指标的平均值,. -
语法分析程序输出分析树_语法分析 | 自顶向下分析
2021-01-22 16:30:05自顶向下分析的算法思想语法分析:给定文法G和句子s,回答s是否能够从G推导出来?基本算法思想:从G的开始符号出发,随意推导出某个句子t,比较t和s。若 t == s,则回答是若 t != s, 则不一定不是,需要回溯后重新... -
基于蒙特卡罗仿真的多种二进制通信系统性能分析
2021-01-31 08:10:41介绍了在加性高斯噪声干扰条件下,多种二进制通信系统信号的传递与最佳接收,根据蒙特卡罗仿真方法基本思想,建立在加性噪声干扰下的相关检测系统蒙特卡罗仿真模型。模型通过Matlab软件方法实现,最终仿真结果与对应... -
关于自抗扰控制的稳定性分析
2019-10-03 16:21:57前面3篇博客分析了扩张状态观测器(ESO)收敛性分析的套路,基本上是过了一遍原文献的证明步骤,穿插一些说明,目的在于让人看清证明背后的思想。考虑到ESO是自抗扰控制(ADRC)的核心,因此ADRC的稳定性证明套路其实在... -
数据分析
2018-03-05 09:20:00主成分分析的具体方法是对变量的协方差矩阵或相关系数矩阵求取特征值和特征向量,经证明,对应最大特征值的特征向量,其方向正是协方差矩阵变异最大的方向,依次类推,第二大特征值对应的特征向量,是与第一个特征... -
Kerberos协议分析
2019-01-30 16:29:00Kerberos的基本思想 Kerberos的应用范围 Kerberos验证流程的原理 利用wireshark以及所掌握的知识分析Kerberos数据包 实验工具 wireshark 实验环境 操作机:Windows XP 实验步骤 Kerberos的基本思想 采用对称秘钥... -
算法_快速排序的分析+过程描述以及改进方法
2020-04-13 12:06:58快速排序的基本思想是通过一趟排序将原表划分成两个子表,其一一个子表的元素比另一个子表的都要小,然后再对两个子表进行快速排序,直到表中元素有序排列。 算法分析与过程描述 从定义可以看出,快速排序的过程是... -
R语言与统计分析 汤银才
2018-10-28 13:56:00《R语言与统计分析》以数据的常用统计分析方法为基础,在简明扼要地阐述统计学基本概念、基本思想与基本方法的基础上,讲述与之相对应的R函数的实现,并通过具体的例子说明统计问题求解的过程。《R语言与统计分析》... -
SPSS for Windows统计分析
2018-11-29 23:04:40全书内容以统计分析应用为主,简要介绍各种统计分析方法的基本思想和基本概念;详细叙述操作方法,每种分析方法均给出对应的例题,涉及各个领域。每个例题均从方法选择、数据文件结构、操作步骤和结果分析方面给予... -
语义分析
2019-02-19 14:53:00非监督学习 使用NMF非负矩阵分解提取文章话题,NMF是在矩阵中所有元素均为非负数约束条件之下的矩阵分解方法(NMF的基本思想可以简单描述为:对于任意给定的一个非负矩阵A,NMF算法能够寻找到一个非负矩阵U和一个... -
r语言与统计分析考试题_R语言与统计分析[Statistical Analysis with R]pdf
2020-12-21 08:47:12R语言与统计分析[Statistical Analysis with R] 内容简介《R语言与统计分析/应用统计学丛书》以数据的常用统计分析方法为基础,在简明扼要地阐述统计学基本概念、基本思想与基本方法的基础上,讲述与之相对应的R函数... -
决策树(ID3算法)的分析与实现
2017-03-30 17:47:39一、简介 决策树是一个预测模型;他代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象,而每个分叉路径则代表的某个可能的属性值,而每个叶结点则对应从根节点到该叶...二、基本思想 1)树以
-
实现 MySQL 读写分离的利器 mysql-proxy
-
IEXPath.zip
-
2021年 系统架构设计师 系列课
-
2014年重庆理工大学《信息管理学》两套期末考试试卷.pdf
-
区块链公开课(下).pdf
-
A+B高精度
-
自动化测试Python3+Selenium3+Unittest
-
云开发后台+微信扫码点餐小程序+cms网页管理后台 含后厨端和用户端
-
c# Form入门案例.zip
-
babyfengshui wp
-
2014年重庆理工大学《算法分析与设计》三套期末考试试卷.pdf
-
2014年重庆理工大学《面向对象程序设计》期末考试试卷 .pdf
-
2014年重庆理工大学《数据库技术2》期末考试试卷.pdf
-
2014年重庆理工大学《管理信息系统》两套期末考试试卷.pdf
-
牛牛量化策略交易
-
CS学习笔记(续)
-
Day2-运算符和变量作业
-
linux连接wifi
-
区块链公开课(中).pdf
-
【教程】LaTeX 设置字体(不仅仅是字体大小,而且还有多种字体,比如 Comic Sans MS!!! fairly cool!)