Lecture Notes in Computer Science 5163 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA AlfredKobsa UniversityofCalifornia,Irvine,CA,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen UniversityofDortmund,Germany MadhuSudan MassachusettsInstituteofTechnology,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum Max-PlanckInstituteofComputerScience,Saarbruecken,Germany Veˇra Ku˚rková Roman Neruda Jan Koutník (Eds.) Artificial Neural Networks – ICANN 2008 18th International Conference Prague, Czech Republic, September 3-6, 2008 Proceedings, Part I 1 3 VolumeEditors VeˇraKu˚rková RomanNeruda InstituteofComputerScience AcademyofSciencesoftheCzechRepublic PodVodarenskouvezi2 18207Prague8,CzechRepublic E-mail:{vera,roman}@cs.cas.cz JanKoutník DepartmentofComputerScience CzechTechnicalUniversityinPrague Karlovonam.13 12135Prague2,CzechRepublic E-mail:[email protected] LibraryofCongressControlNumber:2008934470 CRSubjectClassification(1998):F.1,I.2,I.5,I.4,G.3,J.3,C.2.1,C.1.3 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues ISSN 0302-9743 ISBN-10 3-540-87535-2SpringerBerlinHeidelbergNewYork ISBN-13 978-3-540-87535-2SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. SpringerisapartofSpringerScience+BusinessMedia springer.com ©Springer-VerlagBerlinHeidelberg2008 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SPIN:12520565 06/3180 543210 Preface This volume is the first partof the two-volumeproceedings of the 18th Interna- tional Conference on Artificial Neural Networks (ICANN 2008)held September 3–6,2008in Prague,CzechRepublic. The ICANN conferencesareannualmeet- ings supervised by the European Neural Network Society, in cooperation with the InternationalNeuralNetworkSociety andthe JapaneseNeuralNetworkSo- ciety. This series of conferences has been held since 1991 in various European countries and covers the field of neurocomputing and related areas. In 2008, the ICANN conference was organized by the Institute of Computer Science, Academy of Sciences of the Czech Republic together with the Department of Computer Science and Engineering from the Faculty of Electrical Engineering of the Czech Technical University in Prague. Over 300 papers were submitted to the regular sessions, two special sessions and two workshops. The Program Committeeselectedabout200papersafterathoroughpeer-reviewprocess;they arepublishedinthetwovolumesoftheseproceedings.Thelargenumber,variety of topics and high quality of submitted papers reflect the vitality of the field of artificial neural networks. The first volume contains papers on the mathematical theory of neurocom- puting, learning algorithms, kernel methods, statistical learning and ensemble techniques, support vector machines, reinforcement learning, evolutionary com- puting, hybrid systems, self-organization, control and robotics, signal and time series processing and image processing. Thesecondvolumeisdevotedtopatternrecognitionanddataanalysis,hard- wareandembeddedsystems,computationalneuroscience,connectionisticcogni- tivescience,neuroinformaticsandneuraldynamics.Italsocontainspapersfrom two special sessions, “Coupling, Synchronies, and Firing Patterns: From Cogni- tiontoDisease,”and“ConstructiveNeuralNetworks,”andtwoworkshops,New TrendsinSelf-OrganizationandOptimizationofArtificialNeuralNetworks,and Adaptive Mechanisms of the Perception-Action Cycle. It is our pleasure to express our gratitude to everyone who contributed in any way to the success of the event and the completion of these proceedings. In particular, we thank the members of the Board of the ENNS who uphold the traditionofthe seriesandhelpedwiththeorganization.Withdeepgratitudewe thank all the members of the Program Committee and the reviewers for their greateffortinthereviewingprocess.Weareverygratefultothe membersofthe Organizing Committee whose hard work made the vision of the 18th ICANN reality. Zdenˇek Buk and Eva Posp´ıˇsilov´a and the entire Computational Intel- ligence Group at Czech Technical University in Prague deserve special thanks for preparing the conference proceedings. We thank to Miroslav Cˇepek for the conferencewebsiteadministration.We thankMilenaZeithamlova´andActionM Agency for perfect local arrangements. We also thank Alfred Hofmann, Ursula VI Preface Barth, Anna Kramer and Peter Strasser from Springer for their help with this demanding publication project. Last but not least, we thank all authors who contributedtothis volumeforsharingtheirnew ideasandresultswiththecom- munity of researchers in this rapidly developing field of biologically motivated computer science. We hope that youenjoy reading and find inspirationfor your future work in the papers contained in these two volumes. June 2008 Vˇera K˚urkova´ Roman Neruda Jan Koutn´ık Organization Conference Chairs General Chair Vˇera K˚urkova´,Academy of Sciences of the Czech Republic, Czech Republic Co-Chairs Roman Neruda, Academy of Sciences of the Czech Republic, Czech Republic Jan Koutn´ık, Czech Technical University in Prague, Czech Republic Milena Zeithamlov´a, Action M Agency, Czech Republic Honorary Chair John Taylor, King’s College London, UK Program Committee Wl(cid:3)odzis(cid:3)law Duch Nicolaus Copernicus University in Torun, Poland Luis Alexandre University of Beira Interior, Portugal Bruno Apolloni Universita` Degli Studi di Milano, Italy Timo Honkela Helsinki University of Technology, Finland Stefanos Kollias National Technical University in Athens, Greece Thomas Martinetz University of Lubeck, Germany Guenter Palm University of Ulm, Germany Alessandro Sperduti Universita` Degli Studi di Padova, Italy Michel Verleysen Universit´e catholique de Louvain, Belgium Alessandro E.P. Villa Universite jouseph Fourier, Grenoble, France Stefan Wermter University of Sunderland, UK Rudolf Albrecht University of Innsbruck, Austria Peter Andras Newcastle University, UK Gabriela Andrejkova´ P.J. Sˇafa´rik University in Koˇsice,Slovakia Bartlomiej Beliczynski Warsaw University of Technology, Poland Monica Bianchini Universita` degli Studi di Siena, Italy Andrej Dobnikar University of Ljubljana, Slovenia Jos´e R. Dorronsoro Universidad Auto´noma de Madrid, Spain P´eter E´rdi Hungarian Academy of Sciences, Hungary Marco Gori Universita` degli Studi di Siena, Italy Barbora Hammer University of Osnabru¨ck, Germany VIII Organization Tom Heskes Radboud University Nijmegen, The Netherlands Yoshifusa Ito Aichi-Gakuin University, Japan Janusz Kacprzyk Polish Academy of Sciences, Poland Paul C. Kainen GeorgetownUniversity, USA Mikko Kolehmainen University of Kuopio, Finland PavelKord´ık Czech Technical University in Prague, Czech Republic Vladim´ır Kvasniˇcka SlovakUniversityofTechnologyinBratislava, Slovakia Danilo P. Mandic Imperial College, UK Erkki Oja Helsinki University of Technology, Finland David Pearson Universit´e Jean Monnet, Saint-Etienne, France Lionel Prevost Universit´e Pierre et Marie Curie, Paris, France Bernadete Ribeiro University of Coimbra, Portugal Leszek Rutkowski CzestochowaUniversityofTechnology,Poland Marcello Sanguineti University of Genova, Italy Kateˇrina Schindler Austrian Academy of Sciences, Austria Juergen Schmidhuber TU Munich (Germany) and IDSIA (Switzerland) Jiˇr´ıSˇ´ıma Academy of Sciences of the Czech Republic, Czech Republic Peter Sinˇc´ak Technical University in Koˇsice, Slovakia Miroslav Skrbek Czech Technical University in Prague, Czech Republic Johan Suykens Katholieke Universiteit Leuven, Belgium Miroslav Sˇnorek Czech Technical University in Prague, Czech Republic Ryszard Tadeusiewicz AGH University of Science and Technology, Poland Local Organizing Committee Zdenˇek Buk Czech Technical University in Prague Miroslav Cˇepek Czech Technical University in Prague Jan Drchal Czech Technical University in Prague Paul C. Kainen GeorgetownUniversity Oleg Kova´ˇr´ık Czech Technical University in Prague Rudolf Marek Czech Technical University in Prague Aleˇs Pilny´ Czech Technical University in Prague Eva Posp´ıˇsilova´ Academy of Sciences of the Czech Republic Tom´aˇs Siegl Czech Technical University in Prague Organization IX Referees S. Abe D. Hu´sek M. Olteanu R. Adamczak A. Hussain D. Ortiz Boyer R. Albrecht M. Chetouani H. Paugam-Moisy E. Alhoniemi C. Igel K. Pelckmans R. Andonie G. Indiveri G. Peters G. Angelini S. Ishii P. Poˇs´ık D. Anguita H. Izumi D. Polani C. Angulo-Baho´n J.M. Jerez M. Porrmann C. Archambeau M. Jiˇrina A. Pucci M. Atencia M. Jiˇrina, jr. A. Raouzaiou P. Aubrecht K.T. Kalveram K. Rapantzikos Y. Avrithis K. Karpouzis M. Rocha Lˇ. Benˇuˇskov´a S. Kasderidis A. Romariz T. Beran M. Koskela F. Rossi Z. Buk J. Kubal´ık L. Sarti G. Cawley M. Kulich B. Schrauwen M. Cˇepek F.J. Kurfess F. Schwenker E. Corchado M. Kurzynski O. Simula V. Cutsuridis J. Laaksonen A. Skodras E. Dominguez E. Lang S. Sluˇsny´ G. Dounias K. Leiviska¨ A. Stafylopatis J. Drchal L. Lhotska´ J. Sˇˇtastny´ D. A. Elizondo A. Likas D. Sˇtefka H. Erwin C. Loizou G. Stoilos Z. Fabia´n R. Marek A. Sua´rez A. Flanagan E. Marchiori E. Trentin L. Franco M. A. Mart´ın-Merino N. Tsapatsoulis D. Franc¸ois V. di Massa P. Vidnerova´ C. Fyfe F. Masulli T. Villmann N. Garc´ıa-Pedrajas J. Man´dziuk Z. Vomlel G. Gnecco S. Melacci T. Wennekers B. Gosselin A. Micheli P. Wira J. Grim F. Moutarde B. Wyns R. Haschke R. Cristian Muresan Z. Yang M. Holena M. Nakayama F. Zˇelezny´ J. Hollmen M. Navara T. David Huang D. Nova´k Table of Contents – Part I Mathematical Theory of Neurocomputing Dimension Reduction for Mixtures of Exponential Families............ 1 Shotaro Akaho Several Enhancements to Hermite-Based Approximation of One-Variable Functions ........................................... 11 Bartlomiej Beliczynski and Bernardete Ribeiro Multi-category BayesianDecision by Neural Networks ................ 21 Yoshifusa Ito, Cidambi Srinivasan, and Hiroyuki Izumi Estimates of Network Complexity and Integral Representations ........ 31 Paul C. Kainen and Vˇera K˚urkova´ Reliability of Cross-Validation for SVMs in High-Dimensional, Low Sample Size Scenarios ............................................ 41 Sascha Klement, Amir Madany Mamlouk, and Thomas Martinetz Generalization of Concave and Convex Decomposition in Kikuchi Free Energy ......................................................... 51 Yu Nishiyama and Sumio Watanabe Analysis of Chaotic Dynamics Using Measuresof the Complex Network Theory ......................................................... 61 Yutaka Shimada, Takayuki Kimura, and Tohru Ikeguchi Global Dynamics of Finite Cellular Automata ....................... 71 Martin Schu¨le, Thomas Ott, and Ruedi Stoop Learning Algorithms Semi-supervised Learning of Tree-Structured RBF Networks Using Co-training ..................................................... 79 Mohamed F. Abdel Hady, Friedhelm Schwenker, and Gu¨nther Palm A New Type of ART2 Architecture and Application to Color Image Segmentation.................................................... 89 Jiaoyan Ai, Brian Funt, and Lilong Shi BICA: A Boolean Indepenedent Component Analysis Approach........ 99 Bruno Apolloni, Simone Bassis, and Andrea Brega