forward algorithm
Recently Published Documents


TOTAL DOCUMENTS

114
(FIVE YEARS 30)

H-INDEX

16
(FIVE YEARS 2)

2022 ◽  
Vol 2022 ◽  
pp. 1-8
Author(s):  
Tzu-Chien Yin ◽  
Nawab Hussain

In this paper, we continue to investigate the convergence analysis of Tseng-type forward-backward-forward algorithms for solving quasimonotone variational inequalities in Hilbert spaces. We use a self-adaptive technique to update the step sizes without prior knowledge of the Lipschitz constant of quasimonotone operators. Furthermore, we weaken the sequential weak continuity of quasimonotone operators to a weaker condition. Under some mild assumptions, we prove that Tseng-type forward-backward-forward algorithm converges weakly to a solution of quasimonotone variational inequalities.


2021 ◽  
Vol 58 (4) ◽  
pp. 1043-1063
Author(s):  
Laurent Miclo ◽  
Stéphane Villeneuve

AbstractWe revisit the forward algorithm, developed by Irle, to characterize both the value function and the stopping set for a large class of optimal stopping problems on continuous-time Markov chains. Our objective is to renew interest in this constructive method by showing its usefulness in solving some constrained optimal stopping problems that have emerged recently.


Author(s):  
A. Ya. Nikitin ◽  
M. V. Chesnokova ◽  
S. V. Balakhonov

There was a decrease in the number of COVID-19 cases across many entities of the Russian Federation towards the end of summer season-2020. However, the disease remains a relevant threat to the public health and economy and the possibility of a second epidemic wave is not excluded. Rate of infection transmission (Rt) is one of the most important indicators to justify the transition to next stage of removing/introducing restrictive measures on COVID-19.Objective of the work was to describe the algorithm of analysis and short-term forecast of coronavirus spread rate, to assess correspondence between theoretically expected and actual values of this indicator.Materials and methods. Procedure for making a short-term extrapolation forecast of Rt in 10 RF constituent entities, depending on the presence or absence of indicator trends with calculation of a 95 % confdence interval of possible changes in its value is provided.Results and discussion. It is proposed to carry out Rt forecast based on averaged values over a week, combining regression analysis and expert assessment of time series dynamics nature for prompt transition from trend forecasting to extrapolation of stationary observation sequences and vice versa. It has been demonstrated that predicted Rt values are not statistically different from actual values. When making managerial decisions on COVID-19 prevention, special attention should be paid to cases when actual value of Rt exceeds the upper limit of confdence interval. Six (20.0 %) such cases were detected in surveyed entities on calendar weeks 33–35. Three of them were registered in Trans-Baikal Territory, where upward trend was reported during that period of time. The cause of this phenomenon should be analyzed. The put forward algorithm of analysis and forecasting of the Rt value changes, which was tested in 10 entities of Russia, provides a reliable basis for making management decisions on removing/introducing restrictive measures for COVID-19 prevention.


2021 ◽  
Author(s):  
Enliang Li ◽  
Subho S. Banerjee ◽  
Sitao Huang ◽  
Ravishankar K. Iyer ◽  
Deming Chen

2021 ◽  
pp. 2150168
Author(s):  
Hasan Özdoğan ◽  
Yiğit Ali Üncü ◽  
Mert Şekerci ◽  
Abdullah Kaplan

In this paper, calculations of the [Formula: see text] reaction cross-sections at 14.5 MeV have been presented by utilizing artificial neural network algorithms (ANNs). The systematics are based on the account for the non-equilibrium reaction mechanism and the corresponding analytical formulas of the pre-equilibrium exciton model. Experimental results, obtained from the EXFOR database, have been used to train the ANN with the Levenberg–Marquardt (LM) algorithm which is a feed-forward algorithm and is considered one of the well-known and most effective methods in neural networks. The Regression [Formula: see text] values for the ANN estimation have been determined as 0.9998, 0.9927 and 0.9895 for training, testing and for all process. The [Formula: see text] reaction cross-sections have been reproduced with the TALYS 1.95 and the EMPIRE 3.2 codes. In summary, it has been demonstrated that the ANN algorithms can be used to calculate the [Formula: see text] reaction cross-section with the semi-empirical systematics.


2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Gengxin Sun ◽  
Chih-Cheng Chen

Most of the existing influence maximization algorithms are not suitable for large-scale social networks due to their high time complexity or limited influence propagation range. Therefore, a D-RIS (dynamic-reverse reachable set) influence maximization algorithm is proposed based on the independent cascade model and combined with the reverse reachable set sampling. Under the premise that the influence propagation function satisfies monotonicity and submodularity, the D-RIS algorithm uses an automatic debugging method to determine the critical value of the number of reverse reachable sets, which not only obtains a better influence propagation range but also greatly reduces the time complexity. The experimental results on the two real datasets of Slashdot and Epinions show that D-RIS algorithm is close to the CELF (cost-effective lazy-forward) algorithm and higher than RIS algorithm, HighDegree algorithm, LIR algorithm, and pBmH (population-based metaheuristics) algorithm in influence propagation range. At the same time, it is significantly better than the CELF algorithm and RIS algorithm in running time, which indicates that D-RIS algorithm is more suitable for large-scale social network.


