System and method to match linguistic structures using...

Details System and method to match linguistic structures using... System and method to match linguistic structures using...

2005-08-09

2005-08-09

Alam, Shahid (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C704S009000

Reexamination Certificate

active

06928448

ABSTRACT:
A system and method for evaluating similarity among multiple data structures are provided. In one embodiment, a number of entries are created in a database and a relative entropy value corresponding to each entry is calculated. Each data structure is analyzed and at least one substructure is generated for each data structure as a result of the analysis. This at least one substructure pertaining to each data structure is matched to the entries in the database to obtain matching entries. Finally, a match value is generated using the relative entropy values corresponding to the matching entries.

REFERENCES:
patent: 4905138 (1990-02-01), Bourne
patent: 4974191 (1990-11-01), Amirghodsi et al.
patent: 5033087 (1991-07-01), Bahl et al.
patent: 5068789 (1991-11-01), van Vliembergen
patent: 5083268 (1992-01-01), Hemphill et al.
patent: 5088038 (1992-02-01), Tanaka et al.
patent: 5095432 (1992-03-01), Reed
patent: 5111398 (1992-05-01), Nunberg et al.
patent: 5418717 (1995-05-01), Su et al.
patent: 5426583 (1995-06-01), Uribe-Echebarria Diaz De Mendibil
patent: 5510981 (1996-04-01), Berger et al.
patent: 5528491 (1996-06-01), Kuno et al.
patent: 5535120 (1996-07-01), Chong et al.
patent: 5642519 (1997-06-01), Martin
patent: 5644775 (1997-07-01), Thompson et al.
patent: 5659765 (1997-08-01), Nii
patent: 5677835 (1997-10-01), Carbonell et al.
patent: 5680511 (1997-10-01), Baker et al.
patent: 5768603 (1998-06-01), Brown et al.
patent: 5799268 (1998-08-01), Boguraev
patent: 5806021 (1998-09-01), Chen et al.
patent: 5864788 (1999-01-01), Kutsumi
patent: 5873056 (1999-02-01), Liddy et al.
patent: 5884247 (1999-03-01), Christy
patent: 5887120 (1999-03-01), Wical
patent: 5907821 (1999-05-01), Kaji et al.
patent: 5966686 (1999-10-01), Heidorn et al.
patent: 5983169 (1999-11-01), Kozma
patent: 6131082 (2000-10-01), Hargrave, III et al.
patent: 6161083 (2000-12-01), Franz et al.
patent: 6173441 (2001-01-01), Klein
patent: 6212500 (2001-04-01), Kohler
patent: 6230153 (2001-05-01), Howard et al.
patent: 6243669 (2001-06-01), Horiguchi et al.
patent: 6260008 (2001-07-01), Sanfilippo
patent: 6285978 (2001-09-01), Bernth et al.
patent: 6285995 (2001-09-01), Abdel-Mottaleb et al.
patent: 6301554 (2001-10-01), Christy
patent: 6330530 (2001-12-01), Horiguchi et al.
patent: 0 805 403 (1997-11-01), None
International Search Report PCT/US00/28777, Jan. 31, 2001, 7 pgs.
International Search Report PCT/US00/28830, Jan. 29, 2001, 6 pgs.
PCT Search Report, International application No. PCT/US00/41256, filed Oct. 17, 2000.
S. Kurohashi, T. Nakamura, Y. Matsumoto, M. Nagao. Improvements of Japanese Morphological Analyzer JUMAN. In: “Proceedings of the International Workshop on Sharable Natural Language Resources”, p. 22-28, Nara, Japan, 1994.
Kenneth W. Church, “A Stochastic Parts Program and Noun Phrase Parser for Unrestricted Text”, in Proceedings of the Second Applied Natural Language Processing Conference, Austin, TX, 1988.
Edited by Karen Jensen, George E. Heidorn, Stephen D. Richardson, “Natural Language Processing: The PLNLP Approach”, Kluwer Academic Publishers, 1993, 22 pages.
Stuart M. Shieber, An Introduction to Unification-based Approaches to Grammar, CSLI, 1986, 23 pages.
M. Tomita, T. Mitamura, H. Musha, M. Kee, “The Generalized LR Parser/Compiler Version 8.1: User's Guide”, CMU-CMT-88-MEMO, Apr. 20, 1988, 44 pages.
M. Tomita, K. Knight, “Pseudo-Unification and Full-Unification”, CMU, 1987, 10 pages.
M. Ishii, K. Ohta, H. Saito, “An Efficient Parser Generator for Natural Language”, COLING 1994, 3 pages.
O. Furuse, H. Iida, “An Example-Based Method for Transfer-Driven Machine Translation”, Proceedings of the Conference on Theoretical and Methodological Issues in Machine Translation (TMI-92), 1992, p. 139-150.
P. Resnik, “Using Information Content to Evaluate Semantic Similarity in a Taxonomy”, Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI-95), 1995.
T. C. Bell, J. G. Cleary, I. H. Witten, “Text Compression”, Prentice Hall, 1990, 19 pages.
H. Maruyama, H. Watanabe, “Tree Cover Search Algorithm for Example-Based Translation”, in Proceedings of the Fourth International Conference on Theoretical and Methodological Issues in Machine Translation (TMI-92), 1992, p. 173-184.
PCT Search Report, US00/41258, Feb. 22, 2001.

Affiliated with

Also associated with

Rating

System and method to match linguistic structures using... 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 to match linguistic structures using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method to match linguistic structures using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3523228