paper-with-me

Papers

SDP Relaxation with Randomized Rounding for Energy Disaggregation

2016-10-29 · NeurIPS 2016 12 · Kiarash Shaloudegi, András György, Csaba Szepesvári, Wilsun Xu

We develop a scalable, computationally efficient method for the task of energy disaggregation for home appliance monitoring. In this problem the goal is to estimate the energy consumption of each appliance over time based on the total energy-consumption signal of a household. The current state of the art is to model the problem as inference in factorial HMMs, and use quadratic programming to find an approximate solution to the resulting quadratic integer program. Here we take a more principled approach, better suited to integer programming problems, and find an approximate optimum by combining convex semidefinite relaxations randomized rounding, as well as a scalable ADMM method that exploits the special structure of the resulting semidefinite program. Simulation results both in synthetic and real-world datasets demonstrate the superiority of our method.

📄 PDF Abstract BibTeX arXiv:1610.09491

Code (2)

kiarashshaloudegi/FHMM_inference 공식 구현
DatenBiene/SDP_relax_for_Energy_Disaggregation

Methods 이 논문이 사용한 방법론

ADMM The alternating direction method of multipliers (ADMM) is an algorithm that solves convex optimization problems by breaking them into smaller pieces, each of which are…

Similar Papers 제목 키워드 기반

Rounding-based Moves for Metric Labeling

2014-12-01 · NeurIPS 2014 12 · M. Pawan Kumar

Metric labeling is a special case of energy minimization for pairwise Markov random fields. The energy function consists of arbitrary unary potentials, and pairwise potentials that are proportional to a given metric dist…

Clustering with Semidefinite Programming and Fixed Point Iteration

2020-12-16 · Pedro Felzenszwalb, Caroline Klivans, Alice Paul

We introduce a novel method for clustering using a semidefinite programming (SDP) relaxation of the Max k-Cut problem. The approach is based on a new methodology for rounding the solution of an SDP relaxation using itera…

Clustering

Energy Disaggregation via Discriminative Sparse Coding

2010-12-01 · NeurIPS 2010 12 · J. Z. Kolter, Siddharth Batra, Andrew Y. Ng

Energy disaggregation is the task of taking a whole-home energy signal and separating it into its component appliances. Studies have shown that having device-level energy information can cause users to conserve significa…

Structured Prediction

How good is good enough? Re-evaluating the bar for energy disaggregation

2015-10-26 · Nipun Batra, Rishi Baijal, Amarjeet Singh, Kamin Whitehouse

Since the early 1980s, the research community has developed ever more sophisticated algorithms for the problem of energy disaggregation, but despite decades of research, there is still a dearth of applications with demon…

Improved Moves for Truncated Convex Models

2008-12-01 · NeurIPS 2008 12 · Philip Torr, M. P. Kumar

We consider the problem of obtaining the approximate maximum a posteriori estimate of a discrete random field characterized by pairwise potentials that form a truncated convex model. For this problem, we propose an impro…