Complex network construction method based on combination of mapping and density peak clustering

A complex network and density peak technology, which is applied in the field of complex network construction based on the combination of mapping and density peak clustering, can solve the problems of lack of sequence pattern description, inability to rule out the interference of redundant fluctuations, and adverse effects on analysis results, etc.

Pending Publication Date: 2019-05-17
OCEAN UNIV OF CHINA
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method can remove interference to a certain extent and indicate the size characteristics of the time series in a symbolic way, but it lacks the description of the transformation between sequence modes, and requires the data to obey the Gaussian distribution, which is not universal
In addition, the PAA algorithm smoothes out some key peak points while removing noise, which

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
  • Complex network construction method based on combination of mapping and density peak clustering
  • Complex network construction method based on combination of mapping and density peak clustering
  • Complex network construction method based on combination of mapping and density peak clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0049] A complex network construction method based on the combination of mapping and density peak clustering, such as figure 1 shown, including the following steps:

[0050] S1: Preprocessing the time series by combining preprocessing of mapping and density peak clustering;

[0051] S2: Building complex networks.

[0052] In order to better realize data preprocessing, not only retain key turning points, but also remove redundant fluctuations, the present invention proposes an optimized data preprocessing algorithm, namely: a preprocessing algorithm combining mapping and density peak clustering ( Abbreviation: Pro-DPCA), the algorithm is divided into three steps: mapping, clustering, and restoration. Firstly, convert the long time series into several short series with a length of 3, project the short series into a two-dimensional plane according to the mapping rules, then use the density peak clustering algorithm to cluster the points in the plane, and finally, according to ...

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 embodiment of the invention provides a complex network construction method based on combination of mapping and density peak clustering. The method comprises the steps of preprocessing a time sequence through a preprocessing algorithm combining mapping and density peak clustering; Constructing complex networks. According to the method, a preprocessing algorithm combining mapping and density peak clustering is used for optimizing construction of a complex network, the fluctuation mode of a time sequence can be described more accurately, effective information in data can be mined more deeply,and higher robustness is achieved on noise.

Description

technical field [0001] This application relates to the technical field of complex network construction, in particular to a complex network construction method based on the combination of mapping and density peak clustering. Background technique [0002] As a method widely used in recent years, complex network has made achievements in many fields, especially in the mining of time series features, which has wide applicability. More importantly, complex networks can accurately describe the fluctuation patterns of time segments while describing the overall fluctuations, which helps to understand the fluctuation patterns and laws of time series more clearly. However, since the actual data often contains a lot of noise, directly using the original time series to construct the network will greatly interfere with the analysis results, so it is necessary to preprocess the data so that the nodes can express the key fluctuations in the time series more accurately and effectively model...

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/62
Inventor 冯晨郑旭李腾跃程伦何波李光亮
Owner OCEAN UNIV OF CHINA
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