| Full text | |
| Author(s): |
Berton, Lilian
;
Lopes, Alneu de Andrade
;
Vega-Oliveros, Didier A.
;
IEEE
Total Authors: 4
|
| Document type: | Journal article |
| Source: | 2018 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN); v. N/A, p. 8-pg., 2018-01-01. |
| Abstract | |
Graph-based methods are among the most active approaches to semi-supervised learning. This occurs mainly due to their ability to deal with local and global characteristics of available data, identify classes or groups regardless the data shape, and to represent submanifold in Euclidean space. Graph-based methods are sensitive to graph construction and a challenge in the area is the construction of a graph to represent data patterns. Several unsupervised graph construction methods have been proposed for dealing with different issues. However, it lacks a detailed study that evaluates their properties and effectiveness. Here, we analyze the robustness of such methods for SSL classification. The graph construction methods analyzed include k-nearest neighbor (kNN), mutual kNN combined with minimum spanning tree (M-kNN), b-matching by belief propagation (BP), b-matching by greedy approximation and sequential kNN (S-kNN). Statistical analyses are carried out with respect to classification accuracy. We observe that robustness of the methods varies according to external factors, such as labeled data representativeness and parameters k or b, and internal factors, related to the topology of the network. Regular graph construction methods, b-matching and S-kNN, achieve the best results on classification and generate more homogeneous and sparse networks. (AU) | |
| FAPESP's process: | 16/23698-1 - Dynamical Processes in Complex Network based on Machine Learning |
| Grantee: | Didier Augusto Vega Oliveros |
| Support Opportunities: | Scholarships in Brazil - Post-Doctoral |
| FAPESP's process: | 15/14228-9 - Social Network Analysis and Mining |
| Grantee: | Alneu de Andrade Lopes |
| Support Opportunities: | Regular Research Grants |
| FAPESP's process: | 11/21880-3 - Networks construction for semi-supervised learning |
| Grantee: | Lilian Berton |
| Support Opportunities: | Scholarships in Brazil - Doctorate |