=Paper=
{{Paper
|id=Vol-1452/preface
|storemode=property
|title=None
|pdfUrl=https://ceur-ws.org/Vol-1452/preface.pdf
|volume=Vol-1452
}}
==None==
https://ceur-ws.org/Vol-1452/preface.pdf
Preface
This volume contains proceedings of the fourth conference on Analysis of Im-
ages, Social Networks and Texts (AIST’2015)1 . The first three conferences in
2012–2014 attracted a significant number of students, researchers, academics
and engineers working on interdisciplinary data analysis of images, texts, and
social networks.
The broad scope of AIST makes it an event where researchers from differ-
ent domains, such as image and text processing, exploiting various data analysis
techniques, can meet and exchange ideas. We strongly believe that this may lead
to crossfertilisation of ideas between researchers relying on modern data analy-
sis machinery. Therefore, AIST brings together all kinds of applications of data
mining and machine learning techniques. The conference allows specialists from
different fields to meet each other, present their work, and discuss both theo-
retical and practical aspects of their data analysis problems. Another important
aim of the conference is to stimulate scientists and people from the industry to
benefit from the knowledge exchange and identify possible grounds for fruitful
collaboration.
The conference was held during April 9–11, 2015. Following an already es-
tablished tradition, the conference was organised in Yekaterinburg, a cross-roads
between European and Asian parts of Russia, the capital of Urals region.The key
topics of AIST are analysis of images and videos; natural language processing and
computational linguistics; social network analysis; pattern recognition, machine
learning and data mining; recommender systems and collaborative technologies;
semantic web, ontologies and their applications.
The Program Committee and the reviewers of the conference included well-
known experts in data mining and machine learning, natural language process-
ing, image processing, social network analysis, and related areas from leading
institutions of 22 countries including Australia, Bangladesh, Belgium, Brazil,
Cyprus, Egypt, Finland, France, Germany, Greece, India, Ireland, Italy, Luxem-
bourg, Poland, Qatar, Russia, Spain, The Netherlands, UK, USA and Ukraine.
This year the number of submission has doubled and we have received 140
submissions mostly from Russia but also from Algeria, Bangladesh, Belgium,
India, Kazakhstan, Mexico, Norway, Tunisia, Ukraine, and USA. Out of 140
only 32 papers were accepted as regular oral papers (24 long and 8 short). Thus,
the acceptance rate of this volume was around 23%. In order to encourage young
practitioners and researchers we included 5 industry papers to the main volume
and 25 papers to the supplementary proceedings. Each submission was reviewed
by at least three reviewers, experts in their fields, in order to supply detailed
and helpful comments.
The conference also featured several invited talks and tutorials, as well as an
industry session dedicated to current trends and challenges.
1
http://aistconf.org/
ii
Invited talks:
– Pavel Braslavski (Ural Federal University, Yekaterinburg, Russia), Questions
Online: What, Where, and Why Should we Care?
– Michael Khachay (Krasovsky Institute of Mathematics and Mechanics UB
RAS & Ural Federal University, Yekaterinburg, Russia), Machine Learning in
Combinatorial Optimization: Boosting of Polynomial Time Approximation
Algorithms.
– Valeri Labunets (Ural Federal University, Yekaterinburg, Russia), Is the Hu-
man Brain a Quantum Computer?
– Sergey Nikolenko (National Research University Higher School of Economics
& Steklov Mathematical Institute, St. Petersburg, Russia), Probabilistic
Rating Systems
– Andrey Savchenko (National Research University Higher School of Eco-
nomics, Nizhny Novgorod, Russia), Sequential Hierarchical Image Recog-
nition based on the Pyramid Histograms of Oriented Gradients with Small
Samples
– Alexander Semenov (International laboratory for Applied Network Research
at HSE, Moscow, Russia), Attributive and Network Features of the Users of
Suicide and Depression Groups of Vk.com
Tutorials:
– Alexander Panchenko (Technische Universität Darmstadt, Germany), Com-
putational Lexical Semantics: Methods and Applications
– Artem Lukanin (South Ural State University, Chelyabinsk, Russia), Text
Processing with Finite State Transducers in Unitex
The industry speakers also covered a wide variety of topics:
– Dmitry Bugaichenko (OK.ru), Does Size Matter? Smart Data at OK.ru
– Mikhail Dubov (National Research University Higher School of Economics,
Moscow, Russia), Text Analysis with Enhanced Annotated Suffix Trees: Al-
gorithmic Base and Industrial Usage
– Nikita Kazeev (Yandex Data Factory), Role of Machine Learning in High
Energy Physics Research at LHC
– Artem Kuznetsov (SKB Kontur), Family Businesses: Relation Extraction
between Companies by Means of Wikipedia
– Alexey Natekin (Data Mining Labs), ATM Maintenance Cost Optimization
with Machine Learning Techniques
– Konstantin Obukhov (Clever Data), Customer Experience Technologies: Prob-
lems of Feedback Modeling and Client Churn Control
– Alexandra Shilova (Centre IT), Centre of Information Technologies: Data
Analysis and Processing for Large-Scale Information Systems
We would also like to mention the best conference paper selected by the
Program Committee. It was written by Oleg Ivanov and Sergey Bartunov and
is entitled “Learning Representations in Directed Networks”.
iii
We would like to thank the authors for submitting their papers and the
members of the Program Committee for their efforts in providing exhaustive
reviews. We would also like to express special gratitude to all the invited speakers
and industry representatives.
We deeply thank all the partners and sponsors, and owe our gratitude to
the Ural Federal University for substantial financial support of the whole con-
ference, namely, the Center of Excellence in Quantum and Video Information
Technologies: from Computer Vision to Video Analystics (QVIT: CV → VA).
We would like to acknowledge the Scientific Fund of Higher School of Economics
for providing AIST participants with travel grants. Our special thanks goes to
Springer editors who helped us, starting from the first conference call to the final
version of the proceedings. Last but not least, we are grateful to all organisers,
especially to Eugeniya Vlasova and Dmitry Ustalov, and the volunteers, whose
endless energy saved us at the most critical stages of the conference preparation.
Traditionally, we would like to mention the Russian word “aist” is more than
just a simple abbreviation (in Cyrillic), it means a “stork”. Since it is a wonderful
free bird, a symbol of happiness and peace, this stork brought us the inspiration
to organise the AIST conference. So we believe that this young and rapidly
growing conference will be bringing inspiration to data scientists around the
World!
April, 2015 Mikhail Yu. Khachay
Natalia Konstantinova
Alexander Panchenko
Radhakrishnan Delhibabu
Nikita Spirin
Valeri G. Labunets
iv
Organisation
The conference was organized by a joint team from Ural Federal University
(Yekaterinburg, Russia), Krasovsky Institute of Mathematics and Mechanics,
Ural Branch of Russian Academy of Sciences (Yekaterinburg, Russia), and the
National Research University Higher School of Economics (Moscow, Russia). It
was supported by a special grant from Ural Federal University for the Center
of Excellence in Quantum and Video Information Technologies: from Computer
Vision to Video Analystics (QVIT: CV → VA).
Program Committee Chairs
Mikhail Khachay Krasovsky Institute of Mathematics and Mechanics
of UB RAS, Russia
Natalia Konstantinova University of Wolverhampton, UK
Alexander Panchenko Technische Universität Darmstadt, Germany & Uni-
versité catholique de Louvain, Belgium
General Chair
Valeri G. Labunets Ural Federal University, Russia
Organising Chair
Eugeniya Vlasova National Research University Higher School of Eco-
nomics, Moscow
Proceedings Chair
Dmitry I. Ignatov National Research University Higher School of Eco-
nomics, Russia
Poster Chairs
Nikita Spirin University of Illinois at Urbana-Champaign, USA
Dmitry Ustalov Krasovsky Institute of Mathematics and Mechanics
& Ural Federal University, Russia
International Liaison Chair
Radhakrishnan Delhibabu Kazan Federal University, Russia
v
Organising Committee and Volunteers
Alexandra Barysheva National Research University Higher School of Eco-
nomics, Russia
Liliya Galimzyanova Ural Federal University, Russia
Anna Golubtsova National Research University Higher School of Eco-
nomics, Russia
Vyacheslav Novikov National Research University Higher School of Eco-
nomics, Russia
Natalia Papulovskaya Ural Federal University, Yekaterinburg
Yuri Pekov Moscow State University, Russia
Evgeniy Tsymbalov National Research University Higher School of Eco-
nomics, Russia
Andrey Savchenko National Research University Higher School of Eco-
nomics, Russia
Dmitry Ustalov Krasovsky Institute of Mathematics and Mechanics
& Ural Federal University, Russia
Rostislav Yavorsky National Research University Higher School of Eco-
nomics, Russia
Industry Session Organisers
Ekaterina Chernyak National Research University Higher School of Eco-
nomics, Russia
Alexander Semenov National Research University Higher School of Eco-
nomics, Russia
vi
Program Committee
Mikhail Ageev Lomonosov Moscow State University, Russia
Atiqur Rahman Ahad University of Dhaka, Bangladesh
Igor Andreev Mail.Ru, Russia
Nikolay Arefiev Moscow State University & Digital Society Lab,
Russia
Jaume Baixeries Politechnic University of Catalonia, Spain
Pedro Paulo Balage Universidade de São Paulo, Brazil
Sergey Bartunov Lomonosov Moscow State University & National Re-
search University Higher School of Economics, Rus-
sia
Malay Bhattacharyya Indian Institute of Engineering Science and Technol-
ogy, India
Vladimir Bobrikov Imhonet.ru, Russia
Victor Bocharov OpenCorpora & Yandex, Russia
Daria Bogdanova Dublin City University, Ireland
Elena Bolshakova Lomonosov Moscow State University, Russia
Aurélien Bossard Orange Labs, France
Pavel Botov Moscow Institute of Physics and Technology, Russia
Jean-Leon Bouraoui Université Catholique de Louvain, Belgium
Leonid Boytsov Carnegie Mellon University, USA
Pavel Braslavski Ural Federal University & Kontur Labs, Russia
Andrey Bronevich National Research University Higher School of Eco-
nomics, Russia
Aleksey Buzmakov LORIA (CNRS-Inria-Université de Lorraine),
France
Artem Chernodub Institute of Mathematical Machines and Systems of
NASU, Ukraine
Vladimir Chernov Image Processing Systems Institute of RAS, Russia
Ekaterina Chernyak National Research University Higher School of Eco-
nomics, Russia
Marina Chicheva Image Processing Systems Institute of RAS, Russia
Miranda Chong University of Wolverhampton, UK
Hernani Costa University of Malaga, Spain
Florent Domenach University of Nicosia, Cyprus
Alexey Drutsa Lomonosov Moscow State University & Yandex,
Russia
Maxim Dubinin NextGIS, Russia
Julia Efremova Eindhoven University of Technology, The Nether-
lands
Shervin Emami NVIDIA, Australia
Maria Eskevich Dublin City University, Ireland
Victor Fedoseev Samara State Aerospace University, Russia
Mark Fishel University of Zurich, Germany
vii
Thomas Francois Université catholique de Louvain, Belgium
Oleksandr Frei Schlumberger, Norway
Binyam Gebrekidan Gebre Max Planck Computing & Data Facility, Germany
Dmitry Granovsky Yandex, Russia
Mena Habib University of Twente, The Netherlands
Dmitry Ignatov National Research University Higher School of Eco-
nomics, Russia
Dmitry Ilvovsky National Research University Higher School of Eco-
nomics, Russia
Vladimir Ivanov Kazan Federal University, Russia
Sujay Jauhar Carnegie Mellon University, USA
Dmitry Kan AlphaSense Inc., USA
Nikolay Karpov National Research University Higher School of Eco-
nomics, Russia
Yury Katkov Blue Brain Project, Switzerland
Mehdi Kaytoue INSA de Lyon, France
Laurent Kevers DbiT, Luxembourg
Michael Khachay Krasovsky Institute of Mathematics and Mechanics
UB RAS, Russia
Evgeny Kharitonov Moscow Institute of Physics and Technology, Russia
Vitaly Khudobakhshov Saint Petersburg University & National Research
University of Information Technologies, Mechanics
and Optics, Russia
Ilya Kitaev iBinom, Russia & Voronezh State University, Russia
Ekaterina Kochmar University of Cambridge, UK
Sergei Koltcov National Research University Higher School of Eco-
nomics, Russia
Olessia Koltsova National Research University Higher School of Eco-
nomics, Russia
Natalia Konstantinova University of Wolverhampton, UK
Anton Konushin Lomonosov Moscow State University, Russia
Andrey Kopylov Tula State University, Russia
Kirill Kornyakov Itseez, Russia & University of Nizhny Novgorod,
Russia
Maxim Korolev Ural State University, Russia
Anton Korshunov Institute of System Programming of RAS, Russia
Yuri Kudryavcev PM Square, Australia
Valentina Kuskova National Research University Higher School of Eco-
nomics, Russia
Sergei O. Kuznetsov National Research University Higher School of Eco-
nomics, Russia
Valeri G. Labunets Ural Federal University, Russia
Alexander Lepskiy National Research University Higher School of Eco-
nomics, Russia
Benjamin Lind National Research University Higher School of Eco-
nomics, Russia
viii
Natalia Loukachevitch Research Computing Center of Moscow State Uni-
versity, Russia
Ilya Markov University of Amsterdam, The Netherlands
Luis Marujo Carnegie Mellon University, USA & Universidade de
Lisboa, Portugal
Sérgio Matos University of Aveiro, Portugal
Julian Mcauley The University of California, San Diego, USA
Yelena Mejova Qatar Computing Research Institute, Qatar
Vlado Menkovski Eindhoven University of Technology, The Nether-
lands
Christian M. Meyer Technische Universität Darmstadt, Germany
Olga Mitrofanova St. Petersburg State University, Russia
Nenad Mladenovic Brunel University, UK
Vladimir Mokeyev South Ural State university, Russia
Gyorgy Mora Prezi Inc., USA
Andrea Moro Universita di Roma, Italy
Sergey Nikolenko Steklov Mathematical Institute & National Research
University Higher School of Economics, Russia
Vasilina Nikoulina Xerox Research Center Europe, France
Damien Nouvel National Institute for Oriental Languages and Civi-
lizations, France
Dmitry Novitski Institute of Cybernetics of NASU
Georgios Paltoglou University of Wolverhampton, UK
Alexander Panchenko Université catholique de Louvain, Belgium
Denis Perevalov Krasovsky Institute of Mathematics and Mechanics,
Russia
Georgios Petasis National Centre of Scientific Research “Demokritos”,
Greece
Andrey Philippovich Bauman Moscow State Technical University, Russia
Leonidas Pitsoulis Aristotle University of Thessaloniki, Greece
Lidia Pivovarova University of Helsinki, Finland
Vladimir Pleshko RCO, Russia
Jonas Poelmans Alumni of Katholieke Universiteit Leuven, Belgium
Alexander Porshnev National Research University Higher School of Eco-
nomics, Russia
Surya Prasath University of Missouri-Columbia, USA
Delhibabu Radhakrishnan Kazan Federal University and Innopolis, Russia
Carlos Ramisch Aix Marseille University, France
Alexandra Roshchina Institute of Technology Tallaght Dublin, Ireland
Eugen Ruppert TU Darmstadt, Germany
Mohammed Abdel-Mgeed Ain Shams University, Egypt
M. Salem
Grigory Sapunov Stepic, Russia
Sheikh Muhammad Sarwar University of Dhaka, Bangladesh
Andrey Savchenko National Research University Higher School of Eco-
nomics, Russia
ix
Marijn Schraagen Utrecht University, The Netherlands
Vladimir Selegey ABBYY, Russia
Alexander Semenov National Research University Higher School of Eco-
nomics, Russia
Oleg Seredin Tula State University, Russia
Vladislav Sergeev Image Processing Systems Institute of the RAS,
Russia
Andrey Shcherbakov Intel, Russia
Dominik Śle˛zak University of Warsaw, Poland & Infobright Inc.
Gleb Solobub Agent.ru, Russia
Andrei Sosnovskii Ural Federal University, Russia
Nikita Spirin University of Illinois at Urbana-Champaign, USA
Sanja Stajner University of Lisbon, Portugal
Rustam Tagiew Alumni of TU Freiberg, Germany
Irina Temnikova Qatar Computing Research Institute, Qatar
Christos Tryfonopoulos University of Peloponnisos, Greece
Alexander Ulanov HP Labs, Russia
Dmitry Ustalov Krasovsky Institute of Mathematics and Mechanics
& Ural Federal University, Russia
Natalia Vassilieva HP Labs, Russia
Yannick Versley Heidelberg University, Germany
Evgeniya Vlasova Higher School of Economics
Svitlana Volkova Johns Hopkins University, USA
Konstantin Vorontsov Forecsys & Dorodnicyn Computing Center of RAS,
Russia
Ekaterina Vylomova Bauman Moscow State Technical University,
Moscow
Patrick Watrin Université catholique de Louvain, Belgium
Rostislav Yavorsky National Research University Higher School of Eco-
nomics, Russia
Roman Zakharov Université catholique de Louvain, Belgium
Marcos Zampieri Saarland University, Germany
Sergei M. Zraenko Ural Federal University, Russia
Olga Zvereva Ural Federal University, Russia
Invited Reviewers
Sujoy Chatterjee University of Kalyani, India
Alexander Goncharov CVisionLab, Russia
Vasiliy Kopenkov Image Processing Systems Institute of RAS, Russia
Alexis Moinet University of Mons, Belgium
Ekaterina Ostheimer Capricat LLC, USA
Sergey V. Porshnev Ural Federal University, Russia
Paraskevi Raftopoulou Technical University of Crete, Greece
Ali Tayari Technical University of Crete, Greece
x
Sponsors and Partners
Ural Federal University
Krasovsky Institute of Mathematics and Mechanics
GraphiCon
Exactpro
IT Centre
SKB Kontur
JetBrains
Yandex
Ural IT Cluster
NLPub
Digital Society Laboratory
CLAIM
xi
Table of Contents
Mathematical Model of the Impulses Transformation Processes in
Natural Neurons for Biologically Inspired Control Systems Development . 1
Aleksandr Bakhshiev, Filipp Gundelakh
Construction of Images Using Minimal Splines . . . . . . . . . . . . . . . . . . . . . . . . 13
Irina Burova, Olga Bezrukavaya
Fast Infinitesimal Fourier Transform for Signal and Image Processing
via Multiparametric and Fractional Fourier Transforms . . . . . . . . . . . . . . . . 19
Ekaterina Osthaimer, Valeriy Labunets, Stepan Martyugin
Approximating Social Ties Based on Call Logs: Whom Should We
Prioritize? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
Mohammad Erfan, Alim Ul Gias, Sheikh Muhammad Sarwar, Kazi
Sakib
Identification of Three-Dimensional Crystal Lattices by Estimation of
Their Unit Cell Parameters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
Dmitriy Kirsh, Alexander Kupriyanov
Construction of Adaptive Educational Forums Based on Intellectual
Analysis of Structural and Semantics Features of Messages . . . . . . . . . . . . . 46
Alexander Kozko
The Investigation of Deep Data Representations Based on Decision
Tree Ensembles for Classification Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
Pavel Druzhkov, Valentina Kustikova
Families of Heron Digital Filters for Images Filtering . . . . . . . . . . . . . . . . . . 56
Ekaterina Ostheimer, Valeriy Labunets, Filipp Myasnikov
Imitation of human behavior in 3D-shooter game . . . . . . . . . . . . . . . . . . . . . 64
Ilya Makarov, Mikhail Tokmakov, Lada Tokmakova
The Text Network Analysis: What Does Strategic Documentation Tell
Us About Regional Integration? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
Andrey Murashov, Oleg Shmelev
A Nonlinear Dimensionality Reduction Using Combined Approach to
Feature Space Decomposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
Evgeny Myasnikov
Studies of Anthropometrical Features using Machine Learning Approach . 96
The Long Nguyen, Thu Huong Nguyen, Aleksei Zhukov
An Approach to Multi-Domain Data Model Development Based on the
Model-Driven Architecture and Ontologies . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
Denis A. Nikiforov, Igor G. Lisikh, Ruslan L. Sivakov
xii
Implementation of Image Processing Algorithms on the Graphics
Processing Units . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118
Natalia Papulovskaya, Kirill Breslavskiy, Valentin Kashitsin
Am I Really Happy When I Write “Happy” in My Post? . . . . . . . . . . . . . . . 126
Pavel Shashkin, Alexander Porshnev
Study of the Mass Center Motion of the Left Ventricle Area in
Echocardiographic Videos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137
Sergey Porshnev, Vasiliy Zyuzin, Andrey Mukhtarov, Anastasia Bobkova,
Vladimir Bobkov
Accuracy Analysis of Estimation of 2-D Flow Profile in Conduits by
Results of Multipath Flow Measurements . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143
Mikhail Ronkin, Aleksey Kalmykov
Semi-Automated Integration of Legacy Systems Using Linked Data . . . . . . 154
Ilya Semerhanov, Dmitry Mouromtsev
Adaptive Regularization Algorithm Paired with Image Segmentation . . . . 166
Tatyana Serezhnikova
Algorithm of Interferometric Coherence Estimation for Synthetic
Aperture Radar Image Pair . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172
Andrey Sosnovsky, Victor Kobernichenko
Irregularity as a Quantitative Assessment of Font Drawing and Its
Effect on the Reading Speed . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177
Dmitry Tarasov, Alexander Sergeev
Fast Full-Search Motion Estimation Method Based On Fast Fourier
Transform Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183
Elena I. Zakharenko, Evgeniy A. Altman
Development of Trained Algorithm Detection of Fires for Multispectral
Systems Remote Monitoring . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187
Sergey Zraenko, Margarita Mymrina, Vladislav Ganzha
About The Methods of Research Digital Copies Works of Art to
Determine Their Specific Features . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 196
Viktoriya Slavnykh, Alexander Sergeev, Viktor Filimonov
Evolving Ontologies in the Aspect of Handling Temporal or Changeable
Artifacts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203
Aleksey Demidov
xiii