2021 ◽  
Vol 3 (2) ◽  
pp. 83-95

Recently, the feed-forward neural network is functioning with slow computation time and increased gain. The weight vector and biases in the neural network can be tuned based on performing intelligent assignment for simple generalized operation. This drawback of FFNN is solved by using various ELM algorithms based on the applications issues. ELM algorithms have redesigned the existing neural networks with network components such as hidden nodes, weights, and biases. The selection of hidden nodes is randomly determined and leverages good accuracy than conservative methods. The main aim of this research article is to explain variants of ELM advances for different applications. This procedure can be improved and optimized by using the neural network with novel feed-forward algorithm. The nodes will mainly perform due to the above factors, which are tuning for inverse operation. The ELM essence should be incorporated to reach a faster learning speed and less computation time with minimum human intervention. This research article consists of the real essence of ELM and a briefly explained algorithm for classification purpose. This research article provides clear information on the variants of ELM for different classification tasks. Finally, this research article has discussed the future extension of ELM for several applications based on the function approximation.


Diagnostics ◽  
2021 ◽  
Vol 11 (4) ◽  
pp. 684
Author(s):  
Raffaella Massafra ◽  
Samantha Bove ◽  
Vito Lorusso ◽  
Albino Biafora ◽  
Maria Colomba Comes ◽  
...  

Contrast-enhanced spectral mammography (CESM) is an advanced instrument for breast care that is still operator dependent. The aim of this paper is the proposal of an automated system able to discriminate benign and malignant breast lesions based on radiomic analysis. We selected a set of 58 regions of interest (ROIs) extracted from 53 patients referred to Istituto Tumori “Giovanni Paolo II” of Bari (Italy) for the breast cancer screening phase between March 2017 and June 2018. We extracted 464 features of different kinds, such as points and corners of interest, textural and statistical features from both the original ROIs and the ones obtained by a Haar decomposition and a gradient image implementation. The features data had a large dimension that can affect the process and accuracy of cancer classification. Therefore, a classification scheme for dimension reduction was needed. Specifically, a principal component analysis (PCA) dimension reduction technique that includes the calculation of variance proportion for eigenvector selection was used. For the classification method, we trained three different classifiers, that is a random forest, a naïve Bayes and a logistic regression, on each sub-set of principal components (PC) selected by a sequential forward algorithm. Moreover, we focused on the starting features that contributed most to the calculation of the related PCs, which returned the best classification models. The method obtained with the aid of the random forest classifier resulted in the best prediction of benign/malignant ROIs with median values for sensitivity and specificity of 88.37% and 100%, respectively, by using only three PCs. The features that had shown the greatest contribution to the definition of the same were almost all extracted from the LE images. Our system could represent a valid support tool for radiologists for interpreting CESM images.


Sensors ◽  
2021 ◽  
Vol 21 (7) ◽  
pp. 2392
Author(s):  
Óscar Belmonte-Fernández ◽  
Emilio Sansano-Sansano ◽  
Antonio Caballer-Miedes ◽  
Raúl Montoliu ◽  
Rubén García-Vidal ◽  
...  

Indoor localization is an enabling technology for pervasive and mobile computing applications. Although different technologies have been proposed for indoor localization, Wi-Fi fingerprinting is one of the most used techniques due to the pervasiveness of Wi-Fi technology. Most Wi-Fi fingerprinting localization methods presented in the literature are discriminative methods. We present a generative method for indoor localization based on Wi-Fi fingerprinting. The Received Signal Strength Indicator received from a Wireless Access Point is modeled by a hidden Markov model. Unlike other algorithms, the use of a hidden Markov model allows ours to take advantage of the temporal autocorrelation present in the Wi-Fi signal. The algorithm estimates the user’s location based on the hidden Markov model, which models the signal and the forward algorithm to determine the likelihood of a given time series of Received Signal Strength Indicators. The proposed method was compared with four other well-known Machine Learning algorithms through extensive experimentation with data collected in real scenarios. The proposed method obtained competitive results in most scenarios tested and was the best method in 17 of 60 experiments performed.


2021 ◽  
Author(s):  
Radu Ioan Boţ ◽  
Panayotis Mertikopoulos ◽  
Mathias Staudigl ◽  
Phan Tu Vuong

We develop a new stochastic algorithm for solving pseudomonotone stochastic variational inequalities. Our method builds on Tseng’s forward-backward-forward algorithm, which is known in the deterministic literature to be a valuable alternative to Korpelevich’s extragradient method when solving variational inequalities over a convex and closed set governed by pseudomonotone Lipschitz continuous operators. The main computational advantage of Tseng’s algorithm is that it relies only on a single projection step and two independent queries of a stochastic oracle. Our algorithm incorporates a minibatch sampling mechanism and leads to almost sure convergence to an optimal solution. To the best of our knowledge, this is the first stochastic look-ahead algorithm achieving this by using only a single projection at each iteration.


Sign in / Sign up

Export Citation Format

Share Document