Constraints extending method based on convex hull

Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (4): 173-176.

Previous Articles Next Articles

Constraints extending method based on convex hull

ZHAO Jianfang1, QIAN Xuezhong1, JIA Zhiwei2

1.Internet of Things, Jiangnan University, Wuxi, Jiangsu 214122, China
2.Chengdu University of Information Technology, Chengdu 610225, China

Online:2014-02-15 Published:2014-02-14

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

赵建芳1，钱雪忠1，贾志伟2

1.江南大学物联网工程学院，江苏无锡 214122
2.成都信息工程学院，成都 610225

Abstract

Abstract: 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.

Key words: semi-supervised, convex hulls, constraints extending, optimal triangulations

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

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

ZHAO Jianfang1, QIAN Xuezhong1, JIA Zhiwei2. Constraints extending method based on convex hull[J]. Computer Engineering and Applications, 2014, 50(4): 173-176.

赵建芳1，钱雪忠1，贾志伟2. 基于凸壳的约束信息扩展方法[J]. 计算机工程与应用, 2014, 50(4): 173-176.

[1]	ZOU Chengming, HU Youpu. Monocular Depth Estimation in Outdoor Scene with Generative Adversarial Network [J]. Computer Engineering and Applications, 2021, 57(6): 176-183.
[2]	ZHOU Shaoguang, WU Hao, ZHAO Chanjuan, CHEN Renxi. Transfer Learning for Hyperspectral Image Classification Using Homogeneous Area Characteristics [J]. Computer Engineering and Applications, 2021, 57(21): 224-233.
[3]	MI Yuan, TANG Hengliang. Rumor Identification Research Based on Graph Convolutional Network [J]. Computer Engineering and Applications, 2021, 57(13): 161-167.
[4]	TANG Huanling, LIU Yanhong, ZHENG Han, DOU Quansheng, LU Mingyu. Imbalanced Text Categorization Method with SLDA Topic Model [J]. Computer Engineering and Applications, 2021, 57(12): 144-154.
[5]	DAN Yufang, TAO Jianwen, XU Haote. Semi-Supervised Classification Method of Possibilistic Clustering Assumption [J]. Computer Engineering and Applications, 2020, 56(9): 65-74.
[6]	SONG Lili, LI Bin, ZHAO Junya, LIU Guofeng. Normality Resampling of Improved Metric Learning Method for Person Re-Identification [J]. Computer Engineering and Applications, 2020, 56(8): 158-165.
[7]	HAN Song, HAN Qiuhong. Review of Semi-Supervised Learning Research [J]. Computer Engineering and Applications, 2020, 56(6): 19-27.
[8]	YANG Jingya, SUN Linfu, WU Qishi. After-Sales Customer Segmentation Based on Semi-Supervised Spectral Clustering Ensemble [J]. Computer Engineering and Applications, 2020, 56(2): 266-271.
[9]	YANG Shuo, LIU Bing, ZHOU Yong. Semi-Supervised Low-Rank Kernel Learning Algorithm Based on Sparse Coding [J]. Computer Engineering and Applications, 2019, 55(7): 175-181.
[10]	GONG Yanlu, LV Jia. Co-Training Method Combined with Semi-Supervised Clustering and Weighted [K]-Nearest Neighbor [J]. Computer Engineering and Applications, 2019, 55(22): 114-118.
[11]	HUANG Dongmei, ZHANG Xiaotong, ZHANG Minghua, SONG Wei. Global Discriminant and Local Sparse Preserving Semi-Supervised Feature Extraction for HSI [J]. Computer Engineering and Applications, 2019, 55(20): 184-191.
[12]	WANG Xiaoyu1, DING Shifei1，2. Pairwise Constrained Spectral Clustering Algorithm Based on Shared Nearest Neighborhood [J]. Computer Engineering and Applications, 2019, 55(2): 142-147.
[13]	LIU Lili, ZHOU Shaoguang, ZHAO Chanjuan, DING Qian. Semi-Supervised Classification of Hyperspectral Image Based on Pseudo-Label Deep Learning [J]. Computer Engineering and Applications, 2019, 55(17): 191-198.
[14]	ZHANG Pu1, CHAI Bianfang1, ZHANG Jing1, LI Wenbin2. Semi-Supervised Representation Learning Method for Attributed Networks [J]. Computer Engineering and Applications, 2019, 55(12): 117-123.
[15]	WANG Yuye, CHEN Jianmei. Safe semi-supervised collaborative filtering recommendation algorithm [J]. Computer Engineering and Applications, 2018, 54(8): 107-111.

Constraints extending method based on convex hull

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics