Method and system for analyzing similarity of concept sets

Details Method and system for analyzing similarity of concept sets Method and system for analyzing similarity of concept sets

2007-02-13

2010-12-28

Pham, Khanh B (Department: 2166)

Data processing: database and file management or data structures

Database and file access

Search engines

Reexamination Certificate

active

07860855

ABSTRACT:
A method and system are described for determining similar concept sets. An example method includes obtaining taxonomies, each including one root node and hierarchically ordered paths; receiving first and second sets each including set concepts; determining concept pairs, each including a first and second set concept; determining lengths of nondiverging intersections of first and second subpaths from the root node to first and second concept nodes, and associated lengths of first and second portions of the subpaths from a last concept node included in the nondiverging intersection to the first and second concept nodes; determining pairwise similarity values based on ratios based on associated lengths of nondiverging intersections and the associated lengths of the first and second portions; and determining a concept set similarity value based on a weighted sum of the pairwise similarity values associated with optimal selected ones of the concept pairs.

REFERENCES:
patent: 5802508 (1998-09-01), Morgenstern
patent: 6594658 (2003-07-01), Woods
patent: 2004/0117395 (2004-06-01), Gong et al.
patent: 2005/0278362 (2005-12-01), Maren et al.
patent: 2006/0106847 (2006-05-01), Eckardt et al.
“European Web Mining Forum (EWMF 2005)”, International Workshop at the 16th European Conference on Machine Learning (ECML) and the 9th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD) in Porto, Purtugal, (Oct. 3-7, 2005).
Knappe, Rasmus , “Measures of Semantic Similarity and Relatedness for Use in Ontology-based Information Retrieval”, (2005).
Resnik,, P. , “Using information content to evaluate semantic similarity in a taxonomy”, In Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI '95), pp. 448-453, Montreal, Aug. 1995.
Office Action Reponse for European Application No. 08002652.9-1527, filed on Jun. 2, 2009, 22 pages.
Office Action for European Application No. 08002652.9-1527, mailed on Apr. 1, 2009, 4 pages.
Response to Extended European Search Report for European Application No. 08002652.9-1527, filed on Oct. 1, 2008, 5 pages.
Extended European Search Report for European Application No. 08002652.9-1527, mailed on Jun. 12, 2008, 6 pages.
Varlamis, I., et al, “THESUS, A Closer View on Web Content Management Enhanced With Link Semantics”, IEEE Transactions on Knowledge and Data Engineering, vol. 16, No. 6, Jun. 2004, 38 pages.
Wu, Z., et al, “Verb Semantics and Lexical Selection”, 32nd Annual Meeting of the Association For Computational Linguistics, 1994, pp. 133-138.
Ganesan, P., et al, “Exploiting Hierarchical Domain Structures to Compute Similarity”, ACM Transactions on Information Systems, vol. 21, No. 1, Jan. 2003, pp. 64-93.

Affiliated with

Also associated with

Rating

Method and system for analyzing similarity of concept sets does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for analyzing similarity of concept sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for analyzing similarity of concept sets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4209711