This volume contains proceedings of the fourth conference on Analysis of Images, 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 different 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 analysis 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 theoretical 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 established 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 wellknown experts in data mining and machine learning, natural language processing, 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, Luxembourg, 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/
– 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 Human 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 Economics, Nizhny Novgorod, Russia), Sequential Hierarchical Image Recognition 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
– Alexander Panchenko (Technische Universiatt¨ Darmstadt, Germany), Computational 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: Algorithmic 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: Problems 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”.
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 conference, 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
Natalia Konstantinova
Alexander Panchenko Radhakrishnan Delhibabu
Nikita Spirin
Valeri G. Labunets
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).
Dmitry Ustalov Krasovsky Institute of Mathematics and Mechanics of UB RAS, Russia University of Wolverhampton, UK Technische Universiatt¨ Darmstadt, Germany & Universiet´ catholique de Louvain, Belgium
National Research University Higher School of Economics, Moscow National Research University Higher School of Economics, Russia University of Illinois at Urbana-Champaign, USA Krasovsky Institute of Mathematics and Mechanics & Ural Federal University, Russia
National Research University Higher School of Economics, Russia Ural Federal University, Russia National Research University Higher School of Economics, Russia National Research University Higher School of Economics, Russia Ural Federal University, Yekaterinburg Moscow State University, Russia National Research University Higher School of Economics, Russia National Research University Higher School of Economics, Russia Krasovsky Institute of Mathematics and Mechanics & Ural Federal University, Russia National Research University Higher School of Economics, Russia
National Research University Higher School of Economics, Russia National Research University Higher School of Economics, Russia
Victor Bocharov Daria Bogdanova Elena Bolshakova Auerl´ien Bossard Pavel Botov Jean-Leon Bouraoui Leonid Boytsov Pavel Braslavski Andrey Bronevich
Miranda Chong Hernani Costa Florent Domenach Alexey Drutsa
Lomonosov Moscow State University, Russia University of Dhaka, Bangladesh
Mail.Ru, Russia Moscow State University & Digital Society Lab,
Russia Politechnic University of Catalonia, Spain Universidade de Sao˜ Paulo, Brazil Lomonosov Moscow State University & National Research University Higher School of Economics, Russia Indian Institute of Engineering Science and Technology, India Imhonet.ru, Russia OpenCorpora & Yandex, Russia Dublin City University, Ireland Lomonosov Moscow State University, Russia Orange Labs, France Moscow Institute of Physics and Technology, Russia Universiet´ Catholique de Louvain, Belgium Carnegie Mellon University, USA Ural Federal University & Kontur Labs, Russia National Research University Higher School of Economics, Russia LORIA (CNRS-Inria-Universiet´ de Lorraine), France Institute of Mathematical Machines and Systems of NASU, Ukraine Image Processing Systems Institute of RAS, Russia National Research University Higher School of Economics, Russia Image Processing Systems Institute of RAS, Russia University of Wolverhampton, UK University of Malaga, Spain University of Nicosia, Cyprus Lomonosov Moscow State University & Yandex, Russia NextGIS, Russia Eindhoven University of Technology, The Netherlands NVIDIA, Australia Dublin City University, Ireland Samara State Aerospace University, Russia University of Zurich, Germany Thomas Francois Universiet´ 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 Economics, Russia Dmitry Ilvovsky National Research University Higher School of Economics, 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 Economics, 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 Economics, Russia Olessia Koltsova National Research University Higher School of Economics, 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 Economics, Russia Sergei O. Kuznetsov National Research University Higher School of Economics, Russia Valeri G. Labunets Ural Federal University, Russia Alexander Lepskiy National Research University Higher School of Economics, Russia Benjamin Lind National Research University Higher School of Economics, Russia Natalia Loukachevitch Research Computing Center of Moscow State University, Russia Ilya Markov University of Amsterdam, The Netherlands Luis Marujo Carnegie Mellon University, USA & Universidade de
Lisboa, Portugal Ser´gio 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 Netherlands Christian M. Meyer Technische Universiatt¨ 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 Civilizations, France Dmitry Novitski Institute of Cybernetics of NASU Georgios Paltoglou University of Wolverhampton, UK Alexander Panchenko Universiet´ 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 Economics, 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 Economics, Russia
Dominik S´l e˛zak Gleb Solobub Andrei Sosnovskii Nikita Spirin Sanja Stajner Rustam Tagiew Irina Temnikova Christos Tryfonopoulos Alexander Ulanov Dmitry Ustalov
Yannick Versley Evgeniya Vlasova Svitlana Volkova Konstantin Vorontsov
Alexander Goncharov Vasiliy Kopenkov Alexis Moinet Ekaterina Ostheimer Sergey V. Porshnev Paraskevi Raftopoulou Ali Tayari
Tula State University, Russia Image Processing Systems Institute of the RAS, Russia Intel, Russia University of Warsaw, Poland & Infobright Inc. Agent.ru, Russia Ural Federal University, Russia University of Illinois at Urbana-Champaign, USA University of Lisbon, Portugal Alumni of TU Freiberg, Germany Qatar Computing Research Institute, Qatar University of Peloponnisos, Greece HP Labs, Russia Krasovsky Institute of Mathematics and Mechanics & Ural Federal University, Russia HP Labs, Russia Heidelberg University, Germany Higher School of Economics Johns Hopkins University, USA Forecsys & Dorodnicyn Computing Center of RAS, Russia Bauman Moscow State Technical University, Moscow Universiet´ catholique de Louvain, Belgium National Research University Higher School of Economics, Russia Universiet´ catholique de Louvain, Belgium Saarland University, Germany Ural Federal University, Russia Ural Federal University, Russia
CVisionLab, Russia Image Processing Systems Institute of RAS, Russia University of Mons, Belgium Capricat LLC, USA Ural Federal University, Russia Technical University of Crete, Greece Technical University of Crete, Greece
IT Centre SKB Kontur JetBrains Yandex Ural IT Cluster NLPub Digital Society Laboratory CLAIM Studies of Anthropometrical Features using Machine Learning Approach .
The Long Nguyen, Thu Huong Nguyen, Aleksei Zhukov 1 13 19 28 40 46 52 56 64 78 85 96 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