СПОСОБ И СИСТЕМА ДЛЯ ОЦЕНИВАНИЯ ОБЪЕКТОВ Российский патент 2015 года по МПК G06F17/30 

Область техники

Настоящее изобретение относится к способу и системе для оценивания объектов. В частности, но не исключительно, оно относится к оцениванию объектов для рекомендательных систем, чтобы дать возможность системе изучить предпочтения пользователя.

Предшествующий уровень техники

Рекомендаторы становятся все более популярными как инструменты для извлечения из огромного количества объектов, таких как репозитарии аудио/видеоконтента, каталоги продуктов и т.п., только тех объектов, которые нравятся пользователю (или группе пользователей). Эти рекомендаторы, как правило, предлагаются как автономная услуга (например, Movielens) или как добавление к существующей услуге (например, Amazon, iTunes). Они во все возрастающей степени появляются в потребительских устройствах, таких как TiVo DVR.

Эти системы рекомендаторов требуют обратной связи от пользователей для изучения их вкусов. Как правило, пользователей просят оценить объекты по заданной дискретной шкале, часто пяти-,семи- или одиннадцатибалльной шкале.

Явное оценивание объектов по пяти-, семи- или одиннадцатибалльной шкале может быть проблемой для многих пользователей. Очень трудно оценить объекты непротиворечивым образом в течение времени. Некоторый объект мог бы получить 5 по семибалльной шкале в один день, а в другой день другой объект, который не является более высоко оцененным, мог бы получить 6, в то время как, чтобы быть последовательным, он должен был бы получить 5. Во время оценки второго объекта пользователь мог не знать, как он ранее оценивал подобные объекты.

Непоследовательные оценки могут привести к плохим рекомендациям, недоверию к рекомендатору и, в конечном счете, к значительной неудовлетворенности пользователя.

Другая проблема дискретных шкал состоит в том, что вкусы пользователей и критерии оценивания изменяются с течением времени. Объект, который получил 5 по 5-балльной шкале, мог бы получить только 4 спустя несколько месяцев. Не представляется возможным просить пользователей непрерывно выполнять повторную оценку объектов. Было бы желательно иметь систему, которая может поддерживать естественное изменение вкуса пользователя.

US 7406436 В1 раскрывает инструмент, служащий в качестве автоматической программы оценки, напоминающей потребителям, когда должны предоставляться оценки, для всех потребительских объектов. Она может включать в себя интеллектуальные средства для минимизации нагрузки на потребителя, по мере того как количество и частота запросов данных возрастаЮт. Они включают в себя средства для перечисления, фильтрации и приоритизации запланированных запросов оценки на основе потребительских предпочтений. Усовершенствования могут также отслеживать предшествующие оценки для данного и других объектов, присутствующих в истории, логически выводить и предлагать сходную оценку для потребителя, чтобы принимать или отменять, и обеспечивать другие автоматически завершаемые услуги для упрощения ввода данных. Такая история может помочь потребителям избегать непоследовательности в их характере оценки. Она может планировать последующие или пересмотренные оценки, предусмотренные для приема повторных определений предшествующих оценок, которые могут быть связаны с последними событиями или новой информацией, или просто позволять взглянуть на прошлые события, особенно в случаях чрезвычайных оценок или оценок, которые могут находиться на ранней стадии срока службы при использовании или подозрительных по другим причинам.

Сущность изобретения

Настоящее изобретение направлено на предоставление системы для оценивания объектов, в которой улучшена последовательность пользователя.

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

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

После оценивания объекта пользователю показывают объекты, которые он оценил с подобной оценкой. Таким образом, пользователь может оценивать объекты (непротиворечиво), позволяя рекомендатору обеспечивать хорошие рекомендации. Дополнительно пользователь может просмотреть сразу ранее оцененные объекты и пересмотреть их, чтобы сделать их более согласованными с его вкусом в данный момент.

Например, в конкретном варианте осуществления основанного на мыши пользовательского интерфейса с пятибалльной шкалой (например, Microsoft Media Player имеет 5-звездочную систему оценки), когда указатель мыши находится на оценке 5, интерфейс показывает последние и наиболее сходные 3-5 объектов, которые получили оценку 5 звезд.

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

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

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

Краткое описание чертежей

Для более полного понимания настоящего изобретения ссылка делается на последующее описание во взаимосвязи с прилагающимися чертежами, на которых:

фиг.1 - упрощенное схематичное преставление системы согласно варианту осуществления настоящего изобретения и

фиг.2 - блок-схема способа оценивания объектов согласно варианту осуществления настоящего изобретения.

Подробное описание варианта осуществления изобретения

Система 100 варианта осуществления настоящего изобретения, как показано на фиг.1, содержит процессорное средство 101, связанное со средством 103 хранения. Средство 103 хранения может быть памятью, интегрированной с процессорным средством 101, или отдельным средством памяти, таким как CD-ROM, или внешним средством хранения, таким как библиотека, поддерживаемая на сервере и предоставляющая возможность удаленного доступа, например, по сети Интернет. Процессорное средство 101 также связано с устройством 105 интерфейса и устройством 107 отображения. Устройство 105 интерфейса может быть устройством дистанционного управления или мышью, которая обеспечивает возможность пользовательского взаимодействия с устройством 107 отображения. Альтернативно, устройство интерфейса может содержать сенсорный экран, клавиатуру и т.п. Устройство отображения может быть телевизионным экраном, монитором компьютера или экраном переносного устройства, такого как PDA, мобильный телефон, MP3 и т.п.

