近邻传播算法中的几个关键问题研究

项目名称： 近邻传播算法中的几个关键问题研究

项目编号： No.60875031

项目类型： 面上项目

立项/批准年度： 2009

项目学科： 轻工业、手工业

项目作者： 于剑

作者单位： 北京交通大学

项目金额： 28万元

中文摘要： 近年来，将数据进行聚类已经成为数据探索与分析的重要手段之一。最近, 在2007 年Science上发表了一个利用信息传播思想构造的聚类算法:近邻传播算法(Affinity Propagation)，并成功应用到许多实际问题之中，引起了许多人的关注。本项目研究近邻传播算法以及软约束近邻传播算法的收敛性质，特别是近邻传播算法的震荡条件，收敛条件，以及参数选择条件，力图建立其适用范围和数据特征的客观描述。本项目预期通过深入研究相似矩阵与近邻传播算法之间的联系，并根据研究成果设计新的聚类算法,争取在中医药信息处理和生物信息处理方面得到成功应用.

中文关键词： 近邻传播; 聚类; 收敛; 震荡;参数选择

英文摘要：

英文关键词：