Greedy, A-Star, and Dijkstra's algorithms in finding shortest path

MR Wayahdi, SHN Ginting, D Syahputra - International Journal of …, 2021 - ijadis.org
The problem of finding the shortest path from a path or graph has been quite widely
discussed. There are also many algorithms that are the solution to this problem. The …

A distributed semi-supervised learning algorithm based on manifold regularization using wavelet neural network

J Xie, S Liu, H Dai - Neural Networks, 2019 - Elsevier
This paper aims to propose a distributed semi-supervised learning (D-SSL) algorithm to
solve D-SSL problems, where training samples are often extremely large-scale and located …

[HTML][HTML] Kernel-based sparse regression with the correntropy-induced loss

H Chen, Y Wang - Applied and Computational Harmonic Analysis, 2018 - Elsevier
The correntropy-induced loss (C-loss) has been employed in learning algorithms to improve
their robustness to non-Gaussian noise and outliers recently. Despite its success on robust …

Optimality of the rescaled pure greedy learning algorithms

W Zhang, P Ye, S Xing - International Journal of Wavelets …, 2023 - World Scientific
We propose the Rescaled Pure Greedy Learning Algorithm (RPGLA) for solving the kernel-
based regression problem. The computational complexity of the RPGLA is less than the …

Example-based super-resolution via social images

Y Tang, H Chen, Z Liu, B Song, Q Wang - Neurocomputing, 2016 - Elsevier
A novel image patch based example-based super-resolution algorithm is proposed for
benefitting from social image data. The proposed algorithm is designed based on matrix …

The learning performance of the weak rescaled pure greedy algorithms

Q Guo, X Liu, P Ye - Journal of Inequalities and Applications, 2024 - Springer
We investigate the regression problem in supervised learning by means of the weak
rescaled pure greedy algorithm (WRPGA). We construct learning estimator by applying the …

Optimality of the approximation and learning by the rescaled pure super greedy algorithms

W Zhang, P Ye, S Xing, X Xu - Axioms, 2022 - mdpi.com
We propose the Weak Rescaled Pure Super Greedy Algorithm (WRPSGA) for approximation
with respect to a dictionary D in Hilbert space. The WRPSGA is simpler than some popular …

Greedy criterion in orthogonal greedy learning

L Xu, S Lin, J Zeng, X Liu, Y Fang… - IEEE transactions on …, 2017 - ieeexplore.ieee.org
Orthogonal greedy learning (OGL) is a stepwise learning scheme that starts with selecting a
new atom from a specified dictionary via the steepest gradient descent (SGD) and then …

Approximation Properties of the Vector Weak Rescaled Pure Greedy Algorithm

X Xu, J Guo, P Ye, W Zhang - Mathematics, 2023 - mdpi.com
We first study the error performances of the Vector Weak Rescaled Pure Greedy Algorithm
for simultaneous approximation with respect to a dictionary D in a Hilbert space. We show …

Convergence rate of SVM for kernel-based robust regression

S Wang, Z Chen, B Sheng - International Journal of Wavelets …, 2019 - World Scientific
It is known that to alleviate the performance deterioration caused by the outliers, the robust
support vector (SV) regression is proposed, which is essentially a convex optimization …