Improved DBSCAN abnormal node identification method based on space-time fusion features
By constructing the spatial topology model and timing characteristics of the power system, combining principal component analysis and DBSCAN algorithm, the fusion problem of topology dependence and dynamic timing characteristics of electrical quantity in power stolen detection is solved, and accurate identification and efficient detection of power stolen nodes are realized.
Patent Information
- Application Number
- CN202510659685.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-05-21
- Publication Date
- 2025-08-12
AI Technical Summary
The prior art is difficult to effectively integrate the topological dependence relationship between power grid nodes and the dynamic timing characteristics of electrical quantity in power systems, resulting in insufficient characterization of the propagation path of the stolen disturbance and spatial diffusion laws, insufficient dynamic adaptability, and redundancy in feature dimensions lead to high computational complexity and limited clustering accuracy.
A spatial topology model of the distribution station area is constructed, the spatial topology characteristics of the nodes and the timing characteristics of the electrical parameters are extracted, and the dimension reduction process is performed through principal component analysis, and an abnormal node is identified using DBSCAN clustering algorithm, and the historical electricity consumption behavior and geographical information are verified.
It realizes accurate identification of power stolen nodes, reduces the error detection rate and calculation complexity, improves detection accuracy and adaptability, and meets the real-time monitoring needs of smart grids.
Smart Images

