聚类分析开题报告

毕业设计(论文)

开题报告

题目基于聚类技术的煤炭销售与

生产决策系统的研究与实现

学院计算机科学与技术学院

专业及班级计算机科学与技术1001班

姓名张欢

学号 ********** 指导教师杨君锐

日期 2014年3月

西安科技大学毕业设计(论文)开题报告

二、研究(设计)内容、研究（设计）思路、方法或工作流程

研究内容：

本文主要讲述了聚类分析在煤生产销售中的应用，对煤类销售市场上各类煤的需求进行预测，为生产商提供有效的生产策略。因此，本文先从相关的参考文献，并结合我国总体煤炭销售市场需求量波动情况，确定影响需求者对各类煤需求量大小的相关指标，然后在相关网站收集所需样本数据，然后通过聚类分析思想对收集的数据进行处理，得出结果。最后，对结果进行分析，将煤分为几大类，并对每一类煤炭提出生产销售建议。

（1）现状与需求分析：对煤炭销售的基本情况数据及聚类的主要目的进行了解分析，明确系统的主要功能模块；

（2）系统总体分析与方案设计：包括系统设计思想和原理、系统模块结构的分析和设计、及其系统的总体工作流程设计等；

（3）系统的组织、分配、设计与实现；

（4）其它有关软件的设计与实现：选择合适的开发平台，完成软件设计。

研究思路：

聚类的大体技术方案：

⑴简单聚类

根据相似性阈值和最小距离原则聚类

∀x i∈Ω={ x1,x2,…,x n} = ω1⋃ω2⋃…⋃ωc；

if D(x

i ,m

j

)≤T, m

j

=(1/n

j

)∑x

i

(j)，x

i

(j)∈ω

j

，n

j

是ω

j

中的样本个数，T是给

定的阀值。

Then x

i ∈ω

i

类心一旦确定将不会改变。

⑵谱系或层次聚类

按最小距离原则不断进行两类合并

类心不断地修正，但模式类别一旦指定后就不再改变。

⑶依据准则函数动态聚类

规定一些分类的目标参数，定义一个能刻划聚类过程或结果优劣的准则函数，聚类过程就是使准则函数取极值的优化过程。这类方法有—均值法、ISODATA法、近邻函数法以及运用图论理论的最小张树法。