Intelligent Information Processing and Web Mining: Proceedings of the International Iis: Iipwmґ05 Conference Held in Gdansk, Poland, June 13-16 2005

Mieczyslaw A. Klopotek, Slawomir T. Wierzchon, Krzysztof Trojanowski9783540250562, 3-540-25056-5

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 :
Table of Contents……Page 10
Part I. Regular Sessions: Knowledge Discovery and Exploration……Page 17
Feature Extraction by the SCoTLASS: An Illustrative Example……Page 18
Rule Induction for Click-Stream Analysis: Set Covering and Compositional Approach……Page 27
Family of Instance Reduction Algorithms Versus Other Approaches……Page 37
Minimum Spanning Trees Displaying Semantic Similarity……Page 45
Concept Description Vectors and the 20 Question Game……Page 55
Automatic Scripts Retrieval and Its Possibilities for Social Sciences Support Applications……Page 65
The Analysis of the Unlabeled Samples of the Iron Age Glass Data……Page 73
Discriminant versus Strong Rule Sets……Page 81
IDARM — Mining of Indirect Association Rules……Page 91
Building a Concept Hierarchy from a Distance Matrix……Page 101
Literal Trees and Resolution Technique……Page 110
Rough Classification Used for Learning Scenario Determination in Intelligent Learning System……Page 120
Rough Ethograms: Study of Intelligent System Behavior……Page 130
Automatic Knowledge Retrieval from the Web……Page 140
Knowledge Visualization Using Optimized General Logic Diagrams……Page 150
Efficient Processing of Frequent Itemset Queries Using a Collection of Materialized Views……Page 159
Part II. Regular Sessions: Computational Linguistics……Page 169
GramCat and GramEsp: two grammars for chunking……Page 170
Dynamic Perfect Hashing with Finite-State Automata……Page 179
Dictionary-Based Part-of-Speech Tagging of Polish……Page 189
Enhancing a Portuguese Text Classifier Using Part-of-Speech Tags……Page 199
A Neural Network Based Morphological Analyser of the Natural Language……Page 209
An Oracle Grammar-Rule Learning Based on Syntactic Knowledge……Page 219
Speech Interface for Internet Service “Yellow Pages”……Page 229
Automatic Information Classifier Using Rhetorical Structure Theory……Page 239
Rule-Based Medical Content Extraction and Classification……Page 247
A Rule-Based Tagger for Polish Based on Genetic Algorithm……Page 256
Part III. Regular Sessions: Search Engines……Page 265
On Some Clustering Algorithms for Document Maps Creation……Page 266
Filtering Web Documents for a Thematic Warehouse Case Study: eDot a Food Risk Data Warehouse (extended)……Page 276
Data Merging in Life Science Data Integration Systems……Page 286
Approximation Quality of the RBS Ranking Algorithm……Page 296
Part IV. Regular Sessions: Biologically Motivated Algorithms and Systems……Page 304
Effects of Versatile Crossover and Mutation Operators on Evolutionary Search in Partition and Permutation Problems……Page 305
Global Induction of Oblique Decision Trees: An Evolutionary Approach……Page 315
Nature-Inspired Algorithms for the TSP……Page 325
Graph-Based Analysis of Evolutionary Algorithm……Page 335
Part V. Regular Sessions: Statistical and Database Methods in AI……Page 345
Probability of Misclassification in Bayesian Hierarchical Classifier……Page 346
A study on Monte Carlo Gene Screening……Page 354
Spatial Telemetric Data Warehouse Balancing Algorithm in Oracle9i/Java Environment……Page 362
Comparison of Efficiency of Some Updating Schemes on Bayesian Networks……Page 371
Analysis of the Statistical Characteristics in Mining of Frequent Sequences……Page 381
PCA and ICA Methods for Prediction Results Enhancement……Page 391
Creating Reliable Database for Experiments on Extracting Emotions from Music……Page 399
Part VI. Poster Session……Page 407
You Must Be Cautious While Looking For Patterns With Multiresponse Questionnaire Data……Page 408
Immunological Selection Mechanism in Agent-Based Evolutionary Computation……Page 414
Unfavorable Behavior Detection in Real World Systems Using the Multiagent System……Page 419
Intelligent Navigation in Documents Sets Comparative Study……Page 424
Assessing Information Heard on the Radio……Page 429
Belief Rules vs. Decision Rules: A Preliminary Appraisal of the Problem……Page 434
iMatch — A New Matchmaker For Large Scale Agent Applications……Page 439
Machine Learning and Statistical MAP Methods……Page 444
Autocovariance Based Weighting Strategy for Time Series Prediction with Weighted LS-SVM……Page 449
Workflow Mining Alpha Algorithm — A Complexity Study……Page 454
Recommendation Rules — a Data Mining Tool to Enhance Business-to-Customer Communication in Web Applications……Page 459
Feasibility Studies of Quality of Knowledge Mined from Multiple Secondary Sources I. Implementation of generic operations……Page 464
Modern Metaheuristics for Function Optimization Problem……Page 469
Property Driven Mining in Workflow Logs……Page 474
Logical Design with Molecular Components……Page 479
A New Programming Interface for Reinforcement Learning Simulations……Page 484
Anomaly Detection System for Network Security: Immunity based Approach……Page 489
Importance of TDS Attribute in Computer Assisted Classification of Melanocytic Skin Lesions……Page 494
A Rules-to-Trees Conversion in the Inductive Database System VINLEN……Page 499
Part VII. Invited Session: Syntactic Parsing and Machine Learning……Page 504
Deep Parser for Free English Texts Based on Machine Learning with Limited Resources……Page 505
Baseline Experiments in the Extraction of Polish Valence Frames……Page 513
Part VIII. Invited Session: New Trends in Data Mining and Knowledge Discovery in Uncertain, Nonstationary Spatio-Temporal Data……Page 521
Gene Expression Clustering: Dealing with the Missing Values……Page 522
Estimation the Rhythmic Salience of Sound with Association Rules and Neural Networks……Page 532
A Neuro-Fuzzy Classifier Based on Rough Sets……Page 542
Part IX. Invited Session: Knowledge Base Systems……Page 551
Evolutionary Multi-Agent Model for Knowledge Acquisition……Page 552
Restricted Linear Information Systems……Page 560
The Concept of the Hierarchical Clustering Algorithms for Rules Based Systems……Page 564
Petri Net and Matrix Representation of Rule Knowledge Base for Verification Task……Page 570
Artificial Neural Networks in Incomplete Data Sets Processing……Page 576
Intelligent Data Processing in Distributed Internet Applications……Page 583
Part X. Invited Session: KDD and Facial Recognition……Page 590
Skyline with Presorting: Theory and Optimizations……Page 591
Faster Clustering with DBSCAN……Page 601
Innertron: New Methodology of Facial Recognition, Part I……Page 611
Innertron: New Methodology of Facial Recognition, Part II……Page 621
Approximating a Set of Approximate Inclusion Dependencies……Page 629
Part XI. Invited Session: Recent Developments in Bioinformatics……Page 637
Soft Computing Approach to the Analysis of the Amino Acid Similarity Matrices……Page 657
An Approach to Mining Data with Continuous Decision Values……Page 648
Informatic Approaches to Molecular Translation……Page 638
Part XII. Special Session: Artificial Immune Systems……Page 665
Computing with Idiotypic Networks……Page 666