Astar算法
A*算法课程名称:当代人工智能
姓名:李昕原
院校:华东师范大学 数据科学与工程学院
日期:2023.3.24
算法简介Astar算法(A-Star Algorithm)是一种广泛应用于路径查找和图形搜索的算法。该算法由 Peter Hart、Nils Nilsson 和 Bertram Raphael 于 1968 年共同提出。Astar算法通过结合 Dijkstra 算法(最短路径搜索)和 Best-First-Search(启发式搜索)的优点,实现了在寻找最短路径的同时具有较高搜索效率的特点。Astar算法的核心思想是在每一步中选择具有最低 f(n) 值的节点进行扩展,其中:
f(n) = g(n) + h(n)
g(n) 是从起点到当前节点 n 的实际代价。
h(n) 是从当前节点 n 到终点的启发式(预估)代价。
启发式函数 h(n) 的选择对算法的效率有很大影响。一个好的启发式函数应尽量接近实际代价,但计算起来又不要太复杂,常用的启发式函数包括曼哈顿距离、欧几里得距离等。
以下是Astar算法的基本步骤:
将起始节点添加到开放列表(Open List)中。
...
基于CMU Machine Learning Faces的人脸分类识别
基于CMU Machine Learning Faces的人脸分类识别课程名称:统计方法与机器学习
姓名:李昕原
院校:华东师范大学 数据科学与工程学院
日期:2022.12.20
一、实验任务获取CMU Machine Learning Faces 数据集,包含 20 人中每人 32 张含表情脸图。
任务 1:使用机器学习进行人脸分类识别,给出识别准确率
任务 2:使用聚类或分类算法发现表情相似的脸图
二、实验过程2.1 获取并查看数据集从http://www.cs.cmu.edu/afs/cs.cmu.edu/user/mitchell/ftp/faces.html 下载faces数据集,查看数据集文件夹的基本信息:
该数据集文件有 20 个文件夹,代表 20 个人的不同图片,每个文件夹里存有 32 张图片,而图片 的文件名代表了此人的面部表情,包括名字(an2i)、面部方向(left,right,straight,up)、表情(angry,happy,neutral,sad)、是否戴墨镜(open,sunglasses),通过划分文件名将各个元素写入对应列表,结果如图所示:
2 ...
夏令营项目总结与反思
总结
博客主题及其选取原因博客选取了Hexo框架,原因如下:
快速:Hexo使用Node.js来生成静态网页,因此速度非常快,甚至可以在数百毫秒内生成完整的博客网站。
简单:Hexo具有简单易用的命令行界面,可以轻松创建和管理博客文章、页面、标签、分类等内容。
主题和插件:Hexo具有丰富的主题和插件,可以轻松地自定义博客的外观和功能,例如社交分享、SEO优化、Google Analytics等。
安全:由于Hexo是一个静态博客框架,它没有后端服务器,因此不需要担心服务器安全和维护问题。
可移植性:Hexo生成的静态网页可以轻松地部署到任何Web服务器上,例如GitHub Pages、Netlify、AWS等,使得博客具有高度的可移植性和可扩展性。
开源:Hexo是一个开源项目,拥有一个庞大的社区,可以轻松地获取技术支持和文档资料。
博客的主题选取了Butterfly,原因如下:
界面美观:Butterfly主题采用了现代化的设计风格,使得博客的界面非常美观和吸引人。它提供了多种颜色和布局选项,以便用户可以自定义自己的博客。
响应式设计:Butterfly主题具有响应式设计,可 ...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick StartCreate a new post1$ hexo new "My New Post"
More info: Writing
Run server1$ hexo server
More info: Server
Generate static files1$ hexo generate
More info: Generating
Deploy to remote sites1$ hexo deploy
More info: Deployment