RU2005114666A - Способ и система для определения подобия объектов на основании гетерогенных связей - Google Patents

Claims (37)

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

2. Способ по п.1, в котором функция внутритипового подобия для типа задана в рекурсивной форме на основании функции подобия этого типа.

3. Способ по п.1, в котором функция межтипового подобия для типа задана в рекурсивной форме на основании функции подобия другого типа.

4. Способ по п.1, в котором функция подобия для типа представляет собой линейную комбинацию функций внутритипового и межтипового подобия для этого типа.

5. Способ по п.4 в котором каждой функции внутритипового подобия и функции межтипового подобия присвоен весовой коэффициент.

6. Способ по п.5, в котором сумма весовых коэффициентов функций внутритипового и межтипового подобия для упомянутого типа равна единице.

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

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

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

10. Способ по п.1, в котором типы объектов содержат web-страницы и запросы, а межтиповая связь между запросом и web-страницей основана на указаниях мышью ссылке на web-страницу из запроса.

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

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

13. Машиночитаемый носитель информации по п.12, в котором функции подобия заданы в виде системы линейных уравнений.

14. Машиночитаемый носитель информации по п.12, в котором функция подобия задана в рекурсивной форме на основании подобий объектов различного типа.

15. Машиночитаемый носитель информации по п.12, в котором функция подобия задана в рекурсивной форме на основании подобия объектов этого типа для различных связей.

16. Машиночитаемый носитель информации по п.12, в котором функция подобия для типа представляет собой линейную комбинацию внутритиповых и межтиповых подобий для этого типа.

17. Машиночитаемый носитель информации по п.16, в котором каждому из внутритиповых и межтиповых подобий присвоен весовой коэффициент.

18. Машиночитаемый носитель информации по п.17, в котором сумма весовых коэффициентов внутритиповых и межтиповых подобий для упомянутого типа равна единице.

19. Машиночитаемый носитель информации по п.12, в котором функции подобия решаются путем итерационного вычисления значений подобия для объектов на основании функций подобия.

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

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

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

23. Компьютерная система по п.22, в которой функции подобия заданы в виде системы линейных уравнений.

24. Компьютерная система по п.22, в которой тип имеет внутритиповую связь между объектами этого типа и в которой функция подобия дополнительно основана на внутритиповых подобиях между объектами этого типа на основании внутритиповых связей между объектами.

25. Компьютерная система по п.24, в которой внутритиповое подобие для типа основана на межтиповых подобиях между объектами этого типа и другого типа.

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

27. Компьютерная система по п.24, в которой функция подобия для типа представляет собой линейную комбинацию функций внутритипового и межтипового подобия для этого типа.

28. Компьютерная система по п.27 в котором каждой из функций внутритиповой и межтипового подобия присвоен весовой коэффициент.

29. Компьютерная система по п.28 в которой сумма весовых коэффициентов функций внутритипового и межтипового подобия для упомянутого типа равна единице.

30. Компьютерная система по п.22, в которой оценки подобия сходятся в том случае, когда мера различия, основанная на значениях подобия от одной итерации до следующей итерации, является меньшей, чем пороговое значение различия.

31. Компьютерная система по п.22, в которой функции подобия имеют решения в том случае, когда мера различия, основанная на значениях подобия от одной итерации до следующей итерации, является меньшей, чем пороговое значение различия.

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

33. Способ по п.32, в котором определение подобия содержит определение общего подобия, которое может быть основано на внутритиповых и межтиповых подобиях.

34. Способ по п.32, в котором подобие между объектами первого типа и подобие между объектами другого типа заданы в рекурсивной форме.

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

36. Способ по п.32, в котором значения подобия для объектов заданы линейным уравнением для каждого типа.

37. Способ по п.36, в котором при операции вычисления линейные уравнения решают одновременно.