阅读说明：本技术 一种基于平滑函数的数据处理方法及装置 (Data processing method and device based on smoothing function ) 是由 赵晗 管亮 孙邦栋 谷振华 汪辉 廖钰 韩淑静 张勤辉 于 2021-09-02 设计创作，主要内容包括：本发明公开了一种基于平滑函数的数据处理方法及装置,该方法包括：获取目标方程信息和标准差序列；根据目标方程信息和预设的转化规则,确定出目标函数信息；目标函数信息跟平滑函数相关；根据目标函数信息、标准差序列和预设的求解规则,确定出目标方程对应的目标解。可见,本发明能够通过获取目标方程信息和标准差序列,再利用转化规则确定出目标函数信息,进而利用求解规则得到目标方程对应的目标解,有利于提高对求解欠定方程的最优解的处理效率和降低处理时间,进而提高处理欠定方程最优解的整体效能。(The invention discloses a data processing method and a device based on a smooth function, wherein the method comprises the following steps: acquiring target equation information and a standard deviation sequence; determining target function information according to the target equation information and a preset conversion rule; the target function information is related to the smoothing function; and determining a target solution corresponding to the target equation according to the target function information, the standard deviation sequence and a preset solving rule. Therefore, the method can obtain the target equation information and the standard deviation sequence, determine the target function information by using the conversion rule, and further obtain the target solution corresponding to the target equation by using the solution rule, thereby being beneficial to improving the processing efficiency of solving the optimal solution of the underdetermined equation, reducing the processing time and further improving the overall efficiency of processing the optimal solution of the underdetermined equation.)

1. A method of data processing based on a smoothing function, the method comprising:

acquiring target equation information and a standard deviation sequence;

determining target function information according to the target equation information and a preset conversion rule; the target function information is related to a smoothing function;

and determining a target solution corresponding to the target equation according to the target function information, the standard deviation sequence and a preset solving rule.

2. The smoothing function-based data processing method of claim 1, wherein before determining the target function information according to the target equation information and a preset conversion rule, the method further comprises:

obtaining a target smooth function;

and determining target function information according to the target equation information and a preset conversion rule, wherein the determining of the target function information comprises the following steps:

determining target function information according to the target equation information, the target smooth function and a preset conversion rule; the objective function information includes an objective function.

3. The smoothing function-based data processing method of claim 1, wherein before determining the target solution corresponding to the target equation according to the target function information, the standard deviation sequence and a preset solution rule, the method further comprises:

determining a feasible set corresponding to the target equation according to the target equation information;

and determining initial solution information according to the target equation information and a preset initial solution solving rule.

4. The smoothing function-based data processing method of claim 3, wherein before determining the target solution corresponding to the target equation according to the target function information, the standard deviation sequence and a preset solution rule, the method further comprises:

acquiring extrinsic cycle information; the outer loop information comprises the current outer loop times;

the standard deviation sequence comprises J standard deviations and serial number information corresponding to the standard deviations; j is a positive integer;

the solving rule comprises a standard deviation selection rule and a maximum value solving rule;

and determining a target solution corresponding to a target equation according to the target function information, the standard deviation sequence and a preset solving rule, wherein the method comprises the following steps:

determining a current standard deviation and a current standard deviation sequence number according to the standard deviation sequence, the extrinsic cycle information and the standard deviation selection rule;

determining a preferred solution according to the current standard deviation, the target function information and the maximum value;

judging whether the current external circulation times meet a first termination condition or not to obtain a first judgment result;

when the first judgment result shows that the current outer circulation times do not meet a first termination condition, triggering and executing the acquired outer circulation information;

and when the first judgment result shows that the current outer loop times meet a first termination condition, determining the preferred solution as a target solution.

5. The smoothing function-based data processing method of claim 4, wherein the determining a current standard deviation and a current standard deviation sequence number according to the standard deviation sequence, the extrinsic cycle information and the standard deviation selection rule comprises:

determining the current external circulation times corresponding to the external circulation information as the serial number of the current standard deviation;

for any standard deviation in the standard deviation sequence, judging whether the standard deviation serial number corresponding to the standard deviation is matched with the current standard deviation serial number to obtain a second judgment result;

and when the second judgment result shows that the standard deviation serial number corresponding to the standard deviation is matched with the current standard deviation serial number, determining that the standard deviation is the current standard deviation.

6. The smoothing function-based data processing method of claim 4, wherein before the determining a preferred solution according to the current standard deviation, the objective function information, and the maximum value solving rule, the method further comprises:

acquiring inner circulation information; the internal circulation information comprises the current internal circulation times;

and determining a preferred solution according to the current standard deviation, the target function information and the maximum value solving rule, wherein the determining step comprises the following steps:

determining alternative solutions according to the current internal circulation times;

determining a solution to be selected according to the current standard deviation, the alternative solution and the target function information;

judging whether the current internal circulation times meet a second termination condition or not to obtain a third judgment result;

when the third judgment result shows that the current internal circulation frequency does not meet a second termination condition, triggering and executing the acquired internal circulation information;

and when the third judgment result shows that the current internal circulation times meet a second termination condition, determining the solution to be selected as the preferred solution.

7. The smoothing function-based data processing method of claim 6, wherein the determining a solution to be selected according to the current standard deviation, the alternative solution and the objective function information comprises:

determining inner circulation direction information and step length information according to the target function information and the current standard deviation;

determining an iterative solution according to the inner circulation direction information, the alternative solution and the step length information;

and determining a solution to be selected according to the iterative solution and the feasible set.

