Work Files Saved Searches
   My Account                                                  Search:   Quick/Number   Boolean   Advanced   Derwent    Help   


 The Delphion Integrated View

  Buy Now:   Buy PDF- 15pp  PDF  |   File History  |   Other choices   
  Tools:  Citation Link  |  Add to Work File:    
  View:  Expand Details   |  INPADOC   |  Jump to: 
  Go to:  Derwent  
 Email this to a friend  Email this to a friend 
       
Title: US6298351: Modifying an unreliable training set for supervised classification
[ Derwent Title ]


Country: US United States of America

View Images High
Resolution

 Low
 Resolution

 
15 pages

 
Inventor: Castelli, Vittorio; White Plains, NY
Hutchins, Sharmila Thadhani; Boulder, CO
Li, Chung-Sheng; Ossining, NY
Turek, John Joseph Edward; South Nyack, NY

Assignee: International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
 News, Profiles, Stocks and More about this company

Published / Filed: 2001-10-02 / 1997-04-11

Application Number: US1997000840214

IPC Code: Advanced: G06K 9/00; G06K 9/62;
Core: more...
IPC-7: G06F 17/30;

ECLA Code: G06K9/00V1; G06K9/62B7; G06K9/62C1D1;

U.S. Class: Current: 707/102; 370/465; 382/203; 706/020; 706/025;
Original: 707/102; 707/553; 370/465; 706/025; 382/203;

Field of Search: 707/001,3,5,6,100,101,102,104,533,553 382/158,203,228,159 706/025,13,59 370/465

Priority Number:
1997-04-11  US1997000840214

Abstract:     An unreliable training set is modified to provide for a reliable training set to be used in supervised classification. The training set is modified by determining which data of the set are incorrect and reconstructing those incorrect data. The reconstruction includes modifying the labels associated with the data to provide for correct labels. The modification can be performed iteratively.

Attorney, Agent or Firm: Ellenbogen, Esq., Wayne L. ; Radigan, Esq., Kevin P.Heslin & Rothenberg, P.C. ;

Primary / Asst. Examiners: Black, Thomas; Rones, Charles L.

Maintenance Status: CC Certificate of Correction issued

INPADOC Legal Status: Show legal status actions

Family: None

First Claim:
Show all 25 claims
What is claimed is:     1. A method of modifying a training set for use in data classification, said method comprising:
  • determining at least one datum of said training set is incorrect;
  • reconstructing said at least one datum of said training set to provide a modified training set; and
  • wherein said reconstructing comprises modifying a label associated with said at least one datum to provide a correct label.


Background / Summary: Show background / summary

Drawing Descriptions: Show drawing descriptions

Description: Show description

Forward References: Show 35 U.S. patent(s) that reference this one

       
U.S. References: Go to Result Set: All U.S. references   |  Forward references (35)   |   Backward references (18)   |   Citation Link

