CL2016002294A1 - Arquitectura de procesador de árbol de decisión paralelo. - Google Patents

Arquitectura de procesador de árbol de decisión paralelo.

Info

Publication number
CL2016002294A1
CL2016002294A1 CL2016002294A CL2016002294A CL2016002294A1 CL 2016002294 A1 CL2016002294 A1 CL 2016002294A1 CL 2016002294 A CL2016002294 A CL 2016002294A CL 2016002294 A CL2016002294 A CL 2016002294A CL 2016002294 A1 CL2016002294 A1 CL 2016002294A1
Authority
CL
Chile
Prior art keywords
decision tree
processor architecture
tree processor
parallel decision
chip
Prior art date
Application number
CL2016002294A
Other languages
English (en)
Inventor
Douglas C Burger
James R Larus
Andrew Putnam
Jan Gray
Original Assignee
Microsoft Technology Licensing Llc
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 Technology Licensing Llc filed Critical Microsoft Technology Licensing Llc
Publication of CL2016002294A1 publication Critical patent/CL2016002294A1/es

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/02—Knowledge representation; Symbolic representation
    • G06N5/022—Knowledge engineering; Knowledge acquisition
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9027—Trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • G06N20/20—Ensemble learning

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Medical Informatics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Multi Processors (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Complex Calculations (AREA)

Abstract

Sistema de hardware de calificación de árbol de decisión en chip, que comprende una pluralidad de procesadores de árbol de decisión, implementados como circuitería en el chip para acceder a un vector de característica común y para ejecutar uno o más árboles de decisión con respecto al vector de característica común; método.
CL2016002294A 2014-03-17 2016-09-13 Arquitectura de procesador de árbol de decisión paralelo. CL2016002294A1 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US14/216,990 US10332008B2 (en) 2014-03-17 2014-03-17 Parallel decision tree processor architecture

Publications (1)

Publication Number Publication Date
CL2016002294A1 true CL2016002294A1 (es) 2017-03-24

Family

ID=52774572

Family Applications (1)

Application Number Title Priority Date Filing Date
CL2016002294A CL2016002294A1 (es) 2014-03-17 2016-09-13 Arquitectura de procesador de árbol de decisión paralelo.

Country Status (14)

Country Link
US (1) US10332008B2 (es)
EP (1) EP3120262A1 (es)
JP (1) JP6605573B2 (es)
KR (1) KR102376117B1 (es)
CN (1) CN106133721B (es)
AU (1) AU2015231828A1 (es)
CA (1) CA2939959A1 (es)
CL (1) CL2016002294A1 (es)
IL (1) IL247166A0 (es)
MX (1) MX2016011670A (es)
PH (1) PH12016501639A1 (es)
RU (1) RU2016136985A (es)
SG (1) SG11201607431XA (es)
WO (1) WO2015142595A1 (es)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150262062A1 (en) * 2014-03-17 2015-09-17 Microsoft Corporation Decision tree threshold coding
US20170004455A1 (en) * 2015-06-30 2017-01-05 Linkedin Corporation Nonlinear featurization of decision trees for linear regression modeling
US10699213B2 (en) * 2016-03-07 2020-06-30 Micron Technology, Inc. Space efficient random decision forest models implementation utilizing automata processors
CN108319991B (zh) * 2017-01-16 2021-02-09 航天信息股份有限公司 一种节点工程布线图确定方法及装置
CN106971528A (zh) * 2017-03-31 2017-07-21 上海智觅智能科技有限公司 一种压缩红外空调遥控码库的算法
EP3422245B1 (en) * 2017-06-28 2022-02-16 NXP USA, Inc. Methods, processing engines, and microprocessors for classifying data according to decision trees
US11216431B2 (en) * 2017-09-12 2022-01-04 Apple Inc. Providing a compact representation of tree structures
CN108170769A (zh) * 2017-12-26 2018-06-15 上海大学 一种基于决策树算法的装配制造质量数据处理方法
JP7069898B2 (ja) * 2018-03-16 2022-05-18 株式会社リコー 学習識別装置および学習識別方法
WO2019183868A1 (en) * 2018-03-29 2019-10-03 Intel Corporation Methods, systems, articles of manufacture and apparatus to improve resource utilization for binary tree structures
CN109086815B (zh) * 2018-07-24 2021-08-31 中国人民解放军国防科技大学 基于fpga的决策树模型中的浮点数离散化方法
US10602207B2 (en) * 2018-08-03 2020-03-24 Facebook, Inc. Neural network based content distribution in an online system
JP7095479B2 (ja) * 2018-08-10 2022-07-05 株式会社リコー 学習装置および学習方法
CN109376590A (zh) * 2018-09-07 2019-02-22 百度在线网络技术（北京）有限公司 基于无人车的障碍物分类方法、装置、设备以及存储介质
JP7176359B2 (ja) * 2018-11-05 2022-11-22 株式会社リコー 学習装置および学習方法
JP7196542B2 (ja) * 2018-11-05 2022-12-27 株式会社リコー 学習装置および学習方法
US20200160450A1 (en) * 2018-11-19 2020-05-21 Jpmorgan Chase Bank, N.A. Systems and methods for decision tree-based management of market risk stress scenarios
US11206287B2 (en) * 2019-01-29 2021-12-21 Battelle Memorial Institute Evaluating cyber-risk in synchrophasor systems
US10657603B1 (en) * 2019-04-03 2020-05-19 Progressive Casualty Insurance Company Intelligent routing control
CN111027435B (zh) * 2019-12-02 2022-12-02 清华大学 一种基于梯度提升决策树的识别系统、装置和方法
US10998047B1 (en) 2020-01-15 2021-05-04 Hewlett Packard Enterprise Development Lp Methods and systems for an analog CAM with fuzzy search
KR20230012632A (ko) * 2020-06-19 2023-01-26 알베르트-루드비히스-우니베르시테트 프라이부르크 결정 트리 앙상블의 분류를 위한 아키텍처 및 방법
US11615827B2 (en) * 2020-10-15 2023-03-28 Hewlett Packard Enterprise Development Lp Hardware accelerator with analog-content addressable memory (a-CAM) for decision tree computation
CN117851399A (zh) * 2022-09-30 2024-04-09 戴尔产品有限公司 数据读取方法、数据更新方法、电子设备和程序产品

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5020059A (en) 1989-03-31 1991-05-28 At&T Bell Laboratories Reconfigurable signal processor
US5146540A (en) 1990-02-22 1992-09-08 International Business Machines Corp. Processor allocation method and apparatus for multiprocessor execution of a constraint satisfaction search
US6212628B1 (en) * 1998-04-09 2001-04-03 Teranex, Inc. Mesh connected computer
US6571210B2 (en) 1998-11-13 2003-05-27 Microsoft Corporation Confidence measure system using a near-miss pattern
US8195705B2 (en) 2001-12-11 2012-06-05 International Business Machines Corporation Hybrid search memory for network processor and computer systems
US7246102B2 (en) 2001-12-21 2007-07-17 Agere Systems Inc. Method of improving the lookup performance of three-type knowledge base searches
US6938049B2 (en) 2002-06-11 2005-08-30 The Regents Of The University Of California Creating ensembles of decision trees through sampling
US8117137B2 (en) 2007-04-19 2012-02-14 Microsoft Corporation Field-programmable gate array based accelerator system
US8650144B2 (en) 2008-02-14 2014-02-11 Yahoo! Inc. Apparatus and methods for lossless compression of numerical attributes in rule based systems
US7877724B2 (en) 2008-05-09 2011-01-25 Lsi Corporation Decision tree representation of a function
US8533129B2 (en) 2008-09-16 2013-09-10 Yahoo! Inc. Efficient data layout techniques for fast machine learning-based document ranking
US8687893B2 (en) 2011-03-31 2014-04-01 Microsoft Corporation Classification algorithm optimization
US9384278B2 (en) 2011-04-07 2016-07-05 Ebay Inc. Methods and systems for assessing excessive accessory listings in search results
US8879831B2 (en) 2011-12-15 2014-11-04 Microsoft Corporation Using high-level attributes to guide image processing
US9292767B2 (en) * 2012-01-05 2016-03-22 Microsoft Technology Licensing, Llc Decision tree computation in hardware utilizing a physically distinct integrated circuit with on-chip memory and a reordering of data to be grouped
US10152674B2 (en) * 2012-01-16 2018-12-11 Texas Instruments Incorporated Accelerated decision tree execution
CN103532908B (zh) 2012-07-02 2017-06-16 清华大学 一种基于二级决策树的p2p协议识别方法
CN102902871A (zh) 2012-07-03 2013-01-30 成都中医药大学 针灸临床循证决策支持系统及其应用方法
CN103546441B (zh) 2012-07-16 2016-12-21 清华大学 基于多级决策树的协议识别方法
EP2746991A1 (en) 2012-12-21 2014-06-25 Nederlandse Organisatie voor toegepast -natuurwetenschappelijk onderzoek TNO Image pattern recognition system and method
US20150262063A1 (en) 2014-03-17 2015-09-17 Microsoft Corporation Decision tree processors
US20150262062A1 (en) 2014-03-17 2015-09-17 Microsoft Corporation Decision tree threshold coding

Also Published As

Publication number Publication date
CN106133721A (zh) 2016-11-16
KR20160132853A (ko) 2016-11-21
US10332008B2 (en) 2019-06-25
WO2015142595A1 (en) 2015-09-24
SG11201607431XA (en) 2016-10-28
EP3120262A1 (en) 2017-01-25
PH12016501639A1 (en) 2016-10-03
US20150262064A1 (en) 2015-09-17
CA2939959A1 (en) 2015-09-24
RU2016136985A (ru) 2018-03-20
RU2016136985A3 (es) 2018-10-24
CN106133721B (zh) 2019-10-01
AU2015231828A1 (en) 2016-09-08
KR102376117B1 (ko) 2022-03-17
JP2017517082A (ja) 2017-06-22
MX2016011670A (es) 2016-11-07
JP6605573B2 (ja) 2019-11-13
IL247166A0 (en) 2016-09-29

Similar Documents

Publication Publication Date Title
CL2016002294A1 (es) Arquitectura de procesador de árbol de decisión paralelo.
GB2558826A (en) Mitigation of anti-sandbox malware techniques
DK3564830T3 (da) Transponering i en matrix-vektor-processor.
CL2017000566A1 (es) Métodos para la detección de patógenos y el manejo de enfermedades en plantas, carne o parte de plantas
EA201890945A1 (ru) Биологические препараты и их применение в отношении растений
EP3120460A4 (en) Chips including classical and quantum computing processors
BR112016026543A2 (pt) sistema de rede de virtualização de funções de rede e método de processamento de dados, e aparelho.
KR20180084732A (ko) 비신뢰 컴퓨터들 상에서 프라이빗 프로그램을 실행하기 위한 시스템 및 프로세스
BR112017005379A2 (pt) composições que compreendem células recombinantes de bacillus e um fungicida.
BR112018005863A2 (pt) endófitos de brachiaria e métodos relacionados
UY35804A (es) Recubrimiento de alginato para tratamiento de semillas
CL2017003277A1 (es) Índice de búsqueda personal con privacidad mejorada.
HK1215096A1 (zh) 船舶性能分析和日誌管理
EA202091497A2 (ru) Генетические локусы, связанные с повышенной фертильностью у маиса
ES2722109T3 (es) Oligómeros polinucleotídicos de timina modificados, y métodos
EA201792664A1 (ru) Улучшенная обфускация или рандомизация для защищенной идентификации и проверки продукта
DK3149165T3 (da) Kausative gener, der bibringer eddikesyretolerans i gær
CL2017002653A1 (es) Procedimiento y reactor para fijar arsénico.
CL2016002295A1 (es) Un inductor para un transmisor para generar y transmitir un campo electromagnético y un método de fabricación del inductor
AR100956A1 (es) Métodos y aparatos para exponer etiquetas de recinto
DE112015001312A5 (de) Organisches strahlungsemittierendes Bauelement
CL2016002351A1 (es) Composiciones detergentes líquidas que comprenden una alfa-amilasa
BR112017010494A2 (pt) sistemas e métodos para tratamento com repelente de água de tecidos de proteção e tecidos de proteção feitos usando-se os mesmos
TH1701002672A (es)
UA100258U (en) PROTECTIVE GLOVE HOUSEHOLD