Обсуждение участника:Anastasiya

Материал из MachineLearning.

Содержание 1 Научно-исследовательская работа 1.1 Весна 2016, 16-й семестр 1.2 Осень 2015, 15-й семестр 1.3 Весна 2015, 14-й семестр 1.4 Осень 2014, 13-й семестр 1.5 Весна 2014, 12-й семестр 1.6 Осень 2013, 11-й семестр 1.7 Весна 2013, 10-й семестр 1.8 Осень 2012, 9-й семестр 1.9 Весна 2012, 8-й семестр 1.10 Осень 2011, 7-й семестр 1.11 Весна 2011, 6-й семестр

Научно-исследовательская работа

Весна 2016, 16-й семестр

Методы снижения размерности в задаче обнаружения внутреннего плагиата, Молибог И.О., Мотренко А.П. В работе исследуется задача обнаружения внутреннего плагиата. Задача заключается в поиске заимствованных блоков текста в данном документе без использования внешних корпусов. Решается задача классификации, в которой документ разбит на сегменты, каждому из которых сопоставлен вектор признаков. В качестве признаков используются частотные словесные профили. Поскольку такое признаковое описание разреженно и зашумлено, к нему применяются методы снижения размерности. Для повышения качества решения задачи предлагается модификация алгоритма t-SNE, в которой при обучении используется информация о разметке, а также не возникает необходимость заново обучать алгоритм при добавлении новых данных.

Dimensionality reduction in intrinsic plagiarism detection The paper addresses the problem of intrinsic plagiarism detection. The task of intrinsic plagiarism detection is to find suspicious blocks of text in a given document without external reference corpora. We adopt a classification-based approach to this problem, where the documnent is split into segments and each segment is assigned a feature vector. More specifically, we consider feature vectors, based on word frequency profile of the text. Since such feature description are sparse and noisy, we apply dimension reduction techniques to improve classification results. We offer a modification of t-distributed Stochastic Neighbor Embedding algorithm, which employs label information during the training phase and allows to use t-SNE in supervised fashion.

Осень 2015, 15-й семестр

Object selection in credit scoring using covariance matrix of parameters estimations, Aduenko A., Motrenko A., Strijov V., submitted to Annals of Operations Research (February 2016)

We address the problem of outlier detection for more reliable credit scoring. Scoring models are used to estimate the probability of loan default based on the customer's application. To get an unbiased estimation of the model parameters one must select a set of informative objects (customers). We propose an object selection algorithm based on analysis of the covariance matrix for the estimated parameters of the model. To detect outliers we introduce a new quality function called specificity measure. For common practical case of ill-conditioned covariance matrix we suggest an empirical approximation of specificity. We illustrate the algorithm with eight benchmark datasets from the UCI machine learning repository and several artificial datasets. Computational experiments show statistical significance of the classification quality improvement for all considered datasets. The method is compared with four other widely used methods of outlier detection: deviance, Pearson and bayesian residuals and gamma plots. Suggested method performs generally better for both clustered and non-clustered outliers. The method shows acceptable outlier discrimination for datasets that contain up to 30--40\% of outliers.

Весна 2015, 14-й семестр

Учет влияния экзогенных факторов при непараметрическом прогнозировании временных рядов (Combining endogenous and exogenous variables in a special case of non-parametric time series forecasting model)

В работе рассмотрена задача повышения качества прогнозирования временных рядов путем учета влияния экзогенных факторов и информации о реализации значений экзогенных временных рядов. Предложено улучшение алгоритма гистограммного прогнозирования, основанного на методах квантильной регрессии и свертке гистограммы временного ряда с функцией потерь. Рассмотрены методы уточнения гистограммы с помощью условных гистограмм и смеси гистограмм. Предлагаемые подходы иллюстрируются задачей о прогнозировании объемов грузовых железнодорожных перевозок.

(We address a problem of increasing quality of forecasting time series by taking into account the information about exogenous time series. We aim to improve a non-parametric forecasting algorithm that minimizes the convolution of a histogram of time series with the loss function. We propose to adjust the histogram, using mixtures of conditional histograms as a less sparse alternative to multidimensional histogram and in some cases demonstrate the decrease of loss compared to the basic forecasting algorithm. To the extent of our knowledge, such approach to combining endogenous and exogenous time series is original and has not been proposed yet. The suggested method is illustrated with the data from the Russian Railways.)

