Patent
1994-08-15
1998-01-06
Black, Thomas G.
395606, G06F 1730
Patent
active
057064970
ABSTRACT:
The results of a full-text, document search by a character string search processor are treated as vector patterns whose elements become a term match grade by use of a membership function of the term match frequency. The closest pattern to the query pattern is found by the similarity between the query pattern and each of the filed sample patterns. The similarity is calculated by use of fuzzy-logic. The similarity is ranked in order of similarity magnitude, thereby reducing the search time. The search time can be shortened by categorizing the filed patterns by term set and similarity to a cluster center pattern. If the cluster center patterns are stored, the closest cluster address can be inferred by fuzzy logic inference from the match between the query document and the term set or the similarity of the query to the cluster center.
REFERENCES:
patent: 4270182 (1981-05-01), Asija
patent: 4531201 (1985-07-01), Skinner, Jr.
patent: 4839853 (1989-06-01), Deerwester et al.
patent: 4875184 (1989-10-01), Yamakawa
patent: 4958377 (1990-09-01), Takahashi
patent: 4979101 (1990-12-01), Takahashi
patent: 5020019 (1991-05-01), Ogawa
patent: 5175795 (1992-12-01), Tsuda et al.
patent: 5191638 (1993-03-01), Nakami et al.
patent: 5263125 (1993-11-01), Viot et al.
patent: 5272657 (1993-12-01), Basehore et al.
patent: 5321833 (1994-06-01), Chang et al.
patent: 5384894 (1995-01-01), Vassiliadis et al.
patent: 5388259 (1995-02-01), Fleischman et al.
patent: 5414797 (1995-05-01), Vassiliadis et al.
patent: 5471677 (1995-11-01), Imanaka
patent: 5475433 (1995-12-01), Jeong
patent: 5524179 (1996-06-01), Kanda
patent: 5579471 (1996-11-01), Barber et al.
patent: 5600835 (1997-02-01), Garland et al.
patent: 5606690 (1997-02-01), Hunter et al.
Du et al, An Efficient File Structure for Document Retrieval in the Automated Office Environment, IEEE, pp. 258-273, Jun. 1989.
The Fidelity of Fuzzy-Logic Inference Nov. 1993 by by K. K. Thornber pp. 288-297 (IEEE).
A New Look at Fuzzy-Logic Inference by K.K. Thornber (IEEE) pp. 271-278.
The Role of Fidelity in Fuzzy-Logic Inference by K.K.Thornber pp. 938-943 (IEEE).
L. A. Zadeh, "Fuzzy Sets", Information and Control 8, pp. 338-353 (1965).
Ebrahim H. Mamdani, "Application of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis", IEEE Transactions on Computers, vol. C-26 No. 12, Dec. 1977, pp. 1182-1191.
Lee A. Hollaar, "Text Retrieval Computers", IEEE Computer 12 (3) pp. 40-50, Mar. 1979.
Gerard Salton, "Automatic Information Retrieval", IEEE Computer, Sep. 1980 pp. 41-56.
Abraham Kandel, "Fuzzy Techniques in Pattern Recognition", J. Wiley & Sons, Inc. 1982, pp. 8-21 and 130-139.
K. Takahashi, et al, "A New String Search Hardware Architecture for VLSI", Proc. of 13th Anniv. Int'l. Symp. of Comp. Arch, pp. 20-27, Jun. 1986.
Kousuke Takahashi et al, "A String Search Processor LSI", Journal of Information Processing, vol. 13(2), 1990, pp. 183-189.
Gerard Salton et al, "Introduction to Modern Information Retrieval", McGraw Hill, 420-427, 1983.
Takahashi Kousuke
Thornber Karvel K.
Black Thomas G.
Coby Frantz
Feig Philip J.
NEC Corp.
NEC Research Institute Inc.
LandOfFree
Document retrieval using fuzzy-logic inference does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Document retrieval using fuzzy-logic inference, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document retrieval using fuzzy-logic inference will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2338025