Recherche dans les collections de brevets nationales et internationales

1. (WO2018057161) TECHNOLOGIES DE GROUPEMENT BASÉ SUR UN DEGRÉ DE NŒUD D'ENSEMBLES DE DONNÉES

Pub. No.:    WO/2018/057161    International Application No.:    PCT/US2017/047326
Publication Date: Fri Mar 30 01:59:59 CEST 2018 International Filing Date: Fri Aug 18 01:59:59 CEST 2017
IPC: G06F 17/30
Applicants: INTEL CORPORATION
Inventors: SITIK, Ahmet C.
MORE, Ankit
Title: TECHNOLOGIES DE GROUPEMENT BASÉ SUR UN DEGRÉ DE NŒUD D'ENSEMBLES DE DONNÉES
Abstract:
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.