8. A data processing apparatus based on a smoothing function, the apparatus comprising:

the acquisition module is used for acquiring target equation information and a standard deviation sequence;

the first determining module is used for determining target function information according to the target equation information and a preset conversion rule;

and the second determining module is used for determining a target solution corresponding to the target equation according to the target function information, the standard deviation sequence and a preset solving rule.

9. A data processing apparatus based on a smoothing function, the apparatus comprising:

a memory storing executable program code;

a processor coupled with the memory;

the processor calls the executable program code stored in the memory to execute the smoothing function-based data processing method according to any one of claims 1 to 7.

10. A computer-storable medium that stores computer instructions for performing a smoothing function based data processing method according to any one of claims 1 to 7 when invoked.

Technical Field

The present invention relates to the field of data processing technologies, and in particular, to a data processing method and apparatus based on a smoothing function.

Background

At present, in communication fault diagnosis, when processing problems such as data loss, the optimal solution of an underdetermined equation is generally required to be solved, and particularly in general digital communication application, the problem of solving the underdetermined equation under the constraint of a finite binary character set is required to be processed, but in practical application, the problems of low efficiency, long operation processing time and the like exist when processing data for solving the optimal solution of the underdetermined equation. Therefore, it is important to provide a data processing method and apparatus based on a smoothing function to improve the processing efficiency of solving the optimal solution of the underdetermined equation and reduce the processing time, so as to improve the overall efficiency of processing the optimal solution of the underdetermined equation.

Disclosure of Invention

The technical problem to be solved by the invention is to provide a data processing method and device based on a smoothing function, which can determine target function information by obtaining target equation information and a standard deviation sequence and then by using a conversion rule, further obtain a target solution corresponding to a target equation by using a solution rule, and are beneficial to improving the processing efficiency of solving the optimal solution of an underdetermined equation, reducing the processing time and further improving the overall efficiency of processing the optimal solution of the underdetermined equation.

In order to solve the above technical problem, a first aspect of the embodiments of the present invention discloses a data processing method based on a smoothing function, where the method includes:

acquiring target equation information and a standard deviation sequence;

determining target function information according to the target equation information and a preset conversion rule; the target function information is related to a smoothing function;

and determining a target solution corresponding to the target equation according to the target function information, the standard deviation sequence and a preset solving rule.

As an optional implementation manner, in the first aspect of the embodiment of the present invention, before determining the target function information according to the target equation information and a preset conversion rule, the method further includes:

obtaining a target smooth function;

and determining target function information according to the target equation information and a preset conversion rule, wherein the determining of the target function information comprises the following steps:

determining target function information according to the target equation information, the target smooth function and a preset conversion rule; the objective function information includes an objective function.

As an optional implementation manner, in the first aspect of the embodiment of the present invention, before determining a target solution corresponding to a target equation according to the target function information, the standard deviation sequence, and a preset solution rule, the method further includes:

determining a feasible set corresponding to the target equation according to the target equation information;

and determining initial solution information according to the target equation information and a preset initial solution solving rule.

As an optional implementation manner, in the first aspect of the embodiment of the present invention, before determining a target solution corresponding to a target equation according to the target function information, the standard deviation sequence, and a preset solution rule, the method further includes:

acquiring extrinsic cycle information; the outer loop information comprises the current outer loop times;

the standard deviation sequence comprises J standard deviations and serial number information corresponding to the standard deviations; j is a positive integer;

the solving rule comprises a standard deviation selection rule and a maximum value solving rule;

and determining a target solution corresponding to a target equation according to the target function information, the standard deviation sequence and a preset solving rule, wherein the method comprises the following steps:

determining a current standard deviation and a current standard deviation sequence number according to the standard deviation sequence, the extrinsic cycle information and the standard deviation selection rule;

determining a preferred solution according to the current standard deviation, the target function information and the maximum value;

judging whether the current external circulation times meet a first termination condition or not to obtain a first judgment result;

when the first judgment result shows that the current outer circulation times do not meet a first termination condition, triggering and executing the acquired outer circulation information;

and when the first judgment result shows that the current outer loop times meet a first termination condition, determining the preferred solution as a target solution.

As an optional implementation manner, in the first aspect of the embodiment of the present invention, the determining a current standard deviation and a current standard deviation sequence number according to the standard deviation sequence, the extrinsic cycle information, and the standard deviation selection rule includes:

determining the current external circulation times corresponding to the external circulation information as the serial number of the current standard deviation;

for any standard deviation in the standard deviation sequence, judging whether the standard deviation serial number corresponding to the standard deviation is matched with the current standard deviation serial number to obtain a second judgment result;

and when the second judgment result shows that the standard deviation serial number corresponding to the standard deviation is matched with the current standard deviation serial number, determining that the standard deviation is the current standard deviation.

As an optional implementation manner, in the first aspect of the embodiment of the present invention, before the determining a preferred solution according to the current standard deviation, the objective function information, and the maximum value, the method further includes:

acquiring inner circulation information; the internal circulation information comprises the current internal circulation times;

and determining a preferred solution according to the current standard deviation, the target function information and the maximum value solving rule, wherein the determining step comprises the following steps:

determining alternative solutions according to the current internal circulation times;

determining a solution to be selected according to the current standard deviation, the alternative solution and the target function information;

judging whether the current internal circulation times meet a second termination condition or not to obtain a third judgment result;

when the third judgment result shows that the current internal circulation frequency does not meet a second termination condition, triggering and executing the acquired internal circulation information;

