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. (WO2015135277) PROCÉDÉ DE REGROUPEMENT ET DISPOSITIF ASSOCIÉ
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2015/135277    N° de la demande internationale :    PCT/CN2014/082884
Date de publication : 17.09.2015 Date de dépôt international : 24.07.2014
CIB :
G06F 19/26 (2011.01)
Déposants : XIAOMI INC. [CN/CN]; Floor 13, Rainbow City Shopping MallⅡof China Resources NO. 68 Qinghe Middle Street, Haidian District Beijing 100085 (CN)
Inventeurs : CHEN, Zhijun; (CN).
ZHANG, Bo; (CN).
ZHANG, Tao; (CN).
WANG, Lin; (CN)
Mandataire : BEIJING INTELLEGAL INTELLECTUAL PROPERTY AGENT LTD.; 1802, 1803, 1805 Tower B, Grand Place No. 5 Huizhong Road, Chaoyang District Beijing 100101 (CN)
Données relatives à la priorité :
201410096608.9 14.03.2014 CN
Titre (EN) CLUSTERING METHOD AND RELATED DEVICE
(FR) PROCÉDÉ DE REGROUPEMENT ET DISPOSITIF ASSOCIÉ
(ZH) 聚类方法及相关装置
Abrégé : front page image
(EN)A clustering method and related device, said clustering method obtaining, according to the weight coefficient corresponding to the distance between objects, the weight distance between classes; the weight coefficient being determined according to the similarity between two objects, i.e. the distance between objects being assigned a weight; then merging classes having weight distances satisfying merge conditions and continuing to do so until the number of merged classes and the number of classes before merging are the same, obtaining the clustering results. Since said weight distance is associated with the similarity of two objects, the contributions of the distances between different objects are different; the greater the similarity, the greater the contribution; accordingly, the accuracy of the results of clustering is improved.
(FR)La présente invention concerne un procédé de regroupement et un dispositif associé. Ledit procédé de regroupement comprend les étapes consistant à : obtenir la distance de pondération entre des classes en fonction du coefficient de pondération correspondant à la distance entre des objets, le coefficient de pondération étant déterminé en fonction de la similarité entre deux objets, autrement dit la distance entre des objets est associée à une pondération ; fusionner les classes ayant des distances de pondération satisfaisant des conditions de fusion ; continuer ainsi jusqu'à ce que le nombre de classes fusionnées et le nombre de classes avant fusion soient identiques ; et obtenir les résultats de regroupement. Puisque ladite distance de pondération est associée à la similarité de deux objets, les contributions des distances entre différents objets sont différentes. Plus la similarité est grande, plus la contribution est grande. La précision des résultats de regroupement est donc améliorée.
(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, 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, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, 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, 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)