{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:18:44Z","timestamp":1750306724736,"version":"3.41.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2014,9,8]],"date-time":"2014-09-08T00:00:00Z","timestamp":1410134400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Human Sixth Sense Programme at the Advanced Digital Sciences Center from Singapore's Agency for Science, Technology and Research"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2014,11,7]]},"abstract":"<jats:p>This article considers a problem of periodically estimating energy consumption breakdowns for main appliances inside building using a single power meter and the knowledge of the ON\/OFF states of individual appliances. In the first part of this article, we formulate the problem as a constrained convex optimization problem with tunable parameters. Then we propose an online algorithm that adaptively determines the optimization parameters to robustly estimate the breakdown information. The proposed solution is evaluated by experiment using a scaled-down proof-of-concept prototype with real measurements. In the second part, we provide detailed analysis to understand the performance of our proposed algorithm. We first develop a stochastic model to describe evolution of appliances\u2019 ON\/OFF states using continuous-time Markov chain. Then we derive analytical bounds of estimation error and the probability of a rank-deficient binary matrix. Those analytical bounds are verified by extensive simulations. Finally, we study the effect of collinearity of binary data matrix on estimation performance. Simulation results suggest that our algorithm is robust against the collinearity of binary dataset.<\/jats:p>","DOI":"10.1145\/2630880","type":"journal-article","created":{"date-parts":[[2014,9,9]],"date-time":"2014-09-09T14:39:29Z","timestamp":1410273569000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Theory and Algorithm of Estimating Energy Consumption Breakdowns using ON\/OFF State Sensing"],"prefix":"10.1145","volume":"11","author":[{"given":"Deokwoo","family":"Jung","sequence":"first","affiliation":[{"name":"Advanced Digital Sciences Center, Illinois at Singapore and the Coordinated Science Laboratory at the University of Illinois at Urbana-Champaign, IL, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Savvides","sequence":"additional","affiliation":[{"name":"Yale University, New Haven, CT"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,9,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Welsch","author":"Belsley David A.","year":"2005","unstructured":"David A. Belsley , Edwin Kuh , and Roy E . Welsch . 2005 . Regression Diagnostics : Identifying Influential Data and Sources of Collinearity. Vol. 571 . John Wiley & Sons . David A. Belsley, Edwin Kuh, and Roy E. Welsch. 2005. Regression Diagnostics: Identifying Influential Data and Sources of Collinearity. Vol. 571. John Wiley & Sons."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2010.71"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185677.2185683"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1864349.1864375"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.192069"},{"volume-title":"Robust Statistics","author":"Huber Peter J.","key":"e_1_2_1_7_1","unstructured":"Peter J. Huber . 1981. Robust Statistics . Wiley-Interscience . Peter J. Huber. 1981. Robust Statistics. Wiley-Interscience."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644050"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228393"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1464420.1464423"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972818.64"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1620545.1620582"},{"volume-title":"Proceedings of the SustKDD Workshop on Data Mining Applications in Sustainability.","author":"Zico Kolter J.","key":"e_1_2_1_13_1","unstructured":"J. Zico Kolter and Matthew J. Johnson . 2011. REDD: a public data set for energy disaggregation research . In Proceedings of the SustKDD Workshop on Data Mining Applications in Sustainability. J. Zico Kolter and Matthew J. Johnson. 2011. REDD: a public data set for energy disaggregation research. In Proceedings of the SustKDD Workshop on Data Mining Applications in Sustainability."},{"key":"e_1_2_1_14_1","first-page":"56","article-title":"Power signature analysis. Power and Energy Magazine","volume":"1","author":"Laughman C.","year":"2003","unstructured":"C. Laughman , Kwangduk Lee , R. Cox , S. Shaw , S. Leeb , L. Norford , and P. Armstrong . 2003 . Power signature analysis. Power and Energy Magazine , IEEE 1 , 2 (2003), 56 -- 63 . C. Laughman, Kwangduk Lee, R. Cox, S. Shaw, S. Leeb, L. Norford, and P. Armstrong. 2003. Power signature analysis. Power and Energy Magazine, IEEE 1, 2 (2003), 56--63.","journal-title":"IEEE"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/61.400897"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236377"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2010.72"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1810279.1810282"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"L. K. Norford and S. B. Leeb. 1996. Non-intrusive electrical load monitoring in commercial buildings based on steady-state and transient load-detection algorithms. Energy and Buildings 24 1 (1996).  L. K. Norford and S. B. Leeb. 1996. Non-intrusive electrical load monitoring in commercial buildings based on steady-state and transient load-detection algorithms. Energy and Buildings 24 1 (1996).","DOI":"10.1016\/0378-7788(95)00958-2"},{"volume-title":"Proceedings of the 9th International Conference on Ubiquitous Computing (UbiComp\u201907)","author":"Patel Shwetak N.","key":"e_1_2_1_20_1","unstructured":"Shwetak N. Patel , Thomas Robertson , Julie A. Kientz , Matthew S. Reynolds , and Gregory D. Abowd . 2007. At the flick of a switch: Detecting and classifying unique electrical events on the residential power line . In Proceedings of the 9th International Conference on Ubiquitous Computing (UbiComp\u201907) . Shwetak N. Patel, Thomas Robertson, Julie A. Kientz, Matthew S. Reynolds, and Gregory D. Abowd. 2007. At the flick of a switch: Detecting and classifying unique electrical events on the residential power line. In Proceedings of the 9th International Conference on Ubiquitous Computing (UbiComp\u201907)."},{"volume-title":"Proceedings of the 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom\u201913)","author":"Phillips Dennis E.","key":"e_1_2_1_21_1","unstructured":"Dennis E. Phillips , Rui Tan , Mohammad-Mahdi Moazzami , Guoliang Xing , Jinzhu Chen , and David K. Y. Yau . 2013. Supero: A sensor system for unsupervised residential power usage monitoring . In Proceedings of the 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom\u201913) . Dennis E. Phillips, Rui Tan, Mohammad-Mahdi Moazzami, Guoliang Xing, Jinzhu Chen, and David K. Y. Yau. 2013. Supero: A sensor system for unsupervised residential power usage monitoring. In Proceedings of the 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom\u201913)."},{"key":"e_1_2_1_22_1","volume-title":"Stochastic Processes","author":"Ross Sheldon M.","unstructured":"Sheldon M. Ross . 1995. Stochastic Processes ( 2 nd ed.). Wiley Series in Probability and Statistics. Wiley , 231--294. Sheldon M. Ross. 1995. Stochastic Processes (2nd ed.). Wiley Series in Probability and Statistics. Wiley, 231--294.","edition":"2"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031518"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461381.2461398"},{"key":"e_1_2_1_25_1","volume-title":"Applied Linear Regression","author":"Weisberg S.","unstructured":"S. Weisberg . 2005. Applied Linear Regression ( 3 rd ed.). Wiley . S. Weisberg. 2005. Applied Linear Regression (3rd ed.). Wiley.","edition":"3"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2630880","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2630880","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:36Z","timestamp":1750231176000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2630880"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,8]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,11,7]]}},"alternative-id":["10.1145\/2630880"],"URL":"https:\/\/doi.org\/10.1145\/2630880","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2014,9,8]]},"assertion":[{"value":"2012-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-09-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}