Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2003-12-01
2009-02-24
Breene, John E (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07496561
ABSTRACT:
A relevancy ranking and clustering method and system that determines the relevance of a document relative to a user's query using a similarity comparison process. Input queries are parsed into one or more query predicate structures using an ontological parser. The ontological parser parses a set of known documents to generate one or more document predicate structures. A comparison of each query predicate structure with each document predicate structure is performed to determine a matching degree, represented by a real number. A multilevel modifier strategy is implemented to assign different relevance values to the different parts of each predicate structure match to calculate the predicate structure's matching degree. The relevance of a document to a user's query is determined by calculating a similarity coefficient, based on the structures of each pair of query predicates and document predicates. Documents are autonomously clustered using a self-organizing neural network that provides a coordinate system that makes judgments in a non-subjective fashion.
REFERENCES:
patent: 4270182 (1981-05-01), Asija
patent: 4864502 (1989-09-01), Kucera et al.
patent: 4887212 (1989-12-01), Zamora et al.
patent: 4914590 (1990-04-01), Loatman et al.
patent: 4984178 (1991-01-01), Hemphill et al.
patent: 5056021 (1991-10-01), Ausborn
patent: 5101349 (1992-03-01), Tokuume et al.
patent: 5146406 (1992-09-01), Jensen
patent: 5237502 (1993-08-01), White et al.
patent: 5297039 (1994-03-01), Kanaegami et al.
patent: 5309359 (1994-05-01), Katz et al.
patent: 5317507 (1994-05-01), Gallant
patent: 5321833 (1994-06-01), Chang et al.
patent: 5331556 (1994-07-01), Black, Jr. et al.
patent: 5386556 (1995-01-01), Hedin et al.
patent: 5404295 (1995-04-01), Katz et al.
patent: 5418948 (1995-05-01), Turtle
patent: 5446891 (1995-08-01), Kaplan et al.
patent: 5475588 (1995-12-01), Schabes et al.
patent: 5535382 (1996-07-01), Ogawa
patent: 5576954 (1996-11-01), Driscoll
patent: 5619709 (1997-04-01), Caid et al.
patent: 5675710 (1997-10-01), Lewis
patent: 5680627 (1997-10-01), Anglea et al.
patent: 5687384 (1997-11-01), Nagase
patent: 5694523 (1997-12-01), Wical
patent: 5694592 (1997-12-01), Driscoll
patent: 5706497 (1998-01-01), Takahashi et al.
patent: 5721902 (1998-02-01), Schultz
patent: 5721938 (1998-02-01), Stuckey
patent: 5761389 (1998-06-01), Maeda et al.
patent: 5790754 (1998-08-01), Mozer et al.
patent: 5794050 (1998-08-01), Dahlgren et al.
patent: 5802515 (1998-09-01), Adar et al.
patent: 5835087 (1998-11-01), Herz et al.
patent: 5864855 (1999-01-01), Ruocco et al.
patent: 5870701 (1999-02-01), Wachtel
patent: 5870740 (1999-02-01), Rose et al.
patent: 5873056 (1999-02-01), Liddy et al.
patent: 5893092 (1999-04-01), Driscoll
patent: 5915249 (1999-06-01), Spencer
patent: 5920854 (1999-07-01), Kirsch et al.
patent: 5930746 (1999-07-01), Ting
patent: 5933822 (1999-08-01), Braden-Harder et al.
patent: 5940821 (1999-08-01), Wical
patent: 5953718 (1999-09-01), Wical
patent: 5960384 (1999-09-01), Brash
patent: 5963940 (1999-10-01), Liddy et al.
patent: 5974412 (1999-10-01), Hazlehurst et al.
patent: 5974455 (1999-10-01), Monier
patent: 6006221 (1999-12-01), Liddy et al.
patent: 6012053 (2000-01-01), Pant et al.
patent: 6021387 (2000-02-01), Mozer et al.
patent: 6021409 (2000-02-01), Burrows
patent: 6026388 (2000-02-01), Liddy et al.
patent: 6038560 (2000-03-01), Wical
patent: 6047277 (2000-04-01), Parry et al.
patent: 6049799 (2000-04-01), Mangat et al.
patent: 6055531 (2000-04-01), Bennett et al.
patent: 6076051 (2000-06-01), Messerly et al.
patent: 6233575 (2001-05-01), Agrawal et al.
patent: 6760720 (2004-07-01), De Bellis
patent: 2002/0143521 (2002-10-01), Call
patent: 2002/0143755 (2002-10-01), Wynblatt et al.
patent: 2003/0101182 (2003-05-01), Govrin et al.
patent: 2003/0172058 (2003-09-01), Namba
patent: 2003/0177112 (2003-09-01), Gardner
patent: 2003/0225755 (2003-12-01), Iwayama et al.
patent: 2004/0010501 (2004-01-01), Anderson et al.
patent: 0413132 (1991-02-01), None
patent: WO 0049517 (2000-08-01), None
Maarek et al. (“Ephemeral Document Clustering for Web Applications”, IBM Research Report, RJ 10186, Apr. 2000).
Dorocak (“Conditional Syntactic Specification”, Proceedings of the Annual Conference, Aug. 1973, http://portal.acm.org/citation.cfm?id=805689&coll=ACM&dl=ACM&CFID =70592246&CFTOKEN=81322794).
Lee, J.A.N. et al., “Conditional Syntactic Specification”, Proceedings of the Annual Conference, pp. 101-105, [online], 1973 <URL:http://delivery.acm.org/10.1145/810000/805689/p101-lee.pdf?key1=805689&key2=0973360221&coll=GUIDE&dl=GUIDE&CFID=1775224&CFTOKEN=37341456>.
Resnik, Phillip, “A Class-Based Approach To Lexical Discovery”, Proceedings of 30thAnnual Meeing on Association for Computational Linguistics [online], 1992 <URL:http://delivery.acm.org/10.1145/990000/982021/p327-resnik.pdf?key1=982021&key2=4214360221&coll=GUIDE&dl=GUIDE&CFID=1775224&CFTOKEN=37341>.
Koller, D., and Sahami, M. Hierarchically classifying documents using very few words. ICML-97: Proceedings of the Fourteenth International Conference on Machine Learning, 1997.
Susan T. Dumais, John Platt, David Hecherman, Mehran Sahami: Inductive Learning Algorithms and Representations for Text Categorization. CIKM pp. 148-155, 1998.
Andrew McCallum, Kamal Nigam, Jason Rennie and Kristie Seymore. Building Domain-Specific Search Engines with Machine Learning Techniques. AAAI-99 Spring Symposium, 1999.
M. Sahami, S. Dumais, D. Heckerman, and E. Horvitz. A Bayesian approach to filtering junk e-mail. AAAI Workshop on Learning for Text Categorization, Jul. 1998, Madison, Wisconsin.
Larkey, Leah S. (1999) A Patent Search and Classification System In Digital Libaries 99—The Fourth ACM Conference on Digital Libraries (Berkeley, CA, Aug. 11-14 1999) ACM Press, pp. 79-87.
Teuvo Kohonen,Self Organization and Associative memory,3rdEdition, Table of Contents, Springer-Verlag, New York, NY 1989.
Dunja Mladinic, Turning Yahoo into an Automatic Web-Page Classifier, ECAI 98: 13thEuropean Conference on Artificial Intelligence, Brighton, UK, Aug. 23-28, 1998, 473-474, John Wiley & Sons, Ltd.
Tom M. Mitchell, “Machine Learning”, WCB/McGraw-Hill 1997.
Choon Yang Quek, “Classification of World Wide Web Documents”, Senior Honors Thesis, CMU, Dec. 2003.
Bresnan, Joan (ed.). 1982. The Mental Representation of Grammatical Relations. Cambridge, MA: MIT Press.
Charniak, Eugene. 1993. Statistical Language Learning. Cambridge, MA: MIT Press.
Domingos, Pedro and Michael Pazzani. 1997. “On the Optimality of the Simple Bayesian Classifier Under Zero-One Loss.”Machine Learning 29:103-130.
Duda, Richard and Peter Hart. 1973. Pattern Classification and Scene Analysis. New York, NY: Wiley.
Gold, Mark. 1967. “Language Identification in the Limit.” Information and Control 10:447-474.
Horning, James. 1969. A Study of Grammatical Inference. PhD. thesis, Stanford.
Magerman, David and Mitchell Marcus. 1991. “Pearl: A Probabilistic Chart Parser.” Proceedings of the 2ndInternational Workshop for Parsing Technologies.
Magerman, David and Carl Weir. 1992. “Efficiency, Robustness, and Accuracy in Picky Chart Parsing.” Proceedings of the 30thAnnual Meeting of the Association for Computational Linguistics, pp. 40-47.
Manning, Christopher and Hinrich Schutze. 1999. Foundations of Statistical Natural Language Processing. Cambridge, MA: MIT Press.
McCallum, A., K. Nigam, S. Thrun, and T. Mitchell. 1998. “Learning to Classify Text from Labeled and Unlabeled Documents.” Proceedings of the 1998 National Conference on Artificial Intelligence, Jul. 1998.
McCallum, A., R. Rosenfeld., T. Mitchell and A. Ng. 1998. “Improving Text Classification by Shrinkage in a Hierarchy of Classes,” Proceedings of the 1998 International Conference on Machine Learning.
Pollard, Carl and Ivan Sag. 1994. Head-Driven Phrase Structure Grammar. Chicago, IL: U
Caudill Maureen
Tseng Jason Chun-Ming
Wang Lei
Banner & Witcoff , Ltd.
Breene John E
Myint Dennis
Science Applications International Corporation
LandOfFree
Method and system of ranking and clustering for document... 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 system of ranking and clustering for document..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system of ranking and clustering for document... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4075160