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. (WO2017143908) PROCÉDÉ ET DISPOSITIF D'ANALYSE D'ASSOCIATION
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication :    WO/2017/143908    N° de la demande internationale :    PCT/CN2017/073135
Date de publication : 31.08.2017 Date de dépôt international : 09.02.2017
CIB :
G06F 17/30 (2006.01)
Déposants : ALIBABA GROUP HOLDING LIMITED [--/CN]; Fourth Floor, One Capital Place, P.O. Box 847, George Town, Grand Cayman (KY)
Inventeurs : DAI, Bin; (CN).
YANG, Xu; (CN).
JIANG, Xiaoyan; (CN).
CAI, Ning; (CN).
WANG, Shaomeng; (CN)
Mandataire : BEIJING SANYOU INTELLECTUAL PROPERTY AGENCY LTD.; 16th Fl., Block A, Corporate Square, No.35 Jinrong Street Beijing 100033 (CN)
Données relatives à la priorité :
201610096728.8 22.02.2016 CN
Titre (EN) ASSOCIATION ANALYSIS METHOD AND DEVICE
(FR) PROCÉDÉ ET DISPOSITIF D'ANALYSE D'ASSOCIATION
(ZH) 关联分析方法和装置
Abrégé : front page image
(EN)Provided are an association analysis method and device. The method comprises: dividing an original database into projection databases not contributing a support degree of a frequent item set to one another; nodes respectively performing an association analysis of a sequential pattern on corresponding projection databases; and then, summarizing local frequent item sets and corresponding support degrees obtained by the nodes. Since the established projection databases do not contribute a support degree of a frequent item set to one another, different nodes can respectively perform association mining, comprising the step of pruning, on different projection databases; and local frequent item sets with a relatively small data amount are obtained by the nodes so as to avoid the situation in the prior art of needing to transmit local candidate frequent item sets with a relatively large data amount obtained by nodes without the step of pruning, such that the transmission overhead is saved and the efficiency is improved.
(FR)La présente invention concerne un procédé et un dispositif d'analyse d'association. Le procédé comprend : la division d'une base de données d'origine en bases de données de projection n'apportant pas aux autres un degré de prise en charge d'un ensemble d'éléments fréquents; la réalisation respective, par des nœuds, d'une analyse d'association d'un modèle séquentiel sur des bases de données de projection correspondantes; puis le résumé d'ensembles d'éléments fréquents locaux et de degrés de prise en charge correspondants obtenus par les nœuds. Puisque les bases de données de projection établies n'apportent pas aux autres un degré de prise en charge d'un ensemble d'éléments fréquents, différents nœuds peuvent effectuer respectivement une exploration d'association consistant à élaguer différentes bases de données de projection, et des ensembles d'éléments fréquents locaux avec une quantité de données relativement limitée sont obtenus par les nœuds de manière à éviter la situation de l'état de la technique, où il est nécessaire de transmettre des ensembles d'éléments fréquents candidats locaux avec une quantité de données relativement élevée obtenus par des nœuds sans l'étape d'élagage, de sorte qu'il n'y a pas de surdébit de transmission et que l'efficacité est meilleure.
(ZH)本发明提供了关联分析方法和装置,通过将原始数据库划分为相互之间不贡献频繁项集支持度的各投影数据库,由各节点分别对所对应的投影数据库进行序列模式的关联分析,然后对各节点获得的局部频繁项集以及对应支持度进行汇总。由于所建立的投影数据库相互之间不贡献频繁项集的支持度,可以由不同节点分别对不同的投影数据库进行包括剪枝步骤在内的关联挖掘,各节点所获得的为数据量较小的局部频繁项集,避免现有技术中需要传输各节点未经过剪枝步骤所获得的数据量较大的局部候选频繁项集的情况,从而节省了传输开销,提高了效率。
É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 : chinois (ZH)
Langue de dépôt : chinois (ZH)