Data processing: artificial intelligence – Machine learning
Reexamination Certificate
2006-08-22
2006-08-22
Hirl, Joseph P. (Department: 2129)
Data processing: artificial intelligence
Machine learning
C706S013000, C706S932000
Reexamination Certificate
active
07096206
ABSTRACT:
The invention concerns heuristic algorithms for the classification of Objects. A first learning algorithm comprises a genetic algorithm that is used to abstract a data stream associated with each Object and a pattern recognition algorithm that is used to classify the Objects and measure the fitness of the chromosomes of the genetic algorithm. The learning algorithm is applied to a training data set. The learning algorithm generates a classifying algorithm, which is used to classify or categorize unknown Objects. The invention is useful in the areas of classifying texts and medical samples, predicting the behavior of one financial market based on price changes in others and in monitoring the state of complex process facilities to detect impending failures.
REFERENCES:
patent: 4122343 (1978-10-01), Risby et al.
patent: 4697242 (1987-09-01), Holland et al.
patent: 4881178 (1989-11-01), Holland et al.
patent: 5136686 (1992-08-01), Koza
patent: 5352613 (1994-10-01), Tafas
patent: 5649030 (1997-07-01), Normile
patent: 5687716 (1997-11-01), Kaufmann et al.
patent: 5697369 (1997-12-01), Long, Jr. et al.
patent: 5716825 (1998-02-01), Hancock et al.
patent: 5790761 (1998-08-01), Heseltine et al.
patent: 5839438 (1998-11-01), Graettinger et al.
patent: 5905258 (1999-05-01), Clemmer et al.
patent: 5946640 (1999-08-01), Goodacre et al.
patent: 5974412 (1999-10-01), Hazlehurst
patent: 6025128 (2000-02-01), Veltri et al.
patent: 6081797 (2000-06-01), Hittt
patent: 6128608 (2000-10-01), Barnhill
patent: 6157921 (2000-12-01), Barnhill
patent: 6295514 (2001-09-01), Agrafiotis et al.
patent: 6329652 (2001-12-01), Windig et al.
patent: 6427141 (2002-07-01), Barnhill
patent: 6558902 (2003-05-01), Hillenkamp
patent: 6571227 (2003-05-01), Agrafiotis et al.
patent: 6615199 (2003-09-01), Bowman-Amuah
patent: 6675104 (2004-01-01), Paulse et al.
patent: 2002/0046198 (2002-04-01), Hitt
patent: 2002/0138208 (2002-09-01), Paulse
patent: 2002/0193950 (2002-12-01), Gavin et al.
patent: 2003/0004402 (2003-01-01), Hitt et al.
patent: 2003/0054367 (2003-03-01), Rich et al.
patent: 2003/0077616 (2003-04-01), Lomas
patent: 2003/0134304 (2003-07-01), van der Greef
patent: WO 93/05478 (1993-03-01), None
patent: WO 99/41612 (1999-08-01), None
patent: WO 99/47925 (1999-09-01), None
patent: WO 99/58972 (1999-11-01), None
patent: WO 00/49410 (2000-08-01), None
patent: WO 00/55628 (2000-09-01), None
patent: WO 01/20043 (2001-03-01), None
patent: WO 01/20043 (2001-03-01), None
patent: WO 01/31579 (2001-05-01), None
patent: WO 01/31580 (2001-05-01), None
patent: WO 01/84140 (2001-11-01), None
patent: WO 02/06829 (2002-01-01), None
patent: WO 02/059822 (2002-08-01), None
patent: WO 02/088744 (2002-11-01), None
patent: WO 03/031031 (2003-04-01), None
Microsoft Press, Computer Dictionary, Microsoft Press, 1994, p. 87.
Microsoft Press, Computer Dictionary, Microsoft Press, 408.
Gaskell, “Electrospray: Principles and Practice,”Journal of Mass Spectrometry,vol. 32, pp. 677-688 (1997), John Wiley & Sons, Ltd.
Lewis, “An Introduction to Classification and Regression Tree (CART) Analysis,” presented at 2000 Annual Meeting of the Society for Academic Emergency Medicine in San Francisco, California, pp. 1-14, 2000.
Hess et al., “Classification and Regression Tree Analysis of 1000 Consecutive Patients with Unknown Primary Carcinoma,”Clinical Cancer Research,vol. 5, pp. 3403-3410, Nov. 1999.
Schroll et al., “Application of Artificial Intelligence for Chemical Inference, III. Aliphatic Ethers Diagnosed by Their Low-Resolution Mass Spectra and Nuclear Magnetic Resonance Data,”Journal of the American Chemical Society,Dec. 17, 1969, pp. 7440-7445.
Crawford et al., “Computer Methods in Analytical Mass Spectrometry; Empirical Identification of Molecular Class,” 6 pages, 1968.
Jurs et al., “Computerized Learning Machines Applied to Chemical Problems; Molecular Formula Determination from Low Resolution Mass Spectrometry,”Analytical Chemistry,vol. 41, No. 1; Jan. 1969, pp. 21-27.
Meuzelaar et al., “A Technique for Fast and Reproducible Fingerprinting of Bacteria by Pyrolysis Mass Spectrometry,”Analytical Chemistry,vol. 45, No. 3, Mar. 1973, pp. 587-590.
“Constraints on “Learning Machine” Classification Methods,”Analytical Chemistry,vol. 48, No. 14, Dec. 1976, pp. 2265-2268, Gray, N.A.B.
Lowry et al., “Comparison of Various K-Nearest Neighbor Voting Schemes with the Self-Training Interpretive and Retrieval System for Identifying Molecular Substructures from Mass Spectral Data,”Analytical Chemistry,vol. 49, No. 12, Oct. 1977, pp. 1720-1722.
Macfie et al., “Use of Canonical Variates Analysis in Differentiation of Bacteria by Pyrolysis Gas-Liquid Chromatography,”Journal of General Microbiology(1978), 104, pp. 67-74, Great Britain.
Atkinson et al., “Statisical Techniques for Diagnosing CIN Using Fluorescence Spectroscopy: SVD and CART,”Journal of Cellular Biochemistry,Supplement 23, pp. 125-130 (1995).
Dzeroski et al., “Diterpene Structure Elucidation from13C NMR-Spectra with Machine Learning,”Intelligent Data Analysis in Medicine and Pharmacology,pp. 207-225, Kluwer Academic Publishers, 1997.
Voorhees et al., “Approaches to Pyrolysis/Mass Spectrometry Data Analysis of Biological Materials,”Computer-Enhanced Analytical Spectroscopy,vol. 2, pp. 259-275, Plenum Press, New York, 1990.
Reibnegger et al., “Neural networks as a tool for utilizing laboratory information: Comparison with linear discriminant analysis and with classification and regression trees,”Proc. Natl. Acad. Sci. USA,vol. 88, pp. 11426-11430, Dec. 1991.
Jellum et al., “Mass Spectrometry in Diagnosis of Metabolic Disorders,”Biomedical and Environmental Mass Spectrometry,vol. 16, pp. 57-62 (1988).
Wythoff et al., “Spectral Peak Verification and Recognition Using a Multilayered Neural Network,”Analytic Chemistry,vol. 62, No. 24, pp. 2702-2709, Dec. 15, 1990.
Meyer et al., “Identification of the1H-NMR Spectra of Complex Oligosaccharides with Artificial Neural Networks,”Science,vol. 251, pp. 542-544, Feb. 1991.
Furlong et al., “Neural Network Analysis of Serial Cardiac Enzyme Data; A Clinical Application of Artificial Machine Intelligence,” A.J.C.P., vol. 96, No. 1, pp. 134-141, Jul., 1991.
Cicchetti, “Neural Networks and Diagnosis in the Clinical Laboratory: State of the Art,”Clinical Chemistry,vol. 38, No. 1, pp. 9-10 (1992).
Ashfaq et al., “Evaluation of PAPNET™ System for Rescreening of Negative Cervical Smears,”Diagnostic Cytopathology,vol. 13, No. 1, pp. 31-36, 1995.
Malins et al., “Models of DNA structure achieve almost perfect discrimination between normal prostrate, benign prostatic hyperplasia (BPH), and adenocarcinoma and have a high potential for predicting BPH and prostrate cancer,”Proc. Natl. Acad. Sci. USA,vol. 94, pp. 259-264, Jan. 1997.
Ricketts et al., “Towards the Automated Prescreening of Cervical Smears,” 4 pages, Mar. 11, 1992.
Kohno et al., “Quantitative Analysis of Scintiscan Matrices by Computer,”Japanese Journal of Medical Electronics and Biological Engineering,pp. 22-29, Aug. 1974, English Abstract.
Salford Systems, “Salford Systems White Paper Series,” 17 pages, 2000.
Berikov et al., “Regression trees for analysis of mutational spectra in nucleotide sequences,”Bioinformatics.vol. 15, Nos. 7/8, 1999, pp. 553-562.
Breiman et al.,Classification and Regression Trees,pp. 174-265, Chapman & Hall/CRC, 1998.
Halket et al., “Deconvolution Gas Chromatography/Mass Spectrometry of Urinary Organic Acids—Potential for Pattern Recognition and Automated Identification of Metabolic Disorders,”Rapid Communications in Mass Spectrometry,vol. 13, pp. 279-284 (1999).
Eghbaldar et al., “Identification of Structural Features from Mass Spectrometry Using a Neural Network Approach: Appl
Correlogic Systems, Inc.
Hirl Joseph P.
LandOfFree
Heuristic method of classification does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Heuristic method of classification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Heuristic method of classification will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3630007