Approximation Analysis of Gradient Descent Algorithm for Bipartite Ranking

Approximation Analysis of Gradient Descent Algorithm for Bipartite Ranking

We introduce a gradient descent algorithm for bipartite ranking with general convex losses. The implementation of this algorithm is simple, and its generalization performance is investigated. Explicit learning rates are presented in terms of the suitable choices of the regularization parameter and t...

Full description

Bibliographic Details
Main Authors:	Hong Chen, Fangchao He, Zhibin Pan
Format:	Article
Language:	English
Published:	Hindawi Limited 2012-01-01
Series:	Journal of Applied Mathematics
Online Access:	http://dx.doi.org/10.1155/2012/189753

Similar Items

Bipartite RankBoost+: An Improvement to Bipartite RankBoost
by: Zhang, Ganqin
Published: (2021)

Inertial Gradient-Descent algorithms for convex minimization
by: Apidopoulos, Vasileios
Published: (2019)

An Efficient Algorithm for the Vertex Ranking Problem on Proper Bipartite Permutation Graphs
by: Ching-Yuan Cheng, et al.
Published: (2003)

Approximated least-squares solutions of a generalized Sylvester-transpose matrix equation via gradient-descent iterative algorithm
by: Adisorn Kittisopaporn, et al.
Published: (2021-05-01)

Statistical Consistency of Ranking:Bipartite and Multipartite Cases
by: Uematsu, Kazuki
Published: (2012)

mm-Wave channel estimation with accelerated gradient descent algorithms
by: Hossein Soleimani, et al.
Published: (2018-12-01)

Adaptive Gradient Estimation Stochastic Parallel Gradient Descent Algorithm for Laser Beam Cleanup
by: Shiqing Ma, et al.
Published: (2021-05-01)

An Approximation Framework for Sequencing Problems with Bipartite Structure
by: Aleksandar Shurbevski
Published: (2014)

The convergence properties of some descent conjugate gradient algorithms for optimization models
by: Ghazali, PL, et al.
Published: (2021)

The convergence properties of some descent conjugate gradient algorithms for optimization models
by: Ghazali, P.L, et al.
Published: (2020)

Using the Stochastic Gradient Descent Optimization Algorithm on Estimating of Reactivity Ratios
by: Iosif Sorin Fazakas-Anca, et al.
Published: (2021-08-01)

A new LMS algorithm with gradient descent variable filter length
by: Po-Cheng Lee, et al.
Published: (2011)

Parameter Identification of ARX Models Based on Modified Momentum Gradient Descent Algorithm
by: Quan Tu, et al.
Published: (2020-01-01)

MODIFIED ARMIJO RULE ON GRADIENT DESCENT AND CONJUGATE GRADIENT
by: ZURAIDAH FITRIAH, et al.
Published: (2017-10-01)

Efficient coordinate descent for ranking with domination loss
by: Stevens, Mark A., M. Eng. Massachusetts Institute of Technology
Published: (2011)

Semi-Stochastic Gradient Descent Methods
by: Jakub Konečný, et al.
Published: (2017-05-01)

Gradient Descent for Optimization Problems With Sparse Solutions
by: Chen, Hsieh-Chung
Published: (2017)

Stochastic Gradient Descent inom Maskininlärning
by: L. Thunberg, Christian, et al.
Published: (2019)

Analysis of gradient descents in random energies and heat baths
by: Sullivan, Timothy John
Published: (2009)

Deep learning for sea cucumber detection using stochastic gradient descent algorithm
by: Huaqiang Zhang, et al.
Published: (2020-06-01)

A New Conjugate Gradient Algorithm with Sufficient Descent Property for Unconstrained Optimization
by: XiaoPing Wu, et al.
Published: (2015-01-01)

Adaptive Gradient Descent Algorithm for Networked Control Systems Using Redundant Rule
by: Lixin Lv, et al.
Published: (2021-01-01)

On-line learning theory of soft committee machines with correlated hidden units : Steepest gradient descent and natural gradient descent
by: Inoue, Masato
Published: (2011)

Algorithmic aspects of bipartite graphs
by: Mihály Bakonyi, et al.
Published: (1995-01-01)

Complexity control by gradient descent in deep networks
by: Tomaso Poggio, et al.
Published: (2020-02-01)

Gradient descent optimization in gene regulatory pathways.
by: Mouli Das, et al.
Published: (2010-01-01)

Stochastic Gradient Descent for Efficient Logistic Regression
by: Thorleifsson, Alexander
Published: (2016)

Limited Gradient Descent: Learning With Noisy Labels
by: Yi Sun, et al.
Published: (2019-01-01)

NOMA Codebook Optimization by Batch Gradient Descent
by: Zhongwei Si, et al.
Published: (2019-01-01)

Active Sampling of Pairs and Points for Large-scale Linear Bipartite Ranking
by: Wei-Yuan Shen, et al.
Published: (2013)

Approximately Counting Perfect and General Matchings in Bipartite and General Graphs
by: Law, Wai Jing
Published: (2009)

Quaternion-Based Kalman Filter for AHRS Using an Adaptive-Step Gradient Descent Algorithm
by: Li Wang, et al.
Published: (2015-09-01)

Restoration of Degraded Images Using Pupil-Size Diversity Technology With Stochastic Parallel Gradient Descent Algorithm
by: Zongliang Xie, et al.
Published: (2016-01-01)

Efficient Bipartitioning Algorithms for VLSI Design
by: Cherng, Jong-Sheng, et al.
Published: (1998)

Analysis and design of gradient descent based pre‐synchronization control for synchronverter
by: Hariharan R, et al.
Published: (2021-02-01)

A new algorithm for bipartite PLA folding
by: CHEN, YUN-YAN, et al.
Published: (1989)

Projected Wirtinger gradient descent for spectral compressed sensing
by: Liu, Suhui
Published: (2017)

Optimized Binary Patterns by Gradient Descent for Ghost Imaging
by: Ikuo Hoshi, et al.
Published: (2021-01-01)

Beyond convexity-Contraction and global convergence of gradient descent.
by: Patrick M Wensing, et al.
Published: (2020-01-01)

BioGD: Bio-inspired robust gradient descent.
by: Ilona Kulikovskikh, et al.
Published: (2019-01-01)