and when the third judgment result shows that the current internal circulation times meet a second termination condition, determining the solution to be selected as the preferred solution.

As an optional implementation manner, in the first aspect of the embodiment of the present invention, the determining a solution to be selected according to the current standard deviation, the alternative solution, and the target function information includes:

determining inner circulation direction information and step length information according to the target function information and the current standard deviation;

determining an iterative solution according to the inner circulation direction information, the alternative solution and the step length information;

and determining a solution to be selected according to the iterative solution and the feasible set.

The second aspect of the embodiments of the present invention discloses a data processing apparatus based on a smoothing function, the apparatus including:

the acquisition module is used for acquiring target equation information and a standard deviation sequence;

the first determining module is used for determining target function information according to the target equation information and a preset conversion rule; the target function information is related to a smoothing function;

and the second determining module is used for determining a target solution corresponding to the target equation according to the target function information, the standard deviation sequence and a preset solving rule.

As an optional implementation manner, in a second aspect of the embodiment of the present invention, the obtaining module is further configured to obtain a target smoothing function before the first determining module determines target function information according to the target equation information and a preset conversion rule;

the first determining module determines the target function information according to the target equation information and a preset conversion rule in a specific mode that:

determining target function information according to the target equation information, the target smooth function and a preset conversion rule; the objective function information includes an objective function.

As one such optional implementation, in the second aspect of the embodiment of the present invention, the apparatus further includes:

a third determining module, configured to determine a feasible set corresponding to a target equation according to the target equation information before the second determining module determines a target solution corresponding to the target equation according to the target function information, the standard deviation sequence, and a preset solution rule;

and the fourth determining module is used for determining the initial solution information according to the target equation information and a preset initial solution solving rule.

As an optional implementation manner, in a second aspect of the embodiment of the present invention, the obtaining module is further configured to obtain outer loop information before the second determining module determines a target solution corresponding to the target equation according to the target function information, the standard deviation sequence, and a preset solution rule; the outer loop information comprises the current outer loop times;

the standard deviation sequence comprises J standard deviations and serial number information corresponding to the standard deviations; j is a positive integer;

the solving rule comprises a standard deviation selection rule and a maximum value solving rule;

the second determining module determines a specific manner of a target solution corresponding to a target equation according to the target function information, the standard deviation sequence and a preset solving rule as follows:

determining a current standard deviation and a current standard deviation sequence number according to the standard deviation sequence, the extrinsic cycle information and the standard deviation selection rule;

determining a preferred solution according to the current standard deviation, the target function information and the maximum value;

judging whether the current external circulation times meet a first termination condition or not to obtain a first judgment result;

when the first judgment result shows that the current outer circulation times do not meet a first termination condition, triggering and executing the acquired outer circulation information;

and when the first judgment result shows that the current outer loop times meet a first termination condition, determining the preferred solution as a target solution.

As a specific implementation manner of this optional implementation manner, in the second aspect of the embodiment of the present invention, the specific manner in which the second determining module determines the current standard deviation and the serial number of the current standard deviation according to the standard deviation sequence, the extrinsic cycle information, and the standard deviation selection rule is as follows:

determining the current external circulation times corresponding to the external circulation information as the serial number of the current standard deviation;

for any standard deviation in the standard deviation sequence, judging whether the standard deviation serial number corresponding to the standard deviation is matched with the current standard deviation serial number to obtain a second judgment result;

and when the second judgment result shows that the standard deviation serial number corresponding to the standard deviation is matched with the current standard deviation serial number, determining that the standard deviation is the current standard deviation.

As an optional implementation manner, in a second aspect of the embodiment of the present invention, the obtaining module is further configured to obtain inner loop information before the second determining module determines a preferred solution according to the current standard deviation, the target function information, and the maximum value solving rule; the internal circulation information comprises the current internal circulation times;

the second determining module finds a rule according to the current standard deviation, the target function information and the maximum value, and the specific mode of determining the optimal solution is as follows:

determining alternative solutions according to the current internal circulation times;

determining a solution to be selected according to the current standard deviation and the target function information;

judging whether the current internal circulation times meet a second termination condition or not to obtain a third judgment result;

when the third judgment result shows that the current internal circulation frequency does not meet a second termination condition, triggering and executing the acquired internal circulation information;

and when the third judgment result shows that the current internal circulation times meet a second termination condition, determining the solution to be selected as the preferred solution.

As an optional implementation manner, in a second aspect of the embodiment of the present invention, the specific manner in which the second determining module determines the solution to be selected according to the current standard deviation and the target function information is as follows:

determining inner circulation direction information and step length information according to the target function information and the current standard deviation;

determining an iterative solution according to the inner circulation direction information, the alternative solution and the step length information;

and determining a solution to be selected according to the iterative solution and the feasible set.

The third aspect of the present invention discloses another data processing apparatus based on a smoothing function, the apparatus comprising:

a memory storing executable program code;

a processor coupled with the memory;

the processor calls the executable program code stored in the memory to execute part or all of the steps in the smoothing function-based data processing method disclosed in the first aspect of the embodiment of the present invention.

In a fourth aspect of the present invention, a computer storage medium is disclosed, where the computer storage medium stores computer instructions, and when the computer instructions are called, the computer instructions are used to perform some or all of the steps in the smoothing function-based data processing method disclosed in the first aspect of the embodiments of the present invention.

Compared with the prior art, the embodiment of the invention has the following beneficial effects:

