Cluster-like center determination method, device, computer device and storage medium

A technique for determining the method and cluster center, applied in the field of data processing, which can solve the problem of high computational complexity

Active Publication Date: 2019-02-01
BEIJING BYTEDANCE NETWORK TECH CO LTD
View PDF11 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the process of implementing the present disclosure, the inventor found that the existing density-based clustering algorithm has the following defects: the location da

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
  • Cluster-like center determination method, device, computer device and storage medium
  • Cluster-like center determination method, device, computer device and storage medium
  • Cluster-like center determination method, device, computer device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0074] Figure 1a It is a flowchart of a method for determining a cluster center provided by Embodiment 1 of the present disclosure. This embodiment is applicable to the situation of quickly determining a cluster center. The method can be performed by a device for determining a cluster center. The device can be composed of It can be realized by means of software and / or hardware, and can generally be integrated in computer equipment. Correspondingly, such as Figure 1a As shown, the method includes the following operations:

[0075] S110. Convert each two-dimensional geographic location information in the geographic location information set to be processed into one-dimensional location coding information by using a geographic location coding technology.

[0076] Wherein, the geographic location coding technology may be a technology for coding geographic location data, for example, the geographic location coding technology may use a geohash algorithm (Geo hash). The two-dimensi...

Embodiment 2

[0089] Figure 2a is a flow chart of a method for determining a cluster center provided in Embodiment 2 of the present disclosure, Figure 2b It is a flow chart of a method for calculating the density value corresponding to each geographic location information provided by Embodiment 2 of the present disclosure. This embodiment is embodied on the basis of the above-mentioned embodiments. The positional relationship between each tree node in the dictionary tree and each geographic location information, and the quantitative value of the geographic location information associated with each tree node are calculated and corresponding to each geographic location information The density value of , and the specific implementation method of determining the center of the cluster according to the density value. Correspondingly, such as Figure 2a As shown, the method of this embodiment may include:

[0090] S210. Convert each two-dimensional geographic location information in the geograp...

Embodiment 3

[0142] image 3 is a schematic diagram of a device for determining a cluster center provided in Embodiment 3 of the present disclosure, such as image 3 As shown, the device includes: an information conversion module 310, a dictionary tree generation module 320, a density value calculation module 330 and a cluster center determination module 340, wherein:

[0143] The information conversion module 310 is configured to convert each two-dimensional geographic location information in the geographic location information set to be processed into one-dimensional location coding information by using geographic location coding technology;

[0144] The dictionary tree generation module 320 is used to generate a dictionary tree according to each of the position code information, a tree node in the dictionary tree corresponds to a set geographical location area, and a geographical location area corresponding to a child node belongs to the set geographic location area. within the geograp...

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 disclosed embodiment discloses a method, a device, a computer device and a storage medium for determining a cluster-like center. The method comprises the following steps: adopting a geographic position coding technique, converting each two-dimensional geographic position information in a geographic position information set to be processed into one-dimensional geographic position coding information; A dictionary tree is generated according to the location coding information. A tree node in the dictionary tree corresponds to a set geographic location area, and a geographic location area corresponding to a child node belongs to a geographic location area range corresponding to a parent node of the child node. Calculating a density value corresponding to each geographic position information according to a positional relationship between each tree node and each geographic position information in the dictionary tree and a quantity value of geographic position information associated witheach tree node; At least one cluster center is determine in that geographic location information set based on the density value. The technical proposal of the disclosed embodiment can reduce the computational complexity of the cluster center in the clustering algorithm.

Description

technical field [0001] The embodiments of the present disclosure relate to the technical field of data processing, and in particular to a method, device, computer equipment, and storage medium for determining a cluster center. Background technique [0002] The goal of the density-based clustering algorithm is to find high-density areas separated by low-density areas. Generally speaking, it is to find out the clustered points (high density), and the points where there are few and sparse points (low density) are used as segmentation. area. [0003] The core idea of ​​the density-based clustering algorithm is to first find the points with higher density according to the obtained position data, and then gradually connect the similar high-density points into one piece, and then generate various clusters, each cluster corresponds to a cluster center. [0004] In the process of implementing the present disclosure, the inventors found that the existing density-based clustering alg...

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): G06K9/62G06F16/29G06F16/22
CPCG06F18/232
Inventor 于晓杰
Owner BEIJING BYTEDANCE NETWORK 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