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. (WO2018057161) TECHNOLOGIES DE GROUPEMENT BASÉ SUR UN DEGRÉ DE NŒUD D'ENSEMBLES DE DONNÉES
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication :    WO/2018/057161    N° de la demande internationale :    PCT/US2017/047326
Date de publication : 29.03.2018 Date de dépôt international : 17.08.2017
CIB :
G06F 17/30 (2006.01)
Déposants : INTEL CORPORATION [US/US]; 2200 Mission College Boulevard Santa Clara, California 95054 (US) (AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BE, BF, BG, BH, BJ, BN, BR, BW, BY, BZ, CA, CF, CG, CH, CI, CL, CM, CN, CO, CR, CU, CY, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, FR, GA, GB, GD, GE, GH, GM, GN, GQ, GR, GT, GW, HN, HR, HU, ID, IE, IL, IN, IR, IS, IT, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MC, MD, ME, MG, MK, ML, MN, MR, MT, MW, MX, MY, MZ, NA, NE, NG, NI, NL, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SI, SK, SL, SM, SN, ST, SV, SY, SZ, TD, TG, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW only)
Inventeurs : SITIK, Ahmet C.; (US).
MORE, Ankit; (US)
Mandataire : KELLETT, Glen M.; (US)
Données relatives à la priorité :
15/272,976 22.09.2016 US
Titre (EN) TECHNOLOGIES FOR NODE-DEGREE BASED CLUSTERING OF DATA SETS
(FR) TECHNOLOGIES DE GROUPEMENT BASÉ SUR UN DEGRÉ DE NŒUD D'ENSEMBLES DE DONNÉES
Abrégé : front page image
(EN)Technologies for node-degree based clustering include a computing device to construct a graph that includes multiple vertices corresponding to the data points of a data set. The computing device inserts an edge between each pair of vertices that has a corresponding similarity metric that meets a predetermined threshold similarity metric. The computing device determines a node degree for each vertex in the graph and initializes a cutoff node degree as the lowest node degree of the vertices. The computing device selects a test subset of the graph that includes vertices having a node degree less than or equal to the cutoff node degree. The computing device determines whether the test subset covers the graph and if not increases the cutoff node degree. If the test subset covers the graph, the data points corresponding to the vertices of the test subset are the representative cluster. Other embodiments are described and claimed.
(FR)L'invention concerne des technologies de groupement basé sur un degré de nœud comprenant un dispositif informatique destiné à construire un graphe qui comprend de multiples sommets correspondant aux points de données d'un ensemble de données. Le dispositif informatique insère une arête entre toutes les paires de sommets qui présentent une mesure de similarité correspondante qui satisfait une mesure de similarité seuil prédéfinie. Le dispositif informatique détermine un degré de nœud pour chaque sommet du graphe et initialise un degré de nœud de coupure en tant que degré de nœud le plus bas des sommets. Le dispositif informatique sélectionne un sous-ensemble test du graphe qui comprend des sommets ayant un degré de nœud inférieur ou égal au degré de nœud de coupure. Le dispositif informatique détermine si le sous-ensemble test recouvre le graphique et, si ce n'est pas le cas, augmente le degré de nœud de coupure. Si le sous-ensemble test recouvre le graphe, les points de données correspondant aux sommets du sous-ensemble test constituent le groupe représentatif. L'invention concerne et décrit d'autres modes de réalisation.
États désignés : 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)