Analysis of Images, Social Networks and Texts: 6th International Conference, AIST 2017, Moscow, Russia, July 27–29, 2017, Revised Selected Papers

Front Matter ....Pages I-XXX
Front Matter ....Pages 1-1
 Automated Detection of Adverse Drug Reactions from Social Media Posts with Machine Learning  (Ilseyar Alimova, Elena Tutubalina)....Pages 3-15
 Automated Detection of Non-Relevant Posts on the Russian Imageboard “2ch”: Importance of the Choice of Word Representations  (Amir Bakarov, Olga Gureenkova)....Pages 16-21
 A Morphological Processor for Russian with Extended Functionality  (Elena I. Bolshakova, Alexander S. Sapin)....Pages 22-33
 SyntaxNet Errors from the Linguistic Point of View  (Oleg Durandin, Alexey Malafeev, Nikolai Zolotykh)....Pages 34-46
 Size vs. Structure in Training Corpora for Word Embedding Models: Araneum Russicum Maximum and Russian National Corpus  (Andrey Kutuzov, Maria Kunilovskaya)....Pages 47-58
 Combining Thesaurus Knowledge and Probabilistic Topic Models  (Natalia Loukachevitch, Michael Nokel, Kirill Ivanov)....Pages 59-71
 Russian-Language Question Classification: A New Typology and First Results  (Kirill Nikolaev, Alexey Malafeev)....Pages 72-81
 Domain Adaptation for Resume Classification Using Convolutional Neural Networks  (Luiza Sayfullina, Eric Malmi, Yiping Liao, Alexander Jung)....Pages 82-93
 Fighting with the Sparsity of Synonymy Dictionaries for Automatic Synset Induction  (Dmitry Ustalov, Mikhail Chernoskutov, Chris Biemann, Alexander Panchenko)....Pages 94-105
 Men Are from Mars, Women Are from Venus: Evaluation and Modelling of Verbal Associations  (Ekaterina Vylomova, Andrei Shcherbakov, Yuriy Philippovich, Galina Cherkasova)....Pages 106-115
 Rotations and Interpretability of Word Embeddings: The Case of the Russian Language  (Alexey Zobnin)....Pages 116-128
Front Matter ....Pages 129-129
 HuGaDB: Human Gait Database for Activity Recognition from Wearable Inertial Sensor Networks  (Roman Chereshnev, Attila Kertész-Farkas)....Pages 131-141
 On Finding Maximum Cardinality Subset of Vectors with a Constraint on Normalized Squared Length of Vectors Sum  (Anton V. Eremeev, Alexander V. Kelmanov, Artem V. Pyatkin, Igor A. Ziegler)....Pages 142-151
 Using Cluster Analysis for Characteristics Detection in Software Defect Reports  (Anna Gromova)....Pages 152-163
 A Machine Learning Approach to Enhanced Oil Recovery Prediction  (Fedor Krasnov, Nikolay Glavnov, Alexander Sitnikov)....Pages 164-171
 An Approach to Establishing the Correspondence of Spatial Objects on Heterogeneous Maps Based on Methods of Computational Topology  (Sergey Eremeev, Kirill Kuptsov, Semyon Romanov)....Pages 172-182
 Predicting Winning Team and Probabilistic Ratings in “Dota 2” and “Counter-Strike: Global Offensive” Video Games  (Ilya Makarov, Dmitry Savostyanov, Boris Litvyakov, Dmitry I. Ignatov)....Pages 183-196
 Bagging Prediction for Censored Data: Application for Theatre Demand  (Evgeniy M. Ozhegov, Alina Ozhegova)....Pages 197-209
 Original Loop-Closure Detection Algorithm for Monocular vSLAM  (Andrey Bokovoy, Konstantin Yakovlev)....Pages 210-220
Front Matter ....Pages 221-221
 Organizing Multimedia Data in Video Surveillance Systems Based on Face Verification with Convolutional Neural Networks  (Anastasiia D. Sokolova, Angelina S. Kharchevnikova, Andrey V. Savchenko)....Pages 223-230
 Satellite Image Forgery Detection Based on Buildings Shadows Analysis  (Andrey Kuznetsov, Vladislav Myasnikov)....Pages 231-236
 Nonlinear Dimensionality Reduction of Hyperspectral Data Using Spectral Correlation as a Similarity Measure  (Evgeny Myasnikov)....Pages 237-244
 Large-Scale Shape Retrieval with Sparse 3D Convolutional Neural Networks  (Alexandr Notchenko, Yermek Kapushev, Evgeny Burnaev)....Pages 245-254
 Floor-Ladder Framework for Human Face Beautification  (Yulia Novskaya, Sun Ruoqi, Hengliang Zhu, Lizhuang Ma)....Pages 255-266
 Array DBMS and Satellite Imagery: Towards Big Raster Data in the Cloud  (Ramon Antonio Rodriges Zalipynis, Evgeniy Pozdeev, Anton Bryukhov)....Pages 267-279
 Impulsive Noise Removal from Color Images with Morphological Filtering  (Alexey Ruchay, Vitaly Kober)....Pages 280-291
Front Matter ....Pages 293-293
 An Exact Polynomial Algorithm for the Outerplanar Facility Location Problem with Improved Time Complexity  (Edward Gimadi)....Pages 295-303
 Approximation Algorithms for the Maximum m-Peripatetic Salesman Problem  (Edward Kh. Gimadi, Oxana Yu. Tsidulko)....Pages 304-312
 A Randomized Algorithm for 2-Partition of a Sequence  (Alexander Kel’manov, Sergey Khamidullin, Vladimir Khandeev)....Pages 313-322
 An Approximation Scheme for a Weighted Two-Cluster Partition Problem  (Alexander Kel’manov, Anna Motkova, Vladimir Shenmaier)....Pages 323-333
 Hitting Set Problem for Axis-Parallel Squares Intersecting a Straight Line Is Polynomially Solvable for Any Fixed Range of Square Sizes  (Daniel Khachay, Michael Khachay, Maria Poberiy)....Pages 334-345
 Polynomial Time Solvable Subclass of the Generalized Traveling Salesman Problem on Grid Clusters  (Michael Khachay, Katherine Neznakhina)....Pages 346-355
 Stabbing Line Segments with Disks: Complexity and Approximation Algorithms  (Konstantin Kobylkin)....Pages 356-367
Front Matter ....Pages 369-369
 On the Efficient Application of Aho-Corasick Algorithm in Process Mining  (Andrey M. Konchagin, Anna A. Kalenkova)....Pages 371-377
Front Matter ....Pages 379-379
 Health, Grades and Friendship: How Socially Constructed Characteristics Influence the Social Network Structure  (Sofia Dokuka, Ekaterina Krekhovets, Margarita Priymak)....Pages 381-391
 Dynamic Semantic Network Analysis of Unstructured Text Corpora  (Alexander Kharlamov, Galina Gradoselskaya, Sofia Dokuka)....Pages 392-403
 Scientific Matchmaker: Collaborator Recommender System  (Ilya Makarov, Oleg Bulanov, Olga Gerasimova, Natalia Meshcheryakova, Ilia Karpov, Leonid E. Zhukov)....Pages 404-410
Back Matter ....Pages 411-412