2020年4月
4.K均值算法--应用
摘要： 1. 应用K-means算法进行图片压缩 读取一张图片 观察图片文件大小，占内存大小，图片数据结构，线性化 用kmeans对图片像素颜色进行聚类 获取每个像素的颜色类别，每个类别的颜色 压缩图片生成：以聚类中收替代原像素颜色，还原为二维 观察压缩图片的文件大小，占内存大小 2. 观察学习与生活中可以 阅读全文
posted @ 2020-04-18 21:32 seele233 阅读(210) 评论(0) 推荐(0)
3.K均值算法
摘要： 1）. 扑克牌手动演练k均值聚类过程：>30张牌，3类 2）. *自主编写K-means算法 ，以鸢尾花花瓣长度数据做聚类，并用散点图显示。（加分题） 3）. 用sklearn.cluster.KMeans，鸢尾花花瓣长度数据做聚类，并用散点图显示. 4）. 鸢尾花完整数据做聚类并用散点图显示. 5 阅读全文
posted @ 2020-04-14 13:13 seele233 阅读(191) 评论(0) 推荐(0)
2.机器学习相关数学基础
摘要： 用自己的话总结“梯度”，“梯度下降”和“贝叶斯定理”。 梯度 一个向量，表示某一函数在该点处的方向导数沿该方向取得最大值，即函数在该点处沿着该方向变化最快且变化率最大。 梯度下降 一种迭代法，可用于求解最小二乘问题。（让梯度中所有偏导函数都下降到最低点的过程） 贝叶斯定理 关于随机事件A和B的条件概 阅读全文
posted @ 2020-04-13 16:27 seele233 阅读(126) 评论(0) 推荐(0)
1.机器学习概述
摘要： 开发环境及Python版本 pip list 机器学习定义 机器学习模型算法 1.逻辑回归 2.EM算法 3.集成学习 4.随机森林和GBDT 5.ID3/C4.5 6.K-means 7.K近邻 8.xgboost/lightGBM Pip部分命令 pip install 包名 下载包 pip u 阅读全文
posted @ 2020-04-01 13:16 seele233 阅读(171) 评论(0) 推荐(0)
2019年12月
作业15 语法制导的语义翻译
摘要： 1.语法文法G[E]如下所示： E→E+T | E-T | T T→T* F | T/F | F F→P^ F | P P→(E) | i 要求构造出符合语义分析要求的属性文法描述（主要写生成四元式的部分）。 E→E1+T1 {E.place:=newtemp; emit(E.place , ":= 阅读全文
posted @ 2019-12-18 11:04 seele233 阅读(186) 评论(0) 推荐(0)
作业14 算符优先分析
摘要： 1. 已知算符优先关系矩阵如下表： + * i ( ) # + > < < < > > * > > < < > > i > > > > ( < < < < = ) > > > > # < < < < = 写出符号串(i+i)*i#的算符优先分析过程。 栈 关系 输入串 动作 # < (i+i)*i# 阅读全文
posted @ 2019-12-11 11:24 seele233 阅读(200) 评论(0) 推荐(0)
作业13 自下而上语法分析
摘要： 1.已知文法： E→E+T | T T→T*F | F F→(E) | i 以句柄作为可归约串，写出符号串‘i+i*i#’的"移进-归约"分析过程。 符号栈 输入串 动作 # I+i*i# 移进 #i +i*i# 归约 #F +i*i# 归约 #T +i*i# 归约 #E +i*i# 移进 #E+ 阅读全文
posted @ 2019-12-04 17:46 seele233 阅读(164) 评论(0) 推荐(0)
2019年11月
作业12 实验二 递归下降语法分析
摘要： 一、实验目的： 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、实验原理 每个非终结符都对应一个子程序。 该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理，再根据该产生式的右 阅读全文
posted @ 2019-11-29 19:04 seele233 阅读(187) 评论(0) 推荐(0)
作业11 LL(1)文法的判断，递归下降分析程序
摘要： 1. 文法 G（S）: （1）S -> AB （2）A ->Da|ε （3）B -> cC （4）C -> aADC |ε （5）D -> b|ε 验证文法 G（S）是不是 LL（1）文法？ FIRST集： FOLLOW集： FIRST(A) = { b,a, ε } FIRST(C) = { a  阅读全文
posted @ 2019-11-20 11:38 seele233 阅读(186) 评论(0) 推荐(0)
作业10 消除左递归
摘要： 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’ | ε F 阅读全文
posted @ 2019-11-14 20:25 seele233 阅读(159) 评论(0) 推荐(0)