Patent ID: 8620917
Filing Date: 2013-12-31
Classification: G06F

Abstract:
1. A method of clustering programs having similar content, the method comprising: extracting terms from a description associated with a program that match attributes defined in a content ontology; compiling a set of semantic features associated with the program based on the extracted terms; for each of a plurality of program clusters, each cluster comprising a plurality of programs having similar content, calculating a semantic similarity value representing the semantic similarity between the set of semantic features associated with the program and a semantic feature set of the program cluster, the semantic similarity value being calculated as wherein: sim(a,b) denotes the semantic similarity value; F is a function that quantifies a semantic weight of the semantic features as specified by the content ontology; S(a) denotes the semantic features associated with the program; S(b) denotes the semantic features associated with the program cluster; a is a constant; e is Euler's constant; and N is a threshold indicating a number of relevant semantic features for the program cluster; selecting the highest semantic similarity value resulting from a comparison of the program with all the program clusters in the plurality of program clusters; and if the highest semantic similarity value exceeds a predetermined threshold, adding the program to the associated cluster.