WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Options
Query Language
Stem
Sort by:
List Length
Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2016049975) CLUSTERING COEFFICIENT-BASED ADAPTIVE CLUSTERING METHOD AND SYSTEM
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2016/049975 International Application No.: PCT/CN2014/092450
Publication Date: 07.04.2016 International Filing Date: 28.11.2014
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants: TONGJI UNIVERSITY[CN/CN]; No.1239 Siping Road, Yangpu District Shanghai 200092, CN
Inventors: JIANG, Changjun; CN
CHEN, Hongzhong; CN
YAN, Chungang; CN
DING, Zhijun; CN
ZHONG, Mingjie; CN
SUN, Haichun; CN
Agent: J.Z.M.C.PATENT AND TRADEMARK LAW OFFICE; YU Mingwei,Room5022 No.335,GUO Ding Road, Yangpu District Shanghai 200092, CN
Priority Data:
201410512802029.09.2014CN
Title (EN) CLUSTERING COEFFICIENT-BASED ADAPTIVE CLUSTERING METHOD AND SYSTEM
(FR) SYSTÈME ET PROCÉDÉ DE REGROUPEMENT ADAPTATIF À BASE DE COEFFICIENT DE REGROUPEMENT
(ZH) 一种基于集聚系数的自适应聚类方法及系统
Abstract:
(EN) Provided is a clustering coefficient-based adaptive clustering method, comprising: according to the categories of extracted data point pairs and the size of connection relations between data points extracted each time, determining to which categories the data points belong, and the number of categories, and establishing connection relations between data points and connection relations between categories; pre-segmenting each category and calculating the intra-category similarity and inter-category similarity of two sub-categories; determining whether the two pre-segmented sub-categories satisfy a segmentation condition; if so, then accepting the pre-segmentation; if not, then cancelling the pre-segmentation; calculating the intra-category similarity and inter-category similarity of two categories having an connection relation and determining whether the two categories satisfy a merging condition; if so, then merging the two categories to generate a new category; if not, then cancelling the merge. The present invention takes into consideration for the first time the relations between data points in a category, and calculates intra-category similarity and inter-category similarity on the basis of clustering coefficients, thus enabling data to be clustered more accurately.
(FR) La présente invention concerne un procédé de regroupement adaptatif à base de coefficient de regroupement, consistant : selon les catégories de données extraites des paires de points de données extraites et la taille de relations de connexion entre des points de données extraits à chaque fois, à déterminer à quelles catégories les points de données appartiennent, et le nombre de catégories, et à établir des relations de connexion entre des points de données et des relations de connexion entre des catégories; à pré-segmenter chaque catégorie et à calculer la similarité intra-catégorie et la similarité inter-catégorie de deux sous-catégories; à déterminer si les deux sous-catégories pré-segmentées satisfont une condition de segmentation; si c'est le cas, à accepter alors la pré-segmentation; si ce n'est pas le cas, à annuler alors la pré-segmentation; à calculer la similarité intra-catégorie et la similarité inter-catégorie de deux catégories ayant une relation de connexion et à déterminer si les deux catégories satisfont une condition de fusion; si tel est le cas, à fusionner alors les deux catégories pour générer une nouvelle catégorie; si ce n'est pas le cas, à annuler alors la fusion. La présente invention prend en compte pour la première fois les relations entre des points de données dans une catégorie, et calcule une similarité intra-catégorie et une similarité inter-catégorie sur la base de coefficients de regroupement, permettant ainsi de regrouper des données de manière plus précise.
(ZH) 本发明提供一种基于集聚系数的自适应聚类方法,包括:根据已提取出的数据点对的属类和每次提取出的数据点间的关联关系的大小以确定数据点归于哪个属类,属类数目,建立数据点间的关联关系和属类间的关联关系;对每个属类进行预分割,计算两个子类的类内相似度和两个子类的类间相似度,判断预分割的两个子类是否满足分割条件,若是,则接收预分割;若否,则取消预分割;计算具有关联关系的两个属类的类内相似度和两个属类间的类间相似度,判断两个属类是否满足合并条件,若是,则合并两个属类生成新的属类;若否,则放弃合并。本发明首次将类中数据点两两之间的关系考虑进来,基于集聚系数计算类内相似程度和类间相似程度,使之更精确地集聚数据。
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, 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, 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)