[go: up one dir, main page]

WO2001093011A3 - Procede et dispositif d'apprentissage iteratif dans un systeme de classification - Google Patents

Procede et dispositif d'apprentissage iteratif dans un systeme de classification Download PDF

Info

Publication number
WO2001093011A3
WO2001093011A3 PCT/US2001/013791 US0113791W WO0193011A3 WO 2001093011 A3 WO2001093011 A3 WO 2001093011A3 US 0113791 W US0113791 W US 0113791W WO 0193011 A3 WO0193011 A3 WO 0193011A3
Authority
WO
WIPO (PCT)
Prior art keywords
unique
classification system
iterative training
entries
matrix
Prior art date
Application number
PCT/US2001/013791
Other languages
English (en)
Other versions
WO2001093011A2 (fr
Inventor
William Michael Campbell
Original Assignee
Motorola Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Priority to AU2001261077A priority Critical patent/AU2001261077A1/en
Priority to JP2002501158A priority patent/JP2003535376A/ja
Priority to EP01934935A priority patent/EP1290543A2/fr
Publication of WO2001093011A2 publication Critical patent/WO2001093011A2/fr
Publication of WO2001093011A3 publication Critical patent/WO2001093011A3/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G06F17/12—Simultaneous equations, e.g. systems of linear equations
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/24—Classification techniques
    • G06F18/245—Classification techniques relating to the decision surface
    • G06F18/2453—Classification techniques relating to the decision surface non-linear, e.g. polynomial classifier
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L17/00—Speaker identification or verification techniques
    • G10L17/06—Decision making techniques; Pattern matching strategies
    • G10L17/08—Use of distortion metrics or a particular distance between probe pattern and reference templates

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Business, Economics & Management (AREA)
  • Databases & Information Systems (AREA)
  • Nonlinear Science (AREA)
  • Algebra (AREA)
  • Artificial Intelligence (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Operations Research (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Software Systems (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Complex Calculations (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Cette invention concerne une démarche et un dispositif permettant de résoudre le produit y = Rw, dans lequel R est une matrice et w un vecteur. La démarche renferme une opération consistant à utiliser une structure de produit extérieur matriciel de R pour déterminer toutes les entrées uniques dans R et à stocker les monômes uniques. Un nombre unique différent est attribué à des entrées uniques. Ainsi, chaque entrée unique se trouve associée à un nombre, les nombres associés étant stockés. On résout ensuite Rw au moyen des nombres associés stockés pour obtenir un résultat en termes de nombres associés, résultat qui est converti en entrées à partir de la matrice R. Selon un mode de réalisation préféré, cette démarche s'utilise pour l'apprentissage itératif dans un système de classement, en particulier dans un système de classement sur une plate-forme portable.
PCT/US2001/013791 2000-05-31 2001-04-26 Procede et dispositif d'apprentissage iteratif dans un systeme de classification WO2001093011A2 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
AU2001261077A AU2001261077A1 (en) 2000-05-31 2001-04-26 Method and apparatus for iterative training of a classification system
JP2002501158A JP2003535376A (ja) 2000-05-31 2001-04-26 分類システムの反復訓練用の方法と装置
EP01934935A EP1290543A2 (fr) 2000-05-31 2001-04-26 Procede et dispositif d'apprentissage iteratif dans un systeme de classification

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/584,155 2000-05-31
US09/584,155 US6571229B1 (en) 2000-05-31 2000-05-31 Method and apparatus for inerative training of a classification system

Publications (2)

Publication Number Publication Date
WO2001093011A2 WO2001093011A2 (fr) 2001-12-06
WO2001093011A3 true WO2001093011A3 (fr) 2002-04-11

Family

ID=24336119

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/013791 WO2001093011A2 (fr) 2000-05-31 2001-04-26 Procede et dispositif d'apprentissage iteratif dans un systeme de classification

Country Status (6)

Country Link
US (1) US6571229B1 (fr)
EP (1) EP1290543A2 (fr)
JP (1) JP2003535376A (fr)
CN (1) CN1381005A (fr)
AU (1) AU2001261077A1 (fr)
WO (1) WO2001093011A2 (fr)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7785635B1 (en) 2003-12-19 2010-08-31 The Procter & Gamble Company Methods of use of probiotic lactobacilli for companion animals
US7906112B2 (en) 2003-12-19 2011-03-15 The Procter & Gamble Company Canine probiotic Lactobacilli
US7998473B2 (en) 2003-12-19 2011-08-16 The Procter & Gamble Company Methods of treatment or prevention of gastrointestinal disorders using canine probiotic bifidobacterium
US8034601B2 (en) 2005-05-31 2011-10-11 The Procter & Gamble Company Feline probiotic bifidobacteria
US8563522B2 (en) 1997-07-08 2013-10-22 The Iams Company Method of maintaining and/or attenuating a decline in quality of life
US8809035B2 (en) 2003-12-19 2014-08-19 The Iams Company Canine probiotic Bifidobacterium
US8877178B2 (en) 2003-12-19 2014-11-04 The Iams Company Methods of use of probiotic bifidobacteria for companion animals
US9192177B2 (en) 2005-05-31 2015-11-24 The Iams Company Feline probiotic Lactobacilli

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7089252B2 (en) * 2002-04-25 2006-08-08 International Business Machines Corporation System and method for rapid computation of PageRank
US20080313117A1 (en) * 2007-06-12 2008-12-18 Brian Galvin Methods and Systems for Creating a Behavioral WEB Graph

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0997828A2 (fr) * 1998-10-30 2000-05-03 Hewlett-Packard Company Architecture de traitemente de signal en arithmétique distribuée

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5917953A (en) * 1997-07-07 1999-06-29 The Morgan Crucible Company Plc Geometry implicit sampler for polynomial surfaces over freeform two-dimensional domains

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0997828A2 (fr) * 1998-10-30 2000-05-03 Hewlett-Packard Company Architecture de traitemente de signal en arithmétique distribuée

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ASSALEH K T ET AL: "Speaker identification using a polynomial-based classifier", ISSPA '99. PROCEEDINGS OF THE FIFTH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS (IEEE CAT. NO.99EX359), PROCEEDINGS OF FIFTH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, BRISBANE, QLD., AUSTRALIA, 22-25 AUG, 1999, Brisbane, Qld., Australia, Queensland Univ. Technol, Australia, pages 115 - 118 vol.1, XP002183435, ISBN: 1-86435-451-8 *
CAMPBELL W M ET AL: "POLYNOMIAL CLASSIFIER TECHNIQUES FOR SPEAKER VERIFICATION", 1999 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING. PHOENIX, AZ, MARCH 15 - 19, 1999, IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), NEW YORK, NY: IEEE, US, vol. 1, 15 March 1999 (1999-03-15), pages 321 - 324, XP000900123, ISBN: 0-7803-5042-1 *
FERNANDES P ET AL: "A NEW STORAGE SCHEME FOR AN EFFICIENT IMPLEMENTATION OF THE SPARSE MATRIX-VECTOR PRODUCT", PARALLEL COMPUTING, ELSEVIER PUBLISHERS, AMSTERDAM, NL, vol. 12, no. 3, 1 December 1989 (1989-12-01), pages 327 - 333, XP000081653, ISSN: 0167-8191 *

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8563522B2 (en) 1997-07-08 2013-10-22 The Iams Company Method of maintaining and/or attenuating a decline in quality of life
US8900569B2 (en) 2003-12-19 2014-12-02 The Iams Company Method of treating diarrhea in a canine
US8894991B2 (en) 2003-12-19 2014-11-25 The Iams Company Canine probiotic Lactobacilli
US9580680B2 (en) 2003-12-19 2017-02-28 Mars, Incorporated Canine probiotic bifidobacterium pseudolongum
US7906112B2 (en) 2003-12-19 2011-03-15 The Procter & Gamble Company Canine probiotic Lactobacilli
US8809035B2 (en) 2003-12-19 2014-08-19 The Iams Company Canine probiotic Bifidobacterium
US8840880B2 (en) 2003-12-19 2014-09-23 The Iams Company Canine probiotic bifidobacteria globosum
US8877178B2 (en) 2003-12-19 2014-11-04 The Iams Company Methods of use of probiotic bifidobacteria for companion animals
US7998473B2 (en) 2003-12-19 2011-08-16 The Procter & Gamble Company Methods of treatment or prevention of gastrointestinal disorders using canine probiotic bifidobacterium
US7785635B1 (en) 2003-12-19 2010-08-31 The Procter & Gamble Company Methods of use of probiotic lactobacilli for companion animals
US8900568B2 (en) 2003-12-19 2014-12-02 The Iams Company Method of treating diarrhea in a canine
US9192177B2 (en) 2005-05-31 2015-11-24 The Iams Company Feline probiotic Lactobacilli
US9404162B2 (en) 2005-05-31 2016-08-02 Mars, Incorporated Feline probiotic bifidobacteria and methods
US9427000B2 (en) 2005-05-31 2016-08-30 Mars, Incorporated Feline probiotic lactobacilli composition and methods
US8034601B2 (en) 2005-05-31 2011-10-11 The Procter & Gamble Company Feline probiotic bifidobacteria

Also Published As

Publication number Publication date
WO2001093011A2 (fr) 2001-12-06
US6571229B1 (en) 2003-05-27
JP2003535376A (ja) 2003-11-25
AU2001261077A1 (en) 2001-12-11
EP1290543A2 (fr) 2003-03-12
CN1381005A (zh) 2002-11-20

Similar Documents

Publication Publication Date Title
WO2001093011A3 (fr) Procede et dispositif d'apprentissage iteratif dans un systeme de classification
WO2004012066A3 (fr) Systeme de traitement de demande de langage naturel interactif, et procede y relatif.
CA2286783A1 (fr) Procede et dispositif de stockage, d'extraction et de traitement de fichiers multidimensionnels orientes client
WO1998027650A3 (fr) Procede et appareil de selection de dispositifs par validation de m lignes de selection parmi une pluralite de n lignes de selection
CA2280958A1 (fr) Procede et appareil d'attribution de ressources partagees a une pluralite de dispositifs informatiques
CA2077271A1 (fr) Methode et appareil de compression de donnees
WO2001043400A3 (fr) Procede et appareil permettant d'obtenir une table de recherche des plus longues adresses d'appariements
WO1999005637A8 (fr) Utilisation de composantes de frequence spatiales pour la classification des empreintes digitales
GB2289598B (en) Adaptive communication system
ZA939735B (en) System, apparatus and method for generating large jackpots on live card game tables.
WO2001046999A3 (fr) Procede et dispositif servant a effectuer le traitement supercritique d'une piece
EP0369702A3 (fr) Appareil et procédé pour le traitement d'images
WO2003096157A3 (fr) Procede et dispositif servant a la creation d'une copie virtuelle de donnees
EP0657840A3 (fr) Méthode et appareil pour la reconnaissance de caractères par des heuristiques appropriées d'orthographe.
CA2137981A1 (fr) Methode et systeme utilisant l'apprentissage adaptatif pour presenter un choix d'options
WO2000068829A3 (fr) Appareil et procede de traitement des donnees permettant de convertir les mots en abreviations, les abreviations en mots, et de choisir des abreviations a inserer dans un texte
WO2001045454A3 (fr) Dispositif et procede pour la compensation de temps de transit des donnees
WO2001082238A3 (fr) Procede et systeme de communication en ligne entre une trieuse de cheques et un systeme de traitement des cheques
EP0762383A3 (fr) Dispositif d'adaptation de forme pour reconnaissance de la parole ou des formes
MY143002A (en) Method and apparatus for color management
CA2345777A1 (fr) Methode et dispositif pour selectionner un mode de communication dans un dispositif de communication mobile ayant une capacite de reconnaissance vocale
CA2249356A1 (fr) Procede et appareil d'execution d'une operation plusieurs fois en reponse a une seule instruction
NO975123D0 (no) Fremgangsmåte og anordning ved lagring av batterier
EP1199649A3 (fr) Méthode et appareil pour trouver des équipements
WO1997042564A3 (fr) Commande de procede avec evaluation d'expressions de reference memorisees

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 2001934935

Country of ref document: EP

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 018015239

Country of ref document: CN

AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 2001934935

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2001934935

Country of ref document: EP