ATE453900T1 - Wahrscheinlichkeitsschätzung zur klassifikation mittels des k nächsten nachbarn - Google Patents

Wahrscheinlichkeitsschätzung zur klassifikation mittels des k nächsten nachbarn

Info

Publication number
ATE453900T1
ATE453900T1 AT03006812T AT03006812T ATE453900T1 AT E453900 T1 ATE453900 T1 AT E453900T1 AT 03006812 T AT03006812 T AT 03006812T AT 03006812 T AT03006812 T AT 03006812T AT E453900 T1 ATE453900 T1 AT E453900T1
Authority
AT
Austria
Prior art keywords
neighbor
classification
probability estimate
estimate
probability
Prior art date
Application number
AT03006812T
Other languages
English (en)
Inventor
John C Platt
Christopher J C Burges
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Application granted granted Critical
Publication of ATE453900T1 publication Critical patent/ATE453900T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/24—Classification techniques
    • G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
    • G06F18/2413—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on distances to training or reference patterns
    • G06F18/24147—Distances to closest patterns, e.g. nearest neighbour classification

Landscapes

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Image Analysis (AREA)
  • Character Discrimination (AREA)
  • Ultra Sonic Daignosis Equipment (AREA)
  • Investigating Or Analysing Biological Materials (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
AT03006812T 2002-06-27 2003-03-26 Wahrscheinlichkeitsschätzung zur klassifikation mittels des k nächsten nachbarn ATE453900T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/183,213 US7016884B2 (en) 2002-06-27 2002-06-27 Probability estimate for K-nearest neighbor

Publications (1)

Publication Number Publication Date
ATE453900T1 true ATE453900T1 (de) 2010-01-15

Family

ID=29717929

Family Applications (1)

Application Number Title Priority Date Filing Date
AT03006812T ATE453900T1 (de) 2002-06-27 2003-03-26 Wahrscheinlichkeitsschätzung zur klassifikation mittels des k nächsten nachbarn

Country Status (4)

Country Link
US (2) US7016884B2 (de)
EP (1) EP1376450B1 (de)
AT (1) ATE453900T1 (de)
DE (1) DE60330732D1 (de)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7711155B1 (en) * 2003-04-14 2010-05-04 Videomining Corporation Method and system for enhancing three dimensional face modeling using demographic classification
US7266536B2 (en) * 2004-09-02 2007-09-04 Hewlett-Packard Development Company, L.P. Calibrated classifiers with threshold comparisons
US7421415B2 (en) * 2004-09-07 2008-09-02 Siemens Corporate Research, Inc. Methods and systems for 3D object detection using learning
JP4368767B2 (ja) * 2004-09-08 2009-11-18 独立行政法人産業技術総合研究所 異常動作検出装置および異常動作検出方法
US7634405B2 (en) * 2005-01-24 2009-12-15 Microsoft Corporation Palette-based classifying and synthesizing of auditory information
GB2429544A (en) * 2005-08-22 2007-02-28 Mv Res Ltd A classification system for recognising mis-labelled reference images
US7736905B2 (en) * 2006-03-31 2010-06-15 Biodesix, Inc. Method and system for determining whether a drug will be effective on a patient with a disease
US8024282B2 (en) * 2006-03-31 2011-09-20 Biodesix, Inc. Method for reliable classification of samples in clinical diagnostics using an improved method of classification
JP4603512B2 (ja) * 2006-06-16 2010-12-22 独立行政法人産業技術総合研究所 異常領域検出装置および異常領域検出方法
US7860818B2 (en) * 2006-06-29 2010-12-28 Siemens Corporation System and method for case-based multilabel classification and ranking
US20080140399A1 (en) * 2006-12-06 2008-06-12 Hoon Chung Method and system for high-speed speech recognition
JP4241818B2 (ja) * 2006-12-14 2009-03-18 パナソニック電工株式会社 内部検査装置
US20080221395A1 (en) * 2006-12-28 2008-09-11 Potts Steven J Self-organizing maps in clinical diagnostics
US8085186B1 (en) 2008-07-23 2011-12-27 Lockheed Martin Corporation Probabilistic classifier
DE102008039199A1 (de) * 2008-08-22 2010-02-25 Biosigna Gmbh Medical Diagnostics Verfahren und computerimplementiertes System zur Klassifizierung von Datensätzen
US7996343B2 (en) * 2008-09-30 2011-08-09 Microsoft Corporation Classification via semi-riemannian spaces
US8035549B1 (en) 2009-10-13 2011-10-11 Lockheed Martin Corporation Drop track time selection using systems approach
US20110188715A1 (en) * 2010-02-01 2011-08-04 Microsoft Corporation Automatic Identification of Image Features
US20110208433A1 (en) * 2010-02-24 2011-08-25 Biodesix, Inc. Cancer patient selection for administration of therapeutic agents using mass spectral analysis of blood-based samples
WO2011137368A2 (en) 2010-04-30 2011-11-03 Life Technologies Corporation Systems and methods for analyzing nucleic acid sequences
US9396545B2 (en) * 2010-06-10 2016-07-19 Autodesk, Inc. Segmentation of ground-based laser scanning points from urban environment
US8605093B2 (en) 2010-06-10 2013-12-10 Autodesk, Inc. Pipe reconstruction from unorganized point cloud data
US9268903B2 (en) 2010-07-06 2016-02-23 Life Technologies Corporation Systems and methods for sequence data alignment quality assessment
US8942917B2 (en) 2011-02-14 2015-01-27 Microsoft Corporation Change invariant scene recognition by an agent
US8903748B2 (en) 2011-06-27 2014-12-02 International Business Machines Corporation Systems and methods for large-scale randomized optimization for problems with decomposable loss functions
US8983940B2 (en) 2011-09-02 2015-03-17 Adobe Systems Incorporated K-nearest neighbor re-ranking
US8781255B2 (en) 2011-09-17 2014-07-15 Adobe Systems Incorporated Methods and apparatus for visual search
US9031331B2 (en) * 2012-07-30 2015-05-12 Xerox Corporation Metric learning for nearest class mean classifiers
WO2014022441A1 (en) * 2012-07-30 2014-02-06 Khalid Sayood Classification of nucleotide sequences by latent semantic analysis
US8880563B2 (en) 2012-09-21 2014-11-04 Adobe Systems Incorporated Image search by query object segmentation
US9857470B2 (en) 2012-12-28 2018-01-02 Microsoft Technology Licensing, Llc Using photometric stereo for 3D environment modeling
US9940553B2 (en) 2013-02-22 2018-04-10 Microsoft Technology Licensing, Llc Camera/object pose from predicted coordinates
WO2014190496A1 (en) * 2013-05-28 2014-12-04 Thomson Licensing Method and system for identifying location associated with voice command to control home appliance
US9378466B2 (en) * 2013-12-31 2016-06-28 Google Inc. Data reduction in nearest neighbor classification
US10289962B2 (en) 2014-06-06 2019-05-14 Google Llc Training distilled machine learning models
JP6122516B2 (ja) 2015-01-28 2017-04-26 財團法人工業技術研究院Ｉｎｄｕｓｔｒｉａｌ Ｔｅｃｈｎｏｌｏｇｙ Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ エンコーディング方法及びエンコーダ
US11334789B2 (en) * 2015-03-17 2022-05-17 Qualcomm Incorporated Feature selection for retraining classifiers
US10546066B2 (en) 2016-08-31 2020-01-28 Microsoft Technology Licensing, Llc End-to-end learning of dialogue agents for information access
US10733482B1 (en) 2017-03-08 2020-08-04 Zoox, Inc. Object height estimation from monocular images
CN107578014B (zh) * 2017-09-06 2020-11-03 上海寒武纪信息科技有限公司 信息处理装置及方法
US10721475B2 (en) * 2017-09-01 2020-07-21 Ittiam Systems (P) Ltd. K-nearest neighbor model-based content adaptive encoding parameters determination
US10679129B2 (en) * 2017-09-28 2020-06-09 D5Ai Llc Stochastic categorical autoencoder network
US11366874B2 (en) 2018-11-23 2022-06-21 International Business Machines Corporation Analog circuit for softmax function
US10803182B2 (en) 2018-12-03 2020-10-13 Bank Of America Corporation Threat intelligence forest for distributed software libraries
CN110059766A (zh) * 2019-04-26 2019-07-26 兰州大学 一种运用k临近算法进行降水类型分类的方法
US11568212B2 (en) * 2019-08-06 2023-01-31 Disney Enterprises, Inc. Techniques for understanding how trained neural networks operate
EP3882823B1 (de) 2020-03-17 2025-08-06 Samsung Electronics Co., Ltd. Verfahren und vorrichtung mit softmax-approximation
US11429908B2 (en) 2020-04-30 2022-08-30 International Business Machines Corporation Identifying related messages in a natural language interaction
CN112148909B (zh) * 2020-09-18 2024-03-29 微梦创科网络科技（中国）有限公司 搜索相似图片的方法及系统
US11467895B2 (en) * 2020-09-28 2022-10-11 Yahoo Assets Llc Classifier validation
EP4229651A4 (de) * 2020-10-19 2024-10-16 B.G. Negev Technologies And Applications Ltd., At Ben-Gurion University Schnelle und direkte identifizierung und bestimmung der empfindlichkeit von bakterien im urin gegenüber antibiotika
US12307333B2 (en) * 2020-12-28 2025-05-20 International Business Machines Corporation Loss augmentation for predictive modeling
US12165057B2 (en) 2020-12-28 2024-12-10 International Business Machines Corporation Split-net configuration for predictive modeling
US12488279B2 (en) 2020-12-28 2025-12-02 International Business Machines Corporation Domain-specific constraints for predictive modeling

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5943661A (en) * 1991-07-11 1999-08-24 Texas Instruments Incorporated Hybrid neural network classifier, systems and methods
US5640468A (en) * 1994-04-28 1997-06-17 Hsu; Shin-Yi Method for identifying objects and features in an image
US5880738A (en) * 1994-08-11 1999-03-09 Canon Information Systems Research Australia Pty Ltd. Color mapping system utilizing weighted distance error measure
US5594807A (en) * 1994-12-22 1997-01-14 Siemens Medical Systems, Inc. System and method for adaptive filtering of images based on similarity between histograms
US5903884A (en) * 1995-08-08 1999-05-11 Apple Computer, Inc. Method for training a statistical classifier with reduced tendency for overfitting
US6038337A (en) * 1996-03-29 2000-03-14 Nec Research Institute, Inc. Method and apparatus for object recognition
US6324532B1 (en) * 1997-02-07 2001-11-27 Sarnoff Corporation Method and apparatus for training a neural network to detect objects in an image
US6061472A (en) * 1997-06-06 2000-05-09 Microsoft Corporation Method and mechanism to reduce handwriting recognizer errors using multiple decision trees
US6233575B1 (en) * 1997-06-24 2001-05-15 International Business Machines Corporation Multilevel taxonomy based on features derived from training documents classification using fisher values as discrimination values
US6003027A (en) * 1997-11-21 1999-12-14 International Business Machines Corporation System and method for determining confidence levels for the results of a categorization system
US6347309B1 (en) * 1997-12-30 2002-02-12 International Business Machines Corporation Circuits and method for shaping the influence field of neurons and neural networks resulting therefrom
US6327581B1 (en) * 1998-04-06 2001-12-04 Microsoft Corporation Methods and apparatus for building a support vector machine classifier
US6192360B1 (en) * 1998-06-23 2001-02-20 Microsoft Corporation Methods and apparatus for classifying text and for building a text classifier
AU7845900A (en) * 1999-09-29 2001-04-30 Siemens Corporate Research, Inc. Multi-modal cardiac diagnostic decision support system and method
US6728690B1 (en) * 1999-11-23 2004-04-27 Microsoft Corporation Classification system trainer employing maximum margin back-propagation with probabilistic outputs
US6732083B2 (en) * 2000-02-22 2004-05-04 Eric T Bax Validation of nearest neighbor classifiers
AU2001249138A1 (en) * 2000-03-10 2001-09-24 Cyrano Sciences, Inc. Measuring and analyzing multi-dimensional sensory information for identificationpurposes
TW538381B (en) * 2000-07-13 2003-06-21 Ibm Method and circuits for associating a norm to each component of an input pattern presented to a neural network
US6519368B1 (en) * 2000-11-28 2003-02-11 Sony Corporation Resolution enhancement by nearest neighbor classified filtering
US7343041B2 (en) * 2001-02-22 2008-03-11 International Business Machines Corporation Handwritten word recognition using nearest neighbor techniques that allow adaptive learning
US7107254B1 (en) * 2001-05-07 2006-09-12 Microsoft Corporation Probablistic models and methods for combining multiple content classifiers
US7003158B1 (en) * 2002-02-14 2006-02-21 Microsoft Corporation Handwriting recognition with mixtures of Bayesian networks

Also Published As

Publication number Publication date
EP1376450B1 (de) 2009-12-30
EP1376450A2 (de) 2004-01-02
US7016884B2 (en) 2006-03-21
DE60330732D1 (de) 2010-02-11
EP1376450A3 (de) 2007-04-25
US20040002931A1 (en) 2004-01-01
US7451123B2 (en) 2008-11-11
US20060112042A1 (en) 2006-05-25

Similar Documents

Publication Publication Date Title
ATE453900T1 (de) Wahrscheinlichkeitsschätzung zur klassifikation mittels des k nächsten nachbarn
DE50200260D1 (de) Klimatisierungssystem
DE60310131T8 (de) Vorrichtung zur energieerzeugung von abgaswärme
DE60322537D1 (de) Verfahren zur herstellung von kohlenstoffnanoröhren
ITRM20020604A1 (it) Metodo per il processamento di immagini con colture di neuroni e
DE60312597D1 (de) System zur Bestrahlung mit geladenen Teilchen
DE60301922D1 (de) Vorrichtung zur Entnahme von Objekten
EA200700199A1 (ru) Способ получения дигидроптеридинонов
ATE498621T1 (de) Verfahren zur herstellung substituierter pyrimidine
DE60301639D1 (de) Vorrichtung zur Abgasreinigung
DE602004003088D1 (de) Klimatisierungssystem
DE602004001887D1 (de) System zur Übertragung von Gesichtsinformation
DE60336881D1 (de) Scheinwerfersystem
ITTO20030629A1 (it) Procedimento di realizzazione di collegamenti ad
BR0204916B1 (pt) mÉtodo para produzir uma olefina.
BRPI0417992A (pt) método para purificar fsh
DE602004004334D1 (de) Bearbeitungsverfahren zur Bearbeitung von gewölbten Oberflächen
DE602004006719D1 (de) Kühlsystem
DE50203699D1 (de) Vorrichtung zur eigensicheren redundanten strom-spannungsversorgung
ATE394368T1 (de) Vorrichtung zur harnstoffherstellung
DE60304884D1 (de) Segmentierte reifenform zur verringerung von grat
ATE328010T1 (de) Verfahren zur herstellung von polyisobuten
DE60220667D1 (de) Stromquelle
DE10321436B8 (de) Vorrichtung zur Erzeugung von Kräften
AT501081B8 (de) Led sowie led-lichtquelle

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties