Method, system and equipment for evaluating outlier abnormal degree in spaceflight relay redundancy detection signal
Through the methods of pulse extraction, frame division, folding and AE-LOF algorithm, the problem of difficult to identify the mixing of component signals and redundant signals in aerospace relays is solved, which improves the accuracy of detection, reduces misjudgment and misjudgment, and realizes Higher reliability in detection of excess.
Patent Information
- Application Number
- CN202411030287.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-30
- Publication Date
- 2024-11-08
- Estimated Expiration
- 2044-07-30
AI Technical Summary
In the detection of excess substances of aerospace relays, it is difficult to identify the component signal and the excess signal, resulting in more misjudgment and misjudgment based on the pulse occurrence time method, and the recognition is not credible.
Using pulse extraction, framing, folding and AE-LOF algorithms, the potential redundant signal is identified through the evaluation of the abnormality of the pulse peak point, thereby improving the accuracy of detection.
It effectively solves the problems of component signal discontinuity, reduces misjudgment and misjudgment, and improves the accuracy and credibility of detection of excess.
Smart Images

Figure CN118916812A_ABST
Abstract
Description
Technical Field
[0001] The invention belongs to the technical field of aerospace relay redundant object detection, and in particular relates to a method, system and device for evaluating the abnormality degree of outliers in aerospace relay redundant object detection signal. Background Art
[0002] As a switching component, aerospace relays are an extremely important part of spacecraft systems. Before becoming qualified products, aerospace relays need to undergo multiple mandatory tests, and redundant material detection is an important part of the mandatory test. Studies have shown that the redundant material problem is a serious problem facing aerospace products. Based on existing relevant data, it is estimated that redundant materials account for about 6% of the total number of aerospace system failures. A large number of cases have shown that the redundant material problem cannot be completely avoided, so redundant material detection is currently the only economical and effective solution. Figure 1 This is a physical picture of part of the relay body and the extra particles. Figure 1 (a)-(c) in the figure are typical relay I, typical relay II, and typical relay III, respectively. Figure 1 (d)-(f) in the figure are excess materials, where (d) indicates aluminum fragments, (e) indicates solder stuck in the joint, and (f) indicates debris stuck in the joint.
[0003] Particle noise collision detection (hereinafter referred to as: PIND) equipment is a special equipment for detecting excess particles in sealed components. Its purpose is to effectively detect loose particles in components and semiconductor packaging cavities, thereby improving the reliability of components, semiconductors and other components. Particle noise collision detection method (hereinafter referred to as: PIND method) is a standard method for excess object detection. The accuracy of the detection results of the particle noise collision detection system is extremely important. Similarly, the accuracy of the excess object detection results of aerospace relays based on the PIND method is extremely important for the quality and reliability of aerospace relays.
[0004] At present, one of the difficulties in judging the results of aerospace relay redundant detection is the accurate identification of the collision signal of the redundant object inside the test piece and the mechanical vibration signal of the component (referred to as the component signal). It should be noted that in many cases, these two signals will appear at the same time and mix together to form a mixed signal. In the mixed signal, how to effectively identify the redundant signal has always been a difficult problem in this field. Since the redundant signal is not easy to accurately identify, it is often considered to give priority to identifying the component signal. The currently widely used component signal identification method is the pulse occurrence time method, that is, it is assumed that the component pulse always appears in equal periods. However, based on the long-term aerospace relay redundant detection results and analysis, it is shown that the component signal is not always a single group of pulse sequences that appear continuously and in equal periods. This feature leads to many misjudgments and missed judgments based on the pulse occurrence time method, and the recognition credibility is not high, which urgently needs to be improved. Summary of the invention
[0005] The invention aims to solve the problem of many misjudgments and missed judgments based on the pulse generation time method in the detection of redundant objects in aerospace relays, which is caused by the fact that component signals are not always a single group of pulse sequences that appear continuously and periodically.
[0006] A method for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals, comprising:
[0007] Pulse extraction is performed on the PIND signal collected in the detection of redundant objects in aerospace relays, and the extracted pulse signal is framed; then the framed signal is folded;
[0008] The pulse is represented by the coordinates of the peak point of each pulse in the sub-frame where the pulse is located, and the peak points of the pulses on all sub-frame segments are displayed on the xy coordinate axis, where the x-axis is the length direction of each frame signal and the y-axis is the amplitude direction of each frame signal;
[0009] The abnormality of the outliers is evaluated based on the peak coordinates of the pulses corresponding to all the frame segments on the xy coordinate axis.
[0010] Furthermore, in the process of framing the extracted pulse signal, the framing is performed using the vibration cycle time length of the vibration table as the length of the framing window.
[0011] Furthermore, before the pulse signal is framed, adjacent pulses whose time interval is less than a set threshold are combined into one pulse.
[0012] Preferably, the AE-LOF algorithm is used to evaluate the abnormality of the outlier based on the peak point coordinates of the pulses corresponding to all the frame segments on the xy coordinate axis. The specific process includes:
[0013] For the peak point coordinates of the pulses corresponding to all the frame segments on the xy coordinate axis, the associated point set A is first obtained. i ; For each data point p i , the set of associated points A i as follows:
[0014] A i ={p j ∈C\{p i}|d(p i , p j )≤R i}
[0015] This set contains all the i The radius R i Other data points within d k(·) represents the k-neighbor distance;
[0016] For each point p in the data set j , initialize a frequency counter F j =0; for each data point p i , check every other point p j Is it in A i If in then F j =F j +1; After traversing all points, each F j will represent the point p j The total number of times the associated point appears within the radius of all other points;
[0017] Then calculate AE-LOF(p j ):
[0018]
[0019] Among them, N k (·) represents the set of neighbor points, |N k (P)| represents the set capacity; LRD(·) represents the inverse of the average reachable distance from a point to its surrounding neighboring points; Z is the internal adjustment coefficient, and w is the external adjustment coefficient;
[0020] Using AE-LOF(p j ) evaluates the abnormality of outliers based on the peak points of the corresponding pulses on all frame segments on the xy coordinate axis.
[0021] Preferably, said w=Z×k, wherein k is the value k of the k-neighboring distance.
[0022] A system for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals, comprising:
[0023] Pulse extraction module: extract pulses from PIND signals collected during redundant object detection of aerospace relays;
[0024] Pulse segmentation module: divide the extracted pulse signal into frames;
[0025] Signal folding and coordinate projection module: fold the framed signal; then use the coordinates of the peak point of each pulse in the frame where the pulse is located to represent the pulse, and display the peak points of the pulses on all frame segments on the xy coordinate axis; the x-axis is the length direction of each frame signal, and the y-axis is the amplitude direction of each frame signal;
[0026] Outlier abnormality assessment module: assesses the abnormality of outliers based on the peak point coordinates of the corresponding pulses on all frame segments on the xy coordinate axis.
[0027] Furthermore, in the process of framing the extracted pulse signal by the pulse segmentation module, the framing is performed using the vibration cycle time length of the vibration table as the length of the framing window.
[0028] Furthermore, the pulse segmentation module combines adjacent pulses whose time interval is less than a set threshold into one pulse before framing the pulse signal.
[0029] Preferably, the outlier abnormality assessment module uses the AE-LOF algorithm to assess the abnormality, and the specific process includes:
[0030] For the peak point coordinates of the pulses corresponding to all the frame segments on the xy coordinate axis, the associated point set A is first obtained. i ; For each data point p i , the set of associated points A i as follows:
[0031] A i ={p j ∈C\{p i}|d(p i , p j )≤R i}
[0032] This set contains all the i The radius R i Other data points within d k (·) represents the k-neighbor distance;
[0033] For each point p in the data set j , initialize a frequency counter F j =0; for each data point p i , check every other point p j Is it in A i If in then F j =F j +1; After traversing all points, each F j will represent the point p j The total number of times the associated point appears within the radius of all other points;
[0034] Then calculate AE-LOF(p j ):
[0035]
[0036] Among them, N k (·) represents the set of neighbor points, |N k(P)| represents the set capacity; LRD(·) represents the inverse of the average reachable distance from a point to its surrounding neighboring points; Z is the internal adjustment coefficient, and w is the external adjustment coefficient;
[0037] Using AE-LOF(p j ) evaluates the abnormality of outliers based on the peak points of the corresponding pulses on all frame segments on the xy coordinate axis.
[0038] A device for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals, the device comprising a processor and a memory, the memory storing at least one instruction, the at least one instruction being loaded and run by the processor, the system for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals.
[0039] Beneficial effects:
[0040] The present invention first transforms the PIND signal collected from the aerospace relay redundant detection signal, and preprocesses the PIND signal into an object that can be detected by AE-LOF, thereby providing a possibility and basis for outlier abnormality assessment. Then, the outlier abnormality assessment is performed on the transformed points to achieve the outlier abnormality assessment, so that potential redundant particle signals can be detected from the mixed signal, which can effectively solve the problem of more misjudgments and missed judgments based on the pulse generation time method because the component signal is not always a single group of pulse sequences that appear continuously and periodically.
[0041] At the same time, the present invention also proposes an AE-LOF algorithm to evaluate the degree of outlier abnormality of the transformed points. The algorithm can effectively detect outliers, ensure the judgment of outliers, and ensure the accuracy of detecting potential redundant particle signals from mixed signals. BRIEF DESCRIPTION OF THE DRAWINGS
[0042] Figure 1 This is a physical picture of part of the relay body and the extra particles;
[0043] Figure 2 Schematic diagram of the pulse extraction and waveform segmentation process;
[0044] Figure 3 Schematic diagram of pulse framing and folding steps of redundant signal;
[0045] Figure 4 is the original component signal waveform of the mixed signal;
[0046] Figure 5 This is a pulse point display diagram after mixed signal processing;
[0047] Figure 6 The necessity of density-based local outlier detection;
[0048] Figure 7 Schematic diagram of density-based local outlier detection algorithm;
[0049] Figure 8 This is a schematic diagram of the degree of abnormality of outliers based on the LOF algorithm;
[0050] Fig. 9 This is a schematic diagram of outliers calculated based on the AE-LOF algorithm;
[0051] Fig.10 It is a comparison chart of LOF calculated value and AE-LOF calculated value;
[0052] Fig.11 This is a schematic diagram of the LOF value calculation process for outlier points;
[0053] Fig.12 It is the correlation frequency of outlier points and the calculation results of LOF and AE-LOF. DETAILED DESCRIPTION
[0054] In order to solve the problems existing in the background technology. The present invention first proposes a transformation method for the PIND signal collected in the redundant detection of aerospace relays, and transforms the PIND signal collected in the redundant detection signal of aerospace relays. A very important innovation of the present invention is to preprocess the PIND signal into an object that can be detected by AE-LOF. The present invention first extracts the pulse. After further research, it is found that both the redundant signal and the component signal are pulse sequences of damped attenuation oscillation process, which are different from Gaussian background noise and instantaneous impact interference signals. Based on this feature, the pulses in the redundant signal and the component signal can be effectively extracted, and other interference signals can be preliminarily filtered out to reduce the omission of pulses. Secondly, the preprocessed PIND signal is displayed by pulse merging, segmentation, and folding. Finally, the AE-LOF algorithm is used to evaluate the degree of abnormality for the peak point coordinates of the corresponding pulses on all segmented segments on the xy coordinate axis. Specific implementation method one:
[0056] This embodiment is a method for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals, comprising the following steps:
[0057] 1. PIND signal preprocessing:
[0058] S100, extract pulses from the PIND signal. In this embodiment, a three-threshold method is used to extract valid pulses from the signal. It should be noted that the present invention includes but is not limited to the three-threshold method for extracting valid pulses from the signal, and may also be a double-threshold method, etc., as long as valid pulses from the signal can be extracted.
[0059] The process of extracting effective pulses from the signal using the three-threshold method is as follows:
[0060] (a) Determination of reference threshold: First, the overall acquisition signal is taken as the object, and the average energy is calculated as the threshold reference. The pulse main energy threshold, the starting energy threshold and the ending energy threshold are determined according to the average energy, such as Figure 2 (a) The threshold parameters need to be adjusted according to the actual situation and signal characteristics.
[0061] (b) Preliminary search: According to the principles of the search algorithm, a single pulse signal is processed, such as Figure 2 (b) is shown. Determine whether there is a pulse that exceeds the threshold. When the average energy value or amplitude of a certain segment of signal data reaches the set threshold, it is determined that the pulse body exists. Then, continue to calculate the energy of each segment backward until the energy value is lower than the set main energy threshold. Count the energy value peak point and obtain the time starting point and position coordinates of the segment with the highest energy.
[0062] (c) Detailed search: Based on the preliminary search, the pulse energy peak point is used as the starting point, and the set time length is used as the step length to search forward and backward for the exact starting point and the exact end point of the pulse occurrence time. Figure 2 (c) as shown.
[0063] At this point, the extraction of the pulses in the signal is completed, ensuring the accuracy and integrity of the pulses.
[0064] S200, pulse merging, segmentation, folding:
[0065] For the extracted pulse signal, the vibration period of the vibration table is used as the length of the frame window (i.e., the segmentation step) for framing, that is, segmentation is performed according to the segmentation step, and then the segmented signal is folded, such as Figure 2 As shown in (d) in the figure. Before segmentation, the acoustic reflection characteristics and sensor sensitivity characteristics are considered, and adjacent pulses with a time interval less than a set value are merged into one pulse, that is, adjacent pulses that are too close are merged.
[0066] (1) The segmentation is performed using the period of the vibration periodic signal as the step length (or the length of the divisible frame window).
[0067] (2) The merging of adjacent pulses is completed before the segmentation process is carried out, that is, many pulses are screened out through the three-threshold method, such as pulse a1, pulse a2, pulse a3, ..., pulse an obtained from a certain signal. Among them, pulses a1 and a2 are very close, and the distance between the end point of pulse a1 and the starting point of pulse a2 is less than the set value Δdmin=500, then a1 and a2 are merged, that is, the end point of pulse a2 is assigned to the end point of pulse a1. Therefore, the actual range of the merged pulse a1-2 is: [starting point of a1, end point of a2].
[0068] (3) The folding process is carried out after the segmentation process, such as Figure 3 Specifically, the frame data obtained after the segmentation program is executed are parallelized. Figure 3 Finally, the peak point of the pulse in each sub-frame is extracted as the representative of the pulse and displayed to form Figure 3 The final two-dimensional scatter plot in .
[0069] In fact, the x-axis is the length direction of each frame signal, the y-axis is the amplitude direction of each frame signal, and the z-axis is the superposition direction of each frame signal. In the actual drawing, the range on the x-axis is the vibration cycle time multiplied by the sampling rate of the detection system (500k in this embodiment), which is used to represent the data position point.
[0070] S300, pulse display: The pulse is represented by the coordinates of the peak point of each pulse in the subframe where the pulse is located, and the peak points of the pulses on all the segmented segments are displayed on the xy coordinate axis. Figure 2 (e) shows the coordinates of the pulse peak point after folding.
[0071] 2. Pulse point display after mixed signal preprocessing:
[0072] Macro waveform of mixed signal in aerospace relay redundant object detection and pulse peak point distribution image representation after algorithm processing:
[0073] (1) Affected by objective factors such as the shape, mass, material, and collision angle of the unwanted particles, the trajectory of the unwanted signal has a randomness similar to that of the free electron collision signal, and the peak point image of the unwanted signal pulse is an irregular scatter plot.
[0074] (2) The pulse peak point image of the component signal has the contraction of the cluster data set, and looks like a narrow band cloud, such as Figure 5 The horizontal coordinate is 0.4×10 4 Shown nearby.
[0075] (3) The pulse peak distribution image of the mixed signal has two characteristics: (1) The main part of the pulse peak points is distributed in a cluster shaped like a narrow band of clouds, and most of them are distributed inside and around the cluster. (2) A small part of the pulse peak points is randomly distributed in other areas, and they are scattered like stars.
[0076] In fact, the pulse point distribution after mixed signal preprocessing reflects both the periodicity of component signals and the randomness of redundant signals. Figure 5 It can be seen that the main problem of the present invention is to determine whether there are redundant signals shaped like stars outside the component signal shaped like a narrow band cloud. It can be further understood that whether there are redundant particle signals around the component signal with good periodicity is detected.
[0077] It needs to be further explained that the component signal that resembles a narrow band cloud has a certain range of mobile redundancy, and only the pulse peak point of the redundant signal that is far away from the "narrow band cloud" needs to be clearly identified.
[0078] 3. The AE-LOF algorithm is used to evaluate the degree of abnormality for the peak point coordinates of the pulses corresponding to all segmented segments on the xy coordinate axis.
[0079] LOF algorithm principle (conventional existing algorithm):
[0080] In 2000, Markus M.Breunig et al. proposed the Local Outlier Factor (LOF) method. This method is used to identify abnormal data. Its core idea is to determine whether a point is abnormal by comparing the local density of a point with its neighboring points. Therefore, compared with the distance-based anomaly algorithm, the density-based outlier detection can detect a type of abnormal data - local outliers. In the LOF algorithm, the degree of abnormality of the data is defined based on the concept of relative density, so it has a strong dependence on the surrounding data.
[0081] Figure 6 It is a two-dimensional data set, and the graph contains two clusters C1={c 11 ,c 12 ,…,c 1n} and C2={c 21 ,c 22 ,…,c 2n}, two types of outliers {o1,o3} and {o2,o4}. C1 is a dense cluster, and C2 is a sparse cluster. {o1,o3} are global outliers, and {o2,o4} are local outliers. Generally speaking, global outliers are easy to identify, but local outliers are difficult to mine. If you want to obtain local outliers, you need to adjust the distance parameter Dist(x). If Dist(x) is smaller than the minimum distance between C1 and o2, then some data points in C2 {c 2i ,c 2j} may be mistakenly identified as an outlier. Based on the above analysis, we need to obtain an algorithm with the ability to identify local outliers, namely the LOF algorithm. In a given data set, if any data point has dense points in its local range, then this data point is considered to be a normal data point. Otherwise, it may be an outlier.
[0082] Suppose there is a data set sample C, assuming there are n samples in total, the data dimension is m, for
[0083]
[0084] The Euclidean distance between any two points can be expressed as:
[0085]
[0086] The kth closest point P is the kth closest distance point of O, that is, d k (O) is the kth distance of point O, which is defined as follows:
[0087] d k (O) = d(O,P)
[0088] If the following conditions are met:
[0089] (1) There are at least k points P′∈C\{O} in the set such that d(O,P′)≤d(O,P); where C\{O} represents the difference of C with respect to {O}, and \ is the difference symbol;
[0090] (2) There are at most k-1 points P′∈C\{O} in the set such that d(O,P′) <d(O,P)。
[0091] At this time, point P is the kth point closest to O.
[0092] For example, Figure 7 As shown, C is a point set centered on O. P6 or P7 is the nearest sixth point, there are five points inside the sixth distance, and there are two points at the sixth distance.
[0093] RD(P,O) is a custom function that obtains the maximum distance. The distance of point P with respect to data point O can be calculated according to equations (3)-(4). For example, Figure 5 In the example, we set parameter k = 6, and the reachable distance of P5 is d k=6 (O), P 10 The reachable distance is dist(P 10 ,O), where P 10 is outside the k distance, in which case the Euclidean distance dist(P 10 ,O). Therefore, the reachable distance of point P relative to point O is the maximum value of the k distance of point O and the Euclidean distance between P and O.
[0094] reach-dist k (P,O)=max(d k (O),dist(P,O)) (3)
[0095] Right now:
[0096] RD(P,O)=max(d k (O),dist(P,O)) (4)
[0097] Here, dist(·) represents the Euclidean distance.
[0098] Local reachability density (LRD) is the inverse of the average reachable distance from P to its neighboring points. Intuitively, according to the LRD formula, the larger the average reachable distance (that is, the farther the neighboring points are from point P), the smaller the density of neighboring points around the point. Therefore, LRD expresses the distance from a point to the nearest point group. The lower the LRD value, the farther the nearest point group is from the point.
[0099]
[0100] Among them, N k (P) represents the set of neighboring points of P, |N k (P)| represents the set capacity.
[0101] Local outlier factor (LOF) is the ratio of the average LRD of P's k neighbors to P's LRD:
[0102]
[0103] Furthermore, if point P is not an outlier, then the ratio of the average LRD of the neighboring points is approximately equal to the LRD of point P, because the density of a point is roughly equal to the density of its neighboring points. In this case, LOF is almost equal to 1. On the other hand, if a point is an outlier, the LRD of the point is less than the average LRD of the surrounding neighboring points. Then the LOF value will be very high. Usually, if LOF>1, it is considered to be an outlier, but this is not always correct. Assuming that we know that there is only one outlier in the data, then the point corresponding to the maximum value of all LOF values will be considered an outlier. Obviously, the LOF value of a point directly expresses the degree of abnormality of the point.
[0104] Improved LOF algorithm——Attention Enhanced AE-LOF algorithm:
[0105] "Focus" is used as the core word to explain the AE-LOF algorithm. For example, on a social network, if A follows many people {B, C, D, E, F, ...}, it cannot be considered that A's attention is high if only A follows many people. Only when many people {B, C, D, E, F, ...} also follow A, can it be considered that A's attention is high.
[0106] Therefore, the AE-LOF algorithm can be explained as follows: Assume that there is a data set C consisting of several data points, and the data points of the data set can be correlated with each other. Data set C = {p1, p2, ..., p n}, C contains n data points. Data point p i The radius of attention is R i Data point p i and p j The Euclidean distance between them is d(p i , p j ).
[0107] The set of associated points is A i , for each data point p i , define the set of associated points A i as follows:
[0108] A i ={p j ∈C\{p i}|d(p i , p j )≤R i} (7)
[0109] This set contains all the i The radius R i Other data points within .
[0110] Frequency statistics: For each point p in the data setj , initialize a frequency counter F j = 0. For each data point p i , check every other point p j Is it in A i If p j In A i In, F j Increase by 1. For each i and each j ≠ i, if p j ∈A i , then F j =F j +1. After traversing all the points, each F j
[0111] will represent the point p j As the total number of times the associated point appears within the radius of all other points. In summary, for each point p j The number of occurrences of global association points F j This can be calculated by iterating over the dataset and updating the counter:
[0112]
[0113] Among them, 1 is the indicator function, when p j In A i The value is 1 when it is in, otherwise it is 0.
[0114] In order to adjust the LOF value of each point to a new value that takes into account its "attention", F is integrated on the basis of the original LOF algorithm. j Therefore, the present invention is implemented by adjusting the LRD calculation method of each point. Specifically, assuming F j The smaller the value, the more points p j The more likely it is to be isolated, the higher its abnormality should be. Then, by introducing F j The method of using the value to improve the LOF value of these points in disguised form, thereby improving the abnormality of these points.
[0115] Adjusted AE-LOF(p j ) is defined as:
[0116]
[0117] Wherein, Z is the internal adjustment coefficient, which is usually a positive integer, and is generally 1. w is the external adjustment coefficient, which is usually a positive integer, and can generally be w=Z×k.
[0118] When w = Z × l, there are two main calculation results: (1) When point p j If it is not an outlier, then F j is equal to or close to k, then can be simplified to at this time The calculated value of is approximately equal to 1. Therefore, in this case, AE-LOF(p j ) is similar to the original LOF(p j ) is almost unchanged, ensuring the original LOF(p j )’s results. (2) When point p j When it is an outlier, then F j will be less than k, then can be simplified to But at this time The calculated value of will become much larger. Therefore, in this case, AE-LOF(p j ) will be greater than the original LOF(p j ) calculation results, ensuring AE-LOF(p j ) can effectively filter out outliers.
[0119] After the above steps, click p j The local density of is adjusted by the number of occurrences of its global associated points, so that those points that are less concerned are promoted in the abnormality evaluation. This not only strengthens the abnormality analysis of each point, but also considers the new value of "attention degree" F j (the number of occurrences of the associated point) and Z, w (internal and external adjustment coefficients) provide more flexibility and adaptability to handle different data and scenarios. Specific implementation method 2:
[0121] This embodiment is a system for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals, including:
[0122] Pulse extraction module: extract pulses from PIND signals collected during redundant object detection of aerospace relays;
[0123] Pulse segmentation module: divide the extracted pulse signal into frames;
[0124] Before framing the pulse signal, the pulse segmentation module merges adjacent pulses whose time interval is less than a set threshold into one pulse. In the process of framing the extracted pulse signal, the vibration cycle time length of the vibration table is used as the length of the framing window for framing.
[0125] Signal folding and coordinate projection module: fold the framed signal; then use the coordinates of the peak point of each pulse in the frame where the pulse is located to represent the pulse, and display the peak points of the pulses on all frame segments on the xy coordinate axis, where the x-axis is the length direction of each frame signal and the y-axis is the amplitude direction of each frame signal; in the actual drawing, the range on the x-axis is the vibration cycle time multiplied by the sampling rate of the detection system (500k), which is used to represent the data position point.
[0126] Outlier abnormality assessment module: assesses the abnormality of outliers based on the peak point coordinates of the corresponding pulses on all frame segments on the xy coordinate axis.
[0127] The outlier abnormality assessment module uses the AE-LOF algorithm to assess the abnormality. The specific process includes:
[0128] For the peak point coordinates of the pulses corresponding to all the frame segments on the xy coordinate axis, the associated point set A is first obtained. i ; For each data point p i , the set of associated points A i as follows:
[0129] A i ={p j ∈C\{p i}|d(p i , p j )≤R i}
[0130] This set contains all the i The radius R i Other data points within d k (·) represents the k-neighbor distance;
[0131] For each point p in the data set j , initialize a frequency counter F j =0; for each data point p i , check every other point p j Is it in A i If in then F j =F j +1; After traversing all points, each F j will represent the point p j The total number of times the associated point appears within the radius of all other points;
[0132] Then calculate AE-LOF(p j ):
[0133]
[0134] Among them, N k (·) represents the set of neighbor points, |N k (P)| represents the set capacity; LRD(·) represents the inverse of the average reachable distance from a point to its surrounding neighboring points; Z is the internal adjustment coefficient, which is usually a positive integer, generally 1; w is the external adjustment coefficient, which is usually a positive integer, and generally w=Z×k.
[0135] Using AE-LOF(p j ) evaluates the abnormality of outliers based on the peak points of the corresponding pulses on all frame segments on the xy coordinate axis. Specific implementation method three:
[0137] This embodiment is a device for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals, the device comprising a processor and a memory, and it should be understood that the device includes any device comprising a processor and a memory described in the present invention, and the device may also include other units and modules for displaying, interacting, processing, controlling, etc. and other functions through signals or instructions;
[0138] The memory stores at least one instruction, and the at least one instruction is loaded by the processor and runs the system for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals.
[0139] Those skilled in the art will appreciate that at least one instruction stored is a computer program product corresponding to the method or system. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes. The scheme in the embodiment of the present application can be implemented in various computer languages, for example, object-oriented programming language Java and literal scripting language JavaScript, etc.
[0140] The present application is described with reference to the flowcharts and / or block diagrams of the methods, systems, and computer program products according to the embodiments of the present application, and may also be used for corresponding devices. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1A device that provides the functions specified in a block or multiple blocks.
[0141] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.
[0142] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0143] Although the preferred embodiments of the present application have been described, those skilled in the art may make other changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications falling within the scope of the present application.
[0144] Example
[0145] (A) Original LOF algorithm results
[0146] For mixed signal data, the LOF algorithm can be used to obtain the LOF value of each point to be detected. By setting the outlier detection threshold, the outliers can be screened out. Generally speaking, after obtaining the outliers, it is also necessary to evaluate the degree of abnormality of each outlier, which is conducive to visual inspection, display and subsequent evaluation of related data. It should be emphasized that the evaluation of the degree of abnormality of the points to be tested is mainly completed by comparing the LOF value, so the LOF value is a key parameter. The conventional outlier abnormality evaluation based on the LOF algorithm has defects. Figure 8 The data in is used as a typical object to illustrate the defects. Figure 8 The figure shows the outlier anomaly score after calculation based on the LOF algorithm. The outliers are mainly divided into three areas, among which No.1 in area C has the smallest LOF value. In fact, compared with the outlier set {No.75, No.40, No.80, No.57, No.60, No.62}, outlier No.1 is about 4000 points away from the center line, and the degree of anomaly of outlier No.1 is obviously more obvious. Therefore, the evaluation of outlier anomaly based on the LOF algorithm has defects.
[0147] First, take the outlier No.40 in area A as an example to analyze the reason why the LOF value of this point is large. The LOF algorithm is mainly a density-based outlier detection algorithm. To evaluate the degree of abnormality of any data point in the test data set, it is usually necessary to refer to the degree of abnormality of the k neighboring points of the data point. For the outlier No.40 located in area A, its k neighboring points (k=10) mainly include three parts, namely the outliers {No.75, No.80} in area A, the outliers {No.62, No.60, No.57} in area B, and the data points {No.81, No.70, No.74, No.69, No.73} located in the center yellow area (Center Area) (because Figure 8 and Fig. 9 The display space is limited, so this part is not included in Figure 8 and Fig. 9 The calculation results show that the LRD values of the data points {No.81, No.70, No.74, No.69, No.73} in the center yellow area are all on the order of 1×10 -2 , while the LRD magnitudes of outliers {No.75,No.80} and {No.62,No.60,No.57} are both 1×10 -4 Obviously, due to the large difference in the order of magnitude of the above data points, the LRD mean of the k neighboring points (k=10) of the outlier point No. 40 in area A is significantly affected by the five data points located in the center yellow area (Center Area), resulting in a higher LOF calculated value for the outlier point No. 40 in area A.
[0148] Secondly, we analyze the reason why the LOF value of outlier No.1 in area C is small. For outlier No.1 in area C, its k neighbor points (k=10) are all distributed in the central yellow area and concentrated in area C-1. As can be seen from area C-1 in the figure, the data points in area C-1 are far away from the surrounding points, and their LRD values are smaller than other data points in the center yellow area (Center Area), which will lead to a lower LOF calculation value for outlier No.1 in area C.
[0149] Through the above analysis, the LOF value of outlier No.1 in area C is smaller than the LOF value of outlier No.40 in area A. Similarly, the LOF value of the outlier set {No.75, No.80, No.57, No.60, No.62} in areas A and B is larger than the LOF value of outlier No.1 in area C.
[0150] Fig.11This is a schematic diagram of the LOF value calculation process for each outlier in the main area. It should be noted that:
[0151] (1) LRD value magnitude marking: red represents 1×10 -1 ; Blue represents 1×10 -2 ; Black represents 1×10 -3 ; Green represents 1×10 -4 (2) The abnormal risk assessment level is an indicator customized by the present invention to evaluate the abnormal degree and explain the risk situation.
[0152] (B) AE-LOF algorithm results
[0153] For mixed signal data, Fig.12 It is the correlation frequency statistics of outliers in regions A, B, and C. According to the statistical value of correlation frequency, the LOF value of outliers is recalculated by the AE-LOF algorithm and plotted, as shown in the figure below: Fig. 9 As shown. Fig. 9 It can be seen that the LOF value of outlier No. 1 in area C increases significantly compared to the LOF value of outlier in area A, and the degree of abnormality increases significantly. At the same time, the LOF value of outlier in area B also decreases significantly compared to the LOF value of outlier in area A.
[0154] from Fig.10 From the locally enlarged detail diagram in , it can be seen that for non-outliers, the calculated values of the LOF algorithm and the AE-LOF algorithm are approximately equal, and the overall change trend is the same. For outlier No.1, the calculated value based on the AE-LOF algorithm is 80 times higher than that of the LOF algorithm. For outliers {No.62, No.60, No.57}, it is increased by about 3 times. For outliers {No.40, No.80, No.75}, it is increased by about 7 times. The detection value range of AE-LOF is wider, and it can capture more significant outliers (such as 1620.54 corresponding to outlier No.1 in Table 2), which shows that the AE-LOF algorithm is more sensitive in detecting anomalies, indicating that the AE-LOF algorithm can identify more obvious outliers in anomaly detection.
[0155] In the outlier detection based on the LOF algorithm, the LOF result of any point P is affected by the neighboring points of the point. When some of the neighboring points of point P are slightly abnormal, from a global perspective, the LOF value of P will be smaller to a certain extent, which may cause some outlier anomalies to be ignored or covered up. The local outlier detection algorithm based on enhanced attention density (AE-LOF algorithm) can make up for this problem of the LOF algorithm to a certain extent when the neighboring points are abnormal. Due to the confidentiality of aerospace detection, experimental data cannot be obtained and disclosed in large quantities, and also contains many complex abnormal situations in redundant object detection. The above multiple reasons have led to the current recognition ability of the mixed signal of redundant object detection to be further improved. In the later stage, it is planned to increase the number of field experiments, obtain more experimental data, and further study the outlier value detection of the redundant object detection signal. The experimental results show that, in general, for outliers, the AE-LOF calculation value is several times higher than the LOF calculation value. AE-LOF is more sensitive in detecting anomalies, has a wider range of detection values, and can capture more significant anomalies. The AE-LOF algorithm is effective in detecting and identifying the abnormality of some outliers in the aerospace relay redundant object detection signal.
[0156] The above calculation examples of the present invention are only used to explain the calculation model and calculation process of the present invention in detail, and are not intended to limit the implementation methods of the present invention. For ordinary technicians in the relevant field, other different forms of changes or modifications can be made based on the above description. It is impossible to list all the implementation methods here. All obvious changes or modifications derived from the technical solution of the present invention are still within the scope of protection of the present invention.
Claims
1. A method for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals, characterized in that: include: Pulse extraction is performed on the PIND signal collected during the detection of redundant objects in aerospace relays, and the extracted pulse signal is framed; Then the framed signal is folded; The pulse is represented by the coordinates of the peak point of each pulse in the sub-frame where the pulse is located, and the peak points of the pulses on all sub-frame segments are displayed on the xy coordinate axis, where the x-axis is the length direction of each frame signal and the y-axis is the amplitude direction of each frame signal; The abnormality of the outliers is evaluated based on the peak coordinates of the pulses corresponding to all the frame segments on the xy coordinate axis.
2. The method for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals according to claim 1, characterized in that: In the process of framing the extracted pulse signal, the length of the vibration cycle of the vibration table is used as the length of the framing window for framing.
3. The method for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals according to claim 1, characterized in that: Before the pulse signal is framed, adjacent pulses whose time interval is less than a set threshold are merged into one pulse.
4. A method for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals according to any one of claims 1 to 3, characterized in that: The AE-LOF algorithm is used to evaluate the abnormality of outliers based on the peak point coordinates of the pulses corresponding to all frame segments on the xy coordinate axis. The specific process includes: For the peak point coordinates of the pulses corresponding to all the frame segments on the xy coordinate axis, the associated point set A is first obtained. i ; For each data point p i , the set of associated points A i as follows: A i ={p j ∈C\{p i }∣d(p i ,p j )≤R i } This set contains all the i The radius R i Other data points within d k (·) represents the k-neighbor distance; For each point p in the data set j , initialize a frequency counter F j =0; for each data point p i , check every other point p j Is it in A i If in then F j =F j +1; After traversing all points, each F j will represent the point p j The total number of times the associated point appears within the radius of all other points; Then calculate AE-LOF(p j ): Among them, N k (·) represents the set of neighbor points, |N k (P)| represents the set capacity; LRD(·) represents the inverse of the average reachable distance from a point to its surrounding neighboring points; Z is the internal adjustment coefficient, and w is the external adjustment coefficient; Using AE-LOF(p j ) evaluates the abnormality of outliers based on the peak points of the corresponding pulses on all frame segments on the xy coordinate axis.
5. A method for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals according to claim 4, characterized in that: The w=Z×k, wherein k is the value of the k-neighboring distance.
6. A system for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals, characterized in that: include: Pulse extraction module: extract pulses from PIND signals collected during redundant object detection of aerospace relays; Pulse segmentation module: divide the extracted pulse signal into frames; Signal folding and coordinate projection module: fold the framed signal; then use the coordinates of the peak point of each pulse in the frame where the pulse is located to represent the pulse, and display the peak points of the pulses on all frame segments on the xy coordinate axis, where the x-axis is the length direction of each frame signal and the y-axis is the amplitude direction of each frame signal; Outlier abnormality assessment module: assesses the abnormality of outliers based on the peak point coordinates of the corresponding pulses on all frame segments on the xy coordinate axis.
7. The system for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals according to claim 6, characterized in that: In the process of framing the extracted pulse signal by the pulse segmentation module, the length of the vibration cycle of the vibration table is used as the length of the framing window for framing.
8. The system for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals according to claim 7, characterized in that: The pulse segmentation module combines adjacent pulses whose time interval is less than a set threshold into one pulse before framing the pulse signal.
9. A system for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals according to any one of claims 6 to 8, characterized in that: The outlier abnormality assessment module uses the AE-LOF algorithm to assess the abnormality. The specific process includes: For the peak point coordinates of the pulses corresponding to all the frame segments on the xy coordinate axis, the associated point set A is first obtained. i ; For each data point p i , the set of associated points A i as follows: A i ={p j ∈C\{p i }∣d(p i ,p j )≤R i } This set contains all the i The radius R i Other data points within d k (·) represents the k-neighbor distance; For each point p in the data set j , initialize a frequency counter F j =0; for each data point p i , check every other point p j Is it in A i If in then F j =F j +1; After traversing all points, each F j will represent the point p j The total number of times the associated point appears within the radius of all other points; Then calculate AE-LOF(p j ): Among them, N k (·) represents the set of neighbor points, |N k (P)| represents the set capacity; LRD(·) represents the inverse of the average reachable distance from a point to its surrounding neighboring points; Z is the adjustment coefficient, and w is the adjustment coefficient; Using AE-LOF(p j ) evaluates the abnormality of outliers based on the peak points of the corresponding pulses on all frame segments on the xy coordinate axis.
10. A device for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals, characterized in that: The device includes a processor and a memory, wherein the memory stores at least one instruction, and the at least one instruction is loaded by the processor and runs the system for evaluating the degree of abnormality of outliers in aerospace relay redundant object detection signals as described in any one of claims 6 to 9.
Citation Information
Patent Citations
Ultra-high frequency partial discharge detection graph characteristic parameter extracting method and abnormal detection method
CN107831409A
Expert knowledge-based arrhythmia signal detection method, system and terminal
CN114916940A
Pulse maneuver detection method for non-cooperative target satellite
CN118246252A
Systems and methods for robust low-rank matrix approximation
US20190050372A1
