Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020220823 - METHOD AND DEVICE FOR CONSTRUCTING DECISION TREES

Publication Number WO/2020/220823
Publication Date 05.11.2020
International Application No. PCT/CN2020/077579
International Filing Date 03.03.2020
IPC
G06N 20/00 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
20Machine learning
CPC
G06K 9/6282
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
62Methods or arrangements for recognition using electronic means
6267Classification techniques
6279relating to the number of classes
628Multiple classes
6281Piecewise classification, i.e. whereby each classification requires several discriminant rules
6282Tree-organised sequential classifiers
G06N 20/00
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
20Machine learning
Applicants
  • 京东城市(南京)科技有限公司 JINGDONG CITY (NANJING) TECHNOLOGY CO., LTD. [CN]/[CN]
Inventors
  • 刘洋 LIU, Yang
  • 张钧波 ZHANG, Junbo
  • 陈明鑫 CHEN, Mingxin
  • 刘颖婷 LIU, Yingting
  • 郑宇 ZHENG, Yu
Agents
  • 北京英赛嘉华知识产权代理有限责任公司 INSIGHT INTELLECTUAL PROPERTY LIMITED
Priority Data
201910362975.130.04.2019CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) METHOD AND DEVICE FOR CONSTRUCTING DECISION TREES
(FR) PROCÉDÉ ET DISPOSITIF POUR CONSTRUIRE DES ARBRES DE DÉCISION
(ZH) 用于构建决策树的方法和装置
Abstract
(EN)
Disclosed in the embodiments of the present disclosure are a method and a device for constructing decision trees. A particular embodiment of the method comprises: sending, to at least one client, a request for acquiring statistical information of attribute information of a target category; receiving the statistical information of attribute information of the target category of samples stored by the clients; generating split point information according to the statistical information of attribute information of the target category of samples respectively stored by the clients; and sending the split point information to the at least one client. The embodiment greatly reduces the content of information exchange, and protects privacy while improving the efficiency of a model.
(FR)
Conformément à des modes de réalisation, la présente invention concerne un procédé et un dispositif pour construire des arbres de décision. Conformément à un mode de réalisation particulier, le procédé consiste à : envoyer, à au moins un client, une demande d'acquisition d'informations statistiques d'informations d'attribut d'une catégorie cible ; recevoir les informations statistiques d'informations d'attribut de la catégorie cible d'échantillons stockés par les clients ; générer des informations de point de division selon les informations statistiques d'informations d'attribut de la catégorie cible d'échantillons respectivement stockés par les clients ; et envoyer les informations de point de division à l'au moins un client. Le mode de réalisation réduit considérablement le contenu d'échange d'informations, et protège la confidentialité tout en améliorant l'efficacité d'un modèle.
(ZH)
本公开的实施例公开了用于构建决策树的方法和装置。该方法的一具体实施方式包括:向至少一个客户端发送用于获取目标类别的属性信息的统计信息的请求;接收各客户端各自存储的样本的目标类别的属性信息的统计信息;根据各客户端各自存储的样本的目标类别的属性信息的统计信息生成分裂点信息;将分裂点信息发送给至少一个客户端。该实施方式极大地减少了信息交互的内容,做到了保护保护隐私同时又提高了模型的效率。
Latest bibliographic data on file with the International Bureau