Patent ID: 7478090
Filing Date: 2009-01-13
Classification: G06F,G06K,G06N,Y10S

Abstract:
1. A method of detecting analogies among a plurality of entities comprising: obtaining associative counts among the plurality of entities; computing respective similarity measures among respective given entities and other entities among the plurality of entities, using the associative counts, by determining a similarity of the given entity to another entity from a perspective of a third entity, relative to an overall similarity of entities to one another from the perspective of the third entity; and identifying first and second entities from the plurality of entities as being analogies if the first entity has a strongest similarity measure with respect to the second entity and the second entity also has a strongest similarity measure with respect to the first entity, wherein determining a similarity of the given entity to another entity from a perspective of a third entity, relative to an overall similarity of entities to one another from the perspective of the third entity comprises: computing a pair entropy of the given entity and the other entity from the perspective of the third entity; computing an overall entropy of the plurality of entities to one another from the perspective of the third entity; computing a maximum overall entropy of the plurality of entities to one another from the perspective of the third entity; and combining the pair entropy of the given entity and the other entity from the perspective of the third entity, the overall entropy of the plurality of entities to one another from the perspective of the third entity and the maximum overall entropy of the plurality of entities to one another from the perspective of the third entity.