• А.П. Мотренко, К.В. Рудаков, В.В. Стрижов Учет влияния экзогенных факторов при непараметрическом прогнозировании временных рядов // Вестник Московского Университета. Серия 15. Вычислительная математика и кибернетика. — 2016.

Осень 2014, 13-й семестр

Extracting fundamental periods to segment biomedical signals We address the problem of segmenting nearly periodic time series into period-like segments. We introduce a definition of nearly periodic time series via triplets "basic shape, shape transformation, time scaling" that covers a wide range of time series. To split the time series into periods we select a pair of principal components of the Hankel matrix. We then cut the trajectory of the selected principal components by its symmetry axis, thus obtaining half-periods that are merged into segments. We describe a method of automatic selection of periodic pairs of principal components, corresponding to the fundamental periodicity.

We demonstrate the application of the proposed method to the problem of period extraction for accelerometric time series of human gait. We see the automatic segmentation into periods as a problem of major importance for human activity recognition problem, since it allows to obtain interpretable segments: each segment corresponding to the fundamental period can be seen as an ultimate entity of gait.

The method we propose is more general compared to the ad-hoc methods of step detection and can be used for any nearly periodical segments. We also compare its performance to classical mathematical methods of period extraction and find it more precise.

• Motrenko A., Strijov V. Extracting fundamental periods to segment biomedical signals // Journal of Biomedical and Health Informatics (resubmitted 08.02.2015). — 2015.

Весна 2014, 12-й семестр

Построение агрегированных прогнозов объемов железнодорожных грузоперевозок

Данное исследование посвящено проблеме построения агрегированных прогнозов объемов железнодорожных грузоперевозок. Для получения агрегированных прогнозов требуется кластеризовать временные ряды таким образом, чтобы распределение временных рядов внутри кластера совпадали. При решении задачи кластеризации требуется оценить близость между временными рядами, исходя из их эмпирических распределений. Вводится критерий принадлежности временных рядов одному распределению, основанный на расстоянии Кульбака-Лейблера между гистограммами временных рядов. Приводится теоретическое и практическое исследование предложенного критерия. Решается задача кластеризации временных рядов на основе матрицы парных расстояний между ними.

• Мотренко А. П., Стрижов B. B. Построение агрегированных прогнозов объемов железнодорожных грузоперевозок // Информатика и ее применения. — 2014. — Т. 8. — № 2. — С. 86-97.

Доклад на научной конференции Motrenko A. Bayesian Sample Size Estimation for Patient Classification Survey // 20th Conference of the International Federation of Operational Research Societies, July. — 2014.

Осень 2013, 11-й семестр

Sample Size Determination for Logistic Regression

The problem of sample size estimation is important in medical applications, especially in cases of expensive measurements of immune biomarkers. This paper describes the problem of logistic regression analysis with the sample size determination algorithms namely the methods of univariate statistics, logistics regression, cross-validation and Bayesian inference. The authors, treating the regression model parameters as a multivariate variable, propose to estimate the sample size using the distance between parameter distribution functions on cross-validated data sets. Herewith, the authors give a new contribution to data mining and statistical learning, supported by applied mathematics.

• Motrenko A., Strijov V., Weber G.-W. Bayesian sample size estimation for logistic regression // Journal of Computational and Applied Mathematics, 2014, 255 — 743-752.

• Мотренко А.П. Сравнение порождающего и разделяющего подходов к классификации малых выборок // Труды 56-ой научной конференции МФТИ. — 2013. — С. 100-101.

Весна 2013, 10-й семестр

Построение кросс-корреляционных зависимостей при прогнозе загруженности железнодорожного узла

Рассматривается проблема обнаружения причинно-следственных связей в разнородных временных рядах. Предлагается прогностическая модель, использующая выявленные связи. Модель предназначена для прогнозирования загруженности железнодорожного узла. Модель использует как исторические данные о загруженности, так и внешние данные: биржевые цены на основные инструменты и нормативные документы. При построении модели используются экспертные высказывания относительно вида связей. Предложен метод оценки достоверности экспертных высказываний. Метод проиллюстрирован данными грузовых перевозок РЖД.

• Вальков А.С., Кожанов Е.М., Мотренко А.П., Хусаинов Ф.И. Построение кросс-корреляционных зависимостей при прогнозе загруженности железнодорожного узла // Машинное обучение и анализ данных. — 2013. — № 5. — С. 503-517. — ISSN 2223-3792.

Доклады на научных конференциях

• Мотренко А.П. Разделяющие и порождающие алгоритмы классификации малых выборок. — 2013.
• Мотренко А.П. Small CVD sample set classification: generative versus discriminative // XXVI EURO conference, июль. — 2013.