Figure CN120470534A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of power systems, and in particular to an improved DBSCAN abnormal node identification method based on spatiotemporal fusion features. Background Art
[0002] With the rapid development of smart grids and the increasing scale of power systems, electricity theft poses an increasingly severe threat to grid security and economic operation. Electricity theft is often accompanied by subtle fluctuations in electrical parameters. Traditional detection methods that rely on manual inspections or single electrical indicators suffer from low efficiency, high missed detection rates, and difficulty adapting to complex network topologies. While data-driven detection technologies have made some progress in recent years, they still face the following technical bottlenecks:
[0003] Lack of spatiotemporal modeling: Existing methods often focus on static time series analysis of electrical parameters or single spatial correlation modeling, failing to effectively integrate the topological dependencies between grid nodes and the dynamic time series characteristics of electrical quantities. This results in insufficient characterization of the propagation paths and spatial diffusion patterns of power theft disturbances in the network.
[0004] Insufficient dynamic adaptability: Detection models based on fixed thresholds or preset cluster numbers struggle to cope with the time-varying and intermittent nature of electricity theft, and are particularly prone to misjudgment in new, covert electricity theft scenarios.
[0005] Feature dimension redundancy: There are a large number of non-critical features in massive power data. Traditional dimensionality reduction methods are not optimized for the spatiotemporal coupling characteristics of power theft disturbances, resulting in high computational complexity and limited clustering accuracy.
[0006] Therefore, there is an urgent need for an intelligent detection method that can integrate the spatial topology of the power grid and the temporal dynamic characteristics of electrical parameters to improve the accuracy, robustness and adaptability of electricity theft node identification. Summary of the Invention
[0007] The purpose of the present invention is to solve the problems raised in the above background technology, and to provide an improved DBSCAN abnormal node identification method based on spatiotemporal fusion features.
[0008] In order to achieve the above-mentioned purpose, the present invention specifically adopts the following technical solutions:
[0009] An improved DBSCAN abnormal node identification method based on spatiotemporal fusion features includes the following steps:
[0010] S1. Construct a spatial topology model of the distribution station area and extract the spatial topology features of the nodes, wherein the spatial topology features include node closeness centrality, node betweenness centrality, node hierarchy depth, neighbor connection density, and electrical coupling strength;
[0011] S2. Divide the voltage, current, and power data of the substation nodes into time series windows and extract time series features including voltage fluctuation index, current peak-to-valley difference, power integral, and cross-parameter correlation;
[0012] S3, fusing the spatial topological features and temporal features, and performing dimensionality reduction processing using principal component analysis (PCA), retaining more than 90% of the variance information of the original data;
[0013] S4. Input the spatiotemporal fusion feature data after dimensionality reduction into the DBSCAN clustering algorithm, and automatically identify abnormal nodes whose density deviates from the normal area by setting the neighborhood radius ε and the minimum sample number MinPts threshold;
[0014] S5. Manually verify the clustering results based on historical electricity usage behavior and geographic information, and output a list of suspected electricity theft nodes.
[0015] Furthermore, the method for constructing the spatial topology model includes:
[0016] Generate an adjacency matrix based on the physical connection relationship of the distribution network;
[0017] By formula Calculate the node proximity centrality, where N is the total number of nodes in the area, and d(i,j) is the number of edges in the shortest path from node i to j;
[0018] By formula Calculate the node betweenness centrality, where δ st is the total number of shortest paths from node s to t, δ st(i) is the number of shortest paths passing through node i;
[0019] The node level depth is calculated by the formula D(i)=l(i), where l(i) is the number of edges in the shortest path from the root node to node i;
[0020] By formula Calculate the neighbor connection density, where ki is the actual number of neighbors, K max is the theoretical maximum number of neighbors;
[0021] By formula and Calculate the electrical coupling strength, where Z avg (i) is the node electrical coupling strength parameter, Z ij is the branch impedance modulus between node i and its neighbors, and N(i) is the set of direct neighbors of node i.
[0022] Furthermore, the temporal feature extraction includes:
[0023] Divide the voltage data of the whole year by month and calculate the monthly average voltage and voltage fluctuation index Where T is the time point of the month, V t is the tth sampling voltage value, is the monthly average voltage;
[0024] Statistical current mutation frequency and power factor mean in is the monthly average current, P t The tth sample active power value Q t is the reactive power value of the tth sampling;
[0025] Calculate cross-parameter covariance and power-time peak-valley synchronization Where P is the monthly average power, I is the monthly average current, arg max(P d ) is the power peak and valley moment, arg max(V d ) is the voltage peak and valley moment.
[0026] Furthermore, the PCA dimensionality reduction process satisfies:
[0027] Input the fused M-dimensional spatiotemporal feature matrix;
[0028] The first k principal components are extracted by covariance matrix decomposition, so that
[0029] The k-dimensional features after dimensionality reduction are input into the DBSCAN algorithm.
[0030] Furthermore, the parameter optimization method of the DBSCAN clustering algorithm includes:
[0031] Based on the DBSCAN ε-neighborhood search strategy, the optimal neighborhood radius ε is determined by the k-distance graph method;
[0032] The MinPts threshold is dynamically adjusted according to the local density distribution. The formula is: Where β is the adjustment coefficient, ρ avg is the average local density.
[0033] Furthermore, the abnormal node identification further includes:
[0034] Calculate the spatiotemporal feature fusion score of the node, the formula is S(i) = α*S space (i)+(1-α)*S time (i), where α is the spatial-temporal weight coefficient;
[0035] A dynamic threshold τ is set, and nodes with scores S(i)>τ are selected as abnormal candidate sets.
[0036] Furthermore, the method supports multi-time-scale feature fusion, including:
[0037] Extract time series features at daily, weekly, and monthly granularities;
[0038] The spatiotemporal feature sequence is constructed through a sliding window strategy with a window length of T and a step size of Δt.
[0039] Furthermore, the method introduces topological perturbation sensitivity analysis, including:
[0040] Compute the topological disturbance index of the node Where ΔE(i) is the change in electrical coupling strength, and E is the historical mean;
[0041] TI(i) is used as a weighting factor to modify the density calculation of DBSCAN.
[0042] Furthermore, the method includes a feature importance assessment step, which is implemented by the following steps:
[0043] W1, using the random forest algorithm to calculate the Gini importance of each spatiotemporal feature;
[0044] W2. Filter the top M features with the highest importance scores to participate in clustering and eliminate redundant features.
[0045] Furthermore, the method supports online incremental updates, including:
[0046] Receive spatiotemporal feature data of newly added nodes in real time;
[0047] The dimensionality reduction projection matrix is updated through incremental PCA, and the DBSCAN clustering model is dynamically adjusted.
[0048] Compared with the prior art, the present invention has the following beneficial effects:
[0049] 1. This solution, by constructing a spatial topological model of the distribution station area and multi-dimensional time series characteristics, realizes for the first time the collaborative analysis of the topological dependencies of power grid nodes and the dynamic time series fluctuations of electrical quantities. Compared with the defects of single spatial or time series modeling, this invention can accurately characterize the propagation path and spatial diffusion law of electricity theft disturbances in the network, effectively solving the problem of high misjudgment rate of covert electricity theft behavior in traditional methods and improving the accuracy of identifying abnormal nodes.
[0050] 2. The present invention uses principal component analysis to reduce the dimensionality of spatiotemporal fusion features, compressing the feature dimension to less than 10% of the original data, reducing the computational complexity by more than 80%, and breaking through the "dimensionality curse" bottleneck caused by traditional full-dimensional input. At the same time, by dynamically adjusting the DBSCAN neighborhood radius ε and MinPts threshold, the sensitivity differences of fixed parameters to sparse / dense areas are avoided, making the clustering results more in line with the complex distribution characteristics of actual electricity theft scenarios.
[0051] 3. The present invention introduces spatiotemporal feature fusion scores and topological disturbance sensitivity analysis, combined with the modified density calculation of the node electrical coupling strength change (TI(i)), to effectively distinguish normal fluctuations from abnormal disturbances. Compared with the judgment method that simply relies on clustering results, the present invention reduces the false detection rate to below 5% through multi-dimensional weighted verification, significantly improving the detection credibility.
[0052] 4. The present invention supports multi-time-scale feature fusion and online incremental update, and realizes dynamic model update through sliding window strategy and incremental PCA to meet the real-time monitoring needs of smart grids. Compared with the limitations of static graph theory models, the present invention can quickly respond to the spatiotemporal evolution characteristics of electricity theft behavior and provide continuous protection for the safe operation of the power system. BRIEF DESCRIPTION OF THE DRAWINGS
[0053] Figure 1 A flowchart for modeling spatial topology in the present invention;
[0054] Figure 2 It is a flow chart of the timing characteristics of the present invention;
[0055] Figure 3 Schematic diagram of spatial topological characteristic parameters and calculation method thereof in the present invention;
[0056] Figure 4 Schematic diagram of the timing characteristic parameters and their calculation method in the present invention. DETAILED DESCRIPTION
[0057] To make the objectives, technical solutions and advantages of the embodiments of the present invention more clear, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention.
[0058] This embodiment provides an improved DBSCAN abnormal node identification method based on spatiotemporal fusion features. In recent years, although data-driven detection technology has made certain progress, it still faces the following technical bottlenecks: Lack of spatiotemporal characteristic modeling: Existing methods mostly focus on static time series analysis of electrical parameters or single spatial correlation modeling, and fail to effectively integrate the topological dependency between grid nodes and the dynamic time series characteristics of electrical quantities, resulting in insufficient characterization of the propagation path and spatial diffusion law of electricity theft disturbances in the network; Insufficient dynamic adaptability: Detection models based on fixed thresholds or preset clustering numbers are difficult to cope with the time-varying and intermittent characteristics of electricity theft behavior, especially in new concealed electricity theft scenarios, which are prone to misjudgment; Feature dimension redundancy: There are a large number of non-critical features in massive power data, and traditional dimensionality reduction methods have not been optimized for the spatiotemporal coupling characteristics of electricity theft disturbances, resulting in high computational complexity and limited clustering accuracy. The following technical solutions are provided, which will be combined below. Figure 1-Figure 4 Give detailed instructions:
[0059] Example 1:
[0060] An improved DBSCAN abnormal node identification method based on spatiotemporal fusion features is proposed. Its core implementation method is to accurately identify electricity theft nodes by integrating the spatial topological dependence of power grid nodes with the temporal dynamic characteristics of electrical parameters, combining principal component analysis (PCA) dimensionality reduction and density clustering algorithm.
[0061] In practice, an adjacency matrix is first constructed based on the physical connectivity of the distribution substations. The topological importance of nodes in the network is quantified by calculating five spatial characteristics: node proximity centrality, betweenness centrality, hierarchical depth, neighbor connection density, and electrical coupling strength. For example, node proximity centrality represents a node's proximity to a central power source by measuring the inverse of the sum of the shortest paths from one node to another, while electrical coupling strength reflects the strength of the electrical connection between nodes by measuring the average modulus of the line impedance between adjacent nodes.
[0062] In the time series feature extraction stage, the system divides the voltage, current and power data windows by month, and extracts 16 time series indicators including monthly average voltage, voltage fluctuation index, current peak-to-valley difference, power factor mean and power-current covariance. The periodicity and abnormal fluctuation characteristics of node power consumption behavior are characterized by statistically analyzing the voltage mutation frequency and power integral value.
[0063] Subsequently, PCA is used to reduce the dimensionality of the fused spatiotemporal features, and the principal components with a cumulative contribution rate of over 90% are extracted through covariance matrix decomposition, effectively solving the "dimensionality disaster" problem in high-dimensional data while retaining key feature information.
[0064] In the DBSCAN clustering stage, the system dynamically determines the neighborhood radius ε through the k-distance graph method, and automatically adjusts the MinPts threshold according to the local density distribution (such as setting it to 1.5 times the average local density), so as to adapt to the irregularity and time-varying characteristics of the spatial distribution of electricity theft behavior.
[0065] Experimental verification shows that this method can reduce the false detection rate by more than 50% compared with traditional single-dimensional detection technology. By combining historical electricity consumption behavior with geographic information for manual verification, the accuracy of locating suspected electricity theft nodes is further improved, providing efficient and reliable technical support for the safe operation of the power system.
[0066] An improved DBSCAN abnormal node identification method based on spatiotemporal fusion features is proposed. The spatial topological feature extraction method is implemented as follows: by constructing the physical connection relationship adjacency matrix of the distribution station area, the system first initializes the topological association matrix between nodes, using the formula:
[0067] By formula Iteratively calculate the proximity centrality of each node, where N is the total number of nodes in the substation area and d(i, j) is the number of edges in the shortest path from node i to j. This step effectively identifies key nodes close to the central power source in the substation area by quantifying the inverse of the sum of the shortest paths from a node to other nodes. For example, if a node is directly connected to the trunk line, its proximity centrality value approaches 1, indicating that it has high electrical accessibility in the network.
[0068] Then, through the formula Calculate the node betweenness centrality, where δ st is the total number of shortest paths from node s to t, δ st(i) is the number of shortest paths passing through node i, thereby identifying the hub nodes in the network. For example, in a tree topology, the betweenness centrality of branch nodes is significantly higher than that of terminal nodes because they assume more transit functions for power transmission paths;
[0069] The node hierarchy depth is calculated using the formula D(i) = l(i), where l(i) is the number of edges in the shortest path from the root node to node i. The system assigns node hierarchy attributes based on the number of edges l(i) in the shortest path from the root node to the target node. Backbone nodes are assigned higher topological importance weights due to their lower hierarchy depth (e.g., l = 1).
[0070] At the same time, through the formula Calculate the neighbor connection density, where ki is the actual number of neighbors, K max is the theoretical maximum number of neighbors, and the actual number of neighbors k i The theoretical maximum number of neighbors K max The ratio of k is used as an evaluation index for the sparseness of connections around the node. i =1 causes P(i) to approach 0, indicating its topological isolation;
[0071] Finally, the system passes the formula and Calculate the electrical coupling strength, where Z avg (i) is the node electrical coupling strength parameter, Z ij The branch impedance modulus N(i) between node i and its neighbors is the set of direct neighbors of node i, which quantifies the electrical coupling strength of the nodes, where nodes with low impedance connections are assigned high coupling values due to their high energy transfer efficiency.
[0072] The above implementation achieves refined modeling of a node's electrical role and spatial influence in the network through multi-dimensional topological feature extraction. This approach combines matrix operations with graph theory algorithms, ensuring computational efficiency while providing highly discriminative spatiotemporal feature inputs for subsequent DBSCAN clustering. Experimental data demonstrates that this method can effectively distinguish topological differences between backbone and terminal nodes, increasing the power theft detection model's sensitivity to abnormal trunk line disturbances by over 40%. Furthermore, by introducing electrical coupling strength, the risk of misjudgment due to line impedance fluctuations is significantly reduced.
[0073] An improved DBSCAN abnormal node identification method based on spatiotemporal fusion features, the implementation method of temporal feature extraction is as follows:
[0074] Divide the voltage data of the whole year by month and calculate the monthly average voltage and voltage fluctuation index Where T is the time point of the month, V t is the tth sampling voltage value, The system divides the voltage, current and power data of the substation nodes throughout the year into monthly time windows. First, the monthly voltage data is arithmetic averaged to obtain the basic indicators reflecting the node voltage level. Then, the voltage fluctuation index σ is calculated V , which is the square root of the square deviation of the monthly voltage from the mean, quantifies the periodic fluctuation characteristics of the voltage;
[0075] In the current feature extraction process, the system uses a cross-cycle statistical strategy to calculate the current peak-to-valley difference ΔImax-min, and calculates the number of current mutations by counting the number of current mutations. Capture instantaneous abnormal jump events of current signals. For power timing characteristics, the system calculates monthly active integrals separately. and reactive power integral Combined power factor mean in is the monthly average current, P t The tth sample active power value Q t For the tth sampled reactive power value, a multi-dimensional power feature is constructed to characterize the energy conversion efficiency of the node;
[0076] In addition, the system calculates the power-current covariance and power-time peak-valley synchronization in is the monthly average power, is the monthly average current, argmax(P d ) is the power peak and valley moment, argmax(V d) is the voltage peak and valley moment, and a dynamic coupling relationship model between electrical parameters is established.
[0077] The above-mentioned operation mode realizes a holographic characterization of node power consumption behavior through multi-time scale feature fusion and cross-parameter correlation analysis. For example, the joint analysis of voltage fluctuation index and current mutation frequency can effectively distinguish normal load fluctuations from abnormal pulse signals caused by electricity theft, while the power-time peak-valley synchronization feature can capture the voltage and power peak mismatch caused by electricity theft. In practical applications, this method uses GPU acceleration to achieve real-time processing of millions of data points per day, which improves the efficiency of time series feature extraction by more than 60%. Experimental data show that compared with the traditional single feature detection method, the present invention improves the detection rate of intermittent electricity theft by 35% through multi-dimensional time series feature modeling, and significantly reduces the probability of misjudgment due to equipment aging or load mutation through complementary verification of the power factor mean and the voltage-current correlation coefficient.
[0078] An improved DBSCAN abnormal node identification method based on spatiotemporal fusion features, and its PCA dimensionality reduction processing implementation is as follows:
[0079] First, the fused spatiotemporal feature matrix (including spatial topological features and temporal features) is input into the dimensionality reduction module. The covariance matrix of the feature matrix is calculated to capture the linear correlation between features.
[0080] Singular value decomposition (SVD) is used to decompose the covariance matrix and extract the first k principal components so that the cumulative variance contribution rate of the first k principal components satisfies the formula where λ i is the eigenvalue of the i-th principal component. This process filters out redundant noise features by retaining the principal components with high variance contribution rates. For example, the original 21-dimensional spatiotemporal features (5-dimensional spatial features + 16-dimensional temporal features) are compressed to 3-5 dimensions, reducing the data dimension by more than 80%.
[0081] Finally, the k-dimensional features after dimensionality reduction are input into the DBSCAN algorithm.
[0082] At the operational level, the system uses an incremental PCA strategy to process newly added online data, dynamically updating the projection matrix by maintaining the intermediate results of eigenvalue decomposition to avoid repeated calculations of the full amount of data. For example, when a new node is added to the substation, only its spatiotemporal characteristics need to be locally decomposed, rather than globally reconstructing the covariance matrix, which significantly improves computational efficiency. In addition, the system has a built-in feature importance assessment module that screens key features by calculating the principal component load matrix. For example, if a principal component is mainly composed of the voltage fluctuation index and the power peak-valley synchronization, it is determined that the power grid disturbance is mainly caused by abnormal power consumption behavior.
[0083] An improved DBSCAN abnormal node identification method based on spatiotemporal fusion features is proposed. The parameter optimization implementation of the DBSCAN clustering algorithm is as follows:
[0084] First, based on the ε-neighborhood search strategy of DBSCAN, the optimal neighborhood radius ε is determined by the k-distance graph method. In the specific operation, the Euclidean distance from each node to its k-th nearest neighbor is calculated to generate a descending k-distance curve, and the distance value corresponding to the sudden change point (i.e., inflection point) of the observed curve slope is used as the initial estimate of ε. For example, when k=5, if the 5th nearest neighbor distance curve rises sharply after a certain point, the distance value of this point is selected as ε. In order to improve the robustness of the parameters, the system further combines the local density distribution characteristics to perform a secondary calibration of ε: the local density ρ_i (i.e., the number of sample points in the neighborhood) of all nodes is calculated, and the range of ε is expanded by the formula ε=μ+3σ (where μ is the mean of ρ_i and σ is the standard deviation) to cover the sparse area of abnormal nodes;
[0085] In the MinPts threshold setting phase, the system adopts a dynamic adjustment strategy, through the formula Where β is the adjustment coefficient, ρ avg is the average local density, the neighborhood sample number threshold is determined adaptively, and β is the empirical adjustment coefficient (range 0.5 to 2). For example, when ρ avg =20 and β=1.2, MinPts=24. This strategy calculates the threshold by weighting the local density, so that the high-density area uses a smaller neighborhood range to avoid over-segmentation, and the low-density area expands the search range to capture sparse anomalies. In actual operation, the system uses a sliding window strategy to dynamically update ρ avg For example, the global density mean is recalculated every time 100 new nodes are added to ensure that the parameters adapt to changes in data distribution.
[0086] The above implementation method significantly improves the adaptability of DBSCAN in electricity theft detection scenarios through a dual-parameter dynamic optimization mechanism. Experiments show that compared with the traditional DBSCAN with fixed parameters, this method can improve the clustering purity by 23% in complex topology substations, especially the recall rate of decentralized electricity theft behaviors is increased by 41%. At the same time, by introducing a density-weighted threshold, the probability of misjudging normal fluctuations as abnormalities is reduced to less than 6%, effectively solving the contradiction between missed detection and false detection caused by fixed parameters in traditional methods. In terms of computational efficiency, the dynamic parameter strategy combined with the local density caching mechanism reduces the time required for a single clustering to 1 / 3 of the traditional method, meeting the real-time monitoring needs of large-scale substations.
[0087] Example 2:
[0088] Abnormal node identification also includes:
[0089] Calculate the spatiotemporal feature fusion score of the node, the formula is S(i) = α*S space (i)+(1-α)*S time (i), where α is the spatial-temporal weight coefficient. This formula is used to weightedly fuse the spatial topological characteristics (such as proximity to centrality and electrical coupling strength) and temporal characteristics (such as voltage fluctuation index and power peak-valley synchronization) of the node. For example, in trunk line nodes, the weight α of electrical coupling strength is assigned a higher value (such as 0.7) to highlight the importance of topology; while in terminal load nodes, the weight α of temporal fluctuation characteristics is appropriately reduced (such as 0.3). The system further sets a dynamic threshold τ and uses the 3σ principle of historical data (i.e., ε = μ + 3σ, where μ is the mean score of normal nodes and σ is the standard deviation) to screen nodes with scores S(i)>τ as abnormal candidate sets, effectively distinguishing normal fluctuations from abnormal disturbances.
[0090] Example 3:
[0091] In terms of multi-time-scale feature fusion, the system simultaneously extracts time series features at daily granularity (such as hourly power integral), weekly granularity (such as weekend load curve), and monthly granularity (such as monthly average voltage fluctuation index);
[0092] A sliding window strategy is used to construct a spatiotemporal feature sequence with a window length of T and a step length of Δt. For example, the window length is set to T = 14 days and the step length is Δt = 1 day to generate continuous time series feature fragments. The periodic components are extracted by Fourier transform to effectively capture the seasonal characteristics of electricity theft behavior.
[0093] For the sensitivity analysis of power grid topology disturbance, the system calculates the topology disturbance index of the node in real time. Where ΔE(i) is the change in electrical coupling strength, and E is the historical mean;
[0094] TI(i) is used as a weighting factor to modify the density calculation of DBSCAN. For example, when TI(i)>0.5, the MinPts threshold of the node is automatically lowered to enhance the sensitivity to the topological mutation area.
[0095] During feature importance assessment, the system uses a random forest algorithm to calculate the Gini importance of each spatiotemporal feature and selects the top M key features by sorting them in descending order of the Gini index. For example, in a certain substation scenario, the voltage fluctuation index and power-current covariance had Gini importance scores of 0.18 and 0.15, respectively, and were retained for clustering. However, the temperature correlation feature was removed because its score fell below the threshold of 0.08, reducing the feature dimensionality by 40%.
[0096] To support online incremental updates, the system deploys a streaming computing framework to receive real-time spatiotemporal feature data from newly added nodes. It then dynamically updates the dimensionality reduction projection matrix using an incremental PCA algorithm. For example, when 10 new nodes are added, only the covariance matrix of the newly added data is updated in blocks, rather than a full reconstruction. This reduces model update time from the traditional 5 minutes to 8 seconds, ensuring that the clustering model always reflects the latest data distribution.
[0097] Through a multi-dimensional collaborative mechanism, this implementation achieves a 92% detection accuracy for covert electricity theft within the IEEE-33 node standard model, a 35% improvement over traditional methods. A dynamic threshold strategy keeps the false detection rate below 5%, and topology perturbation correction reduces the missed detection rate by 28%. The online incremental update function supports real-time processing of 100 nodes per second, meeting the high-concurrency monitoring requirements of smart grids and providing efficient and reliable technical support for the safe operation of power systems.
[0098] The above description is only a preferred specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any technician familiar with the technical field, within the technical scope disclosed by the present invention, who makes equivalent replacements or changes based on the technical solution and inventive concept of the present invention, should be covered by the scope of protection of the present invention.
Claims
1. An improved DBSCAN abnormal node identification method based on spatiotemporal fusion features, characterized in that: The following steps are involved: S1. Construct a spatial topology model of the distribution station area and extract the spatial topology features of the nodes, wherein the spatial topology features include node closeness centrality, node betweenness centrality, node hierarchy depth, neighbor connection density, and electrical coupling strength; S2. Divide the voltage, current, and power data of the substation nodes into time series windows and extract time series features including voltage fluctuation index, current peak-to-valley difference, power integral, and cross-parameter correlation; S3, fusing the spatial topological features and temporal features, and performing dimensionality reduction processing using principal component analysis (PCA), retaining more than 90% of the variance information of the original data; S4. Input the spatiotemporal fusion feature data after dimensionality reduction into the DBSCAN clustering algorithm, and automatically identify abnormal nodes whose density deviates from the normal area by setting the neighborhood radius ε and the minimum sample number MinPts threshold; S5. Manually verify the clustering results based on historical electricity usage behavior and geographic information, and output a list of suspected electricity theft nodes.
2. The improved DBSCAN abnormal node identification method based on spatiotemporal fusion features according to claim 1 is characterized in that: The method for constructing the spatial topology model includes: Generate an adjacency matrix based on the physical connection relationship of the distribution network; By formula Calculate the node proximity centrality, where N is the total number of nodes in the area, and d(i,j) is the number of edges in the shortest path from node i to j; By formula Calculate the node betweenness centrality, where δ st is the total number of shortest paths from node s to t, δ st(i) is the number of shortest paths passing through node i; The node level depth is calculated by the formula D(i)=l(i), where l(i) is the number of edges in the shortest path from the root node to node i; By formula Calculate the neighbor connection density, where k i is the actual number of neighbors, K max is the theoretical maximum number of neighbors; By formula and Calculate the electrical coupling strength, where Z avg (i) is the node electrical coupling strength parameter, Z ij is the branch impedance modulus between node i and its neighbors, and N(i) is the set of direct neighbors of node i.
3. The improved DBSCAN abnormal node identification method based on spatiotemporal fusion features according to claim 1 is characterized in that: The temporal feature extraction includes: Divide the voltage data of the whole year by month and calculate the monthly average voltage and voltage fluctuation index Where T is the time point of the month, V t is the tth sampling voltage value, is the monthly average voltage; Statistical current mutation frequency and power factor mean in is the monthly average current, P t The tth sample active power value Q t is the tth sampled reactive power value; Calculate cross-parameter covariance and power-time peak-valley synchronization in is the monthly average power, I is the monthly average current, argmax(P d ) is the power peak and valley moment, argmax(V d ) is the voltage peak and valley moment.
4. The improved DBSCAN abnormal node identification method based on spatiotemporal fusion features according to claim 1 is characterized in that: The PCA dimensionality reduction process satisfies: Input the fused M-dimensional spatiotemporal feature matrix; The first k principal components are extracted by covariance matrix decomposition, so that The k-dimensional features after dimensionality reduction are input into the DBSCAN algorithm.
5. The improved DBSCAN abnormal node identification method based on spatiotemporal fusion features according to claim 1 is characterized in that: The parameter optimization method of the DBSCAN clustering algorithm includes: Based on the DBSCAN ε-neighborhood search strategy, the optimal neighborhood radius ε is determined by the k-distance graph method; The MinPts threshold is dynamically adjusted according to the local density distribution. The formula is: Where β is the adjustment coefficient, ρ avg is the average local density.
6. The improved DBSCAN abnormal node identification method based on spatiotemporal fusion features according to claim 1 is characterized in that: The abnormal node identification further includes: Calculate the spatiotemporal feature fusion score of the node, the formula is S(i) = α*S space (i)+(1-α)*S time (i), where α is the spatial-temporal weight coefficient; A dynamic threshold τ is set, and nodes with scores S(i)>τ are selected as abnormal candidate sets.
7. The improved DBSCAN abnormal node identification method based on spatiotemporal fusion features according to claim 1 is characterized in that: The method supports multi-timescale feature fusion, including: Extract time series features at daily, weekly, and monthly granularities; The spatiotemporal feature sequence is constructed through a sliding window strategy with a window length of T and a step size of Δt.
8. The improved DBSCAN abnormal node identification method based on spatiotemporal fusion features according to claim 1 is characterized in that: The method introduces topological perturbation sensitivity analysis, including: Compute the topological disturbance index of the node Where ΔE(i) is the change in electrical coupling strength, and E is the historical mean; TI(i) is used as a weighting factor to modify the density calculation of DBSCAN.
9. The improved DBSCAN abnormal node identification method based on spatiotemporal fusion features according to claim 1 is characterized in that: The method includes a feature importance assessment step, which is implemented by the following steps: W1, using the random forest algorithm to calculate the Gini importance of each spatiotemporal feature; W2. Filter the top M features with the highest importance scores to participate in clustering and eliminate redundant features.
10. The improved DBSCAN abnormal node identification method based on spatiotemporal fusion features according to claim 1 is characterized in that: The method supports online incremental updates, including: Receive spatiotemporal feature data of newly added nodes in real time; The dimensionality reduction projection matrix is updated through incremental PCA, and the DBSCAN clustering model is dynamically adjusted.
Citation Information
Cited By
Power consumption behavior abnormity identification method, system and device based on local cascade neural network, and medium
CN121032722A
An electric behavior anomaly identification method, system, device and medium based on a local cascade neural network
CN121032722B
Enterprise multi-source heterogeneous data automatic fusion method and system
CN121117929A
Enterprise multi-source heterogeneous data automatic fusion method and system
CN121117929B