+ All Categories
Home > Documents > An Approach for Unsupervised Non-Intrusive Load …...mean-shift clustering algorithm. The system is...

An Approach for Unsupervised Non-Intrusive Load …...mean-shift clustering algorithm. The system is...

Date post: 25-Feb-2021
Category:
Upload: others
View: 6 times
Download: 0 times
Share this document with a friend
5
1 An Approach for Unsupervised Non-Intrusive Load Monitoring of Residential Appliances Karim Said Barsim, Roman Streubel, and Bin Yang Institute for Signal Processing and System Theory University of Stuttgart Email: {karim.barsim,roman.streubel,bin.yang}@iss.uni-stuttgart.de Abstract— Non-Intrusive Load Monitoring (NILM) refers to the analysis of the aggregate power consumption of electric loads in order to recognize the existence and the consumption profile of each individual appliance. In this paper, we briefly describe our ongoing research on an unsupervised NILM system suitable for applications in the residential sector. The proposed system consists of the typical stages of an event-based NILM system with the difference that only unsupervised algorithms are utilized in each stage eliminating the need for a pre-training process and providing wider applicability. In the event detector, a grid-based clustering algorithm is utilized in order to segment the power signals into transient and steady-state sections. Macroscopic features are extracted from the detected events and used in a mean-shift clustering algorithm. The system is tested on the publicly available BLUED dataset and shows event detection and clustering accuracy more than 98%. The system also shows possible disaggregation up to 92% of the energy of phase A of the BLUED dataset. Moreover, the system has been utilized in an energy-disaggregation competition held by Belkin and achieved a score within the top ten results with disaggregation of more than 93% of the total time. Index Terms— Inverse Load Reconstruction, Unsupervised Non-Intrusive Load Monitoring (NILM), Grid-based Clustering, Mean-Shift Clustering, BLUED Dataset I. I NTRODUCTION Energy disaggregation becomes more and more important not only to residential consumers but also to power com- panies as well as appliance manufacturers. Many residential consumers lack a good understanding of their usage of energy or even the consumption of individual appliances [1]. Power companies require accurate estimates about future energy usage in order to handle more efficient energy generation strategies such as load-dependent energy generation, smart- grids, dynamic pricing models, or even to find more efficient energy conservation approaches. Appliance manufacturers can benefit from a detailed usage pattern of their appliances in order to provide more energy-efficient appliances or new power applications such as home automation, activity sensing, and health care. Electrical loads can be monitored either in a distributed approach where each appliance has its own sensor or by disaggregating the building-level energy consumption profile in an approach commonly referred to as Non-Intrusive Load Monitoring (NILM). NILM systems disaggregate the electrical signal measured from a single or a limited number of metering points, thus, providing more reliability as a result of the reduced metering points and less cost due to the reduction in the utilized hardware. Research on NILM flourished during the last decade in three directions, namely, selection and extraction of features for different loads, development of detection and classification algorithms, and acquisition of power datasets that assist in development and evaluation of NILM systems. A good review of existing NILM approaches is found in [1–3]. NILM systems are categorized into event-based and non- event-based approaches. Event-based NILM systems rely mainly on the detection and classification of events within the aggregate electrical signal. Furthermore, NILM systems are categorized into supervised and non-supervised approaches depending on whether or not they require a training process prior to deployment on a target building. In contrast, unsu- pervised NILM systems do not required pre-training and are, therefore, expected to have a wider applicability and even less intrusion. In this paper, we describe our ongoing research on a completely unsupervised event-based NILM system. A brief description of the algorithm in each stage is provided together with results of application on two power datasets. This paper is organized as follows. Section II introduces the event- detection stage. In Section III and Section IV, we describe the event clustering stage and the features selected for this stage. Section V briefly describes the transition matching process and estimation of the energy consumption of each load. Experiments are described in Section VI together with their results. Finally, Section VIII concludes this paper. II. EVENT DETECTION In the event detection stage, the electrical signal is seg- mented into transient Ψ and steady-state Π sections. In contrast to the conventional change-point detection, the proposed event detector is capable of accurately defining the time limits of each transition interval Ψ. Accurate detection of the change interval is crucial for extracting appliances’ signatures from their transient behavior. In this event detector a clustering algorithm is repetitively applied on overlapping intervals of the continuously streaming real and reactive power signals at frequencies between 1Hz to 60Hz. Therefore, the event detector is the performance bottleneck of the proposed system. In order to reduce the com- putational complexity of this stage, we follow two approaches. First, the detection process is applied on the logarithmically transformed signals P l and Q l of the raw real P and reactive
Transcript
Page 1: An Approach for Unsupervised Non-Intrusive Load …...mean-shift clustering algorithm. The system is tested on the publicly available BLUED dataset and shows event detection and clustering

