RU2016136985A - Архитектура с параллельными процессорами обработки дерева принятия решений - Google Patents
Архитектура с параллельными процессорами обработки дерева принятия решений Download PDFInfo
- Publication number
- RU2016136985A RU2016136985A RU2016136985A RU2016136985A RU2016136985A RU 2016136985 A RU2016136985 A RU 2016136985A RU 2016136985 A RU2016136985 A RU 2016136985A RU 2016136985 A RU2016136985 A RU 2016136985A RU 2016136985 A RU2016136985 A RU 2016136985A
- Authority
- RU
- Russia
- Prior art keywords
- decision
- decision tree
- clusters
- decision trees
- trees
- Prior art date
Links
Classifications
-
- 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
-
- 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
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)
Claims (21)
1. Внутрикристальная аппаратная система количественной оценки дерева принятия решений, содержащая
множество процессоров обработки дерева принятия решений, реализованных в качестве схемы на кристалле, чтобы осуществлять доступ к общему вектору признаков и выполнять одно или более деревьев принятия решений в отношении общего вектора признаков, при этом первый из множества процессоров обработки дерева принятия решений дополнительно выполняет первое из деревьев принятия решений в отношении общего вектора признаков одновременно с выполнением второго из деревьев принятия решений в отношении общего вектора признаков посредством второго из процессоров обработки дерева принятия решений; и
множество кластеров деревьев принятия решений, причем один из кластеров деревьев принятия решений содержит поднаборы процессоров обработки дерева принятия решений, при этом поднаборы процессоров обработки дерева принятия решений выполнены с возможностью выводить количественные показатели на основе результатов выполнения упомянутых одного или более деревьев принятия решений, при этом первый из кластеров деревьев принятия решений выполнен с возможностью подтверждать первые количественные показатели из первого поднабора процессоров обработки дерева принятия решений в первом из кластеров деревьев принятия решений, подтверждать, по меньшей мере, вторые количественные данные из второго из множества кластеров деревьев принятия решений и обрабатывать первые количественные показатели и упомянутые, по меньшей мере, вторые количественные данные, с тем чтобы формировать комбинированные количественные данные.
2. Внутрикристальная аппаратная система количественной оценки дерева принятия решений по п. 1, в которой первый из кластеров деревьев принятия решений дополнительно обрабатывает первые количественные показатели и вторые количественные данные посредством одного из следующего:
добавление первых количественных показателей или суммы первых количественных показателей во вторые количественные данные, с тем чтобы формировать комбинированные количественные данные; или
суммирование первых количественных показателей со вторыми количественными данными, с тем чтобы формировать комбинированные количественные данные.
3. Внутрикристальная аппаратная система количественной оценки дерева принятия решений по п. 1, дополнительно содержащая сеть агрегирования количественных показателей, выполненную с возможностью собирать количественные показатели, выводимые процессорами обработки дерева принятия решений.
4. Внутрикристальная аппаратная система количественной оценки дерева принятия решений по п. 1, дополнительно содержащая одно или более из следующего:
при этом первый из множества кластеров деревьев принятия решений выполнен с возможностью принимать общий набор признаков из второго из кластеров деревьев принятия решений и распространять общий набор признаков в третий из кластеров деревьев принятия решений; и
сеть признаков, соединенную с процессорами обработки дерева принятия решений, чтобы предоставлять общий набор признаков в процессоры обработки дерева принятия решений.
5. Внутрикристальная аппаратная система количественной оценки дерева принятия решений по любому из предшествующих пунктов, в которой упомянутая схема реализуется параллельно в одной или более специализированных или программируемых логических схемах.
6. Способ, содержащий этапы, на которых:
предоставляют общий вектор признаков во множество процессоров обработки дерева принятия решений, реализованных в качестве схемы во внутрикристальной системе количественной оценки дерева принятия решений;
выполняют, посредством множества процессоров обработки дерева принятия решений, множество деревьев принятия решений, посредством ссылки на общий вектор признаков, при этом первый из множества процессоров обработки дерева принятия решений дополнительно выполняет первое из деревьев принятия решений в отношении общего вектора признаков одновременно с выполнением второго из деревьев принятия решений в отношении общего вектора признаков посредством второго из процессоров обработки дерева принятия решений; и
выводят количественные показатели для одного из множества деревьев принятия решений на основе результатов выполнения множества деревьев принятия решений, при этом первый из кластеров деревьев принятия решений выполнен с возможностью подтверждать первые количественные показатели из первого поднабора процессоров обработки дерева принятия решений в первом из кластеров деревьев принятия решений, подтверждать, по меньшей мере, вторые количественные данные из второго из множества кластеров деревьев принятия решений и обрабатывать первые количественные показатели и упомянутые, по меньшей мере, вторые количественные данные, с тем чтобы формировать комбинированные количественные данные.
7 Способ по п. 6, в котором количественные показатели для одного из множества деревьев принятия решений на основе результатов выполнения множества деревьев принятия решений выводятся в сеть агрегирования количественных показателей.
8. Способ по п. 6, в котором общий вектор признаков сохраняется в хранилище признаков, при этом способ дополнительно содержит этапы, на которых параллельно:
загружают другой вектор признаков в хранилище признаков; и
выполняют, посредством по меньшей мере одного из процессоров обработки дерева принятия решений, по меньшей мере одно из множества деревьев принятия решений, причем данное выполнение включает в себя считывание одного или более признаков общего вектора признаков из хранилища признаков.
9. Способ по п. 6, дополнительно содержащий этап, на котором распространяют общий вектор признаков через множество кластеров деревьев принятия решений, причем данное распространение включает в себя этапы, на которых принимают общий вектор признаков из первых соседних кластеров деревьев принятия решений и передают, посредством одного из множества кластеров деревьев принятия решений, вектор признаков во вторые соседние кластеры деревьев принятия решений.
10. Способ по любому из пп. 6-9, в котором упомянутая схема реализуется параллельно в одной или более специализированных или программируемых логических схемах.
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 |
---|---|
RU2016136985A true RU2016136985A (ru) | 2018-03-20 |
RU2016136985A3 RU2016136985A3 (ru) | 2018-10-24 |
Family
ID=52774572
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2016136985A RU2016136985A (ru) | 2014-03-17 | 2015-03-12 | Архитектура с параллельными процессорами обработки дерева принятия решений |
Country Status (14)
Country | Link |
---|---|
US (1) | US10332008B2 (ru) |
EP (1) | EP3120262A1 (ru) |
JP (1) | JP6605573B2 (ru) |
KR (1) | KR102376117B1 (ru) |
CN (1) | CN106133721B (ru) |
AU (1) | AU2015231828A1 (ru) |
CA (1) | CA2939959A1 (ru) |
CL (1) | CL2016002294A1 (ru) |
IL (1) | IL247166A0 (ru) |
MX (1) | MX2016011670A (ru) |
PH (1) | PH12016501639A1 (ru) |
RU (1) | RU2016136985A (ru) |
SG (1) | SG11201607431XA (ru) |
WO (1) | WO2015142595A1 (ru) |
Families Citing this family (22)
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 | 清华大学 | 一种基于梯度提升决策树的识别系统、装置和方法 |
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 |
Family Cites Families (22)
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 |
-
2014
- 2014-03-17 US US14/216,990 patent/US10332008B2/en active Active
-
2015
- 2015-03-12 JP JP2017501068A patent/JP6605573B2/ja active Active
- 2015-03-12 WO PCT/US2015/020050 patent/WO2015142595A1/en active Application Filing
- 2015-03-12 CN CN201580014613.3A patent/CN106133721B/zh active Active
- 2015-03-12 MX MX2016011670A patent/MX2016011670A/es unknown
- 2015-03-12 RU RU2016136985A patent/RU2016136985A/ru not_active Application Discontinuation
- 2015-03-12 SG SG11201607431XA patent/SG11201607431XA/en unknown
- 2015-03-12 KR KR1020167025570A patent/KR102376117B1/ko active IP Right Grant
- 2015-03-12 CA CA2939959A patent/CA2939959A1/en not_active Abandoned
- 2015-03-12 AU AU2015231828A patent/AU2015231828A1/en not_active Abandoned
- 2015-03-12 EP EP15713082.4A patent/EP3120262A1/en not_active Ceased
-
2016
- 2016-08-08 IL IL247166A patent/IL247166A0/en unknown
- 2016-08-17 PH PH12016501639A patent/PH12016501639A1/en unknown
- 2016-09-13 CL CL2016002294A patent/CL2016002294A1/es unknown
Also Published As
Publication number | Publication date |
---|---|
US10332008B2 (en) | 2019-06-25 |
KR20160132853A (ko) | 2016-11-21 |
CL2016002294A1 (es) | 2017-03-24 |
SG11201607431XA (en) | 2016-10-28 |
PH12016501639A1 (en) | 2016-10-03 |
RU2016136985A3 (ru) | 2018-10-24 |
AU2015231828A1 (en) | 2016-09-08 |
EP3120262A1 (en) | 2017-01-25 |
IL247166A0 (en) | 2016-09-29 |
JP2017517082A (ja) | 2017-06-22 |
CN106133721A (zh) | 2016-11-16 |
WO2015142595A1 (en) | 2015-09-24 |
US20150262064A1 (en) | 2015-09-17 |
CN106133721B (zh) | 2019-10-01 |
CA2939959A1 (en) | 2015-09-24 |
JP6605573B2 (ja) | 2019-11-13 |
KR102376117B1 (ko) | 2022-03-17 |
MX2016011670A (es) | 2016-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2016136985A (ru) | Архитектура с параллельными процессорами обработки дерева принятия решений | |
JP2017517082A5 (ru) | ||
US20180032375A1 (en) | Data Processing Method and Apparatus | |
JP2016515228A5 (ru) | ||
JP2020521195A5 (ru) | ||
GB2553053A (en) | Batch processing in a neural network processor | |
CN107196900A (zh) | 一种共识校验的方法及装置 | |
CN108415912B (zh) | 基于MapReduce模型的数据处理方法和设备 | |
CN109189572B (zh) | 一种资源预估方法及系统、电子设备和存储介质 | |
IN2015DE02745A (ru) | ||
RU2010149889A (ru) | Конфигурируемое разделение для параллельных данных | |
US11288266B2 (en) | Candidate projection enumeration based query response generation | |
Del Rio et al. | Analysis of data preprocessing increasing the oversampling ratio for extremely imbalanced big data classification | |
US10425343B2 (en) | Packet classification | |
CN106648839A (zh) | 数据处理的方法和装置 | |
CN109784484A (zh) | 神经网络加速方法、装置、神经网络加速芯片及存储介质 | |
CN104036141B (zh) | 一种基于OpenCL的红黑树加速方法 | |
CN111144659B (zh) | 物流调度方法、装置、计算机设备及存储介质 | |
CN109101641B (zh) | 表格处理方法、装置、系统和介质 | |
WO2014088892A8 (en) | Methods, devices and systems for the generation of requests for quotes from aggregated construction-related and permitting information | |
JP7073686B2 (ja) | ニューラルネットワーク結合低減 | |
CN105589896B (zh) | 数据挖掘方法及装置 | |
CN111027669A (zh) | 在现场可编程门阵列上实现深度神经网络的方法及装置 | |
CN103530742B (zh) | 提高排程运算速度的方法及装置 | |
Ermiş et al. | Accelerating local search algorithms for the travelling salesman problem through the effective use of GPU |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FA92 | Acknowledgement of application withdrawn (lack of supplementary materials submitted) |
Effective date: 20190211 |