一种基于图的聚类算法GB-Cluster

来源 :第十九届全国数据库学术会议 | 被引量 : 0次 | 上传用户:a139471569
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文介绍了一种基于图的聚类算法GB-Cluster.聚类分析作为数据挖掘的重要组成部分,已经广泛地应用在许多领域中.聚类是将物理或抽象对象的集合分组成为由类似的对象组成的多个类的过程.它的目标是使在同一类中的数据的距离或相似性较其它类更近.通过聚类,人们能够识别密集和稀疏的区域,进而发现全局的分布模式,以及数据属性之间有趣的相互关系.
其他文献
本文在XML采用向上通配符的键的定义的基础上,提出了一种在多项式时间内把XML的键的信息完整地映射到关系数据库中的算法,这对于把XML文档保存到关系数据库中时的信息保持和一
XML的键约束、关系数据库的函数依赖对于从XML到关系数据库的一致转换是至关重要的.根据XML树模型、键约束的定义,本文基于XML数据的层次性及半结构化等特征,提出了一个通过分
会议
本文采用多Agent系统中的Matchmaking方法来找出两种模式间的语义映射。与机器学习的方法相比,基于Matchmaking的匹配方法实现起来比较简单,主要的计算量是词对距离(它是个概率
随着无线通讯和定位技术的快速发展,移动对象数据库应用需求在社会生活中大范围产生,包括交通控制和监控、运输和供应链管理、数字战役以及移动电子商务等.考虑一个表示移动
会议
数据分片是并行数据库的基础,为了存储、索引以及查询大规模XML文档需要针对XML文档特点设计的分片策略。本文根据分片粒度不同以及XML文档查询的特点,提出了两种分片策略:PSPI
封闭项集的挖掘是一个很新的研究领域,本文针对封闭项集的挖掘提出了一种有效的增量维护算法FCIUP。目前我们正在为数据仓库系统PARAWARE设计一系列的挖掘算法,并形成一个完整
聚类分析是一个将指定数据集中的数据进行归类的过程,其遵循的原则是每个类内部各对象间的相似性尽可能最大,而不同类对象间的相似性尽可能最小.当前,国内外的聚类分析工作重
会议
本文介绍了含有神经网络、遗传算法和模糊逻辑等的计算机智能技术及其相互融合的方法,同时指出了该系统的应用前景。
本文提出了基于距离的邻接单元,并提出一种基于单元划分的聚类算法CDBSCAN。该算法首先将数据空间划分为单元,然后再对数据进行聚类。其主要思想是通过查询点所在的单元及其基
神经网络数据挖掘工具的研制综合应用了人工智能、数据库、面向对象程序设计等多项技术。该工具提供的模型与算法众多、功能强,在解决数据挖掘复杂性应用方面具有重要意义与实