An improved DPC clustering algorithm and system based on a symmetric neighbor relation
A clustering algorithm and neighbor relationship technology, applied in the field of clustering algorithms, can solve the problems of difficult to determine the value, difficult to determine the value of the parameter truncation distance, and the influence of clustering results, achieve good clustering results, and avoid parameter selection errors. , Improve the effect of clustering effect
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0061] Such as figure 1 As shown, the present embodiment provides an improved DPC clustering algorithm based on symmetric neighbor relationship, comprising the following steps:
[0062] S1: Obtain the influence space of each sample point;
[0063] Calculate the distance between all sample points; create a KD tree, use the KD tree to obtain the k-nearest neighbors and reverse k-nearest neighbors of each sample point, and intersect the k-nearest neighbors and reverse k-nearest neighbors to obtain each Influence space of sample points.
[0064] S2: Calculate the product of sample point density and distance;
[0065] Firstly, the density is calculated according to the formula of the Gaussian kernel function and the influence space obtained in step S1, and then the distance of each sample point is obtained according to the density, and the product of the density and the distance of each sample point is calculated, and the sample point is calculated according to its density and di...
Embodiment 2
[0127] This implementation provides an improved DPC clustering algorithm system based on symmetric neighbor relationships that can implement the improved DPC clustering algorithm based on symmetric neighbor relationships described in Embodiment 1, such as Figure 7 As shown, the improved DPC clustering algorithm system based on symmetric neighbor relationship is an electronic device 310 (such as a computer server with program execution function), which includes at least one processor 311, a power supply 314, and communicates with the at least one processor 311 Connected memory 312 and input-output interface 313; the memory 312 stores instructions that can be executed by the at least one processor 311, and the instructions are executed by the at least one processor 311, so that the at least one processor 311 can execute the methods disclosed in any of the foregoing embodiments; the input and output interface 313 can include a display, a keyboard, a mouse, and a USB interface for...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com