基于网格的聚类分析在数据挖掘中的应用

《基于网格的聚类分析在数据挖掘中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP311单位代码10642密级公开学号200402054012重庆文理学院学士学位论文  基于网格的聚类分析在数据挖掘中的应用  论文作者：张雷指导教师：申元霞学科专业：信息与计算科学研究方向：数据挖掘提交论文日期：2008年4月28日论文答辩日期：2008年5月10日学位授予单位：重庆文理学院  中国·重庆2008年4月数学与计算机科学系毕业论文（设计）目录目录中文摘要IAbstractII1引言11.1研究的目的及意义11.2国内外研究现状22数据挖掘和聚类分析32.1数据挖掘概述32.1.1数据挖掘的定义32.1.2数据挖掘

2、的过程32.2聚类分析概述52.2.1主要聚类算法分类52.2.2基于网格的聚类算法62.2.3K-means算法73基于相似度的网格聚类算法93.1网格与相似度的概念93.1.1网格的基本概念93.1.2相似度93.2SGCA算法描述103.2.1边界点阈值函数103.2.2SGCA聚类算法103.3实验结果与分析124结论15致谢16参考文献172004级信息与计算科学专业毕业论文（设计）基于网格的聚类分析在数据挖掘中的应用信息与计算科学专业一班张雷指导教师申元霞摘要：数据挖掘是近些年来发展起来的新技术，通过数据挖掘，人们可以发现数据

3、背后隐藏的有价值的、潜在的知识，为科学地进行各种商业决策提供强有力的支持。随着数据挖掘技术的迅速发展，作为其重要的组成部分，网格聚类技术己经被广泛的应用于数据分析、图象处理、市场研究等许多领域。基于网格的聚类算法研究己经成为数据挖掘研究领域中非常活跃的一个研究课题。本文首先介绍了数据挖掘研究的相关背景及其理论知识，对数据挖掘中的聚类分析的相关工作做了一个简要的概述。在研究了K-means聚类算法的基础上，针对对象间的相似性度量方法，研究了基于相似度的网格聚类算法，根据定义的边界点阈值函数提取类的边界点，显著地提高了网格聚类的精度。关键词：

4、数据挖掘；网格；聚类；相似度；阈值函数I2004级信息与计算科学专业毕业论文（设计）ResearchongridclusteringalgorithmsandapplicationinthedataminingMajor:InformationandScienceComputingClass:OneAuthor:ZhangLeiSupervisor:ShenYuanxiaAbstract：Dataminingtechniquesisthenewtechniquethatdevelopsinrecentyears,whichcanbeuse

5、dtofindoutpotentialandusefulknowledgefromthevastamountofdata,anditprovidesthepowerfulsupporttocarryonvariousbusinessdecidiondecisioninscienceground.Withtherapiddevelopmentofthedataminingtechniques,thetechniqueofgridclustering,asimportantpartsofdatamining,arewidelyappliedt

6、othefieldssuchaspatternrecognition,dataanalysis,imageprocessing,andmarketresearch.Researchongridclusteringalgorithmshasbecomeahighlyactivetopicinthedataminingresearch.Firstly,therelatedbackgroundofdatamininganditstheoriesknowledgeareintroduced.Thentherelatedworkofclusteri

7、nganalysisarebrieflysummarized.BasedontheK-meansalgorithms,asimilarity-basedgridclusteringalgorithmisstudied.Inthisalgorithm,thethresholdfunctiondisposesofborderpointsofclusters,whichenhancesremarkablytheprecisionofgridclustering.Keywords：DataMining；gGrid；;clusteringClust

8、ering；similaritySimilarity；thresholdThresholdfunctionI2004级信息与计算科学专业毕业论文（设计）1引言1.1研究的目的及意义随着数据库技