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

Constraints extending method based on convex hull

作　　者：赵建芳[1] 钱雪忠[1] 贾志伟[2] 

机构地区：[1]江南大学物联网工程学院,江苏无锡214122 [2]成都信息工程学院,成都610225

出　　处：《计算机工程与应用》2014年第4期173-176,共4页Computer Engineering and Applications

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

摘　　要：提出了一种新的约束信息扩展方法。该方法先利用给定的标记信息建立凸壳,然后扫描整个数据集,选择在凸壳内的数据点作为候选集并做进一步判断;对于凸壳间的公共数据,采用凸多边形最优三角剖分的方法来确定这些数据最终应加入的标记信息集。该约束信息扩展方法在四类数据集上验证了算法的有效性。This paper proposes a new way of constraints extending. Use the given constraints to structure convex hulls. And then scan the data set, choose the samples which are in or on the convex hulls for the next judgment. To those samples which are public between different hulls, use the optimal triangulations algorithm to determine the final constraint set they should belong to. The accuracy rate is verified in four types of data samples.

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

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]