paper-with-me

홈 › Papers

Application of Bounded Total Variation Denoising in Urban Traffic Analysis

2018-08-04 · Shanshan Tang, Haijun Yu

While it is believed that denoising is not always necessary in many big data applications, we show in this paper that denoising is helpful in urban traffic analysis by applying the method of bounded total variation denoising to the urban road traffic prediction and clustering problem. We propose two easy-to-implement methods to estimate the noise strength parameter in the denoising algorithm, and apply the denoising algorithm to GPS-based traffic data from Beijing taxi system. For the traffic prediction problem, we combine neural network and history matching method for roads randomly chosen from an urban area of Beijing. Numerical experiments show that the predicting accuracy is improved significantly by applying the proposed bounded total variation denoising algorithm. We also test the algorithm on clustering problem, where a recently developed clustering analysis method is applied to more than one hundred urban road segments in Beijing based on their velocity profiles. Better clustering result is obtained after denoising.

📄 PDF Abstract BibTeX arXiv:1808.03258

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringDenoisingTraffic Prediction

Similar Papers 제목 키워드 기반

Distributed Cartesian Power Graph Segmentation for Graphon Estimation

2018-05-25 · Shitong Wei, Oscar Hernan Madrid-Padilla, James Sharpnack

We study an extention of total variation denoising over images to over Cartesian power graphs and its applications to estimating non-parametric network models. The power graph fused lasso (PGFL) segments a matrix by expl…

DenoisingGraphon Estimation

Total Variation Classes Beyond 1d: Minimax Rates, and the Limitations of Linear Smoothers

2016-05-26 · NeurIPS 2016 12 · Veeranjaneyulu Sadhanala, Yu-Xiang Wang, Ryan Tibshirani

We consider the problem of estimating a function defined over $n$ locations on a $d$-dimensional grid (having all side lengths equal to $n^{1/d}$). When the function is constrained to have discrete total variation bounde…

Denoising

New Risk Bounds for 2D Total Variation Denoising

2019-02-04 · Sabyasachi Chatterjee, Subhajit Goswami

2D Total Variation Denoising (TVD) is a widely used technique for image denoising. It is also an important nonparametric regression method for estimating functions with heterogenous smoothness. Recent results have shown …

DenoisingImage Denoising

The jump set under geometric regularisation. Part 2: Higher-order approaches

2014-07-09 · Tuomo Valkonen

In Part 1, we developed a new technique based on Lipschitz pushforwards for proving the jump set containment property $\mathcal{H}^{m-1}(J_u \setminus J_f)=0$ of solutions $u$ to total variation denoising. We demonstrate…

Denoising

A Geometric Approach to Color Image Regularization

2016-05-19 · Freddie Åström, Christoph Schnörr

We present a new vectorial total variation method that addresses the problem of color consistent image filtering. Our approach is inspired from the double-opponent cell representation in the human visual cortex. Existing…

DeblurringDenoisingImage Restoration