Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-01-20
2008-08-19
LeRoux, Etienne P (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07415462
ABSTRACT:
Systems and methods for word sense disambiguation, including discerning one or more senses or occurrences, distinguishing between senses or occurrences, and determining a meaning for a sense or occurrence of a subject term. In a collection of documents containing terms and a reference collection containing at least one meaning associated with a term, the method includes forming a vector space representation of terms and documents. In some embodiments, the vector space is a latent semantic index vector space. In some embodiments, occurrences are clustered to discern or distinguish a sense of a term. In preferred embodiments, meaning of a sense or occurrence is assigned based on either correlation with an external reference source, or proximity to a reference source that has been indexed into the space.
REFERENCES:
patent: 4839853 (1989-06-01), Deerwester et al.
patent: 5278980 (1994-01-01), Pedersen et al.
patent: 5301109 (1994-04-01), Landauer et al.
patent: 5317507 (1994-05-01), Gallant
patent: 5325298 (1994-06-01), Gallant
patent: 5619709 (1997-04-01), Caid et al.
patent: 5675819 (1997-10-01), Schuetze
patent: 5778362 (1998-07-01), Deerwester
patent: 5794178 (1998-08-01), Caid et al.
patent: 5873056 (1999-02-01), Liddy et al.
patent: 6269368 (2001-07-01), Diamond
patent: 2003/0004915 (2003-01-01), Lin et al.
Manning, C.D., et al., “Word Sense Disambiguation”, Foundations of Statistical Natural Language Processing, Chapter 7, 1999, pp. 229-261, MIT Press.
Cottrell, G.W., “Motivation And Introduction To The Problem”, A Connectionist Approach To Word Sense Disambiguation, 1989, p. 1, Morgan Kauffman Publishers, San Mateo, CA.
PCT International Search Report For International Appl. No. PCT/US01/26397, filed Aug. 24, 2001, 4 pages.
Kilgarriff, A., et al., “Senseval Scores”, 1998, University of Brighton, vailable at website: http://www.itri.brighton.ac.uk/events/senseval/ARCHIVE/RESULTS/senseval.html.
Kilgarriff, A., “Senseval: An Exercise In Evaluating Word Sense Disambiguation Programs”, Granada, May 1998, available at website: http://www.itri.brighton.ac.uk/events/senseval/Granada.ps.
Kilgarriff, A., “What Is Word Sense Disambiguation Good For?”, ITRI Report 97-08, University of Brighton, Dec. 1997, available at website: http://dfki.de/˜paulb/ITRI-97-08.ps.gz.
Cheng, I., et al., “An Experiment In Enhancing Information Access By Natural Language Processing”, University of California, Berkeley, Report CSD-97-963, 1997, available at website: http://cs-tr.cs.cornell.edu:80/Dienst/UI/1.0/Display
cstrl.ucb/CSD-97-963.
Resnik, P., et al., “A Perspective On Word Sense Disambiguation Methods And Their Evaluation”, in Proceedings of SIGLEX '97, Washington, DC, 8 pages, 1997, available at website: http://www.cs.jhu.edu/˜yarowsky/pubs/siglex97.ps.
Ng, Hwee Tou, “Getting Serious About Word Sense Disambiguation”, in Tagging Text with Lexical semantics: Why, What, and How?, workshop Apr. 4-5, 1997, Washington, DC, available at website: http://www.ims.uni-stuttgart.de/˜light/tueb—html/hweetoul.ps.
Deerwester, S., et al., “Indexing by Latent Semantic Analysis”, Journal of the American Society for Information Science, 41(6), 34 pages, Oct. 1990, available at the website: http://lsi.agreenhouse.com/˜remde/lsi/papers/JASIS90.pdf.
Dumais, S.T., “LSI Meets TREC: A Status Report”, In: D. Harman (Ed.), The First Text Retrieval Conference (TREC1), National Institute of Standards and Technology Special Publication 500-207, 1993, available at website: http://lsi,agreenhouse.com/˜remde/lsi/LSIpapers.html.
Dumais, S.T., “Latent Semantic Indexing (LSI) and TREC-2”, In: D. Harman (Ed.), The Second Text Retrieval Conference (TREC2), National Institute of Standards and Technology Special Publication 500-215, 1994, available at website: http://lsi.agreenhouse.com/˜remde/lsi/LSIpapers.html.
Dumais, S.T., “Latent Semantic Indexing (LSI) and TREC-3 Report”, In: D. Harman (Ed.), The Third Text Retrieval Conference (TREC3), National Institute of Standards and Technology Special Publication, 1995, available at website: http://lsi.agreenhouse.com/˜remde/lsi.LSIpapers.html.
Dumais, S., et al., “Automatic Cross-Language Retrieval Using Latent Semantic Indexing”, in AAAI-97 Spring Symposium Series: Cross-Language Text and Speech Retrieval, Mar. 1997, Stanford University, available at website: http://lsi.agreenhouse.com/˜remde/lsi/papers/AAAI97.ps.
Ding, C., “A Similarity-Based Probability Model For Latent Semantic Indexing”, Proceedings Of The 22ndAnnual SIGIR Conference, Berkeley, CA, Aug. 1999.
Ide, N., et al., “Introduction To The Special Issue On Word Sense Disambiguation: The State Of The Art”, Special Issue On Word Sense Disambiguation, Computational Linguistics, vol. 24, #1, Mar. 1998, pp. 1-40.
Schutze, H., “Automatic Word Sense Discrimination”, Special Issue on Word Sense Disambiguation, Computational Linguistics, vol. 24, #1, Mar. 1998, pp. 97-123.
International Preliminary Examination Report for Appl. No. PCT/US01/26397, dated Jul. 11, 2002.
Content Analyst Company, LLC
LeRoux Etienne P
Sterne Kessler Goldstein & Fox P.L.L.C.
LandOfFree
Word sense disambiguation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Word sense disambiguation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Word sense disambiguation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4003637