Intelligent Information Systems: Proceedings of the IIS’2000 Symposium, Bystra, Poland, June 12–16, 2000 PDF
Preview Intelligent Information Systems: Proceedings of the IIS’2000 Symposium, Bystra, Poland, June 12–16, 2000
Intelligent Infonnation Systems Advances in Soft Computing Editor·jn-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-bin/search-bock.pl?series=4240 Esko Thronen 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 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 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 21 01-237 Warsaw Poland E-mail: [email protected] [email protected] [email protected] ISSN 1615-3871 ISBN 978-3-7908-1309-8 ISBN 978-3-7908-1846-8 (eBook) DOI 10.1007/978-3-7908-1846-8 Die Deutsche Bibliothek - CIP-Einheitsaufnahme Intelligent infonnation systems: with 24 tables I Mieczyslaw Klopotek; Maciej Mi chalewicz; Slawomir T. Wierzchon. - Heidelberg; New York: Physica-Verl., 2000 (Advances in soft computing) ISBN 978-3-7908-1309-8 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 per mitted 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 pub lication 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 10769648 88/2202-5 4 3 2 I O - Printed on acid-free paper 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, 2000. 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 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 (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 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 IIS'2000 Proceeding will be a valuable reference work in your further research. Warsaw, Mieczyslaw A. Klopotek June, 2000 M aciej Michalewicz Slawomir T. Wierzchon 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 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 Au tomata 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 IX 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 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 2- 315 dimensional Projection of High-Dimensional Fuzzy Membership Func- tions Marcin Plucinski, Andrzej Piegat 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 337 Parke Godfrey, Jarek Gryz Approximate Answers in Databases of Labeled Objects 351 Tadeusz Pankowski Author Index 363
The list of books you might like
