CC BY
38
Таким образом, под субъективным гражданским правом можно понимать возникающую на основе объективного права совокупность полномочий, принадлежащую отдельному субъекту гражданского права и имеющую в основе притязание субъекта на какое-либо благо или форму поведения, обеспеченное обязанностями участников гражданских правоотношений и возможностью защиты со стороны компетентных органов.
Использованные источники:
1. Суханов Е.А. Российское гражданское право: учеб. в 2 т. Т. I. М.: Статут. 2011. С. 112.
2. Колесников О.П. Пределы субъективных гражданских прав // Журнал российского права. 2007. №12. С. 39.
3. Дерюгина Т.В. Принципы осуществления гражданских прав: Монография // Т.В. Дерюгина. М.: Книгодел. 2010. С.8.
4. Филиппов П.М., Белоножкин А.Ю. Новое определение субъективного гражданского права и злоупотребление им. Волгоград. 2009. 248 с.
5. Кравченко А.А. Субъективное гражданское право: история развития понятия в цивилистической доктрине // Исторические, философские, политические и юридические науки, культурология и искусствоведение. Вопросы теории и практики. 2015. № 6-1 (56). С. 101-106.
УДК 004.853
Ларионов В.С. студент магистратуры Дунин И.В. студент магистратуры научный руководитель: Гапанюк Ю.Е., к.т.н.
доцент
МГТУим. Н.Э. Баумана Россия, г. Москва ОБЗОР МЕТОДОВ КОЛЛАБОРАТИВНОЙ ФИЛЬТРАЦИИ
Статья представляет интерес для исследователей в области обработки больших данных и построения рекомендательных систем. Рассматриваются корреляционная и латентная модели коллаборативной фильтрации. В корреляционной модели раскрываются два подхода: «от пользователей» и «от объектов», производится их сравнение, анализ преимуществ и недостатков. В противовес корреляционной модели излагается латентная модель, лишённая недостатков предыдущей. Рассматриваемый метод — метод альтернативных квадратов (ALS). Описанные методы тестируются на фреймворках GraphLab и Apache Spark на открытом множестве данных MovieLens. Поставленная задача — предсказать оценку фильма пользователем.
Ключевые слова: рекомендательные системы, коллаборативная фильтрация, альтернативные наименьшие квадраты, большие данные.
Larionov V.S.
Student
Bauman Moscow State Technical University
Russia, Moscow Dunin I.V.
Дунин И. В.
Student
Bauman Moscow State Technical University
Russia, Moscow Scientific adviser: Gapanyuk Yu.E.
Ph.D. (Computer Sciences)
Bauman Moscow State Technical University
Russia, Moscow
OVERVIEW OF METHODS OF COLLABORATIVE FILTERING
Article can be useful for researchers in such areas as big data and creation of recommender systems. Correlation and latent models based methods are covered. For correlation model, user-based and item-based methods are compared by conduction of analysis of their advantages and disadvantages. Latent model is explained as an opposite to correlation model, which is free of the disadvantages of the latter. Method of alternating least squares is explored. Described methods are tested with frameworks GraphLab and Apache Spark on open dataset MovieLens. Stated problem is to estimate film rate by user.
Keywords: recommender systems, коллаборативная фильтрация collaborative filtering, alternative least square, big data.
Введение
Коллаборативная фильтрация - один из наиболее распространенных методов построение прогнозов в рекомендательных системах. Она используется для предсказания «предпочтений» пользователей в той или иной предметной области на основе известных предпочтений других пользователей и ограниченного объёма данных о предпочтениях искомого пользователя. Метод основывается на предположении, что схожие по определенному критерию предпочтения можно использовать для взаимного дополнения, получая таким образом уникальные результаты рекомендаций.
В статье рассматриваются две основные группы методов коллаборативной фильтрации. Это корреляционные и латентные модели, проводится их сравнение, приводятся достоинства и недостатки.
Постановка задачи
Для исследования методов коллаборативной был проведен ряд экспериментов с открытым множеством данных (англ. dataset) MovieLens, распространяемом на ресурсе [1], в котором содержится 24 миллиона оценок фильмов пользователями. Формат исходных данных для эксперимента представлен в таблице 1.
Таблица 1
Формат исходных данных
userId movieId Rating
1 101 5
1 102 2
1 103 3
2 101 5
2 105 4
Здесь userId - идентификатор пользователя, movieId - идентификатора фильма, rating - численная оценка по пятибалльной шкале, выставленная фильму пользователем.
Анализ работы алгоритмов производился следующим образом. Из исходного массива данных в 24 миллиона записей выделялась случайным образом тестовая выборка, в которую включалось 30% данных от исходного размера массива. На оставшихся 70% производилось обучение модели и строился прогноз оценок (значение столбца rating для данного пользователя и данного фильма) для включенных в тестовую выборку записей. Основной метрикой работы алгоритма коллаборативной фильтрации является расхождение предсказанных оценок с реальными оценками пользователей из тестовой выборки. В качестве такой метрики было выбрано значение RMSE (root-mean-square error, среднеквадратической ошибки), вычисляемое по следующей формуле:
RMSE = М
Tl=1(Pi - од'<
п
где Pi - предсказанная г-ая оценка, Oi - её реальное значение, i - общее число оценок.
Корреляционные модели
В этих моделях для построения прогнозов используется корреляция между оценками пользователей. Исходные данные представляются в виде матрицы, строками которой являются пользователи, столбцами -оцениваемые объекты (в рассматриваемой предметной области - фильмы). Далее можно использовать два подхода, описанные в работе [2].
Первый подход - поиск «от пользователей». Схема работы метода представлена на рис. 1. В этом методе выполняется вычисление корреляции между строками матрицы. Для данной строки и0 ищутся строки, значение корреляции с которыми для данной строки максимально. Отсутствующие в строке и0 значения оценок из максимально коррелирующих строк добавляются в и0. Для эффективной работы этого метода необходимо, чтобы искомая строка и0 была частично заполнена, в противном случае поиск корреляции будет невозможен. Эта особенность приводит к так называемой проблеме «холодного старта»: рекомендательная система не может работать
с новыми пользователями.
"О
иы
и
А
;....................................
• • • • • • • •
Рис. 1. Схема работы корреляционной модели подхода «от
пользователей»
Корреляция для двух строк оценок (х1, ..., хт) и (у1, ..., ут) вычисляется по формуле:
_ - х)(У1 - У) _ соу(х,у)
Гху~ЛГ=1(ъ-*)2:ЕГ=1(к-у)2 =
Альтернативный подход выполнения коллаборативной фильтрации на основе корреляции - поиск «от объектов». Схема работы метода представлена на рис. 2. В этом методе ищется корреляция не между строками матрицы, а между столбцами, т.е. происходит поиск похожих объектов, а не похожих пользователей. С технической точки зрения этот метод эквивалентен поиску от пользователей, но он позволяет рекомендательной системе работать с новыми пользователями, выдавая релевантные рекомендации при небольшом количестве оценок. Однако, по аналогичным причинам данный подход не может работать с новыми объектами (так как невозможно найти корреляцию для пустого столбца).
Рис. 2. Схема работы корреляционной модели подхода «от
пользователей»
Оба варианта корреляционного поиска имеют общий недостаток. В обоих случаях для работы алгоритма требуется нахождения всего массива данных в оперативной памяти компьютера, что может быть затруднительно
при работе с большими объёмами данных. Использовавшийся для экспериментов набор данных имел размер около 1 ГБ, что может быть превысить полный объём оперативной памяти современной ЭВМ.
Корреляционная коллаборативная фильтрация выполнялась с помощью открытого фреймворка GraphLab, написанного на языке программирования C++ [3].
Вычисления производились на следующей конфигурации: ЦПУ Intel Core i5-5200U 2,2 GHz, 8 GB RAM, HDD.
Время вычислений составило приблизительно 5 минут, полученное значение среднеквадратической ошибки: 0,96.
Латентные модели
Латентные модели основаны на введение промежуточного пространства, в котором рассматриваются характеристики пользователей (users) и предметов (items). Корреляционные модели строятся только на основании явных предпочтений пользователей. Главный их недостаток -необходимость хранить матрицу предпочтений. Введение промежуточного пространства позволит сохранить объём хранимых данных. В общем случае латентные модели могут основываться не только на явных предпочтениях, но и на неявных. В нашем случае к явным предпочтениям относятся оценки, которые ставятся пользователями фильмам. К неявным, например, можно отнести время просмотра веб-страницы с фильмом, время просмотра самого фильма, и т.п.
Метод альтернативных наименьших квадратов (ALS)
Метод альтернативных наименьших квадратов (англ. Alternative Least Square - ALS) основывается на матричной факторизации, т.е. представлении исходной матрицы в виде произведения матриц. Для этого выбирается небольшое число к (~10). Путём обобщения исходных данных, каждый пользователь в дальнейшем будет характеризоваться вектором xu, каждый товар - вектором yi. Эти вектора называются факторами. Если U - это матрица факторов для пользователей, P - для продуктов/объектов (в нашем случае фильмов), то матрица рейтингов может быть определена как R « UTP. Наглядная интерпретация представлена на рис. 3.
Рис. 3. Наглядная интерпретация разложения матрицы рейтингов
В конечном итоге мы хотим предсказать рейтинг, который поставит пользователь и фильму р. При обучении модели нашей целью является минимизация ошибки, т.е. отклонения предсказанного результата от реально. Это можно выразить следующей формулой:
min ^ (rui - xlyp)2 + ( ^\\хи\\2 +
rupobserved \ и р
Детальное пояснение формулы представлено в работе [4]. Стоит заметить, что в общем случае решение данной проблемы представляет собой NP-полную задачу. Однако, если поочерёдно фиксировать набор переменных из U и Р [5], то задача решается значительно проще. В этом заключается метод альтернативных наименьших квадратов (ALS). Формулы после фиксирования множества переменных из U и Р представлены в следующих формулах.
Хи = ( ^ УрУ$ + Mk)-1 ^ гирур
rup ^ ru* rup ^ ru*
rup^r*p rup^r*p
Алгоритм обучает модель либо до достижения максимального количества итераций, либо до заданного квадрата ошибки. В работе [6] автор приводит асимптотическую сложность обновления одной строки матрицы U как 0(пик2 + к3), где nu - это количество фильмов, оценённых пользователем u. Для обновления матрицы P она составляет 0(пр к2 + к3) где np - количество пользователей, которые оценили фильм р.
Преимущества и недостатки ALS
Метод альтернативных наименьших квадратов обладает рядом преимуществ в сравнении с корреляционными моделями. Во-первых, не требуется хранить в памяти матрицу рейтингов. Как было показано выше,
рейтинг вычисляется на основе двух матриц U и P, размерностью NUX к и Np X к, соответственно. Во-вторых, обучение модели может быть распределённым. Под распредёленностью понимается, что обучение производится на нескольких серверах одновременно. Это позволяет сократить объём хранения данных на одной машине и увеличить скорость обучения. Более подробно об этом рассказывается в работе [6]. В-третьих, алгоритм быстро сходится. Для обучения модели требуется порядка 10-20 итераций. К недостаткам можно отнести сложность понимания метода и техническую реализацию метода.
Реализации ALS
Поскольку метод ALS хорошо масштабируется на несколько серверов, то его реализуют популярные фреймворки распределённой обработки данных, такие как Apache Spark [7] и Apache Flink [8]. Каждый из них имеет интерфейс (API) для некоторых языков программирования (Java, Scala, Python).
В рамках работы использовался Apache Spark в конфигурации одного ноутбука. Технические характеристики ноутбука следующие: Intel Core i7-3612QM 2,10 GHz, 8 GB RAM, 256 GB SSD. Производился анализ зависимости процента предсказанных оценок от количества факторов. Построенный график представлен на рис. 4.
Рис. 4. Зависимость процента предсказанных ошибок от количества факторов
В ходе работы было установлено, что наибольший процент предсказаний достигается при 9 факторах. Для обучения использовалось 10 итераций. При этой характеристике RMSE = 0,8443, процент верно предсказанных оценок 79,71%. Как можно заметить по графику на рис. 4, при увеличении количества факторов модель снижает свои качества, время обучения возрастает. Зависимость времени обучения от количества факторов показана на рис. 5.
Зависимость времени обучения от факторов
О -1-1-1-1-1
10 20 30 40 50
Количество факторов
Рис. 5. Зависимость времени обучения от количества факторов Заключение
В статье рассмотрены некоторые методы коллаборативной фильтрации, применяемые в рекомендательных системах. Произведено сравнение корреляционных моделей, основанных на подходах «от пользователей» и «от объектов». Основные недостатки корреляционных моделей: не работают для новых пользователей, т.к. новые пользователи не поставили оценки объектам, а новые объекты не имеют оценок; требовательны к потребляемой памяти, т.к. требуется хранить матрицу оценок. Данный тип модели реализуется в GraphLab. Латентные модели лишены перечисленных недостатков. Необходимость хранения матрицы оценок решается матричной факторизацией, проблемы «холодного старта» -путём выявления неявных предпочтений пользователя. Метод ALS хорошо работает в распределённых системах, реализуется в Apache Spark и Apache Flink и показывает более приемлемые результаты в сравнении с корреляционными методами.
Использованные источники:
1. MovieLens Latest Datasets. Available at: https://grouplens.org/datasets/movielens/, accessed 13.03.2017.
2. Воронцов К.В. Коллаборативная фильтрация и матричные разложения. Режим доступа: http://www.machinelearning.ru/wiki/images/archive/9/95/20140413184117%21V oron-ML-CT.pdf (дата обращения 14.03.2017).
3. GraphLab Create, a machine learning modeling tool for developers and data scientists. Available at: https://turi.com/, accessed 14.03.2017.
4. Chris Volinsky, Yehuda Koren, Yifan Hu. Collaborative Filtering for Implicit Feedback Datasets. Available at: http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=34AEEE06F0C2428083 376C26C71 D7CFF?doi= 10.1.1.167.5120&rep=rep 1 &type=pdf, accessed
03.05.2017.
5. Matrix Completion via Alternating Least Square (ALS). Available at: https://stanford.edu/~rezab/classes/cme323/S15/notes/lec14.pdf, accessed 03.05.2017.
6. How do you build a "People who bought this also bought that" - style recommendation engine. Available at: https://datasciencemadesimpler.wordpress.com/tag/alternating-least-squares/, accessed 03.05.2017.
7. Official site of the project Apache Spark. Available at: http: //spark.apache.org/, accessed 03.05.2017.
8. Official site of the project Apache Flink. Available at: https: //flink. apache.org/, accessed 03.05.2017.
УДК 336.564.23
Левошко В.А. студент 3 курса специальность «Экономическая безопасность» Оренбургский филиал РЭУ им. Г.В. Плеханова научный руководитель: Огородникова Е.П.,
доцент Россия, г. Оренбург СУЩНОСТЬ НАЛОГОВЫХ КАНИКУЛ И ИХ ПРИМЕНЕНИЕ НА ТЕРРИТОРИИ ОРЕНБУРГСКОЙ ОБЛАСТИ Аннотация. В статье рассматривается одна из современных льготных программ Российской Федерации. Начинающим предпринимателям сегодня очень трудно открыть свой бизнес. Именно поэтому на помощь им ввели такую программу, как налоговые каникулы. Благодаря этому нововведению, молодым бизнесменам будет намного проще построить фундамент своего дела.
Ключевые слова: индивидуальные предприниматели, льгота, налоговые каникулы, УСН, ПСН.
Levoshko V.A., student 3year, specialty "Economicsecurity" REU Orenburg branch of G. V. Plekhanov,
Russia, Orenburg The research supervisor: Ogorodnikova E. P. Candidate of Economic Sciences, Associate Professor THE ESSENCE OF TAX HOLIDAYS AND THEIR APPLICATION IN THE TERRITORY OF THE ORENBURG REGION Summary: The article considers one of the modern preferential programs of the Russian Federation. It is very difficult for beginners to start their own business today. That's why they received such a preferential program as tax holidays to help them. Thanks to this innovation, it will be much easier for young
