一种基于代表点质量的万有引力聚类算法

来源 :南开大学学报(自然科学版) | 被引量 : 34次 | 上传用户:bluelpower
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为快速有效地对大规模数据对象聚类,提出了一种基于代表点质量的万有引力聚类算法GCARM.算法首先扫描数据集并利用K-叉树结构使得距离相近的对象凝聚在一起成为具有质量的代表点;然后计算代表点之间的万有引力,使得引力大于设定阈值的代表点连通起来,其最大连通对象的集合就是聚类.实验结果表明,GCARM算法可以在保证精度的情况下识别任意形状,任意大小的聚类并去除噪声,并具有较高的效率和可扩展性.
其他文献
不确定理论是用来刻画人类不确定性的一个数学分支。本文证明了不确定变量序列均方收敛的一些数学性质,并给出了不确定变量序列均方收敛的一个充分必要条件。
期刊
对于具有模糊联盟结构的合作对策,研究了多线性扩展对策的模糊联盟核心。首先,定义了强凸模糊联盟结构合作对策,并证明强凸模糊联盟结构合作对策的模糊联盟核心非空;其次,当模糊联盟结构合作对策对应的模糊商对策具有多线性扩展形式时,研究了联盟核心和模糊联盟核心之间的关系,证明模糊联盟核心可以通过限制联盟结构合作对策的联盟核心表示。
期刊
设α>0,g是单位球B上的全纯函数,μ(r)是[0,1)上的正规权函数,利用泛函分析多复变的方法,讨论了单位球上μ-Bloch空间到Zygmund型空间的加权Cesàro算子T g的有界性和紧性问题.并给出了单位球上μ-Bloch空间到Zygmund型空间的加权Cesàro算子T g为有界算子和紧算子的充要条件.
期刊
86年7月杭州市锅炉压力容器检验所向国家经委、冶金工业部、劳动人事部等领导机关报送"关于××钢铁厂炉管质量问题的报告",引起了有关领导部门的高度重视。九月,由冶钢《调查结果表月杭州锅-压力合器检f反
期刊
荷兰虽是欧洲小国,但历史上也曾有过辉煌的"黄金时代"。而就在其远洋实力最雄厚的年代,荷兰成为最早与中国发生接触的欧洲国家之一。荷兰人通过各种手段,在明、清两朝渴望与中国进行自由贸易,甚至一度殖民台湾,其在华人眼中的形象也发生了或明或暗的变化。
期刊
Nd-doped In_2O_3 nanowires were fabricated by an Au-catalyzed chemical vapor deposition method.Nd atoms were successfully doped into the In_2O_3 host lattice structure,as revealed by energy dispersive
期刊
针对实拍像片的纹理映射是复杂模型三维重建的关键,由于缺乏稳定而实用的二维影像与三维模型自动配准方法的问题,该文提出了一种基于最小生成树的自动纹理映射方法,实现二维影像与三维模型之间的自动配准。该方法首先建立实拍纹理影像之间的相邻关系图;然后对相邻影像进行匹配得到它们的同名像点,通过计算同名像点的惯性矩来衡量相邻影像的相邻度并把惯性矩作为图边的权;再建立最小生成树;最后层序遍历生成树依次获得当前影像
期刊
我国移动互联网用户数量得到了井喷式的增长,但用户个人信息安全风险已成为影响用户参与度、体验满意度,阻碍我国移动互联网产业健康发展的关键问题之一。文章着重从国家政策法规、应用程序开发商、应用程序平台服务商、移动终端生产商、个人信息控制者和用户等6个方面对目前我国移动互联网用户个人信息安全风险的种类和原因进行分析,并提出加强我国移动互联网用户个人信息安全治理的策略,希望能够引起有关政府部门、产业界和用
期刊
【目的】研究根际荧光假单胞菌(Pseudomonas protegens)H78中双组分系统PhoR/B对Pst磷转运系统以及Plt生物合成的调控作用。【方法】通过同源重组的方法敲除pho R和pho B基因;使用lac Z报告基因融合质粒研究PhoR/B系统对Pst磷转运系统表达的调控;在不同磷浓度下测定H78野生型及H78pho BR突变株的生长,并在KMB培养基中测定其Plt产量。【结果】H
期刊
城市轨道交通系统在给人们生产生活带来无尽便利的同时,也在逐渐成为新的噪声和振动源。特别是在密集的生活住宅区、商业中心和工业区,轨道交通体系已经造成了令人不可忽视的振动和噪声污染。随着车速的不断提高,交通密度的持续增加,荷载不断加大,车辆(公路、铁路、地铁等)与结构(桥梁、
期刊