1

An Approach for Unsupervised Non-Intrusive LoadMonitoring of Residential Appliances

Karim Said Barsim, Roman Streubel, and Bin YangInstitute for Signal Processing and System Theory

University of StuttgartEmail: {karim.barsim,roman.streubel,bin.yang}@iss.uni-stuttgart.de

Abstract— Non-Intrusive Load Monitoring (NILM) refers tothe analysis of the aggregate power consumption of electric loadsin order to recognize the existence and the consumption profileof each individual appliance. In this paper, we briefly describeour ongoing research on an unsupervised NILM system suitablefor applications in the residential sector. The proposed systemconsists of the typical stages of an event-based NILM system withthe difference that only unsupervised algorithms are utilized ineach stage eliminating the need for a pre-training process andproviding wider applicability. In the event detector, a grid-basedclustering algorithm is utilized in order to segment the powersignals into transient and steady-state sections. Macroscopicfeatures are extracted from the detected events and used in amean-shift clustering algorithm. The system is tested on thepublicly available BLUED dataset and shows event detectionand clustering accuracy more than 98%. The system also showspossible disaggregation up to 92% of the energy of phase A ofthe BLUED dataset. Moreover, the system has been utilized in anenergy-disaggregation competition held by Belkin and achieveda score within the top ten results with disaggregation of morethan 93% of the total time.

Index Terms— Inverse Load Reconstruction, UnsupervisedNon-Intrusive Load Monitoring (NILM), Grid-based Clustering,Mean-Shift Clustering, BLUED Dataset

I. INTRODUCTION

Energy disaggregation becomes more and more importantnot only to residential consumers but also to power com-panies as well as appliance manufacturers. Many residentialconsumers lack a good understanding of their usage of energyor even the consumption of individual appliances [1]. Powercompanies require accurate estimates about future energyusage in order to handle more efficient energy generationstrategies such as load-dependent energy generation, smart-grids, dynamic pricing models, or even to find more efficientenergy conservation approaches. Appliance manufacturers canbenefit from a detailed usage pattern of their appliances inorder to provide more energy-efficient appliances or newpower applications such as home automation, activity sensing,and health care.

Electrical loads can be monitored either in a distributedapproach where each appliance has its own sensor or bydisaggregating the building-level energy consumption profilein an approach commonly referred to as Non-Intrusive LoadMonitoring (NILM). NILM systems disaggregate the electricalsignal measured from a single or a limited number of meteringpoints, thus, providing more reliability as a result of thereduced metering points and less cost due to the reduction in

the utilized hardware. Research on NILM flourished during thelast decade in three directions, namely, selection and extractionof features for different loads, development of detection andclassification algorithms, and acquisition of power datasets thatassist in development and evaluation of NILM systems. Agood review of existing NILM approaches is found in [1–3].

NILM systems are categorized into event-based and non-event-based approaches. Event-based NILM systems relymainly on the detection and classification of events withinthe aggregate electrical signal. Furthermore, NILM systemsare categorized into supervised and non-supervised approachesdepending on whether or not they require a training processprior to deployment on a target building. In contrast, unsu-pervised NILM systems do not required pre-training and are,therefore, expected to have a wider applicability and even lessintrusion.

