Design enhancement by fuzzy logic in architecture

advertisement
Design Enhancement by Fuzzy Logic in Architecture
Bzer Ciftciogh
Delft University of Technology, Faculty of Architecture
Building Technology, 2628 CR Delft, The Netherlands
Fuzzy logic systems find application especially in
engineering systems due to their suitability for applications
dealing with the concept of Takagi-Sugeno fuzzy model.
However, the fuzzy concept is particularly valid also in the areas
where information is qualitative. Exact science applications deal
with the information by modeling and thereafter identifying the
relationships in the model by suitable computation. In contrast,
the fuzzy logic employment in soft sciences is not as
straightforward as it is in exact sciences and special care should
be taken in the former case. Analogous to exact sciences, the
majority of soft information sources belongs to soft sciences
where the quantities dealt with are usually not measurable in the
engineering sense. Therefore, for soft sciences fuzzy logic is an
important means for dealing with associated imprecise
information processing. In spite of this, the employment of fuzzy
logic in soft sciences is not common. In this work, aspects of
fuzzy logic implementation in the areas of soft sciences is pointed
out. This is exemplified by a design application i n building
technology using a soft design data set from a real life
environment.
Abstract-
I. INTRODUCTION
Since Zadeh's [1,2] introduction of fuzzy sets, many systems
have been designed which use the concept of fuzzy sets.
Depending on the role of fuzzy logic in these systems, they
are collectively referred to as fuzzy logic systems or
mentioned in the context of fuzzy logic. The utilization of
fuzzy logic in engineering systems is greatly simplified by the
Takagi-Sugeno concept in contrast with the Mamdani concept
for fuzzy computation. The main difference lies in the
consequent of Fuzzy rules. Mamdani fuzzy systems use fuzzy
sets as rule consequent whereas TS fuzzy systems employ
linear functions of input variables as rule consequent. Fuzzy
set representation of vague information naturally is very
appealing due to ubiquitous vague information in many
technological areas. Such vague information is especially of
concern in the sot? sciences where direct measurement of the
quantities of interest mostly is not possible. In such situations,
assessment on the subject in fuzzy logic terms plays the
essential role. In this respect io make a vague assessment or
decision in the form of a fuzzy set is more appropriate than to
make an erroneous crisp assessment or decision. The
essential concern of this research is the building technological
data for architectural design where the data come from
various disciplines and therefore they can be qualitative as
much as they might be quantitative. Although both, fuzzy
logic and soft sciences are well established, the direct
interaction of these technologies is not commonly exercised.
0-7803-7810-5/03/$17.00
02003 IEEE
79
The reason for this might partly be due to rich mathematical
background behind fuzzy logic making direct access difficult
for users, which are not in the same field. Conversely,
someone from engineering sciences does not easily realize the
problems subject to interest in soft sciences. Because of this
inconvenience, the pace of fuzzy logic employment in soft
sciences is rather slow. With the advances in interdisciplinary
research, it is almost certain that, fuzzy logic is going to play
an important role in information processing tasks of soft
sciences by the coordination of various efforts from different
fields. Today, these types of activities are rapidly increasing
thanks to advances in the information and communication
technology (ICT).
The organization of the paper is as follows. In the next section
TS fuzzy model is briefly explained for the sake of
completeness. In the third section the nature of the data set
from soft sciences is pointed out and data preparation for
fuzzy logic is described. To circumvent certain difficulties in
the pure realm of fuzzy logic, the necessity of implementation
by a neural network equivalent of fuzzy logic is presented.
The same section describes a case study for design
enhancement by fuzzy logic in Architecture. This is followed
by conclusions.
11.
FUZZY MODELING
2.1 Takagi-Sugeno Fuzzy Modeling
Takagi-Sugeno [3] type h z y modeling consists of a set of
fuzzy rules with a local input-output relation in a linear form.
R, :If xi is Ai, and ...x, is A,,
(1)
Then j j = a r x + b , . i=1,2 ,......, K
where Ri is the ith rule, x=[~~q~,.....,x.]~~X
is the vector of
input variables; Ail, An, ...,A, are fuzzy sets andy, is the rule
output; K is the number of rules. The output of the model is
calculated through the weighted average of the rule
consequents of the form
"
y=-
i;P,(4i
i;P,
,=1
(2)
(x)
*=1
In (2), pi(x) is the degree of activation of the ith rule
The IEEE International Conferenceon Fuzzy Systems
where
~~~
~
II
(Y
?-"v,-j,
> R 4 0 . 1 1 is the membershio function of the
I
~
1
fuzzy set A B at the input (antecedent) of Ri.
To form the fuzzy system model from the data set with N
data samples, given by
T
X = [ x , , x2, .... .....&] , y=Iy,,y2, ......,YNI'
(4)
where each data sample has a dimension of n (N>>n). First
the structure is determined and afterwards the parameters of
the structure are identified. The number of rules characterizes
the stnicture of a fuzzy system. The number of rules is
determined by clustering methods. Fuzzy clustering in the
Cartesian product-space XxY is applied to partition the
training data. The partitions correspond to the characteristic
regions where the system's behavior is approximated by local
linear models in the multidimensional space.
r
Given the training data and the number of clusters K, a
suitable clustering algorithm [4] is applied. One of such
clustering algorithms is known as Gustafson-Kessel (GK) [ 5 ] .
As result of the clustering process a fuzzy partition matrix U
is obtained. The fuzzy sets in the antecedent of the rules are
identified by means of the partition matrix U which has
dimensions [ N a ; N is the size of the data set. The ik-th
element of ,&E [0,1] is the membership degree of the i-th data
item in cluster k; that is, the ith row of U contains the point
wise description of a multidimensional fuzzy set. Onedimensional fuzzy sets A , are obtained from the
multidimensional fuzzy sets by projections onto the space of
the input variables xP This is expressed by the point-wise
projection operator of the form
p . 4 , , ( x j k ) = Proij(fiik)
(5)
The point-wise defined fuzzy sets A , are then approximated
by appropriate parametric functions. The consequent
parameters for each rule are obtained by means of linear least
square estimation. For this, consider the matrices
T
X=[xl, ..., x ~ , ] XJX,I](extended matrix [Nx(n+l)] ) ; Ai
(diagonal matrix dimension of [ N x N ] ) and
XE=[(AIX);
(A2X.); ...... (AKXO)] ( [ N M ( n + l ) ] )
where the diagonal matrix Ai consists of
membership degree as its k-th diagonal element
.Pi(+)= xPC
(xk
)
(6)
normalized
(7)
Pj ( x k )
j.1
The parameter vector r9 dimension of [K(n+l)] is given by
s'; ......... ; %TIT
(8)
where 9,T=[a? bi] ( I S i S K ) .
80
Now, if we denote the input and output data sets as XE and Y
respectively then, the fuzzy system can be represented as a
regression model of the matrix form
y=XE 9 + e
(9)
It is interesting to note that, the formulation given by (S), is
the general regression formalism in a linear system modeling
where 9 is model parameter vector; XEregressor matrix; y is
regressant or system output vector in a general multivariable
model and the solution is well established.
2.2. Fuzzy Modeling of Soft Data
A data set from soft sciences is expectedly a mixture of
linguistic and numerical data where linguistic character is
anticipated to be dominant. Before the structure of a fuzzy
model is defined, data should be preliminarily processed as
suitable inputs for the model. For this purpose, each variable
in the input vector
X=[Xl,X2,...,x.1 T
(10)
(X=[x1,x2,
..., X N l 7
and the output vector
Y2, ..., YmlT
T
Y'LYI,
(Y'lYl,Y2,
...> Y N l 1
(1 1)
is normalized to unity so that all input and output variables
are within an n dimensional and an m dimensional unit cubes,
respectively. If we assume that the input vector x represents a
n-dimensional vector of real-valued fuzzy membership
grades: x E [O, ly, then, the output y of the model represents a
m-dimensional vector of corresponding real-valued
membership grades, y ~ [ O , l ] ~This
.
structure actually
performs a non-linear mapping from a n-dimensional hypercube to a m-dimensional hyper-cube: l"=[O,l":x E [0,1]" +
I": y ~ [ O , l ] .~ For each variable fuzzy sets are defined
corresponding to the sub-intervals of the variables. Generally,
about five intervals are optimal since for linguistic variables
more number of intervals is difficult to differentiate the
adjacent fuzzy sets accurately from the fuzzy interpretation
viewpoint. Conversely, less number of intervals causes gross
approximation by the model. The soft data can be categorized
in sub-intervals in different ways. One example is by means
of expert judgment. In this work this is done by means of
users' perceptions related to a metro station in public use.
One of the essential differences between the data set from
an engineering system and a data set from soft sciences is the
number of parameters used in the model. In the engineering
systems for a multi-input and multi-output fuzzy system
(MIMO) generally the number of input variables as well as
number of output variables are both relatively low compared
to those of soft sciences like architectural data. Typical values
are IO (at most) or less for engineering systems and 50 or
more for architectural model. Based on the data matrix
The IEEE International Conference on Fuzzy Systems
.z=[X ;Y]T,
(12)
clustering algorithms performed for a set of soft data are not
generally conclusive for concatenated matrix Z with the
.elements
T
Z=[XITJ2T,... J N T ; Y I Y 2,...YN1 ,
(13)
if the column dimension of the Z is about ten, i.e. n+mzlO,
while N >> n. This is due to ill-conditioned matrices as to
eigenvectors. These are some practical limitations although
there is no limit from the theoretical viewpoint. Such practical
limitations are rather lenient for fuzzy modeling of
engineering systems. However the same limitations are quite
serious in architecture where Z of dimension [Nx(n+m)]as
[200x50]is quite common. For this size of data set to devise a
fuzzy model is a formidable work due to probable failure in
clustering at the initial stage. If the clustering is conclusive,
the accumulated' projection errors make the model highly
inaccurate. These .will be illustrated in the following section.
These limitations for a TS model are equally valid for a fuzzy
[logicmodel with singleton consequents.
2.3. Fuzzy Modeling.of Soft Data by Neural Networks
The above stated practical limitations imposed on fuzzy
modeling of soft data can be circumvented by means of a
fuzzy model implemented by a neural structure, namely radial
hasis function (RBF) network. In this case, an RBF network is
equivalent to a Fuzzy system [ 6 ] where the RBF centers are on
a grid [7] fulfilling the conditions
I . The number ofreceptive
. .filed units is eaual to the number
offizzy $then rules
2. The output of each fuzqv $then rule is composed of a
constant.
3. The membership functions within each rule are chosen as
Gaussianfunctions with the same variance
3. The T-norm operator used to compute each rule's firing
strength is multiplication
5. Both the RBFN and fuzzy inference system under
consideration use the same method (here weighted sum).
The normalization and regular sub-division of each variable
from a soft data set fulfils exactly these grid conditions so that
such a RBF network becomes exactly equivalent of a fuzzy
system with singleton consequents. This equivalence is
further extended [8]by removing the condition 2 above.
In the RBF type neural network structure, to avoid the
convergence problems, the training is performed by means of
orthogonal least squares (OLS) algorithm [9,10].
111.
DESIGN ENHANCEMENT BY FUZZY
MODELWG: A CASE STUDY
3. I . Fuzzy Modeling of Architectural Data
81
Fuzzy modeling is an important component o f sofl computing.
One of the important employment of fuzzy modeling in exact
sciences, is for design. In contrast with this, employment of
soft computing methods in soft sciences is not common. This
is presumably due to rich mathematical involvement of soft
computing making it not easily accessible by soft sciences.
However, fuzzy logic is very appealing especially for design
in architecture. Therefore, the design enhancement by fuzzy
modeling in architecture is aimed in this work. This is
accomplished by using soft data from a metro station (Blaak)
in Rotterdam, in the Netherlands. The design enhancement
details from the architectural viewpoint are described in
another research work [ll]. Here, some details of the
research from fuzzy modeling viewpoint will he presented.
The data set contains n=45 design variables and the number
of data is n=196. The design information made available to
RBF network at input is basically linguistic and qualitative
categorized in five sub-intervals, as mentioned earlier. The
input design variables are given in Table I:
TABLE I
MPUT DESIGN VARIABLES OF FUZZY MODEL11 IL
Overview
Entrance
Train platform
Metro platform
Exchange area
Escape
Possibilities
Distances
Presence of People
Public
control
Few
people
daytime
Lighting
Entrance
Train platform
Metro platform
Exchange area
Dark areas
Safety Surrounding
Safetv in surrounding
I
. .
Few people night
Attractiveness
Color
Material
Spatial proportions
Furniture
Maintenance
Spaciousness entrance
Spaciousness train platform
Svaciousness metro vlatform
Platform length
Platform width
Platform height
Pleasantness entrance
Pleasantness train platform
Pleasantness metro platform
Wayfinding
~
To the station
In station
Placement of signs
Number of signs
Davlight
Pleasantness
Orientation
Physiological
Noise
Temperature winter
Temperature summer
Draft entrance
Draft platforms
Draft exchange areas
Ventilation entrance
Ventilation platforms
The output variables selected are safery and comfort. The
input and output range of the variables between zero and one
The IEEE International Conference on Fuuy Systems
is divided into five equal intervals and gaussian membership
functions are placed at the locations 0.1,0.3,0.5,0.7 and 0.9.
This placement fulfils the grid condition of the neural
equivalence of fuzzy model [7]. The soft data contains only
0.1, 0.3, 0.5, 0.7 and 0.9 as fuzzy assessment of the variables
represented by the associated fuzzy sets, which are
multivariable gaussians in the RBF structure. The selected
gaussians as nodes in the RBF structure, provide the fuzzy
rules. For 43 input variables and two output variables, the
RBF model outcomes for safety and comfort variables is
shown in figure 1.
RBF ovfpufotCOMFORTvarlsbls
I
I ,
08
06
04
0.2
I
I
100
50
200
150
REF oufpul of SAFETY variable
Figure 2. Data set comfort and safety and their estimation by
fuzzy modeling implemented by RBF network where number of
input variables is 43 and number of data is SO
In order to compare the performances of both fuzzy model
approaches, namely, direct fuzzy model and RBF fuzzy
model, we take the number of input variables as low as 3
namely, color, material and spatial proportions and we
consider one variable at the output namely comfort. Also we
consider the number of data as N=60 for easy comparison. In
order to avoid the ill-conditioning due to probable hidden
correlation among the variables, some random noise is added
on the input variables. Such added noise is equivalent to
regularization [I21 in modeling a n d improves the model
performance when model is tested by unknown input data.
For direct fuzzy modeling the data set of three variables is
combined with the comfort data set. The combined set is
subjected to clustering by the Gustafson-Kessel algorithm.
After the clusters have been determined, they are projected on
the input variables. The fuzzy membership functions
established for 4 clusters are shown in figure 3. Note that,
each parameter has four membership functions and each dot
is due to projection which are altogether 60.
Membershap Functions tor COLOR
I
0.2 I
0
M
100
ssquenu,
01 input
200
150
. *:
0.5
panama
.. ..
Figure I . Data set comfort and safety and their estimation by
f u z v modeling implemented by RBF network where number of
input variables is 43 and number of data samples is 196
The RBF modeling outcomes shown in figure 1 are for 100
RBF nodes, that is 100 rules. The same figure in expanded
form with 50 patterns is shown in figure 2. The effectiveness
of this model is demonstrated by the test data and sensitivity
analyses are carried out for the importance gradation of the
input variables with respect to safety and comfort variables at
the output. The results are well-documented elsewhere [ l l ] .
REF outout of COMFORTvanable
0.8
spatial pmpartions
Figure 3. The point-wise projected fuzzy membership
functions of the color, material and spatial proportions
variables after clustering
-
0.6 0.4
-
The cluster means matrix C of dimension [3x4] from the GK
algorithm for these three variables is given by
I
10
20
30
40
50
REF aulputatSAFEN vanable
c=
0.8
0.6
0.4
0.2
'
30
sequsncs Of input puems
20
40
0.6435
0.7166
0.6725
0.6702
0.6676
0.6880
0.6410
0.5119
0.4332
1
The T S fuzzy model with these membership functions is
shown in figure 4 for both local and global models. Local and
global models together with RBF network counterpart are
discussed in another work 1131. As result of the limitation of
I
10
[
0.7635
0.6563
0.7486
$3
82
The IEEE international Conference on Fuzzy Systems
data categorization to five sub-intervals between 0 and 1 there
are no fine details in the data and therefore both models are
almost the same. In the figure, thick broken line represents the
estimation where the data point are presented by dots. The
same data set above is subjected to RBF modeling.
Theoretically, four distinct membership functions for each
variable gives 64 rules. However, as seen from figure 3, some
rules overlap. With this consideration, in the RBF structure 30
rules are considered. The fuzzy model estimation of comfort
variable by RBF network is shown in figure 5 .
COMFORT and 11s local model
I,
I
0.8
0.6 -
0.40.2'
0
20
10
30
40 .
1
50
60
50
1
60
COMFORT and its global model
1,
0.8
0.60.4
0
0
10
.
20
2
30
40
1
COMFORT
Figure 4: Data set of comfort estimated byfuzw modding for
local (a) and global (b) models. In both cases number of input
variables is 3 and number of data is 60
COMFORT variable and its approximation by 60 REF network
1,
0.2'
0
10
20
30
40
50
In figure 5, the dashed line represents the approximation
where data points are shown by dots. The comparison of
figure 4 and figure 5 reveals that, the fuzzy modeling by both
methods have almost the same performance for the given
model formation parameters.
3.2. Fuzzy Modeling for Architectural Design Enhancement
The fuzzy model established with soft data can be used in
various ways in soft sciences. Design enhancement in
architecture is one example. Input variables of the model
constitute a space and in this space one can search an optimal
location producing the most desirable performance of the
output. Since the input variables are not continuous the search
in such a space cannot be carried out in analytic form. For this
purpose, genetic search algorithms are quite suitable. These
algorithms are collectively referred to as evolutionary
algorithms and an important class of such algorithms is
genetic algorithms (GAS) [14,15]. GAS can successfully
handle multidimensional, multiple-criteria problems in
architecture [I61 as well as in a variety of engineering
disciplines. The search is made for optimality, the process is
referred to as combinatorial optimization. In the present
concem of design enhancement the search is made for the
fuzzy model input parameter values that provide a desirable
model output defined by a criterion. In the terminology of
GAS, the criterion is termed a jtness /unction. If we
characterize the fitness function as quality of design, we can
look for a maximum of this design quality, in this study. The
model outputs comfort and safety define a two-dimensional
space. The qualiry of design is defined as a product of these
variables and search is made for the maximization of this
product. For 43 variables at the model input and 196 data
samples, the results are shown in figures 6 and 7.
I
60
100
COMFORT variable and its approximation by 30 REF network
10'
102
COMFORT and SAFETY durTno oenelic search
1
0.9
0.8
0.1
0.2'
0
10
20
30
40
50
100
J
IO'
102
lo3
iteralion number
60
data sequence
Figure 5. Data set comfort and safety and their estimation by
fuzw modeling implemented by RBF nehvork where number of
input variables is 3 and number of data samples is 60
83
Figure 6. Variation of the fitness function and the fitness
function variables comfort and sufety during GA search
In figure 6, in the upper plot the genetic search stam at the
point where design quality is slightly below 0.5 and it
The IEEE International Conferenceon Fuzzy Systems
searches for a maximum. The number of iterations for search
is 150 and the corresponding design quality figure is close to
0.8. If we consider that for the model formation comfort and
safety variables have maximum about 0.9, then the quality of
design figure is reliably close to the maximum. In the same
figure the lower plot shows the comfort and safe& parameters
variations during the genetic search. Here, the fitness function
is designed to be simple for the purpose of demonstration.
However the method GA is suitable for complex fitness
function definitions and multi-objective optimization. These
are important merits for a desipn task.
between the performances of TS and RBF network type fuzzy
model implementations is not significant, as one should
expect, that is, the structural equivalence extends also to their
performances. On the contrary however, for high number of
model variables RBF network approach become imperative as
the satisfactory transparency, accuracy and compactness of
fuzzy logic modeling becomes difficult to maintain.
REFERENCES
[I] Zadeh L., (1965), Fuzzy sets. Information and Conrrol 8, pp.338353
[2] Zadeh L., "An outline of a new approach to the analysis of
complex systems and decision processes", IEEE Trans. Systems
Man and Cybernetics 1973: SMC-3; 29-44
,"I
".r,.blacl
",
Figure 7. Optimal pattem of the input variables o f the fuzzy
model for the enhanced design quality
IV. CONCLUSIONS
Design enhancement by soft computing in soft sciences and
particularly in architecture is addressed. For this purpose,
fuzzy modeling is an important aid since the data from soft
sciences may be dominantly soft, i.e., linguistic and
qualitative. The traditional methods cannot process such
information satisfactorily for a maximum gain. A fuzzy
model can serve to gain more insight into the given
information and knowledge formation. The present work is a
demonstrative example for the utilization of fuzzy logic in
architecture where presently such applications are not
common. The minimal use of fuzzy logic in such areas is not
difficult to realize due to peculiar attributes of architectural
data next to its soft qualities. The architectural data comprise
a number of variables, which are necessary to consider
altogether in a model for an effective design. This poses an
essential limitation in a fumy TS model due to excessive
membership functions. This limitation can be overcome by
means of RBF network type fuzzy modeling with singleton
consequents and machine learning. The equivalence of this
network to a fuzzy model is h l l y verified by appropriate
design of data acquisition where the RBF node centers form a
grid. This is an important stipulation for exact equivalence of
fuzzy logic systems to RBF type sbllcture. Interestingly, in
the way that the soft data set is handled in this work, the RBF
centers are naturally in the form of a grid and the equivalence
mentioned above is therefore readily verified. Also, it is
shown that for low number of model variables, the difference
84
[3]T. Takagi and M. Sugeno, "Fuzzy identification of systems and its
applications to modeling and control", IEEE Trans. Syst., Mun,
Cybern., vol. 15,pp.116-132, 1985
[4] I. C Bezdek, Pattern Recognition with Fuzzy Objective Function
Algorifhms,New York, Plenum, 1981
[5] D. E. Gustafson and W. C. Kessel, "Fuzzy clustering with a
fuzzy covariance matrix", in Proc. IEEE CDC, San Diego, CA,
pp.761-766, 1979
[6]J. S. R. Jang and C. T. Sun, "Functional equivalence between
radial basis Function networks and fuzzy inference systems",
IEEE Trans. Neural Nehvorh, v01.4, pp.156-158, Jan.1993
[7] H.C. Andersen, A. Lotfi, and L.C. Westphal, '"Comments on
functional equivalence between radial basis function networks
and fuzzy inference systems", IEEE Trans. Neurul Nehvorh,
Vo1.9,No.6,Nov. 1998,pp. 1529-1532
[8]K. J. Hunt, R. Haas and R. Murray-Smith, "Extending the
functional equivalence of radial basis function networks and
fuzzy inference systems", IEEE Trans. Neural Nehvorks, vo1.7,
no.3,pp.776-781, May 1996
191s. Chen, C.F.Cowan, and P.M. Grant, "Orthogonal least squares
learning algorithm for radial basis functions network", IEEE
Trans. Neural Nehvorh, vol.2, pp.302-309, March 1991
[IOIS. Chen, P.M. Grant and C.F.N. Cowan, "Orthogonal leastsquares algorithm for training multi-output radial basis function
networks", IEE Proceedings-F. ~01.139, no.6, pp.378-384,
December 1992
[ I I] S. Dunnisevic, Perception Aspects in Underground Space by
Means of Intelligent Knowledge Modeling, PhD Thesis, Delft
University of Technology, May 2002
[I21 C. M. Bishop, "Training with noise is equivalent to Tikhonov
regularization", Neural Computation 7, nol, pp.108-I 16, 1995
[I31 0. Ciftcioglu, "On the implication of equivalence of fuzzy
systems to neural networks", Proc. FUZZ-IEEE 2003, St. Louis,
May25-28,2003
[ 141 J.H. Holland, Adaptution in Norural and Artijcial Systems,
University of Michigan Press, Ann Arbor, MI, 1975
[IS] D. E. Goldberg, Genetic Algorithms in Search, Optimization
ond Machine Learning, Addison-Wesley Publishing Co. Inc.,
Reading, MA, 1989
[I61 6. Ciflcioglu, S. Durmisevic and S. Sariyildiz, Archirectrrral
Design for Space Layout by Generic Algorithms, The
Architecture Annual 2000-2002, Delft University of
Technology, A. Graafland, H. Bakkering, H. de Jonge, A.L.
Malis and G. Ebblinge (Eds.), 010 Publishers, Rotterdam, The
Netherlands, 2002
The IEEE International Conferenceon Fuzzy Systems
Download