105,99 €
Provides a unique and methodologically consistent treatment of various areas of fuzzy modeling and includes the results of mathematical fuzzy logic and linguistics This book is the result of almost thirty years of research on fuzzy modeling. It provides a unique view of both the theory and various types of applications. The book is divided into two parts. The first part contains an extensive presentation of the theory of fuzzy modeling. The second part presents selected applications in three important areas: control and decision-making, image processing, and time series analysis and forecasting. The authors address the consistent and appropriate treatment of the notions of fuzzy sets and fuzzy logic and their applications. They provide two complementary views of the methodology, which is based on fuzzy IF-THEN rules. The first, more traditional method involves fuzzy approximation and the theory of fuzzy relations. The second method is based on a combination of formal fuzzy logic and linguistics. A very important topic covered for the first time in book form is the fuzzy transform (F-transform). Applications of this theory are described in separate chapters and include image processing and time series analysis and forecasting. All of the mentioned components make this book of interest to students and researchers of fuzzy modeling as well as to practitioners in industry. Features: * Provides a foundation of fuzzy modeling and proposes a thorough description of fuzzy modeling methodology * Emphasizes fuzzy modeling based on results in linguistics and formal logic * Includes chapters on natural language and approximate reasoning, fuzzy control and fuzzy decision-making, and image processing using the F-transform * Discusses fuzzy IF-THEN rules for approximating functions, fuzzy cluster analysis, and time series forecasting Insight into Fuzzy Modeling is a reference for researchers in the fields of soft computing and fuzzy logic as well as undergraduate, master and Ph.D. students. Vilém Novák, D.Sc. is Full Professor and Director of the Institute for Research and Applications of Fuzzy Modeling, University of Ostrava, Czech Republic. Irina Perfilieva, Ph.D. is Full Professor, Senior Scientist, and Head of the Department of Theoretical Research at the Institute for Research and Applications of Fuzzy Modeling, University of Ostrava, Czech Republic. Antonín Dvorák, Ph.D. is Associate Professor, and Senior Scientist at the Institute for Research and Applications of Fuzzy Modeling, University of Ostrava, Czech Republic.
Sie lesen das E-Book in den Legimi-Apps auf:
Seitenzahl: 394
Veröffentlichungsjahr: 2016
Cover
Title Page
Copyright
Dedication
Preface
Acknowledgments
About the Companion Website
PART I: FUNDAMENTALS OF FUZZY MODELING
Chapter 1: What is Fuzzy Modeling
1.1 INDETERMINACY IN HUMAN LIFE
1.2 FUZZY MODELING: WITH AND WITHOUT WORDS
Chapter 2: Overview of Basic Notions
2.1 RELATIONS, FUNCTIONS, ORDERED SETS
2.2 FUZZY SETS AND FUZZY RELATIONS
2.3 ELEMENTS OF MATHEMATICAL FUZZY LOGIC
Chapter 3: Fuzzy If-Then Rules in Approximation Of Functions
3.1 RELATIONAL INTERPRETATION OF FUZZY IF-THEN RULES
3.2 APPROXIMATION OF FUNCTIONS USING FUZZY IF-THEN RULES
3.3 GENERALIZED MODUS PONENS AND FUZZY FUNCTIONS
3.4 TAKAGI–SUGENO RULES
Chapter 4: Fuzzy Transform
4.1 FUZZY PARTITION
4.2 THE CONCEPT OF F-TRANSFORM
4.3 DISCRETE F-TRANSFORM
4.4 F-TRANSFORM OF FUNCTIONS OF TWO VARIABLES
4.5 F
1
-TRANSFORM
4.6 METHODOLOGICAL REMARKS TO APPLICATIONS OF THE F-TRANSFORM
Chapter 5: Fuzzy Natural Logic and Approximate Reasoning
5.1 LINGUISTIC SEMANTICS AND LINGUISTIC VARIABLE
5.2 THEORY OF EVALUATIVE LINGUISTIC EXPRESSIONS
5.3 INTERPRETATION OF FUZZY/LINGUISTIC IF-THEN RULES
5.4 APPROXIMATE REASONING WITH LINGUISTIC INFORMATION
Chapter 6: Fuzzy Cluster Analysis
6.1 BASIC NOTIONS
6.2 FUZZY CLUSTERING ALGORITHMS
6.3 THE ALGORITHM OF FUZZY c-MEANS
6.4 THE GUSTAFSON–KESSEL ALGORITHM
6.5 HOW THE NUMBER OF CLUSTERS CAN BE DETERMINED
6.6 CONSTRUCTION OF FUZZY RULES BASED ON FOUND CLUSTERS
PART II: SELECTED APPLICATIONS
Chapter 7: Fuzzy/Linguistic Control and Decision-Making
7.1 THE PRINCIPLE OF FUZZY CONTROL
7.2 FUZZY CONTROLLERS
7.3 DESIGN OF FUZZY/LINGUISTIC CONTROLLER
7.4 LEARNING
7.5 DECISION-MAKING USING LINGUISTIC DESCRIPTIONS
Chapter 8: F-Transform in Image Processing
8.1 IMAGE AND ITS BASIC PROCESSING USING F-TRANSFORM
8.2 F-TRANSFORM-BASED IMAGE COMPRESSION AND RECONSTRUCTION
8.3 F
1
-TRANSFORM EDGE DETECTOR
8.4 F-TRANSFORM-BASED IMAGE FUSION
8.5 F-TRANSFORM-BASED CORRUPTED IMAGE RECONSTRUCTION
Chapter 9: Analysis and Forecasting of Time Series
9.1 CLASSICAL VERSUS FUZZY MODELS OF TIME SERIES
9.2 ANALYSIS OF TIME SERIES USING F-TRANSFORM
9.3 TIME SERIES FORECASTING
9.4 CHARACTERIZATION OF TIME SERIES IN NATURAL LANGUAGE
References
Index
End User License Agreement
xiii
xiv
xv
xvii
1
3
4
5
6
7
8
9
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
137
138
139
140
141
142
143
144
145
146
147
148
149
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
235
236
237
238
239
240
241
242
243
244
245
246
247
Cover
Table of Contents
Preface
Part
Begin Reading
Chapter 1: What is Fuzzy Modeling
Figure 1.1 Fuzzy set modeling the meaning of “red color”.
Chapter 2: Overview of Basic Notions
Figure 2.1 Three partially ordered sets. (a) has two maximal and two minimal elements. (b) is a five-element chain. (c) is a lattice with the greatest element
e
and smallest
a
.
Figure 2.2 Schematic depiction of a possible fuzzy set of small people.
Figure 2.3 Convex and nonconvex fuzzy set.
Figure 2.4 Membership function of the fuzzy number “about ”.
Figure 2.5 Membership function of a fuzzy number: (a) with triangular membership function and (b) with Gaussian membership function.
Figure 2.6 Example of a fuzzy partition of the interval .
Figure 2.7 Trapezoidal fuzzy set which is extensional with respect to fuzzy relation and the Łukasiewicz t-norm .
Figure 2.8 Schematic depiction of fuzzy sets with respect to condition (2.73): the couples of fuzzy sets (a) and (b) fulfill it while (c) does not.
Chapter 3: Fuzzy If-Then Rules in Approximation Of Functions
Figure 3.1 Schematic depiction of a fuzzy function
F
represented by a fuzzy graph that approximates a crisp function
f
. Below
x
-axis and to the left of
y
-axis, membership functions of the fuzzy sets and , respectively, , are depicted.
Figure 3.2 Schematic depiction of a fuzzy relation , which interprets a disjunctive normal form approximating a function
f
.
Figure 3.3 Schematic depiction of a fuzzy relation , which interprets a conjunctive normal form approximating a function
f
.
Figure 3.4 COG defuzzification—the resulting value (the center of gravity) is denoted by the thick dot.
Figure 3.5 MOM defuzzification—the resulting value (the center of maximal values) is denoted by the thick dot.
Figure 3.6 DEE defuzzification—the resulting value for each type of fuzzy set (Z, M, or S) is denoted by the thick dot. The universe is represented by an interval .
Figure 3.7 (a) Fuzzy partition of input and output variables of the original fuzzy approximation. (b) Fuzzy partition of the input variable of the tuned fuzzy approximation. (c) Fuzzy partition of the output variable of the tuned approximation for Example 3.3.
Figure 3.8 Function for the original fuzzy approximation of for Example 3.3.
Figure 3.9 Function for the tuned fuzzy approximation of for Example 3.3.
Figure 3.10 A schematic depiction of fuzzy approximation of function
f
at point ().
Figure 3.11 Triangular fuzzy partitions for Example 3.5.
Figure 3.12 The fuzzy relations (a) and (b) from Example 3.5.
Figure 3.13 A necessary position of fuzzy sets for correct generalized modus ponens. (a) The fuzzy sets and fulfill condition (3.60). (b) The fuzzy sets and violate condition (3.60) (because ).
Figure 3.14 Trapezoidal fuzzy partition on and the approximating function from Example 3.6.
Figure 3.15 A schematic depiction of the fuzzy approximating function using TS rules with .
Chapter 4: Fuzzy Transform
Figure 4.1 Example of the -uniform triangular fuzzy partition.
Figure 4.2 Example of -uniform cosine fuzzy partition.
Figure 4.3 Example of a fuzzy 2-partition with triangular basic functions.
Figure 4.4 Scheme of the F-transform. (a) The original function
f
. (b) Components of the direct F-transform depicted as big full circles and also the inverse F-transform , which is depicted by a broken line passing through the components. The fuzzy partition is depicted under the
x
-axis.
Figure 4.5 The function defined on the interval and its inverse F-transform. The fuzzy partition is uniform and formed by triangular-shaped basic functions. (a) contains 10 and (b) contains 20 basic functions. The F-transform components are marked by small circles.
Figure 4.6 Scheme of the F-transform of two variables. (a) A fuzzy partition and (b) one of the components with respect to the fuzzy partition constructed over both variables.
Figure 4.7 Scheme of the direct F
1
-transform . The components of the direct F-transform are schematically depicted as the corresponding lines. The fuzzy partition is depicted under the
x
-axis.
Figure 4.8 The function defined on the interval and its inverse F
1
-transform . The fuzzy partition is uniform and formed by triangular-shaped basic functions. (a) contains 10 and (b) contains 20 basic functions.
Chapter 5: Fuzzy Natural Logic and Approximate Reasoning
Figure 5.1 Fuzzy sets characterizing extensions of vague categories.
Figure 5.2 Left horizon () given by the observer , middle horizon () by the observer , and right horizon () by the observer (in a given context
w
). Note that the middle horizon spreads out to the left as well as to the right.
Figure 5.3 Modification of the shape of extensions of simple evaluative expression “
small
” for typical hedges
very
and
roughly
.
Figure 5.4 Shapes of the functions realizing horizon modification for various values of the parameters .
Figure 5.5 Scheme of the construction of extensions of pure evaluative predications.
Figure 5.6 Intensions of the pure evaluative expressions “very small”, “small”, “roughly small”, “medium”, and “big”. Because intension is a function, each context on the left side of the arrow are assigned extensions of the corresponding linguistic expressions (right side of the arrow).
Figure 5.7 Experimentally estimated extensions of selected pure evaluative predications in the context . The curves depict membership functions of extensions of “
small
” from the left and “
big
” from the right where . Finally, in the midsection, there are membership functions of the extensions “
medium
” for hedges with widening effect.
Figure 5.8 Demonstration of the behavior of PbLD on the basis of linguistic description from Example 5.8.
Left:
Three considered input values;
Right:
The resulting fuzzy sets derived from the corresponding rules together with marked output values obtained using the defuzzification DEE.
Figure 5.9 Schematic depiction of perceptions.
Figure 5.10 (a) The membership function characterizing
small values, provided that they are related with big ones
on the basis of the rule “” and given the antecedent value . The marked output value is result of the defuzzification DEE. (c) The membership function of the extension of
big
with marked value . (b) The membership function characterizing
big values, provided that they are related with small ones
on the basis of the rule “” and given . The value is obtained using the DEE defuzzification. (d) The membership function of the extension of
small
with marked value .
Figure 5.11 Results of the PbLD method on the basis of the same linguistic description as was used in Figure 5.10, where the defuzzification MOM was used instead of the DEE.
Figure 5.12 Demonstration of the perception-based logical deduction with the ordinary DEE defuzzification. In the upper-left corner is the input value (in the given context ), in the middle right is the fired rule and the corresponding fuzzy set evaluating the possible output values, provided that the rule holds. The lower right corner contains course of all the output values (after DEE defuzzification) for all the input values in the given context.
Figure 5.13 Demonstration of the same application of PbLD as in Figure 5.12 with the smooth DEE defuzzification.
Figure 5.14 Behavior of the monotone linguistic description from Table 5.2. (a) Perception-based logical deduction and (b) DNF–COG (i.e., Mamdani–Assilian) approximation method.
Figure 5.15 The behavior of DNF–COG (Mamdani–Assilian) method for the monotone linguistic description based on uniform triangular fuzzy partition (cf. Figure 5.1) consisting of (a) 7 triangles and (b) 19 triangles.
Figure 5.16 The behavior of PbLD and DNF–COG fuzzy approximation for the monotone linguistic description when some rules were dropped. (a) PbLD, linguistic description from Table 5.2. (b) DNF–COG fuzzy approximation, 7 triangles. (c) DNF–COG fuzzy approximation, 19 triangles.
Figure 5.17 The behavior of PbLD with the smooth DEE defuzzification on the basis of linguistic description from Table 5.2. (a) Full description and (b) rules 3, 5, 11, 14, 19, and 20 were dropped.
Figure 5.18 Bypassing the obstacle: (a) PbLD with the ordinary DEE defuzzification; (b) PbLD with the smooth DEE defuzzification; (c) Mamdani–Assilian DNF–COG approximation method. On
x
-axis is the distance of the obstacle, on
y
-axis is the turn of the steering wheel (negative values denote the leftward turn, positive values denote the rightward turn.)
Figure 5.19 Bypassing the obstacle using PbLD based on reduced linguistic description with rule No. 1 omitted. (a) Ordinary defuzzification DEE and (b) smooth defuzzification DEE.
Figure 5.20 Bypassing the obstacle. (a) DNF–COG fuzzy approximation method if a fuzzy partition of a context using triangular membership functions (b) is used. (c) The result of this method based on the reduced linguistic description with Rule 1 being omitted.
Figure 5.21 The result of the PbLD of the simple linguistic description of a function based on (a) ordinary DEE defuzzification and (b) smooth DEE defuzzification.
Figure 5.22 The result of the DNF–COG fuzzy approximation on the basis of the linguistic description of a simple function (a) using evaluative expressions; (b) using triangular fuzzy sets depicted in Figure (c).
Chapter 6: Fuzzy Cluster Analysis
Figure 6.1 Data for fuzzy cluster analysis in Example 6.2.
Figure 6.2 Approximation of clusters (depicted by bold dots) obtained using fuzzy c-means algorithm by trapezoidal membership functions of fuzzy sets , and .
Figure 6.3 Fuzzy approximation using generated Takagi–Sugeno rules. The original data are indicated by diamonds and the results of approximation by squares.
Chapter 7: Fuzzy/Linguistic Control and Decision-Making
Figure 7.1 The basic scheme of closed-loop feedback control.
Figure 7.2 Scheme of a knowledge base consisting of one or more linguistic descriptions, each of which characterizes some kind of local knowledge of the control strategy and the use of specific variables. Some of the variables in different linguistic descriptions can be identical.
Figure 7.3 Scheme of the relational fuzzy action unit.
Figure 7.4 Scheme of the linguistic fuzzy action unit.
Figure 7.5 Scheme of a fuzzy controller that may consist of several fuzzy action units (fuzzy agents). These units may be of different kinds (relational or linguistic). Of course, units can be joined in various ways; their joining is determined by the structure of the knowledge base. Besides the value , the input may also contain some other kinds of variables (denoted by ).
Figure 7.6 Simulation of fuzzy control of the process using general fuzzy PI controller realized by the linguistic fuzzy action unit. The linguistic context is , , and .
Figure 7.12 Simulation of control of the process using general fuzzy PI controller realized by the linguistic fuzzy action unit. The linguistic context is , , and .
Figure 7.13 Simulation of fuzzy control of the inverted pendulum by fuzzy PD controller using the linguistic fuzzy action unit. The linguistic context is , , and . Figure (a) shows the control without changing the context and (b) the control with continuous change of context.
Figure 7.14 Simulation of fuzzy control of the inverted pendulum by fuzzy PD controller using the linguistic fuzzy action unit in which smooth DEE defuzzification has been used in the PbLD method. The jump in the middle is caused by the input disturbance (its magnitude was about 17% of the control action).
Figure 7.15 Simulation of fuzzy control of the process . The linguistic context was automatically learned to , , and . Figure (a) shows the control without changing the context and (b) the control with continuous change of the context. In the middle of both graphs, one can see the reaction of the controller to an input disturbance (its magnitude was 70% of the set-point).
Figure 7.16 Manual control of the process represented by the differential equation .
Figure 7.17 Simulation of fuzzy control of the process using the linguistic fuzzy action unit with a linguistic description learned on the basis of monitoring of the manual control (see Figure 7.16).
Figure 7.18 Example of linguistic control of one aluminum smelting furnace in a randomly chosen time slot.
Figure 7.20 Hierarchy of linguistic descriptions for choosing the best house.
Chapter 8: F-Transform in Image Processing
Figure 8.1 (a) The original reference image. (b) Its reconstruction after simple F-transform compression with PSNR = 32 dB. (c) Its reconstruction using the advanced F-transform image compression algorithm, PSNR = 37 dB.
Figure 8.2 Two reconstructions of the circle image after applying the advanced F-transform compression. (a) Without preservation of sharp edges, the compression ratio is 0.013 and PSNR is 27 dB. (b) With preservation of sharp edges, the compression ratio is 0.031 and PSNR cannot be measured.
Figure 8.3 (a,c) Original images. (b,d) Edges found using the F
1
-transform.
Figure 8.4 Four inputs for the image “Castle”. Each of them is blurred on some part.
Figure 8.5 Three fusing algorithms applied to the image “Castle”. (a) SA, (b) CA, (c) ESA.
Figure 8.6 Types of corruption. (a) Drawing, (b) noise, (c) text, and (d) scratch.
Figure 8.7 The image “Girl” (the author of this drawing is Renáta Doležalová). (a) The original. (b) Corrupted by text. (c), (d) Reconstructions using inverse F-transform computed on a sequence of triangular
h
-uniform fuzzy partitions with increasing
h
.
Figure 8.10 The image “House”. (a) Its corruption by text and (b) its reconstruction.
Chapter 9: Analysis and Forecasting of Time Series
Figure 9.1 Example of a time series.
Figure 9.2 Scheme of the structure of time series.
Figure 9.3 F-transform of the artificial time series , obtained by values of the four sine members and the noise (formula (9.17)). The dashed line depicts the original trend-cycle given by the data. After application of the F-transform to , we obtain approximation of the trend-cycle. This is depicted by the solid line. One can see that it is almost identical with the original .
Figure 9.4 Extraction of the (a) trend-cycle and (b) trend of a time series using the F-transform.
Figure 9.5 Scheme of the division of time series for analysis and forecast.
Figure 9.6 Scheme of the trend-cycle forecast. The predicted components in this Figure are and . The fuzzy partition is depicted upside-down below the
x
-axis. The dotted lines denote its prolongation to cover also the testing part.
Figure 9.7 Analysis and forecast of the time series containing monthly gasoline demand in Ontario in 1960–1975. (a) The whole time series. (b) Its detail over validation and testing sets. The lower dot-and-dash line is estimation of the trend-cycle using the F-transform, the upper one is its forecast. The real data are black, the forecast is gray.
Figure 9.8 Analysis and forecast of the monthly time series. (a) The whole time series and (b) its detail over validation and testing sets. The Figure contains clearly depicted trend-cycle estimated using F-transform. The real data are black, the forecast is gray.
Figure 9.9 Automatically generated linguistic evaluations of monthly trend of inflation measure over 10 years. Evaluation of trend in the marked areas is the following: Slot 1:
clear increase
, Slot 2:
fairly large decrease
, Slot 3:
stagnating
, Slot 4:
significant increase
and Slot 5:
huge decrease
.
Figure 9.10 Demonstration of the evaluation of trend of various parts of a complicated time series. Trend of the whole series is
stagnating
. Slot 1 (time 23-32):
clear decrease
, Slot 2 (time 70-127):
negligible decrease
, Slot 3 (time 92-115):
small increase
, Slot 4 (time 116-127):
fairly large decrease
.
Figure 9.11 Demonstration of dimensionality reduction of a time series using F-transform with . (a) is the original time series (consisting of 186 points). (b) is the reduced time series consisting only of the components .
Figure 9.12 Example of perceptionally important points found in a time series from Figure 9.11 using the outlined method. The points are marked by thick vertical lines. They clearly correspond to areas of more radical change.
Chapter 5: Fuzzy Natural Logic and Approximate Reasoning
Table 5.1 Possible experimentally estimated values of the parameters determining selected linguistic hedges
Table 5.2 Monotone linguistic description
Chapter 7: Fuzzy/Linguistic Control and Decision-Making
Table 7.1 The linguistic description learned on the basis of monitoring of manual control from Figure 7.16
Table 7.2 Input data of four selected houses (from 20 found on the Internet)
Chapter 8: F-Transform in Image Processing
Table 8.1 Basic characteristics of the three fusion algorithms applied to the image “Castle”. The resolution is 1120840
Table 8.2 RMSE values for three kinds of corruption
Vilém Novák, Irina Perfilieva, and Antonín Dvořák
University of Ostrava, Institute for Research and Applications of Fuzzy Modeling, the Czech Republic
Copyright © 2016 by John Wiley & Sons, Inc. All rights reserved
Published by John Wiley & Sons, Inc., Hoboken, New Jersey.
Published simultaneously in Canada
No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, recording, scanning, or otherwise, except as permitted under Section 107 or 108 of the 1976 United States Copyright Act, without either the prior written permission of the Publisher, or authorization through payment of the appropriate per-copy fee to the Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, (978) 750-8400, fax (978) 750-4470, or on the web at www.copyright.com. Requests to the Publisher for permission should be addressed to the Permissions Department, John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ 07030, (201) 748-6011, fax (201) 748-6008, or online at http://www.wiley.com/go/permission.
Limit of Liability/Disclaimer of Warranty: While the publisher and author have used their best efforts in preparing this book, they make no representations or warranties with respect to the accuracy or completeness of the contents of this book and specifically disclaim any implied warranties of merchantability or fitness for a particular purpose. No warranty may be created or extended by sales representatives or written sales materials. The advice and strategies contained herein may not be suitable for your situation. You should consult with a professional where appropriate. Neither the publisher nor author shall be liable for any loss of profit or any other commercial damages, including but not limited to special, incidental, consequential, or other damages.
For general information on our other products and services or for technical support, please contact our Customer Care Department within the United States at (800) 762-2974, outside the United States at (317) 572-3993 or fax (317) 572-4002.
Wiley also publishes its books in a variety of electronic formats. Some content that appears in print may not be available in electronic formats. For more information about Wiley products, visit our web site at www.wiley.com.
Library of Congress Cataloging-in-Publication Data:
Names: Novák, Vilém, 1951- author. Perfilieva, Irina, 1953- author.
Dvořák, Antonín, 1970 - author.
Title: Insight into fuzzy modeling / Vilém Novák, Irina Perfilieva, and Antonín Dvořák, University of Ostrava, Czech Republic.
Description: Hoboken, New Jersey : John Wiley & Sons, Inc., 2016. | Includes bibliographical references and index.
Identifiers: LCCN 2015040313 (print) | LCCN 2015047241 (ebook) | ISBN 9781119193180 (hardback) | ISBN 9781119193197 (pdf) | ISBN 9781119193203 (epub)
Subjects: LCSH: Simulation methods. | Fuzzy mathematics. | Fuzzy systems–Mathematical models. | BISAC: TECHNOLOGY & ENGINEERING/Electronics / General.
Classification: LCC T57 .N68 2016 (print) | LCC T57 (ebook) | DDC 511.3/13–dc23
LC record available at http://lccn.loc.gov/2015040313
To our children David, Vitalik, Martin, Anna, and Jaroslav
Fuzzy modeling is a special branch of mathematical modeling that has two goals: (i) to construct models based on information that can be given not only in numbers but also, imprecisely, usually in a form of expressions of natural language; (ii) to construct models with less computational demands, which are more robust, that is, little sensitive to changes in the input data.
In comparison with classical models, the fuzzy ones are closer to human way of thinking. For example, when processing images, classical methods work with single pixels. People, however, do not see pixels but larger and usually imprecisely delineated parts of the image. This is the main reason why it is so difficult to develop methods that are as powerful as the human eye. It happens quite often that some objective measure says that a given image is good but the human eye sees it differently and says “no”.
The fuzzy modeling methods are developed with the idea to capture the way how people grasp and manipulate available information. Therefore, fuzzy models make it possible to solve highly nontrivial problems. On one side, these problems come from areas where mathematics has not yet (or very little) contributed, for example, psychology, geography, or geology. The fuzzy modeling methods, however, are successful also in solving classical problems, such as control, time series forecasting, image processing, or classical mathematical problems such as approximation of functions, solution of differential equations, or signal processing. In all cases, these methods manifest the above-mentioned properties — less computational demands and robustness.
Our book is specific from several points of view. First of all, the reader will find in it a consistent and well-established notation and terminology. Furthermore, we made maximum efforts to explain the basic ideas of the presented methods and to avoid misleading terminology occurring in some older books (e.g., we avoid erroneous terms such as “Mamdani implication”).
One of the main contributions of our book is that it contains original results obtained both in the theory as well as in the applications. These results cover especially newly developed theories and also original and, in our opinion, more precise explanation of older known results (this concerns especially relational interpretation of the widely used fuzzy IF-THEN rules).
A special focus is placed on two original theories: the fuzzy natural logic, which, besides others, includes mathematical model of special parts of linguistic semantics, and the theory of fuzzy transform. None of these theories has been yet published in the book form. Our aim is to demonstrate the power of both theories and their increasing potential in applications. We therefore split the book into two parts.
The first part contains extensive presentation of the theory of fuzzy modeling. Let us remark that the development of this theory is in large extent motivated by necessity to solve concrete problems.
The second part presents selected applications in three important areas: control and decision-making, image processing, and time series analysis and forecasting. It is interesting that the latter application combines both above-mentioned theories.
Recall that the book is focused on fuzzy modeling — the essential part of soft computing. Therefore, methods based on fuzzy set theory are preferred. We deliberately omitted other well-known and important theories that are usually mentioned in connection with soft computing, namely, the theory of artificial neural nets is missing because it is deeply elaborated in numerous specialized books and papers that we suggest to read. We think that peripheral presentation of this theory in one chapter of the book focused on fuzzy modeling would be more confusing than beneficial. For the same reasons, we omitted optimization techniques such as evolutionary algorithms or particle swarm optimization that can also be found in numerous specialized books and papers.
We want to thank our colleagues for their help when preparing this book: Martin Dyba, Michal Holčapek, Petr Hurtík, Viktor Pavliska, Marek Vajgl, Radek Valášek and Pavel Vlašánek. Last but not least, we also thank the workers of John Wiley & Sons publishing house.
Vilém Novák, Irina Perfilieva, and Antonín DvořákOstrava, Czech RepublicAugust 2015
We want to thank to the European Regional Development Fund in the IT4Innovations Centre of Excellence project (CZ.1.05/1.1.00/02.0070) and to the NPU II project LQ1602 “IT4Innovations excellence in science” provided by the MŠMT for their support.
This book is accompanied by a companion website:
www.wiley.com/go/novak/fuzzy/modeling
The website includes:
executable files with programs realizing methods described in the book
manuals to these programs
selected demonstration problems
updates
This part consists of six chapters in which we first explain the role of indeterminacy in human life, which led to the development of special mathematical theories such as probability theory, fuzzy set theory, and fuzzy logic. In Chapter 2, we give an overview of the basic notions of the latter two theories. The main contribution of this part is contained in the three subsequent chapters in which we explain the theory of fuzzy IF-THEN rules, show that they have two possible interpretations enabling different kinds of applications, and explain the theory of fuzzy transform. A strong accent is put to the description of the model of semantics of a special class of linguistic expressions that are used on many places in this book. The theoretical part is finished by brief description of the main principles of fuzzy cluster analysis.
Fuzzy modeling is a group of special mathematical methods that make it possible to include in the model imprecise or vaguely formulated expert information that is often characterized using natural language. The developed models (we call them fuzzy models) are very successful because they provide solution in situations when traditional mathematical models fail—either due to their non-adequacy, or due to their inability to utilize the full available information.
Note that the idea to include imprecise information in our models contradicts to what has always been required: as high precision as possible. There is, however, a good reason for doing it, namely, we face a discrepancy between relevance and precision. The so-called principle of incompatibility formulated by L. A. Zadeh in [149] says the following:
As a complexity of system increases, our ability to make absolute, precise, and significant statements about the system's behavior diminishes. At some moment, there will be trade-off between precision and relevance. Increase in precision can be gained only through decrease in relevance; increase in relevance can be gained only through the decrease in precision.
For example, from the description of an enterprise in several sentences, we may learn about its main activity, size, total number of its employees, its business successes, and problems. But we will know nothing about individual people, specific machines, and their parts. To describe everything in detail, we would need much more sentences, numbers, tables, and so on. But then the amount of information exponentially increases. We would thus learn more, but any detail would concern only a small part of the enterprise. The requirement to describe the whole enterprise in full detail would lead to a big pile of thick books that, however, nobody would be able to read. And if yes, to understand the content, he/she would need natural language, which means that he/she would have to return to imprecise characterization. Otherwise, he/she would be lost in the abundance of irrelevant details.
Lesen Sie weiter in der vollständigen Ausgabe!
Lesen Sie weiter in der vollständigen Ausgabe!
Lesen Sie weiter in der vollständigen Ausgabe!
Lesen Sie weiter in der vollständigen Ausgabe!
Lesen Sie weiter in der vollständigen Ausgabe!
Lesen Sie weiter in der vollständigen Ausgabe!
Lesen Sie weiter in der vollständigen Ausgabe!
Lesen Sie weiter in der vollständigen Ausgabe!
Lesen Sie weiter in der vollständigen Ausgabe!
Lesen Sie weiter in der vollständigen Ausgabe!
Lesen Sie weiter in der vollständigen Ausgabe!
Lesen Sie weiter in der vollständigen Ausgabe!
