ТРАНСЛЯЦИЯ РЕЛЕВАНТНОСТИ С ПОМЕЧЕННЫХ ДОКУМЕНТОВ НА НЕМЕЧЕНЫЕ ДОКУМЕНТЫ

1. Система для трансляции релевантности помеченных документов на немеченые документы, содержащая:
хранилище (232) документов, которое содержит представления документов, причем некоторые документы помечены релевантностью запросу, а остальные не помечены релевантностью запросу;
компонент (236) графа, который создает граф документов, причем документы представляются как узлы, соединенные ребрами, которые представляют схожесть между документами; и
компонент (239) трансляции релевантности, который транслирует релевантность помеченных документов на немеченые документы на основании схожести между документами, которая указывается схожестью, представленной ребрами графа.
2. Система по п.1, в которой компонент графа, включает в себя:
компонент построения графа, который строит граф, в котором узлы, представляющие схожие документы, соединены ребрами;
компонент генерации весов, который генерирует веса для ребер на основании схожести документов, представленных соединенными узлами; и
компонент нормализации весов, который нормализует веса графа.
3. Система по п.2, в которой компонент построения графа устанавливает ребра между узлами, используя алгоритм ближайшего соседа.
4. Система по п.3, в которой алгоритм ближайшего соседа использует метрику евклидова расстояния.
5. Система по п.3, в которой компонент построения графа соединяет узел с его 10 ближайшими соседями.
6. Система по п.2, в которой компонент построения графа устанавливает ребра между каждой парой узлов.
7. Система по п.2, в которой компонент построения графа устанавливает ребра между узлами так, чтобы создать минимальное связующее дерево.
8. Система по п.1, в которой релевантность помеченных документов генерируется путем поиска документов, связанных с запросом, в совокупности документов, причем немеченые документы не входят в упомянутую совокупность документов.
9. Система по п.1, в которой компонент трансляции релевантности транслирует релевантность, используя алгоритм, основанный на многосвязном ранжировании.
10. Система по п.1, в которой компонент трансляции релевантности транслирует релевантность согласно следующему уравнению:
*
α
αS
ƒ=(1-)(I-)
y,
-1
*
S
y
где ƒпредставляет транслированный вектор релевантности, представляет матрицу схожести, представляет исходный вектор релевантности, α представляет скорость разложения.
11. Система по п.1, в которой компонент трансляции релевантности транслирует релевантность согласно следующему уравнению:
*
I
αS
α
ƒ=(++
S
α
+…+
S
)y,
2
2
N
N
*
S
y
α
n
*
где ƒпредставляет транслированный вектор релевантности, представляет матрицу схожести, представляет исходный вектор релевантности, представляет частоту разложения, а представляет экспоненту, для которой ƒсходится на решении.
12. Система для трансляции релевантности запросу помеченных страниц на немеченые страницы, содержащая;
хранилище (232) страниц, которое содержит представления страниц, причем некоторые страницы помечены релевантностью запросу, а другие страницы не помечены релевантностью запросу;
компонент графа, который создает граф страниц, причем страницы представляются как узлы, соединенные ребрами, которые представляют схожесть между страницами, и который включает в себя:
компонент (236) построения графа, который строит граф, в котором узлы, представляющие схожие страницы, соединены ребрами; и
компонент (237) генерации весов, который генерирует веса для ребер на основании схожести страниц, представленных соединенными узлами; и
компонент (239) трансляции релевантности, который транслирует релевантность помеченных страниц на немеченые страницы на основании схожести между страницами, которая указывается схожестью, представленной ребрами графа, и на основании алгоритма многосвязного ранжирования.
13. Система по п.12, в которой компонент построения графа устанавливает ребра между узлами, используя алгоритм ближайшего соседа.
14. Система по п.13, в которой алгоритм ближайшего соседа использует метрику евклидова расстояния.
15. Система по п.13, в которой компонент построения графа соединяет узел с его 10 ближайшими соседями.
16. Система по п.12, в которой компонент генерации весов использует метрику расстояния Манхеттена для представления схожести между страницами.
17. Система по п.12, в которой каждая страница представлена вектором признаков и схожесть между страницами представляется расстоянием в пространстве вектора признаков.
18. Машиночитаемый носитель, содержащий инструкции для управления компьютерной системой, чтобы транслировать релевантность запросу документов на другие документы согласно способу, содержащему этапы, на которых:
создают (236) граф документов, представленных как узлы, соединенные ребрами с весами, которые представляют схожесть между документами; и
транслируют (239) релевантность помеченных документов на немеченые документы на основании весов ребер между узлами, используя алгоритм, основанный на многосвязном ранжировании.
19. Машиночитаемый носитель по п.18, в котором при трансляции релевантности помеченных документов используют разложение в ряд Тейлора, чтобы итеративно решить следующее уравнение:
*
α
αS
ƒ=(1-)(I-)
y.
-1
20. Машиночитаемый носитель по п.18, в котором при создании графа соединяют ребра, используя алгоритм ближайшего соседа, и устанавливают вес ребра на основании расстояния между документами, представленными узлами, которые соединены ребрами.