Foundations of Fuzzy Logic and Soft Computing: 12th International Fuzzy Systems Association World Congress, IFSA 2007, Cancun, Mexico, Junw 18-21, ...

851 Pages·2007·10.73 MB·English

by  Patricia Melin

Lecture Notes in Artificial Intelligence 4529
EditedbyJ.G.CarbonellandJ.Siekmann
Subseries of Lecture Notes in Computer Science
This page intentionally left blank
Patricia Melin Oscar Castillo
Luis T. Aguilar Janusz Kacprzyk
Witold Pedrycz (Eds.)
Foundations
of Fuzzy Logic
and Soft Computing
12th International Fuzzy Systems Association
World Congress, IFSA 2007
Cancun, Mexico, June 18-21, 2007
Proceedings
1 3
SeriesEditors
JaimeG.Carbonell,CarnegieMellonUniversity,Pittsburgh,PA,USA
JörgSiekmann,UniversityofSaarland,Saarbrücken,Germany
VolumeEditors
PatriciaMelin
OscarCastillo
TijuanaInstituteofTechnology
DepartmentofComputerScience,Tijuana,Mexico
E-mail:{pmelin,ocastillo}@tectijuana.mx
LuisT.Aguilar
CITEDI-IPN
Av.delParque,Tijuana,Mexico
E-mail:[email protected]
JanuszKacprzyk
PolishAcademyofSciences
SystemsResearchInstitute
ul.Newelska6,01-447Warsaw,Poland
E-mail:[email protected]
WitoldPedrycz
UniversityofAlberta
DepartmentofElectricalandComputerEngineering
Edmonton,AlbertaT6G2V4,Canada
E-mail:[email protected]
LibraryofCongressControlNumber:2007927820
CRSubjectClassification(1998):I.2,F.4.1,J.1,I,H.2
LNCSSublibrary:SL7–ArtificialIntelligence
ISSN 0302-9743
ISBN-10 3-540-72917-8SpringerBerlinHeidelbergNewYork
ISBN-13 978-3-540-72917-4SpringerBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
SpringerisapartofSpringerScience+BusinessMedia
springer.com
©Springer-VerlagBerlinHeidelberg2007
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper SPIN:12072392 06/3180 543210
Preface
This book comprises a selectionof papers fromIFSA 2007onnew methods and
theories that contribute to the foundations of fuzzy logic and soft computing.
These papers were selected from over400 submissions and constitute an impor-
tant contribution to the theory and applications of fuzzy logic and soft com-
puting methodologies.Soft computing consists of severalcomputing paradigms,
includingfuzzylogic,neuralnetworks,geneticalgorithms,andothertechniques,
whichcanbe usedto produce powerfulintelligentsystemsforsolvingreal-world
problems. The papers of IFSA 2007 also make a contribution to this goal.
This book is intended to be a major reference for scientists and engineers
interested in applying new computational and mathematical tools to achieve
intelligent solutions to complex problems. We consider that this book can also
be used to get novel ideas for new lines of research, or to continue the lines of
researchproposed by the authors of the papers contained in the book.
Thebookisdividedinto14mainparts.Eachpartcontainsasetofpaperson
a common subject, so that the reader can find similar papers grouped together.
Some ofthese partscomprise the papers oforganizedsessionsofIFSA 2007and
we thank the sessionorganizersfor their incredible job informing these sessions
with invited and regular paper submissions.
In Part I, we begin with a set of papers on the “Relation Between Interval
andFuzzy Techniques”froma sessionorganizedby Vadik KreinovichandHung
T. Nguyen. This set of papers show important results on the relations between
interval and fuzzy techniques, which has become very important lately in part
because of the progress of interval type-2 fuzzy logic.
In Part II, we have a set of papers on “Intuitionistic Fuzzy Sets and Their
Applications”fromasessionorganizedbyEulaliaSzmidtandJanuszKacprzyk.
Thesepapersshowimportanttheoreticalresults,aswellasnovelapplicationsof
intuitionistic fuzzy logic. The area of intuitionistic fuzzy logic has also become
a potential area of promissory results for the future of fuzzy logic.
InPartIII,wehaveacollectionofpapersonthetopicof“TheApplicationof
FuzzyLogicandSoftComputinginFlexibleQuerying”fromasessionorganized
by Guy DeTre and Slawek Zadrozny. These papers show important theoretical
results and applications of fuzzy logic and soft computing in achieving flexible
querying for database systems. The area of flexible querying has become an
important subject for achieving intelligent interfaces with human users and for
managing large databases.
InPartIV,we havea collectionofpaperson“PhilosophicalandHumanSci-
entific Aspects of Soft Computing” from a session organized by Vesa A. Niska-
nen. These papers show the interesting relationships between the philosophical
aspects of soft computing and the formal-scientific aspects of soft computing.
Papers on this subject are very important because they help in understanding
VI Preface
the area of soft computing, and also enable new theories and methods in this
area to be proposed.
InPartV,wehaveacollectionofpaperson“SearchEngineandInformation
Processing and Retrieval” from a special FLINT session organized by Masoud
Nikravesh.These papers describe important contributions on searchengines for
the Web, summarization, computing with words and granular computing, for
informationprocessingandretrieval.Papersonthesesubjectsareveryimportant
theoreticallyaswellasforapplicationsbecauseoftheimportanceofWebsearch
for documents and images.
In Part VI, we have a set of papers on “Perception-Based Data Mining and
Decision-Making”fromasessionorganizedbyIldarBatyrshin,JanuszKacprzyk,
andRonaldR.Yager.Thesepapersconstituteanimportantcontributiontodata
mining and linguistic summarizationusing fuzzy logic.Paperson these subjects
are very important because data mining and building summaries are necessary
in managing large amounts of data and information.
InPartVII,wehaveacollectionofpaperson“JointModel-BasedandData-
BasedLearning:TheFuzzyLogicApproach”fromasessionorganizedbyJoseph
Aguilar-Martinand Julio WaissmanVilanova.These papers describe important
contributions to solving the problems of learning in different types of models
using fuzzy logic. Also, the new learning methods are applied to different appli-
cations.Learningfromdata andmodels is veryimportantfor solvingreal-world
problems.
In Part VIII, we have a group of papers on “Fuzzy/Possibilistic Optimiza-
tion”fromasessionorganizedbyWeldonLodwick.Thesepapersdescribeimpor-
tanttheoreticalresultsandapplicationsoffuzzyoptimization.Theoptimization
problem is considered from the point of view of fuzzy logic, which gives better
results than traditional approaches.
InPartIX,wehaveagroupofpapersonthesubjectof“FuzzyTrees”froma
session organized by Ziheng Huang and Masoud Nikravesh. These papers show
important theoretical results and applications of fuzzy trees. The use of fuzzy
treesisveryimportantasamodelofhumandecisionmakingandforthisreason
can have many real-world applications.
In Part X, we have a collection of papers on “Fuzzy Logic Theory” that
describe different contributions to the theory of fuzzy logic. These papers show
mainlytheoreticalresultsonfuzzylogicthatcanhelpadvancethetheoryand/or
provide fundamental tools for possible solutions to real-worldproblems.
In Part XI, we have a set of papers on “Type-2 Fuzzy Logic” that describe
severalcontributionstothetheoryandapplicationsofintervaltype-2fuzzylogic.
The papers represent an important contribution to the state of the art in this
area,andalsoshow thatrealproblemscanbe solvedusing intervaltype-2 fuzzy
logic.
In Part XII, we have a group of papers on “Fuzzy Logic Applications” that
show a wide range of applications of fuzzy logic theory. The papers describe in
detail important real-world problems that have been solved satisfactorily with
Preface VII
fuzzy systems. Also, the fuzzy solutions are shownto be better than traditional
solutions to these problems.
In Part XIII, we have a collection of papers on “Neural Networks and Con-
trol” that comprise theoretical contributions on neural networks and intelligent
control, as well as real applications of these areas. The papers represent an im-
portant contribution to the state of the art in neural network and intelligent
control.
InPartXIV,wehaveacollectionofpaperson“IntelligentAgents,Knowledge
Bases and Ant Colony Optimization” that comprise important contributions in
these fields. These papers show theoretical results and important applications
of intelligent agents and knowledge-based systems. Also, there are papers on
ant colony optimization that show the application of this type of evolutionary
methods.
We end this preface by thanking all the people who helped or encouragedus
duringthewritingofthisbook.Wewouldliketothankourcolleaguesworkingin
soft computing, who are too many to mention individually. Of course,we thank
the supporting agencies in our countries for their help during this project. We
would like to thank our institutions, for always supporting our projects.
March 2007 Patricia Melin
Oscar Castillo
Luis T. Aguilar
Janusz Kacprzyk
Witold Pedrycz
This page intentionally left blank
Organization
IFSA2007wasorganizedbytheInternationalFuzzySystemsAssociation(IFSA),
the Hispanic American Fuzzy Systems Association (HAFSA), and the Division
of Graduate Studies of the Tijuana Institute of Technology,with the support of
DGEST and CONACYT of Mexico.
Executive Committee
Honorary Chair Lotfi Zadeh (University of California at
Berkeley)
General Chair Oscar Castillo (Tijuana Institute of
Technology)
ProgramChair Patricia Melin (Tijuana Institute of
Technology)
Advisory Committee JanuszKacprzyk(PolishAcademy of Sciences)
Witold Pedrycz (University of Alberta)
Ronald R. Yager (Iona College, USA)
Panels Chair Masoud Nikravesh(University of California at
Berkeley)
Workshop Chair Eduardo Gomez-Ramirez (La Salle University,
Mexico)
International Program Committee
Ildar Batyrshin, Mexican Petroleum Institute, Mexico
Z. Zenn Bien, KAIST, Korea
Ulrich Bodenhofer, Johannes Kepler University, Austria
Piero Bonissone, GE Global Research, USA
Patrick Bosc, IRISA/ENSSAT, France
Bernadette Bouchon-Meunier,University Pierre Marie Curie, France
Christer Carlsson, IAMSR/Abo Akademi University, Finland
Joao P. B. Carvalho, INESC, TU Lisbon, Portugal
Oscar Castillo, Tijuana Institute of Technology, Mexico
Carlos Coello, CINVESTAV, Mexico
Oscar Cordon, European Centre for Soft-Computing, Spain
Guoqing Chen, Tsinghua University, China
Bernard De Baets, Ghent University, Belgium
Hai-Bin Duan, Beihang University, China
Pablo Estevez, University of Chile, Chile
Dimitar Filev, Ford Research Center, USA
Takeshi Furuhashi, Nagoya University, Japan
Eduardo Gomez-Ramirez, La Salle University, Mexico
Fernando Gomide, State University of Campinas, Brazil