共 39 条
Semi-Supervised Self-Training Method Based on an Optimum-Path Forest
被引:31
作者:

Li, Junnan
论文数: 0 引用数: 0
h-index: 0
机构:
Chongqing Univ, Dept Comp Sci, Chongqing 400044, Peoples R China Chongqing Univ, Dept Comp Sci, Chongqing 400044, Peoples R China

Zhu, Qingsheng
论文数: 0 引用数: 0
h-index: 0
机构:
Chongqing Univ, Dept Comp Sci, Chongqing 400044, Peoples R China Chongqing Univ, Dept Comp Sci, Chongqing 400044, Peoples R China
机构:
[1] Chongqing Univ, Dept Comp Sci, Chongqing 400044, Peoples R China
来源:
关键词:
Self-training method;
semi-supervised classification;
optimum-path forest;
semi-supervised learning;
CLASSIFICATION;
NEIGHBOR;
ALGORITHM;
IMPROVE;
D O I:
10.1109/ACCESS.2019.2903839
中图分类号:
TP [自动化技术、计算机技术];
学科分类号:
0812 ;
摘要:
Semi-supervised self-training method can train an effective classifier by exploiting labeled and unlabeled samples. Recently, a self-training method based on density peaks of data (STDP) is proposed. However, it still suffers from some shortcomings to be addressed. For example, STDP is affected by cut-off distance d(c). As a result, it is tricky for STDP to select an optimal parameter on each data set. Furthermore, STDP has a poor performance on data sets with some variations in density because of cut-off distance d(c). In order to solve these problems, we present a new self-training method which connects unlabeled and labeled samples as vertexes of an optimum path forest to discover the underlying structure of feature space. Furthermore, the underlying structure of the feature space is used to guide the self-training method to train a classifier. Compared with STDP, our algorithm is free of parameters and can work better on data sets with some variations in density. Moreover, we are surprised to find that our algorithm also has some advantages in dealing with overlapping data sets. The experimental results on real data sets clearly demonstrate that our algorithm has better performance than some previous works in improving the performance of base classifiers of k-nearest neighbor, support vector machine and cart.
引用
收藏
页码:36388 / 36399
页数:12
相关论文
共 39 条
[1]
Help-Training for semi-supervised support vector machines
[J].
Adankon, Mathias M.
;
Cheriet, Mohamed
.
PATTERN RECOGNITION,
2011, 44 (09)
:2220-2230

Adankon, Mathias M.
论文数: 0 引用数: 0
h-index: 0
机构:
ETS, Synchromedia Lab Multimedia Commun Telepresence, Montreal, PQ H3C 1K3, Canada ETS, Synchromedia Lab Multimedia Commun Telepresence, Montreal, PQ H3C 1K3, Canada

Cheriet, Mohamed
论文数: 0 引用数: 0
h-index: 0
机构:
ETS, Synchromedia Lab Multimedia Commun Telepresence, Montreal, PQ H3C 1K3, Canada ETS, Synchromedia Lab Multimedia Commun Telepresence, Montreal, PQ H3C 1K3, Canada
[2]
Multi-label semi-supervised classification through optimum-path forest
[J].
Amorim, Willian P.
;
Falcao, Alexandre X.
;
Papa, Joao P.
.
INFORMATION SCIENCES,
2018, 465
:86-104

Amorim, Willian P.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Fed Mato Grosso do Sul, Inst Comp, Campo Grande, MS, Brazil Univ Fed Mato Grosso do Sul, Inst Comp, Campo Grande, MS, Brazil

Falcao, Alexandre X.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Estadual Campinas, Inst Comp, Campinas, SP, Brazil Univ Fed Mato Grosso do Sul, Inst Comp, Campo Grande, MS, Brazil

Papa, Joao P.
论文数: 0 引用数: 0
h-index: 0
机构:
Sao Paulo State Univ, Dept Comp, Bauru, SP, Brazil Univ Fed Mato Grosso do Sul, Inst Comp, Campo Grande, MS, Brazil
[3]
Improving semi-supervised learning through optimum connectivity
[J].
Amorim, Willian P.
;
Falcao, Alexandre X.
;
Papa, Joao P.
;
Carvalho, Marcelo H.
.
PATTERN RECOGNITION,
2016, 60
:72-85

