一种基于层次距离计算的聚类算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:wenzhiqiang963
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对广泛存在的层次编码型数据类型,提出了层次距离的新概念,证明了相关的数学性质,并在此基础上提出并实现了新的基于层次距离计算的聚类算法HDCA(Hierarchy Distance Computing based clustering Algorithm).新方法克服了传统聚类算法标称型计算的缺陷,提高了聚类精度.针对聚类算法的中心点问题,提出了相应的层次编码型数据的快速处理算法,并从理论上证明了算法的正确性.实验表明,对比朴素处理算法,HDCA的性能明显提高.新算法已经应用到警用流动人口分析当中,取得了
其他文献
目的研究焦虑和抑郁情绪对原发性肝癌患者免疫功能的影响。方法对2016年1月至2017年6月期间在解放军第三○二医院肝病科住院治疗的确诊原发性肝癌患者65例进行现况研究,采用
流媒体代理服务器缓存是能有效降低网络传输负载的技术.长时间持续和大传输码率的两个流媒体访同特点使得流媒体代理服务器面临的负载问题十分严峻.流媒体缓存方法是流媒体代理
国内移动存储厂商旅之星近日推出了款造型独特、内置USB闪存盘的金属腕存手表。这款手表采用精密的瑞士机芯高硬度的水晶玻璃表面.表侧精致小巧的USB接口处带有超强防水胶接口
要想手机拥有源源不绝的动力,手机充电器是必不可少的。手机充电器体积虽小,但其质量的好坏却直接影响到手机的寿命。笔者对身边朋友进行的调查表明,约有30%的手机都毁于劣质充电
受生物基因片段重叠表达现象的启发,文中提出了一种新的基于重叠表达进化算法——MEOE(Multigene Evolutionary algorithm based on Overlapped Expression).文章具体描述了MEOE
DVS(Dynamic Voltage Scaling)技术的应用使得任务执行时间延长进而使得处理器的静态功耗(由CMOS电路的泄露电流引起)迅速增加.延迟调度(Procrastination Scheduling)算法是近年提