Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2019028710) PROCÉDÉ DE CALCUL DE SUPPORT D'ENSEMBLE D'ÉLÉMENTS CANDIDATS SUR LA BASE DE DONNÉES DE STRUCTURE GRAPHIQUE, ET APPLICATION DE CELUI-CI
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2019/028710 N° de la demande internationale : PCT/CN2017/096672
Date de publication : 14.02.2019 Date de dépôt international : 09.08.2017
CIB :
G06F 17/30 (2006.01)
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17
Equipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30
Recherche documentaire; Structures de bases de données à cet effet
Déposants :
深圳清华大学研究院 RESEARCH INSTITUTE OF TSINGHUA UNIVERSITY IN SHENZHEN [CN/CN]; 中国广东省深圳市 南山区高新南七道19号 No. 19, Gaoxin South 7th Blvd., Nanshan District Shenzhen, Guangdong 518057, CN
Inventeurs :
钟叶青 ZHONG, Yeqing; CN
张锐 ZHANG, Rui; CN
陈文光 CHEN, Wenguang; CN
Mandataire :
北京睿邦知识产权代理事务所(普通合伙) RUIBANG & PARTNERS; 中国北京市 东城区夕照寺街4号东玖大厦B座409室 Room 409, Tower B, Dongjiu Building, No. 4 Xizhaosi Street, Dongcheng District Beijing 100061, CN
Données relatives à la priorité :
Titre (EN) METHOD FOR CALCULATING SUPPORT OF CANDIDATE ITEM SET ON BASIS OF GRAPHIC STRUCTURE DATA, AND APPLICATION THEREOF
(FR) PROCÉDÉ DE CALCUL DE SUPPORT D'ENSEMBLE D'ÉLÉMENTS CANDIDATS SUR LA BASE DE DONNÉES DE STRUCTURE GRAPHIQUE, ET APPLICATION DE CELUI-CI
(ZH) 基于图结构数据的候选项集支持度计算方法及其应用
Abrégé :
(EN) Provided is a method for calculating the support of a candidate item set on the basis of graphic structure data, a frequent item set determination method using the same, and a prefix tree-based frequent item set determination method. The method for calculating the support of a candidate item set on the basis of graphic structure data comprises: converting data within a database into graphic structure data (S101); obtaining a candidate item set from the database (S102); obtaining communicating components corresponding to the candidate item set from the graphic structure data (S103); determining the number of points contained within the communicating components (S104); and determining the number of points as the support of the candidate item set (S105). A frequent item set determination method using the provided method for calculating the support of a candidate item set on the basis of graphic structure data may prevent too much time from being spent on scanning a database so as to obtain the support of a candidate item set, increasing the efficiency of an algorithm while guaranteeing an algorithm result.
(FR) L'invention concerne un procédé pour calculer le support d'un ensemble d'éléments candidats sur la base de données de structure graphique, un procédé de détermination d'ensemble d'éléments fréquents l'utilisant, et un procédé de détermination d'ensemble d'éléments fréquents basé sur un arbre de préfixe. Le procédé de calcul du support d'un ensemble d'éléments candidats sur la base de données de structure graphique consiste à : convertir des données dans une base de données en des données de structure graphique (S101) ; obtenir un ensemble d'éléments candidats à partir de la base de données (S102) ; obtenir des composants de communication correspondant à l'ensemble d'éléments candidats provenant des données de structure graphique (S103) ; déterminer le nombre de points contenus dans les composants de communication (S104) ; et déterminer le nombre de points en tant que support de l'ensemble d'éléments candidats (S105). Un procédé de détermination d'ensemble d'éléments fréquents utilisant le procédé fourni pour calculer le support d'un ensemble d'éléments candidats sur la base de données de structure graphique peut empêcher la consommation d'un temps trop important lors du balayage d'une base de données de façon à obtenir le support d'un ensemble d'éléments candidats, ce qui permet d'augmenter l'efficacité d'un algorithme tout en garantissant un résultat d'algorithme.
(ZH) 提供了基于图结构数据的候选项集支持度计算方法,使用其的频繁项集确定方法和基于前序树的频繁项集确定方法。该基于图结构数据的候选项集支持度计算方法包括:将数据库中的数据转换为图结构数据(S101);从该数据库中得到候选项集(S102);得到该图结构数据中对应于该候选项集的连通分量(S103);确定该连通分量中包含的点的数目(S104);和将点的数目确定为该候选项集的支持度(S105)。提供的基于图结构数据的候选项集支持度计算方法,使用其的频繁项集确定方法可以避免通过扫描数据库得到候选项集的支持度而耗费太多时间,在保证算法效果的同时提高了算法的效率。
front page image
É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 : chinois (ZH)
Langue de dépôt : chinois (ZH)