in the embodiment of the invention, target equation information and a standard deviation sequence are obtained; determining target function information according to the target equation information and a preset conversion rule; the target function information is related to the smoothing function; and determining a target solution corresponding to the target equation according to the target function information, the standard deviation sequence and a preset solving rule. Therefore, the method can obtain the target equation information and the standard deviation sequence, determine the target function information by using the conversion rule, and further obtain the target solution corresponding to the target equation by using the solution rule, thereby being beneficial to improving the processing efficiency of solving the optimal solution of the underdetermined equation, reducing the processing time and further improving the overall efficiency of processing the optimal solution of the underdetermined equation.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.

FIG. 1 is a schematic flow chart of a smoothing function-based data processing method according to an embodiment of the present invention;

FIG. 2 is a flow chart of another data processing method based on a smoothing function according to an embodiment of the present invention;

FIG. 3 is a schematic structural diagram of a data processing apparatus based on a smoothing function according to an embodiment of the present invention;

FIG. 4 is a schematic structural diagram of another data processing apparatus based on a smoothing function according to an embodiment of the present disclosure;

fig. 5 is a schematic structural diagram of another data processing apparatus based on a smoothing function according to an embodiment of the present invention.

Detailed Description

In order to make the technical solutions of the present invention better understood, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

The terms "first," "second," and the like in the description and claims of the present invention and in the above-described drawings are used for distinguishing between different objects and not for describing a particular order. Furthermore, the terms "include" and "have," as well as any variations thereof, are intended to cover non-exclusive inclusions. For example, a process, method, apparatus, product, or apparatus that comprises a list of steps or elements is not limited to those listed but may alternatively include other steps or elements not listed or inherent to such process, method, product, or apparatus.

Reference herein to "an embodiment" means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the invention. The appearances of the phrase in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments. It is explicitly and implicitly understood by one skilled in the art that the embodiments described herein can be combined with other embodiments.

The invention discloses a data processing method and device based on a smoothing function, which can obtain target equation information and a standard deviation sequence, determine the target function information by using a conversion rule, further obtain a target solution corresponding to a target equation by using a solving rule, are beneficial to improving the processing efficiency of solving the optimal solution of an underdetermined equation, reducing the processing time and further improving the overall efficiency of processing the optimal solution of the underdetermined equation. The following are detailed below.

Example one

Referring to fig. 1, fig. 1 is a schematic flow chart illustrating a data processing method based on a smoothing function according to an embodiment of the present invention. The data processing method based on the smoothing function described in fig. 1 is applied to solving the optimal solution of the underdetermined equations, such as solving the underdetermined equations under the constraint of binary character sets in communication and fault diagnosis, and the embodiment of the present invention is not limited. As shown in fig. 1, the smoothing function-based data processing method may include the following operations:

101. and acquiring target equation information and a standard deviation sequence.

102. And determining target function information according to the target equation information and a preset conversion rule.

In the embodiment of the invention, the target function information is related to the smoothing function.

103. And determining a target solution corresponding to the target equation according to the target function information, the standard deviation sequence and a preset solving rule.

In this embodiment of the present invention, the target equation information includes unknown quantity information corresponding to the target equation, and/or a system transmission matrix corresponding to the target equation, and/or a measurement output matrix corresponding to the target equation, and/or an observation noise matrix corresponding to the target equation, which is not limited in this embodiment of the present invention.

Optionally, the unknown quantity information corresponding to the target equation, the system transmission matrix corresponding to the target equation, and the measurement output matrix corresponding to the target equation may be expressed as follows:

A·x＝b

wherein, A is a system transmission matrix corresponding to the target equation, which is an m multiplied by n matrix; x is the unknown quantity information corresponding to the target equation, and is an n multiplied by 1 matrix; b is a measurement output matrix corresponding to the target equation, which is an m × 1 matrix. Further, m and n are both positive integers.

Optionally, for any element x in x, the x ∈ { -1, +1 }.

Optionally, m is less than or equal to n.

Optionally, the standard deviation sequence comprises several standard deviations. Further, any standard in the sequence of standard deviations is between 0 and 1.

Therefore, by implementing the data processing method based on the smoothing function described in the embodiment of the invention, the target function information can be determined by obtaining the target equation information and the standard deviation sequence and then the target solution corresponding to the target equation can be obtained by utilizing the solving rule, so that the processing efficiency of solving the optimal solution of the underdetermined equation can be improved, the processing time can be reduced, and the overall efficiency of processing the optimal solution of the underdetermined equation can be improved.

In an optional embodiment, before the step 103, the method further includes:

determining a feasible set corresponding to the target equation according to the target equation information;

and determining initial solution information according to the target equation information and a preset initial solution solving rule.

In the embodiment of the present invention, a feasible set S is obtained by calculation according to the unknown quantity information corresponding to the target equation, the system transmission matrix corresponding to the target equation, and the target equation relationship between the measurement output matrices corresponding to the target equation, where the feasible set S can be expressed as:

S＝{s|A·x＝b}

in the embodiment of the invention, the initial solution information comprises an initial solution corresponding to the target equation.

Optionally, the initial solution obtaining rule specifically is to obtain a minimum two-norm solution of the target equation relationship as an initial solution corresponding to the target equation, that is, the minimum two-norm solution of a · x ═ b is the initial solution x corresponding to the target equation₀。

Therefore, the data processing method based on the smoothing function described in the embodiment of the invention can determine to obtain the feasible set corresponding to the target equation through the target equation information, and then determine to obtain the initial solution information by combining the target equation information and the initial solution solving rule, which is beneficial to improving the processing efficiency of solving the optimal solution of the underdetermined equation and reducing the processing time, thereby improving the overall efficiency of processing the optimal solution of the underdetermined equation.

