JP6605573B2 - 並列ディシジョン・ツリー・プロセッサー・アーキテクチャ - Google Patents

並列ディシジョン・ツリー・プロセッサー・アーキテクチャ Download PDF

Info

Publication number
JP6605573B2
JP6605573B2 JP2017501068A JP2017501068A JP6605573B2 JP 6605573 B2 JP6605573 B2 JP 6605573B2 JP 2017501068 A JP2017501068 A JP 2017501068A JP 2017501068 A JP2017501068 A JP 2017501068A JP 6605573 B2 JP6605573 B2 JP 6605573B2
Authority
JP
Japan
Prior art keywords
decision tree
decision
feature
node
processors
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.)
Active
Application number
JP2017501068A
Other languages
English (en)
Japanese (ja)
Other versions
JP2017517082A5 (enExample
JP2017517082A (ja
Inventor
バーガー，ダグラス・シー
ラルス，ジェームズ・アール
パットナム，アンドリュー
グレイ，ジャン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
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 Corp, Microsoft Technology Licensing LLC filed Critical Microsoft Corp
Publication of JP2017517082A publication Critical patent/JP2017517082A/ja
Publication of JP2017517082A5 publication Critical patent/JP2017517082A5/ja
Application granted granted Critical
Publication of JP6605573B2 publication Critical patent/JP6605573B2/ja
Active 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)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Artificial Intelligence (AREA)
  • Medical Informatics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Multi Processors (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Complex Calculations (AREA)
JP2017501068A 2014-03-17 2015-03-12 並列ディシジョン・ツリー・プロセッサー・アーキテクチャ Active JP6605573B2 (ja)

Applications Claiming Priority (3)

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

Publications (3)

Publication Number Publication Date
JP2017517082A JP2017517082A (ja) 2017-06-22
JP2017517082A5 JP2017517082A5 (enExample) 2018-04-19
JP6605573B2 true JP6605573B2 (ja) 2019-11-13

Family

ID=52774572

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017501068A Active JP6605573B2 (ja) 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 百度在线网络技术（北京）有限公司 基于无人车的障碍物分类方法、装置、设备以及存储介质
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
US20230237387A1 (en) * 2020-06-19 2023-07-27 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 戴尔产品有限公司 数据读取方法、数据更新方法、电子设备和程序产品

Family Cites Families (23)

* 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
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
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
WO2015142595A1 (en) 2015-09-24
RU2016136985A3 (enExample) 2018-10-24
KR20160132853A (ko) 2016-11-21
KR102376117B1 (ko) 2022-03-17
IL247166A0 (en) 2016-09-29
US10332008B2 (en) 2019-06-25
RU2016136985A (ru) 2018-03-20
CN106133721B (zh) 2019-10-01
SG11201607431XA (en) 2016-10-28
CL2016002294A1 (es) 2017-03-24
AU2015231828A1 (en) 2016-09-08
CN106133721A (zh) 2016-11-16
CA2939959A1 (en) 2015-09-24
MX2016011670A (es) 2016-11-07
EP3120262A1 (en) 2017-01-25
PH12016501639A1 (en) 2016-10-03
US20150262064A1 (en) 2015-09-17
JP2017517082A (ja) 2017-06-22

Similar Documents

Publication Publication Date Title
JP6605573B2 (ja) 並列ディシジョン・ツリー・プロセッサー・アーキテクチャ
US20150262062A1 (en) Decision tree threshold coding
Mitchell et al. Xgboost: Scalable gpu accelerated learning
JP5995409B2 (ja) コンピュータ解析のためにテキスト文書を表現するためのグラフィカル・モデル
US10025773B2 (en) System and method for natural language processing using synthetic text
CN109791492B (zh) 流水线相关树查询优化器和调度器
US20150262063A1 (en) Decision tree processors
US20110066806A1 (en) System and method for memory bandwidth friendly sorting on multi-core architectures
US9823911B2 (en) Method and apparatus for compiling code based on a dependency tree
US11288266B2 (en) Candidate projection enumeration based query response generation
US9213548B2 (en) Code generation method and information processing apparatus
CN110852046B (zh) 一种文本后缀索引的分块归纳排序方法及系统
US10990073B2 (en) Program editing device, program editing method, and computer readable medium
Jiang et al. A parallel fp-growth algorithm based on gpu
US9182960B2 (en) Loop distribution detection program and loop distribution detection method
JP2023503034A (ja) パターンベースのキャッシュブロック圧縮
US20130173647A1 (en) String matching device based on multi-core processor and string matching method thereof
Quirino et al. Efficient filter-based algorithms for exact set similarity join on GPUs
CN112100446B (zh) 搜索方法、可读存储介质和电子设备
CN115238892A (zh) 神经网络压缩方法及其装置、电子设备、存储介质
Li et al. An application-oblivious memory scheduling system for DNN accelerators
HK1226839A1 (en) Parallel decision tree processor architecture
Lu et al. Frequent item set mining algorithm based on bit combination
JPWO2014168199A1 (ja) 論理演算方法および情報処理装置
Marszałek Modification of parallelization for fast sort algorithm

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180312

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180312

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190426

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190510

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190813

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20190917

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20191016

R150 Certificate of patent or registration of utility model

Ref document number: 6605573

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: R3D02