Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2003-09-10
2009-12-08
Dorvil, Richemond (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
C704S007000, C704S008000, C704S010000
Reexamination Certificate
active
07630879
ABSTRACT:
A text sentence comparison method includes converting a first text sentence and a second text sentence into a first R tree (or a first RO tree) and a second R tree (or a second RO tree), respectively, calculating a distance between the first R tree and the second R tree (or a distance between the first RO tree and the second RO tree) on the basis of a distance between two R trees (or a distance between two RO trees), which is defined at least in accordance with a condition of a mapping between vertexes of the two R trees (or the two RO trees), and calculating a distance between the first text sentence and the second text sentence on the basis of the calculated distance between the first R tree and the second R tree (or the calculated distance between the first RO tree and the second RO tree).
REFERENCES:
patent: 6076051 (2000-06-01), Messerly et al.
patent: 6112168 (2000-08-01), Corston et al.
patent: 6374209 (2002-04-01), Yoshimi et al.
patent: 6871174 (2005-03-01), Dolan et al.
patent: 7016829 (2006-03-01), Brill et al.
patent: 1252876 (2000-05-01), None
patent: A-2000-148793 (2000-05-01), None
patent: A-2001-511564 (2001-08-01), None
patent: WO 99/05618 (1999-02-01), None
patent: WO 99/05621 (1999-02-01), None
Shaoming Liu and Eiichi Tanaka, Algorithms for computing the Distances between Unordered Trees, 1996, Electronics and Communications in Japan, Part 3, vol. 79, No. 10, pp. 88-102.
M. Yamamoto et al., a Parallel Algorithm for a Tree Distance, The Institute of Electronics, Information and Communication Engineers, Jan. 26, 1996, p. 1-10, vol. 95, No. 498, Japan.
Harada et al., “Japanese Semantic Analysis System Sage using EDR”, Japanese Society for Artificial Intelligence. 2001, 16(1), pp. 85-93 (w/English-language Abstract).
Aizawa, “A Quantitative Representation of Features based on Words and Documents Co-occurrences”, Natural Language Processing, Mar. 2000, 136-4, pp. 25-32 (w/English-language Abstract).
Ma et al., “Self-Organizing Semantic Map of Japanese Nouns”, Information Processing Society of Japan, vol. 42, No. 10, Oct. 2001, pp. 2379-2391 (w/English-language Abstract).
Tanaka, “The Metric between Trees Based on the StronglyStructure Preserving Mapping and Its Computing Method”, The Institute of Electronics, Information and Communication Engineers, 1984, vol. J67-D, No. 6, pp. 722-723.
Liu et al., “Algorithms for Computing the Distances between Unordered Trees”, The Institute of Electronics Information and Communication Engineers, 1995, vol. J78-A, No. 10, pp. 1358-1371 (w/English-language Translation).
U.S. Appl. No. 10/658,812, filed Sep. 10, 2003, Liu.
Cyr Leonard Saint
Dorvil Richemond
Fuji 'Xerox Co., Ltd.
Oliff & Berridg,e PLC
LandOfFree
Text sentence comparing apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Text sentence comparing apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Text sentence comparing apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4065807