In another optional embodiment, before the step 103, the method further includes:

acquiring extrinsic cycle information; the external circulation information comprises the current external circulation times;

the standard deviation sequence comprises J standard deviations and serial number information corresponding to the standard deviations; j is a positive integer;

the solving rule comprises a standard deviation selecting rule and a maximum value solving rule;

and determining a target solution corresponding to the target equation according to the target function information, the standard deviation sequence and a preset solving rule, wherein the method comprises the following steps:

determining a current standard deviation and a current standard deviation serial number according to the standard deviation sequence, the extrinsic cycle information and a standard deviation selection rule;

obtaining a rule according to the current standard deviation, the target function information and the maximum value, and determining an optimal solution;

judging whether the current external circulation times meet a first termination condition or not to obtain a first judgment result;

when the first judgment result shows that the current external circulation times do not meet the first termination condition, triggering to execute and acquire external circulation information;

and when the first judgment result shows that the current external circulation times meet the first termination condition, determining that the preferred solution is the target solution.

In the embodiment of the invention, the outer circulation information is the circulation times of the target solution corresponding to the current solved target equation. For example, when the set total number of outer loops is 200, the number of loops of the target solution corresponding to the current solved target equation is 10, and the current number of outer loops in the obtained outer loop information is 10.

Optionally, J in the standard deviation sequence is equal to the set total number of outer cycles.

Optionally, the first termination condition is a first number corresponding to the total number of external cycles.

Optionally, the determining whether the current outer loop frequency meets the first termination condition to obtain the first determination result specifically includes:

judging whether the current external circulation times are equal to a first number or not;

when the current external circulation times are not equal to the first number, the current external circulation times do not meet a first termination condition;

when the current number of outer loops is equal to the first number, it indicates that the current number of outer loops satisfies the first termination condition.

Therefore, the data processing method based on the smoothing function described in the embodiment of the invention can obtain the outer loop information, determine the current standard deviation and the serial number of the current standard deviation by using the standard deviation sequence, the outer loop information and the standard deviation selection rule, further determine the preferred solution, and determine the target solution by judging whether the current outer loop times meet the first termination condition, thereby being beneficial to improving the processing efficiency of solving the optimal solution of the underdetermined equation and reducing the processing time, and further improving the overall efficiency of processing the optimal solution of the underdetermined equation.

In another optional embodiment, the determining the current standard deviation and the current standard deviation serial number according to the standard deviation sequence, the extrinsic cycle information, and the standard deviation selection rule includes:

determining the current external circulation times corresponding to the external circulation information as the serial number of the current standard deviation;

for any standard deviation in the standard deviation sequence, judging whether the standard deviation serial number corresponding to the standard deviation is matched with the current standard deviation serial number to obtain a second judgment result;

and when the second judgment result shows that the standard deviation serial number corresponding to the standard deviation is matched with the current standard deviation serial number, determining that the standard deviation is the current standard deviation.

In the embodiment of the invention, any standard deviation in the standard deviation sequence corresponds to only one standard deviation serial number.

Optionally, after determining the current number of outer cycles corresponding to the outer cycle information, directly determining that the current number of outer cycles is the current serial number of standard deviation, and determining the current standard deviation by matching the serial number of standard deviation in the sequence of standard deviation. For example, when the standard deviation sequence σ is [ σ ]₁,σ₂,…σ_J]When the obtained current external cycle number is 5, the current standard deviation sequence number is determined to be 5, and the standard deviation sigma of the subscript of 5 corresponding to the matched element in the standard deviation sequence is determined to be 5₅Is the current standard deviation.

Therefore, the data processing method based on the smoothing function described in the embodiment of the invention can determine and obtain the serial number of the current standard deviation through the current external cycle times, and obtain the current standard deviation through matching, so that the processing efficiency of solving the optimal solution of the underdetermined equation can be improved, the processing time can be reduced, and the overall efficiency of processing the optimal solution of the underdetermined equation can be improved.

In yet another optional embodiment, before determining the preferred solution according to the current standard deviation, the objective function information, and the maximum value solving rule, the method further comprises:

acquiring inner circulation information; the internal circulation information comprises the current internal circulation times;

and determining a preferred solution according to the current standard deviation, the target function information and the maximum value solving rule, wherein the preferred solution comprises the following steps:

determining alternative solutions according to the current internal circulation times;

determining a solution to be selected according to the current standard deviation, the alternative solution and the target function information;

judging whether the current internal circulation times meet a second termination condition or not to obtain a third judgment result;

when the third judgment result shows that the current internal circulation times do not meet the second termination condition, triggering and executing to acquire internal circulation information;

and when the third judgment result shows that the current internal circulation times meet the second termination condition, determining the solution to be selected as the preferred solution.

In the embodiment of the invention, the internal circulation information is the circulation frequency of the solution to be selected corresponding to the current solved target equation. For example, when the set total number of inner loops is 100, the number of loops of the solution to be selected corresponding to the currently solved target equation is 20, and the current number of inner loops in the obtained inner loop information is 20.

Optionally, the specific manner for determining the alternative solution according to the current inner cycle number is as follows:

judging whether the current internal circulation frequency is equal to 1 or not;

when the current internal circulation times are equal to 1, determining the initial solution as an alternative solution;

and when the current internal circulation frequency is not equal to 1, determining that the solution to be selected corresponding to the previous internal circulation frequency corresponding to the current internal circulation frequency is the alternative solution. For example, when the current number of inner loops is 3, and the previous number of inner loops is 2, it is determined that the corresponding solution to be selected is the alternative solution when the number of inner loops is 2.

