Vector clustering method and device and storage medium

A clustering method and vector technology, applied in the field of data processing, can solve the problems of high computing and storage overhead, and achieve the effect of reducing computing overhead

Active Publication Date: 2020-02-11
HUAWEI TECH CO LTD
View PDF9 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] This application provides a vector clustering method, device and storage medium, which ca

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Vector clustering method and device and storage medium
  • Vector clustering method and device and storage medium
  • Vector clustering method and device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0083] In order to make the purpose, technical solution and advantages of the present application clearer, the implementation manners of the present application will be further described in detail below in conjunction with the accompanying drawings.

[0084] Before explaining the embodiment of the present application in detail, the application scenarios involved in the embodiment of the present application will be introduced first.

[0085] Since the characteristics of many entities in reality can be represented by vectors, these entities can also be called targets, for example, they can be people, vehicles, plants, animals, commodities, and so on. Therefore, in the embodiment of the present application, the clustering of the media resources of the target objects can be realized by clustering the vectors, and then the clustering of the target objects can be realized. Wherein, the media resource of the object refers to audio, video, image, etc. used to characterize the characte...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a vector clustering method and device and a storage medium, and belongs to the field of data processing. The method comprises the following steps: dividing N vectors to be clustered into M groups, obtaining M vector groups, combining the M vector groups into M subgroups, wherein each subgroup comprises an A vector group and one or more B vector groups, determining the similarity between any two vectors in each A vector group; and obtaining the similarity between every two vectors in the N vectors according to the similarity between every two vectors in the N vectors andthe similarity between each vector included in the A vector group and each vector included in each B vector group in the same group, and clustering the N vectors according to the similarity between every two vectors in the N vectors. According to the method and the device, the problem of repeated calculation can be avoided, so that the calculation overhead is reduced, and too much storage space is not occupied.

Description

technical field [0001] The present application relates to the field of data processing, in particular to a vector clustering method, device and storage medium. Background technique [0002] With the development of machine learning, the characteristics of many entities in reality can be represented by vectors. In this case, when the entity needs to be classified, the vector used to represent the feature of the entity can be clustered, and the classification of the entity can be represented by the clustering of the vector. [0003] In related technologies, a computer device may divide multiple vectors into multiple vector groups, where each vector group contains multiple vectors. Afterwards, for each vector group in the plurality of vector groups, the computer device can calculate the similarity between every two vectors in this vector group, and the similarity between each vector in this vector group and the remaining vector groups. The similarity between each vector, and t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F16/28G06F16/2458
CPCG06F16/2462G06F16/285
Inventor 张平
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap