基于特征模型的形状识别与聚类算法

潘鸿飞梁栋陈军宁唐俊王年 · 2010

阅读量：7

奇异值分解

期刊名称：

清华大学学报(自然科学版) 2010 年 12 期

摘要：

形状识别与聚类是人工智能和模式识别领域的重要研究方向。针对形状的不同空间结构特征,通过对形状轮廓点所构完全图的Laplace矩阵的奇异值分解以及图的随机游走模型的分析,建立了描述形状空间结构特征的数学模型。以此模型为基础,定义状态向量,并利用公共数据集的数据,实现了形状的识别与聚类。同时,通过对比实验证明了该文提出的算法具有较好的聚类的效果。