In this paper, we describe our ongoing research on acompletely unsupervised event-based NILM system. A briefdescription of the algorithm in each stage is provided togetherwith results of application on two power datasets. This paperis organized as follows. Section II introduces the event-detection stage. In Section III and Section IV, we describethe event clustering stage and the features selected for thisstage. Section V briefly describes the transition matchingprocess and estimation of the energy consumption of eachload. Experiments are described in Section VI together withtheir results. Finally, Section VIII concludes this paper.

II. EVENT DETECTION

In the event detection stage, the electrical signal is seg-mented into transient Ψ and steady-state Π sections. In contrastto the conventional change-point detection, the proposed eventdetector is capable of accurately defining the time limits ofeach transition interval Ψ. Accurate detection of the changeinterval is crucial for extracting appliances’ signatures fromtheir transient behavior.

In this event detector a clustering algorithm is repetitivelyapplied on overlapping intervals of the continuously streamingreal and reactive power signals at frequencies between 1Hzto 60Hz. Therefore, the event detector is the performancebottleneck of the proposed system. In order to reduce the com-putational complexity of this stage, we follow two approaches.First, the detection process is applied on the logarithmicallytransformed signals Pl and Ql of the raw real P and reactive

Page 2: An Approach for Unsupervised Non-Intrusive Load …...mean-shift clustering algorithm. The system is tested on the publicly available BLUED dataset and shows event detection and clustering

2

Q power signals based on the function

Xl =

ln(X) X > 00 X = 0- ln(-X) X < 0

(1)

where X ∈ {P, Q}. With this transform, the event detectionis performed on a narrower power range resulting in reducedcomputation time. The transform also helps in suppressinghigh fluctuations in higher power ranges. An offset may beadded to adopt the transform to a suitable operating point.

Second, we utilize a grid-based clustering scheme whichis closely related to density-based clustering but rather lesscomputationally expensive. Thus, the event detector preservesa real-time processing of the signals even though the wholeNILM system is based on batch-processing due to the eventclustering stage. In the following, the event detector is de-scribed using a two-dimensional signal of the real P and reac-tive Q powers. However, the detection algorithm is applicableto higher dimensions and it has also been tested on a one-dimensional signal of the real power P only.

Given a interval [ti, ti+n], where ti is the time of theith instance, the transformed real Pl [tj ] and reactive Ql [tj ]power signals are projected on the PlQl-plane where tj ∈{ti, ti+1, ti+2, . . . , ti+n}. In the resulting PlQl-plane, steady-states Π are represented as clusters while transients Ψ as wellas noise are found as scattered points or outliers. Figure 1shows an example of two appliances from the BLUED datasetplotted on PlQl-plane.

For a clustering-based event detection two steps are re-quired. First, the interval [ti, ti+n] must be selected such thatit contains exactly one transient event and two steady-states.The second is an efficient, noise-aware, low computationallydemanding clustering algorithm that can be applied repeatedlyon the PlQl-plane to extract the transient event as the noiseand the steady-states as the clusters.

A sliding window with increasing width is used to satisfythe first requirement. The window size is increasing sequen-tially (by increasing n) while applying the clustering algorithmon each incremental step. The interval is defined by the firsttime two clusters are detected. This further requires that theclustering algorithm does not assume any prior knowledgeabout the number of clusters.

In the utilized grid-based clustering algorithm, the PlQl-plane is divided into equally sized rectangular pins. The planeis then treated as a binary image and is searched for connectedobjects (dense areas). Each object’s value is the sum of allbins’ values that belong to the object, and each bin’s valueis in turn the number of data points that belong to the bin.The algorithm requires two parameters, namely, the bin size εand the cluster threshold minPts. These two parameters aremapped to physical quantities as follows. For the value of thebin-size in the real power dimension:

∆Pmin = e2×εP +ln(P ) (2)

