Lecture Notes in Artificial Intelligence 7828

Transcription

1 Lecture Notes in Artificial Intelligence 7828 Subseries of Lecture Notes in Computer Science LNAI Series Editors Randy Goebel University of Alberta, Edmonton, Canada Yuzuru Tanaka Hokkaido University, Sapporo, Japan Wolfgang Wahlster DFKI and Saarland University, Saarbrücken, Germany LNAI Founding Series Editor Joerg Siekmann DFKI and Saarland University, Saarbrücken, Germany

2 Manuel Graña Carlos Toro Robert J. Howlett Lakhmi C. Jain (Eds.) Knowledge Engineering, Machine Learning and Lattice Computing with Applications 16th International Conference, KES 2012 San Sebastian, Spain, September 10-12, 2012 Revised Selected Papers 13

3 Series Editors Randy Goebel, University of Alberta, Edmonton, Canada Jörg Siekmann, University of Saarland, Saarbrücken, Germany Wolfgang Wahlster, DFKI and University of Saarland, Saarbrücken, Germany Volume Editors Manuel Graña University of the Basque Country Manuel Lardizabal 1, San Sebastian, Spain Carlos Toro Vicomtech-IK4 Paseo Mijeletegui, San Sebastian, Spain Robert J. Howlett KES International P.O. Box 2115, Shoreham-by-Sea, BN43 9AF, UK Lakhmi C. Jain University of Canberra, ACT 2601, Australia ISSN e-issn ISBN e-isbn DOI / Springer Heidelberg Dordrecht London New York Library of Congress Control Number: CR Subject Classification (1998): I.2, H.4, H.2.8, H.3, I.5, I.4 LNCS Sublibrary: SL 7 Artificial Intelligence Springer-Verlag Berlin Heidelberg 2013 This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms 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 German Copyright Law of September 9, 1965, in ist current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper Springer is part of Springer Science+Business Media (

4 Preface Knowledge engineering and computational intelligence for information processing are a pervasive phenomenon in our current digital civilization. Huge information resources processed by intelligent systems in everyday applications are expected by the average user with the outmost naturalness. Digital news, socialization of relations, and enhancements derived from the handling of expert decisions are but a few examples of everyday applications. Nevertheless, research in these areas is far from stagnant or having reached the principal goals in its agenda. Ontologies play a major role in the development of knowledge engineering in various domains, from the Semantic Web down to the design of specific decisionsupport systems. They are used for the specification of natural language semantics, information modeling and retrieval in querying systems, geographical information systems, and medical information systems, with the list growing continuously. Ontologies allow for easy modeling of heterogeneous information, flexible reasoning for the derivation of consequents or the search of query answers, specification of a priori knowledge, and increasing accumulation of new facts and relations, i.e., reflexive ontologies. Therefore, they are becoming key components of adaptable information processing systems. Classic problems such as ontology matching or instantiation have new and more complex formulations and solutions, involving a mixture of underlying technologies. A good representation of works currently done in this realm are contained in this collection of papers. Much of modern machine learning has become a branch of statistics and probabilistic system modeling, establishing a sound methodology to assess the value of the systems strongly anchored in statistics and traditional experimental science. Besides, approaches based on nature-inspired computing, such as artificial neural networks, have a broad application and are the subject of active research. They are represented in this collection of papers by several interesting applications. A very specific new branch of developments is that of lattice computing, gathering works under a simple heading use lattice operators as the underlying algebra for computational designs. A traditional area of research that falls in this category is mathematical morphology as applied to image processing, where image operators are designed on the basis of maximum and minimum operations; a long track of successful applications support the idea that this approach could be fruitful in the framework of intelligent system design. Works on innovative logical approaches and formal concept analysis can be grouped in this family of algorithms. For more than 15 years, KES International and its annually organized events have served as a platform for sharing the latest developments in intelligent

5 VI Preface systems. Organized by the Computational Intelligence Group of the University of the Basque Country and the computer graphics leading institute Vicomtech-IK4, the 16 th Annual KES conference was held in the beautiful city of San Sebastian in the north of Spain This book contains the revised best papers from the general track of this conference. Of over 130 papers received for this general track, only 20 were selected, which represents the most stringent selection standard for conference papers today. September 2012 Manuel Graña Carlos Toro Robert J. Howlett Lakhmi C. Jain

6 Table of Contents Bioinspired and Machine Learning Methods Investigation of Random Subspace and Random Forest Regression Models Using Data with Injected Noise... 1 Tadeusz Lasota, Zbigniew Telec, Bogdan Trawiński, and Grzegorz Trawiński A Genetic Algorithm vs. Local Search Methods for Solving the Orienteering Problem in Large Networks Joanna Karbowska-Chilińska and Pawe l Zabielski Dynamic Structure of Volterra-Wiener Filter for Reference Signal Cancellation in Passive Radar Pawel Biernacki A Web Browsing Cognitive Model Pablo E. Román and Juan D. Velásquez Optimization of Approximate Decision Rules Relative to Number of Misclassifications: Comparison of Greedy and Dynamic Programming Approaches Talha Amin, Igor Chikalov, Mikhail Moshkov, and Beata Zielosko Machine Learning Applications Set-Based Detection and Isolation of Intersampled Delays and Pocket Dropouts in Networked Control Nikola Stanković, Sorin Olaru, and Silviu-Iulian Niculescu Analysis and Synthesis of the System for Processing of Sign Language Gestures and Translatation of Mimic Subcode in Communication with Deaf People Wojciech Koziol, Hubert Wojtowicz, Kazimierz Sikora, and Wieslaw Wajs Prediction of Software Quality Based on Variables from the Development Process Hércules Antonio do Prado, Fábio Bianchi Campos, Edilson Ferneda, Nildo Nunes Cornelio, and Aluizio Haendchen Filho Mining High Performance Managers Based on the Results of Psychological Tests Edilson Ferneda, Hércules Antonio do Prado, Alexandre G. Cancian Sobrinho, and Remis Balaniuk

7 VIII Table of Contents Semantics and Ontology Based Techniques Semantics Preservation in Schema Mappings within Data Exchange Systems Tadeusz Pankowski Multi-relational Learning for Recommendation of Matches between Semantic Structures Andrzej Szwabe, Pawel Misiorek, and Przemyslaw Walkowiak Semantically Enhanced Text Stemmer (SETS) for Cross-Domain Document Clustering Ivan Stankov, Diman Todorov, and Rossitza Setchi Ontology Recomposition Tomasz Rybicki Structured Construction of Knowledge Repositories with MetaConcept Germán Bravo Association between Teleology and Knowledge Mapping Pavel Krbálek and Miloš Vacek Boosting Retrieval of Digital Spoken Content Bernardo Pereira Nunes, Alexander Mera, Marco A. Casanova, and Ricardo Kawase Lattice Computing and Games Constructing the Integral OLAP-Model for Scientific Activities Based on FCA Tatiana Penkova and Anna Korobko Reasoning about Dialogical Strategies Magdalena Kacprzak and Katarzyna Budzynska Low Cost Computer Vision Based Automatic Scoring of Shooting Targets Jacek Rudzinski and Marcin Luckner Using Bookmaker Odds to Predict the Final Result of Football Matches Karol Odachowski and Jacek Grekow Author Index