Patent ID: 8762375

Claim:
A computer-executable method for estimating a similarity level between semantic entities, the method comprising: extracting, by a computing device, two or more semantic entities from a set of documents, wherein a semantic entity includes a meaningful character sequence; parsing a respective document to partition the respective document into a plurality of sub-parts; and calculating the similarity level between a first extracted semantic entity and a second extracted entity based on a co-occurrence of the first and second entities in the plurality of document sub-parts, wherein calculating the similarity level involves calculating: sim subpart ⁡ ( first_entity , second_entitiy ) = idf first_entity idf second_entity · co subpart ⁡ ( first_entity , second_entity ) occ subpart ⁡ ( first_entity ) , wherein idf first — entity and idf second — entity are inverse-document-frequency (IDF) values of the first and second entities, respectively, wherein co subpart (first_entity, second_entity) indicates a number of document subparts within which the first and second entities co-occur, and wherein occ subpart (first_entity) indicates a number of document subparts within which the first entity occurs.