Участник:SergeyVolodin
Материал из MachineLearning.
(→Осень 2017, 7-й семестр) |
|||
Строка 21: | Строка 21: | ||
* Восьмая традиционная школа «Управление, информация и оптимизация» (постерная сессия) | * Восьмая традиционная школа «Управление, информация и оптимизация» (постерная сессия) | ||
- | * ИТИС 2016 ( | + | * ИТИС 2016 (участие и публикация) |
=== Осень 2016, 7-й семестр === | === Осень 2016, 7-й семестр === | ||
Строка 30: | Строка 30: | ||
We propose numerical procedure to check the feasibility for the individual quadratic transformation. On this way we provide sufficient condition for infeasibility and investigate the numerical algorithms exploiting convex relaxation of quadratic mappings for discovering nonconvexity. Identifying convex parts of the image we verify feasibility of certain point. Finally, we address such problems as membership oracle and boundary oracle for the quadratic image as well as local convexity analysis. | We propose numerical procedure to check the feasibility for the individual quadratic transformation. On this way we provide sufficient condition for infeasibility and investigate the numerical algorithms exploiting convex relaxation of quadratic mappings for discovering nonconvexity. Identifying convex parts of the image we verify feasibility of certain point. Finally, we address such problems as membership oracle and boundary oracle for the quadratic image as well as local convexity analysis. | ||
+ | |||
+ | Бакалаврская диссертация: ''[https://svn.code.sf.net/p/mlalgorithms/code/Group374/Volodin2017Diploma/doc/Volodin2017Diploma.pdf Проблема разрешимости для задачи квадратичных уравнений]'' (''[https://svn.code.sf.net/p/mlalgorithms/code/Group374/Volodin2017Diploma/slides/slides.pdf презентация]''), научный руководитель: [[Участник:Yury.maximov|Максимов Ю. В.]] |
Текущая версия
МФТИ, ФУПМ
Кафедра "Интеллектуальные системы"
Направление "Интеллектуальный анализ данных"
sergei.volodin@phystech.edu
Научно-исследовательская работа
Весна 2016, 6-й семестр
Вероятностный подход для задачи предсказания биологической активности ядерных рецепторов, Володин С. Е., Попова М., Стрижов В. В.
Решается задача предсказания биологической активности молекул протеинов (лиганд) с рецепторами: по признакам лиганда необходимо оценить вероятность связывания этой молекулы с одним или несколькими клеточными рецепторами и построить бинарный классификатор. Экспертные знания в области биохимии и фармакологии дают основания предполагать, что факты связывания одних и тех же молекул с различными рецепторами не независимы. В данной работе предлагается модель, позволяющая строить предсказания сразу для группы рецепторов, учитывая их схожесть. Модель оценивает условные вероятности принадлежности классам. В работе проводится вычислительный эксперимент на реальных данных, в ходе которого предложенная модель сравнивается с независимыми моделями в терминах нескольких функционалов качества.
Probabilistic prediction of nuclear receptors’ biological activity, Sergey Volodin, Maria Popova, Vadim Strijov
The paper solves the problem of prediction of biological activity of proteins (ligands) with cell receptors. Given the ligand feature description, the probability of reaction with one or several cell receptors must be estimated alongside with constructing a binary classifier. Expert knowledge in biochemistry and faramacology state that events of reaction with different cell receptors are not independent. This paper suggests a model allowing to make predictions for groups of receptors exploiting their similarities. The model evaluates conditional probabilities of classes. A computational experiment on real data is conducted in which the proposed model is compared with simple models in terms of several metrics.
Конференции
- Восьмая традиционная школа «Управление, информация и оптимизация» (постерная сессия)
- ИТИС 2016 (участие и публикация)
Осень 2016, 7-й семестр
On the feasibility for the system of quadratic equations, Anatoly Dymarsky, Elena Gryazina, Boris Polyak, Sergei Volodin
We consider several problems related to quadratic equations that arise in power flow analysis, discrete optimization, uncertainty analysis and physical applications. We provide deep analysis for the image of the space of variables under quadratic map (the feasibility domain). There are several classes of quadratic maps representing the image convexity, while in general the image is nonconvex, nevertheless, demonstrates hidden convexity structure.
We propose numerical procedure to check the feasibility for the individual quadratic transformation. On this way we provide sufficient condition for infeasibility and investigate the numerical algorithms exploiting convex relaxation of quadratic mappings for discovering nonconvexity. Identifying convex parts of the image we verify feasibility of certain point. Finally, we address such problems as membership oracle and boundary oracle for the quadratic image as well as local convexity analysis.
Бакалаврская диссертация: Проблема разрешимости для задачи квадратичных уравнений (презентация), научный руководитель: Максимов Ю. В.