两个自动终止聚类算法应用于三维模型数据集的效果研究

【摘要】：随着三维建模技术的成熟,互联网上和各种多媒体数据库中的三维模型迅速增加,对三维模型的检索问题研究越来越重要。在三维模型检索领域中聚类分析技术还没有被充分利用,大量的三维模型还没有完善细致的分类,为此进行了应用聚类分析技术对三维模型进行分类的实验。由于三维模型数据集不能预先确知聚类算法应该得到数据数目,缺少聚类可以利用的先验知识,应该利用无监督的自动终止的聚类算法。因此实现了两种典型的自动确定终止时机的聚类算法,并对应用于一个有代表性的三维模型特征向量数据集的效果进行对比研究。实验结果表明聚类分析技术可以应用于三维模型检索领域并应该有广阔的应用前景。