METHOD AND SYSTEM FOR DETERMINING SIMILARITY OF DOCUMENTS BASED ON HETEROGENEOUS CONNECTIONS

FIELD: information technology. ^ SUBSTANCE: method involves the following: for each type, if similarity of that type is based on an intra-type connection, providing an intra-type similarity function for every such connection which measures similarity between objects of that type; if similarity of that type is based on an inter-type connection, providing an inter-type similarity function for every such connection which measures similarity between objects of that type; and providing a similarity function which measures similarity between objects of that type based on any intra-type similarity functions and any inter-type similarity functions for that type; and for each connection, providing data which determine that connection between objects associated with that connection; simultaneously solving the provided similarity functions based on connections determined by the provided data; and storing similarities based on simultaneous solving of the provided similarity functions. ^ EFFECT: high accuracy of search owing to calculation of inter-type similarity. ^ 29 cl, 5 dwg Изобретение относится к способам определения подобия объектов и, в частности, к определению подобия на основании связей между объектами. Техническим результатом является увеличение точности поиска за счет вычисления межтипового подобия. Способ включает: для каждого типа, если подобие этого типа основано на внутритиповой связи, предоставление функции внутритипового подобия для каждой такой связи, которая измеряет подобие между объектами этого типа; если подобие этого типа основано на межтиповой связи, предоставление функции межтипового подобия для каждой такой связи, которая измеряет подобие между объектами этого типа; и предоставление функции подобия, которая измеряет подобие между объектами этого типа, основываясь на любых функциях внутритипового подобия и любых функциях межтипового подобия для этого типа; и для каждой связи предоставление данных, которые определяют эту связь между объектами, ассоциированными с этой связью; одновременно решение предоставленных функций подобия на основании связей, определяемых обеспеченными данными; и сохраняют подобия, основанные на одновременном решении предоставленных функций подобия. 3 н. и 26 з.п. ф-лы, 5 ил.