Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
OBJECT CLUSTERING METHOD AND APPARATUS
Document Type and Number:
WIPO Patent Application WO/2018/149292
Kind Code:
A1
Abstract:
Provided are an object clustering method and apparatus. The method comprises: according to the degree of similarity of associated association objects between any two target objects to be clustered, determining the weight, representing a directed edge between target nodes of the two target objects, in a directed network graph to be constructed, and constructing the directed network graph, wherein since the weight of the directed edge between the nodes of the any two target objects in the directed network graph is determined according to the degree of similarity of the associated association objects between the two target objects, the degree of similarity can reflect the intensity of association between the two target objects, and thus reflect the possibility that the two target objects belong to the same clustering category; and after the directed network graph is constructed, performing category clustering on the nodes in the directed network graph based on the weight of the directed edge between the nodes in the directed network graph. Therefore, the present application can cluster target objects with a stronger association together, thereby effectively improving the precision of target object clustering.

Inventors:
LI, Lin (35/F, Tencent BuildingKejizhongyi Road, Midwest District of Hi-Tech Park, Nanshan Distric, Shenzhen Guangdong 7, 518057, CN)
CHEN, Peixuan (35/F, Tencent BuildingKejizhongyi Road, Midwest District of Hi-Tech Park, Nanshan Distric, Shenzhen Guangdong 7, 518057, CN)
CHEN, Qian (35/F, Tencent BuildingKejizhongyi Road, Midwest District of Hi-Tech Park, Nanshan Distric, Shenzhen Guangdong 7, 518057, CN)
Application Number:
CN2018/074552
Publication Date:
August 23, 2018
Filing Date:
January 30, 2018
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED (35/F, Tencent BuildingKejizhongyi Road, Midwest District of Hi-Tech Park, Nanshan Distric, Shenzhen Guangdong 7, 518057, CN)
International Classes:
G06K9/62
Foreign References:
CN103020163A2013-04-03
CN103136303A2013-06-05
CN102063458A2011-05-18
US20120284270A12012-11-08
Attorney, Agent or Firm:
SHENPAT INTELLECTUAL PROPERTY AGENCY (Room 1521, West Block Guomao Buildin, Shenzhen Guangdong 4, 518014, CN)
Download PDF: