此应用程序的某些内容目前无法使用。
如果这种情况持续存在,请联系我们反馈与联系
1. (WO2019028710) 基于图结构数据的候选项集支持度计算方法及其应用
国际局存档的最新著录项目数据    提交意见

公布号: WO/2019/028710 国际申请号: PCT/CN2017/096672
公布日: 14.02.2019 国际申请日: 09.08.2017
国际专利分类:
G06F 17/30 (2006.01)
G PHYSICS
06
计算;推算;计数
F
电数字数据处理
17
特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法
30
信息检索;及其数据库结构
申请人:
深圳清华大学研究院 RESEARCH INSTITUTE OF TSINGHUA UNIVERSITY IN SHENZHEN [CN/CN]; 中国广东省深圳市 南山区高新南七道19号 No. 19, Gaoxin South 7th Blvd., Nanshan District Shenzhen, Guangdong 518057, CN
发明人:
钟叶青 ZHONG, Yeqing; CN
张锐 ZHANG, Rui; CN
陈文光 CHEN, Wenguang; CN
代理人:
北京睿邦知识产权代理事务所(普通合伙) RUIBANG & PARTNERS; 中国北京市 东城区夕照寺街4号东玖大厦B座409室 Room 409, Tower B, Dongjiu Building, No. 4 Xizhaosi Street, Dongcheng District Beijing 100061, CN
优先权数据:
标题 (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) 基于图结构数据的候选项集支持度计算方法及其应用
摘要:
(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
指定国: 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
非洲地区知识产权组织 (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
欧亚专利局 (AM, AZ, BY, KG, KZ, RU, TJ, TM)
欧洲专利局 (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)
非洲知识产权组织 (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
公布语言: 中文 (ZH)
申请语言: 中文 (ZH)