Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A method and device for clustering data streams based on density peaks

A data stream clustering and density peak technology, which is applied in the direction of electrical digital data processing, digital data information retrieval, special data processing applications, etc., can solve the problems that clustering algorithms cannot be processed effectively, so as to improve accuracy and ensure high efficiency sexual effect

Inactive Publication Date: 2021-11-16
UNIV OF JINAN
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, due to the inconsistency of the high-dimensional data in the data stream, it is inevitable that there will be mixed data, and the traditional clustering algorithm cannot be processed effectively. Therefore, HCLuStream, a data stream clustering algorithm oriented to mixed attributes, was proposed, making the clustering Algorithms are more adaptable to real data flow environments

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
  • A method and device for clustering data streams based on density peaks
  • A method and device for clustering data streams based on density peaks
  • A method and device for clustering data streams based on density peaks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0059] In order to realize full online data stream clustering and improve algorithm efficiency, according to one aspect of one or more embodiments of the present disclosure, a density peak-based data stream clustering method is provided.

[0060] like Figure 1-Figure 2 As shown, a data stream clustering method based on density peaks, the method includes:

[0061] A method for clustering data streams based on density peaks, the method comprising:

[0062] Step S1: receive the first batch of data stream data to be clustered, initialize parameters and data structures;

[0063] Step S2: Receive a new batch of data stream data to be clustered as new data, perform pre-clustering of new data, and attenuate the old data stream data;

[0064] Step S3: Merge a new batch of data stream data to be clustered with old data stream data and its data structure, and cluster the merged data, and the merged data becomes old data;

[0065] Step S4: Carry out the screening update of suspected o...

Embodiment 2

[0106] According to an aspect of one or more embodiments of the present disclosure, there is provided a computer-readable storage medium.

[0107] A computer-readable storage medium stores a plurality of instructions, and the instructions are suitable for being loaded by a processor of a terminal device and executing the method for clustering data streams based on density peaks.

Embodiment 3

[0109] According to an aspect of one or more embodiments of the present disclosure, a terminal device is provided.

[0110] A terminal device, which includes a processor and a computer-readable storage medium, the processor is used to implement instructions; the computer-readable storage medium is used to store multiple instructions, and the instructions are suitable for being loaded by the processor and executing the described one A clustering method for data streams based on density peaks.

[0111] These computer-executable instructions, when executed in a device, cause the device to perform the methods or processes described in accordance with various embodiments in the present disclosure.

[0112] In this embodiment, a computer program product may include a computer-readable storage medium carrying computer-readable program instructions for performing various aspects of the present disclosure. A computer readable storage medium may be a tangible device that can retain and...

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 disclosure discloses a density peak-based data flow clustering method and device, based on the density peak and fuzzy clustering methods, the concept of suspected outliers is proposed for the first time, and the width adaptive sampling window model and space-time The attenuation mechanism is the main innovation point, and with improving the efficiency of the algorithm for clustering data streams as the main goal and starting point, a new data stream clustering method and device are innovatively proposed, that is, a data stream clustering method based on density peaks. The class method and device can obtain more efficient data stream clustering effect under the premise of ensuring considerable clustering accuracy.

Description

technical field [0001] The disclosure belongs to the technical field of data stream clustering, and relates to a density peak-based data stream clustering method and device. Background technique [0002] The statements in this section merely provide background information related to the present disclosure and do not necessarily constitute prior art. [0003] Today's world is in the fourth scientific and technological revolution dominated by advanced technologies such as artificial intelligence, machine learning, big data analysis, and virtual reality. The trend of the arrival of the intelligent age has been overwhelming, and all walks of life are actively joining the tide of intelligence , strive to improve production efficiency and competitiveness. [0004] Data is the raw material of this gluttonous feast in the intelligent age. Huge amounts of high-dimensional data contain rich information and knowledge. With the rapid development of personal terminal technology and netw...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06K9/62G06F16/2455G06F16/2458
CPCG06F16/24568G06F16/2465G06F18/23213
Inventor 孙红卫张瑞杜韬王信堂许婧文朱连江
Owner UNIV OF JINAN
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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