Table Of ContentLecture Notes in Artificial Intelligence 7267
Subseries of Lecture Notes in Computer Science
LNAISeriesEditors
RandyGoebel
UniversityofAlberta,Edmonton,Canada
YuzuruTanaka
HokkaidoUniversity,Sapporo,Japan
WolfgangWahlster
DFKIandSaarlandUniversity,Saarbrücken,Germany
LNAIFoundingSeriesEditor
JoergSiekmann
DFKIandSaarlandUniversity,Saarbrücken,Germany
Leszek Rutkowski Marcin Korytkowski
Rafał Scherer Ryszard Tadeusiewicz
Lotfi A. Zadeh Jacek M. Zurada (Eds.)
Artificial Intelligence
and Soft Computing
11th International Conference, ICAISC 2012
Zakopane, Poland, April 29 - May 3, 2012
Proceedings, Part I
1 3
SeriesEditors
RandyGoebel,UniversityofAlberta,Edmonton,Canada
JörgSiekmann,UniversityofSaarland,Saarbrücken,Germany
WolfgangWahlster,DFKIandUniversityofSaarland,Saarbrücken,Germany
VolumeEditors
LeszekRutkowski
MarcinKorytkowski
RafałScherer
Cze˛stochowaUniversityofTechnology,Poland
E-mail:[email protected],
{marcin.korytkowski,rafal.scherer}@kik.pcz.pl
RyszardTadeusiewicz
AGHUniversityofScienceandTechnology,Kraków,Poland
E-mail:[email protected]
LotfiA.Zadeh
UniversityofCalifornia,Berkeley,CA,USA
E-mail:[email protected]
JacekM.Zurada
UniversityofLouisville,KY,USA
E-mail:[email protected]
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-642-29346-7 e-ISBN978-3-642-29347-4
DOI10.1007/978-3-642-29347-4
SpringerHeidelbergDordrechtLondonNewYork
LibraryofCongressControlNumber:2012934672
CRSubjectClassification(1998):I.2,H.3,F.1,I.4,H.4,I.5
LNCSSublibrary:SL7–ArtificialIntelligence
©Springer-VerlagBerlinHeidelberg2012
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply,
evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws
andregulationsandthereforefreeforgeneraluse.
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
This volume constitutes the proceedings of the 11th International Conference
on Artificial Intelligence and Soft Computing, ICAISC 2012, held in Zakopane,
Poland, from April 29 to May 3, 2012. The conference was organized by the
Polish Neural Network Society in cooperation with the SWSPiZ Academy of
Management inL(cid:2) ´od´z, the Department of Computer Engineering at the Czesto-
chowaUniversityofTechnology,andthe IEEEComputationalIntelligenceSoci-
ety,PolandChapter.ThepreviousconferencestookplaceinKule(1994),Szczyrk
(1996), Kule (1997) and Zakopane (1999, 2000, 2002, 2004, 2006, 2008, 2010)
andattracteda largenumber ofpapersandinternationallyrecognizedspeakers:
Lotfi A. Zadeh, Igor Aizenberg, Shun-ichi Amari, Daniel Amit, Piero P. Bonis-
sone,JimBezdek,ZdzislawBubnicki,AndrzejCichocki,WlodzislawDuch,Pablo
A. Est´evez, Jerzy Grzymala-Busse,Martin Hagan, Akira Hirose, Kaoru Hirota,
Janusz Kacprzyk, Jim Keller, Laszlo T. Koczy, Soo-Young Lee, Robert Marks,
Evangelia Micheli-Tzanakou,Erkki Oja, Witold Pedrycz, Jagath C. Rajapakse,
Sarunas Raudys, Enrique Ruspini, Jorg Siekman, Roman Slowinski, Igor Spiri-
donov, Ryszard Tadeusiewicz, Shiro Usui, Jun Wang, Ronald Y. Yager, Syozo
YasuiandJacekZurada.Theaimofthis conferenceistobuildabridgebetween
traditionalartificialintelligencetechniquesandnovelsoftcomputingtechniques.
It was pointed out by Lotfi A. Zadeh that“soft computing (SC) is a coalition
of methodologies which are oriented toward the conception and design of infor-
mation/intelligent systems. The principal members of the coalition are: fuzzy
logic (FL), neurocomputing (NC), evolutionary computing (EC), probabilistic
computing (PC), chaotic computing (CC), and machine learning (ML). The
constituentmethodologiesofSCare,forthemostpart,complementaryandsyn-
ergisticratherthancompetitive.”Thisvolumepresentsbothtraditionalartificial
intelligencemethodsandsoftcomputingtechniques.Ourgoalistobringtogether
scientists representing both traditional artificial intelligence approach and soft
computing techniques. This volume is divided into five parts:
– Neural Networks and Their Applications
– Fuzzy Systems and Their Applications
– Pattern Classification
– Computer Vision, Image and Speech Analysis
– The 4th International Workshop on Engineering Knowledge and Semantic
Systems
The conference attracted a total of 483 submissions from 48 countries and
after the reviewprocess212 paperswere acceptedfor publication.ICAISC 2012
hosted the Symposium on Swarm Intelligence and Differential Evolution, the
Symposium on Evolutionary Computation and the 4th International Workshop
on Engineering Knowledge and Semantic Systems (IWEKSS 2012). A special
themeofIWEKSS2012was“Nature-InspiredKnowledgeManagementSystems.”
VI Preface
I would like to thank two main IWEKS 2012 organizers: Jason J. Jung from
KoreaandDariuszKrolfromPoland.Iwouldalsoliketothankourparticipants,
invited speakers and reviewers of the papers for their scientific and personal
contribution to the conference. Several reviewers were very helpful in reviewing
the papers and are listed herein.
Acknowledge
Finally, I thank my co-workersL(cid:2) ukasz Bartczuk, Agnieszka Cpal(cid:2)ka, Piotr Dzi-
win´ski,MarcinGabryel,MarcinKorytkowskiandtheconferencesecretaryRafa(cid:2)l
Scherer,fortheirenormouseffortstomaketheconferenceaverysuccessfulevent.
Moreover,IwouldliketoacknowledgetheworkofMarcinKorytkowski,whode-
signed the Internet submission system and Patryk Najgebauer, Tomasz Nowak
and Jakub Romanowski who created the web page.
April 2012 Leszek Rutkowski
Organization
ICAISC 2012 was organized by the Polish Neural Network Society in cooper-
ation with the SWSPiZ Academy of Management in L(cid:2) ´od´z, the Department of
Computer Engineering at Czestochowa University of Technology,and the IEEE
(cid:2)
Computational Intelligence Society, Poland Chapter.
ICAISC Chairs
Honorary Chairs Lotfi Zadeh (USA)
Jacek Z˙urada (USA)
General Chairs Leszek Rutkowski (Poland)
Co-Chairs W(cid:2)lodzis(cid:2)law Duch (Poland)
Janusz Kacprzyk (Poland)
Jo´zef Korbicz (Poland)
Ryszard Tadeusiewicz (Poland)
ICAISC Program Committee
Rafal(cid:2) Adamczak - Poland Ian Cloete - Germany
Cesare Alippi - Italy Oscar Cordo´n - Spain
Shun-ichi Amari - Japan Bernard De Baets - Belgium
Rafal A. Angryk - USA Nabil Derbel - Tunisia
Jaros(cid:2)law Arabas - Poland Ewa Dudek-Dyduch - Poland
Robert Babuska - The Netherlands Ludmil(cid:2)a Dymowa - Poland
Ildar Z. Batyrshin - Russia Andrzej Dzielin´ski - Poland
James C. Bezdek - USA David Elizondo - UK
Marco Block-Berlitz - Germany Meng Joo Er - Singapore
Leon Bobrowski- Poland Pablo Estevez - Chile
Leonard Bolc - Poland Ja´nos Fodor - Hungary
Piero P. Bonissone - USA David B. Fogel - USA
Bernadette Bouchon-Meunier - France Roman Galar - Poland
James Buckley - Poland Alexander I. Galushkin - Russia
Tadeusz Burczynski - Poland Adam Gaweda - USA
Andrzej Cader - Poland Joydeep Ghosh - USA
Juan Luis Castro - Spain Juan Jose Gonzalez de la Rosa - Spain
Yen-Wei CHEN - Japan MarianBolesl(cid:2)awGorzal(cid:2)czany-Poland
Wojciech Cholewa - Poland Krzysztof Grabczewski - Poland
(cid:2)
Fahmida N. Chowdhury - USA Garrison Greenwood - USA
Andrzej Cichocki - Japan Jerzy W. Grzymala-Busse - USA
Pawe(cid:2)l Cichosz - Poland Hani Hagras - UK
Krzysztof Cios - USA Saman Halgamuge - Australia
VIII Organization
Rainer Hampel - Germany Bohdan Macukow - Poland
Zygmunt Hasiewicz - Poland Kurosh Madani - France
Yoichi Hayashi - Japan Luis Magdalena - Spain
Tim Hendtlass - Australia Witold Malina - Poland
Francisco Herrera - Spain Krzysztof Malinowski - Poland
Kaoru Hirota - Japan Jacek Man´dziuk - Poland
Adrian Horzyk - Poland Antonino Marvuglia - Ireland
Tingwen Huang - USA Andrzej Materka - Poland
Hisao Ishibuchi - Japan Jaroslaw Meller - Poland
Mo Jamshidi - USA Jerry M. Mendel - USA
Andrzej Janczak - Poland Radko Mesiar - Slovakia
Norbert Jankowski- Poland Zbigniew Michalewicz - Australia
Robert John - UK Zbigniew Mikrut - Poland
Jerzy J´ozefczyk - Poland Sudip Misra - USA
Tadeusz Kaczorek - Poland Wojciech Moczulski - Poland
Wl(cid:2)adysl(cid:2)aw Kamin´ski - Poland Javier Montero - Spain
Nikola Kasabov - New Zealand Eduard Montseny - Spain
Okyay Kaynak - Turkey Kazumi Nakamatsu - Japan
Vojislav Kecman - New Zealand Detlef D. Nauck - Germany
James M. Keller - USA Antoine Naud - Poland
Etienne Kerre - Belgium Edward Nawarecki- Poland
Frank Klawonn- Germany Ngoc Thanh Nguyen - Poland
Jacek Kluska - Poland Antoni Niederlin´ski - Poland
Leonid Kompanets - Poland Robert Nowicki - Poland
Przemys(cid:2)law Korohoda - Poland Andrzej Obuchowicz - Poland
Jacek Koronacki- Poland Marek Ogiela - Poland
Witold Kosin´ski- Poland Erkki Oja - Finland
Jan M. Ko´scielny - Poland Stanisl(cid:2)aw Osowski- Poland
Zdzisl(cid:2)aw Kowalczuk - Poland Nikhil R. Pal - India
Robert Kozma - USA Maciej Patan - Poland
L´aszl´o Ko´czy - Hungary Witold Pedrycz - Canada
Rudolf Kruse - Germany Leonid Perlovsky - USA
Boris V. Kryzhanovsky- Russia Andrzej Pieczyn´ski - Poland
Adam Krzyzak - Canada Andrzej Piegat - Poland
Juliusz Kulikowski- Poland Vincenzo Piuri - Italy
Roman Kulikowski- Poland Lech Polkowski- Poland
Vˇera K˚urkova´- Czech Republic Marios M. Polycarpou- Cyprus
Marek Kurzyn´ski - Poland Danil Prokhorov- USA
Halina Kwa´snicka - Poland Anna Radzikowska - Poland
Soo-Young Lee - Korea Ewaryst Rafajl(cid:2)owicz - Poland
George Lendaris - USA Sarunas Raudys - Lithuania
Antoni Ligeza - Poland Olga Rebrova - Russia
(cid:2)
Zhi-Qiang LIU - Hong Kong Vladimir Red’ko - Russia
Simon M. Lucas - UK Rau´l Rojas - Germany
JacekL(cid:2) eski - Poland Imre J. Rudas - Hungary
(cid:2)
Organization IX
Enrique H. Ruspini - USA Yury Tiumentsev - Russia
Khalid Saeed - Poland Vicen¸c Torra - Spain
Dominik Sankowski - Poland Burhan Turksen - Canada
Norihide Sano - Japan Shiro Usui - Japan
Robert Schaefer - Poland Michael Wagenknecht - Germany
Rudy Setiono - Singapore Tomasz Walkowiak - Poland
Pawe(cid:2)l Sewastianow - Poland Deliang Wang - USA
Jennie Si - USA Jun Wang - Hong Kong
Peter Sincak - Slovakia Lipo Wang - Singapore
Andrzej Skowron - Poland Zenon Waszczyszyn - Poland
Ewa Skubalska-Rafajl(cid:2)owicz - Poland Paul Werbos - USA
Roman Sl(cid:2)owin´ski - Poland Slawo Wesolkowski- Canada
Tomasz G. Smolinski - USA Sl(cid:2)awomir Wiak - Poland
Czes(cid:2)law Smutnicki - Poland Bernard Widrow - USA
Pilar Sobrevilla - Spain Kay C. Wiese - Canada
Janusz Starzyk - USA Bogdan M. Wilamowski - USA
Jerzy Stefanowski - Poland Donald C. Wunsch - USA
Pawel Strumillo - Poland Maciej Wygralak - Poland
Ron Sun - USA Roman Wyrzykowski- Poland
Johan Suykens Suykens - Belgium Ronald R. Yager - USA
Piotr Szczepaniak - Poland Xin-She Yang - UK
Eulalia J. Szmidt - Poland Gary Yen - USA
Przemys(cid:2)law S´liwin´ski - Poland John Yen - USA
Adam Sl(cid:2)owik - Poland Sl(cid:2)awomir Zadroz˙ny - Poland
Jerzy S´wiatek - Poland Ali M.S. Zalzala - United Arab Emi-
(cid:2)
Hideyuki Takagi - Japan rates
SIDE Chairs
Janez Brest, University of Maribor, Slovenia
Maurice Clerc, Independent Consultant
Ferrante Neri, University of Jyv¨askyl¨a,Finland
SIDE Program Chairs
Tim Blackwell,Goldsmiths College, UK
Swagatam Das, Indian Statistical Institute, India
Nicolas Monmarch´e, University of Tours, France
PonnuthuraiN. Suganthan, Nanyang TechnologicalUniversity, Singapore
X Organization
SIDE Program Committee
Ashish Anand, India Mirjam Sepesy Maucec, Slovenia
Borko Boskovic,Slovenia Marjan Mernik, Slovenia
Jagdish Chand Bansal, India Godfrey Onwubolu, Canada
Carlos Coello Coello, Mexico J´erˆome Emeka Onwunalu, Canada
Iztok Fister, Slovenia Quanke Pan, China
Bogdan Filipic, Slovenia Gregor Papa, Slovenia
Sheldon Hui, Singapore Boyang Qu, China
Peter D. Justesen, Denmark Shahryar Rahnamayan,Canada
Nicolas Labroche, France Jurij Silc, Slovenia
Jane Liang, China Josef Tvrdik, Czech Republic
Hongbo Liu, China M. N. Vrahatis, Greece
Efren Mezura Montes, Mexico Daniela Zaharie, Romania
A. Nakib, France Ales Zamuda, Slovenia
Rammohan Mallipeddi, Korea Qingfu Zhang, UK
Slawomir Nasuto, UK Shizheng Zhao, Singapore
Jouni Lampinen, Finland
IWEKSS Program Committee
Jason J. Jung, Korea
Dariusz Krol, Poland
Ngoc Thanh Nguyen, Poland
Gonzalo A. Aranda-Corral,Spain
Myung-Gwon Hwang, Korea
Costin Badica, Romania
Grzegorz J. Nalepa, Krakow,Poland
ICAISC Organizing Committee
Rafal(cid:2) Scherer, Secretary
L(cid:2) ukasz Bartczuk, Organizing Committee Member
Piotr Dziwin´ski, Organizing Committee Member
Marcin Gabryel, Finance Chair
Marcin Korytkowski,Databases and Internet Submissions
Reviewers
R. Adamczak T. Babczyn´ski A. Bielecki
M. Amasyal M. Baczyn´ski T. Blackwell
A. Anand C. Badica L. Bobrowski
R. Angryk L(cid:2) . Bartczuk A. Borkowski
J. Arabas M. Bia(cid:2)lko L. Borzemski
Organization XI
B. Boskovic J. Grzymala-Busse V. Kurkova
J. Brest R. Hampel M. Kurzyn´ski
T. Burczyn´ski C. Han J. Kusiak
R. Burduk Z. Hasiewicz H. Kwa´snicka
K. Cetnarowicz O. Henniger N. Labroche
M. Chang F. Herrera S. Lee
W. Cholewa Z. Hippe Y. Lei
M. Chora´s A. Horzyk J. Liang
R. Chora´s E. Hrynkiewicz A. Ligeza
(cid:2)
K. Choros S. Hui H. Liu
P. Cichosz M. Hwang B. Macukow
R. Cierniak A. Janczak K. Madani
P. Ciskowski N. Jankowski K. Malinowski
M. Clerc S. Jaroszewicz R. Mallipeddi
O. Cordon J. Jung J. Man´dziuk
B. Cyganek W. Kacalak U. Markowska-Kaczmar
R. Czaban´ski W. Kamin´ski A. Martin
I. Czarnowski A. Kasperski J. Martyna
B. De Baets W. Kazimierski A. Materka
J. de la Rosa V. Kecman T. Matsumoto
L. Diosan E. Kerre V. Medvedev
G. Dobrowolski H. Kim J. Mendel
W. Duch F. Klawonn E. MezuraMontes
E. Dudek-Dyduch P. Klesk Z. Michalewicz
(cid:2)
L. Dymowa J. Kluska J. Michalkiewicz
A. Dzielin´ski A. Kol(cid:2)akowska Z. Mikrut
P. Dziwin´ski L. Kompanets W. Mitkowski
S. Ehteram J. Konopacki W. Moczulski
J. Emeka Onwunalu J. Korbicz W. Mokrzycki
N. Evans P. Korohoda N. Monmarche
A. Fanea J. Koronacki T. Munakata
I. Fister M. Korytkowski A. Nakib
M. Flasin´ski M. Korzen´ G. Nalepa
D. Fogel W. Kosin´ski S. Nasuto
M. Fra´s J. Ko´scielny E. Nawarecki
M. Gabryel L. Kotulski A. Nawrat
A. Gaweda Z. Kowalczuk F. Neri
(cid:2)
M. Giergiel J. Kozlak M. Nieniewski
P. Gl(cid:2)omb M. Kraft A. Niewiadomski
F. Gomide D. Krol R. Nowicki
M. Gorzal(cid:2)czany R. Kruse A. Obuchowicz
E. Grabska B. Kryzhanovsky M. Ogiela
K. Grabczewski A. Krzyzak G. Onwubolu
(cid:2)
W. Greblicki J. Kulikowski S. Osowski
K. Grudzin´ski O. Kurasova M. Pacholczyk
