Intelligent Information Processing And Web Mining: Proceedings of the International IIS: IIPWM '05 Conference held in Gdansk, Poland, June 13-16, 2005

by Klopotek, Mieczyslaw A.; Wierzchon, Slawomir T.; Trojanowski, Krzysztof

• ISBN13: 9783540250562
• ISBN10: 3540250565
• Format: Paperback
• Copyright: 2005-07-16
• Publisher: Springer Verlag

Summary

This edited book contains articles accepted for presentation during the conference "Intelligent Information Systems 2005 (IIS 2005) - New Trends in Intelligent Information Processing and Web Mining" held in Gdansk, Poland, on June 13-16, 2005. Special attention is devoted to the newest developments in the areas of Artificial Immune Systems, Search engines, Computational Linguistics and Knowledge Discovery. The focus of this book is also on new computing paradigms including biologically motivated methods, quantum computing, DNA computing, advanced data analysis, new machine learning paradigms, reasoning technologies, natural language processing and new optimization techniques.

Table of Contents

Part I. Regular Sessions: Knowledge Discovery and Exploration
Feature Extraction by the SCoTLASS: An Illustrative Example	3	(10)
Anna Bartkowiak, Nickolay T. Trendafilov
Rule Induction for Click-Stream Analysis: Set Covering and Compositional Approach	13	(10)
Petr Berka, Vladimir Laš, Tomáš Kocka
Family of Instance Reduction Algorithms Versus Other Approaches	23	(8)
Ireneusz Czarnowski, Piotr Jedrzejowicz
Minimum Spanning Trees Displaying Semantic Similarity	31	(10)
Wlodzislaw Duch, Pawel Matykiewicz
Concept Description Vectors and the 20 Question Game	41	(10)
Wlodzislaw Duch, Julian Szymanski, Tomasz Sarnatowicz
Automatic Scripts Retrieval and Its Possibilities for Social Sciences Support Applications	51	(8)
Yali Ge, Rafal Rzepka, Kenji Araki
The Analysis of the Unlabeled Samples of the Iron Age Glass Data	59	(8)
Karol Grudzinski, Maciej Karwowski
Discriminant versus Strong Rule Sets	67	(10)
Jerzy W. Grzymala-Busse, Witold J. Grzymala-Busse, Jay Hamilton IV
IDARM Mining of Indirect Association Rules	77	(10)
Przemyslaw Kazienko
Building a Concept Hierarchy from a Distance Matrix	87	(10)
Huang-Cheng Kuo, Jen-Peng Huang
Literal Trees and Resolution Technique	97	(10)
Alexander Lyaletski, Alexander Letichevsky, Oleksandr Kalinovskyy
Rough Classification Used for Learning Scenario Determination in Intelligent Learning System	107	(10)
Ngoc Thanh Nguyen, Janusz Sobecki
Rough Ethograms: Study of Intelligent System Behavior	117	(10)
James F. Peters, Christopher Henry, Sheela Ramanna
Automatic Knowledge Retrieval from the Web	127	(10)
Marcin Skowron, Kenji Araki
Knowledge Visualization Using Optimized General Logic Diagrams	137	(10)
Bartlomiej Sniezynski, Robert Szymacha, Ryszard S. Michalski
Efficient Processing of Frequent Itemset Queries Using a Collection of Materialized Views	147	(12)
Marek Wojciechowski, Maciej Zakrzewicz
Part II. Regular Sessions: Computational Linguistics
GramCat and GramEsp: two grammars for chunking	159	(10)
Montserrat Civit, M. Antònia Marti
Dynamic Perfect Hashing with Finite-State Automata	169	(10)
Jan Daciuk, Denis Maurel, Agata Savary
Dictionary-Based Part-of-Speech Tagging of Polish	179	(10)
Stanislaw Galus
Enhancing a Portuguese Text Classifier Using Part-of-Speech Tags	189	(10)
Teresa Gonçalves, Paulo Quaresma
A Neural Network Based Morphological Analyser of the Natural Language	199	(10)
Piotr Jedrzejowicz, Jakub Strychowski
An Oracle Grammar-Rule Learning Based on Syntactic Knowledge	209	(10)
Minghu Jiang, Huiying Cai, Dafan Liu, Junzhen Wang
Speech Interface for Internet Service "Yellow Pages"	219	(10)
Alexey Karpov, Andrey Ronzhin
Automatic Information Classifier Using Rhetorical Structure Theory	229	(8)
Hassan Mathkour, Arneur Touir, Waleed Al-Sanie
Rule-Based Medical Content Extraction and Classification	237	(10)
Agnieszka Mykowiecka, Anna Kupsc, Malgorzata Marciniak
A Rule-Based Tagger for Polish Based on Genetic Algorithm	247	(12)
Maciej Piasecki, Bartlomiej Gawel
Part III. Regular Sessions: Search Engines
On Some Clustering Algorithms for Document Maps Creation	259	(10)
Krzysztof Ciesielski, Michal Draminski, Mieczyslaw A. Klopotek, Mariusz Kujawiak, Slawomir T. Wierzchon
Filtering Web Documents for a Thematic Warehouse Case Study: eDot a Food Risk Data Warehouse (extended)	269	(10)
Amar-Djalil Mezaour
Data Merging in Life Science Data Integration Systems	279	(10)
Tadeusz Pankowski, Ela Hunt
Approximation Quality of the RBS Ranking Algorithm	289	(10)
Marcin Sydow
Part IV. Regular Sessions: Biologically Motivated Algorithms and Systems
Effects of Versatile Crossover and Mutation Operators on Evolutionary Search in Partition and Permutation Problems	299	(10)
Zbigniew Kokosinski
Global Induction of Oblique Decision Trees: An Evolutionary Approach	309	(10)
Marek Kretowski, Marek Grzes
Nature-Inspired Algorithms for the TSP	319	(10)
Jaroslaw Skaruz, Franciszek Seredynski, Michal Gamus
Graph-Based Analysis of Evolutionary Algorithm	329	(12)
Zbigniew Walczak
Part V. Regular Sessions: Statistical and Database Methods in AI
Probability of Misclassification in Bayesian Hierarchical Classifier	341	(8)
Robert Burduk
A study on Monte Carlo Gene Screening	349	(8)
Michal Drarninski, Jacek Koronacki, Jan Komorowski
Spatial Telemetric Data Warehouse Balancing Algorithm in Oracle9i/Java Environment	357	(10)
Marcin Gorawski, Robert Chechelski
Comparison of Efficiency of Some Updating Schemes on Bayesian Networks	367	(10)
Tomasz Lukaszewski
Analysis of the Statistical Characteristics in Mining of Frequent Sequences	377	(10)
Rornanas Tumasonis, Gintautas Dzemyda
PCA and ICA Methods for Prediction Results Enhancement	387	(8)
Ryszard Szupiluk, Piotr Wojewnik, Tomasz Zabkowski
Creating Reliable Database for Experiments on Extracting Emotions from Music	395	(10)
Alicja Wieczorkowska, Piotr Synak, Rory Lewis, Zbigniew Ras
Part VI. Poster Session
You Must Be Cautious While Looking For Patterns With Multiresponse Questionnaire Data	405	(6)
Guillermo Bali Ch., Dariusz Czerski, Mieczyslaw Klopotek, Andrzej Matuszewski
Immunological Selection Mechanism in Agent-Based Evolutionary Computation	411	(5)
Aleksander Byrski, Marek Kisiel-Dorohinicki
Unfavorable Behavior Detection in Real World Systems Using the Multiagent System	416	(5)
Krzysztof Cetnarowicz, Renata Cieciwa, Edward Nawarecki, Gabriel Rojek
Intelligent Navigation in Documents Sets Comparative Study.	421	(5)
Maciej Czyzowicz
Assessing Information Heard on the Radio	426	(5)
Antoni Diller
Belief Rules vs. Decision Rules: A Preliminary Appraisal of the Problem	431	(5)
Jerzy W. Grzymala-Busse, Zdzislaw S. Hippe. Teresa Mroczek
iMatch A New Matchmaker For Large Scale Agent Applications	436	(5)
Ashwin Bhat Gurpur
Machine Learning and Statistical MAP Methods	441	(5)
Mark Kon, Leszek Plaskota, Andrzej Przybyszewski
Autocovariance Based Weighting Strategy for Time Series Prediction with Weighted LS-SVM	446	(5)
Pawel Majewski
Workflow Mining Alpha Algorithm A Complexity Study	451	(5)
Boleslaw Mikolajczak, Jian-Lun Chen
Recommendation Rules a Data Mining Tool to Enhance Business-to-Customer Communication in Web Applications	456	(5)
Mikolaj Morzy
Feasibility Studies of Quality of Knowledge Mined from Multiple Secondary Sources I. Implementation of generic operations	461	(5)
Wieslaw Paja, Zdzislaw S. Hippe
Modern Metaheuristics for Function Optimization Problem	466	(5)
Marek Pilski, Pascal Bouvry, Franciszek Seredynski
Property Driven Mining in Workflow Logs	471	(5)
Ella E. Roubtsova
Logical Design with Molecular Components	476	(5)
Filomena de Santis, Gennaro Iaccarino
A New Programming Interface for Reinforcement Learning Simulations	481	(5)
Gabriela Serban
Anomaly Detection System for Network Security: Immunity-based Approach	486	(5)
Franciszek Seredynski, Pascal Bouvry, Dawid R. Rutkowski
Importance of TDS Attribute in Computer Assisted Classification of Melanocytic Skin Lesions	491	(5)
Aleksander Sokolowski
A Rules-to-Trees Conversion in the Inductive Database System VINLEN	496	(7)
Tomasz Szydlo, Bartlomiej Sniezynski, Ryszard S. Michalski
Part VII. Invited Session: Syntactic Parsing and Machine Learning
Deep Parser for Free English Texts Based on Machine Learning with Limited Resources	503	(8)
Marek Labuzek, Maciej Piasecki
Baseline Experiments in the Extraction of Polish Valence Frames	511	(10)
Adam Przepiórkowski, Jakub Fast
Part VIII. Invited Session: New Trends in Data Mining and Knowledge Discovery in Uncertain, Nonstationary Spatio-Temporal Data
Gene Expression Clustering: Dealing with the Missing Values	521	(10)
Alicja Gruzdz, Aleksandra Ihnatowicz, Dominik Slezak
Estimation the Rhythmic Salience of Sound with Association Rules and Neural Networks	531	(10)
Bozena Kostek, Jaroslaw Wójcik, Piotr Holonowicz
A Neuro-Fuzzy Classifier Based on Rough Sets	541	(12)
Huanglin Zeng, Roman W. Swiniarski
Part IX. Invited Session: Knowledge Base Systems
Evolutionary Multi-Agent Model for Knowledge Acquisition	553	(8)
Wojciech Froelich
Restricted Linear Information Systems	561	(4)
Mikhail Ju. Moshkov
The Concept of the Hierarchical Clustering Algorithms for Rules Based Systems	565	(6)
Agnieszka Nowak, Alicja Wakulicz-Deja
Petri Net and Matrix Representation of Rule Knowledge Base for Verification Task	571	(6)
Roman Siminski
Artificial Neural Networks in Incomplete Data Sets Processing	577	(8)
Magdalena Tkacz
Intelligent Data Processing in Distributed Internet Applications	585	(10)
Beata Zielosko, Alicja Wakulicz-Deja
Part X. Invited Session: KDD and Facial Recognition
Skyline with Presorting: Theory and Optimizations	595	(10)
Jan Chomicki, Parke Godfrey, Jarek Gryz, Dongming Liang
Faster Clustering with DBSCAN	605	(10)
Marzena Kryszkiewicz, Lukszz Skonieczny
Innertron: New Methodology of Facial Recognition, Part I	615	(10)
Rory A. Lewis, Zbigniew W. Ras
Innertron: New Methodology of Facial Recognition, Part II	625	(8)
Rory A. Lewis, Zbigniew W. Ras
Approximating a Set of Approximate Inclusion Dependencies.	633	(10)
Fabien De Marchi, Jean-Marc Petit
Part XI. Invited Session: Recent Developments in Bioinformatics
Informatic Approaches to Molecular Translation	643	(10)
David H. Ardell
An Approach to Mining Data with Continuous Decision Values	653	(10)
Hung Son Nguyen, Marta Luksza, Ewa Makosa, Henryk Jan Komorowski
Soft Computing Approach to the Analysis of the Amino Acid Similarity Matrices	663	(10)
Witold R. Rudnicki, Jan Komorowski
Part XII. Special Session: Artificial Immune Systems
Computing with Idiotypic Networks	673
Francisco Martins, Neva Slani