Shape automatic clustering-based multi-objective optimization with decomposition
作者: Ruochen LiuRuinan WangXin YuLijia An
作者单位: 1Xidian University
刊名: Machine Vision and Applications, 2017, Vol.28 (5-6), pp.497-508
来源数据库: Springer Nature Journal
DOI: 10.1007/s00138-017-0850-6
关键词: Automatic shape clusteringShape similarity distanceSoft clusteringMulti-objective optimization
英文摘要: In this paper, a new shape automatic clustering method based on multi-objective optimization with decomposition (MOEA/D-SAC) is proposed, which aims to find the final cluster number k as well as an optimal clustering result for the shape datasets. Firstly, an improved shape descriptor based on the shape context is proposed to measure the distance between shapes. Secondly, the diffusion process is applied to transform the similarity distance matrix among total shapes of a dataset into a weighted graph, where the shapes and their distance are regarded as nodes and weight of edges, respectively. Thirdly, a new clustering method called “the soft clustering” is devised, starting with constructing an adjacency graph which can maintain the edges with the weights of k -nearest-neighbor nodes....
原始语种摘要: In this paper, a new shape automatic clustering method based on multi-objective optimization with decomposition (MOEA/D-SAC) is proposed, which aims to find the final cluster number k as well as an optimal clustering result for the shape datasets. Firstly, an improved shape descriptor based on the shape context is proposed to measure the distance between shapes. Secondly, the diffusion process is applied to transform the similarity distance matrix among total shapes of a dataset into a weighted graph, where the shapes and their distance are regarded as nodes and weight of edges, respectively. Thirdly, a new clustering method called “the soft clustering” is devised, starting with constructing an adjacency graph which can maintain the edges with the weights of k -nearest-neighbor nodes....
全文获取路径: Springer Nature  (合作)
分享到:
来源刊物:
影响因子:1.103 (2012)

×
关键词翻译
关键词翻译
  • 进化 图表
  • clustering 聚类
  • optimization 最佳化
  • automatic 自动的
  • objective 接物镜
  • decomposition 分解
  • shape 形状
  • neighbor 近邻
  • graph 图表
  • evolutionary 图表
  • proposed 建议的