基于凸壳的约束信息扩展方法

摘要：

提出了一种新的约束信息扩展方法。该方法先利用给定的标记信息建立凸壳，然后扫描整个数据集，选择在凸壳内的数据点作为候选集并做进一步判断；对于凸壳间的公共数据，采用凸多边形最优三角剖分的方法来确定这些数据最终应加入的标记信息集。该约束信息扩展方法在四类数据集上验证了算法的有效性。

关键词：半监督、凸壳、约束信息扩展、最优三角剖分

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

资助基金：国家自然科学基金No.61103129；江苏省科技支撑计划资助项目No.BE2009009。

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

页数：共4页

页码：173-176