Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018103456) METHOD AND APPARATUS FOR GROUPING COMMUNITIES ON THE BASIS OF FEATURE MATCHING NETWORK, AND ELECTRONIC DEVICE
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/103456 International Application No.: PCT/CN2017/105985
Publication Date: 14.06.2018 International Filing Date: 13.10.2017
IPC:
G06Q 40/02 (2012.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
Q
DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
40
Finance; Insurance; Tax strategies; Processing of corporate or income taxes
02
Banking, e.g. interest calculation, credit approval, mortgages, home banking or on-line banking
Applicants:
中国银联股份有限公司 CHINA UNIONPAY CO., LTD. [CN/CN]; 中国上海市 浦东新区含笑路36号银联大厦 CUP Tower, 36 Hanxiao Road Pudong New Area Shanghai 200135, CN
Inventors:
李旭瑞 LI, Xurui; CN
邱雪涛 QIU, Xuetao; CN
赵金涛 ZHAO, Jintao; CN
钟毅 ZHONG, Yi; CN
胡奕 HU, Yi; CN
Agent:
北京同达信恒知识产权代理有限公司 TDIP & PARTNERS; 中国北京市海淀区宝盛南路1号院20号楼8层101-01 101-01, 8/F, Building 20, No.1 Baosheng South Road Haidian District Beijing 100192, CN
Priority Data:
201611110731.706.12.2016CN
Title (EN) METHOD AND APPARATUS FOR GROUPING COMMUNITIES ON THE BASIS OF FEATURE MATCHING NETWORK, AND ELECTRONIC DEVICE
(FR) PROCÉDÉ ET APPAREIL DE REGROUPEMENT DE COMMUNAUTÉS D'APRÈS UN RÉSEAU D'APPARIEMENT DE CARACTÉRISTIQUES, ET DISPOSITIF ÉLECTRONIQUE
(ZH) 一种基于特征匹配网络的社团划分方法、装置及电子设备
Abstract:
(EN) A method and an apparatus for grouping communities on the basis of a feature matching network, and an electronic device. The method comprises: according to preset K hash functions, determining a K-bit hash vector corresponding to the information of each account (S101); sequentially dividing the hash vector corresponding to the information of each account into m=K/k classes of sub hash vectors (S102); for each class, grouping the information of accounts with the same sub hash vector into the same group (S103); calculating the similarities among the information of respective accounts of the same group (S104); if the similarities among the information of respective accounts are greater than a threshold, establishing interconnected edges among the information of respective accounts to form a feature matching network (S105); and according to the feature matching network, performing community grouping of the information of respective accounts (S106). The method can analyze grouped communities to discover an abnormal community.
(FR) L'invention concerne un procédé et un appareil permettant de regrouper des communautés d'après un réseau d'appariement de caractéristiques, ainsi qu'un dispositif électronique. Le procédé consiste à : selon K fonctions de hachage prédéfinies, déterminer un vecteur de hachage à K bits correspondant aux informations de chaque compte (S101) ; diviser séquentiellement le vecteur de hachage correspondant aux informations de chaque compte en m=K/k classes de sous-vecteurs de hachage (S102) ; pour chaque classe, regrouper les informations des comptes ayant le même sous-vecteur de hachage au sein du même groupe (S103) ; calculer les similarités entre les informations des comptes respectifs du même groupe (S104) ; si les similarités entre les informations des comptes respectifs sont supérieures à un seuil, établir les bords interconnectés parmi les informations des comptes respectifs pour former un réseau d'appariement de caractéristiques (S105) ; et selon le réseau d'appariement de caractéristiques, effectuer un regroupement communautaire des informations des comptes respectifs (S106). Le procédé peut analyser les communautés regroupées afin d'identifier une communauté anormale.
(ZH) 一种基于特征匹配网络的社团划分方法、装置及电子设备,所述方法包括,根据预设的K个哈希函数,确定每个账号信息对应的K位哈希向量(S101);将每个账号信息对应的哈希向量,顺序划分为m=K/k类子哈希向量(S102);针对每个类,将子哈希向量相同的账号信息划分为同一组(S103);计算同一组内的各账号信息之间的相似度(S104);若各账号信息之间的相似度大于阈值,则在各账号信息之间建立互连边,形成特征匹配网络(S105);根据特征匹配网络,对各账号信息进行社团划分(S106)。该方法可以根据划分后的社团进行社团分析,发现异常社团。
front page image
Designated States: 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)