Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-07-12
2005-07-12
Rones, Charles (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
06917936
ABSTRACT:
A measure of similarity between a first sequence of symbols and a second sequence of symbols is computed. Memory is allocated for a computational unit for storing values that are computed using a recursive formulation that computes the measure of similarity based on matching subsequences of symbols between the first sequence of symbols and the second sequence of symbols. A processor computes for the computational unit the values for the measure of similarity using the recursive formulation within which functions are computed using nested loops. The measure of similarity is output by the computational unit to an information processing application.
REFERENCES:
patent: 5524240 (1996-06-01), Barbara et al.
patent: 6338057 (2002-01-01), Weeks
David Haussler, “Convolution Kernels on Discrete Structures”, in Technical Report USCS-CRL99-10, Department of Computer Science, University of California at Santa Cruz, 1999.
Christina Leslie, Eleazar Eskin and William Stafford Noble “The Spectrum Kernel: A String Kernel for SVM Protein Classification”, in Proceedings of the Pacific Symposium on Biocomputing, Kauai, Hawaii, 2002.
Huma Lodhi, John Shawe-Taylor, Nello Cristianini, and Christopher J. C. H. Watkins, “Text classification using string kernels”, in NeuroCOLT2 Technical Report Series NC-TR-2000-079, 2000.
Huma Lodhi, John Shawe-Taylor, Nello Cristianini, and Chrstopher J. C. H. Watkins, “Text classification using string kernels”, in Advances in Neural Information Processing Systems, pp. 563-569, Cambridge, MA, 2001.
Huma Lodhi, Craig Saunders, John Shawe-Taylor, Nello Cristianini, and Chris Watkins, “Text classification using string kernels”, in Journal of Machine Learning Research, 2:419-444, Feb. 2002.
Chris Watkins, “Dynamic Alignment Kernels”, in Technical Report CSD-TR-98-11, Department of Computer Science, Royal Holloway University of London, Jan. 1999.
Abel-Jalil Neveen
Rones Charles
LandOfFree
Method and apparatus for measuring similarity between documents 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 apparatus for measuring similarity between documents, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for measuring similarity between documents will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3369191