Amorim, Willian P.
论文数: 0 引用数: 0
h-index: 0
机构:
Fed Univ Mato Grosso UFMS, FACOM Inst Comp, Cidade Univ, BR-79070900 Campo Grande, MS, Brazil Fed Univ Mato Grosso UFMS, FACOM Inst Comp, Cidade Univ, BR-79070900 Campo Grande, MS, Brazil

Falcao, Alexandre X.
论文数: 0 引用数: 0
h-index: 0
机构:
Univ Estadual Campinas, Inst Comp, Dept Informat Syst, Av Albert Einstein 1251, BR-13083852 Campinas, SP, Brazil Fed Univ Mato Grosso UFMS, FACOM Inst Comp, Cidade Univ, BR-79070900 Campo Grande, MS, Brazil

Papa, Joao P.
论文数: 0 引用数: 0
h-index: 0
机构:
Sao Paulo State Univ, Dept Comp, Av Eng Luiz Edmundo Carrijo Coube 14-01, BR-17033360 Bauru, SP, Brazil Fed Univ Mato Grosso UFMS, FACOM Inst Comp, Cidade Univ, BR-79070900 Campo Grande, MS, Brazil

Carvalho, Marcelo H.
论文数: 0 引用数: 0
h-index: 0
机构:
Fed Univ Mato Grosso UFMS, FACOM Inst Comp, Cidade Univ, BR-79070900 Campo Grande, MS, Brazil Fed Univ Mato Grosso UFMS, FACOM Inst Comp, Cidade Univ, BR-79070900 Campo Grande, MS, Brazil
[4]
An improved optimum-path forest clustering algorithm for remote sensing image segmentation
[J].
Chen, Siya
;
Sun, Tieli
;
Yang, Fengqin
;
Sun, Hongguang
;
Guan, Yu
.
COMPUTERS & GEOSCIENCES,
2018, 112
:38-46

Chen, Siya
论文数: 0 引用数: 0
h-index: 0
机构:
Northeast Normal Univ, Sch Informat Sci & Technol, Changchun 130024, Jilin, Peoples R China
Northeast Normal Univ, Sch Geog Sci, Changchun 130024, Jilin, Peoples R China Northeast Normal Univ, Sch Informat Sci & Technol, Changchun 130024, Jilin, Peoples R China

Sun, Tieli
论文数: 0 引用数: 0
h-index: 0
机构:
Northeast Normal Univ, Sch Informat Sci & Technol, Changchun 130024, Jilin, Peoples R China
Northeast Normal Univ, Sch Geog Sci, Changchun 130024, Jilin, Peoples R China
Northeast Normal Univ, Key Lab Intelligent Informat Proc Jilin Univ, Changchun 130024, Jilin, Peoples R China Northeast Normal Univ, Sch Informat Sci & Technol, Changchun 130024, Jilin, Peoples R China

Yang, Fengqin
论文数: 0 引用数: 0
h-index: 0
机构:
Northeast Normal Univ, Sch Informat Sci & Technol, Changchun 130024, Jilin, Peoples R China
Northeast Normal Univ, Sch Geog Sci, Changchun 130024, Jilin, Peoples R China Northeast Normal Univ, Sch Informat Sci & Technol, Changchun 130024, Jilin, Peoples R China

Sun, Hongguang
论文数: 0 引用数: 0
h-index: 0
机构:
Northeast Normal Univ, Sch Informat Sci & Technol, Changchun 130024, Jilin, Peoples R China
Northeast Normal Univ, Sch Geog Sci, Changchun 130024, Jilin, Peoples R China Northeast Normal Univ, Sch Informat Sci & Technol, Changchun 130024, Jilin, Peoples R China

Guan, Yu
论文数: 0 引用数: 0
h-index: 0
机构:
Northeast Normal Univ, Sch Informat Sci & Technol, Changchun 130024, Jilin, Peoples R China
Northeast Normal Univ, Sch Geog Sci, Changchun 130024, Jilin, Peoples R China Northeast Normal Univ, Sch Informat Sci & Technol, Changchun 130024, Jilin, Peoples R China
[5]
Natural neighbor-based clustering algorithm with local representatives
[J].
Cheng, Dongdong
;
Zhu, Qingsheng
;
Huang, Jinlong
;
Yang, Lijun
;
Wu, Quanwang
.
KNOWLEDGE-BASED SYSTEMS,
2017, 123
:238-253

