| |
В работе рассматриваются рекомендательные системы. Основная функциональность этих систем заключается в реализации помощи их пользователям производить быстрый поиск актуальной и нужной информации на основании предоставляемых системой рекомендаций. Данная задача является сложной и актуальной в современных условиях, когда доступно огромное число информации через интернет и различные устройства. Существуют различные техники, которые применяются в рекомендательных системах для реализации целевой функциональности. В работе рассмотрена одна из самых известных и успешных техник – коллаборативная фильтрация. Эта техника заключается в фильтрации на основании взаимосвязей, которая может быть произведена по пользователям или по объектам системы. В работе рассматривается фильтрация, производимая по объектам. С помощью такой техники решается задача определения подмножества объектов мощности , близких по характеристикам к предпочтениям пользователя. Решение задачи качественно, если определенное системой подмножество состоит из близких к пользователю объектов. Для того, чтобы провести фильтрацию, рекомендательные системы производят вычисление значений функций, называемых мерами близости. Если значение меры близости больше некоторого порогового значения, то тогда выполняется отношение близости и такие объекты не отфильтровываются системой. В статье приведено достаточное условие, при котором коллаборативные системы гарантируют достижение качественного решения, - свойство транзитивности отношения близости объектов. Выполнение свойства транзитивности зависит от того, какая функция используется в качестве меры близости, и ее пороговое значение для определения выполнения отношения близости. В статье предложен способ построения таких рекомендательных систем, которые при применении коллаборативной фильтраии по множеству объектов гарантируют выполнение достаточного условия качественного решения.
Ключевые слова:рекомендательная система, коллаборативная фильтрация, задача , качество решения, мера близости.
|
ПРАВОВАЯ
ИНФОРМАЦИЯ:
