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

作者：王齐; 钱宇华; 李飞江

来源：模式识别与人工智能, 2016, 29(12): 1132-1139.

DOI：10.16451/j.cnki.issn1003-6059.201612009

• 聚类
• 符号型数据
• 仿射传播(AP)
• 空间结构
• 相似度

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

• 单位
  山西大学