Artificial Intelligence: Methodology, Systems, and Applications: 18th International Conference, AIMSA 2018, Varna, Bulgaria, September 12–14, 2018, Proceedings

297 Pages·2018·12.84 MB·English

by  Gennady Agre

Gennady Agre
Josef van Genabith
Thierry Declerck (Eds.)
Artificial Intelligence:
9
8
0 Methodology, Systems,
1
1

I
A and Applications
N
L
18th International Conference, AIMSA 2018
Varna, Bulgaria, September 12–14, 2018
Proceedings
123
fi
Lecture Notes in Arti cial Intelligence 11089
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
More information about this series at http://www.springer.com/series/1244
Gennady Agre Josef van Genabith
(cid:129)
Thierry Declerck (Eds.)
fi
Arti cial Intelligence:
Methodology, Systems,
and Applications
18th International Conference, AIMSA 2018
–
Varna, Bulgaria, September 12 14, 2018
Proceedings
123
Editors
GennadyAgre Thierry Declerck
InstituteofInformationandCommunication DFKIGmbH
Technologies Saarbrücken
BulgarianAcademy of Sciences Germany
Sofia
Bulgaria
Josef vanGenabith
Universitätdes Saarlandes
Saarbrücken
Germany
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Artificial Intelligence
ISBN 978-3-319-99343-0 ISBN978-3-319-99344-7 (eBook)
https://doi.org/10.1007/978-3-319-99344-7
LibraryofCongressControlNumber:2018951248
LNCSSublibrary:SL7–ArtificialIntelligence
©SpringerNatureSwitzerlandAG2018
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
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
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow
knownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare
believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors
give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin
publishedmapsandinstitutionalaffiliations.
ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG
Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland
Preface
This volume contains the papers presented at the 18th International Conference on
ArtificialIntelligence:Methodology,Systems,andApplications(AIMSA2018),which
was held in Varna, Bulgaria, during September 12–14, 2018. Initiated in 1984, this
biennialconferenceisapremierforumforexchanginginformationandresearchresults
onartificialintelligence(AI)theoryandprinciplesalongwithapplicationsofintelligent
system technology. The conference traditionally brings together academic and indus-
trial researchers from all areas of AI to share their ideas and experiences and learn
about the research in contemporary AI. As its name indicates, the conference is ded-
icatedtoAIinitsentirety.However,AIMSA2018putanemphasisondeeplearningas
it has been used successfully in many applications, and is considered one of the most
cutting-edge machine learning and AI techniques at present.
AIMSA continues to attract submissions from all over the world, with submissions
from23countries.Wereceived72submissionsintotal,andaccepted22papersfororal
and seven for poster presentations. Each paper was reviewed at least by two members
of the Program Committee. The papers included in this volume cover a wide range of
topicsonAI:fromnaturallanguageprocessinganddeeplearningtobioinformaticsand
AI, from text mining to multiagent systems, from theoretical issues to real-world
applications.
AIMSA 2018 had three outstanding keynote speakers: John D. Kelleher (Dublin
Institute of Technology) presented his view on the role of machine learning and deep
learning in AI, Milica Gasic (University of Cambridge) discussed the necessary steps
needed to deploy deep reinforcement learning for dialogue policy optimization, and
Feiyu Xu (AI Lab, Lenovo Research, Lenovo Group) described a multilingual and
multimodal conversational agent for real-world call centers.
Wewouldliketothankallauthorsfor providing anexcellentsetofpapers.Weare
extremely grateful to the Program Committee for reviewing the submissions thor-
oughly, fairly, and very quickly. Our special thanks to our sponsors – the Bulgarian
National Science Fund and the Bulgarian Artificial Intelligence Association as well as
to the Institute of Information and Communication Technologies at the Bulgarian
Academy of Sciences for organizational support for the conference.
July 2018 Gennady Agre
Josef van Genabith
Thierry Declerck
Organization
Program Committee
Gennady Agre Institute of Information and Communication
Technologies, Bulgarian Academy of Sciences,
Bulgaria
Galia Angelova Institute of Information and Communication
Technologies, Bulgarian Academy of Sciences,
Bulgaria
Roman Bartak Charles University in Prague, Czech Republic
Christoph Beierle FernUniversität in Hagen, Germany
Tarek R. Besold City University of London, UK
Loris Bozzato CIT-IRST, Fondazione Bruno Kessler, Italy
Ricardo Calix Purdue University Northwest, USA
Diego Calvanese Free University of Bozen-Bolzano, Italy
Thierry Declerck DFKI GmbH, Germany
Sarah Jane Delany Dublin Institute of Technology, Ireland
Christo Dichev Winston-Salem State University, USA
Darina Dicheva Winston-Salem State University, USA
Danail Dochev Institute of Information and Communication
Technologies, Bulgarian Academy of Sciences,
Bulgaria
Benedict Du Boulay University of Sussex, UK
Stefka Fidanova Institute of Information and Communication
Technologies, Bulgarian Academy of Sciences,
Bulgaria
Tomasz Gambin Institute of Computer Science, Warsaw University
of Technology, Poland
Geert-Jan Houben Delft University of Technology, The Netherlands
Maciej Kandula Chair of Bioinformatics Research Group,
Boku University Vienna, Austria
Kristian Kersting TU Darmstadt, Germany
Matthias Knorr Universidade NOVA de Lisboa, Portugal
Petia Koprinkova-Christova Institute of Information and Communication
Technologies, Bulgarian Academy of Sciences,
Bulgaria
Amedeo Napoli CNRS, Nancy, France
Maria Nisheva Sofia University St. Kliment Ohridski, Bulgaria
Michal Okoniewski IT Services, ETH Zurich, Switzerland
Dean Palejev Institute of Mathematics and Informatics, Bulgarian
Academy of Sciences, Bulgaria
VIII Organization
Horia Pop UBB Cluj, Romania
Allan Ramsay The University of Manchester, UK
Ioannis Refanidis University of Macedonia, Greece
Ute Schmid University of Bamberg, Germany
Stefan Trausan-Matu University Politehnica of Bucharest, Romania
Dan Tufis Research Institute for Artificial Intelligence, Romanian
Academy, Romania
Petko Valtchev Université du Québec à Montréal, Canada
Josef van Genabith The German Research Center for Artificial
Intelligence DFKI, Germany
Dimitar Vassilev Sofia University St. Kliment Ohridski, Bulgaria
Tulay Yildirim Yildiz Technical University, Turkey
Paweł P. Łabaj Chair of Bioinformatics, Boku University Vienna,
Austria
Dominik Ślezak University of Warsaw, Poland
Additional Reviewers
Gluhchev, George
Koychev, Ivan
Osenova, Petya
Stoilova, Krasimira
Contents
Natural Language Processing
A New Approach to the Supervised Word Sense Disambiguation . . . . . . . . . 3
Gennady Agre, Daniel Petrov, and Simona Keskinova
Explorations in Sentiment Mining for Arabic and English Tweets. . . . . . . . . 16
Tariq Ahmad, Allan Ramsay, and Hanady Ahmed
Intent Detection System Based on Word Embeddings . . . . . . . . . . . . . . . . . 25
Kaspars Balodis and Daiga Deksne
Indirect Association Rules Mining in Clinical Texts . . . . . . . . . . . . . . . . . . 36
Svetla Boytcheva
Towards Automated Customer Support . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
Momchil Hardalov, Ivan Koychev, and Preslav Nakov
Evaluation of Automatic Tag Sense Disambiguation Using
the MIRFLICKR Image Collection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
Olga Kanishcheva, Ivelina Nikolova, and Galia Angelova
Echo State Network for Word Sense Disambiguation. . . . . . . . . . . . . . . . . . 73
Petia Koprinkova-Hristova, Alexander Popov, Kiril Simov,
and Petya Osenova
Constrained Permutations for Computing Textual Similarity. . . . . . . . . . . . . 83
Allan Ramsay and Amal Alshahrani
A Study on Dialog Act Recognition Using Character-Level Tokenization. . . . 93
Eugénio Ribeiro, Ricardo Ribeiro, and David Martins de Matos
Neural Methods for Cross-Lingual Sentence Compression . . . . . . . . . . . . . . 104
Frederico Rodrigues, Bruno Martins, and Ricardo Ribeiro
Towards Constructing a Corpus for Studying the Effects of Treatments
and Substances Reported in PubMed Abstracts. . . . . . . . . . . . . . . . . . . . . . 115
Evgeni Stefchov, Galia Angelova, and Preslav Nakov
Recursive Style Breach Detection with Multifaceted Ensemble Learning . . . . 126
Daniel Kopev, Dimitrina Zlatkova, Kristiyan Mitov, Atanas Atanasov,
Momchil Hardalov, Ivan Koychev, and Preslav Nakov
X Contents
Machine Learning and Data Mining Applications
Improving Machine Learning Prediction Performance for Premature
Termination of Psychotherapy. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141
Martin Bohus, Stephan Gimbel, Nora Goerg, Bernhard G. Humm,
Martin Schüller, Marc Steffens, and Ruben Vonderlin
Exploring the Usability of the Dice CAPTCHA by Advanced
Statistical Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152
Darko Brodić, Alessia Amelio, Ivo R. Draganov, and Radmila Janković
Time Series Analysis for Sales Prediction . . . . . . . . . . . . . . . . . . . . . . . . . 163
Costin-Gabriel Chiru and Vlad-Valentin Posea
Machine Learning-Driven Noise Separation in High Variation Genomics
Sequencing Datasets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173
Milko Krachunov, Maria Nisheva, and Dimitar Vassilev
Machine Learning Techniques for Survival Time Prediction
in Breast Cancer. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186
Iliyan Mihaylov, Maria Nisheva, and Dimitar Vassilev
Knowledge Representation, Reasoning and Search
Tractable Classes in Exactly-One-SAT. . . . . . . . . . . . . . . . . . . . . . . . . . . . 197
Yazid Boumarafi and Yakoub Salhi
Semantic Meta-search Using Cohesion Network Analysis. . . . . . . . . . . . . . . 207
Ionut Daniel Chelcioiu, Dragos Corlatescu, Ionut Cristian Paraschiv,
Mihai Dascalu, and Stefan Trausan-Matu
A Query Language for Cognitive Maps. . . . . . . . . . . . . . . . . . . . . . . . . . . 218
Adrian Robert, David Genest, and Stéphane Loiseau
Approaches for Enumerating All the Essential Prime Implicants . . . . . . . . . . 228
Yakoub Salhi
Evolving a Team of Asymmetric Predator Agents That Do Not Compute
in Predator-Prey Pursuit Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 240
Ivan Tanev, Milen Georgiev, Katsunori Shimohara, and Thomas Ray
Posters
Semantic Graph Based Automatic Summarization of Multiple Related
Work Sections of Scientific Articles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255
Nouf Ibrahim Altmami and Mohamed El Bachir Menai