基于启发式确定类数的NJW谱聚类算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:ldd3663
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于图论理论的NJW谱聚类算法的核心思想是将数据点映射到特征空间后再利用K-means算法进行聚类,从而得到原始数据的聚类结果。NJW算法是K-means算法的推广,并且在任意形状的数据上都具有较好的聚类效果,从而有着广泛的应用。但是,类数C和高斯核函数中的尺度参数σ较大程度地影响着NJW的聚类性能;另外,K-means对随机初始值的敏感性也影响着NJW的聚类结果。为此,一种基于启发式确定类数的谱聚类算法(记为DP-NJW)被提出。该算法先根据数据的密度分布确定类中心点和类数,这些类中心点作为特征空间中K
其他文献
梅毒的母婴传播途径:在妊娠任何阶段,梅毒螺旋体均可通过胎盘传染。未经治疗者,虽已无性传播(病期>2年),但妊娠时仍可传染给胎儿,病期越长,传染性越小。早期梅毒的母亲发生流
会议
本文以上市公司2008~2013年数据为样本,对CEO年龄与公司风险承担的关系进行系统的理论分析和实证检验。研究发现,CEO年龄与公司风险承担水平负相关,年长CEO更倾向于削减研发
国家经贸委近日为贯彻落实《中华人民共和国反倾销反补贴条例》等政策法规,决定授予中国汽车工业协会、中国机械通用零部件工业协会、中国模具工业协会等十多家有关行业协会,
针对水下航行器热动力系统设计、研制、试验和验证的需求,研究了半实物仿真系统的设计难点,解决了建模、仿真方法和仿真平台构建等关键技术。在基于MATLAB/SIMULINK精准建模
国务院总理朱镕基提交九届全国人大四次会议审议的“十五”计划纲要(草案)提出,“十五”期间要积极发展对外贸易,更好地实施以质取胜、市场多元化和科技兴贸战略,努力扩大货
随着网络科技的发展与电子商务的普及,房地产经纪业也在寻求"互联网+"模式。近年来,房地产经纪业发生了O2O革命,其中主要有基于产品销售的O2O、基于服务销售的O2O和基于信息
<正> 2009年6月26日,最高人民法院、最高人民检察院、公安部联合印发了《关于办理制毒物品犯罪案件适用法律若干问题的意见》(以下简称《意见》),对正确适用法律办理制毒物品
子宫颈癌(Cervical Cancer,CC)是世界上严重威胁妇女健康的主要恶性肿瘤之一,发病率居女性生殖系统恶性肿瘤的第二位。全世界每年约有47万宫颈癌新增病例,我国每年大约有10万
[目的]分析鼻咽癌患者放疗前的营养状况,探讨患者的营养状况与放射敏感性的关系,寻找一项可以改变的指标预测放射敏感性,从而有利于提高鼻咽癌放疗的疗效。[方法]选择福建医科大
苏鲁高压-超高压变质带中,广泛分布有花岗片麻岩-花岗岩系列,有关其形成的时代和成因机制长期存在争议.岩石露头表现为强烈的片麻理,并且多数和榴辉岩及榴辉岩相岩石密切伴生