Intelligent Information Processing and Web Mining Advances in Soft Computing Editor-in-chief Prof Janusz Kacprzyk Systems Research Institute Polish Academy of Sciences ul Newelska 01-447 Warsaw, Poland E-mail: kacprzyk@ihspan.waw.pl http://www.springer.de/cgi-hinlsearch-bock.pl?series=4240 Robert Fuller Introduction to Neuro-Fuzzy Systems 2000 ISBN 3-7908-1256-0 Tadeusz Trzaskalik and Jerzy Michnik (Eds.) Multiple Objective and Goal Programming 2002 ISBN 3-7908-1409-1 Robert John and Ralph Birkenhead (Eds.) Soft Computing Techniques and Applications 2000 ISBN 3-7908-1257-9 James Buckley and"Esfandiar Eslami An Introduction to Fuzzy Logic and Fuzzy Sets 2002 ISBN 3-7908-1447-4 Mieczyslaw Klopotek, Maciej Michalewicz and Slawomir T Wierzchon (Eds.) Intellligent Information Systems 2000 ISBN 3-7908-1309-5 Ajith Abraham and Mario Koppen (Eds.) Hybrid Information Systems 2002 ISBN 3-7908-1480-6 Peter Sincak, Jan Vascak, Vladimir Kvasnicka and Radko Mesiar (Eds.) The State of the Art in Computational Intelligence 2000 ISBN 3-7908-1322-2 Przemyslaw Grzegorzewski, Olgierd Hryniewicz, Maria A Gil (Eds.) Soft Methods in Probability Statistics and Data Analysis 2002 ISBN 3-7908-1526-8 Bernd Reusch and Karl-Heinz Temme (Eds.) Computational Intelligence in Theory and Practice 2000 ISBN 3-7908-1357-5 Lech Polkowski Rough Sets 2002 ISBN 3-7908-1510-1 Rainer Hampel, Michael Wagenknecht, Nasredin Chaker (Eds.) Fuzzy Control 2000 ISBN 3-7908-1327-3 Mieczyslaw Klopotek, Maciej Michalewicz and SlawomirT Wierzchon (Eds.) Intelligent Information Systems 2002 2002 ISBN 3-7908-1509-8 Henrik Larsen, Janusz Kacprzyk, Slawomir Zadrozny, Troels Andreasen, Henning Christiansen (Eds.) Flexible Query Answering Systems 2000 ISBN 3-7908-1347-8 Andrea Bonarini, Francesco Masulli and Gabriella Pasi (Eds.) Soft Computing Applications 2002 ISBN 3-7908-1544-6 Robert John and Ralph Birkenhead (Eds.) Developments in Soft Computing 2001 ISBN 3-7908-1361-3 Mieczyslaw Klopotek, Maciej Michalewicz and Slawomir T Wierzchon (Eds.) Intelligent Information Systems 2001 2001 ISBN 3-7908-1407·5 Antonio DiNola and Giangiacomo Gerla (Eds.) Lectures on Soft Computing and Fuzzy Logic 2001 ISBN 3-7908-1396-6 Leszek Rutkowski, Janusz Kacprzyk (Eds.) Neural Networks and Soft Computing 2003 ISBN 3-7908-0005-8 Jiirgen Franke, Gholarnreza Nakhaeizadeh, Ingrid Renz (Eds.) Text Mining 2003 ISBN 3-7908-0041-4 Tetsuzo Tanino, Tamaki Tanaka, Masahiro Inuiguchi Multi-Objective Programming and Goal Programming 2003 ISBN 3-540-00653-2 Mieczyslaw A Klopotek Slawomir T Wierzchon Krzysztof Troj anowski (Eds.) Intelligent Information Processing and Web Mining Proceedings of the International IIS:IIPWM'03 Conference held in Zakopane, Poland, June 2-5, 2003 With 100 Figures and 70 Tables Springer Professor Dr Mieczyslaw A Klopotek Professor Dr Slawomir T Wierzchoil Dr Krzysztof Trojanowski Polish Academy of Sciences Inst Computer Science VI Ordona 21 01-237 Warsaw Poland ISSN 16-15-3871 ISBN 978-3-540-00843-9 ISBN 978-3-540-36562-4 (eBook) DOI 10.1007/978-3-540-36562-4 Cataloging-in-Publication Data applied for Bibliographic information published by Die Deutsche Bibliothek Die Deutsche Bibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data is available in the Internet at This work is subject to copyright All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in other ways, and storage in data banks Duplication of this publication or parts thereof is permitted only under the provisions of the Germau Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag Violations are liable to prosecution under German Copyright Law http://www.springer.de © Springer-Verlag Berlin Heidelberg 2003 Originally published by Physica-Verlag Heidelberg in 2003 The use of general descriptive names, registered names, trademarks, etc in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use Typesetting: Digital data supplied by the authors Cover-design: E Kirchner, Heidelberg Printed on acid-free paper 621 3020 hu - I Preface This volume contains articles accepted for presentation during The Intelligent Information Processing and Web Mining Conference IIS:IIPWM'03 which was held in Zakopane, Poland, on June 2-5, 2003 This conference extends a series of 12 successful symposia on Intelligent Information Systems, organized by the Institute of Computer Science of Polish Academy of Sciences, devoted to new trends in (broadly understood) Artificial Intelligence The idea of organizing such meetings dates back to 1992 Our main intention guided the first, rather small-audience, workshop in the series was to resume the results gained in Polish scientific centers as well as contrast them with the research performed by Polish scientists working at the universities in Europe and USA and their foreign collaborators This idea proved to be attractive enough that we decided to continue such meetings As the years went by, the workshops has transformed into regular symposia devoted to such fields like Machine Learning, Knowledge Discovery, Natural Language Processing, Knowledge Based Systems and Reasoning, and Soft Computing (i.e Fuzzy and Rough Sets, Bayesian Networks, Neural Networks and Evolutionary Algorithms) At present, about 50 papers prepared by researches from Poland and other countries are usually presented This year conference is an attempt to draw a much broader international audience on the one hand, and to devote much more attention to the newest developments in the area of Artificial Intelligence Therefore special calls for contributions on artificial immune systems and search engines In connection with these and related issues, contributions were accepted, concerning: • • • • • • • • • • immunogenetics recommenders and text classifiers natural language processing for search engines and other web applications data mining and machine learning technologies logics for artificial intelligence time dimension in data mining information extraction and web mining by machine web services and ontologies foundations of data mining medical and other applications of data mining The above-mentioned topics were partially due to four invited sessions organized by F Espozito, M Hacid, J Rauch and R Swiniarski Out of an immense flow of submissions, the Program Committee has selected only about 40 full papers for presentation and about a dozen of posters On behalf of the Program Committee and of the Organizing Committee we would like to thank all participants: computer scientists mathematicians, VI engineers, logicians and other interested researchers who found excitement in advancing the area of intelligent systems We hope that this volume of IIS:IIPWM:S03 Proceeding will be a valuable reference work in your further research We would like to thank the Programme Committee Members for their effort in evaluating contributions and in making valuable suggestions both concerning the scientific level and the organization of the Conference We would like to thank Mr M Wolinski for his immense effort in resolving technical issues connected with the preparation of this volume Zakopane, Poland, June 2003 Mieczyslaw A Klopotek, Conference Co-Chair Slawomir T Wierzchon, Conference Co-Chair KrzysztoJ Trojanowski, Organizing Committee Chair VII We would like to thank to the PC Members for their great job of evaluating the submissions • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • Peter J Bentley (University College London, UK) Petr Berka (University of Economics, Czech Republic) Dipankar Dasgupta (University of Memphis, USA) Piotr Dembinski (Polish Academy of Sciences, Poland) Wlodzislaw Duch (Nicholas Copernicus University, Poland) Tapio Elomaa (University of Helsinki, Finland) Floriana Esposito (University of Bari, Italy) Ursula Gather (University of Dortmund, Germany) Jerzy W Grzymala-Busse (University of Kansas, USA) Mohand-Said Hacid (Universite Claude Bernard Lyon 1, France) Mirsad Hadzikadic (University of North Carolina at Charlotte, USA) Ray J Hickey (University of Ulster, UK) Olgierd Hryniewicz (Polish Academy of Sciences, Poland) Janusz Kacprzyk (Polish Academy of Sciences, Poland) Samuel Kaski (Helsinki University of Technology, Finland) Willi Kloesgen (Frauenhofer Institute, Germany) Jozef Korbicz (University of Zielona Gora, Poland) J acek Koronacki (Polish Academy of Sciences, Poland) Witold Kosinski (Polish-Japanese Institute of Information Technologies, Poland) Stan Matwin (University of Ottawa, Canada) Maciej Michalewicz (NuTech Solutions Polska, Poland) Zbigniew Michalewicz (NuTech Solutions, USA) Ryszard Michalski (George Mason University, USA) Fionn Murtagh (Queen's University Belfast, UK) Zdzislaw Pawlak (Scientific Research Committee, Poland) James F Peters (University of Manitoba, Canada) Adam Przepiorkowski (Polish Academy of Sciences, Poland) Zbigniew W Ras (University of North Carolina at Charlotte, USA) Jan Rauch (University of Economics, Czech Republic) Henryk Rybinski (Warsaw University of Technology, Poland) Andrzej Skowron (Warsaw University, Poland) Katia Sycara (Carnegie Mellon University, USA) Roman Swiniarski (San Diego State University, USA) Ryszard Tadeusiewicz (University of Mining and Metallurgy, Poland) Jonathan Timmis (University of Kent, UK) Antony Unwin (University of Augsburg, Germany) Alicja Wakulicz-Deja (University of Silesia, Poland) Jan Weglarz (Poznan University of Technology, Poland) Stefan Wegrzyn (Polish Academy of Sciences, Poland) Krzysztof Zielinski (University of Mining and Metallurgy, Poland) Djamel A Zighed (Lumiere Lyon University, France) VIII • Jana Zvarova (EuroMISE Centre, Czech Republic) We would like also to thank to additional reviewers • • • • Anna Kupsc (Polish Academy of Sciences, Poland) Agnieszka Mykowiecka (Polish Academy of Sciences, Poland) Stanislaw Ambroszkiewicz (Polish Academy of Sciences, Poland) Witold Abramowicz (The Poznan University of Economics, Poland) Table of contents Part I hnIllunogenetics Model of the IIllIllune SysteIll to Handle Constraints in Evolutionary AlgorithIll for Pareto Task AssignIllents Jerzy Balicki, Zygmunt Kitowski Function OptiIllization with Coevolutionary AlgorithIlls Franciszek Seredynski, Albert Y Zomaya, Pascal Bouvry Studying Properties of Multipopulation Heuristic Approach to Non-Stationary OptiIllisation Tasks K rzysztoJ Trojanowski, Slawomir T Wierzchon An IIllIllune-based Approach to DocuIllent Classification Jamie Twycross, Steve Cayzer 13 23 33 Part II RecoIllIllenders and Text Classifiers Entish: Agent COIllIllunication Language for Service Integration Stanislaw A mbroszkiewicz AutoIllated Classification of Web DOCUIllents into a Hierarchy of Categories Michelangelo Ceci, Floriana Esposito, Michele Lapi, Donato Malerba Extraction of User Profiles by Discovering Preferences through Machine Learning Marco Degemmis, Pasquale Lops, Giovanni Semeraro, Fabio Abbattista 49 59 69 Safer Decisions Against A DynaIllic Opponent Wojciech Jamroga 79 Bayesian Nets for RecoIllIllender SysteIlls Mieczyslaw A Klopotek, Slawomir T Wierzchon 87 x Implementing Adaptive User Interface for Web Applications 97 Tadeusz Morzy, Marek Wojciechowski, Maciej Zakrzewicz, Piotr Dachtera, Piotr Jurga Web-based Intelligent Tutoring System with Strategy Selection Using Consensus Methods 105 Janusz Sobecki, Krzysztof Morel, Tomasz Bednarczuk Discovering Company Descriptions on the Web by Multiway Analysis 111 Vojtech Svdtek, Petr Berka, Martin Kavalec, Jifi Kosek, Vladimir Vavra Part III Natural Language Processing for Search Engines and Other Web Applications Passage Extraction in Geographical Documents 121 F Bilhaut, T Chamois, P Enjalbert, Y Mathet Morphological Categorization Attribute Value 'frees and XML 131 Stefan Diaconescu Towards a Framework Design of a Retrieval Document System Based on Rhetorical Structure Theory and Cue Phrases 139 Kamel Haouam, Ameur Touir, Farhi Marir Adaptive 'franslation between User's Vocabulary and Internet Queries 149 Agnieszka Indyka-Piasecka, Maciej Piasecki Aspect Assignment in a Knowledge-based English-Polish Machine 'franslation System 159 Anna Kupsc An Approach to Rapid Development of Machine 'franslation System for Internet 169 Marek Labuzek, Maciej Piasecki Hierarchical Clustering of Text Corpora Using Suffix 'frees 179 Irmina Maslowska, Roman Slowinski Semantic Indexing for Intelligent Browsing of Distributed Data 189 M Ouziri, C Verdier, A Flory ... Intelligent Information Processing and Web Mining Conference IIS:IIPWM'03 which was held in Zakopane, Poland, on June 2-5, 2003 This conference extends a series of 12 successful symposia on Intelligent. .. data mining information extraction and web mining by machine web services and ontologies foundations of data mining medical and other applications of data mining The above-mentioned topics were... Wieczorkowska, IJan M ZytkoUj Part VII Invited Session: Information Extraction and Web Mining by Machine Intelligent Systems and Information Extraction - True and Applicative 441 Matjaz Gams Ontology-based