聚类算法分析及其在学生成绩分中的应用

本科学生毕业论文（设计）

题目聚类算法分析及其在学生成绩分析中的应用

学院数学计算机科学学院

专业计算机科学与技术

学生姓名陶彬贤

学号*******

指导教师伍长荣职称副教授

论文字数6564

完成日期2011 年 4 月15 日

论文题目聚类算法分析及其在学生成绩分析中的应用

学生姓名、学院：陶彬贤数学计算机科学学院

中文摘要（300字左右）

数据挖掘就是从大量的、不完全的、模糊的、随机的数据中，提取隐含在其中的，人们事先不知道的，但又是潜在有用的信息和知识的过程。数据挖掘的方法有很多，聚类分析是目前最有应用前景的数据分析方法之一，因为聚类分析能作为一个独立的工具来获得数据分布的情况，观察每一个簇的特点，并能集中的对特定的某些簇作进一步的分析。对学生原始成绩进行等级评定是教学管理中的重要环节，利用聚类算法可以对学生成绩进行有效的等级划分。K_means算法是划分式聚类算法的一种，文中运用K_means算法对学生成绩进行了聚类并对结果加以分析。

关键词（3～5个）：聚类算法；K_means；学生成绩分析

英文题目Clustering algorithms and Application of Clustering algorithms in students' performance analysis

学生姓名、学院（英文）：Taobinxian,school of mathematics&computer science 英文摘要

Data mining extract those implicit but potentially useful information from a lot of incomplete, fuzzy and random data.There are many ways of data mining .Clustering analysis is one of the most application prospect of data analysis method,because the cluster analysis can be used as an independent tool to get data distribution,observe every cluster characteristic, and can focus on certain cluster for further analysis.Ranking of the student original scores is an important link of teaching ing clustering algorithm can repartition the student achievement effectively.k_means algorithm is a partition type of clustering algorithm.In this paper K_means algorithm is used to cluster the student achievement and the result has been analysed.

英文关键词Clustering algorithms；k_means；students' performance analysis

目录

第一章引言 (3)

第二章聚类分析技术与K_means算法 (3)

2.1 聚类的定义 (3)

2.2 聚类算法的分类 (4)

第三章聚类技术在学生成绩分析中的应用 (6)

3.1 学生成绩传统划分 (6)

3.2 k_means算法描述[10] (6)

3.3 k-means聚类算法实现流程图 (7)

3.4 K_means算法对学生成绩分析 (7)

3.5 程序实现 (9)

3.6 传统方法与K_means算法的比较 (11)

结论 (12)

参考文献： (12)

致谢 (13)

聚类算法分析及其在学生成绩分析中的应用

陶彬贤，数计学院

摘要:数据挖掘就是从大量的、不完全的、模糊的、随机的数据中，提取隐含在其中的，人们事先不知道的，但又是潜在有用的信息和知识的过程。数据挖掘的方法有很多，聚类分析是目前最有应用前景的数据分析方法之一，因为聚类分析能作为一个独立的工具来获得数据分布的情况，观察每一个簇的特点，并能集中的对特定的某些簇作进一步的分析。对学生原始成绩进行等级评定是教学管理中的重要环节，利用聚类算法可以对学生成绩进行有效的等级划分。K_means 算法是划分式聚类算法的一种，文中运用K_means算法对学生成绩进行了聚类并对结果加以分析。

关键词: 聚类算法；K_means；学生成绩分析

Clustering algorithms and Application of Clustering algorithms in students' performance analysis

Taobinxian,school of mathematics&computer science

Abstract：Data mining can extract those implicit but potentially useful information

from a lot of incomplete, fuzzy and random data.There are many ways of data mining .Clustering analysis is one of the most application prospect of data analysis method,because the cluster analysis can be used as an independent tool to get data distribution,observe every cluster characteristic, and can focus on certain cluster for further analysis.Ranking of the student original scores is an important link of teaching ing clustering algorithm can repartition the student achievement effectively.k_means algorithm is a partition type of clustering algorithm.In this paper K_means algorithm is used to cluster the student achievement and the result has been analysed.

Key words：Clustering algorithms；k_means；students' performance analysis