本项目为人工智能课程的大作业，实现对手写汉字的有效识别。采用KNN、KMeans及CNN算法进行模型训练，并提供了详细的报告与源代码供学习参考。
### 数据集与实验背景
本次实验的主要目标是设计并实现一个能够识别特定手写汉字的系统。选取了“日”、“田”、“月”、“目”、“由”、“申”、“甲”等汉字作为识别对象，每个字准备十个样本图片，大小为28×28像素，并使用“汉字拼音+姓名全拼+编号”的方式命名，如“yue_jiangyuru_1.jpg”。这样的命名有助于后续处理中提取样本的真实标签。
### 实验目的与内容
#### 目的
1. 掌握机器学习基础：通过实际操作了解KMeans聚类算法、KNN最近邻算法以及卷积神经网络（CNN）的基本原理。
2. 手写汉字识别：应用以上算法实现对指定手写汉字的有效识别。
3. 算法性能比较：对比三种算法在识别手写汉字任务上的表现，从而理解不同算法的优劣及适用场景。
#### 内容
1. 数据集准备：自行绘制指定汉字的样本图片，并按要求命名。
2. 算法实现：
- KMeans聚类算法用于初步理解数据结构和特征。
- KNN最近邻算法用于分类识别任务。
- CNN卷积神经网络提高识别准确率。
3. 性能评估：对比三种算法的识别效果。
### 实验流程
1. 环境搭建：安装Python及其相关库（如PyCharm、PyTorch或TensorFlow等）。
2. 数据准备：创建包含手写汉字的图片数据集，并进行预处理，例如调整尺寸至28×28像素及图像二值化。
3. 模型构建：
- KMeans用于数据聚类，帮助理解数据分布。
- KNN通过计算样本间的距离实现分类。
- CNN利用多层神经网络模型提高识别准确性。
4. 训练与测试：使用训练集对模型进行训练，并用测试集评估性能。
5. 结果分析：统计不同算法的识别准确率，进行对比分析。
### 技术实现
- 语言环境：Python 3.7.3
- 编译器：Jupyter Notebook
#### 图像预处理
使用Python的Pillow库进行图像调整和二值化等操作：
```python
from PIL import Image
# 加载图像
im = Image.open(example.jpg)
# 调整尺寸
resized_image = im.resize((28, 28))
# 保存调整后的图像
resized_image.save(resized_example.jpg)
```
#### 构建训练模型
- **KNN算法**：根据距离计算样本间的相似性。
- 优点：简单易懂，对异常值不敏感。
- 缺点：计算量大，对于大规模数据集效率较低。
- **KMeans算法**：
- 优点：快速且适用于大数据集。
- 缺点：需要预先确定聚类数量，并可能受初始中心点影响较大。
- **CNN算法**：
- 优点：自动提取特征，识别精度高。
- 缺点：训练时间较长，需大量数据进行训练。
#### 测试函数与结果评估
通过比较预测结果和真实标签来计算模型的准确率，并根据多种指标综合评价模型性能。
### 结论
本次实验深入理解了KMeans、KNN和CNN三种算法的工作原理及其在手写汉字识别中的应用，学会了使用Python及相关库进行图像处理和模型构建。结果显示，CNN模型在复杂特征提取方面表现优异，未来可以尝试更多如RNN、LSTM等技术以进一步提升系统性能。
5星