Работа системы описана ниже подробно со ссылками на фиг.2. Когда новый объект доступен для оценивания, этап 201, он представляется пользователю на устройстве 107 отображения. Объект может быть мультимедийным объектом или может представлять мультимедийный объект, такой как музыкальная фонограмма, которая была куплена и загружена пользователем. Пользователю также представляется шкала, обычно в форме ряда звезд, например 5, 7 или 11 звезд. Пользователь использует звезды для выбора оценки нового объекта, этап 203, используя устройство 105 интерфейса. Процессорное средство 101 затем извлекает объекты из записи, поддерживаемой в средстве 103 хранения. Запись включает в себя историю оценок объектов, например, таблицу, содержащую объекты, ранее оцененные пользователем, с соответствующими оценками. Извлекаются объекты, которые имеют оценку, сходную с оценкой, данной новому объекту. Таким образом, объекты извлекаются независимо от сходства между объектами. Это позволяет пользователю просмотреть, каким образом эта оценка была применена к широкому диапазону объектов. Альтернативно, могут извлекаться объекты, сходные с новым объектом, или может извлекаться объект на основе того, насколько недавно объект оценивался, или применяться любая комбинация вышеупомянутого. Альтернативно, могут извлекаться, например, случайным образом выбранные объекты.

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

Выбранные объекты, извлеченные из средств хранения, затем представляются пользователю с их текущими ассоциированными оценками, этап 207, на устройстве 107 отображения. Например, из извлеченного списка объектов, подобных новому объекту для оценки, лучшие 3 (или 5) показываются в пользовательском интерфейсе, чтобы позволить пользователю сравнить его/ее оценку с его/ее предыдущими оценками. Если пользователь решает изменить свою оценку, этап 209, извлекается новый список, этап 205, и отображается, этап 207, как для новой оценки. Процесс повторяется, пока пользователь не подтвердит его оценку для нового объекта. В этот момент новый объект и его оценка добавляются к истории оценок, этап 211.

В течение этого процесса пользователь может выбрать один из подобных объектов, извлеченных из истории оценок, и просмотреть и изменить его оценки. Чтобы изменить оценку ранее оцененного объекта, может использоваться та же самая процедура, которая используется для оценки новых объектов.

Изобретение может быть применено к телевизионным приемникам (с Интернет-возможностями), PVR (персональный видеомагнитофон), телевизионным абонентским приставкам, аудиосистемам (включая портативное аудио) и сервисам (включая интернет-видео и музыкальные сервисы), где используются рекомендательные системы.

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

'Средства', как будет очевидно для специалиста в данной области техники, подразумеваются включающими в себя любые аппаратные средства (такие как отдельные или интегрированные схемы или электронные элементы) или программное обеспечение (такое как программы или части программ), которые воспроизводят при работе или разработаны, чтобы воспроизводить определенную функцию, исключительно или во взаимосвязи с другими функциями, отдельно или во взаимодействии с другими элементами. Изобретение может быть реализовано посредством аппаратных средств, содержащих несколько отдельных элементов, и посредством соответственно запрограммированного компьютера. В пункте формулы на устройство перечислены различные средства, причем некоторые из этих средств могут быть реализованы одним и тем же объектом аппаратных средств. 'Компьютерный программный продукт' следует понимать как означающий любой программный продукт, сохраненный на считываемом компьютером носителе, таком как дискета, загружаемый через сеть, такую как Интернет, или пригодный для продажи любым другим образом.

Изобретение относится к оцениванию объектов для рекомендательных систем, чтобы дать системе возможность изучить предпочтения пользователя. Технический результат заключается в улучшении непротиворечивости пользователя при оценивании объектов. Для этого поддерживается запись множества ранее оцененных объектов и их ассоциированных оценок, и после приема оценки для первого объекта (201) извлекается (205) по меньшей мере один из оцененных объектов, имеющих оценку, сходную с оценкой первого объекта. Извлеченный по меньшей мере один оцененный объект отображается (207). Пользователь затем может изменить оценку первого объекта или извлеченных объектов (209), чтобы применять оценки последовательно. 3 н. и 8 з.п. ф-лы, 2 ил.

