基于空间结构的符号数据仿射传播算法

摘要：

由于符号型数据缺乏清晰的空间结构,很难构造一种合理的相似性度量,从而使诸多值型聚类算法难以推广至符号型数据聚类。基于此种情况,文中引入一种空间结构表示方法,把符号型据转化为值型据,能够在保持原符号型据的结构特征的基础上重新构造样本之间的相似度。基于此方法,将仿射传播( AP)聚类算法迁移至符号据聚类,提出基于空间结构的符号数据AP算法( SBAP)。在UCI 据集中若干符号型据集上的实验表明,SBAP可以使AP算法有效处理符号型数据聚类问题,并且可以提升算法性能。

关键词：聚类、符号型数据、仿射传播(AP)、空间结构、相似度

所属期刊栏目：29

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金项目61432011,U1435212,61322211;教育部新世纪优秀人才支持计划NCET-12-1031;高等学校博士学科点专项科研基金博导类20121401110013;山西省高等学校优秀青年学术带头人项目No.20120301资助Supported by National Natural Science Foundation of China61432011,U1435212,61322211;Program for New Century Excel-lent Talents in University of Ministry Education of ChinaNCET-12-1031;Specialized Research Fund for the Doctoral Pro-gram of Higher Education20121401110013;Program for the Top Young Academic Leaders of Higher Learning Institutions of Shanxi Province20120301

在线出版日期：2017-02-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1132-1139