Intelligent Information Systems 2001

Wielkość: px

Rozpocząć pokaz od strony:

Download "Intelligent Information Systems 2001"

Wanda Matysiak
8 lat temu
Przeglądów:

1 Intelligent Information Systems 2001

2 Advances in Soft Computing Editor-in-chief Prof. Janusz Kacprzyk Systems Research Institute Polish Academy of Sciences ul. Newelska Warsaw, Poland kacprzyk@ibspan.waw.pl Esko Turunen Mathematics Behind Fuzzy Logic ISBN Robert Fuller Introduction to Neuro-Fuzzy Systems ISBN Robert John and Ralph Birkenhead (Eds.) Soft Computing Techniques and Applications ISBN Mieczyslaw K1opotek, Maciej Michalewicz and Slawomir T. WierzchOll (Eds.) Intelligent Information Systems ISBN Peter Sinc3k, Jan Vasc3k, Vladimir Kvasnicka and Radko Mesiar (Eds.) The State of the Art in Computational Intelligence ISBN Bernd Reusch, Karl-Heinz Temme (Eds.) Computational Intelligence in Theory and Practice ISBN Robert John, Ralph Birkenhead (Eds.) Developments in Soft Computing ISBN

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.

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

the International Symposium "Intelligent Information Systems X", June

4 Assoc. Prof. Dr.-Eng. Mieczyslaw A. Klopotek Dr.-Eng. Maciej Michalewicz Assoc. Prof. Dr.-Eng. Slawornir T. Wierzchon Polish Academy of Sciences ul. Ordona Warsaw Poland ISSN ISBN 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 ISBN (ebook) DOI / 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 / I 0 - Printed on acid-free paper

5 Preface This volume contains articles accepted for presentation during The Intelligent Information Systems Symposium IIS'2001 which was held in Zakopane, Poland, on June 18-22, 200l. This is tenth, in the order, symposium organized 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 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. 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 selected 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.

The idea of organizing such meetings dates back to 1992.

6 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 learning 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, June, 2001 Mieczyslaw A. Klopotek M aciej Michalewicz Slawomir T. Wierzchon

knowledge representation, agent technology. As a result, interesting practical solutions were proposed and challenging new research issues were suggested.

7 Contents Rule and Decision Tree Learning Identification of Rules for Brain Metastases and Survival Time Prediction for Small Cell Lung Cancer Patients Kwei Aryeetey, Wojciech Ziarko, Patricia Tai, Casely Ago The Development of the AQ20 Learning System and Initial Experiments Guido Cervone, Liviu Panait, Ryszard S. Michalski Discovering Multi-head Attributional Rules in Large Databases Cezary Glowinski, Ryszard S. Michalski Melanoma Prediction Using k-nearest Neighbor and LEM2 Algorithms Jerzy W. Grzymala-Busse, Zdzislaw S. Hippe Technologies for Sound Database Indexing: Musical Instrument Classification Methods Alicja A. Wieczorkowska Unsupervised Learning Significance Testing in the Grade Correspondence Analysis Alicja Ciok 67 Ensembles of Similarity-based Models Wlodzislaw Duch, Karol Grudzinski 75 Regression - Yet Another Clustering Method Piotr Gawrysiak, Michal Okoniewski, Henryk Rybinki 87 Taxonomy Building: Cases or Attributes? Mieczyslaw A. Klopotek 97

Michalski Discovering Multi-head Attributional Rules in Large Databases Cezary Glowinski, Ryszard S. Michalski Melanoma Prediction Using k-nearest Neighbor and LEM2 Algorithms Jerzy W.

8 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 Andrzej Obuchowicz Statistical Genetic Algorithms Andrzej Ossowski, Anna SWi,}cicka Cellular Automata Approach to Scheduling Problem in Case of Modifications of a Program Graph Anna SWi,}cicka, Franciszek Seredyriski, Mariusz Jaidiyk Multimodal Optimization with Artificial Immune Systems 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

Cellular Automata Approach to Scheduling Problem in Case of Modifications of a Program Graph Anna SWi,}cicka, Franciszek Seredyriski, Mariusz Jaidiyk Multimodal Optimization with Artificial Immune

9 IX Logical Foundations of AI Criteria and Functions for Expert Information Representation Choice Czeslaw Danilowicz, Ngoc Thanh Nguyen 227 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 Bartlomiej Snieiyriski Author Index

Logic 257 Disjunctions and Logic Alternatives from BDI Agents Radoslaw P.

10 118'2001 Programme Committee Prof. Dr. hab. Zdzislaw Bubnicki, Instytut Sterowania i Techniki System6w 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 - scientific secretary Prof. Dr. hab. Zbigniew Michalewicz, University of North Carolina, Instytut Podstaw Informatyki PAN Prof. Dr. Ryszard S. Michalski, George Mason University, Instytut Podstaw Informatyki PAN Dr Eng. Pawel Nowacki, Polsko-Japonska Wyzsza Szkola Technik Komputerowych 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 Warszawskiej Prof. Dr. hab. Andrzej Skowron, Instytut Matematyki, Uniwersytet Warszawski 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~glar z, Instytut Informatyki Politechniki Poznanskiej Prof. Dr. hab. Eng. Stefan W~grzyn, Instytut Informatyki Teoretycznej i Stosowanej PAN

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.

11 XII Doc. Dr. hab. Slawomir Wierzchon, Instytut Podstaw Informatyki PAN Prof. Dr. hab.eng. Krzysztof Zielinski, Akademia G6rniczo Hutnicza w Krakowie Prof. Dr. hab. Jan Zytkow, University of North Carolina, Instytut Podstaw Informatyki PAN We would like to thank the Programme Commmittee Members for careful reviewing of the submitted papers. Proceedings Editors

Jan Zytkow, University of North Carolina, Instytut Podstaw Informatyki PAN We would like

Podobne dokumenty

Auditorium classes. Lectures

Auditorium classes. Lectures Faculty of: Mechanical and Robotics Field of study: Mechatronic with English as instruction language Study level: First-cycle studies Form and type of study: Full-time studies Annual: 2016/2017 Lecture