Cheng, Dongdong
论文数: 0 引用数: 0
h-index: 0
机构:
Chongqing Univ, Coll Comp Sci, Chongqing Key Lab Software Theory & Technol, Chongqing 400044, Peoples R China Chongqing Univ, Coll Comp Sci, Chongqing Key Lab Software Theory & Technol, Chongqing 400044, Peoples R China

Zhu, Qingsheng
论文数: 0 引用数: 0
h-index: 0
机构:
Chongqing Univ, Coll Comp Sci, Chongqing Key Lab Software Theory & Technol, Chongqing 400044, Peoples R China Chongqing Univ, Coll Comp Sci, Chongqing Key Lab Software Theory & Technol, Chongqing 400044, Peoples R China

Huang, Jinlong
论文数: 0 引用数: 0
h-index: 0
机构:
Chongqing Univ, Coll Comp Sci, Chongqing Key Lab Software Theory & Technol, Chongqing 400044, Peoples R China Chongqing Univ, Coll Comp Sci, Chongqing Key Lab Software Theory & Technol, Chongqing 400044, Peoples R China

Yang, Lijun
论文数: 0 引用数: 0
h-index: 0
机构:
Chongqing Univ, Coll Comp Sci, Chongqing Key Lab Software Theory & Technol, Chongqing 400044, Peoples R China Chongqing Univ, Coll Comp Sci, Chongqing Key Lab Software Theory & Technol, Chongqing 400044, Peoples R China

Wu, Quanwang
论文数: 0 引用数: 0
h-index: 0
机构:
Chongqing Univ, Coll Comp Sci, Chongqing Key Lab Software Theory & Technol, Chongqing 400044, Peoples R China Chongqing Univ, Coll Comp Sci, Chongqing Key Lab Software Theory & Technol, Chongqing 400044, Peoples R China
[6]
Effective semi-supervised learning strategies for automatic sentence segmentation
[J].
Dalva, Dogan
;
Guz, Umit
;
Gurkan, Hakan
.
PATTERN RECOGNITION LETTERS,
2018, 105
:76-86

Dalva, Dogan
论文数: 0 引用数: 0
h-index: 0
机构:
FMV ISIK Univ, Fac Engn, Dept Elect & Elect Engn, Istanbul, Turkey FMV ISIK Univ, Fac Engn, Dept Elect & Elect Engn, Istanbul, Turkey

Guz, Umit
论文数: 0 引用数: 0
h-index: 0
机构:
FMV ISIK Univ, Fac Engn, Dept Elect & Elect Engn, Istanbul, Turkey FMV ISIK Univ, Fac Engn, Dept Elect & Elect Engn, Istanbul, Turkey

Gurkan, Hakan
论文数: 0 引用数: 0
h-index: 0
机构:
FMV ISIK Univ, Fac Engn, Dept Elect & Elect Engn, Istanbul, Turkey
Bursa Tech Univ, Fac Nat Sci Architecture & Engn, Dept Elect & Elect Engn, Bursa, Turkey FMV ISIK Univ, Fac Engn, Dept Elect & Elect Engn, Istanbul, Turkey
[7]
Self-training on refined clause patterns for relation extraction
[J].
Duc-Thuan Vo
;
Bagheri, Ebrahim
.
INFORMATION PROCESSING & MANAGEMENT,
2018, 54 (04)
:686-706

Duc-Thuan Vo
论文数: 0 引用数: 0
h-index: 0
机构:
Ryerson Univ, Lab Syst Software & Semant LS3, Toronto, ON, Canada Ryerson Univ, Lab Syst Software & Semant LS3, Toronto, ON, Canada

论文数: 引用数:
h-index:
机构:
[8]
Application of semi-supervised fuzzy c-means method in clustering multivariate geochemical data, a case study from the Dalli Cu-Au porphyry deposit in central Iran
[J].
Fatehi, Moslem
;
Asadi, Hooshang H.
.
ORE GEOLOGY REVIEWS,
2017, 81
:245-255

Fatehi, Moslem
论文数: 0 引用数: 0
h-index: 0
机构:
Isfahan Univ Technol, Dept Min Engn, Esfahan 8415683111, Iran Isfahan Univ Technol, Dept Min Engn, Esfahan 8415683111, Iran

