改进的AP聚类算法研究

来源 :吉林建筑大学学报 | 被引量 : 0次 | 上传用户:xianyekong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
AP聚类算法是Frey和Dueck在2007年提出的一个先进的聚类方法.该算法具有较传统聚类算法更好的聚类性能,已被成功地应用于计算机科学的研究领域.为了获得高质量的聚类集,原始AP算法的迭代是在全部数据点之间交流信息,直到收敛.由于这种算法在计算数据时需要占用二次CPU时间,不适用于大规模的数据集,因此,本文在AP算法的基础上提出了一种有效的聚类算法.该算法在迭代时可修剪不必要的信息,且在计算消息收敛的同时确定迭代集群,并对算法进行了实验,证明算法是有效的.
其他文献
论述小学数学学习活动中"听、说、读、写"能力培养的意义和途径。
本文简要阐述了构建继续教育质量评估和保障体系的重要性和必要性,并就如何客观正确地认识、评价继续教育质量的内涵,为了继续教育质量评估有法可依,健全和完善法治与机构建
笔者于1999~2000年,连续二年进行20%噻菌铜胶悬剂防治柑橘溃疡病药效试验.现将试验结果报道如下.
河南省旅游业发展具有自身独特的优势和条件,同时又是古丝绸之路的重要起点,河南省在“一带一路”中建成连通境内外、辐射东中西的物流通道枢纽中起着重要的作用。目前河南省
建筑施工企业选择强总部还是弱总部?要考虑哪些因素?不同模式下如何制订配套管理措施?本文为您一一道来。 Construction companies choose a strong headquarters or weak h
文章简要介绍了印度KarwaChauch的由来传说和活动概况,从传说故事、功能主旨、内涵意义三个方面对其进行了简要分析。文章认为,KarwaChauch是一个有着悠久传统、以女性为活动
选取北京、烟台作为考察区域,对比分析两者的住房市场现状和分配政策.发现北京居民购房负担是烟台居民的3.5倍.两个城市都加大了保障性住房的建设力度,保障性住房类型多样化,
3月21日国务院召开常务会议,讨论通过《“十二五”综合交通运输体系规划》。会议确定了“十二五”时期的建设目标:初步形成以“五纵五横”为主骨架的综合交通运输网络,基本建成
<正>近两年来,我厂结构钢圆材表面缺陷的废品较多,主要缺陷是表面裂纹.为了找出形成表面裂纹的原因,以便采取措
扬雄是西汉末年有卓越贡献的思想家、文学家和文字学家。池在文学理论上所提出的“言意观”是对先秦以来“言意观”的继承和发展,是对先秦以来争辩难清的“言意关系”问题较为