Open Access Open Access  Restricted Access Subscription or Fee Access

A Parallel Online Learning Algorithm for Anisotropic Digital Image Restoration

Bharti Patel, Rajesh Tiwari

Abstract


Previously, in the computational scenarios where the training data has already been made available for the learning algorithm, the kernel based algorithm such as support vector machines have made significant advances in the machine learning field. Though there has been little advancement made in learning scenario at online settings to facilitate the various real-time applications at the user end. In this study we discussed the issues with the online learning and propose a dynamic learning approach to facilitate the digital image restoration to overcome the online learning due to limited bandwidth and latency problem and thus consequently process the information in real time while on it is on route towards the receiver’s end. The algorithm distributes the batch jobs with respect to the cache miss rate and regressively simulates to adjust with the network latency. This association is effective in reproducing the lost or corrupted information over the network and help not only in retrieving the data but to process the jobs in a dynamic networked environment.

Keywords: On-line learning and relative loss bounds, bandwidth, latency, multi-processing

 

Cite this Article:
Bharti Patel, Rajesh Tiwari. A Parallel Online Learning Algorithm for Anisotropic Digital Image Restoration. Recent Trends in Parallel Computing. 2015; 2(1): 21–26p.


Full Text:

PDF

References


Bennett KP, Mangasarian OL. Robust Linear Programming Discrimination of Two Linearly Inseparable Sets. Optim. Method Softw. 1992; 1: 23–34p.

Cauwenberghs G, Poggio T. Incremental and Decremental Support Vector Machine Learning. In: Leen TK, Dietterich TG, Tresp V. Ed. Advances in Neural Information Processing Systems. MIT Press. 2001; 13: 409–415p.

Csat´o L, Opper M. Sparse Representation for Gaussian Process Models. In: Leen TK, Dietterich TG, Tresp V. Ed. Advances in Neural Information Processing Systems. MIT Press. 2001; 13: 444–450p.

Friedman J, Hastie T, Tibshirani R. Additive Logistic Regression: A Statistical View of Boosting. Technical Report, Stanford University, Dept. of Statistics, 1998.

Gentile C. A New Approximate Maximal Margin Classification Algorithm. In: Leen TK, Dietterich TG, Tresp V. Ed. Advances in Neural Information Processing Systems. MIT Press. 2001; 13: 500–506p.

Graepel T, Herbrich R, Williamson RC. From Margin to Sparsity. In: Leen TK, Dietterich TG, Tresp V. Ed. Advances in Neural Information Processing Systems. MIT Press. 2001; 13: 210–216p.

Guo Y, Bartlett P, Smola A, et al. Norm-Based Regularization of Boosting. Submitted to J. Mach. Learn. Res. 2001.

Herbster M. Learning Additive Models Online with Fast Evaluating Kernels. In Proc. 14th Annual Conf. on Computational Learning Theory (COLT). Springer. 2001; 444–460p.

Perona P, Malik J. Scale-Space and Edge Detection Using Anisotropic Diffusion. IEEE Trans. Pattern Anal. Machine Intell. Jul 1990; 12(7): 629–639p.

Rai A. Online Learning Algorithm for Multi-Kernel Balancing of Computational Work Load. Journal of Web Engineering & Technology. 2014; 1(2).


Refbacks

  • There are currently no refbacks.