Lecture Notes in Artificial Intelligence 8445

Transcription

1 Lecture Notes in Artificial Intelligence 8445 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 Aristidis Likas Konstantinos Blekas Dimitris Kalles (Eds.) Artificial Intelligence: Methods and Applications 8th Hellenic Conference on AI, SETN 2014 Ioannina,, May 15-17, 2014 Proceedings 13

3 Volume Editors Aristidis Likas Konstantinos Blekas University of Ioannina Department of Computer Science and Engineering 45110, Ioannina, {arly, Dimitris Kalles Hellenic Open University School of Science and Technology 26335, Peribola, Patras, ISSN e-issn ISBN e-isbn DOI / Springer Cham Heidelberg New York Dordrecht London Library of Congress Control Number: LNCS Sublibrary: SL 7 Artificial Intelligence Springer International Publishing Switzerland 2014 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher s location, in ist current version, and permission for use must always be obtained from Springer. Permissions for use may be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecution under the respective Copyright Law. The use of general descriptive names, registered names, trademarks, service marks, 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. While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained herein. 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 This volume contains the papers presented at the 8th Hellenic Conference on Artificial Intelligence (SETN 2014), the official meeting of the Hellenic Artificial Intelligence Society (EETN). The SETN 2014 conference took place in Ioannina,, during May 15 17, 2014, and was organized by the Department of Computer Science and Engineering, University of Ioannina,, in collaboration with the Hellenic Artificial Intelligence Society. SETN was first held in 1996 (University of Piraeus) and then in 2002 (Aristotle University of Thessaloniki). Since then it has occurred biannually: at the University of the Aegean (2004, 2008), the University of Crete (2006), the NCSR Demokritos (2010), and the University of Central (2012). Over the years, SETN has become one of the premier events for the discussion and dissemination of research results in the field of AI, produced mainly by Greek scientists from institutes both in and around the world. The two major goals of the conference are (a) to promote research in AI, one of the most exciting and active research areas in computer science and engineering and (b) to bring together scientists and engineers from academia and industry to discuss the challenging problems encountered and the solutions that could be adopted. In addition, SETN conferences aim at increasing international participation. This year we had submissions from all over the world: USA, Australia, UK, Germany, Italy, France, Austria, Denmark, Norway, Czech Republic, China, and Tunisia among others. The technical program of SETN 2014 included three plenary talks from distinguished keynote speakers: Planning for Complex Physical Systems, Lydia E. Kavraki, Rice University, USA. Making Educational Software more Reactive to Users: How AI Can Help, George D. Magoulas, University of London, UK. Multisensory Data-Driven Systems to Promote Safe Exercising in Chronic Conditions, Fillia Makedon, University of Texas at Arlington, USA. The conference attracted paper submissions by 229 authors from 21 countries (11 European). The decision for each submitted paper was based on the evaluation of at least two reviewers. The reviews were performed by an international Program Committee consisting of 107 members as well as from 11 additional reviewers. The review process was very selective and, as a result, 34 out of 60 papers submitted as regular (10-14 pages) were accepted. In addition, five submissions were accepted as short papers (6 pages). Finally, another 15 papers were accepted and presented in the following four special sessions: Action Languages: Theory & Practice, organized by Alexander Artikis, Marco Montali, Theodore Patkos, and Stavros Vassos.

5 VI Preface Computational Intelligence Techniques for Biosignal Analysis and Evaluation, organized by Chrysostomos Stylios and Lenka Lhotska. Game Artificial Intelligence, organized by Antonios Liapis, Spyridon Samothrakis, Georgios N. Yannakakis, and Stavros Vassos. Multimodal Recommendation Systems and Their Application to Tourism, organized by Constantine Kotropoulos and Pavlos Efraimidis. All the 54 papers presented at the conference are included in this proceedings volume. An indication of the scientific quality is that the International Journal of Artificial Intelligence Tools (IJAIT) agreed to publish a special issue with extended versions of selected papers presented at the conference. The SETN 2014 program also included the following four tutorials: Accessing 3D Object Collections (Instructor: Ioannis Pratikakis). Community Detection and Evaluation in Real Graphs, (Instructors: Christos Giatsidis, Fragkiskos D. Malliaros, and Michalis Vazirgiannis). Engineering Competitive Multi-Agent Systems (Instructors: Alexander Artikis and Jeremy Pitt). Game Artificial Intelligence, (Instructors:Antonios Liapis and Georgios N. Yannakakis). The editors would like to thank all those who contributed to the implementation of SETN In particular, we would like to express our gratitude to the Organizing Committee (and especially to Nikolaos Tziortziotis) for implementing the conference schedule in a timely and flawless manner, the Steering Committee for its assistance and support, the Program Committee and the additional reviewers who did valuable work under a tight time schedule, and the three distinguished keynote speakers for their kind participation. We would also like to thank our financial sponsors: the University of Ioannina,, the Hellenic Open University,, and Klidarithmos Publications. We owe special thanks to Springer as well as to the Springer team and, especially, to Alfred Hofmann, Anna Kramer, and Frank Holzwarth for their continuous help and support in preparing and publishing this volume of LNCS/LNAI. Last but not least, we are indebted to all authors who considered this conference as a forum for presenting and disseminating their research work, as well as to all conference participants for their active engagement and their contribution to the success of SETN May 2014 Aristidis Likas Konstantinos Blekas Dimitris Kalles

6 Organization SETN 2014 was organized by the Department of Computer Science and Engineering of the University of Ioannina,, and the Hellenic Artificial Intelligence Society (EETN). General Chairs Aristidis Likas Konstantinos Blekas Dimitris Kalles University of Ioannina, University of Ioannina, Hellenic Open University, Steering Committee Vangelis Karkaletsis Ilias Maglogiannis Vassilis Plagianakos Constantine Spyropoulos Ioannis Vlahavas George Vouros NCSR Demokritos, University of Pireaus, University of Thessaly, NCSR Demokritos, Aristotle University of Thessaloniki, University of Pireaus, Organizing Committee Nikolaos Tziortziotis Grigoris Tzortzis Antonis Ioannidis Evaggelos Kourakos-Mavromichalis Konstantinos Tziortziotis University of Ioannina, University of Ioannina, University of Ioannina, University of Ioannina, University of Ioannina, Program Committee Christos-Nikolaos Anagnostopoulos Andreas Andreou Ion Androutsopoulos Grigoris Antoniou Avi Arampatzis Antonis Argyros University of the Aegean, Cyprus University of Technology, Cyprus Athens University of Economics and Business, University of Huddersfield, UK Democritus University of Thrace, University of Crete and FORTH,

7 VIII Organization Alexander Artikis Nick Bassiliades Antonis Bikakis Didac Busquets Georgios Chalkiadakis Vasileios Chasanis Sotirios Chatzis Federico Chesani Vaclav Chudacek Theo Damoulas Christos Dimitrakakis Georgios Dounias Pavlos S. Efraimidis Jacqueline Fairley Todor Ganchev Antonios Gasteratos Basilis Gatos Efstratios Georgopoulos George Georgoulas Manolis Gergatsoulis Artemis Hatzigeorgiou Ioannis Hatzilygeroudis Dimitris Iakovidis Lazaros Iliadis Argyris Kalogeratos Alexandros Kalousis Achilles Kameas Vangelis Karkaletsis Kostas Karpouzis Petros Karvelis Petros Kefalas Katia Lida Kermanidis Iasonas Kokkinos Stefanos Kollias Lisimachos Kondi Stasinos Konstantopoulos Dimitrios Kosmopoulos Constantine Kotropoulos NCSR Demokritos, Aristotle University of Thessaloniki, University College London, UK Imperial College London, UK Technical University of Crete, University of Ioannina, Cyprus University of Technology, Cyprus University of Bologna, Italy Czech Technical University, Czech Republic New York University, USA University of Gothenburg, Sweden University of the Aegean, Democritus University of Thrace, Emory University, USA Technical University of Varna, Bulgaria Democritus University of Thrace, NCSR Demokritos, Technological Educational Institute of Peloponnese, Technological Educational Institute of Epirus, Ionian University, University of Thessaly, University of Patras, Technological Educational Institute of Lamia, Democritus University of Thrace, Ecole Normale Suprieure de Cachan, France University of Geneva, Switzerland Hellenic Open University, NCSR Demokritos, National Technical University of Athens, Technological Institute of Epirus, University of Sheffield, UK Ionian University, Ecole Centrale de Paris, France National Technical University of Athens, University of Ioannina, NCSR Demokritos, Technological Educational Institute of Crete, Aristotle University of Thessaloniki,

8 Organization IX Manolis Koubarakis Costas Koutras Konstantinos Koutroumbas Antonios Liapis Jorge Lobo George Magoulas Manolis Maragoudakis Nikolaos Mavridis Loizos Michael Phivos Mylonas Mark Nelson Nikos Nikolaidis George Nikolakopoulos Christophoros Nikou Georgios Paliouras Michail Panagopoulos Christos Papatheodorou Konstantinos Parsopoulos Ioannis Partalas Theodore Patkos Nicos Pavlidis Pavlos Peppas Diego Perez Georgios Petasis Sergios Petridis Vassilis Plagianakos Dimitris Plexousakis George Potamias Ioannis Pratikakis Mike Preuss Ioannis Refanidis Regis Riveret Ilias Sakellariou Spyridon Samothrakis Kyriakos Sgarbas Andreas Stafylopatis Efstathios Stamatatos Stefano Bromuri Kostas Stergiou National and Kapodistrian University of Athens, University of Peloponnese, National Observatory of Athens, IT University of Copenhagen, Denmark Universitat Pompeu Fabra, Spain University of London, UK University of the Aegean, New York University, Abu Dhabi, UAE Open University of Cyprus, Cyprus National Technical University of Athens, IT University of Copenhagen, Denmark Aristotle University of Thessaloniki, Lulea University of Technology, Sweden University of Ioannina, NCSR Demokritos, Ionian University, Ionian University, University of Ioannina, Laboratoire d Informatique de Grenoble, France FORTH, Lancaster University, UK University of Patras, University of Essex, UK NCSR Demokritos, NCSR Demokritos, University of Central, University of Crete, FORTH, Democritus University of Thrace, TU Dortmund, Germany University of Macedonia, Imperial College London, UK University of Macedonia, University of Essex, UK University of Patras, National Technical University of Athens, University of the Aegean, University of Applied Sciences Western Switzerland Aristotle University of Thessaloniki,

9 X Organization Giorgos Stamou Chrysostomos Stylios Anastasios Tefas Michalis Titsias Julian Togelius Panos Trahanias Ioannis Tsamardinos George Tsihrintzis Grigorios Tsoumakas Nikolaos Tziortziotis Grigorios Tzortzis Nikolaos Vassilas Stavros Vassos Michalis Vazirgiannis Maria Virvou Konstantinos Vlachos Ioannis Vlahavas Nikos Vlassis Dimitrios Vogiatzis Michael N. Vrahatis George Vouros Dimitris Vrakas Stefanos Zafeiriou Michalis Zervakis National Technical University of Athens, Technological Educational Institute of Epirus, Aristotle University of Thessaloniki, Athens University of Economics and Business, IT University of Compenhagen, Denmark University of Crete, University of Crete, University of Piraeus, Aristotle University of Thessaloniki, University of Ioannina, University of Ioannina, Technological Educational Institute of Athens, Sapienza University of Rome, Italy Athens University of Economics and Business, University of Piraeus, National Technical University of Athens, Aristotle University of Thessaloniki, University of Luxembourg, Luxembourg NCSR Demokritos, University of Patras, University of Piraeus, Aristotle University of Thessaloniki, Imperial College London, UK Technical University of Crete, Additional Reviewers Christos Berberis International Hellenic University, Anestis Fachantidis Aristotle University of Thessaloniki, Theodoros Giannakopoulos NCSR Demokritos, Ioannis Kavakiotis Aristotle University of Thessaloniki, Aris Kosmopoulos NCSR Demokritos, Remous-Aris Koutsiamanis Democritus University of Thrace, Anastasia Krithara NCSR Demokritos, Christos Rodosthenous Open University of Cyprus, Cyprus Eleftherios Spyromitros-Xioufis Aristotle University of Thessaloniki, Giorgos Stamatelatos Democritus University of Thrace, Chrysostomos Zeginis University of Crete,

10 Table of Contents Main Conference Regular Papers Performance-Estimation Properties of Cross-Validation-Based Protocols with Simultaneous Hyper-Parameter Optimization... 1 Ioannis Tsamardinos, Amin Rakhshani, and Vincenzo Lagani An Incremental Classifier from Data Streams Mahardhika Pratama, Sreenatha G. Anavatti, and Edwin Lughofer Sequential Sparse Adaptive Possibilistic Clustering Spyridoula D. Xenaki, Konstantinos D. Koutroumbas, and Athanasios A. Rontogiannis A Rough Information Extraction Technique for the Dendritic Cell Algorithm within Imprecise Circumstances Zeineb Chelly and Zied Elouedi An Autonomous Transfer Learning Algorithm for TD-Learners Anestis Fachantidis, Ioannis Partalas, Matthew E. Taylor, and Ioannis Vlahavas Play Ms. Pac-Man Using an Advanced Reinforcement Learning Agent Nikolaos Tziortziotis, Konstantinos Tziortziotis, and Konstantinos Blekas Multi-view Regularized Extreme Learning Machine for Human Action Recognition Alexandros Iosifidis, Anastasios Tefas, and Ioannis Pitas Classifying Behavioral Attributes Using Conditional Random Fields Michalis Vrigkas, Christophoros Nikou, and Ioannis A. Kakadiadis Rushes Video Segmentation Using Semantic Features Athina Pappa, Vasileios Chasanis, and Antonis Ioannidis Activity Recognition for Traditional Dances Using Dimensionality Reduction Vasileios Gavriilidis and Anastasios Tefas Motion Dynamic Analysis of the Basic Facial Expressions Maja Kocoń

11 XII Table of Contents An Intelligent Tool for the Automated Evaluation of Pedestrian Simulation Evangelos Boukas, Luca Crociani, Sara Manzoni, Giuseppe Vizzari, Antonios Gasteratos, and Georgios Ch. Sirakoulis Study the Effects of Camera Misalignment on 3D Measurements for Efficient Design of Vision-Based Inspection Systems Deepak Dwarakanath, Carsten Griwodz, Paal Halvorsen, and Jacob Lildballe Design and Experimental Validation of a Hybrid Micro Tele- Manipulation System Kostas Vlachos and Evangelos Papadopoulos Tackling Large Qualitative Spatial Networks of Scale-Free-Like Structure Michael Sioutis and Jean-François Condotta Modularizing Ontologies for the Construction of E SHIQ Distributed Knowledge Bases Georgios Santipantakis and George A. Vouros On the in many cases Modality: Tableaux, Decidability, Complexity, Variants Costas D. Koutras, Christos Moyzes, Christos Nomikos, and Yorgos Zikos Reasoning in Singly-Connected Directed Evidential Networks with Conditional Beliefs Wafa Laâmari and Boutheina Ben Yaghlane A Formal Approach to Model Emotional Agents Behaviour in Disaster Management Situations Petros Kefalas, Ilias Sakellariou, Dionysios Basakos, and Ioanna Stamatopoulou Policies Production System for Ambient Intelligence Environments Nikos P. Kotsiopoulos and Dimitris Vrakas Nature-Inspired Intelligent Techniques for Automated Trading: A Distributional Analysis Vassilios Vassiliadis and Georgios Dounias Combining Clustering and Classification for Software Quality Evaluation Diomidis Papas and Christos Tjortjis Argument Extraction from News, Blogs, and Social Media Theodosis Goudas, Christos Louizos, Georgios Petasis, and Vangelis Karkaletsis

12 Table of Contents XIII A Learning Analytics Methodology for Student Profiling Elvira Lotsari, Vassilios S. Verykios, Chris Panagiotakopoulos, and Dimitris Kalles A Profile-Based Method for Authorship Verification Nektaria Potha and Efstathios Stamatatos Sentiment Analysis for Reputation Management: Mining the Greek Web Georgios Petasis, Dimitrios Spiliotopoulos, Nikos Tsirakis, and Panayiotis Tsantilas Splice Site Recognition Using Transfer Learning Georgios Giannoulis, Anastasia Krithara, Christos Karatsalos, and Georgios Paliouras An Intelligent Platform for Hosting Medical Collaborative Services Christos Andrikos, Ilias Maglogiannis, Efthymios Bilalis, George Spyroglou, and Panayiotis Tsanakas Knowledge-Poor Context-Sensitive Spelling Correction for Modern Greek Spyridon Sagiadinos, Petros Gasteratos, Vasileios Dragonas, Athanasia Kalamara, Antonia Spyridonidou, and Katia Kermanidis An Overview of the ILSP Unit Selection Text-to-Speech Synthesis System Pirros Tsiakoulis, Sotiris Karabetsos, Aimilios Chalamandaris, and Spyros Raptis An Artificial Neural Network Approach for Underwater Warp Prediction Kalyan Kumar Halder, Murat Tahtali, and Sreenatha G. Anavatti Audio Feature Selection for Recognition of Non-linguistic Vocalization Sounds Theodoros Theodorou, Iosif Mporas, and Nikos Fakotakis Plant Leaf Recognition Using Zernike Moments and Histogram of Oriented Gradients Dimitris G. Tsolakidis, Dimitrios I. Kosmopoulos, and George Papadourakis Ground Resistance Estimation Using Feed-Forward Neural Networks, Linear Regression and Feature Selection Models Theopi Eleftheriadou, Nikos Ampazis, Vasilios P. Androvitsaneas, Ioannis F. Gonos, Georgios Dounias, and Ioannis A. Stathopulos

13 XIV Table of Contents Main Conference Short Papers Developing a Game Server for Humans and Bots Nikos Dikaros and Dimitris Kalles Feature Evaluation Metrics for Population Genomic Data Ioannis Kavakiotis, Alexandros Triantafyllidis, Grigorios Tsoumakas, and Ioannis Vlahavas Online Seizure Detection from EEG and ECG Signals for Monitoring of Epileptic Patients Iosif Mporas, Vasiliki Tsirka, Evangelia I. Zacharaki, Michalis Koutroumanidis, and Vasileios Megalooikonomou Towards Vagueness-Oriented Quality Assessment of Ontologies Panos Alexopoulos and Phivos Mylonas Vertex Incremental Path Consistency for Qualitative Constraint Networks Michael Sioutis and Jean-François Condotta Special Session: Action Languages Being Logical or Going with the Flow? A Comparison of Complex Event Processing Systems Elias Alevizos and Alexander Artikis Event Recognition for Unobtrusive Assisted Living Nikos Katzouris, Alexander Artikis, and Georgios Paliouras Declarative Reasoning Approaches for Agent Coordination Filippos Gouidis, Theodore Patkos, Giorgos Flouris, and Dimitris Plexousakis Reasoning about Actions with Loops Jiankun He, Yuping Shen, and Xishun Zhao Special Session: Computational Intelligence Techniques for Biosignal Analysis and Evaluation Computer Aided Classification of Mammographic Tissue Using Shapelets and Support Vector Machines George Apostolopoulos, Athanasios Koutras, Ioanna Christoyianni, and Evaggelos Dermatas Discriminating Normal from Abnormal Pregnancy Cases Using an Automated FHR Evaluation Method Jiří Spilka, George Georgoulas, Petros Karvelis, Václav Chudáček, Chrysostomos D. Stylios, and Lenka Lhotská

14 Table of Contents XV Semi-Automated Annotation of Phasic Electromyographic Activity Petros Karvelis, Jacqueline Fairley, George Georgoulas, Chrysostomos D. Stylios, David B. Rye, and Donald L. Bliwise Time Dependent Fuzzy Cognitive Maps for Medical Diagnosis Evangelia Bourgani, Chrysostomos D. Stylios, George Manis, and Voula C. Georgopoulos Special Session: Game Artificial Intelligence Flexible Behavior for Worker Units in Real-Time Strategy Games Using STRIPS Planning Ioannis Vlachopoulos, Stavros Vassos, and Manolis Koubarakis Opening Statistics and Match Play for Backgammon Games Nikolaos Papahristou and Ioannis Refanidis Story Generation in PDDL Using Character Moods: A Case Study on Iliad s First Book Andrea Marrella and Stavros Vassos Special Session: Multimodal Recommendation Systems and their Application to Tourism A Novel Probabilistic Framework to Broaden the Context in Query Recommendation Systems Dimitris Giakoumis and Dimitrios Tzovaras iguide: Socially-Enriched Mobile Tourist Guide for Unexplored Sites Sofia Tsekeridou, Vassileios Tsetsos, Aimilios Chalamandaris, Christodoulos Chamzas, Thomas Filippou, and Christos Pantzoglou myvisitplanner GR : Personalized Itinerary Planning System for Tourism Ioannis Refanidis, Christos Emmanouilidis, Ilias Sakellariou, Anastasios Alexiadis, Remous-Aris Koutsiamanis, Konstantinos Agnantis, Aimilia Tasidou, Fotios Kokkoras, and Pavlos S. Efraimidis Simultaneous Image Clustering, Classification and Annotation for Tourism Recommendation Konstantinos Pliakos and Constantine Kotropoulos Author Index