Optionally, the second termination condition is a second number corresponding to the total number of the set internal cycles.

Optionally, the determining whether the current internal cycle number meets the second termination condition to obtain a third determination result specifically includes:

judging whether the current internal circulation times are equal to a second number or not;

when the current internal circulation times are not equal to the second number, the current internal circulation times do not meet a second termination condition;

and when the current internal circulation number is equal to the second number, indicating that the current internal circulation number meets a second termination condition.

Optionally, when it is determined according to the current standard deviation, the alternative solution, and the target function information that the solution to be selected is the maximum value corresponding to the target function obtained by iterative computation using the steepest descent method within the set total number of inner loops, the solution corresponding to all elements in the unknown quantity information is determined.

Therefore, the data processing method based on the smoothing function, which is described in the embodiment of the invention, can determine the solution to be selected according to the current standard deviation and the target function information, and determine the optimal solution according to the inner loop information, so that the processing efficiency of solving the optimal solution of the underdetermined equation can be improved, the processing time can be reduced, and the overall efficiency of processing the optimal solution of the underdetermined equation can be improved.

In yet another optional embodiment, the determining a solution to be selected according to the current standard deviation, the alternative solution, and the objective function information includes:

determining inner circulation direction information and step length information according to the target function information and the current standard deviation;

determining an iterative solution according to the inner circulation direction information, the step length information and the alternative solution;

and determining a solution to be selected according to the iterative solution and the feasible set.

In the embodiment of the invention, for any current external cycle time j, in the process of processing internal cycle data under the current external cycle time, for any current internal cycle time l, the current standard deviation corresponding to the current internal cycle time l is sigma_jThe target function information includes target function gradient corresponding to the target functionIt can be determined that the inner loop direction information and the step size information are respectivelyAnd

in the embodiment of the invention, the alternative solution determined according to the current internal circulation times is x_bThen the iterative solution x of the current inner loop times l is determined_cIt can be expressed as:

wherein μ is a positive number.

Optionally, the alternative solution x above_bThe current solution to be selected when the internal circulation frequency is l-1.

Optionally, when the current outer loop frequency is greater than 1 and the current inner loop frequency is also 1, the alternative solution x is described above_bIs the preferred solution for the current number of outer loops j-1.

Optionally, when the current number of outer loops is 1 and the current number of inner loops is also 1, the alternative solution is described abovex_bIs the initial solution.

Optionally, when alternative solution x_bAny element x in (1)_iFrom the current standard deviation sigma_jSatisfy the comparison relationship (x)_i≤σ_j) When, mu andsatisfy the requirement ofMu is more than or equal to 1. Preferably, μ is 1.5.

Optionally, for any current inner loop number l, the above-mentioned solution x is solved according to iteration_cAnd the feasible set S determines the mode of the solution to be selected specifically as follows:

in solving the iterative solution x_cThen, the iterative solution x is solved by the projection model_cProjecting back to feasible set S to obtain solution x to be selected_l. Wherein the projection model can be represented as:

x_l←x_c-A^T(AA^T)^-1(A·x＝b)

therefore, the data processing method based on the smoothing function, which is described in the embodiment of the invention, can determine the direction information and the step length information of the inner loop according to the target function information and the current standard deviation, determine the iterative solution according to the inner loop information, the alternative solution and the step length information, and determine and obtain the solution to be selected according to the iterative solution and the feasible set, so that the processing efficiency of solving the optimal solution of the underdetermined equation can be improved, the processing time can be reduced, and the overall efficiency of processing the optimal solution of the underdetermined equation can be improved.

Example two

Referring to fig. 2, fig. 2 is a schematic flow chart illustrating another data processing method based on a smoothing function according to an embodiment of the present invention. The data processing method based on the smoothing function described in fig. 2 is applied to solving the optimal solution of the underdetermined equations, such as solving the underdetermined equations under the constraint of binary character sets in communication and fault diagnosis, and the embodiment of the present invention is not limited. As shown in fig. 2, the smoothing function-based data processing method may include the following operations:

201. and acquiring target equation information and a standard deviation sequence.

In the embodiment of the invention, the target equation information comprises unknown quantity information corresponding to the target equation and a system transmission matrix corresponding to the target equation.

202. And acquiring a target smoothing function.

203. And determining target function information according to the target equation information, the target smooth function and a preset conversion rule.

In the embodiment of the present invention, the target function information includes a target function.

204. And determining a target solution corresponding to the target equation according to the target function information, the standard deviation sequence and a preset solving rule.

In the embodiment of the present invention, for specific technical details and technical noun explanations of step 201 and step 204, reference may be made to the detailed description of step 101 and step 103 in the first embodiment, and details are not repeated in the embodiment of the present invention.

In the embodiment of the invention, the smoothing function f_σ(x) Including a first smoothing function, and/or a second smoothing function.

Optionally, a target smoothing function f_σ(x) The first smoothing function may be, the second smoothing function may also be, and the first smoothing function and the second smoothing function may also be used, which is not limited in the embodiment of the present invention.

Optionally, a first smoothing function f_σ1(x) Can be expressed as:

optionally, a second smoothing function f_σ2(x) Can be expressed as:

wherein σ is the standard deviation in the standard deviation sequence; and x is an unknown quantity element in the unknown quantity information corresponding to the target equation.

Optionally, the objective function information includes an objective function.

Further, the specific way of determining the target function information according to the target equation information, the target smoothing function and the preset conversion rule is as follows:

