Table Of ContentIntelligent 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
