KR102376117B1 - 병렬 결정 트리 프로세서 아키텍처 - Google Patents

병렬 결정 트리 프로세서 아키텍처 Download PDF

Info

Publication number
KR102376117B1
KR102376117B1 KR1020167025570A KR20167025570A KR102376117B1 KR 102376117 B1 KR102376117 B1 KR 102376117B1 KR 1020167025570 A KR1020167025570 A KR 1020167025570A KR 20167025570 A KR20167025570 A KR 20167025570A KR 102376117 B1 KR102376117 B1 KR 102376117B1
Authority
KR
South Korea
Prior art keywords
decision tree
decision
clusters
feature
score data
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1020167025570A
Other languages
English (en)
Korean (ko)
Other versions
KR20160132853A (ko
Inventor
더글라스 씨 버거
제임스 알 라루스
앤드류 퍼트남
얀 그레이
Original Assignee
마이크로소프트 테크놀로지 라이센싱, 엘엘씨
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 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 filed Critical 마이크로소프트 테크놀로지 라이센싱, 엘엘씨
Publication of KR20160132853A publication Critical patent/KR20160132853A/ko
Application granted granted Critical
Publication of KR102376117B1 publication Critical patent/KR102376117B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Medical Informatics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Multi Processors (AREA)
  • Complex Calculations (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
KR1020167025570A 2014-03-17 2015-03-12 병렬 결정 트리 프로세서 아키텍처 Expired - Fee Related KR102376117B1 (ko)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
KR20160132853A KR20160132853A (ko) 2016-11-21
KR102376117B1 true KR102376117B1 (ko) 2022-03-17

Family

ID=52774572

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167025570A Expired - Fee Related KR102376117B1 (ko) 2014-03-17 2015-03-12 병렬 결정 트리 프로세서 아키텍처

Country Status (14)

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

Families Citing this family (26)

* 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 株式会社リコー 学習識別装置および学習識別方法
US11534917B2 (en) * 2018-03-29 2022-12-27 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 百度在线网络技术（北京）有限公司 基于无人车的障碍物分类方法、装置、设备以及存储介质
JP7196542B2 (ja) * 2018-11-05 2022-12-27 株式会社リコー 学習装置および学習方法
JP7176359B2 (ja) * 2018-11-05 2022-11-22 株式会社リコー 学習装置および学習方法
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
WO2021255171A1 (en) * 2020-06-19 2021-12-23 Albert-Ludwigs-Universität Freiburg Architecture for classification of a decision tree ensemble and method
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
US12443891B2 (en) 2021-08-25 2025-10-14 International Business Machines Corporation Vector processing of decision trees to form inferences
CN113935633B (zh) * 2021-10-19 2025-06-17 京东科技控股股份有限公司 特征评估方法和装置、计算机可读存储介质、电子设备
CN117851399A (zh) * 2022-09-30 2024-04-09 戴尔产品有限公司 数据读取方法、数据更新方法、电子设备和程序产品

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030229630A1 (en) 2002-06-11 2003-12-11 The Regents Of The University Of California Creating ensembles of decision trees through sampling

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
EP0443130A3 (en) * 1990-02-22 1992-12-30 International Business Machines Corporation Processor allocation method and apparatus for multiprocessor execution of a constraint satisfaction search
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
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
US20150262062A1 (en) 2014-03-17 2015-09-17 Microsoft Corporation Decision tree threshold coding
US20150262063A1 (en) 2014-03-17 2015-09-17 Microsoft Corporation Decision tree processors

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030229630A1 (en) 2002-06-11 2003-12-11 The Regents Of The University Of California Creating ensembles of decision trees through sampling

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Yanhong et al, Network traffic on-lind classification using decision tree fast parallel processing strategy.(2012.09.21.)

Also Published As

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

Similar Documents

Publication Publication Date Title
KR102376117B1 (ko) 병렬 결정 트리 프로세서 아키텍처
US20150262062A1 (en) Decision tree threshold coding
US12216584B2 (en) Methods and systems for handling data received by a state machine engine
US20150262063A1 (en) Decision tree processors
Mitchell et al. Xgboost: Scalable gpu accelerated learning
KR101840905B1 (ko) 상태 기계 격자에서의 카운터 동작
US8676874B2 (en) Data structure for tiling and packetizing a sparse matrix
US8762655B2 (en) Optimizing output vector data generation using a formatted matrix data structure
US10007605B2 (en) Hardware-based array compression
CN108256164A (zh) 状态机晶格中的布尔逻辑
CN104487956A (zh) 用于使用状态机引擎中的状态向量数据的方法及系统
US10990073B2 (en) Program editing device, program editing method, and computer readable medium
US9182960B2 (en) Loop distribution detection program and loop distribution detection method
CN117435248B (zh) 一种自适应指令集编码自动生成方法及装置
JP2023503034A (ja) パターンベースのキャッシュブロック圧縮
US20130173647A1 (en) String matching device based on multi-core processor and string matching method thereof
Li et al. An application-oblivious memory scheduling system for DNN accelerators
JP7156376B2 (ja) 観測事象判定装置、観測事象判定方法、及びプログラム
HK1226839A1 (en) Parallel decision tree processor architecture
US12271383B2 (en) Method and apparatus for executing structural query language instruction in solid-state storage device
US10693494B2 (en) Reducing a size of multiple data sets
CN119938004A (zh) 用于循环代码的处理方法、装置、电子设备和存储介质
WO2015194172A1 (ja) 情報処理装置、データ格納方法、及び、記録媒体
JP2014225200A (ja) 半導体装置の設計装置、設計方法、設計プログラム

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20250316

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20250316