Non-literal textual search using fuzzy finite non-deterministic

Image analysis – Histogram processing – For setting a threshold

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

382229, 3642222, G06F 1730, G06F 704

Patent

active

056066902

ABSTRACT:
Method and system for selectively retrieving information contained in a stored document set using a metric-based or "fuzzy" finite-state non-deterministic automaton. An automaton is constructed (501) corresponding to a text string query, text strings are read (502) from storage and corresponding dissimilarity values are generated (505). Those strings resulting in values less than a given threshold are recorded (508) and listed for the user. Dissimilarity values are determined based on penalties associated with missing characters, extra characters, incorrect characters, and other differences between the text string query and a text string read from storage.

REFERENCES:
patent: 4453217 (1984-06-01), Boivie
patent: 5138669 (1992-08-01), Shimura et al.
patent: 5369577 (1994-11-01), Kadashevich et al.
Brunner and Korfhage, "An Automatic Improvement Processor For An Information Retrieval System," Proc. 2nd International Conference on Expert Database Systems, ed. by L. Kerschberg, Apr. 1988, pp. 449-468.
Kharin, "Context-Morphological Method of Iterative Search for Textual Informational", 11444 Automatic Documentation & Mathematic Linguistics, vol. 25, 1991, pp. 13-19, Seriya 2, No. 6, New York, New York.
Kobayashi, Imamura, Takahashi, Kubota, Kanaoka, Hamamoto, and Tomita, "A Searching Method of the Most Similar String in The File of a Document Retrieval System", 8169 Systems and Computers in Japan, vol. 23, No. 2, 1992, New York, New York, pp. 24-38.
Schek, H. J., "Tolerating Fuzziness in Keywords by Similarity Searches", Kybernetes, 1977, vol. 6, pp. 175-184.
Manber, Udi et al., "Approximate String Matching with Arbitrary Costs for Text and Hypertext", Department of Computer Science, University of Arizona, Feb. 1990.
Feldman, Yosee, et al., "Spatial Machines: A More Realistic Approach to Parallel Computation", Communications of the ACM, Oct. 1992, vol. 35, No. 10, pp. 61-73.
Baeza-Yates, Ricardo, et al., "A New Approach to Text Searching", Communications of the ACM, Oct. 1992, vol. 35, No. 10, pp. 74-82.
Wu, Sun, et al., "Fast Text Searching Allowing Errors", Communications of the ACM, Oct. 1992, vol. 35, No. 10, pp. 83-91.
Hopcroft, John E., et al., "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley Publishing Company, 1979, pp. 13-29.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Non-literal textual search using fuzzy finite non-deterministic does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Non-literal textual search using fuzzy finite non-deterministic , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-literal textual search using fuzzy finite non-deterministic will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1980773

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.