一种改进的Chameleon聚类算法

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:shenkefang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在聚类分析技术中Chameleon算法在发现高质量任意形状簇方面具有优势;但是该算法需要用户人为给出K-最近邻的K值以及停止合并子簇的位置等参数,在没有先验知识的情况下确定这些参数难度较大。此外,Chameleon算法的第一步中需要用到图划分技术,这是一个NP-难问题,因此大大增加了算法的复杂度。引入了模块度的概念,提出了一种改进的Chameleon层次聚类算法(I-Chameleon算法)很好地解决了以上诸多问题,能够自动地发现任意形状簇。
其他文献
在我国体育产业发展的基本法制环境已初步形成的条件下,为突出我国地方体育产业的特色和资源优势,地方省市要在充分尊重体育产业发展规律,坚持中央立法与地方立法相结合基础上,促
通过3年的教学改革实验,探讨课程教学模式改革的培养效果。新的体育学硕士研究生课程教学模式构件包括:专题报告(16课时)+教学实践(4课时)+论文报告(4课时)+调查研究(8课时)+考试(4课时)+定题
提出了一种大输出阻尼力矩,低初始阻尼力的小体积多片式磁流变液阻尼器的设计方法。阻尼器内部的导磁元件、隔磁元件和间隙中磁流变液构成闭合的蛇形磁路。针对漏液的问题采
随着网络经济的快速发展,移动互联网已经普及到了生活的每一个角落,这是信息技术高速发展的结果,信息的传播已经彻底打破了地域和时间的限制,博物馆也需要进行数字化的转型,
证券投资的主要形式分为股票投资、债券投资、基金投资等,它指投资者将资金投放于有价证券上以获取一定收益的行为。投资人可以按不同的比例对多种不同风险与收益状况的证券投
<正>温家宝总理在阐述我国"十二五"时期的主要目标和任务时讲道:按2010年价格计算,2015年国内生产总值将超过55万亿元,单位国内生产总值能耗要降低16%。本文通过对"我国能源
美国凯莱英医药化学(天津)有限公司申报的高效药物原料药和制剂项目3月底入围2009年天津市火炬计划。该项目自去年4月开始实施.至2010年9月结束。
目的观察朱氏盆炎汤治疗盆腔炎性疾病后遗症的临床疗效。方法 112例盆腔炎性疾病后遗症患者随机分为两组,治疗组(朱氏盆炎汤)60例,对照组(妇科千金胶囊)52例,分别治疗3个月,
工信部日前发布《2017年第一批绿色制造体系示范名单公示》,天津市经济技术开发区、凯莱英医药集团列入国家第一批绿色制造体系建设示范名单。此前,财政部下达了2017年绿色制造
对6名北京奥运会珠峰火炬手进行半结构式访谈调查,旨在探索顶峰体验的内涵、发生机制和核心特征。结果:1)发现了此前没有验证的精神维度上的心理特征———成就感。成就感是