摘要：
主成分分析 一、用自己的话描述出其本身的含义： 1、特征选择 当我们拿到一个数据集的时候，它其中的特征会有很多，如果我们直接导入计算运算量将是极其庞大和没用处的，所以要对特征进行降维选择性的舍弃，留住重要部分，这个操作就叫特征选择。 2、PCA PCA是一种很成熟的用来对数据集进行简化降维的一种算法 阅读全文
摘要：
1. 应用K-means算法进行图片压缩 读取一张图片 观察图片文件大小，占内存大小，图片数据结构，线性化 用kmeans对图片像素颜色进行聚类 获取每个像素的颜色类别，每个类别的颜色 压缩图片生成：以聚类中收替代原像素颜色，还原为二维 观察压缩图片的文件大小，占内存大小 代码如下： from sk 阅读全文
摘要：
(1) 扑克牌手动演练k均值聚类过程 共有30张扑克牌，数字1到10，每个数字各三张。选取1、6、10作为一开始的中心，经过三轮后得到如图结果 (2)用sklearn.cluster.KMeans，鸢尾花花瓣长度数据做聚类，并用散点图显示. 代码如下 (3)鸢尾花完整数据做聚类并用散点图显示. 代码 阅读全文
摘要：
longlog 机器学习概论 2 1）贴上视频学习笔记，要求真实，不要抄袭，可以手写拍照。 概率公式 分布式 方差 小结 3.矩阵和线代 2）用自己的话总结“梯度”，“梯度下降”和“贝叶斯定理”。 1、梯度： 梯度的本意是一个向量，表示某一函数在该点处的方向导数沿着该方向取得最大值，即函数在该点处沿 阅读全文
摘要：
1.语法文法G[E]如下所示： E→E+T | E-T | T T→T* F | T/F | F F→P^ F | P P→(E) | i 要求构造出符合语义分析要求的属性文法描述（主要写生成四元式的部分）。 解析： E -> E+T {E.place:=newtemp; emit(E.place, 阅读全文
摘要：
算法优先分析 1. 已知算符优先关系矩阵如下表： + * i ( ) # + > < < < > > * > > < < > > i > > > > ( < < < < = ) > > > > # < < < < = 写出符号串(i+i)*i#的算符优先分析过程。 2.接上个作业（P121练习1）， 阅读全文
摘要：
一、实验目的： 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、实验原理 每个非终结符都对应一个子程序。 该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理，再根据该产生式的右 阅读全文
摘要：
1. 文法 G（S）: （1）S -> AB （2）A ->Da|ε （3）B -> cC （4）C -> aADC |ε （5）D -> b|ε 验证文法 G（S）是不是 LL（1）文法？ First(A)={b,a} First(B)={c} First(C)={a} First(D)={b} 阅读全文
摘要：
1.将以下文法消除左递归，分析符号串 i*i+i 。 并分别求FIRST集、FOLLOW集，和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i 解：消除左递归： E -> TE’ E’ -> +TE’ | ε T -> FT’ T’ -> *FT’ | ε 阅读全文
摘要：
1.将DFA最小化：教材P65 第9题 I {1,2,3,4,5} {6,7} {1,2}b->{2} {3,4}b->{6,7} {1,2}a->{3,4}不可区分 {3,4}c->{3}不可区分 II {1,2}{3,4}{5} {6,7} 2.构造以下文法相应的最小的DFA S→ 0A|1B 阅读全文