Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-08-30
2009-08-25
Le, Uyen T. (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C715S256000
Reexamination Certificate
active
07580939
ABSTRACT:
To reduce cost and improve accuracy, the inventors devised systems, methods, and software to aid classification of text, such as headnotes and other documents, to target classes in a target classification system. For example, one system computes composite scores based on: similarity of input text to text assigned to each of the target classes; similarity of non-target classes assigned to the input text and target classes; probability of a target class given a set of one or more non-target classes assigned to the input text; and/or probability of the input text given text assigned to the target classes. The exemplary system then evaluates the composite scores using class-specific decision criteria, such as thresholds, ultimately assigning or recommending assignment of the input text to one or more of the target classes. The exemplary system is particularly suitable for classification systems having thousands of classes.
REFERENCES:
patent: 4961152 (1990-10-01), Davis
patent: 5054093 (1991-10-01), Cooper et al.
patent: 5157783 (1992-10-01), Anderson et al.
patent: 5265065 (1993-11-01), Turtle
patent: 5383120 (1995-01-01), Zernik
patent: 5418948 (1995-05-01), Turtle
patent: 5434932 (1995-07-01), Scott
patent: 5438629 (1995-08-01), Moed et al.
patent: 5488725 (1996-01-01), Turtle et al.
patent: 5497317 (1996-03-01), Hawkins et al.
patent: 5644720 (1997-07-01), Boll et al.
patent: 5761383 (1998-06-01), Engel et al.
patent: 5778397 (1998-07-01), Kupiec et al.
patent: 5918240 (1999-06-01), Kupiec et al.
patent: 5991755 (1999-11-01), Noguchi et al.
patent: 6038527 (2000-03-01), Renz
patent: 6052657 (2000-04-01), Yamron et al.
patent: 6502081 (2002-12-01), Wiltshire, Jr. et al.
patent: 6507843 (2003-01-01), Dong et al.
patent: 6539352 (2003-03-01), Sharma et al.
patent: 6651058 (2003-11-01), Sundaresan et al.
patent: 6751600 (2004-06-01), Wolin
patent: 6760701 (2004-07-01), Sharma et al.
patent: 7062498 (2006-06-01), Al-Kofahi
patent: 2002/0099730 (2002-07-01), Brown et al.
patent: 2002/0184181 (2002-12-01), Agarwal et al.
patent: 2003/0004716 (2003-01-01), Haigh et al.
patent: 2003/0130993 (2003-07-01), Mendelevitch et al.
patent: 2004/0039786 (2004-02-01), Horvitz et al.
patent: 2000-112971 (2000-04-01), None
patent: WO-00/26795 (2000-05-01), None
patent: WO-00/67162 (2000-11-01), None
Al-Kofahi, K. , “Combining Multiple Classifiers for Text Categorization”,Proceedings of CIKM '01: Tenth International Conference on Information and Knowledge Management, Atlanta, GA,(Nov. 5-10, 2001),97-104.
Bruninghaus, S. , et al., “Improving the Representation of Legal Case Texts with Information Extraction Methods”,ACM, Learning Research and Development Centre, Intelligent Systems Program and School of Law,(May 2001),42-51.
Conrad, J. G., et al., “A Congnitive Approach to Judicial Opinion Structure Applying Domain Expertise to Component Analysis”,ACM, (May 2001),1-11.
Danowski, J. A., “WORDIJ: A Word-Pair Approach to Information Retrieval”,NIST Special Publication, Gaithersburg, MD, US,(Mar. 1, 1993),131-136.
Hatzivassiloglou, V. , et al., “An Investigation of Linguistic Features and Clustering Algorithms for Topical Document Clustering”,23rd Annual International ACM SIGIR Conference on Research and Development in Information Technology, 34, SIGIR 2000: Athens, Greece,(Jul. 24, 2000),224-231.
Iyer, R. D., “Boosting for Document Routing”,Proceedings of the Ninth International Conference on Information and Knowledge Managment—CIKM 2000, McLean, Va,(Nov. 6, 2000),70-77.
Jackson, P. , et al., “Information Extraction From Case Law and Retrieval of Prior Cases by Partial Parsing and Query Generation”,ACM, Computer Science Research Deptt,(Sep. 1998),60-67.
Kittler, J. , “On Combining Classifiers”,IEEE Transactions on Pattern Analysis and Machine Intelligence, 20, (Mar. 1998),226-239.
Lam, L. , “Classifier Combinations: Implementations and Theoretical Issues”,Proceedings of the First International Workshop on Multiple Classifier Systems—MCS 2000(Lecture Notes in Computer Science, vol. 1857), Cagliari, Italy,(Jun. 21, 2000),77-86.
Larkey, L.S. and W. B. Croft, “Combining Classifiers in Text Categorization”,Proceedings, 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Zurich, Switzerland,(1996),289-297.
Papka, R. , et al., “Document Classification Using Multiword Features”,Proceedings of the 1998 ACM CIKM 7th International Conf. on Info. and Knowledge Mgt., Bethesda, MD, USA,(Nov. 3, 1998),124-131.
Ragas, H. , “Four Text Classification Algorithms Compared on a Dutch Corpus”,Proceedings of the First International Workshop on Multiple Classifier Systems—MCS 2000(Lecture Notes in Computer Science, vol. 1857), Cagliari, Italy,(Jun. 21-23, 2000),77-86.
Tumer, K., “Order Statistics Combiners for Neural Classifers”,Proceedings of the World Congress on Neural Networks, WCNN '95, World Congress on Neural Networks, 1995 International Neural Network Society Annual Meeting, Washington, D.C.,(Jul. 17, 1995),31-34.
Yang, Y. , “A Re-Examination of Text Categorization Methods”,Proceedings of SIGIR '99, 22nd International Conference on Research and Development in Information Retrieval, New York, NY,(Aug. 1999),42-49.
Chinese Application Serial No. 02826650.1, Office Action mailed Jun. 20, 2008, 7 pgs.
U.S. Appl. No. 10/027,914, Amendment Under 37 C.F.R mailed Aug. 3, 2005, 7 pgs.
U.S. Appl. No. 10/027,914, Non-Final Office Action mailed Jul. 19, 2004, 7 pgs.
U.S. Appl. No. 10/027,914, Notice of Allowance mailed May 20, 2005, 7 pgs.
U.S. Appl. No. 10/027,914, PTO Response mailed Mar. 20, 2006 to Rule 312 Amendment filed Aug. 3, 2005, 2 pgs.
U.S. Appl. No. 10/027,914, Supplemental Amendment filed May 12, 2005, 8 pgs.
U.S. Appl. No. 10/027,914 Response filed Dec. 20, 2004 to Non-Final Office Action mailed Jul. 19, 2004, 13 pgs.
European Application Serial No, 08017291.9, Extended European Search Report mailed Dec. 8, 2008, 11 pgs.
Japanese Application Serial No. 2003-542441, Office Action Mailed Nov. 19, 2008, 15 pgs.
Iwadera, T., et al., “Attempt for trend tracking text automatic classification”,Study report of the Information Processing Society of Japan, 97(53), with English abstract (May 27, 1997), 19-24.
“Chinese Application No. 02826650.1, Office Action Mailed Mar. 6, 2009”, 9 pgs.
Al-Kofahi Khalid
Jackson Peter
Travers Timothy Earl
Tyrell Alex
Le Uyen T.
Schwegman Lundberg & Woessner, P.A.
Thomson Reuters Global Resources
LandOfFree
Systems, methods, and software for classifying text from... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems, methods, and software for classifying text from..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems, methods, and software for classifying text from... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4129698