WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018006004) SYSTEMS AND METHODS FOR GENERATING IMPROVED DECISION TREES
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/006004    International Application No.:    PCT/US2017/040353
Publication Date: 04.01.2018 International Filing Date: 30.06.2017
IPC:
G06K 9/62 (2006.01)
Applicants: THE TRUSTEES OF THE UNIVERSITY OF PENNSYLVANIA [US/US]; 3160 Chestnut Street Suite 200 Philadelphia, PA 19104-6283 (US).
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA [US/US]; 1111 Frankllin Stret, Twelfth Floor Oakland, CA 94607-5200 (US)
Inventors: VALDES, Gilmer; (US).
SOLBERG, Timothy, D.; (US).
SIMONE, Charles, B.; (US).
UNGAR, Lyle, H.; (US).
EATON, Eric; (US).
LUNA, Jose, Marcio; (US)
Agent: RYAN, Michael; (US).
CHAI, Deping; (US).
BERNSTEIN, David, P.; (US).
RYAN, Michael; (US).
BEARDELL, Louis, W.; (US)
Priority Data:
62/357,250 30.06.2016 US
Title (EN) SYSTEMS AND METHODS FOR GENERATING IMPROVED DECISION TREES
(FR) SYSTÈMES ET PROCÉDÉS DE GÉNÉRATION D'ARBRES DE DÉCISION AMÉLIORÉS
Abstract: front page image
(EN)A system and method for generating a decision tree having a plurality of nodes, arranged hierarchically as parent nodes and child nodes, comprising: generating a node including: receiving i) training data including data instances, each data instance having a plurality of attributes and a corresponding label, ii) instance weightings, iii) a valid domain for each attribute generated, and iv) an accumulated weighted sum of predictions for a branch of the decision tree; and associating one of a plurality of binary prediction of an attribute with each node including selecting the one of the plurality of binary predictions having a least amount of error; in accordance with a determination that the node includes child nodes, repeat the generating the node step for the child nodes; and in accordance with a determination that the node is a terminal node, associating the terminal node with an outcome classifier; and displaying the decision tree including the plurality of nodes arranged hierarchically.
(FR)La présente invention concerne un système et un procédé permettant de générer un arbre de décision ayant une pluralité de nœuds, agencés hiérarchiquement sous forme de nœuds parents et nœuds enfants, consistant : à générer un nœud comprenant : la réception i) de données d'apprentissage comprenant des instances de données, chaque instance de données ayant une pluralité d'attributs et une étiquette correspondante, ii) de pondérations d'instance, iii) d'un domaine valide de chaque attribut généré, et iv) d'une somme pondérée cumulée de prédictions d'une branche de l'arbre de décision ; et à associer une prédiction binaire d'une pluralité de prédictions binaires d'un attribut à chaque nœud, comprenant la sélection d'une prédiction binaire de la pluralité de prédictions binaires présentant la moindre quantité d'erreur ; en fonction d'une détermination selon laquelle le nœud comprend des nœuds enfants, à répéter la génération de l'étape de nœud pour les nœuds enfants ; et conformément à une détermination selon laquelle le nœud est un nœud terminal, à associer le nœud terminal à un classificateur de résultats ; et à afficher l'arbre de décision comprenant la pluralité de nœuds agencés hiérarchiquement.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)