A Table Lookup Scheme For Fuzzy Logic Based Model Identification Applied To Time Series Prediction
A Table Lookup Scheme For Fuzzy Logic Based Model Identification Applied To Time Series Prediction
Introduction
1449
2
Apart from fuzzy control, the studies of fuzzy
modeling are divided into two groups. The studies of the
first group deal with fuzzy modeling of a system itself or
fuzzy modeling for simulation. The studies of the second
group deal with fuzzy modeling of a plant for control. Just
as with the modern control theory, we can design a fuzzy
controller based on a fuzzy model of a plant if a fuzzy
model can be identified [11,12].
Let us consider the problem of modeling.
Modeling is classified from the view point of a description
language. However, there are some common problems to be
solved in modeling independently of both the description
language and data type. Thus we refer to the systems theory.
The most complicated problems arise when we take a black
box approach to modeling. In the black box approach, we
have to build a dynamical model using only input-output
data. This stage of modeling is usually referred to
identification.
From the afro-mentioned, system identification
involves finding a model that may be regarded as equivalent
to the objective system with respect to input-output data.
The identification for the fuzzy model has two aspects as
usual: structure identificationa and parameter identification.
This problem will be discussed in general in section 3.0.
2.2
2.3
1450
3
a system which affect the output. In this case we select a
finite number out of a finite number and so there are some
systematic ways to solve this problem. In a conventional
black box approach in systems theory, this type of
identification is, however, not explicitly discussed, and
models are based on pre-assigned input-output variables.
The structure identification of type II, which is
concerned with input-output relations, is divided into the
subtypes II(a) and II(b). In II(a) , we have to determine the
number of fuzzy rules in a fuzzy model. By structure
identification in ordinary systems theory, what we mean is
2.4
Based on Learning:
Many FLCs have been built to emulate human to find the relations between the inputs and the outputs.
decision-making behavior, but few are focused on human Given a description language for modeling, it means the
learning [25,36], namely, the ability to create fuzzy control determination of the order of a model. Whereas in fuzzy
rules and to modify them based on experience. The Self model, the structure identification of this kind is stated in a
Organizing Controller (SOC) [37] has a hierarchical different way. A fuzzy model consists of a number of ifstructure which consists of two rule bases. The first one is then rules. The number of rules in a fuzzy model
the general rule base of an FLC. The second one is corresponds to the order in a conventional mode.
The identification II(b) implies determining how
constructed by meta-rules which exhibit human-like
learning ability to create and modify the general rule base the input space should be partitioned. There are two parts of
an if-then rule: the premise part and the consequent part.
based on the desired overall performance of the system.
So the rules have two structures: the premise structure and
the consequent structure. Type II(b) deals with premise
3
Identification in Fuzzy Modeling
structure. The premise space of the input variables of fuzzy
The identification is divided into two kinds: model is partitioned into several fuzzy subspaces (fuzzy
structure identification and parameter identification. sets); where the number of rules corresponds to the number
Structure identification can be divided into two types: type I of subspaces. This problem is combinatorial, therefore we
and type II, where each type is also divided into two need a heuristic method to find an optional partition together
subtypes, a and b. Figure 2 illustrates the classification of with some criterion, i.e. output error.
identification.
3.2
Parameter Identification:
In ordinary system identification, parameters are
Identification
the coefficients in a functional system model. In a fuzzy
model, the parameters are those in the membership
functions of the fuzzy sets. There is not a big difference
Parameter Identification
Structure Identification
between the two except in the number of the parameters,
there being many more in a fuzzy model. The structure
identification and the parameter identification cannot be
Structure Identification
Structure Identification
separately performed in principle. This fact makes the
identification very complicated.
However, in some
b: Input variables
A: Input Candidates
a: Number of rules
b: Input Space
approaches, the parameter identification can be separately
performed after the structure identification [11].
Figure 2
Classification of Identification
4
Fuzzy Model Identification Using
There are two ideas for designing a fuzzy controller
based on fuzzy model. The first one is a heuristic method
[35] in which we set fuzzy rules to be compatible with
system behavior by considering the control objective. The
second idea is the method of identification to determine the
structure and the parameters of fuzzy rules model so that the
system with a controller satisfies the control objective
[3,9,11].
We will investigate this method through
simulation in section 3.4.
3.1
Numerical Data
Structure Identification
1451
4
descriptions are not precise, they provide important
information about the system. For many process control
problems, a human operator can determine a set of
successful control rules based only on the linguistic
description about the process. Existing identification
schemes ignore this important source of information and
cannot incorporate the linguistic descriptions directly into
the identifiers. Even if there are some identification scheme
based on combination of linguistic description and
numerical information, they still combine these two sources
of information in ad hoc way for a specific problem;
simulations are then performed to show that this approach
works well for the specific problem. This kind of approach
has two weak points: 1) it is quite problem dependent, i.e., a
method may work well for one problem but is not suited for
another problem; and, 2) there is no common framework for
modeling, which makes theoretical analyses for these
approaches very difficult. The aim of this section is to study
and investigate identifiers of nonlinear dynamic systems
which combine both linguistic descriptions and input-output
pairs in a inform fashion (a fuzzy rule base) into their
designs. The method which we will use for identification is
called A Table-Lookup Scheme [25]. This method
performs a one-pass operation on numerical input-output
pairs and linguistic fuzzy if-then rules. The key idea of this
method is to generate fuzzy rules from input-output pairs,
collect the generated rules and linguistic rules into a
common fuzzy rule base, and construct a final fuzzy logic
system based on the combined fuzzy rule base.
(x1)
S2
1
B1
-1
B2
X (k)
-2
(x1)
S2
1
B2
S1
CE
B1
-1
X(k)
4
S1 CE
B1
B2
B3
CE
0
-3.5
S1
-3.5
-2
(x1)
1452
S3
S2
1
X(k)
0
-3.5 -2.6
-1.7 -0.8
1.3 2.2
3.1
974
Figure 4
5
4
3
2
1
0
-1
-2
-3
-4
893
B2
812
B1
[ x( 1 ) , , x( n) ; x( n+1) ]
(1.5)
The plant to be identified is described by the second-order
difference equation
x( k +1) = g [ x( k ), x( k 1 ) ] + u( k )
(1.6)
where
g [x( k ) , x ( k-1)] = x( k ) x ( k-1 )[ x( k )+2.5]
1+ x2( k )+ x2( k-1 )
(1.7)
and
u( k ) = Random Number [-2, +1]
(1.8)
731
CE
Time-Series
650
S1
to
569
S2
S3
S2
S1
CE
B1
B2
B3
Application
Prediction
488
5.
407
326
245
164
83
Figure 3
1453
6
Steps 1-4 of the above method are used to generate a fuzzy
rule base based on the input-output pairs (1.5); then this
fuzzy rule base is used to forecast x ( k+l ) for l=1,2, .,
using the defuzzifying procedure of step, where the inputs to
predictor are x(k+ l- n), x(k+l-n+1), ,x(k+l-1). We
assume number of inputs equally to four (n=4), and number
of output equally to one (l=1); that is four point values in the
series were used to predict the value of the next point. We
simulated three cases (I) when the number of fuzzy sets of
membership function is equal to 5, (II) when the number of
fuzzy sets are 7 and (III) when 9.
(x)
S4 S3
1
0
0
-1
50
100
150
-2
-3
(x1)
S2
1
S1
CE
B1
-1
B2
X (k)
-3.5
-2
(x1)
S3
S2
S1
CE
B1
B2
B3
1
X(k)
0
-3.5 -2.6 -1.7 -0.8 0
1.3 2.2 3.1 4
Figure 7
The membership function of all input-output
variables in case (II)
B2 B3 B4
X(k)
-3.5 -2.75 -2 -1.25 -0.5
Figure 8
5.1
x(k)
2
CE B1
4
3
S2 S1
4
1 1.75 2.5 3.25
Simulation Results
6. Conclusion
A fuzzy model consists of a number of if-then rules
that describe the behavior of a dynamic system. At the
beginning we presented the general methods to generate
fuzzy model rules. Then, we discussed the identification
problem of a fuzzy model, where we explained the two
kinds of identification: structure identification and
parameter identification.
Based on the table-lookup representation of the
fuzzy rule base, we presented a general method to generate
fuzzy rules from numerical data. In this sense, we consider
this method as one of so-called black-box identification
approaches. We applied this method to time series
prediction problem. Simulation results show that the
generated fuzzy model system is capable of approximating
non linear continuous function. It also shows that prediction
can be greatly improved by dividing the domain interval
into finer regions. We performed three simulations: the first
one with five fuzzy sets of the membership function, the
second one with seven fuzzy sets of the membership
function and third one with nine fuzzy sets of the
membership function.
The most important advantage o f this method is its
simplicity, it just performs a simple one-pass operation on
the training data. The price paid for this simplicity is that
we have to determine the partitions of the domain intervals
and the membership functions in ad hoc manner.
1454
Figure 9
Outputs of the plant (solid line) and the identification model (dashed line) with 5 fuzzy sets.
Figure 10
Outputs of the plant (solid line) and the identification model (dashed line) with 7 fuzzy sets.
Figure 11
Outputs of the plant (solid line) and the identification model (dashed line) with 9 fuzzy sets.
1455
References
1456