Asadi, Hooshang H.
论文数: 0 引用数: 0
h-index: 0
机构:
Isfahan Univ Technol, Dept Min Engn, Esfahan 8415683111, Iran
Univ Western Australia, Sch Earth & Environm, Ctr Explorat Targeting, Crawley, WA 6009, Australia
Univ Western Australia, Sch Earth & Environm, Australian Res Council, Ctr Excellence Core Crust Fluid Syst CCFS, Crawley, WA 6009, Australia Isfahan Univ Technol, Dept Min Engn, Esfahan 8415683111, Iran
[9]
Safety-aware Graph-based Semi-Supervised Learning
[J].
Gan, Haitao
;
Li, Zhenhua
;
Wu, Wei
;
Luo, Zhizeng
;
Huang, Rui
.
EXPERT SYSTEMS WITH APPLICATIONS,
2018, 107
:243-254

Gan, Haitao
论文数: 0 引用数: 0
h-index: 0
机构:
Hangzhou Dianzi Univ, Sch Automat, Hangzhou, Zhejiang, Peoples R China
MOE Key Lab Image Proc & Intelligence Control, Wuhan, Hubei, Peoples R China Hangzhou Dianzi Univ, Sch Automat, Hangzhou, Zhejiang, Peoples R China

Li, Zhenhua
论文数: 0 引用数: 0
h-index: 0
机构:
Hangzhou Dianzi Univ, Sch Automat, Hangzhou, Zhejiang, Peoples R China Hangzhou Dianzi Univ, Sch Automat, Hangzhou, Zhejiang, Peoples R China

Wu, Wei
论文数: 0 引用数: 0
h-index: 0
机构:
Hangzhou Dianzi Univ, Sch Automat, Hangzhou, Zhejiang, Peoples R China Hangzhou Dianzi Univ, Sch Automat, Hangzhou, Zhejiang, Peoples R China

Luo, Zhizeng
论文数: 0 引用数: 0
h-index: 0
机构:
Hangzhou Dianzi Univ, Sch Automat, Hangzhou, Zhejiang, Peoples R China Hangzhou Dianzi Univ, Sch Automat, Hangzhou, Zhejiang, Peoples R China

Huang, Rui
论文数: 0 引用数: 0
h-index: 0
机构:
Chinese Univ Hong Kong, Sch Sci & Engn, Shenzhen 518172, Guangdong, Peoples R China Hangzhou Dianzi Univ, Sch Automat, Hangzhou, Zhejiang, Peoples R China
[10]
Using clustering analysis to improve semi-supervised classification
[J].
Gan, Haitao
;
Sang, Nong
;
Huang, Rui
;
Tong, Xiaojun
;
Dan, Zhiping
.
NEUROCOMPUTING,
2013, 101
:290-298

Gan, Haitao
论文数: 0 引用数: 0
h-index: 0
机构:
Huazhong Univ Sci & Technol, Inst Pattern Recognit & Artificial Intelligence, Wuhan 430074, Peoples R China Huazhong Univ Sci & Technol, Inst Pattern Recognit & Artificial Intelligence, Wuhan 430074, Peoples R China

Sang, Nong
论文数: 0 引用数: 0
h-index: 0
机构:
Huazhong Univ Sci & Technol, Inst Pattern Recognit & Artificial Intelligence, Wuhan 430074, Peoples R China Huazhong Univ Sci & Technol, Inst Pattern Recognit & Artificial Intelligence, Wuhan 430074, Peoples R China

Huang, Rui
论文数: 0 引用数: 0
h-index: 0
机构:
Huazhong Univ Sci & Technol, Inst Pattern Recognit & Artificial Intelligence, Wuhan 430074, Peoples R China Huazhong Univ Sci & Technol, Inst Pattern Recognit & Artificial Intelligence, Wuhan 430074, Peoples R China

Tong, Xiaojun
论文数: 0 引用数: 0
h-index: 0
机构:
Wuhan Text Univ, Coll Math & Comp Sci, Wuhan 430073, Peoples R China Huazhong Univ Sci & Technol, Inst Pattern Recognit & Artificial Intelligence, Wuhan 430074, Peoples R China

Dan, Zhiping
论文数: 0 引用数: 0
h-index: 0
机构:
Huazhong Univ Sci & Technol, Inst Pattern Recognit & Artificial Intelligence, Wuhan 430074, Peoples R China Huazhong Univ Sci & Technol, Inst Pattern Recognit & Artificial Intelligence, Wuhan 430074, Peoples R China