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

A power data set restoration method based on order dependence

A technology of electric power data and repair method, which is applied in the direction of electric digital data processing, special data processing application, digital data information retrieval, etc., can solve the problems of redundancy ambiguity, data incompleteness, etc. Effect

Active Publication Date: 2019-04-23
SHANGHAI MUNICIPAL ELECTRIC POWER CO +1
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the data in the actual system generally has problems such as incompleteness, redundancy and ambiguity, and seldom can directly meet the requirements of data mining algorithms.

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 power data set restoration method based on order dependence
  • A power data set restoration method based on order dependence
  • A power data set restoration method based on order dependence

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0064] Example 1: If i=6, the s array and dp array are shown in Table 2 and Table 3.

[0065] Table 2 s array example

[0066] i

1

2

3

4

5

6

s[i]

9091

9095

9508

9093

9392

9466

[0067] Table 3 dp array example

[0068] i

1

2

3

4

5

6

dp[i]

1

2

3

2

3

[0069] The process of maintaining dp[6] is to search for data that satisfies the order dependence with s[6] from s[1] to s[5] in turn, and there are 4 that meet the requirements:

[0070] s[1]: 9091 < s[6]: 9466,

[0071] s[2]: 9095 < s[6]: 9466,

[0072] s[4]: 9093 < s[6]: 9466,

[0073] s[5]: 9392 < s[6]: 9466,

[0074] Then find the longest existing sequence length, in the example it is dp[5], then maintain dp[6] as 4, as shown in Table 4.

[0075] Table 4 Example of dp array after maintenance

[0076] i

1

2

3

4

5

6

dp[i]

1

2

3

2 ...

example 2

[0082] Example 2: If x=9366, len=6, the d array is shown in Table 5:

[0083] Table 5 d array example

[0084] Index

1

2

3

4

5

6

d[Index]

9343

9346

9352

9361

9374

9377

[0085] Since 9366 is less than d[len], it needs to be placed after the last element less than or equal to 9366, in the example it is d[4]. Then the maintained d array is shown in Table 6:

[0086] Table 6 Example of d array after maintenance

[0087] Index

1

2

3

4

5

6

d[Index]

9343

9346

9352

9361

9366

9377

[0088] The d array is easy to increase monotonically, and the binary search can be used to find the qualified position in the dynamic programming iteration, so that the total algorithm time complexity will be O(nlogn). The Find_path method of the recursive output sequence in Algorithm 1 is no longer applicable to the d array. In order to obtain the specific sequence fo...

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 relates to an electric power data set restoration method based on sequential dependence, which is realized based on dynamic planning and comprises the following steps of a1) obtaining anelectric power data sequence array to be restored; a2) constructing an array dp, wherein an element dp [i] in the array is defined as the longest sequence length satisfying the order dependence in the first i days in the power data sequence array; a3) obtaining the longest sequence length maxley according to the array dp, sequentially obtaining the longest sequence meeting the sequence dependencesequence through a recursion mode, completing repair, and obtaining the repaired data meeting the sequence dependence. Compared with the prior art, the method has the advantages that the repair timeis shortened, the repair effect is improved, and the like.

Description

technical field [0001] The invention relates to a power data processing method, in particular to a sequence-dependent power data set restoration method. Background technique [0002] With the development of digital technology, in order to ensure the safe, reliable and efficient operation of the system, a large number of management information systems, geographic information systems, power market information systems and real-time information systems for power grid operation have been widely used in power systems, resulting in Large amounts of data. The increase of these massive data, especially considering that these data describe the properties of the power system itself in various conditions and situations in detail and in-depth from all aspects, levels and links, creates a necessary environment for the application of data mining. condition. [0003] Data quality inspection is an important and key process in the process of data mining, and it plays a huge role in the succ...

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 Applications(China)
IPC IPC(8): G06F16/215G06F16/2458
CPCY04S10/50
Inventor 苏运郭乃网田英杰许唐云庞天宇刘舒
Owner SHANGHAI MUNICIPAL ELECTRIC POWER CO
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