Parte del contenido de esta aplicación no está disponible en este momento.
Si esta situación persiste, contáctenos aComentarios y contacto
1. (WO2019028710) METHOD FOR CALCULATING SUPPORT OF CANDIDATE ITEM SET ON BASIS OF GRAPHIC STRUCTURE DATA, AND APPLICATION THEREOF
Datos bibliográficos más recientes de la Oficina InternacionalFormular observación

Nº de publicación: WO/2019/028710 Nº de la solicitud internacional: PCT/CN2017/096672
Fecha de publicación: 14.02.2019 Fecha de presentación de la solicitud internacional: 09.08.2017
CIP:
G06F 17/30 (2006.01)
G FISICA
06
COMPUTO; CALCULO; CONTEO
F
TRATAMIENTO DE DATOS DIGITALES ELECTRICOS
17
Equipo o métodos de tratamiento de datos o de cálculo digital, especialmente adaptados para funciones específicas
30
Recuperación de la información; Estructura de bases de datos a este efecto
Solicitantes:
深圳清华大学研究院 RESEARCH INSTITUTE OF TSINGHUA UNIVERSITY IN SHENZHEN [CN/CN]; 中国广东省深圳市 南山区高新南七道19号 No. 19, Gaoxin South 7th Blvd., Nanshan District Shenzhen, Guangdong 518057, CN
Personas inventoras:
钟叶青 ZHONG, Yeqing; CN
张锐 ZHANG, Rui; CN
陈文光 CHEN, Wenguang; CN
Mandataria/o:
北京睿邦知识产权代理事务所(普通合伙) RUIBANG & PARTNERS; 中国北京市 东城区夕照寺街4号东玖大厦B座409室 Room 409, Tower B, Dongjiu Building, No. 4 Xizhaosi Street, Dongcheng District Beijing 100061, CN
Datos de prioridad:
Título (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) 基于图结构数据的候选项集支持度计算方法及其应用
Resumen:
(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
Estados designados: 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
Organización Regional Africana de la Propiedad Intelectual (ORAPI) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Organización Eurasiática de Patentes (OEAP) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Oficina Europea de Patentes (OEP) (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)
Organización Africana de la Propiedad Intelectual (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Idioma de publicación: Chino (ZH)
Idioma de la solicitud: Chino (ZH)