Professional Documents
Culture Documents
Keywords— Non-supervised classification, Hopfield ANN, This paper is organized as follows. In Section II,
Principal Components. characterization and reduction data techniques are reviewed.
The Hopfield recurrent artificial neural network is detailed in
Abstract— In retail power markets precise information Section III. In Section IV, it is described and formulated
related to electric customers is of relevant interest. For efficient
several cluster validation indexes. Then, in Section V, results
tariff design and pricing it is required accurate classification and
segmentation of electric customers. In this paper, it is proposed a of the application of the Hopfield Neural Network in a set of
methodology for clustering electric customers based on a data of distribution customers are shown. Finally, conclusions
recurrent Hopfield Artificial Neural Network (H-ANN). In order are given.
to reduce the size of the input set of the clustering algorithm
several filtering techniques are used. The effectiveness of the II. CHARACTERIZATION AND DATA REDUCTION
proposed approach is measured using characterization indexes.
Results in a set of distribution customers are presented to Classification and clustering approaches of large databases
demonstrate de efficiency of the approach. of electric customers usually requires a reduction of the
number of data. This must be done without any loss of
relevant information. The most used techniques are the hour
I. INTRODUCTION load profile, the form factors method, the harmonic analysis
I N liberalized electrical energy markets, customers are (Discrete Fourier transform), the time-frequency analysis
playing a more and more key role in achieving efficiency in (Discrete Wavelet transform) and the Principal Component
a competitive market setting. Electrical energy suppliers are Analysis (PCA).
interested to develop new strategies and products oriented to A. Hour load profile.
the customers with the objective to offer the best possible
Electrical customers can be considered as elements of a N-
service at the least cost. dimension vector space. Each vector is formed by the values
The new liberalized scheme of the electrical energy of consumption at a certain time interval.
systems has promoted the need to precisely monitor and Let Q be a set of vectors representing electrical customers.
control the activities of the customers. A correct knowledge of Each customer P(q) can be considered as a vector:
P
y low ( k ) = ∑ x ( n) ⋅ l ( 2k − n)
n
1 − cos(θ h ) Ah
X h´ = ⋅ (2) where yhigh(k) and ylow(k) they are the outputs from the high-
2 ∑A
j∈Θn
2
j and low-pass filters, respectively.
The variables set are obtained from an analysis MRA, is
1 − sin(θ h ) Ah the different values from the approximated signal of greater
X h´´ = ⋅ (3) level. These values are used as indices based on the dominion
2 ∑A
j∈Θ
2
j time-frequency, and the number of indices will depend on the
level of DTW.
E. Principal components analysis (PCA).
where Ah and h are the module and phase of the h order It consists to represent a n observation set with p variable,
harmonic coefficient, and Ѳn is the set of ordered harmonic in another set of information with a minor number of variables
coefficients according to the decreasing value of ζh. r. The new set of information is a linear combination of the
For a set of n harmonics, the variables are defined as: original observations. Mathematically, it is necessary to
calculate the matrix of own values (V).
With the matrix of own values, we calculated a matrix Z,
f n = {( Ak , X k´ , X k´´ ), (k ≠ 0) ∩ (k ∈ Θ n )}∪ L that relates the original observations X, with matrix V, of the
(4) following way:
{( A ), (k = 0) ∩ (k ∈ Θ )}
k n
Z r = X ⋅ Vr (10)
Fn = { f n( q ) , q = 1, L , Q} (6)
where Zr they are the data in dimensional space r, X is the
matrix of original data and Vr is the matrix with the r
D. Multiresolution analysis(MRA) component selected.
It consists of extracting series of indexes or variables from
III. HOPFIELD NEURONAL NETWORK The main characteristic of the H-ANN is that as iterations
This model was introduced in the early 80’s by John progress, the computational energy function reduced and
Hopfield [9]. stabilize [9].
The Hopfield Artificial Neural Network is a recurrent
neural network, i.e., a neural network where the connections IV. INDICATORS OF CLUSTER VALIDATION
between the units form a directed cycle. Therefore, the output In order to measure the efficiency of the Hopfield-ANN
of the network becomes its input. Recurrent neural networks several indexes are defined. These indexes measure the quality
must be approached differently from feed-forward neural of clusters provided by the Hopfield-ANN. These indexes
networks, in designing, analyzing their behavior and training were previously proposed in [1-5] and [8].
them. Recurrent neural networks can also behave chaotically.
Usually, the dynamical system theory is used to model and A. Mean index adecuacy (MIA)
analyze them. It is the geometric average of the distance between the
Essentially, a Hopfield-ANN is constituted by N units centroide of the cluster and all the curves that belong to this
connecting processes between them, thus the entrances of each cluster. This distance is computed for all clusters formed in
process unit are the exits of the other units. An illustrative the classification process.
graph of a H-ANN is shown in Figure 1.
1 K
Fig.1 Example of Hopfield Neuronal Network. wij are the connection weights 1 1 K ^
CDI = ^
K
∑d 2
(S (k ) ) (14)
The connection weights are represented by a weight matrix d (C ) k =1
s i ( k + 1) = ⎨
j =1 where d ( S ( i ) ) is the average distance of customers cluster i,
N ⎬ (11)
⎪0 if
∑ wij s j ( k ) < θ ⎪
^
MC 1 MC 2 MC 3
% Contribution
95,45 2,60 1,24
customer
Cluster
P R I
1 - 4 -
2 - 16 -
3 7 23 -
4 - 7 14
5 - 16 -
6 - 36 -
7 - 34 -
Fig.6: Energy of stabilization with DWT analysis
8 - - 22
9 4 16 -
For a given number of cluster K=10, Table VI shows the
10 8 23 - number of customer in each cluster.
[5] Valero S., Ortiz M., García F., Encinas N., Gabald´´on A., Molina A.,
Gómez E. “Characterization and identification of electrical customers trough
the use of sel-organizing map and daily load parameters”. IEEE Power Energy
System Conference, October 2004.
[9] Hopfield, J.J. "Neural Network and Physical Systems with Emergent
Colletive Computational Abilities." Proc. Natl. Acad. Sci. USA, vol. 79, 2554-
2558 April 1982.
BIOGRAPHIES
José Jesús López Vázquez (b. 1967) received the graduate in Electrical
Engineering and Master in Computer Science and Artificial Intelligence from
the University of Málaga, Málaga, Spain. Currently, he is an Associate
Professor at the Dept. Electrical Engineering of University of Málaga (1993-
2008). His topics of research include operation and planning of electric power
systems.
José A. Aguado received the Ingeniero Industrial and Ph.D. degrees from
the University of Málaga, Málaga, Spain, in 1997 and 2001, respectively.
Currently, he is an Associate Professor and Head of the Department of
Electrical Engineering at the University of Málaga. His research interests
include operation, planning, and deregulation of electric energy systems and
numerical optimization techniques