logo

您所在位置网站首页 > 海量文档  > 教育文化 > 教育文化

聚类问题算法研究-计算机软件与理论专业毕业论文.pdf 44页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
下载地址
需要金币:250    文档纠错   收藏文档   下载帮助
支付并下载
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 118zhuanqian(上传创作收益人)
  • 发布时间:2017-11-15
  • 需要金币250(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:1.44 MB
下载过该文档的会员
聚类问题算法研究-计算机软件与理论专业毕业论文
你可能关注的文档:
and of MercerKernel-Based algorithm clustering arechosenforhierarchical theresultsare as samples clustering.And regarded theinitialcentersforMercerKernel—Based showthat clustering.Experiments thismethodcan the improveclusteringprecision. Words:cluster Cluster, Key analysis,algorithm,timecomplexity,Hierarchical K-Means III 第一章绪论 本章首先阐明了本文所选课题的研究背景及其所具有的研究价值,对聚类的 基本概念进行了简要介绍,并对几种主要聚类算法进行阐述,最后综述了本文的 主要研究工作和内容安排。 1.1本文的选题背景与研究意义 20世纪90年代以来,随着信息技术和数据库技术的迅猛发展,人们可以非 常方便地获取和存储大量的数据。面对大规模的海量数据,传统的数据分析工具 (如管理信息系统)只能进行一些表层的处理(如查询、统计等),而不能获得 数据之间的内在关系和隐含的信息。为了摆脱“数据丰富,知识贫乏”的困境, 人们迫切需要~种能够智能地把数据转换成有用信息和知识的I具,这种对强有 力数据分析工具的迫切需求使得数据挖掘技术应运而生。 在数据挖掘中样本有两种基本的模式,一种是有类别标号的模式对应于分类 问题,另一种是没有类别标号的模式对应于聚类问题。按照Everitt[1】的定义,将 无类别标号的样本表示成埘维空间中的向量,则聚类过程就是“形成连续的空 间中的区域,这些区域包含密度相对高的点集(样本),并且这些高密度区域被 相对密度较低的区域分割”。更为严格的定义见Theodoridist21。 对聚类问题,由于事先对样本的类别信息知之甚少,较之分类问题(已知样 本类别),一般而言问题要复杂的多。尤其是在未知样本类别个数情况下,样本 在空间中的分布比较分散,或各类样本的分布不是理想中的球形形状,或不同类 别的样本互相交错,都会给聚类带来难以克服的困难。传统的聚类算法,包括 K-均值算法、可扩展的ISODATA算法、模糊C一均值算法、模糊椭球聚类算法等, 都是在假设聚类的样本各类只有一个中心的前提下,通过计算每个样本与各聚类 中心的(加权)距离来确定各自的类别【2】。这些算法对于样本按类别呈现球形(椭 球形)分布是行之有效的,但对上述稍微复杂的分布就难以胜任。因此,研究聚 类问题的新理论和新算法,以解决上述提出的问题是模式识别这~学科所面临的 一个重要的课题。 聚类在模式识别、系统建模、图像处理及数据挖掘等工程领域扮演着重要的 角色。其基本算法广泛应用于生命科学、医学、社会科学、地理科学、工程科学 等领域。针对不同的应用,根据不同的理论已提出了许多各具特色的聚类算法。 目前,信息处理的对象正在从面向员工型的MIS数据库型向面向决策层的DSS 知识库转变。模式聚类是信息处理的基本方法,也是构成数据挖掘和知识工程的 核心内容之一。信息挖掘技术广泛应用于网络信息发现、数字化图书馆、情报资 浙泼师范大学磺士学位论文 料收集、网络信息安企等领域。因此,该毕业设计的研究不仅具有爨臻的科学理 论意义,嚣虽黠予我嚣匏信息技零的应羯纛霪要酶实鼯绘篷。 1.2聚类分析 聚类(Clustering)是按照某个特定标准,把一个数据榘分割成不同的类,使得 类蠹相镁牲尽霹戆豹大,弱爵类闼酶差异瞧瞧尽可麓懿大。 聚类方法主要可以分为以下几种:划分方法

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

©2010-2013 max.book118.com在线文档投稿赚钱网. All Rights Reserved 蜀ICP备08101938号