where ∆Pmin is the minimum change assumed for an event ata working point P . The minPts is mapped to the minimumrequired length of a steady-states as:

minPts = ∆Tmin · fs (3)

3 4 5 6 7 8 9−8

−6

−4

−2

0

2

4

6

Pl

Ql

Refrigerator

Ground-state

Air compressor

Fig. 1: The PlQl-plane of a signal from the BLUED dataset [4] thatincludes two loads.

where ∆Tmin is the minimum length of a steady-state andfs is the sampling frequency of the real and reactive powersignals. Connected objects with object-values greater thanthe threshold minPts are considered clusters that representsteady-states while other objects are noise that result fromthe transients. Worth noting is that the developed algorithmincludes a further refinement and verification steps that canhandle special cases such as simultaneous events that are apartfrom each other by a value less than ∆Tmin. Also, the param-eter minPts is increased to account for high fluctuations ifdetected.

Figure 2 shows a sample signal from Belkin’s dataset witha sampling frequency of 6 Hz. The figure also visualizestwo features in the detected events (highlighted with bluecircles) upon application of the event detection algorithm withfs = 6 Hz and minPts = 10 samples (i.e. ∆Tmin = 1.67seconds). The first half of the signal shows an example ofoff-on simultaneous events. Off-on simultaneous events aredetected even though in some cases the steady-state length is600 ms.

The second half shows an example of varying steady-stateswhere Π12 and Π14 follow a sinusoidal behavior while Π13

has a wide and changing noise pattern. The figure shows theadvantage of the dynamic bin size adaptation in handling thesesteady-states. Observable from the figure, however, is that highnoise values (±50 Watts) led to an inaccurate detection asobserved in Ψ12.

III. FEATURE EXTRACTION

In this stage, features are extracted from each transientsection. Selected features are the power change ∆Ψ and thetransition spike δΨ. Each feature is computed on both the realP and reactive Q power signals as follows

∆ΨXi = ΨX

i (NΨi − 1)−ΨX

i (0) (4)

and

δΨXi = sign(∆ΨX

i )

(maxn

ΨXi (n)−min

nΨXi (n)

)(5)

Page 3: An Approach for Unsupervised Non-Intrusive Load …...mean-shift clustering algorithm. The system is tested on the publicly available BLUED dataset and shows event detection and clustering

3

1.82

0

0.5

1.0

1.5

0 1 2 3 4 5 6

0

0.5

1

1.5

2·103

Time t [minutes]

Rea

lpo

wer

P[W

att]

Π1

Ψ1

Π2

Ψ2

Π3

Ψ3

Π4

Ψ4

Π5

Ψ5

Π6

Ψ6

Π7

Ψ7

Π8

Ψ8

Π9

Ψ9

Π10

Ψ10

Π11

Ψ11

Π12

Ψ12

Π13

Ψ13

Π14

Ψ14

Π15

5

0.3

0.6

Fig. 2: The application of the event detector on 6 Hz power signal from Belkin energy disaggregation competition on Kaggles platform [5]with minPts = 10. Highlighted in blue circles are the detected events. Shown on the left is an example of detected off-on event. On theright is an example of noisy steady-states and their effect on the detection.

where X ∈ {P, Q} and NΨi is the number of data samples

in the transient section Ψi. This results in a four dimensionalfeature vector. The set of all vectors are then fed to theclustering stage.

IV. EVENTS CLUSTERING

In the clustering stage, events are grouped into separateclusters according to their extracted features. Since the numberof underlying appliances is not known in advance, we utilizea non-parametric clustering algorithm, namely the mean-shiftclustering scheme. The mean-shift clustering algorithm has theadvantages that it is non-parametric, independent of the un-derlying distribution, and implicitly includes a mode-seekingalgorithm. Recently, mean-shift clustering has been proposedfor application in NILM systems and was proved to provideeven better results than the k-means algorithm in special cases[6]. We utilize a simple kernel function such as

