PCM、Mealn Shift与QC算法的比较研究

来源 :第七届中国Rough集与软计算、第一届中国Web智能、第一届中国粒计算联合会议(CRSSC-CWI-CGrC'2 | 被引量 : 0次 | 上传用户:mwd2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类就是按照一定的要求和规律对事物进行区分和分类的过程。在这一过程中没有任何关于类别的先验知识,也没有教师的指导,仅靠事物间的相似性作为类属划分的准则,因此属于无监督分类的范畴。聚类分析是多元统计分析的一种,也是非监督模式识别的一个重要分支,在模式识别、数据分析、图像分割、特征提取以及市场研究等许多领域已经被广泛地应用。聚类的方法可以分为基于划分的方法、基于分层的方法、基于网格的方法和基于密度的方法。基于密度的方法是一种相当有效的聚类方法,对噪声数据不敏感,但是聚类结果严重依赖于用户参数的合理选择。而参数设置的细微不同可能导致差别很大的聚类结果。本文提到的三种方法都是基于密度的聚类算法,通过对它们的数值实验表明QC算法在时间复杂度和聚类性能上的表现并不十分突出,在大多数情况下不如PCM算法和Mean Shift算法。
其他文献
近年来随着对相应的进化算法的基本理论、模拟进化方法与算法、与其它技术相结合的研究应用和实验验证,“进化计算”已经作为一个独立的学科被确立,并在实际运用中表现出很强的
会议
二十年山水情寓情山水、回归自然,这是很多都市人梦想的生活方式。如果你问一个人是否热爱自然,几乎都会得到肯定的答复,但热爱到何种程度,恐怕就没有统一的答案了。对于洪凌
在对数据立方体和数据挖掘基本算法研究的基础上,笔者为广东省疾病控制中心研发了一个基于OLAP的、能为大规模疾病免疫预防数据提供决策分析的数据挖掘系统。系统实现了多种决
会议
从6月1日公映的《醉后一夜》倒数到上一部问世的《万有引力》,我们已有一年多时间没在银幕上见到张静初了。之前,她是个高产的演员,一年动辄三四部作品。过去的这一年多里,她
聚类分析是数据挖掘领域的一项重要研究课题,聚类是将给定的样本集分组成相互分离的簇的过程。相同簇中的样本具有高的相似度,而不同的簇之间的样本具有高的相异度。相异度是根
会议
Web挖掘的三个主要方向是:关联规则挖掘、序列分析和聚类分析。本文研究了对Web用户的聚类,使用的信息来源是Web日志(Web log),属于一种Web使用记录挖掘,然而不同于传统的Web使用
对高空减压病加压治疗的新经验及减压气泡检测方法的新成就进行了综述,并对下述几种情况的处理提出了相应的建议:高空上升时在空中未发病;空中发病、下降至地面时症状已消除以及下降至地面后发病的病例。对体表心前区多普勒超声气泡检测的假阳性与假阴性问题,以及视觉辅助系统与计算机辅助系统在提高检测方法的敏感性与特异性方面的作用进行了讨论。
聚类分析作为一种无监督的学习方法在模式识别、机器学习等领域得到了广泛的研究,并已成功应用于实际。随着网络的发展和信息收集技术的进步,实际应用的数据正变得越来越庞大和
会议
Rakesh Agrawal等对超市数据进行分析时首先提出了序列模式(sequential patterns)发现这-KDD分支。经典的序列模式发现算法包括:RAgrawal等人提出ArioriAll算法和GSP算法;PSP算
会议
本文基于FCA和Galois联络理论,对近似信息系统关联规则挖掘方法进行了讨论。论文提出了精确关联规则生成基和近似关联规则特征基的概念,并由此设计挖掘最小非冗余关联规则MNR算