系统聚类分析课程设计

系统聚类分析课程设计

《空间分析》

系统聚类算法及编程实现

学院：地质工程与测绘学院

专业：遥感科学与技术

班级：2011260601

学号：

学生姓名：

指导老师：

目录

第1章前言 (3)

第2章算法设计背景 (3)

2.1 聚类要素的数据处

理 (3)

2.2距离的计算 (5)

第3章算法思想与编程实现 (5)

3.1 算法思

想 (5)

3.2 用Matlab编程实

现 (7)

3.2.1 程序代

码 (7)

3.2.2 编程操作结果…………………………………

12

第4章K-均值算法应用与优缺点 (13)

4.1 K-均值聚类法的应用 (13)

4.2 K-均值聚类法的优缺点 (14)

第5章课程设计总结 (14)

主要参考文献 (15)

第一章前言

本课题是根据李斌老师所教授的《空间分析》课程内容及要求而选定的，是对于系统聚类算法的分析研究及利用相关软件的编程而实现系统聚类。研究的是系统聚类算法的分析及编程实现，空间聚类的目的是对空间物体的集群性进行分析，将其分为几个不同的子群（类）。子群的形成的是地理系统运作的结果，根据此可以揭示某种地理机制。此外，子群可以作为其它分析的基础，例如，公共设施的建立一般地说是根据居民点群的分布，而不是具体的居民住宅的分布来布置的，因此需要对居民点群进行聚类分析以形成若干居民点子群，这样便于简化问题，突出重点。

空间聚类可以采用不同的算法过程。在分析之初假定n个点自成一类，然后逐步合并，这样在聚类的过程中，分类将越来越少，直至聚至一个适当的分类数目，这一聚类过程称之为系统聚类。常见的聚类分析方法有系统聚类法、动态聚类法和模糊聚类法等。下面主要介绍系统聚类算法，并基于Matlab 软件用K-means算法(即k-均值算法)来实现系统聚类的算法编程。

第二章算法设计背景

2.1聚类要素的数据处理

假设有m 个聚类的对象，每一个聚类对象都有个要素构成。它们所对应的要素数据可用表3.4.1给出。在聚类分析中，常用的聚类要素的数据处理方法有如下几种。

①总和标准化

②标准差标准化

③极大值标准化

经过这种标准化所得的新数据，各要素的极大值为1，其余各数值小于1。

④极差的标准化

经过这种标准化所得的新数据，各要素的极大值为1，极小值为0，其余的数值均在0与1之间。

2.2距离的计算

距离是事物之间差异性的测度，差异性越大，则相似性越小，所以距离是系统聚类分析的依据和基础。

选择不同的距离，聚类结果会有所差异。在地理分区和分类研究中，往往采用几种距离进行计算、对比，选择一种较为合适的距离进行聚类。

第三章算法思想与编程实现

3.1算法思想

我们已经指出系统聚类方法首先将n个空间点看做是n个子群，然后根据所选用的聚类统计量来计算n个子群之间的关系。对于距离，计算n个子群两两之间的距离，首先选择距离最近的两个子群（点）归为一个新的子群，这样就得到n-1个子群两两之间的聚类统计量，继续选择距离最近的子群合并，再得到n-2个子群……，依此类推，直到所有的子群全部合并。

K-means算法是硬聚类算法，是典型的局域原型的目标函数聚类方法的代表，它是数据点到原型的某种距离作为优化的目标函数，利用函数求极值的方法得到迭代运算的调整规则。K-means算法以欧式距离作为相似度测度，它是求对应某一初始聚类中心向量V最有分类，使得评价指标J最小。算法采用误差平方和准则函数作为聚类准则函数。

K-均值算法的聚类准则是使每一聚类中，多模式点到该类别的中心的距离的平方和最小。其基本思想是：通过迭代，主次移动各类的中心，直到得到最好的聚类为止。其算法框图如图所示。

具体的计算步骤如下：假设图像上的目标要分为m类，m为已知数。

第一步：适当地选取m个类的初始中心Z

1(1),Z

2

(1),···，Z

M

(1)，初始中心的选

择对聚类结果有一定的影响，初始中心的选择一般有如下几种方法：1）根据问题的性质和经验确定类别数m，从数据中找出直观上看来比较适合的m个类的初始中心。

2）将全部数据随即地分为m个类型，计算每类的重心，将这些重心作为m个类的初始中心。

第二步：在第k次迭代中，对任一样本X按如下的方法把它调整到m个类别中的某一类别中去。对于所有的i ≠ j, i = 1,2,···，m, 如果∥X-Z

j

(k)∥﹤

∥X-Z

i (k)∥，则X∈S

j

(k)其中S

j

(k)是以Z

i

(k)为中心的类。

第三步：由第二步得到S

j (k)类新的中心