and (4) fusing unknown quantity information in the target smoothing function and the target equation information into the conversion model to obtain the target function.

Optionally, the transformation model F_σ(x) Can be expressed as

And N is the number of unknown quantity elements in the unknown quantity information corresponding to the target equation.

Optionally, the objective function is related to sparsity measure of the unknown quantity information.

Therefore, by implementing the data processing method based on the smoothing function described in the embodiment of the invention, the target equation information, the standard deviation sequence and the target smoothing function can be obtained, the conversion rule is used for determining the target function information, and then the solution rule is used for obtaining the target solution corresponding to the target equation, so that the processing efficiency of solving the optimal solution of the underdetermined equation can be improved, the processing time can be reduced, and the overall efficiency of processing the optimal solution of the underdetermined equation can be improved.

EXAMPLE III

Referring to fig. 3, fig. 3 is a schematic structural diagram of a data processing apparatus based on a smoothing function according to an embodiment of the present invention. The apparatus described in fig. 3 can be applied to solve the optimal solution of the underdetermined equations, such as the solution of the underdetermined equations under the constraint of binary character sets in communication and fault diagnosis, and the embodiment of the present invention is not limited thereto. As shown in fig. 3, the apparatus may include:

an obtaining module 301, configured to obtain target equation information and a standard deviation sequence;

a first determining module 302, configured to determine target function information according to the target equation information and a preset transformation rule; the target function information is related to the smoothing function;

the second determining module 303 is configured to determine a target solution corresponding to the target equation according to the target function information, the standard deviation sequence, and a preset solution rule.

It can be seen that, by implementing the data processing apparatus based on the smoothing function described in fig. 3, the target function information can be determined by obtaining the target equation information and the standard deviation sequence and then using the transformation rule, and then the target solution corresponding to the target equation can be obtained by using the solution rule, which is beneficial to improving the processing efficiency of solving the optimal solution of the underdetermined equation, reducing the processing time, and further improving the overall efficiency of processing the optimal solution of the underdetermined equation.

In another alternative embodiment, as shown in fig. 4, the obtaining module 301 is further configured to obtain a target smoothing function before the first determining module 302 determines the target function information according to the target equation information and a preset transformation rule;

the first determining module 302 determines the target function information according to the target equation information and the preset conversion rule in a specific manner that:

determining target function information according to the target equation information, the target smooth function and a preset conversion rule; the objective function information includes an objective function.

It can be seen that, by implementing the data processing apparatus based on the smoothing function described in fig. 4, the target function information can be determined by obtaining the target equation information, the standard deviation sequence and the target smoothing function, and then the target solution corresponding to the target equation can be obtained by using the conversion rule, which is beneficial to improving the processing efficiency of solving the optimal solution of the underdetermined equation, reducing the processing time, and further improving the overall efficiency of processing the optimal solution of the underdetermined equation.

In yet another alternative embodiment, as shown in fig. 4, the apparatus further comprises:

a third determining module 304, configured to determine a feasible set corresponding to the target equation according to the target equation information before the second determining module 303 determines the target solution corresponding to the target equation according to the target function information, the standard deviation sequence, and the preset solution rule;

a fourth determining module 305, configured to determine initial solution information according to the target equation information and a preset initial solution solving rule.

It can be seen that, by implementing the data processing apparatus based on the smoothing function described in fig. 4, the feasible set corresponding to the target equation can be determined and obtained through the target equation information, and then the initial solution information is determined and obtained through combining the target equation information and the initial solution obtaining rule, which is beneficial to improving the processing efficiency of solving the optimal solution of the underdetermined equation and reducing the processing time, thereby improving the overall efficiency of processing the optimal solution of the underdetermined equation.

In yet another alternative embodiment, as shown in fig. 4, the obtaining module 301 is further configured to obtain the outer loop information before the second determining module 303 determines the target solution corresponding to the target equation according to the target function information, the standard deviation sequence and the preset solution rule; the external circulation information comprises the current external circulation times;

the standard deviation sequence comprises J standard deviations and serial number information corresponding to the standard deviations; j is a positive integer;

the solving rule comprises a standard deviation selecting rule and a maximum value solving rule;

the second determining module 303 determines a specific manner of the target solution corresponding to the target equation according to the target function information, the standard deviation sequence and the preset solving rule, that is:

determining a current standard deviation and a current standard deviation serial number according to the standard deviation sequence, the extrinsic cycle information and a standard deviation selection rule;

obtaining a rule according to the current standard deviation, the target function information and the maximum value, and determining an optimal solution;

judging whether the current external circulation times meet a first termination condition or not to obtain a first judgment result;

when the first judgment result shows that the current external circulation times do not meet the first termination condition, triggering to execute and acquire external circulation information;

and when the first judgment result shows that the current external circulation times meet the first termination condition, determining that the preferred solution is the target solution.

It can be seen that, by implementing the data processing apparatus based on the smoothing function described in fig. 4, the external circulation information can be acquired, the current standard deviation and the current standard deviation sequence number are determined by using the standard deviation sequence, the external circulation information and the standard deviation selection rule, so as to determine the preferred solution, and then the target solution is determined by judging whether the current external circulation frequency meets the first termination condition, which is beneficial to improving the processing efficiency of solving the optimal solution of the underdetermined equation and reducing the processing time, so as to improve the overall efficiency of processing the optimal solution of the underdetermined equation.

