指定类数下仿射传播聚类的快速算法

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:zhangyong09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对Science杂志上提出的仿射传播(Affinity propagation)聚类产生指定类数的聚类结果时效率较低的问题,提出了基于多网格策略的快速算法。该算法采用多网格搜索策略来减少调用仿射传播算法的次数,改进偏向参数的上界以缩小搜索范围。新方法大幅度地提高了仿射传播聚类在指定类数下的速度性能。实验结果表明新方法十分有效,在运行时间上比现有方法减少了22%-90%。
其他文献
论文提出一种基于.NET的、B/S与C/S模式相结合的优化设计模型,以提供密集型高访问量下的高可用高安全性服务。采用连接池、缓存和索引等数据访问优化方式,提高了并发访问时系统的
在介绍Oracle数据库中Java存储过程及其开发步骤的基础上,通过实例详细论述了如何开发Java存储过程实现Oracle数据库远程逻辑备份与恢复。实践表明,Java存储过程具有提高系统执
节点时间同步是无线传感器网络中的一项支撑技术,而Tiny-Sync算法是一种经典的无线传感器网络时间同步算法。但是Tiny-Sync算法没有考虑噪声数据的影响,通过引入曲线拟合方法,提
网络教学资源的反馈跟踪系统是促进教学质量不断提高的重要手段,从以学生为主体的理念出发。研究设计了网络教学资源的反馈跟踪系统。该系统采用DM(Data Mining,数据挖掘)技术中
能为时态数据库设计出一种比现有的时态索引技术更健全且更有效的索引技术是当今时态数据库研究的主要问题,本文结合2R-tree索引、GR-tree索引和G4R—tree索引,提出了一种新的
以杭州市的实际交通状况作为研究背景,提出了基于混合高斯模型的多目标跟踪算法的研究。通过建立基于灰度的混合高斯背景模型的基础上,利用当前帧和背景帧的差分,并经过形态学处理,提取目标的轮廓、重心等数学特征,建立目标特征向量组,提出使用相似度算子来搜索帧间特征向量匹配的目标。实验结果表明,该算法在强烈光照变化的动态背景下,能达到对目标的准确跟踪。
多值多类标的数据分类是研究一个样本不但同时属于多个类别,而且在某些属性下也可能存在多个取值的问题。提出了一种结合多值分解和多类标学习的多值多类标分类框架(MDML),采用
针对基于兴趣驱动的P2P搜索方法在挖掘节点兴趣和扩展搜索兴趣的上下文语义等方面不足,改进Social-P2P算法,给出考虑搜索行为和节点内容的P2P搜索方法。引入概念格理论,根据
本文深入讨论了特征码技术在病毒攻与防中的运用策略及其发展趋势。实验中针对不同类型的病毒特征码进行手动定位、分析和验证,并通过修改、加壳和加密等技术手段达到免杀效
Bootloader(引导加载程序)是嵌入式系统开发的重要环节,它使得操作系统和硬件平台联系起来,对嵌入式系统的后继软件开发十分重要。介绍了当前嵌入式开发中功能强大、稳定可靠的