Z j (k),Z j (k)=∑∈)(1K j S X j X N

式中，N j 为S j (k)类中的样本数。Z j (k+1)是按照使J 最小的原则确定的，J 的表达式

为： J=2

1)1()(∑∑=∈+-m j S X k j k j Z X

第四步：对于所有的i=1,2···，m ，如果Z i (k+1)=Z i (k),则迭代结束，否则转到

第二步继续迭代。

这种算法的结果受到所选聚类中心的数目和其初始位置以及模式分布的几何性质和读入次序等因素的影响，并且在迭代过程中又没有调整类数的措施，因此可能产生不同的初始分类得到不同的结果，这是这种方法的缺点。可以通过其他的简单的聚类中心试探方法，如最大距离法，找出初始中心，提高分类效果。

3.2用 Matlab 编程实现

3.2.1程序代码

对于上述的K-mean 算法用Matlab 软件实现编程并调用数据小的图片进行聚类分析及编程是否正确性的检测。

具体程序代码如下：

%%读取图片

Imag = imread('hand.jpg'); %%只能读取三个波段

sample = rgb2gray(Imag); %%将彩色图片转换为灰度图片

[m n] = size(sample); %%读取图片的维数

sample = reshape(sample,m*n,1); %%将矩阵变换为m*n 行1列的向量

k = 4; %%分成4类

t = 0; %%控制循环次数

flag = 0; %%一个和sample等维数的标记向量

ocentre1 = 80; %%选取第1类聚类中心

ocentre2 = 160; %%选取第2类聚类中心

ocentre3 = 220; %%选取第3类聚类中心

ocentre4 = 255; %%选取第4类聚类中心

sample = double(sample); %%将uint8类型转换为double型

while t == 0

%fsample1 = 0;

%fsample2 = 0;

%fsample3 = 0;

%fsample4 = 0;

fsample = zeros(4,1);

num = zeros(4,1);

dis = zeros(1,4);

for i = 1:m*n

%a = 5 - 2;

%b = 2 - 5;

dis(1) = abs(sample(i) - ocentre1); %%求到第1个聚类中心距离

dis(2) = abs(sample(i) - ocentre2); %%求到第2个聚类中心距离

dis(3) = abs(sample(i) - ocentre3); %%求到第3个聚类中心距离

dis(4) = abs(sample(i) - ocentre4); %%求到第4个聚类中心距离

mindis = min([dis(1) dis(2) dis(3) dis(4)]); %%求最小的距离

%选取最小值，第一个值给dis1，第二个值给dis2，判断dis2

switch mindis

case dis(1)

%flag = cat(1,flag,1); %%将标记数组赋值1，该点属于第1类

%fsample1 = cat(1,fsample1,sample(i));

flag(i) = 1;

fsample(1) = fsample(1) + sample(i);

num(1) = num(1) + 1;

case dis(2)

%flag = cat(1,flag,2); %%将标记数组赋值2，该点属于第2类

%fsample2 = cat(1,fsample2,sample(i));

flag(i) = 2;

fsample(2) = fsample(2) + sample(i);

num(2) = num(2) + 1;

case dis(3)

%flag = cat(1,flag,3); %%将标记数组赋值3，该点属于第3类

%fsample3 = cat(1,fsample3,sample(i));

flag(i) = 3;

fsample(3) = fsample(3) + sample(i);

num(3) = num(3) + 1;

case dis(4)

%flag = cat(1,flag,4); %%将标记数组赋值4，该点属于第4类

%fsample4 = cat(1,fsample4,sample(i));

flag(i) = 4;

fsample(4) = fsample(4) + sample(i);

num(4) = num(4) + 1;

end

end

%%重新计算聚类中心

%[m1 n1] = size(fsample1);

%[m2 n2] = size(fsample2);

%[m3 n3] = size(fsample3);

%[m4 n4] = size(fsample4);

%ncentre1 = sum(fsample1)/(m1 - 1);

%ncentre2 = sum(fsample2)/(m2 - 1);

%ncentre3 = sum(fsample3)/(m3 - 1);

%ncentre4 = sum(fsample4)/(m4 - 1);

%flag

%fsample

ncentre1 = fsample(1)/num(1);

ncentre2 = fsample(2)/num(2);

ncentre3 = fsample(3)/num(3);

ncentre4 = fsample(4)/num(4);

%flag(1) = [];

if ncentre1 == ocentre1 && ncentre2 == ocentre2... && ncentre3 == ocentre3 && ncentre4 == ocentre4 for i = 1:m*n

switch flag(i)

case 1

sample(i) = 60;

case 2

sample(i) = 120;

case 3

sample(i) = 180; case 4

sample(i) = 240; end

end

t = 1;

else

ocentre1 = ncentre1;

ocentre2 = ncentre2;

ocentre3 = ncentre3;

ocentre4 = ncentre4;

end

end

sample = uint8(sample);

sample = reshape(sample,m,n); imshow(sample);

3.2.2编程操作结果

实验调用前图片：

实验调用后结果截图图片：

第四章 K-均值算法应用与优缺点

4.1K-均值聚类法的应用

①在机械设备铁路监测技术中的应用。

②在人力资源管理中的应用。

③在商业银行客户分类中的应用。

4.2K-均值聚类法的优缺点

缺点

① 在 K-means 算法中 K 是事先给定的，这个 K 值的选定是非常难以估计的。

② 在 K-means 算法中，首先需要根据初始聚类中心来确定一个初始划分，然后对初始划分进行优化。

③ 从 K-means 算法框架可以看出，该算法需要不断地进行样本分类调整，不断地计算调整后的新的聚类中心，因此当数据量非常大时，算法的时间开销是非常大的。

优点：

本算法确定的K 个划分到达平方误差最小。当聚类是密集的，且类与类之间区别明显时，效果较好。对于处理大数据集，这个算法是相对可伸缩和高效的，计算的复杂度为O(NKt)，其中N是数据对象的数目，t是迭代的次数。一般来说，K<

第五章课程设计总结

通过此次课程设计，对空间分析中的聚类分析有了更一步的了解和体会，尤其是对系统聚类分析有了深刻的掌握，基于Matlab软件的方便性和语言的简洁易懂性，基本完成了该次课程设计的程序编写。

当然，在课程设计主要是依据《空间分析》及《模式识别导论》两本所学课程教材中的聚类分析章节来参考编写的，空间聚类可以采用不同的算法过程。在分析之初假定n个点自成一类，然后逐步合并，这样在聚类的过程中，分类将越来越少，直至聚至一个适当的分类数目，这一聚类过程称之为系统聚类。显然，距离是事物之间差异性的测度，差异性越大，则相似性越小，所以距离是系统聚类分析的依据和基础。设计算法思想和选用其中的最短距离的原则来进行系统聚类，我们已经指出系统聚类方法首先将n个空间点看做是n个子群，然后根据所选用的聚类统计量来计算n个子群之间的关系。对于距离，计算n

个子群两两之间的距离，首先选择距离最近的两个子群（点）归为一个新的子群，这样就得到n-1个子群两两之间的聚类统计量，继续选择距离最近的子群合并，再得到n-2个子群……，依此类推，直到所有的子群全部合并。

设计的程序也有不足之处，对于数据量大的空间聚类显得不实用，仅仅较适合数据小的系统聚类，如上述小数据量的图片的聚类分析，对于提高程序空间聚类分析能力，还待进一步的研究。

主要参考文献

1 郭仁忠，空间分析，北京：高等教育出版社，2001

2 范久伦，赵凤，等.模式识别导论，西安：西安电子科技大学出版社，2012.5

3 张强，王正林，精通 MATLAB 图像处理，电子工业出版社，2009

4 张克权，组合指标分类方法简介与分析，北京：测绘出版社，1980

5 郭仁忠，张克权.q型聚类分析中变量相关性的处理方法分析，武汉测绘科技大学报，1987，12（3）

6 薛山，MATLAB基础教程，北京：清华大学出版社，2011

《环境质量及评价》课程设计指导书

天津科技大学 《环境质量及评价》 课程设计指导书 海洋科学与工程学院 2011年6月

一、设计题目 黄村生活垃圾处理场建设项目水环境影响评价 二、课程设计的目的和要求 1．目的 本课程设计是在完成理论教学基础上的一个实践性教学环节，目的在于考察学生是否掌握环境质量及评价，特别是环境影响评价的技术方法，是否具备灵活运用环境影响评价知识和手段的能力。同时，通过实际环评工作的训练，掌握环评工作的具体工作方法，对环境影响评价的理论知识有一个更加深入的理解，锻炼学生运用知识的方法，提高实际工作的能力。 2．基本要求 本课程设计的重点在于培养学生依据建设项目相关资料，编写相关环评篇章或报告书，具有理论联系实际的能力。通过本次设计，使学生能独立完成某建设项目（或环境要素）环境影响报告书（或篇章）的编制。具体要求为： (1) 总结和巩固课程知识，使之进一步加深和系统化； (2) 熟悉环境影响评价相关法律法规及政策； (3) 掌握工程分析的基本方法； (4) 得到环境影响评价有关计算方法和预测能力的训练； (5) 能够对环境保护措施、建议及评价结论进行正确评述； (6) 独立完成课程设计任务书所要求的所有内容，撰写一份完整的环境质量与评价报告。 三、课程设计时间安排 时间：一周。

四、设计技术要求和指导 1．设计技术要求 在已知资料的基础上，学生必须独立完成环境质量与评价的相关分析和计算，提出完整的成果。其成果以环境影响报告书的形式提交。 （1）明确设计任务，熟悉原始资料 学生领到课题后，应认真仔细阅读设计任务书及指导书，明确设计任务、内容及要求。 （2）计算和分析 对设计涉及的内容，要求概念清楚、正确，设计思路清晰，结论合理；所需要计算的内容，要求方法得当，步骤完整，计算正确，分析合理，资料整理完整，图表完备、规范。 熟练使用Win-Word排版功能，以及图表的正确排版和插入。 （3）设计报告书 设计报告书是设计成果的重要组成部分，要求做到内容齐全，逻辑严谨，叙述简洁，文词通顺，格式正确，排版一致。

(蔡中杰)电力系统分析课程设计

广东工业大学华立学院 课程设计（论文） 课程名称电力系统分析 题目名称电力系统短路计算 学生学部（系）机械电气学部电气工程系专业班级09电气工程及其自动化（5）班 学号 12030905002 学生姓名蔡中杰 指导教师罗洪霞 2012年 6 月 18 日

广东工业大学华立学院 课程设计（论文）任务书 一、课程设计（论文）的内容 1、掌握比较复杂的电网进行电力系统三相短路起始次暂态电流的计算，短路后指定时刻短 路电流周期分量的计算。 2、给短路点处赋予平均额定电压及基准容量，求解等值网络数值并根据电力系统网络画出 等值网络。 3、不对称短路时短路点故障相电流和非故障相电压的计算。 4、对称和不对称短路后任意支路故障电流和节点电压的计算。 5、书写课程设计说明书（电子版），并打印纸质版上交。 二、课程设计（论文）的要求与数据 二、课程设计（论文）应完成的工作 1、按照规范的格式，独立完成课程设计说明书的撰写； 2、完成电力系统三相短路电流、对称短路电流、不对称短路电流的计算三相短路起始次暂 态电流的计算，短路后指定时刻短路电流周期分量的计算。 3、完成计算的手算过程 4、运用计算机的计法。

四、课程设计（论文）进程安排 五、应收集的资料及主要参考文献 [1] 科技创新报导[J]．武昌:华中科技大学出版社,2010年第9期 [2] 何仰赞．电力系统分析题解[M]．武汉:华中科技大学出版社2008.7 [3] 蒋春敏.电力系统结构与分析计算[M].北京:中国水利水电出版社,2011.2 [4] 戈东方.电力工程电气设计手册[M].北京:中国电力出版社,1998.12 [5] 李梅兰、卢文鹏. 电力系统分析 [M] 北京:中国电力出版社,2010.12． 发出任务书日期： 2012 年 6 月 1 日指导教师签名： 计划完成日期： 2012 年 6 月 20 日教学单位责任人签章：

信息系统分析与设计课程设计报告样本

信息系统分析与设计课程设计报告 设计课题：供电公司系统分析与设计 专业班级： 学生姓名： 学生学号： 指引教师： 一.工作准备

1.业务概况 什么是电力营销 电力营销是指在不断变化电力市场中，以电力客户需求为中心，通过供用关系，使电力顾客可以使用安全、可靠、合格、经济电力商品，并得到周到、满意服务。 电力营销目的 电力营销管理以顾客为中心，重要物理对象有顾客、馈线、电杆及金具、电源、变压器、开关及相应设备、电能表、互感器（电压互感器、电流互感器）、失压仪、无功补偿设备、用电设备等。 电力营销目的涉及：对电力需求变化做出迅速反映，实时满足客户电力需求；在协助客户节能高效用电同步，追求电力营销效率最大化，实现供电公司最佳经济效益；提供优质用电服务，与电力客户建立良好业务关系，打造供电公司市场形象、提高终端能源市场占有率等等方面。 电力系统——由发电、变电、输电、配电和用电等环节构成 咱们家里所使用电力是怎么来呢？一方面要由发电厂发出电力，这个过程称为发电；发电厂所发出电力要通过高压电网传送到各个变电站，这个过程称为送电；变电站将高电压转换成较低电压，这个过程称为变电；减少了电压后来电力，通过四通八达供电线路送入千家万户，这个过程称为配电；最后，电力始终送到每家安装电表，供家电使用，这称为用电。因此，家里电灯要亮起来，一共要通过发电、送

电、变电、配电和用电五个环节。供电局重要负责配电和用电，而电力营销系统则关注于用电环节。用电涉及四个大某些，第一某些是新顾客申请用电，供电局予以安装有关设备并供电，这称为业扩；第二某些是记录每个用电顾客用电量，并计算电费和收取电费，这称为计费和账务；第三某些是管理和维修供电和计量设备，保障计量精确，这称为计量；第四某些是保障用电安全，防止偷电和违章用电发生，这称为用电检查。 都市重要用电顾客分类 大体可分为：居民生活用电（电压级别不满1kV、10kV）、大工业用电（电压级别为10、35、110kV）。其中对单耗电量特大如电石、电介铝、电介烧碱、铁合金、合成氨、电炉黄磷、水泥、钢铁等再分别列价。此外，还分普通工业和非工业用电。后者为机关、机场、学校、医院、科研单位等用电。再有商业用电、部队，敬老院用电等。农业生产用电，中、小化肥用电、贫困县农业排灌用电等。（以上分为不满1kV、10kV、35kV电压级别）。其她还对重点煤矿公司生产用电，核工业、铀化工厂生产用电、氮肥、磷肥、钾肥等生产用电，再分别列价 电力营销管理目的 充分满足用电户规定，实现迅速报装接电，扩大公司规模，简化报装手续，为用电户提供优质文明服务，为公司和社会创造效益。 做好电能销售和回收工作，保证国家财政收入，提高公司经济效

电子商务系统分析与设计课程设计报告

目录 一：项目背景 1.1系统开发背景 (1) 1.2企业现行状况调查 (1) 1.3企业未来核心业务描述及盈利模式分析 (3) 1.4竞争对手分析 (3) 1.5目标系统定位与目标客户分析 (4) 二：系统分析 2.1系统需求分析 (4) 2.2系统用例模型 (5) 三：系统设计 3.1功能模块设计 (12) 3.2系统开发环境 (12) 3.3数据库及数据表的设计 (12) 3.4各模块代码设计 (15) 附：小组分工 (19)

正美购物家电在线销售系统规划 一：项目背景 1.1系统开发背景 近年来，随着Internet的迅速崛起，互联网已日益成为收集提供信息的最佳渠道并逐步进入传统的流通领域，互联网的跨地域性和可交互性使其在与传统媒体行业和传统贸易行业的竞争中具不可抗拒的优势，因而发展十分迅速。在电子商务在中国逐步兴起的大环境下，建立利用互联网开拓销售渠道，帮助企业及时调整商品结构，协助经销商打开货源的信息门户成为解决信息流通不畅的有效方案。毫无疑问，电子商务有利于企业转换经营机制，建立现代企业制度，提高企业的销售水平和竞争力。因此，正美购物的电子商城的建立和发展应运而生。以下是对正美购物的具体分析： 1.2企业现行状况调查 （1）企业核心业务描述 正美购物以小家电产品为核心产品，旗下有电饭锅、微波炉、电暖器、电风扇、吸尘器、电水壶、摄像机等各式各样的电器产品。涵盖了厨房、浴室、居室清洁、取暖类、小视听类等多种系列。内容丰富，范围广阔。 （2）企业现行的组织结构及主要协作伙伴 组织结构： 正美购物是新一代的B2C电子商务销售商。总部设于北京，并在上海，广州、深圳等全国各地开设分店，渗透经营。

数据挖掘聚类算法课程设计报告

数据挖掘聚类问题(Plants Data Set)实验报告 1.数据源描述 1.1数据特征 本实验用到的是关于植物信息的数据集，其中包含了每一种植物(种类和科属)以及它们生长的地区。数据集中总共有68个地区，主要分布在美国和加拿大。一条数据(对应于文件中的一行)包含一种植物(或者某一科属)及其在上述68个地区中的分布情况。可以这样理解，该数据集中每一条数据包含两部分内容，如下图所示。 图1 数据格式 例如一条数据:abronia fragrans,az,co,ks,mt,ne,nm,nd,ok,sd,tx,ut,wa,wy。其中abronia fragrans是植物名称(abronia是科属，fragrans是名称)，从az一直到wy 是该植物的分布区域，采用缩写形式表示，如az代表的是美国Arizona州。植物名称和分布地区用逗号隔开，各地区之间也用逗号隔开。 1.2任务要求 聚类。采用聚类算法根据某种特征对所给数据集进行聚类分析，对于聚类形成的簇要使得簇内数据对象之间的差异尽可能小，簇之间的差距尽可能大。 2.数据预处理 2.1数据清理 所给数据集中包含一些对聚类过程无用的冗余数据。数据集中全部数据的组织结构是：先给出某一科属的植物及其所有分布地区，然后给出该科属下的具体植物及其分布地区。例如： ①abelmoschus,ct,dc,fl,hi,il,ky,la,md,mi,ms,nc,sc,va,pr,vi ②abelmoschus esculentus,ct,dc,fl,il,ky,la,md,mi,ms,nc,sc,va,pr,vi ③abelmoschus moschatus,hi,pr 上述数据中第①行给出了所有属于abelmoschus这一科属的植物的分布地区，接下来的②③两行分别列出了属于abelmoschus科属的两种具体植物及其分布地区。从中可以看出后两行给出的所有地区的并集正是第一行给出的地区集

信息系统分析与设计课程设计

1、选题 1.1课题的名称 大学生成绩管理系统分析与设计 1.2选该课题的原因 当今时代是飞速发展的信息时代，在各行各业中离不开信息处理，这正是计算机被广泛应用于信息管理系统的环境。计算机的最大好处在于利用它能够进行信息管理。使用计算机进行信息控制，不仅提高了工作效率，而且大大的提高了其安全性。尤其对于复杂的信息管理，计算机能够充分发挥它的优越性。 管理信息系统是进行信息的采集、存储、加工、维护和使用的系统，它是随着管理科学和技术科学的发展而形成的。学生成绩管理系统是一个教育单位不可缺少的部分，它的内容对于学校的决策者和管理者来说都至关重要，所以学生成绩管理系统应该能够为用户提供充足的信息和快捷的查询手段，对学生来说可以 轻松的查阅自己在校的成绩以及信息等。但是一直以来人们都是靠传统人工的方式管理学生成绩，这种管理方式存在着许多缺点，如:效率低、保密性差，另外时间一长，将产生大量的文件和数据，这对于查找、更新和维护都带来了不少的困难。 随着科学技术的不断提高，计算机科学日渐成熟，其强大的功能已为人们深刻认识，它已进入人类社会的各个领域并发挥着越来越重要的作用。作为计算机应用的一部分，使用计算机对学生成绩信息进行管理，有着手工管理所无法比拟的优点?例如:检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高学生成绩管理的效率，也是企业的科学化、正规化管理,与世界接轨的重要条件。因此，开发这样的一套成绩管理系统成为很有必要的事情。学生成绩管理系统提供了强大的学生成绩管理管理功能，方便系统管理员对学生成绩等信息的添加、修改、删除、查询等操作，同时一样的方面学生对自己各科成绩查询，学习的交流。

信息系统分析与设计课程设计选题参考

《信息系统分析与设计》课程设计 选题参考 1、运动会成绩统计系统 以校田径运动会为背景，开发成绩统计系统。包括下列功能:登记各项比赛成绩；根据预赛成绩产生参加预(决)赛名单；实时报告各项竞赛成绩，包括是否打破记录；统计各团队的总分、名次。 2、学习成绩管理系统 根据本校学籍管理办法，开发学习成绩管理系统。根据任课教师提供的成绩单，登录学习成绩；根据奖学金评定办法，提出总成绩和单科奖学金获得者名单；根据升、留级条件，提供留级、退学、补考学生名单；打印学生成绩单(补考者注明补考时间、地点)。 3、图书出纳管理系统 为学校图书馆出纳台设计一个自动化管理系统。读者可以由书名(或书名的一部分)、作者名查馆藏书号；出纳台可由馆藏书号查书的去向；读者借书时，登录有关信息；读者还书时，检查是否有逾期及其他违规行为，登录有关信息。 4、学术会议论文管理系统 收到应征论文后进行分类编号登录，审稿前打印分类目录和审稿单；审稿后登录审稿结论(录用、不录用、修改后录用)，并将结论通知作者(修改后录用的，附修改建议)；收到作者修改稿和版面费后进行登记；打印论文集目录(收到版面费的录用论文列人论文集)。 5、宾馆管理系统 为中型宾馆设计一个宾客消费管理系统。该系统具有下列功能：客房预定和变更、查询、结算(住宿、餐饮、购物、通信、娱乐等各种费用一次结清)。 6、住宅小区物业管理信息系统 物业公司负责住宅小区房屋、设施、设备、环境卫生、公共秩序、保安、绿化等管理工作。由住户缴纳费用和出租房屋费用来维持各项费用支出。 ⑴住宅小区楼宇经过验收接管后，开始建立小区房产基本资料，为收费及管理做基础工作。小区的楼房管理包括出售房屋，出租房屋和公用建筑，它们以楼号、单元号和房号标识。 ⑵建立车位资料，为收费及管理做基础工作。车位用车位号标识。

k均值课程设计---K均值聚类(k-means)优化

K均值聚类（k-means）优化 ——基于遗传算法 一、K均值聚类的算法和遗传算法的概述 1、K均值聚类（k-means）就是将对物理或抽象对象的集合分组成为由类似的对象组成的多个簇的过程。聚类分析是指事先不知样本的类别，而利用样本的先验知识来构造分类器（无监督学习），可以用两个准则来做(1)聚类准则函数，(2)误差平方和准则（最常用的）。 2、遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化搜索算法。生物的进化过程主要是通过染色体之间的交叉和变异来完成的，与此相对应，遗传算法中最优解的搜索过程也模仿了生物的进化过程，使用遗传操作数作用于群体进行遗传操作，从而得到新一代群体，其本质是一种求解问题的高效并行全局搜索算法。它能在搜索过程中自动获取和积累有关搜索空间的知识，并自适应地控制搜索过程，从而得到最优解或准最优解。算法以适应度函数为依据，通过对群体个体施加遗传操作实现群体内个体结构重组的迭代处理。在这一过程中，群体个体一代代地优化并逐渐逼近最优解。鉴于遗传算法的全局优化性，本文给出了一种基于遗传算法的K均值聚类算法来克服K均值算法的局部性。二、K均值算法的基本思想 K均值算法是一种使用最广泛的聚类算法。算法以K为参数，把n个对象分为K个簇，使簇内具有较高的相似度，而簇间相似度较低。算法首先随机选择K个对象，每个对象初始地代表了一个簇的平均值或中心，对剩余的每个对象根据其与各个簇中心的距离，将它赋给最近的簇，然后重新计算每个簇的平均值，不断重复该过程，直到准则函数收敛。准则函数如下： 其中，ix为簇C的平均值。i K均值算法的描述如下： (1)任意选择K个记录作为初始的聚类中心。 (2)计算每个记录与K个聚类中心的距离，并将距离最近的聚类作为该点所属的类。 (3)计算每个聚集的质心(聚集点的均值)以及每个对象与这些中心对象的距离，并根据最小距离重新对相应的对象进行划分。重复该步骤，直到式(1)不再明显地发生变化。 三、基于遗传算法的K均值聚类算法 本文将遗传算法应用到聚类分析中，把遗传算法的全局优化能力与聚类分析的局部优化能力相结合来克服聚类算法的局部性，在种群进化过程中，引入K均值操作，同时，为了避

环境影响评价.

《环境影响评价》课程设计 题目：淮南市土壤环境质量评价 （计权型指数法） 姓名 所属系部地球与环境学院 班级 学号 指导教师

安徽理工大学课程设计（论文）任务书 地球与环境学院院系环境工程教研室 学号学生姓名专业（班级） 1 设计题 目 淮南市土壤质量影响评价（计权型指数法） 设 计技术参数 1.城市总平面图1张； 2.各采样点的采样参数； 3.环境质量标准值表1张。 设计要求 1.土壤中各因子背景值的计算； 2.计权型指数法计算，确定土壤质量级别； 3.采样点实测值图一张； 4.五个评价因子等值线图共五张； 5.淮南市地表土壤环境质量分区图一张。 工作量 1.设计计算说明书1份； 2.图纸7张； 3.设计成果打印并装订好，与图纸一起放入档案袋中 工作计划1.资料收集与整理3天； 2.资料分类与整理3天； 3.绘制有关图纸3天； 4.编写设计说明书3天 参考资料1.《土壤环境质量标准》GB 15618-2008 2.陆玉书主编《环境影响评价》：高等教育出版社，2001 指导教师签字教研室主任签字

学生姓名：学号：专业班级课程设计题目：淮南市土壤质量评价（计权型指数法） 指导教师评语： 成绩： 指导教师： 年月日

目录 摘要 (2) 1.前言 (3) 2．基本概况 (4) 2.1自然地理概况 (4) 2. 2地质条件 (4) 2.3水文条件 (4) 2.4气候特点 (5) 2. 5城市经济状况 (6) 3土壤环境质量 (7) 3．1 土壤环境质量 (7) 3.2 土壤评价的目的及意义 (7) 4评价方法及评价因子 (8) 4.1评价方法的选择 (8) 4.2评价因子的选择 (8) 4.3评价标准 (8) 5计算与评价 (9) 5.1背景值计算 (9) 5.2计权型指数 (12) 5.3.结果分析 (18) 6预测与对策 (20) 6.1预测 (20) 6.2对策 (21) 7心得体会 (21) 8参考文献 (21)

系统聚类分析课程设计

《空间分析》 系统聚类算法及编程实现 学院：地质工程与测绘学院 专业：遥感科学与技术 班级：2011260601 学号： 学生姓名： 指导老师：李斌

目录 第1章前言 (3) 第2章算法设计背景 (3) 2.1 聚类要素的数据处理 (3) 2.2距离的计算 (5) 第3章算法思想与编程实现 (5) 3.1 算法思想 (5) 3.2 用Matlab编程实现 (7) 3.2.1 程序代码 (7) 3.2.2 编程操作结果 (12) 第4章K-均值算法应用与优缺点 (13) 4.1 K-均值聚类法的应用 (13) 4.2 K-均值聚类法的优缺点 (14) 第5章课程设计总结 (14) 主要参考文献 (15)

第一章前言 本课题是根据李斌老师所教授的《空间分析》课程内容及要求而选定的，是对于系统聚类算法的分析研究及利用相关软件的编程而实现系统聚类。研究的是系统聚类算法的分析及编程实现，空间聚类的目的是对空间物体的集群性进行分析，将其分为几个不同的子群（类）。子群的形成的是地理系统运作的结果，根据此可以揭示某种地理机制。此外，子群可以作为其它分析的基础，例如，公共设施的建立一般地说是根据居民点群的分布，而不是具体的居民住宅的分布来布置的，因此需要对居民点群进行聚类分析以形成若干居民点子群，这样便于简化问题，突出重点。 空间聚类可以采用不同的算法过程。在分析之初假定n个点自成一类，然后逐步合并，这样在聚类的过程中，分类将越来越少，直至聚至一个适当的分类数目，这一聚类过程称之为系统聚类。常见的聚类分析方法有系统聚类法、动态聚类法和模糊聚类法等。下面主要介绍系统聚类算法，并基于Matlab软件用K-means算法(即k-均值算法)来实现系统聚类的算法编程。 第二章算法设计背景 2.1聚类要素的数据处理 假设有m 个聚类的对象，每一个聚类对象都有个要素构成。它们所对应的要素数据可用表3.4.1给出。在聚类分析中，常用的聚类要素的数据处理方法有如下几种。

环境影响评价实践课程考查

环境影响评价课程考查 一、公路建设 某公路建设项目，工程全线均采用交通部颁布的《公路工程技术标准》（JTG B01-2003）二级公路设计标准设计，设计行车速度60km/h，路基标准宽度10m，其中行车道宽9m，土路肩2×0.5m，设计洪水频率为五十年一遇；路面采用沥青混凝土路面。 全线共设小桥4座，中桥13座，大桥2座；隧道3座；涵洞104道；平面交叉52处；改河4处；改渠7处。 本工程全线总长度20.396km，总投资约21094.94万元，平均每公里造价1034.27万元。计划施工期为25个月，工程施工方案计划于2007年12月底开工建设，2010年1月底完成。 问题： 1、可能成为评价目的的有（） A、对公路沿线的自然和社会概况和环境质量现状进行调查和评价 B、对该工程施工期和运营期对周围环境的影响进行预测和评价 C、根据该工程产生的环境影响提出切实可行的防止措施，将环境影响降至最小程度，以达到公路建设和环境保护协调发展的目的 D、从环境保护角度论证项目建设的可行性及主要必选方案的技术可行性，为环境保护设计及项目的环境管理提供依据 2、评价可能用到的法律法规包括（） A、《中华人民共和国环境影响评价法》 B、《中华人民共和国水土保持法》 C、《中华人民共和国防沙治沙法》 D、《中华人民共和国环境噪声污染防治法》 3、对于评价范围表述恰当的是（） A、地表水环境：拟建公路跨越河流出上游100m、下游500m水域范围内 B、大气环境：路中心线两侧各2km范围

C、声环境：路中心线两侧各2000m范围，施工场地外缘1000m范围、料场1000m范围内 D、陆生生态环境：包括路中心线两侧各300m的范围及此范围外的施工营地、施工便道和工程取、弃土场 4、施工期噪声源可能包括（） A、爆破 B、挖掘机 C、各种打桩机 D、吊车、升降机 5、评价方法的选取恰当的是（） A、施工期施工噪声及粉尘、沥青烟污染及环境空气质量评价主要采取类比分析方法 B、运营期的交通噪声评价采用模式计算法 C、生态环境影响评价方法主要采用调查、叠图、类比分析等方法 D、环境风险分析采用概率分析和敏感点地段水环境分析相结合的方法 6、下列关于评价重点叙述正确的是（） A、生态环境影响评价：以工程对农田、植被的影响及公路切割阻断对区域生态功能与过程的影响为重点 B、水土保持方案：以施工期取土场、弃土场、高填深挖路段带来的水土流失为重点 C、水环境影响评价：以桥梁及隧道施工过程的水环境影响为重点 D、声环境影响评价：以营运期交通噪声对沿线噪声敏感点的影响为重点 7、下列关于工程或污染行为叙述正确的是（） A、生态环境：施工机械作业；建筑材料运输和存储 B、大气环境：施工挖方、填方、取土等工程行为；筑路材料运输；施工临时用地 C、水环境：桥梁施工；建筑材料运输和存储；取、弃土场；危险品运输事故 D、声环境：施工机械作业，筑路材料运输；交通噪声 8、下列关于保护目标叙述正确的是（）

信息系统分析课程设计样本

信息系统分析与设计 课程设计 (-) 专业： 班级： 姓名： 学号： 指引教师：

目录 前言：……………………………………………………………………………………………………………………………………. 错误!未定义书签。 一、需求工作流 ............................................................................................... 错误!未定义书签。 1、借阅者用例.................................................................................... 错误!未定义书签。 1.1、借阅者用例图........................................................................... 错误!未定义书签。 1.2、借阅者用例图描述................................................................... 错误!未定义书签。 2、图书管理员用例............................................................................ 错误!未定义书签。 2.1、图书管理员用例图................................................................... 错误!未定义书签。 2.2、图书管理员用例图描述........................................................... 错误!未定义书签。 3、系统管理员用例.................................................................................. 错误!未定义书签。 3.1、系统管理员用例图................................................................... 错误!未定义书签。 3.2、系统管理员用例图描述........................................................... 错误!未定义书签。 4、借阅者与系统交互过程...................................................................... 错误!未定义书签。 4.1、借阅者活动图........................................................................... 错误!未定义书签。 4.2、借阅者活动图描述................................................................... 错误!未定义书签。 5、图书管理员与系统交互...................................................................... 错误!未定义书签。 5.1、图书管理员活动图................................................................... 错误!未定义书签。 5.2、图书管理员活动图描述........................................................... 错误!未定义书签。 6、系统管理员与系统交互...................................................................... 错误!未定义书签。 6.1、系统管理员管理借阅者信息活动图....................................... 错误!未定义书签。 6.2、系统管理员管理借阅者信息活动图描述............................... 错误!未定义书签。 6.3、系统管理员维护图书信息活动图........................................... 错误!未定义书签。 6.4、系统管理员维护图书信息活动图描述................................... 错误!未定义书签。

环境系统课程设计资料

环境系统课程设计 《环境系统分析A》 课程设计 姓名 学号 专业名称 提交日期 2016年1月12日

第一章任务书 (3) 1.1课程设计目的 (3) 1.2课程设计要求 (3) 1.2.1环境质量要求 (3) 1.2.2报告主要研究内容 (3) 第二章课程设计内容 (4) 2.1总论 (4) 2.1.1设计依据 (4) 2.1.2评价因子 (4) 2.2项目 (4) 2.2.1热电厂 (4) 2.2.1.1背景介绍 (4) 2.2.1.2模型运用 (6) 2.2.1.3分析模型 (8) 2．2.2污水厂 (8) 2.2.2.1背景介绍 (8) 2.2.2.2模型运用 (9) ①污水厂处理前水质 (9) ②污水厂处理后 (11) 2.2.2.3分析模型 (11) 第三章应对措施 (12) 3.1对热电厂所采取的措施 (12) 3.1.1增加烟囱物理高度 (12) 3.1.2使用除硫除尘设备: (12) 3.1.3其他措施 (13) 3.2对污水处理采取的措施 (13) 第四章课程设计总结 (14) 第五章附录 (15) 5.1小组分工 (15) 5.2大气环境质量标准（部分） (15) 5.3地表水环境质量标准（部分） (16)

第一章任务书 1.1课程设计目的 环境系统分析以模型化为手段描述环境系统的特征，模拟和揭示环境系统分析的发展与变化规律，并通过最优化对系统的结构与运行做出最佳选择。而本课程设计是《环境系统分析》课程学习之后的设计训练，目的在于让学生们把理论运用于实践。设计内容主要在以前布置的水环境质量模式与大气环境质量模式大作业的工作基础上展开。通过课程设计，可以了解求“水环境污染物”与“大气环境污染物”的污染贡献估算所需的主要资料、应做的主要工作、所用的主要模式、工作的一般步骤等等，并锻炼在微机上求解的实际工作能力。 1.2课程设计要求 1.2.1环境质量要求 某城郊区域（假设原来无任何大气和水污染物）要进行国家级经济开发示范建设，先行开发项目有污水处理厂和热电厂，为保证开发区的大气环境质量和水环境质量达标，必须对该二厂排放的大气污染物和水污染物进行控制。 控制标准如下： （1）大气环境质量控制在国家一级标准 （2）水环境质量控制在地表水III类标准 1.2.2报告主要研究内容 （1）调查、统计水、大气环境资料。 （2）使用相应的河流/水质模型以及大气质量模型进行水环境质量、大气环境质量（污染状况）分析，并做出相应的计算过程。 （3）列举污染预测结果为保证达标需要采取的相应的措施手段。 （4）课程设计的结果分析、结论及讨论。

SPSS管理统计 课程设计 因子分析和聚类分析

一：实验名：实验四 二：实验要求：练习上课讲过（第10-12章）的例子。（无需写实验报告） 三：实验步骤： 1、使用“网购数据”文件进行以下分析。 1.1 产生因子：商品感知风险、网页展示质量、网络安全、卖家信誉、服务质量、便捷性、所属平台质量、以往经验、网络购物意向。 实验步骤： 1）读取数据“网购数据”，依次点击analyze--data reduction—factor，弹出小窗口，将“感知风险”以及以下的四列添加到Test Variable(s)中，如图1.11所示 2）再点击score按钮，选择“save as variables”选项，如图1.12所示，点击continue 返回。 3）此时data view界面就会出现如图1.13所示列，用相同方法将其余的各组因子归类，如图1.14所示，使其增加了9列fac1_1..9 。 图1.11 因子分析主窗口 图1.12 因子分析子窗口 图1.13新增因子

实验结果：图 1.14 ，如图所示，产生“商品感知风险、网页展示质量、网络安全、卖家信誉、服务质量、便捷性、所属平台质量、以往经验、网络购物意向”9项因子 图1.14 1.2 分别对网络购物意向与商品感知风险、网页展示质量、网络安全、卖家信誉、服务质量、便捷性、所属平台质量、以往经验的相关分析。 实验步骤： 1）依次点击analyze--data reduction—factor，弹出小窗口，将“fac_1”以及以下的9列因子添加到Test Variable(s)中，如图1.21所示 2）点击descriptives按钮，弹出小窗口，选上“KMO and…sphericity ”选项，（即KMO 测度和巴特利特球体检验）如图1.22，点击continue返回。 3）点击extraction按钮，探出小窗口，在display框中选上scree plot（显示碎石图）如图1.23。点击continue返回。 4）点击score按钮，选择“save as variables”选项，下面的method小框被激活，系统默认为regression选项（回归方法），如图1.24所示，点击continue返回。 5）最后点击OK。

环境影响评价课程设计报告.docx

新疆工程学院 课程设计说明书 题目名称：新疆工程学院（艾丁湖校区）公众参与环境影响评价

系部：化学与环境工程系 专业班级：环境科学与工程14-1 班 学生姓名：朱洪飞 指导教师：保华 完成日期：2018.01.15 课程设计任务书 2017-----2018学年第 1 学期2017 年 12月 30日专业环境科学与工程班级14-1 班课程名称环境影响评价设计题目新疆工程学院（新校区）公众参与环境影响评价指导教师保华 起止时间2018.01周数 1 周设计地点校 设计目的： 1.本次课程设计的题目是“新疆工程学院（新校区）环境影响评价报告书”，是对《新疆工程学院建设项目》做环境影响评价工作。由于时间和各种条件的限制， 本次设计以真题真做和假设条件相结合的方式，来完成其环境影响评价报告书。 2.通过本次新疆工程学院（新校区）环境影响评价报告书编制的实际工作过 程，掌握环境影响评价中环境影响评价的容、方法、工作程序及有关要求。重点 在于最终掌握环境影响评价报告书的编写方法和编制要点。

设计任务或主要技术指标： 设计任务：新疆工程学院新校区大气环境影响评价报告书 设计进度与要求： 1.要求每位同学接到任务书后，按环境影响评价大纲的容来实施具体评价任 务。查阅有关资料、监测、收集具体数据及假定的各种因素、条件和有关的数据。 要求每位同学的单独完成自己负责评价的那部分容，严禁抄袭。 2.纪律要求：要按时完成调查资料，认真完成资料的收集与整理处理任务， 遵守学校的纪律要求。按时按要求完成环境影响评价报告书编写。同时在课程设 教研室主任（签名）系（部）主任（签名）年月日 摘要 通过对新疆工程学院（艾丁湖校区）拟建区域及周围地区的社会、经济、自 然和环境等现状调查、监测，掌握项目所在地环境质量状况并指出该区域主要环 境问题；预测本项目主要污染物产生情况及排放规律，预测污染物对环境的影响，提出有效的污染控制手段，为项目建设和环境有效管理提供可靠信息和依据。 通过对区域环境调查和区域规划分析，从环境保护角度分析本项目区域选址 合理性和开发建设的可行性。通过对废水、废气、噪声、固体废弃物处理处置技 术分析，论证项目在环境保护角度的可行性、经济合理性。 关键词：环境调查；公众参与；环境影响评价

管理信息系统课程设计范例

管理信息系统课程学习报告 专业：计算机信息管理 班级：信息1101 ：刚 学号：1125486514 成绩：优 评语：该课程设计详述了“酒店管理信息系统”开发过程，结构清楚，格式能够按照要求完成；重点容叙述较好，容较全面；整体设计能够理论联系实际运用所学知识分析问题，但解决问题能力有待提高。 年月日

一、课程学习目的 管理信息系统（ＭＩＳ）是管理科学、系统科学、计算机科学和通讯技术等多学科综合发展起来的边缘性、综合性、系统性的学科，它运用经济管理理论、信息理论、系统理论、计算机科学等学科的概念和方法，融合提炼组成一套新的体系，它既具有较深和较宽的理论基础，又是一门实践性很强的学科。 作为一门课程，管理信息系统是经济管理类专业的必修课。本课程的任务和学习目的是使学生掌握管理信息系统的概念、结构和建立管理信息系统的基础、管理信息系统开发方法、管理信息系统开发过程各阶段的任务与技术、管理信息系统的开发环境与工具以及其它类型的信息系统等；使学生通过本课的学习，了解管理信息系统在企业管理中的作用。并通过实践培养学生综合运用知识和分析开发应用系统的初步能力。 二、课程学习容 管理信息系统的学习和设计主要是掌握“管理信息系统开发的五个阶段”： 第一阶段：系统规划 第二阶段：系统分析 第三阶段：系统设计 第四阶段：系统实施 第五阶段：系统运行与维护 1、系统规划阶段 该阶段是将组织目标、支持组织目标所必需的信息、提供这些必须信息的信息系统，以及这些信息系统的实施等诸要素集成的信息系统方案，是面向组织息系统发展远景的系统开发计划。鉴于在实践中选题“酒店管理信息系统”，其系统规划阶段是针对酒店所提供的信息资源，为提高酒店信息管理水平，制定一个较为科学的信息系统开发规划。 其主要任务是在开发环境的调研基础之上，确定酒店管理信息管理系统的开发方向、系统需要达到的目的，制定酒店管理信息系统的总体政策和策略，做出人力、财力和物资的总体安排，制定来发活动的进度安排，制定MIS系统的总体结构，以确保酒店管理信息系统开发的下调行，避免开发的孤立性和重复性，同时预测酒店管理信息系统未来的发展，明确系统今后的发展、研究方向和准则。从战略角度为系统开发

人才招聘系统分析与设计_课程设计报告书

《人才招聘系统分析与设 计》 课程设计报告书 设计题目： 专业：班级： 学生姓名：学号： 指导教师：

年月计算机学院

目录 摘要 (1) 第一章绪论 (1) 第二章Microsoft Visio 介绍 (3) 第三章需求分析 (4) 第四章系统分析 (6) 第五章系统设计 (11) 总结与心得 (31) 附录 参考资料 (32)

摘要 面向对象的系统分析和设计是将面向对象的方法运用到软件工程的分析设计阶段。面向对象的系统分析和设计的主要目的是完成对某个特定应用论域（application domain）的分析和系统的建模。应完成的主要工作是描述系统中的对象、对象的属性和操作、对象的动态特性、对象间的构造关系和通信关系等，从而建立系统的静态结构和动态活动模型。 在美国、日本和欧洲等互联网普及程度高的发达国家，自上个世纪90年代初互联网出现以来，网络已经成为人才进行流动的最主要渠道，而那些单独为企业、个人提供单一集会式服务的人才市场几乎已经绝迹。在我国，随着网络技术的不断发展，网络招聘求职开始走入人们的视野，并越来越成为企业招聘人才，求职者应聘主要渠道之一。网络招聘在国内处于主流地位，正在突破传统招聘求职与互联网单一媒体的束缚，整合平面媒体和电视媒体，打造跨平台招聘服务的整合平台。目前在中国有三家综合性比较强的招聘网站：前程无忧网、中华英才网、智联招聘网。 本系统正是基于为招聘者营造一个好的交流平台的思想而设计开发的。网上招聘系统的设计首先应该设计完善招聘求职的基本功能，明确网站的需求，然后才能明确系统的数据库设计，并通过定义的功能逐步实现其实际网页和用例流程的开发。在完成系统后还要对系统进行详细的测试才能发布网站，以及对系统进行必要的维护工作，以便使网站功能与内容

数据挖掘聚类算法课程设计报告范本

数据挖掘聚类算法课程设计报告

数据挖掘聚类问题(Plants Data Set)实验报告 1.数据源描述 1.1数据特征 本实验用到的是关于植物信息的数据集，其中包含了每一种植物(种类和科属)以及它们生长的地区。数据集中总共有68个地区，主要分布在美国和加拿大。一条数据(对应于文件中的一行)包含一种植物(或者某一科属)及其在上述68个地区中的分布情况。能够这样理解，该数据集中每一条数据包含两部分内容，如下图所示。 图1 数据格式 例如一条数据:abronia fragrans,az,co,ks,mt,ne,nm,nd,ok,sd,tx,ut,wa,wy。其中abronia fragrans是植物名称(abronia是科属，fragrans是名称)，从az一直到wy是该植物的分布区域，采用缩写形式表示，如az代表的是美国Arizona州。植物名称和分布地区用逗号隔开，各地区之间也用逗号隔开。 1.2任务要求 聚类。采用聚类算法根据某种特征对所给数据集进行聚类分析，对于聚类形成的簇要使得簇内数据对象之间的差异尽可能小，簇之间的差距尽可能大。 2.数据预处理

2.1数据清理 所给数据集中包含一些对聚类过程无用的冗余数据。数据集中全部数据的组织结构是：先给出某一科属的植物及其所有分布地区，然后给出该科属下的具体植物及其分布地区。例如：abelmoschus,ct,dc,fl,hi,il,ky,la,md,mi,ms,nc,sc,va,pr,vi abelmoschus esculentus,ct,dc,fl,il,ky,la,md,mi,ms,nc,sc,va,pr,vi abelmoschus moschatus,hi,pr 上述数据中第行给出了所有属于abelmoschus这一科属的植物的分布地区，接下来的两行分别列出了属于abelmoschus 科属的两种具体植物及其分布地区。从中能够看出后两行给出的所有地区的并集正是第一行给出的地区集合。在聚类过程中第行数据是无用的，因此要对其进行清理。 2.2数据变换 本实验是依据植物的分布区域进行聚类，所给数据集中的分布区域是字符串形式，不适合进行聚类，因此将其变换成适合聚类的数值形式。具体思想如下： 数据集中总共包含68个区域，每一种植物的分布区域是这68个区域中的一部分。本实验中将68个区域看成是数据对象的68个属性，这68个属性是二元类型的变量，其值只能去0或者1。步骤如下： 1.把68个区域按一定顺序存放在字符串数组(记为str)中(顺序能够自己定，确定后不能改变)。

系统分析与设计课程设计

2014-2015学年第1学期《系统分析与设计》课程设计 项目名称：南阳理工学院学生学籍管理系统 指导教师：李倩 班级：12软工移动2班 学生名单：

目录 一绪论 (1) 1系统简介 (1) 2设计目的 (1) 3设计内容 (1) 二需求分析 (2) 1. 系统目标 (2) 信息系统目标 (2) 目标说明 (2) 2 系统结构 (2) 信息系统需求结构 (2) 需求结构的说明 (3) 3 功能用例模型 (3) 4 系统性能需求 (7) 三系统分析 (7) 1 创建类图的步骤 (7) 2 系统类图 (8) 3 序列图和协作图 (10) 4 活动图 (18)

四系统设计 (21) 1 逻辑体系结构设计 (21) 2 系统数据库设计 (22) 概念模型设计 (22) 逻辑模型设计 (22) 3.系统流程图 (24) 五数据库的概念结构设计 (25) 六数据库逻辑结构设计 (27) 七输入输出设计 (31) 八系统界面设计 (31) 九总结 (33) 十小组分工 (34)

一绪论 1系统简介 学生信息管理系统是针对学校人事处的大量业务处理工作而开发的管理软件，主要用于学校学生信息管理，总体任务是实现学生信息关系的系统化、科学化、规范化和自动化，其主要任务是用计算机对学生各种信息进行日常管理，如查询、修改、增加、删除，另外还考虑到学生选课，针对这些要求设计了学生信息管理系统。 2设计目的 学生信息管理系统是高校管理信息系统的重要组成部分，开发或及时升级学生信息管理系统，是提高管理水平和工作效率的必然要求。本设计是对该学生信息管理系统的一个总体的把握，以便在后续的进一步开发过程中更好的控制总体进度,系统主要面向的对象是在校的学生。 3设计内容 本系统主要用于学校学生信息管理，总体任务是实现学生信息关系的系统化、规范化和自动化，其主要任务是用计算机对学生各种信息进行日常管理，如查询、修改、增加、删除，针对这些要求设计了学生管理信息系统。本设计主要解决与学生信息管理相关的问题，设计一个功能齐全的学生管理信息系统，实现学生档案信息的增删查改以及学生选课及课程的增删查改、学生成绩的录入和对学生成绩的分析等主要功能。