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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2006124287) CLASSEMENT PAR IMPORTANCE POUR COLLECTE HIERARCHIQUE D'OBJETS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2006/124287    N° de la demande internationale :    PCT/US2006/016938
Date de publication : 23.11.2006 Date de dépôt international : 02.05.2006
CIB :
G06F 17/30 (2006.01)
Déposants : BROWN UNIVERSITY [US/US]; 1 Prospect Street, Providence, Rhode Island 02912 (US) (Tous Sauf US).
GREENWALD, Amy [US/US]; (US) (US Seulement).
WICKS, John [US/US]; (US) (US Seulement)
Inventeurs : GREENWALD, Amy; (US).
WICKS, John; (US)
Mandataire : LEBOVICI, Victor; WEINGARTEN, SCHURGIN, GAGNEBIN & LEBOVICI, LLP, Ten Post Office Square, Boston, Massachusetts 02109 (US)
Données relatives à la priorité :
60/676,818 02.05.2005 US
Titre (EN) IMPORTANCE RANKING FOR A HIERARCHICAL COLLECTION OF OBJECTS
(FR) CLASSEMENT PAR IMPORTANCE POUR COLLECTE HIERARCHIQUE D'OBJETS
Abrégé : front page image
(EN)A system and method of obtaining a ranking for a hierarchical (fig. 2b) collection of objects (fig. 2b, 202-207.5. The hierarchical (figs. 2b & 3C-3D) collection of objects is represented as a tree containing a plurality of nodes (404, 406), and each node to be ranked is represented as a respective leaf node of the tree (figs. 3C-3D). To obtain the ranking (406, 404) of the respective leaf nodes, the system and method locally ranks nodes contained in one or more sub-trees (426) of the tree, in which each sub-tree has a depth equal to one (408). Next, the local rankings (420) are effectively propagated up the tree, and the local rankings (404, 408) are aggregated at each level of the hierarchy, until a final ranking (404-408) for the leaf node is obtained.
(FR)La présente invention concerne un système et un procédé permettant d'obtenir un classement par importance pour une collecte hiérarchique d'objets. La collecte hiérarchique d'objets est représentée sous la forme d'un arbre contenant une pluralité de noeuds, chaque noeud à classer étant représenté sous la forme d'un noeud feuille correspondant de l'arbre. Pour obtenir le classement des noeuds feuilles correspondants, le système et le procédé classent localement les noeuds contenus dans un ou plusieurs sous-arbres de l'arbre, chaque sous-arbre présentant une profondeur égale à un. Ensuite, les classements locaux sont efficacement propagés vers le haut dans l'arbre, lesquels classements locaux sont cumulés à chaque niveau de la hiérarchie jusqu'à ce qu'un classement par importance final pour les noeuds feuilles soit obtenu.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)