Buy
PDF
Patent  Pub.Date  Inventor Assignee   Title
Buy PDF- 8pp US4719571  1988-01 Rissanen et al.  International Business Machines Corporation Algorithm for constructing tree structured classifiers
Buy PDF- 74pp US5136686  1992-08 Koza   Non-linear genetic algorithms for solving problems by finding a fit composition of functions
Buy PDF- 25pp US5335291  1994-08 Kramer et al.  Massachusetts Institute of Technology Method and apparatus for pattern mapping system with self-reliability check
Buy PDF- 19pp US5481649  1996-01 Birdwell et al.  The University of Tennessee Research Corp. Method and apparatus using a decision tree in an adjunct system cooperating with another physical system
Buy PDF- 12pp US5555317  1996-09 Anderson  Eastman Kodak Company Supervised training augmented polynomial method and apparatus for character recognition
Buy PDF- 18pp US5559929  1996-09 Wasserman  Unisys Corporation Method of enhancing the selection of a training set for use in training of a neural network
Buy PDF- 17pp US5634087  1997-05 Mammone et al.  Rutgers University Rapidly trainable neural tree network
Buy PDF- 12pp US5684929  1997-11 Cortes et al.  Lucent Technologies Inc. Method and apparatus for determining the limit on learning machine accuracy imposed by data quality
Buy PDF- 19pp US5687364  1997-11 Saund et al.  Xerox Corporation Method for learning to infer the topical content of documents based upon their lexical content
Buy PDF- 31pp US5727081  1998-03 Burges et al.  Lucent Technologies Inc. System and method for automated interpretation of input expressions using novel a posteriori probability measures and optimally trained information processing networks
Buy PDF- 11pp US5727199  1998-03 Chen et al.  International Business Machines Corporation Database mining using multi-predicate classifiers
Buy PDF- 13pp US5734893  1998-03 Li et al.  IBM Corporation Progressive content-based retrieval of image and video with adaptive and iterative refinement
Buy PDF- 11pp US5768422  1998-06 Yaeger  Apple Computer, Inc. Method for training an adaptive statistical classifier to discriminate against inproper patterns
Buy PDF- 9pp US5799301  1998-08 Castelli et al.  International Business Machines Corporation Apparatus and method for performing adaptive similarity searching in a sequence database
Buy PDF- 9pp US5870399  1999-02 Smith  National Engineering & Assessment Group Ltd. Telecommunications system comprising a communications protocol analyzer which comprises a neural network that obviates the need for a database
Buy PDF- 44pp US5956739  1999-09 Golding et al.  Mitsubishi Electric Information Technology Center America, Inc. System for text correction adaptive to the text being corrected
Buy PDF- 39pp US6067535  2000-05 Hobson et al.  Notel Networks Corporation Monitoring and retraining neural network
Buy PDF- 10pp US6111983  2000-08 Fenster et al.  The Trustees of Columbia University in the City of New York Determination of image shapes using training and sectoring
       
Foreign References: None

Other References:
  • Castelli et al., "The Relative Value of Labeled and Unlabled Samples in Pattern Recognition with an Unknown Mixing Parameter," International Symposium on Information Theory, Norway, p. 2103-2117, Dec. 1999.*
  • Castelli et al., "The Relative Value of Labeled and Unlabled Samples in Pattern Recognition," International Symposium on Information Theory, IEEE, p. 355-355, 1993.*
  • Castelli et al., "Classification Rules in the Unknown Mixture Parameter Case; Relative Value of Labeled and Unlabled Samples," International Symposium on Information Theory, IEEE, p. 111, 1994.*
  • Castelli et al., "Classification Rules in the Unknown Mixture Parameter Case Relative Value of Labeled and Unlabeled Samples," Information Theory, Jun. 1994, Proceedings of IEEE, p. 111.*
  • Pinciroli et al., "A Technological Environment and a Software Product for Teaching Dynamic Electrocardiography," Computers in Cardiography, 1988, Proceedings, pp. 473-476.*
  • Li et al., "HierarchyScan: A Heirarchical Similarity Search Algorithm Databases of Long Sequences," Data Engineering, Proceedings, p. 546-553, Feb. 1996.*
  • Castelli et al., "Progressive Classification in the Compressed Domain for EOS Satellite Databases," Acoustics, Speech, and Signal Processing, IEEE, pp. 2199-2202, vol. 2, May 1996.*
  • Duda et al., Pattern Classification and Scene Analysis, "Bayes Decision Theory" (Chapter 2), pp. 10-13, Wiley & Sons (1973).
  • Duda et al., Pattern Classification and Scene Analysis, "Parameter Estimation And Supervised Learning", (Chapter 3), pp. 44-45, 76-79, Wiley & Sons (1973).
  • Duda et al., Pattern Classification and Scene Analysis, "Unsupervised Learning And Clustering", (Chapter 6), p. 189-191, Wiley & Sons (1973).
  • "Progressive Classification In The Compressed Domain For Large EOS Satellite Databases", by Vittorio Castelli, Chung-Sheng Li, John Turek, Ioannis Knotoyiannis, IEEE 1996, p. 104.


  • Inquire Regarding Licensing

    Powered by Verity


    Plaques from Patent Awards      Gallery of Obscure PatentsNominate this for the Gallery...

    Thomson Reuters Copyright © 1997-2010 Thomson Reuters 
    Subscriptions  |  Web Seminars  |  Privacy  |  Terms & Conditions  |  Site Map  |  Contact Us  |  Help