In yet another alternative embodiment, as shown in fig. 4, the specific manner of determining the current standard deviation and the serial number of the current standard deviation by the second determining module 303 according to the standard deviation sequence, the extrinsic cycle information and the standard deviation selection rule is as follows:

determining the current external circulation times corresponding to the external circulation information as the serial number of the current standard deviation;

for any standard deviation in the standard deviation sequence, judging whether the standard deviation serial number corresponding to the standard deviation is matched with the current standard deviation serial number to obtain a second judgment result;

and when the second judgment result shows that the standard deviation serial number corresponding to the standard deviation is matched with the current standard deviation serial number, determining that the standard deviation is the current standard deviation.

It can be seen that, by implementing the data processing apparatus based on the smoothing function described in fig. 4, the current standard deviation sequence number can be determined and obtained through the current external cycle number, and the current standard deviation can be obtained through matching, which is more beneficial to improving the processing efficiency of solving the optimal solution of the underdetermined equation and reducing the processing time, thereby improving the overall efficiency of processing the optimal solution of the underdetermined equation.

In yet another alternative embodiment, as shown in fig. 4, the obtaining module 301 is further configured to obtain the inner loop information before the second determining module 303 determines the preferred solution according to the current standard deviation, the target function information and the maximum value solving rule; the internal circulation information comprises the current internal circulation times;

the second determining module 303 finds a rule according to the current standard deviation, the target function information, and the maximum value, and determines a preferred solution in a specific manner:

determining alternative solutions according to the current internal circulation times;

determining a solution to be selected according to the current standard deviation and the target function information;

judging whether the current internal circulation times meet a second termination condition or not to obtain a third judgment result;

when the third judgment result shows that the current internal circulation times do not meet the second termination condition, triggering and executing to acquire internal circulation information;

and when the third judgment result shows that the current internal circulation times meet the second termination condition, determining the solution to be selected as the preferred solution.

It can be seen that, by implementing the data processing apparatus based on the smoothing function described in fig. 4, the solution to be selected can be determined according to the current standard deviation and the target function information, and the optimal solution can be determined according to the inner loop information, which is more beneficial to improving the processing efficiency for solving the optimal solution of the underdetermined equation and reducing the processing time, thereby improving the overall efficiency for processing the optimal solution of the underdetermined equation.

In yet another alternative embodiment, as shown in fig. 4, the specific manner for determining the solution to be selected by the second determining module 303 according to the current standard deviation and the target function information is as follows:

determining inner circulation direction information and step length information according to the target function information and the current standard deviation;

determining an iterative solution according to the inner circulation direction information, the alternative solution and the step length information;

and determining a solution to be selected according to the iterative solution and the feasible set.

It can be seen that, by implementing the data processing apparatus based on the smoothing function described in fig. 4, the internal circulation direction information and the step length information can be determined according to the target function information and the current standard deviation, the iterative solution can be determined according to the internal circulation information, the alternative solution and the step length information, and the solution to be selected can be determined according to the iterative solution and the feasible set, which is more beneficial to improving the processing efficiency of solving the optimal solution of the underdetermined equation and reducing the processing time, thereby improving the overall efficiency of processing the optimal solution of the underdetermined equation.

Example four

Referring to fig. 5, fig. 5 is a schematic structural diagram of another data processing apparatus based on a smoothing function according to an embodiment of the present invention. The apparatus described in fig. 5 can be applied to solve the optimal solution of the underdetermined equations, such as the solution of the underdetermined equations under the constraint of binary character sets in communication and fault diagnosis, and the embodiment of the present invention is not limited thereto. As shown in fig. 5, the apparatus may include:

a memory 401 storing executable program code;

a processor 402 coupled with the memory 401;

the processor 402 calls the executable program code stored in the memory 401 for executing the steps in the smoothing function-based data processing method described in the first embodiment or the second embodiment.

EXAMPLE five

The embodiment of the invention discloses a computer-readable storage medium which stores a computer program for electronic data exchange, wherein the computer program enables a computer to execute the steps in the data processing method based on the smoothing function described in the first embodiment or the second embodiment.

EXAMPLE six

The embodiment of the invention discloses a computer program product, which comprises a non-transitory computer readable storage medium storing a computer program, and the computer program is operable to make a computer execute the steps in the data processing method based on the smoothing function described in the first embodiment or the second embodiment.

The above-described embodiments of the apparatus are merely illustrative, and the modules described as separate parts may or may not be physically separate, and the parts displayed as modules may or may not be physical modules, may be located in one place, or may be distributed on a plurality of network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.

Through the above detailed description of the embodiments, those skilled in the art will clearly understand that the embodiments may be implemented by software plus a necessary general hardware platform, and may also be implemented by hardware. Based on such understanding, the above technical solutions may be embodied in the form of a software product, which may be stored in a computer-readable storage medium, where the storage medium includes a Read-Only Memory (ROM), a Random Access Memory (RAM), a Programmable Read-Only Memory (PROM), an Erasable Programmable Read-Only Memory (EPROM), a One-time Programmable Read-Only Memory (OTPROM), an Electrically Erasable Programmable Read-Only Memory (EEPROM), a Compact Disc-Read-Only Memory (CD-ROM), or other disk memories, CD-ROMs, or other magnetic disks, A tape memory, or any other medium readable by a computer that can be used to carry or store data.

Finally, it should be noted that: the data processing method and apparatus based on the smoothing function disclosed in the embodiments of the present invention are only the preferred embodiments of the present invention, and are only used for illustrating the technical solutions of the present invention, not for limiting the same; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those skilled in the art; the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the spirit and scope of the technical solutions of the embodiments of the present invention.