Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-08-01
2006-08-01
Mofiz, Apu (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07085771
ABSTRACT:
The invention is a method, system and computer program for automatically discovering concepts from a corpus of documents and automatically generating a labeled concept hierarchy. The method involves extraction of signatures from the corpus of documents. The similarity between signatures is computed using a statistical measure. The frequency distribution of signatures is refined to alleviate any inaccuracy in the similarity measure. The signatures are also disambiguated to address the polysemy problem. The similarity measure is recomputed based on the refined frequency distribution and disambiguated signatures. The recomputed similarity measure reflects actual similarity between signatures. The recomputed similarity measure is then used for clustering related signatures. The signatures are clustered to generate concepts and concepts are arranged in a concept hierarchy. The concept hierarchy automatically generates query for a particular concept and retrieves relevant documents associated with the concept.
REFERENCES:
patent: 6100901 (2000-08-01), Mohda et al.
patent: 6446061 (2002-09-01), Doerre et al.
patent: 6598043 (2003-07-01), Baclawski
patent: 2003/0135445 (2003-07-01), Herz et al.
Chung Christina Yip
Liu Jinhui
Luk Alpha
Mao Jianchang
Taank Sumit
Botjer William L.
Mofiz Apu
Verity, Inc
LandOfFree
System and method for automatically discovering a hierarchy... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for automatically discovering a hierarchy..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for automatically discovering a hierarchy... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3706996