K均值聚类,matlab
.I..S...S....N.......1...0...0...2....-......4...9...5——6CNil—2034/T
实验技术与管理
ExperimentalTechnology
and
第27卷第10期2010年10月
V01.27
No.10
Oct.2010
Management
K.均值聚类的Matlab仿真设计
宋丽红
(重庆工商大学经济管理实验教学中心,重庆400067)
摘要:从理论、设计程序和代码实现等方面,说明如何通过数据挖掘中K一均值聚类算法.利用Matlab的灵活编程功能进行探索性和优化性综合实验。以实验教学实践说明,为将创新思维和动手能力培养贯穿于实
验教学的始终,利用Matlab仿真K一均值聚类具有较好的实际意义。关键词:K一均值聚类;程序设计;Matlab仿真中图分类号:TPl8}TP391.9
文献标志码:A
文章编号:1002—4956(2010)10一0101.03
MatlabsimulationdesignforK-meansclustering
SongLihong
(Economiesand
ManagementCenter,ChongqingTechnologyand
BusinessUniversity,Chongqing400067,China)
Abstract:BydataminingK—meansclusteringalgorithm,thisarticleibility,fromtheory
to
uses
Matlabprogrammingfunctionofflex—
to
designprogram,and
to
coderealization.discusseshow
traininnovativethinkingand
theabilityinexperimentteachinginthewholeteachingprocess.andindicatesthatsimulatingK-meanscluste—ringby
Matlabhas
a
greaterpracticalsignificance.
Keywords:K—meansclustering;program
design;Matlabsimulation
聚类是将数据集按照数据的相似性进行重新组合而成为多个类的过程。聚类与分类不同:分类是一种监督学习方法,在分类之前已经知道数据类的特性;聚类是一种非监督学习方法,在聚类之前不知道数据类
的特性。在数据挖掘的实验教学中,教师往往只重视
结合,通过K一均值聚类这一数据挖掘算法.在实验中培养学生的创新实践能力,达到了很好的教学效果。
l
K一均值聚类算法设计
聚类的非监督学习能力可以通过如下的数学定义
聚类算法本身,并没有真正理解聚类的本质,只将聚类算法写成固定形式,甚至只把不能变化的程序和预先给定的分好的数组进行聚类,错误理解了聚类的本质,没有将灵活的算法和聚类的思想融入实验中。没有达到在实验中培养学生创新思想和能力的目的D-s3。
Matlab具有灵活的聚类处理能力,它的好处比起C及C++来说,不但代码灵活多变,而且处理复杂问题的计算能力极强[4。8],工程应用很广。在实验教学中,对于具有研究性、灵活性的算法程序设计,Matlab是培养学生思维能力的好帮手。我们在实验教学中充分利用Matlab的这一特性,将实验理论与创新思想相
收稿日期:2009—11—19修改日期:2010-03-10
基金项目:重庆市科委自然科学基金计划资助(2007BB2205)}重庆市科
委重点攻关项目(2008AC0043)
作者简介:宋丽红(1969~),女。四川省越西县人,实验师,主要从事实
验室管理及计算机应用研究.
E-mail:slh218@163.eom
来体现一]:
定义1
给定由一些元组组成的数据库
D={t-,tz,…,乙}和整数值k,则聚类问题是定义一个映
射厂:p{1,2,…,k},其中第i个元组ti被映射到第_『
个簇K中。第歹个簇K是由所有被映射到该簇中的元组组成,即K,={tj
If(tj)一_f,l《≤志,ti∈D)。
1.1提出程序创新设计的思想
在实验教学中,我们打破常规,事先不对学生说明实验数据的特性,但是提醒学生注意进行创新设计的3个方面:(1)实验前聚类中簇的最优个数是不知道的;(2)实验前关于每个簇没有任何先验知识;(3)聚类
的结果必须是动态的。
基于上述条件和要求,我们选择K一均值聚类‘9。10]。K一均值聚类算法是一种有限迭代的聚类算法,设簇K,一{tn,t∽…,t钿},则均值定义为:
一三m豁
£鼻
仇i2一夕』“
万方数据
K均值聚类的Matlab仿真设计_理学_高等教育_教育专区。论文。.I..S...S...N...1...0...0...2...-...4...9...5——6CNil—2034/T 实验技术与管...
2010 K 均值聚类的 Matlab 仿真设计宋丽红 ( 重庆工商大学 经济管理实验教学中心, 重庆 400067) 摘 要: 从理论、 设计 程序和代码实现等方面, 说明如何通 过...
K_均值聚类算法matlab实现_数学_自然科学_专业资料。k_均值聚类算法实现代码data=input('请输入样本数据矩阵:'); m=size(data,1); n=size(data,2); counter...
遗传算法改进的模糊 C-均值聚类 MATLAB 源码 均值聚类 function [BESTX,BESTY,ALLX,ALLY]=GAFCM(K,N,Pm,LB,UB,D,c,m) 此函数实现遗传算法,用于模糊 C-均值...
k_均值聚类的matlab仿真... 3页 免费K均值聚类 ...加深对 K 均值聚类分析算法的理解,掌握 K 均值聚类分析分类器的 设计方法。 实验...
基于matlab的图像K均值聚类算法程序_IT/计算机_专业资料。K均值聚类法分为如下几个步骤: 一、初始化聚类中心 1、根据具体问题,凭经验从样本集中选出C个比较合适的...
利用 k 均值聚类对像素的灰度值进行划分,提取特征点(本方法采用误差平方和准 则函数判断聚类是否合理) 。 3.利用 matlab 编程实现结果如下: 随即地取 c1(1)=...
Matlab 程序 2.1 一次聚类法 X=[11978 12.5 93.5 31908;…;57500 67.6...K均值聚类的Matlab仿真设... 4页 7下载券 MATLAB与聚类分析 5页 免费喜欢...
地改变模式 的类别和聚类的中心使准则函数取得极值或设定 的参数达到设计要求时...本文案例是一种基于 C均值聚类的推荐技 术的研究。 基于MATLAB的强大数学处理...
热门文档