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. (WO2018125008) PROCÉDÉ DE RÉSOLUTION DU PROBLÈME DE REGROUPEMENT UTILISANT DES AUTOMATES CELLULAIRES SUR LA BASE D'UN PROCESSUS DE TRANSFERT DE CHALEUR
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2018/125008 N° de la demande internationale : PCT/TR2017/050160
Date de publication : 05.07.2018 Date de dépôt international : 25.04.2017
CIB :
G06K 9/62 (2006.01)
Déposants : YEDITEPE UNIVERSITESI[TR/TR]; Inonu Mahallesi Kayisdagi Caddesi 26 Agustos Yerlesimi Istanbul, TR
Inventeurs : KORKMAZ, Emin Erkan; TR
DUNDAR, Enes Burak; TR
Mandataire : ANKARA PATENT BUREAU LIMITED; Bestekar Sokak No:10 Kavaklidere Ankara, TR
Données relatives à la priorité :
2016/1970227.12.2016TR
Titre (EN) A METHOD FOR SOLVING THE PROBLEM OF CLUSTERING USING CELLULAR AUTOMATA BASED ON HEAT TRANSFER PROCESS
(FR) PROCÉDÉ DE RÉSOLUTION DU PROBLÈME DE REGROUPEMENT UTILISANT DES AUTOMATES CELLULAIRES SUR LA BASE D'UN PROCESSUS DE TRANSFERT DE CHALEUR
Abrégé : front page image
(EN) This invention is related to a computer–implemented method, which enables the data to be clustered without being required to perform any distance calculations among the points of the dataset, and comprises the steps of assigning the points of a dataset to the cells of a cellular automaton; assigning each cell, to which a data point is assigned, to a distinct state value and a constant temperature value; and assigning all of the cells, to which a data point is not assigned, to a unique state value different from the state values utilized for cells that contain a data point and to a temperature value lower than the said constant temperature value; selecting a cell in the cellular automaton randomly; calculating the average temperature value of the selected cell and its neighbor cells; setting the temperature of the cells, which do not contain a data point, as the average temperature; if a neighbor cell temperature is above the predetermined threshold value, moving this neighbor cell to the state of the selected cell; terminating the process if the number of distinct states has fallen (is equal) to the number of clusters used to group the dataset; otherwise, going back to the step "selecting a cell in the cellular automaton randomly".
(FR) La présente invention concerne un procédé mis en œuvre par ordinateur, qui permet de regrouper les données sans qu'il soit nécessaire d'effectuer des calculs de distance parmi les points de l'ensemble de données, et qui comprend les étapes consistant à attribuer les points d'un ensemble de données aux cellules d'un automate cellulaire ; à attribuer chaque cellule, à laquelle un point de données est attribué, à une valeur d'état distincte et à une valeur de température constante ; et à attribuer toutes les cellules, auxquelles un point de données n'est pas attribué, à une valeur d'état unique différente des valeurs d'état utilisées pour des cellules qui contiennent un point de données et à une valeur de température inférieure à ladite valeur de température constante ; à sélectionner une cellule dans l'automate cellulaire de manière aléatoire ; à calculer la valeur de température moyenne de la cellule sélectionnée et des cellules voisines de ladite cellule sélectionnée ; à définir la température des cellules, qui ne contiennent pas de point de données, en tant que température moyenne ; si une température de cellule voisine est supérieure à la valeur de seuil prédéterminée, à déplacer ladite cellule voisine vers l'état de la cellule sélectionnée ; à terminer le processus si le nombre d'états distincts coïncide avec (est égal au) nombre de grappes utilisées pour regrouper l'ensemble de données ; sinon, à retourner à l'étape qui consiste à « sélectionner une cellule dans l'automate cellulaire de manière aléatoire ».
É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, 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)