Гранты

• «Многоклассовая логистическая регрессия», ПГАС
• РФФИ 12-07-31095

Осень 2012, 9-й семестр

Оценка плотности совместного распределения

В задачах классификации часто возникает ситуация, когда часть переменных распределена непрерывно, а часть - дискретно. Например, в логистической регрессии признаки непрерывны, а переменная отклика подчиняется распределению Бернулли. В работе описан способ оценки плотности совместного неоднородного распределения, включающего дискретные и непрерывные величины. Рассмотрен случай, когда вероятностные предположения о распределении случайных величин сделать не удается. В этом случае применяются методы ядерного сглаживания. В работе также приводится их сравнение с классическими методами теории вероятностей. Эксперимент проводится на реальных и синтетических данных.

Публикации

• Мотренко А.П. Оценка плотности совместного распределения // Машинное обучение и анализ данных. — 2013. — № 4. — С. 428-435. — ISSN 2223-3792.

Доклад на научной конференции

• Мотренко А.П. Многоклассовый мультимодельный прогноз вероятности наступления инфаркта // Труды 55-ой научной конференции МФТИ. — 2012.

Гранты

• «Многоклассовая логистическая регрессия», ПГАС
• РФФИ 12-07-31095

Весна 2012, 8-й семестр

Оценка необходимого объема выборки пациентов при прогнозировании сердечно-сосудистых заболеваний

В работе описан алгоритм классификации пациентов, перенесших инфаркт и имеющих предрасположенность к инфаркту. Признаками для определения состояния пациента служат измерения концентрации белков в крови. Решается задача оценки параметров функции регрессии и выбора признаков в логистической регрессии. Предполагается, что объем данных недостаточен, поэтому в работе предлагается способ оценки необходимого объема выборки.

Публикации

• Мотренко А.П. Оценка необходимого объема выборки пациентов при прогнозировании сердечно-сосудистых заболеваний // Машинное обучение и анализ данных. — 2012. — № 3. — С. 354-366. — ISSN 2223-3792.
• Мотренко А.П., Стрижов В.В. Многоклассовая логистическая регрессия // Известия ТулГУ. — 2012. — № 1. — С. 153-162. — ISSN 2071-6176.

Доклад на научной конференции

• Мотренко А.П. Многоклассовый прогноз вероятности наступления инфаркта // XIX Международная конференция студентов, аспирантов и молодых ученых «Ломоносов», апрель. — 2012.
• Мотренко А.П. Multiclass classification of cardio-vascular disease patients with sample size estimation // XXV EURO conference, июль. — 2012.

Гранты

• «Многоклассовая логистическая регрессия», ПГАС

Осень 2011, 7-й семестр

Многоклассовый прогноз вероятности наступления инфаркта

В работе описан алгоритм, позволяющий классифицировать четыре группы пациентов: перенесших инфаркт; больных, имеющих предрасположенность к инфаркту и здоровых пациентов двух групп. Признаками для определения состояния пациента служат измерения концентрации белков в крови. Одной из задач работы является выбор набора маркеров, оптимального для разделения между собой соответствующих групп. Классификация осуществляется по принципу «каждый против каждого», то есть решаются задачи классификации всевозможных пар групп. В силу высокой стоимости анализа крови, объемы данных невелики, поэтому одним из результатов исследования является оценка необходимого объема выборки пациентов.

Публикация

• Мотренко А.П. Многоклассовый прогноз вероятности наступления инфаркта // Машинное обучение и анализ данных. — 2011. — № 2. — С. 225-235. — ISSN 2223-3792.

Весна 2011, 6-й семестр

Использование теста Грейнджера при прогнозировании временных рядов

При прогнозировании ряда бывает полезно определить, является ли данный ряд "зависимым" от некоторого другого ряда. Выявить подобную связь помогает тест Грейнджера, основанный на статистических тестах(при этом метод не гарантирует точного результата - при сравнении двух рядов, зависящих от еще одного ряда возможна ошибка). Метод применяется при прогнозировании экономических явлений и явлений природного характера (например, землятрясений). Цель работы - предложить алгоритм, наилучшим образом использующий данный метод; исследовать эффективность метода в зависимости от прогнозируемых рядов.

Публикация

• Мотренко А.П. Использование теста Грейнджера при прогнозировании временных рядов // Машинное обучение и анализ данных. — 2011. — № 1. — С. 51-60. — ISSN 2223-3792.