K(θ) =

{1, if ‖θ‖ ≤ λ0, otherwise

(6)

where λ is the kernel bandwidth.

V. TRANSITION MATCHING

In the transition matching stage, on- and off-events belong-ing to the same appliance are grouped together so that thewhole operation interval of each appliance can be inferred.In this work, we only propose an initial transition matchingstage that can be used to reduce the search space for furthermatching processes but does not guarantee high disaggregationratios except in special cases. The matching process in theproposed system is based on the ground-state detection.

A ground-state is a state during which no detectable ap-pliance is operating. In the implemented NILM system, theground-state is detected as the steady-state with the lowestpower consumption level in a signal with the duration of at

0 5 10 15 20 25 30 35 400

100

200

300

400

500

600

700

Time t [seconds]

Rea

lpo

wer

P[W

att]

Individualappliance

Ground-state

E1

E2 E3

E4 E1 E4

Fig. 3: A pair of on- and off-events (right E1 and E4) surroundedby ground-states belongs to the same appliance. Events are labeledEi where i is the cluster index based on the output from the eventclustering stage.

least one day. We observed that in the residential data there areseveral times when the occupants have limited activity. Suchlow-activity periods include small number of simultaneouslyoperating loads and are, therefore, utilized in self-training theNILM system for transition matching.

According to the definition of the ground-state, if a pairof on- and off- events are surrounded by ground states (i.e.a ground-state before the on-event and another after the off-event) then these two events must belong to one appliance andthe interval in between also belongs only to that appliance.

Figure 3 shows an example of a solely-operating appliancedetected in between two ground-states. In the first iteration,the right pair of on- and off-events (E1, E4) are matchedand considered switch-on/off events. Once these two events

Page 4: An Approach for Unsupervised Non-Intrusive Load …...mean-shift clustering algorithm. The system is tested on the publicly available BLUED dataset and shows event detection and clustering

4

0 5 10 15 20A14A13A12A11A10A09A08A07A06A05A04A03A02A01

Time t [hours]

(a) Projected 7-day disaggregation

0 5 10 15 20

Time t [hours]

(b) Refrigerator 1-day disaggregation

Fig. 4: Operation intervals of disaggregated appliance from phase Aof the BLUED dataset [4].

are matched, the matching is triggered again based on thematching that occurred in the previous iteration. In the seconditeration, given that E1 is matched to E4, then the on-event E2

is matched with only remaining off-event E3. This is repeateduntil no more matching is possible.

VI. EXPERIMENTS AND RESULTS

The event detector is tested on the publicly availableBLUED dataset [4] and the power dataset provided by theconsumer electronics manufacturer Belkin in its energy disag-gregation competition [5] held on the Kaggle’s platform.

TABLE I: Event detection results

TPP FPP Events E

Phase A 98.5% 0.55% 886Phase B 70.5% 8.75% 1579

Table I shows the event detection results of both phasesof the BLUED dataset. The True Positive Percentage (TPP)and the False Positive Percentage (FPP) represent the seconddetection metric defined in [7]

Figure 4a shows disaggregation results of the NILM systemon the BLUED dataset. The BLUED dataset has 7-day longmeasurements. In the figure, we projected all operation inter-vals of disaggregated appliances into a single 24-hours day.Shown results belong to phase A only and has 14 detectedappliances where shaded green areas represent their intervalsof operation. A02 represents two lights, bed room lights andbathroom downstairs lights because the system was not able todisaggregate these two load due to the similarity in their sig-natures. The figure also shows the low-activity during the time

period [0, 7] hours as expected. Such low-activity periods areutilized in self-training the NILM system using individuallyoperating appliances. The total disaggregation reported by thesystem is 92% of the total energy. Since disaggregated data isnot readily available with the BLUED dataset, disaggregationresults from our NILM system on BLUED are not yet verified.Developing the disaggregation data for BLUED is among ourfuture work.

Appliance A01 is the refrigerator. As observed, its operationdoes not depend on the time of the day simply because itis a background appliance. Figure 4b shows a single-daydisaggregation of the refrigerator. The figure shows the clearperiodic behavior of the load which directly indicates thatit has an on-off controller. Using this information togetherwith characteristics from the power signals (for example beingresistive, capacitive, or inductive) can lead to an identificationof the category of appliance. Therefore, behavioral analysisof disaggregated appliances is also among our planned futurework in order to develop an unsupervised NILM system withappliance identification.

Finally, we participated in the energy disaggregation com-petition held by Belkin on the Kaggle platform using thedeveloped NILM system with minor modifications. The dis-aggregation results were in the 5th position when evaluated onthe public folder, and the 6th on the private folder on the lastday of the competition 30th of October, 2013. Results showeda successful disaggregation of 93.41% of the total time.

VII. FUTURE WORK

As previously mentioned, this is an ongoing research andour work on non-intrusive monitoring is still in progress.Our planned future work is divided into three directions. Onthe algorithmic level, we can clearly see several chances forenhancement either in the individual stages or the completeNILM system. Second, we target continuous evaluation ofthe proposed system on larger power dataset including ofcourse verification of the disaggregation results of the BLUEDdataset which is currently in progress. Finally, in order to applythe system to a larger number of loads we are also workingon extending the proposed system to include high frequencyfeatures.

VIII. CONCLUSION

We have developed a completely unsupervised event-basedNILM system suitable for and tested on residential datasets.In this paper, we briefly described the algorithm utilized ineach stage. We also provided results of the application on theBLUED dataset with event detection and classification up to98% of the total events and a complete disaggregated up to92% of the total energy of the BLUED dataset. Application onthe Belkin’s power dataset resulted in disaggregation of morethan 93% of the total time. In a future work, we are planningto provide disaggregation data of the BLUED dataset togetherwith application of our NILM system on its both phases.

Page 5: An Approach for Unsupervised Non-Intrusive Load …...mean-shift clustering algorithm. The system is tested on the publicly available BLUED dataset and shows event detection and clustering

5

REFERENCES

[1] J. Froehlich, E. Larson, S. Gupta, G. Cohn, M. Reynolds,and S. Patel, “Disaggregated End-Use Energy Sensing forthe Smart Grid,” Pervasive Computing, IEEE, 2011.

[2] H. Najmeddine, K. El Khamlichi Drissi, C. Pasquier,C. Faure, K. Kerroum, A. Diop, T. Jouannet, and M. Mi-chou, “State of art on load monitoring methods,” in 2ndIEEE International Conference on Power and Energy(PECon 08), Johor Baharu, Malaysia, Dec. 2008.

[3] M. Zeifman and K. Roth, “Nonintrusive appliance loadmonitoring: Review and outlook,” Consumer Electronics,IEEE Transactions on, 2011.

[4] K. Anderson, A. Ocneanu, D. Benitez, D. Carlson,A. Rowe, and M. Berges, “BLUED: A Fully Labeled Pub-lic Dataset for Event-Based Non-Intrusive Load Monitor-ing Research,” in Proceedings of the 2nd KDD Workshopon Data Mining Applications in Sustainability (SustKDD),Beijing, China, Aug. 2012.

[5] S. Gupta, M. S. Reynolds, and S. N. Patel, “ElectriSense:Single-Point Sensing Using EMI for Electrical Event De-tection and Classification in the Home,” in In Proceedingsof the 12th ACM International Conference on UbiquitousComputing, 2010.

[6] W. Zhenyu and Z. Guilin, “The application of mean-shiftcluster in residential appliance identification,” in ControlConference (CCC), 2011 30th Chinese, 2011.

[7] K. Anderson, M. Berges, A. Ocneanu, D. Benitez, andJ. Moura, “Event detection for Non-Intrusive load mon-itoring,” in IECON 2012 - 38th Annual Conference onIEEE Industrial Electronics Society, October 2012.


Recommended