This volume contains supplementary proceedings of the third conference on Analysis of Images, Social Networks, and Texts (AIST’2014). The first two conferences in 2012 and 2013 attracted a significant number of students, researchers, academics and engineers working on 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 cross-fertilisation 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 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.
Following an already established tradition, the conference was held in Yekaterinburg, capital of Urals region in Russia on 10-12 April 2014. The key topics of AIST are analysis of images and videos; natural language processing and computational linguistics; social network analysis; machine learning and data mining; recommender systems and collaborative technologies; semantic web, ontologies and their applications; analysis of socio-economical data.
The Programme Committee and reviewers of the conference featured wellknown experts in data mining, natural language processing, image processing and related areas from Russia and all over the world.
We have received 74 high quality submissions mostly from Russia and also from France, Germany, India, Poland, Spain, Ukraine and USA, among which only 21 papers have been accepted as regular oral papers (11 long and 10 short) in Communications in Computer and Information Science series (Springer), volume 436. Thus, the acceptance rate of this volume is roughly 28%. In order to stimulate young practitioners and researchers we have also included 3 short industry papers in the main volume and 33 submissions as posters in this supplementary proceedings. Each submission has been reviewed by at least 3 reviewers, who are experts in their field, in order to supply detailed and helpful comments.
The conference also featured several invited talks and tutorials, as well as an industry session describing current trends and challenges.
– Boris Mirkin (Higher School of Economics, Moscow), Data Clustering: Some
Topics of Current Interest – Jaume Baixeries (Universitat Polit`ecnica de Catalunya, Barcelona), Characterization of Database Dependencies with FCA and Pattern Structures – Dmitriy Kolesov (NextGIS, Moscow), GIS as an Environment for Integration and Analysis of Spatial Data – Natalia Konstantinova (University of Wolverhampton, UK), Relation Extraction – Let’s Find More Knowledge Automatically
– Jaume Baixeries (Universitat Polit`ecnica de Catalunya, Barcelona), Introduction to Formal Concept Analysis and Attribute Dependencies (in 2 parts) – Konstantin Voronstov (CCAS of RAS and Yandex, Moscow), Tutorial on Probabilistic Topic Modeling: Additive Regularization for Stochastic Matrix Factorization – Natalia Konstantinova (University of Wolverhampton, UK), Introduction to
Dialogue Systems, Personal Assistants are Becoming a Reality – Natalia Konstantinova (University of Wolverhampton, UK), Academic Writing – Getting Published in International Journals and Conferences The industry speakers covered rich variety of topics: – Iosif Itkin (Exactpro Systems), Network Models for Exchange Trade Analysis – Leonid I. Levkovitch-Maslyuk (EMC), Big Data for business – Alexander Semenov (http://jarens.ru/), Recent Advances in Social Network
Analysis – Irina Radchenko (http://iRadche.ru), Current Trends in Open Data and
Data Journalism – Oleg Lavrov (KM Alliance Russia), Knowledge Management as a Link between Business & IT – Yury Kupriyanov (WikiVote!), IT Trends and Challenges in Knowledge Management
We would like to mention the best conference paper, according to the PC decision, written by V.B. Surya Prasath and Radhakrishnan Delhibabu and entitled “Automatic Contrast Parameter Estimation in Anisotropic Diffusion for Image Restoration”.
We would like to thank the authors for submitting their papers and the members of the Programme Committee for their efforts to provide 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 Scientific Fund of Higher School of Economics for providing five AIST’s participants with travel grants. Our special thanks goes to Springer editors who helped us starting from the first conference call until the final version of the proceedings. Last but not least, we are grateful to all organisers, especially to Eugeniya Vlasova and Dmitry Ustalov, whose endless energy saved us in the most critical stages of the conference preparation.
In Russian AIST is even more than abbreviation, namely it means a stork. So we believe this young and rapidly growing conference still be bringing inspiration for data scientists.
May, 2014
Mikhail Yu. Khachay Alexander Panchenko Natalia Konstantinova
Rostislav Yavorsky
Dmitry Ustalov The conference was organized by joint team from the National Research University Higher School of Economics (HSE), Russia and Krasovsky Institute of Mathematics and Mechanics of UB RAS, Russia. It was supported by the Russian Foundation for Basic Research grant no. 14-07-06803.
Dmitry Ustalov National Research University Higher School of Economics, Russia Krasovsky Institute of Mathematics and Mechanics of UB RAS, Russia Universit´e catholique de Louvain, Belgium & Digital Society Laboratory, Russia National Research University Higher School of Economics, Russia Krasovsky Institute of Mathematics and Mechanics of UB RAS & Ural Federal University, Russia
Simon Andrews Olga Barinova Malay Bhattacharyya Vladimir Bobrikov Elena Bolshakova
Marina Chicheva Florent Domenach Alexey Drutsa Maxim Dubinin Victor Erukhimov Rashid Faizullin Thomas Francois Boris Galitsky Dmitry Ilvovsky Vladimir Ivanov Vadim Kantorov Mehdi Kaytoue Vladimir Khoroshevsky
Sheffield Hallam University, UK Moscow State University & Yandex, Russia University of Kalyani, India Imhonet Research, Russia Moscow State University & National Research University Higher School of Economics, Russia Prometil SARL, France Ural Federal University & Kontur Labs, Russia National Research University Higher School of Economics, Russia Moscow State University, Russia Image Processing Systems Institute of RAS, Russia University of Nicosia, Cyprus Moscow State University & Yandex, Russia NextGIS, Russia Itseez, Russia Omsk State Technical University, Russia Universit´e catholique de Louvain, Belgium Become.com, USA Fors & Higher School of Economics, Russia Kazan Federal University, Russia INRIA, France LIRIS - INSA de Lyon, France Dorodnicyn Computing Centre of RAS and National Research University Higher School of Economics, Russia National Research University Higher School of Economics, Russia National Research University Higher School of Economics, Russia University of Wolverhampton, UK Lomonosov Moscow State University, Russia PMSquare, Australia National Research University Higher School of Economics, Russia Skolkovo Institute of Science and Technology, Russia National Research University Higher School of Economics, Russia Research Computing Center of Moscow State University, Russia Stanford University, USA
Leonid Sokolinsky Rustam Tagiew Irina Temnikova Alexander Ulanov Dmitry Vinogradov
Dominik S´le˛zak
Eindhoven University of Tehnology, The Netherlands St. Petersburg State University, Russia National Research University of Information Technologies, Mechanics and Optics, Russia Kirov Military Medical Academy, Russia Steklov Mathematical Institute of RAS & National Research University Higher School of Economics, Russia Digital Society Lab & National Research University Higher School of Economics, Russia Tomsk State University of Control Systems and Radioelectronics, Russia Bauman Moscow State Technical University, Russia Katholieke Universiteit Leuven, Belgium Sheffield Hallam University, UK National Research University Higher School of Economics, Russia National Research University Higher School of Economics, Russia RWTH Aachen, Germany Dorodnicyn Computing Centre of RAS, Russia National Research University Higher School of Economics, Russia Microsoft & National Research University Higher School of Economics, Russia Russian Foundation for Basic Research, Russia South Ural State University, Russia Qlaym Gmbh, Germany University of Wolverhampton, UK HP Labs, Russia All-Russian Institute for Scientific and Technical Information of RAS, Russia Saint Petersburg Electrotechnical University "LETI", Russia Dorodnicyn Computing Centre of RAS, Russia Ancestry.com, USA & National Research University Higher School of Economics, Russia St.Petersburg institute for Infromatics and Automation of RAS, Russia University of Warsaw, Poland & Infobright Inc.
Lidia Pivovarova Alexander Semenov Nikita Spirin Dmitry Ustalov
Sujoy Chatterjee Surya Prasath Kirill Shileev Natalia Vassilieva Victoria Yaneva
University of Helsinki, Finland Higher School of Economics Alumni, Russia University of Illinois at Urbana-Champaign, USA Krasovsky Institute of Mathematics and Mechanics of UB RAS & Ural Federal University, Russia Higher School of Economics Alumni, Russia University of Kalyani, India University of Missouri-Columbia, USA Digital Society Laboratory, Russia HP Labs, Russia University of Wolverhampton, UK
Analysis System of Scientific Publications Based on the Ontology Approach : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : Viacheslav Lanin and Svetlana Strinyuk Automated Generation of Assessment Test Items from Text: Some Quality Aspects : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 91
Andrey Kurtasov GPS Navigation Algorithm Based on OSM Data : : : : : : : : : : : : : : : : : : : : : : 96
Daniel Khachay System of Ontologies for Data Processing Applications Based on Implementation of Data Mining Techniques : : : : : : : : : : : : : : : : : : : : : : : : : : 102
Alexander Vodyaho and Nataly Zhukova Logic-Mathematical Apparatus of Data Processing Used in Information Technology of Web-Portal Development : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 117
Svitlana Bevz Semantic Methods of Structuring Mathematical Content and Open Scientific E-Journals Management Systems : : : : : : : : : : : : : : : : : : : : : : : : : : : 130
Alexander Elizarov, Evgeny Lipachev and Denis Zuev Posters and Papers in Russian The Method of Constructing the Membership Function to Classify Images Based on Histograms : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 133
Ivan Posokhov and Oksana S. Logunova A VAR Analysis of Electricity Consumption : : : : : : : : : : : : : : : : : : : : : : : : : : 146
Nurgul Mamatova Using 3D Animated Hand Gestures to Create a New Type of CAPTCHA 151
Artem Shumilov and Andrey Philippovich Automatic Music Rating Based on Implicit Assessments : : : : : : : : : : : : : : : 156
Sergey Smagin Semantic Search Algorithms in Large Text Collections : : : : : : : : : : : : : : : : : 161
Vitaly Savchenko Using CAPTCHA in a Massive Free Association Experiment on the Internet : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 167
Dmitry Lakhvich Determining Which Cities’ Features Affect the Opinions’ Sentiments on Twitter : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 172
Alexander Zyryanov and Nikita Putintsev