1. Способ оценивания объектов, причем способ содержит этапы
поддержания (211) записи множества оцененных объектов пользователя и ассоциированных оценок;
приема (201) оценки для первого объекта;
выбора (205) по меньшей мере одного из упомянутого множества оцененных объектов упомянутой записи, имеющего оценку, сходную с упомянутой принятой оценкой упомянутого первого объекта; и
представления (207) упомянутого выбранного по меньшей мере одного из упомянутого множества оцененных объектов,
при этом
этап выбора (205) по меньшей мере одного из упомянутого множества оцененных объектов содержит этапы
- выбора по меньшей мере одного из упомянутого множества оцененных объектов, подобных упомянутому первому объекту;
- определения степени сходства между упомянутым первым объектом и каждым из упомянутого множества оцененных объектов упомянутой записи;
- определения степени сходства оценки упомянутого первого объекта и каждого из упомянутого множества оцененных объектов упомянутой записи;
- выбора по меньшей мере одного из упомянутого множества оцененных объектов на основе наивысшей определенной степени сходства между упомянутым первым объектом и каждым из упомянутого множества оцененных объектов упомянутой записи и на основе наивысшей определенной степени сходства оценки упомянутого первого объекта и каждого из упомянутого множества оцененных объектов упомянутой записи,
причем этап определения степени сходства между упомянутым первым объектом и каждым из упомянутого множества оцененных объектов упомянутой записи содержит этапы
- определения расстояния между значением атрибута по меньшей мере одного атрибута упомянутых первых объектов и значением атрибута соответствующего атрибута каждого из упомянутого множества оцененных объектов упомянутой записи; и
- выбора объектов из упомянутого множества оцененных объектов упомянутой записи, имеющих расстояние в пределах предопределенного порога.

2. Способ по п.1, дополнительно содержащий этап разрешения обновления оценки упомянутого представленного выбранного по меньшей мере одного из упомянутого множества оцененных объектов.

3. Способ по п.2, в котором этап разрешения обновления оценки упомянутого выбранного по меньшей мере одного из упомянутого множества оцененных объектов содержит этап приема новой оценки для по меньшей мере одного из упомянутых выбранных по меньшей мере одного из упомянутого множества оцененных объектов.

4. Способ по п.3, причем способ дополнительно содержит этап обновления упомянутой записи упомянутого множества оцененных объектов путем обновления упомянутого по меньшей мере одного из упомянутых выбранных по меньшей мере одного из упомянутого множества оцененных объектов упомянутой принятой новой оценкой.

5. Способ по п.1, причем способ дополнительно содержит этапы
подтверждения (209) оценки для упомянутого первого объекта; и
добавления (211) упомянутого первого объекта и его подтвержденной оценки к упомянутой записи из множества оцененных объектов.

6. Способ по п.1, в котором этап выбора (209) по меньшей мере одного из упомянутого множества оцененных объектов дополнительно содержит этап выбора по меньшей мере одного из упомянутого множества оцененных объектов на основе объектов, оцененных самыми последними.

7. Считываемый компьютером носитель, содержащий множество частей программного кода для выполнения способа согласно любому из предыдущих пунктов.

8. Система (100) для оценивания объектов, причем система содержит
средство (103) хранения для поддержки записи множества оцененных объектов пользователя и ассоциированных оценок;
устройство (105) интерфейса для приема оценки для первого объекта; и
процессорное средство (101) для выбора по меньшей мере одного из упомянутого множества оцененных объектов упомянутой записи, имеющего оценку, сходную с упомянутой принятой оценкой упомянутого первого объекта, и для представления упомянутого выбранного по меньшей мере одного из упомянутого множества оцененных объектов на устройстве (107) отображения,
при этом процессорное средство при выборе по меньшей мере одного из упомянутого множества оцененных объектов выполнено с возможностью
- выбора по меньшей мере одного из упомянутого множества оцененных объектов, подобных упомянутому первому объекту;
- определения степени сходства между упомянутым первым объектом и каждым из упомянутого множества оцененных объектов упомянутой записи;
- определения степени сходства оценки упомянутого первого объекта и каждого из упомянутого множества оцененных объектов упомянутой записи;
- выбора по меньшей мере одного из упомянутого множества оцененных объектов на основе наивысшей определенной степени сходства между упомянутым первым объектом и каждым из упомянутого множества оцененных объектов упомянутой записи и на основе наивысшей определенной степени сходства оценки упомянутого первого объекта и каждого из упомянутого множества оцененных объектов упомянутой записи,
причем при определении степени сходства между упомянутым первым объектом и каждым из упомянутого множества оцененных объектов упомянутой записи процессорное средство выполнено с возможностью
- определения расстояния между значением атрибута по меньшей мере одного атрибута упомянутых первых объектов и значением атрибута соответствующего атрибута каждого из упомянутого множества оцененных объектов упомянутой записи; и
- выбора объектов из упомянутого множества оцененных объектов упомянутой записи, имеющих расстояние в пределах предопределенного порога.

9. Система (100) по п.8, в которой упомянутое устройство (105) интерфейса обеспечивает возможность обновления оценки упомянутого выбранного по меньшей мере одного из упомянутого множества оцененных объектов.

10. Система (100) по п.9, в которой упомянутое устройство (105) интерфейса имеет возможность приема новой оценки для по меньшей мере одного из упомянутого выбранного по меньшей мере одного из упомянутого множества оцененных объектов.

11. Система (100) по п.10, в которой упомянутое процессорное средство (101) имеет возможность обновления записи, сохраненной в упомянутом средстве (103) хранения, упомянутого по меньшей мере одного из упомянутых выбранных по меньшей мере одного из упомянутого множества оцененных объектов посредством упомянутой принятой новой оценки.