Intelligent Information Systems 2001: Proceedings of the International Symposium “Intelligent Information Systems X”, June 18–22, 2001, Zakopane, Poland PDF
Preview Intelligent Information Systems 2001: Proceedings of the International Symposium “Intelligent Information Systems X”, June 18–22, 2001, Zakopane, Poland
Intelligent Information Systems 2001 Advances in Soft Computing Editor-in-chief Prof. Janusz Kacprzyk Systems Research Institute Polish Academy of Sciences ul. Newelska 6 01-447 Warsaw, Poland E-mail: [email protected] http://www.springer.de/cgi-binlsearch-bock.pl?series=4240 Esko Turunen Mathematics Behind Fuzzy Logic 1999. ISBN 3-7908-1221-8 Robert Fuller Introduction to Neuro-Fuzzy Systems 2000. ISBN 3-7908-1256-0 Robert John and Ralph Birkenhead (Eds.) Soft Computing Techniques and Applications 2000. ISBN 3-7908-1257-9 Mieczyslaw K1opotek, Maciej Michalewicz and Slawomir T. WierzchOll (Eds.) Intelligent Information Systems 2000. ISBN 3-7908-1309-5 Peter Sinc3k, Jan Vasc3k, Vladimir Kvasnicka and Radko Mesiar (Eds.) The State of the Art in Computational Intelligence 2000. ISBN 3-7908-1322-2 Bernd Reusch, Karl-Heinz Temme (Eds.) Computational Intelligence in Theory and Practice 2001. ISBN 3-7908-1357-5 Robert John, Ralph Birkenhead (Eds.) Developments in Soft Computing 2001. ISBN 3-7908-1361-3 Mieczyslaw A. Klopotek Maciej Michalewicz Slawomir T. Wierzchon Editors Intelligent Information Systems 2001 Proceedings of the International Symposium "Intelligent Information Systems X", June 18-22, 2001, Zakopane, Poland With 71 Figures and 55 Tables Springer-Verlag Berlin Heidelberg GmbH Assoc. Prof. Dr.-Eng. Mieczyslaw A. Klopotek Dr.-Eng. Maciej Michalewicz Assoc. Prof. Dr.-Eng. Slawornir T. Wierzchon Polish Academy of Sciences ul. Ordona 21 01-237 Warsaw Poland [email protected] [email protected] [email protected] ISSN 1615-3871 ISBN 978-3-7908-1407-1 Cataloging-in-Publication Data applied for Die Deutsche Bibliothek - CIP-Einheitsaufnahme Intelligent information systems 200 I: proceedings of the International Symposium "Intelligent Information Systems 10", Zakopane, Poland, June 18-22, 2001; with 55 tables / Mieczyslaw A. Klopotek ... ed. - Heidelberg; New York: Physica-Verl., 2001 (Advances in soft computing) ISBN 978-3-7908-1407-1 ISBN 978-3-7908-1813-0 (eBook) DOI 10.1007/978-3-7908-1813-0 This work is subject to copyright. All rights are reserved, whether the whole or part of the materiaJ is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, Violations are liable for prosecution under the German Copyright Law. © Springer-Verlag Berlin Heidelberg 2001 Originally published by Physica-Veriag Heidelberg New York in 2001 The use of generaJ 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 generaJ use. Hardcover Design: Erich Kirchner, Heidelberg SPIN 10838803 88/2202-5 4 3 2 I 0 - Printed on acid-free paper Preface This volume contains articles accepted for presentation during The Intelli gent Information Systems Symposium IIS'2001 which was held in Zakopane, Poland, on June 18-22, 200l. This is tenth, in the order, symposium orga nized by the Institute of Computer Science of Polish Academy of Sciences and devoted to new trends in (broadly understood) Artificial Intelligence. The idea of organizing such meetings dates back to 1992. Our main in tention 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 uni versities in Europe and USA. 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. Besides, for several years now, the symposia are accompanied by a number of tutorials, given by the outstanding scientists in their domain. Up to this year the proceedings were published as our local publication and they were distributed among the scientific libraries. We feel however, that the subject matter as well as the quality of papers is sufficient to present the proceedings to a broader scientific audience. The main topics of this year symposium included: • Logical and Methodological Foundations of AI • Unsupervised Learning • Rules and Decision Trees Acquisition • Handling of Uncertainty • AI for Database Systems • Rough Sets • Neural Networks and Evolutionary Algorithms Out of a large number of submissions, the Program Committee has se lected only 28 full papers for presentation. The remaining papers qualified as communications, will appear in the associated volume, edited by the local publishing house. We were pleased to see the continuation of the last year trend towards an increase in the number of co-operative contributions and in the number and diversity of practical applications of theoretical research. VI Application areas of presented methods and systems included medical and mechanical diagnosis, decision making. Practical issues were investigated from various theoretical points of view like automated and semi-automated learning procedures, evolutionary and rough set theoretic approaches to learn ing and knowledge representation, agent technology. As a result, interesting practical solutions were proposed and challenging new research issues were suggested. Questions of efficiency of proposed and existing algorithms were studied by means of logical analysis and simulation studies. Overlapping of diverse branches of AI research was strikingly visible. On behalf of the Program Committee and of the Organizing Committee we would like to thank all participants: computer scientists mathematicians, engineers, logicians and other interested researchers who found excitement in advancing the area of intelligent systems. We hope that this volume of 118'2001 Proceeding will be a valuable reference work in your further research. Warsaw, Mieczyslaw A. Klopotek June, 2001 M aciej Michalewicz Slawomir T. Wierzchon Contents Rule and Decision Tree Learning Identification of Rules for Brain Metastases and Survival Time 1 Prediction for Small Cell Lung Cancer Patients Kwei Aryeetey, Wojciech Ziarko, Patricia Tai, Casely Ago The Development of the AQ20 Learning System and Initial 13 Experiments Guido Cervone, Liviu Panait, Ryszard S. Michalski Discovering Multi-head Attributional Rules in Large Databases 31 Cezary Glowinski, Ryszard S. Michalski Melanoma Prediction Using k-Nearest Neighbor and LEM2 43 Algorithms Jerzy W. Grzymala-Busse, Zdzislaw S. Hippe Technologies for Sound Database Indexing: Musical Instrument 57 Classification Methods Alicja A. Wieczorkowska Unsupervised Learning Significance Testing in the Grade Correspondence Analysis 67 Alicja Ciok Ensembles of Similarity-based Models 75 Wlodzislaw Duch, Karol Grudzinski Regression - Yet Another Clustering Method 87 Piotr Gawrysiak, Michal Okoniewski, Henryk Rybinki Taxonomy Building: Cases or Attributes? 97 Mieczyslaw A. Klopotek VIII Using Grade Correspondence Analysis to Merge Populations and 111 Detect Latent Orders Wieslaw Szczesny, Olaf Matyja Mining the Preference Relations and Preference Graphs 121 Jan M. Zytkow, Daniel Arredondo Biologically Motivated Methods Multi-Dimensional Gaussian and Cauchy Mutations 133 Andrzej Obuchowicz Statistical Genetic Algorithms 143 Andrzej Ossowski, Anna SWi,}cicka Cellular Automata Approach to Scheduling Problem in Case of 155 Modifications of a Program Graph Anna SWi,}cicka, Franciszek Seredyriski, Mariusz Jaidiyk Multimodal Optimization with Artificial Immune Systems 167 Slawomir T. Wierzchori Learning and Reasoning Under Uncertainty Bayesian Network Mining System 179 Mieczyslaw A. Klopotek, Slawomir T. Wierzchori, Maciej Michalewicz, Marek Bednarczyk, Wieslaw Pawlowski, Andrzej Wg,sowski Intelligent Techniques in Stock Analysis 195 Halina Kwasnicka, Marcin Ciosmak Models of Multiple Response Independence 209 Andrzej Matuszewski, Krzysztof Trojanowski The Role of Support and Confidence in Collaborative Query 221 Answering Zbigniew W. Ras IX Logical Foundations of AI Criteria and Functions for Expert Information Representation 227 Choice Czeslaw Danilowicz, Ngoc Thanh Nguyen Intelligent Computing Systems with Actors - Parallel Dynamic 239 Programming Algorithm of the Polygon Triangulation Problem Hua Hsueh, Boleslaw Mikolajczak A Model for Extracting a Class of Knowledge Operators, Logic 257 Disjunctions and Logic Alternatives from BDI Agents Radoslaw P. K atarzyniak Information Dimension of a Population's Attractor and Population's 271 Entropy Pawel Kid Quantifier Handling Issues in Computer-Oriented Intuitionistic 281 Calculi Alexander Lyaletski Verification of the Logic of Plausible Reasoning 295 Bartlomiej Snieiyriski Author Index 305 118'2001 Programme Committee • Prof. Dr. hab. Zdzislaw Bubnicki, Instytut Sterowania i Techniki Sys tem6w Politechniki Wrodawskiej • Prof. Dr. hab. Eng. Ryszard Choras, Akademia Techniczno-Rolnicza w Bydgoszczy • Prof. Dr. hab. Piotr Dembinski, Instytut Podstaw Informatyki PAN - chairman • Prof. Dr. hab. Ludoslaw Drelichowski, Akademia Techniczno-Rolnicza w Bydgoszczy • Plk Dr. hab. Eng. Czeslaw Flanek, Akademia Obrony Narodowej • Prof. Dr. hab. Eng. Zdzislaw Hippe, Politechnika Rzeszowska • Prof. Dr. hab. Eng. Olgierd Hryniewicz,Instytut Badan Systemowych PAN • Prof. Dr. hab. Eng. J6zef Korbicz, Politechnika Zielonog6rska • Prof. Dr. hab. Jacek Koronacki, Instytut Podstaw Informatyki PAN • Prof. Dr. hab. Witold Kosinski, Polsko-Japonska Wyzsza Szkola Technik Komputerowych • Dr Eng. Maciej Michalewicz, Instytut Podstaw Informatyki PAN - scien tific secretary • Prof. Dr. hab. Zbigniew Michalewicz, University of North Carolina, In stytut Podstaw Informatyki PAN • Prof. Dr. Ryszard S. Michalski, George Mason University, Instytut Pod staw Informatyki PAN • Dr Eng. Pawel Nowacki, Polsko-Japonska Wyzsza Szkola Technik Kom puterowych • Prof. Dr. hab. Eng. Zdzislaw Pawlak, Komitet Badan Naukowych • Prof. Dr. Zbigniew Ras, University of North Carolina, Instytut Podstaw Informatyki PAN • Prof. Dr. hab. Henryk Rybinski, Instytut Informatyki Politechniki Warsza wskiej • Prof. Dr. hab. Andrzej Skowron, Instytut Matematyki, Uniwersytet Warsza wski • Prof. Dr. hab. Eng. Ryszard Tadeusiewicz, Akademia G6rniczo-Hutnicza w Krakowie • Prof. Dr. hab. Eng. Alicja Wakulicz-Deja, Instytut Informatyki Stosowanej, U ni wersytet u Ellg,skiego • Prof. Dr. hab. Jan W~glarz, Instytut Informatyki Politechniki Poznan skiej • Prof. Dr. hab. Eng. Stefan W~grzyn, Instytut Informatyki Teoretycznej i Stosowanej PAN
The list of books you might like
