Intelligent Infonnation Systems

Transcription

1 Intelligent Infonnation Systems

2 Advances in Soft Computing Editor jn-chief Prof. Janusz Kacprzyk Systems Research Institute Polish Academy of Sciences ul. Newelska Warsaw, Poland kacprzyk@ibspan.waw.pl Esko Thronen 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

3 Mieczyslaw Klopotek Maciej Michalewicz Slawomir T. Wierzchon Intelligent Infonnation Systems Proceedings of the ns'2000 Symposium, Bystra, Poland, June 12-16, 2000 With 94 Figures and 24 Tables Physica-Verlag A Springer-Verlag Company

4 Dr.-Eng. habil. Mieczyslaw Klopotek Dr.-Eng. Maciej MichaIewicz Ass. Prof. Dr.-Eng. Slawomir T. Wierzchon Polish Academy of Sciences Institute of Computer Sciences ul. Ordona Warsaw Poland ISSN ISBN ISBN (ebook) DOI / Die Deutsche Bibliothek - CIP-Einheitsaufnahme Intelligent infonnation systems: with 24 tables I Mieczyslaw Klopotek; Maciej Michalewicz; Slawomir T. Wierzchon. - Heidelberg; New York: Physica-Verl., 2000 (Advances in soft computing) ISBN This work is subject to copyright. AII rights are reserved, whether the whole or part of the material is concemed, 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 Gennan Copyright Law of September 9, 1965, in its cuerent version, and pennission for use must always be obtained from Physica-Verlag. Violations are liable for prosecution under the Gennan Copyright Law. PhYsica-Verlag is a company in the BertelsmannSpringer publishing group. Physica-Verlag Heidelberg 2000 The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the ahsence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Softcover Design: Erich Kirchner, Heidelberg SPIN / I O - Printed on acid-free paper

5 Preface This volume contains articles accepted for presentation during The Intelligent Information Systems Symposium I1S'2000 which was held in Bystra, Poland, on June 12-16, This is ninth, 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 (Le. 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.

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 IIS'2000 Proceeding will be a valuable reference work in your further research. Warsaw, June, 2000 Mieczyslaw A. Klopotek M aciej Michalewicz Slawomir T. Wierzchon

7 Contents Rule and Decision Tree Acquisition Optimization and Interpretation of Rule-based Classifiers 1 Wlodzislaw Duch, Norbert Jankowski, KrzysztoJ Grl}bczewski, RaJal Adamczak Comparative Analysis of Selected Association Rules Types 15 Marcin Gajek Data Mining Experiments with the Melanoma Data Set 27 Jerzy W. Grzymala-Busse, Zdzislaw S. Hippe Description of the Machine Operation in Varying Conditions with the 35 Use of Dynamic Scene Idea Anna Timojiejczuk Application of Decision Trees to Wavelet-based Classification of Mu- 45 sical Instrument Sounds Alicja A. Wieczorkowska Rough Sets Mining for Action-Rules m Large Decision Tables Classifying Cus- 55 tomers Zbigniew W. Rai, Alicja A. Wieczorkowska Generation of Exhaustive Rule Sets Using a Reduct Generating Algo- 65 rithm Robert Susmaga Optimal Decision Making with Data-Acquired Decision Tables 75 W ojciech Ziarko

8 VIII Unsupervised Learning Applying Data Mining Methods for Cellular Radio Network Planning 87 Piotr Gawrysiak, Michal Okoniewski SBL-PM: A Simple Algorithm for Selection of Reference Instances for 99 Similarity Based Methods Karol Grudzinski, Wlodzislaw Duch Geometrical Approach to a Coherent Set of Operational Definitions 109 Andrzej Ossowski, Jan Zytkow Generating Optimal Repertoire of Antibody Strings in an Artificial 119 Immune System Slawomir T. Wierzchon Logical and Methodological Foundations of AI Modeling Agent Organizations 135 Stanislaw Ambroszkiewicz, KrzysztoJ Cetnarowicz, Jaroslaw Kozlak, Tomasz Nowak, Wojciech Penczek Expressiveness of $-Calculus: What Matters? 145 Eugene Eberbach Distributed Artificial Intelligence: A Case Study of Implementations 159 of a Parallel Algorithm Computing All Homomorphisms of Finite Automata Boleslaw Mikolajczak Methodology of Diagnostic Knowledge Acquisition from Databases of 175 Examples W ojciech M oczulski Verification of Rule Knowledge Bases Using Decision Units 185 Roman Siminski, Alicja Wakulicz-Deja Sound and Complete Propositional Nonmonotonic Logic of 193 Hierarchically-Minimal Models Marek A. Suchenek

9 Neural Networks and Evolutionary Algorithms Artifical Neural Network for Multiprocessor Tasks Scheduling 207 lreneusz Czarnowski, Piotr J~drzejowicz Probabilistic Neural Nets in Knowledge Intense Learning Tasks 217 Mieczyslaw A. Klopotek IX Evolutionary Real-Time Optimization System for Ecological Power 227 Control Maciej Michalewicz, Katarzyna Juda-Rezler, Krzysztof Trojanowski, Andrzej Matuszewski, Zbigniew Michalewicz, Michal Trojanowski Speeding Up Evolution through Learning: LEM 243 Ryszard Michalski, Guido Cervone, Kenneth Kaufman Evolutionary Search with Erosion of Quality Peaks 257 Andrzej Obuchowicz Brain Differently Changes its Algorithms in Parallel Processing of Vi- 267 sual Information Andrzej W. Przybyszewski, Daniel A. Pollen Handling of Uncertainty Discovery of Bayesian Networks From Data with Maintenance of Par- 277 tially Oriented Graphs Mieczyslaw A. Klopotek, Slawomir T. Wierzchon Visualization in Prediction Based on Grade Correspondence Analysis 289 Olaf Matyja, Wieslaw Szczesny Extension of the HEPAR II Model to Multiple-Disorder Diagnosis 303 Agnieszka Onisko, Marek Druzdzel, Hanna Wasyluk Evaluation of Bank Transactions Correctness with Method of dimensional Projection of High-Dimensional Fuzzy Membership Functions Marcin Plucinski, Andrzej Piegat

10 x AI for Database Systems Consensus-based Methods for Restoring Consistency of Replicated 325 Data Czeslaw Danilowicz, Ngoc Thanh Nguyen A Strategy for Partial Evaluation of Views Parke Godfrey, Jarek Gryz Approximate Answers in Databases of Labeled Objects Tadeusz Pankowski Author Index

11 lis '2000 Programme Committee Prof. Dr. hab. Zdzislaw Bubnicki, Instytut Sterowania i Techniki Systemow 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. Jozef Korbicz, Politechnika Zielonogorska Prof. Dr. hab. Jacek Koronacki, Instytut Podstaw Informatyki PAN, Polsko-Japonska Wyzsza Szkola Technik Komputerowych 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 Gorniczo-Hutnicza w Krakowie Prof. Dr. hab. Eng. Alicja Wakulicz-Deja, Instytut Informatyki Stosowanej, Uniwersytetu Sl~kiego Prof. Dr. hab. Jan WE;glarz, Instytut Informatyki Politechniki Poznanskiej

12 XII Prof. Dr. hab. Eng. Stefan W~grzyn, Instytut Informatyki Teoretycznej i Stosowanej PAN 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