基于Chameleon算法和谱平分法的聚类新方法

来源 :大连民族学院学报 | 被引量 : 0次 | 上传用户:gaoxiaoyu123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析传统的聚类算法优越性和存在不足的基础上,基于Chameleon算法和谱平分法的思想提出了一种新的聚类方法。相比传统聚类算法而言此算法克服了如k—means算法、EM算法等传统聚类算法在聚类不为凸的样本空间时容易陷入局部最优的缺点,能在任意形状的样本空间上聚类,且收敛于全局最优解,并且可以降低噪声和离群点的影响,提高了算法的有效性。在UCI数据集和5个特殊的二维数据点组成的数据集上进行了实验,证明了本方法的有效性。
其他文献
为分析几何位置误差对三维激光扫描系统精度的影响,用多体系统运动学建立扫描物镜和被扫描工件关系的误差模型.采用齐次坐标变换描述多体系统两相邻体之间的误差,建立计及误差条
目的了解大棚蔬菜种植人员(以下简称“种植人员”)关于禁用农药的知晓情况及其影响因素。方法采用典型抽样方法,选择310名银川市掌政镇种植人员进行问卷调查。结果种植人员均
线路与主变保护定值的配合是非常重要的,如果配合失当,就会降低保护定值的选择性和灵敏性,从而容易引起跳闸、短路等事故,对线路造成危害,从而影响正常供电。因此,在我国市场经济快
在20世纪90年代后,随着大量高新技术企业的涌现以及风险投资行业高速发展,创业板应运而生。但是在发展过程中仍然出现如主板市场一样的问题,投资者亏损严重,究其根源,除外部
在各类媒体中,电视媒体以其集声音、画面与一体的综合优势取得了不可替代位置,成为人们生活必不可少的一部分,为人们提供休闲、娱乐和获取信息的方式和途径。画面是电视节目
本文报道云南省大理市洱海湖体真菌类群,在干季与雨季分布的情况。经调查研究结果,真菌在湖体分布总共有28个属。干季有26个属,其中优势类群有4个属;雨季有11个属,其中优势类
信用是市场的基石,失信是市场的大敌.诚实守信一直是中国人的传统美德,然而,在经济转型时期,信用却成了当今中国最稀缺的资源,乃至成为影响企业生存和发展的主要障碍.本文从
采自广东湛江湾海域软水母亚纲(Leptomedusae Claus,1877)、锥螅水母目(Conica Broch,1916)、和平水母科(Eirenidae Haeckel,1879)、和平水母属(Eirene Eschscholtz,1829)2新
目的:观察替加氟片(FT-207)持续低剂量口服治疗晚期非小细胞肺癌(NSCLC)的有效性和安全性。方法:32例ⅢB~Ⅳ期NSCLC复治患者,其中男性19例,女性13例;年龄56—74岁,服用FT-207片50mg,bid,持
国内首个多媒体产业基地——上海多媒体产业园日前正式开园,这是上海市发展信息服务业和内容产业的重大步骤和主要平台。位于长宁区的上海多媒体产业园,将依托附近的中科院