Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

16 results about "Affinity propagation" patented technology

In statistics and data mining, affinity propagation (AP) is a clustering algorithm based on the concept of "message passing" between data points. Unlike clustering algorithms such as k-means or k-medoids, affinity propagation does not require the number of clusters to be determined or estimated before running the algorithm. Similar to k-medoids, affinity propagation finds "exemplars", members of the input set that are representative of clusters.

Electric charge abnormal data detection method and system, medium and equipment

The invention discloses a method, a system, a medium and equipment for detecting abnormal data of electric charge, and belongs to the field of machine learning, and the method comprises the steps: collecting a historical power utilization data set of a user; based on a preset Affinity Propagation clustering algorithm, clustering division is carried out on the historical electricity consumption data set, and clustering clusters representing different electricity consumption behavior modes and clustering center parameters of the clustering clusters are obtained; recursively constructing an isolated tree for each cluster through a preset isolated forest algorithm, and obtaining a segmentation rule parameter of each isolated tree; integrating each clustering center parameter and a segmentation rule parameter of the isolated tree, and constructing an anomaly detection model; and detecting the current power consumption data according to the anomaly detection model, and outputting a detection result. Therefore, by implementing the method and the device, the problem of low abnormal electricity charge detection precision in a complex electricity consumption scene in the prior art can be solved.
Owner:GUANGDONG POWER GRID CO LTD CUSTOMER SERVICE CENT

Personalized federal learning method and system for heterogeneous data of multiple devices

The invention provides a personalized federal learning method and system for multi-device heterogeneous data, and the method comprises the steps: transmitting a neural network structure to all clients, so as to enable all clients to carry out local model training; receiving the trained model parameters of each client, and dividing the trained model parameters of each client into non-BN layer parameters and BN layer parameters; all the non-BN layer parameters are aggregated; calculating distribution similarity among the clients according to all the BN layer parameters to obtain a similarity matrix; clustering the clients according to the similarity matrix by adopting an affinity propagation algorithm to obtain a client group with similar feature distribution; performing intra-group aggregation on the BN layer parameters corresponding to each group of clients; sending the aggregated non-BN layer parameters to all the clients, and sending the aggregated BN layer parameters in the groups to the clients in the corresponding groups; therefore, the training stability and the prediction precision in a multi-device heterogeneous environment are improved.
Owner:XIAMEN UNIV +1

Method and device for establishing short-term probability prediction model of comprehensive energy load polymer

The invention discloses a method and a device for establishing a short-term probability prediction model of a comprehensive energy load polymer. The method comprises the following steps: carrying out preprocessing and dimension reduction on collected comprehensive energy load polymer historical data; grouping the dimensionality-reduced data by adopting an affinity propagation clustering algorithm based on comprehensive similarity, extracting centroid features of each group as representative load features, and inputting the representative load features into a prediction model; and constructing a comprehensive energy load polymer short-term probability prediction model fusing Copula adaptive correlation analysis, a cross feature-time graph neural network and a mixed density network. According to the method, the precision of short-term probability prediction of the comprehensive energy load polymer is effectively improved through a dynamic coupling relation mining and spatial-temporal feature joint learning mechanism.
Owner:TIANJIN UNIV

Relationship graph construction and layout method, device and system based on spectral clustering and storage medium

The invention belongs to the technical field of computer big data, and discloses a relation graph construction and layout method, device and system based on spectral clustering and a storage medium, a clustering center is initialized through a genetic algorithm, the clustering center serves as genetic information and is coded into a character string, the operation time can be shortened, and the classification precision can be improved; furthermore, a weighted Euclidean distance is constructed as a distance function of a K-means algorithm, mutual relation weighting between the features can be reflected, features of different weights are counted into the distance, the classification precision can be effectively improved, the loss is reduced, and the classification efficiency is improved. According to the method, an initial similarity matrix, obtained through a traditional similarity calculation method, between XML documents is corrected through an affinity propagation algorithm, the similarity between the hidden similar XML documents can be reflected, on the basis, the correct clustering number and the correct clustering result are obtained by applying a multi-path spectral clustering method NJW, the method is irrelevant to the sequence of the XML documents, and the method has the advantages of being high in practicability and easy to popularize. The method is suitable for clustering the retrieval results of the XML documents arranged in any sequence.
Owner:北京清研兰亭科技有限公司

Managing data drift and outliers for machine learning models trained for image classification

A system and a method for updating a Machine Learning (ML) model are described The method involves capturing reconstruction errors associated with reconstruction of images by a pre-trained autoencoder. Data points representing the reconstruction errors are clustered using affinity propagation. A preference value used by the affinity propagation for determining similarity between the data points is dynamically set through linear regression. Outliers and data drifts are determined from clusters of the data points. Classification output of the ML model is associated with the outliers and the data drift, for refinement of the ML model over a device hosting a training environment.
Owner:HEWLETT PACKARD ENTERPRISE DEV LP

Time series data prediction method and device based on dynamic error modeling

The invention provides a time series data prediction method and device based on dynamic error modeling, and the method comprises the steps: predicting original time series data through an LSTM model, and generating a historical error sequence of a predicted value and a real value; carrying out CEEMDAN mode decomposition on the sequence, and extracting a plurality of error mode components with non-stationary characteristics; clustering the fusion components by using an affinity propagation algorithm to generate a representative error modal cluster after dimension reduction; analyzing the nonlinear correlation between the historical error sequence and each modal cluster based on a Spearman rank correlation coefficient, and obtaining a dynamic weight distribution result through normalization; and respectively predicting a future error value of each modal cluster through the parallel LSTM network, weighting and correcting a prediction result according to a dynamic weight, and generating a final prediction value. According to the time series data prediction method based on dynamic error modeling, parallel collaborative optimization of prediction and error correction is realized through explicit modeling error dynamic characteristics in combination with a CEEMDAN-AP joint optimization algorithm and Spearman correlation weight distribution, and the precision and real-time performance of time series prediction are remarkably improved.
Owner:PICC INFORMATION TECH CO LTD

A resource allocation method for collecting IoT device data using drones

An embodiment of the present invention provides a resource allocation method for collecting IoT device data using drones. The method includes: clustering ground IoT devices using an Affinity Propagation (AP) algorithm, calculating the minimum inter-cluster flight time of drones using a double-layer shortest path algorithm, designing the initial trajectory of drones within each cluster, calculating the minimum acquisition time of drones within each cluster, obtaining the shortest cruising time of drones based on the minimum inter-cluster flight time of drones and the minimum acquisition time of drones within each cluster, and outputting the optimal allocation decision for each resource. Aiming at scenarios where massive IoT device data is collected in areas that are not covered by cellular networks, the present invention uses the AP algorithm to cluster all IoT devices, and divides the overall drone process into two parts based on the clustering results. At the same time, multiple resources such as the drone's trajectory and communication resources are jointly optimized.
Owner:BEIJING JIAOTONG UNIV

A visual detection method and system for early warning of icing environment

The application discloses a visual detection method for early warning of icing environment, and relates to the technical field of aviation icing detection, comprising the following steps: constructing a two-dimensional joint feature residual space based on real-time contour vectors and real-time gray field vectors, generating a candidate region set, constructing a three-dimensional feature vector for maximum points in the candidate region set, clustering by using an affinity propagation clustering algorithm, and obtaining structured ice phase units; combining the affinity propagation clustering algorithm with an effective rank quantization method based on singular value entropy of a trajectory matrix to construct an ice layer analysis mechanism with multiple singular structure decoupling capabilities and continuous morphological phase state quantization capabilities; and constructing a spatial distribution sequence of internal deformation variables of each ice phase unit into a trajectory matrix, introducing singular value decomposition and Shannon entropy calculation to obtain an effective rank continuous scalar, and improving the perception granularity of the icing visual detection system on the spatial non-uniformity of the ice layer.
Owner:SANHANG UNMANNED SYSTEM TECHNOLOGY (YANTAI) CO LTD

Method and device for establishing short-term probability prediction model of integrated energy load aggregation

The application discloses a kind of comprehensive energy load aggregate short-term probability prediction model establishing method and device.The method includes: the historical data of comprehensive energy load aggregate collected is preprocessed and dimensionality reduction;Grouping is carried out to the data after dimensionality reduction using affinity propagation clustering algorithm based on comprehensive similarity, and the centroid feature of each group is extracted as representative load feature input prediction model;The short-term probability prediction model of comprehensive energy load aggregate that fusion Copula self-adapting correlation analysis, cross feature-time graph neural network and mixed density network is constructed.The precision of short-term probability prediction of comprehensive energy load aggregate is effectively improved by dynamic coupling relationship mining and spatiotemporal feature joint learning mechanism.
Owner:TIANJIN UNIV

Risk early warning method and device, electronic equipment and program product

The invention relates to the technical field of data analysis, and provides a risk early warning method and device, electronic equipment and a program product, and the method comprises the steps: obtaining a data set, related to a target event, of a target object, and carrying out the classification of the target object through employing the data set based on an affinity propagation algorithm, and obtaining a plurality of target sub-objects; based on the feature combination and the weight vector of each target sub-object in different time periods in the monitoring period, constructing an adaptive iterative risk assessment model, and determining the risk value information of each target sub-object in each time period according to the risk assessment model; and carrying out risk early warning on the target event based on the value-at-risk information of each target sub-object in each time period. According to the method, the adaptive iteration risk assessment model is constructed based on dynamic data driving, so that leap-type upgrading from static offline assessment to real-time dynamic early warning is realized, and the timeliness and accuracy of risk identification are remarkably improved.
Owner:CHINA MOBILE GROUP ZHEJIANG +3

Energy storage cluster online frequency modulation method considering degradation cost and SOC balance

The invention discloses an energy storage cluster online frequency modulation method considering degradation cost and state of charge (SOC) balance, which comprises the following steps of: grouping energy storage power stations by adopting an index considering a structure and using an affinity propagation algorithm to obtain an energy storage cluster; and comprehensively considering the frequency modulation cost and the consistency of the state of charge to obtain a target function of an online frequency modulation model, and obtaining a difference between Lyapunov drift functions at adjacent moments according to a dynamic constraint condition of a virtual queue backlog variable, so as to establish an online frequency modulation model of an energy storage cluster. Analyzing to obtain the optimal charging and discharging power of the energy storage cluster at each moment; based on a capacity sensing water injection algorithm, an energy storage cluster frequency modulation distribution model is established, and the charging and discharging power of each energy storage power station in the charging and discharging state is obtained. The method can respond to the power grid frequency modulation signal in real time on the premise of not depending on the future frequency modulation signal, and balance between energy storage SOC balance and degradation cost reduction is achieved.
Owner:ZHEJIANG UNIV

A method for analyzing microbial community clustering

The present invention relates to the field of agricultural environment, and in particular to a method for analyzing microbial community clustering. The method for analyzing microbial community clustering of the present invention comprises the following steps: first, based on the absolute abundance of different individuals in the microbial community that changes over time, the relative change rate of the individual is calculated to describe the change in the growth trend of the microorganism; second, considering the similarity of the growth trends between different individuals, the correlation coefficient of the relative change rate is calculated, and a similarity matrix is ​​constructed based on the correlation coefficient of the relative change rate; finally, affinity propagation clustering analysis is performed based on the obtained similarity matrix to obtain cluster centers. By constructing a similarity matrix based on the relative change rate correlation coefficient and using affinity propagation clustering to calculate the cluster centers, while taking into account the competition and symbiotic relationships between individuals, more effective cluster centers and cluster clusters for the study of microbial community relationships can be obtained.
Owner:WUHAN UNIV OF TECH

A wind-solar load multi-stage scene tree generation method based on source load uncertainty feature extraction

The application discloses a wind and light load multi-stage scene tree generation method based on source load uncertainty feature extraction, comprising the following steps: extracting wind and light load scene features based on a constructed stacked sparse autoencoder model to obtain a wind and light load scene feature set; clustering the wind and light load scene feature set based on a density peak value improved affinity propagation algorithm to obtain a wind and light load typical daily curve as a root node of a scene tree; generating a wind and light load scene tree year by year based on considering different growth modes of the load according to the root node of the scene tree; and reducing the scene tree by a scene tree reduction method of Sinkhorn distance to reduce the size of the scene tree. The wind and light load multi-stage scene tree generated by the application can reflect the timing information of new energy output and load, represent the randomness and volatility thereof, and reflect the uncertainty of long-term growth of new energy output and load, and is of great significance to the planning and construction of a power grid.
Owner:HOHAI UNIV

System and method for generating recourse data with path similarity propagation and counterfactuals

Various methods and processes, apparatuses / systems, and media for generating recourse data for a denied applicant are disclosed. A processor trains a machine learning model by using a first set of training data and a second set of training data which outputs risk classification data associated with a negative decision; identifies, based on the risk classification data, the denied applicant who received the negative decision; identifies individuals whose applications were initially rejected but approved later based on accessing historical data from a database; groups the individuals, whose applications were initially rejected but approved later, into a high density cluster by applying a clustering algorithm; and generates, by applying a computing algorithm, a recourse data for the denied applicant utilizing similar individuals within the high density cluster whose applications were initially rejected but approved later and whose features values at initial rejection are similar to features values of the denied applicant.
Owner:JPMORGAN CHASE BANK NA

Photovoltaic cluster power prediction method based on step-by-step spatial feature clustering and improved graph attention network

The invention discloses a photovoltaic cluster power prediction method based on step-by-step spatial feature clustering and an improved graph attention network, and relates to the photovoltaic field, and the method comprises the following steps: constructing a distributed photovoltaic cluster data set, the method comprises the following steps: performing primary clustering division by taking the physical characteristics of a photovoltaic module as characteristics to be input into an affinity propagation AP algorithm, then performing secondary clustering division by taking a solar altitude angle sequence as characteristics to be input into the AP algorithm, and finally dividing a photovoltaic cluster into a plurality of sub-clusters; for each photovoltaic sub-cluster, sorting and merging historical power and historical meteorological time sequence data, and inputting the historical power and historical meteorological time sequence data into a GAT-Encoder-Decoder deep learning model for training; reasoning and outputting a day-ahead power prediction result of each power station in the sub-cluster; and accumulating the prediction results of all the power stations to obtain a power prediction result of the whole photovoltaic cluster. According to the invention, clustering calculation is carried out through step-by-step spatial features so as to obtain a sub-cluster division result which can better reflect the spatial feature state of the photovoltaic power station, and the correlation of the output of the photovoltaic power station in the sub-cluster is improved.
Owner:STATE GRID SHANGHAI MUNICIPAL ELECTRIC POWER CO

Carbon future price prediction method and system based on multilevel feature engineering and bidirectional gating

The invention provides a carbon future price prediction method and system based on multi-level feature engineering and bidirectional gating. According to the invention, accurate prediction of the carbon future price is realized through data preprocessing, multi-level feature engineering, BiGRU construction, point prediction and interval prediction. Wherein the multi-level feature engineering integrates original features, statistical features, differential features and similarity features, the similarity features are extracted through a probability density network (PDN) and random walk similarity propagation (SRW), and the long-range dependency capture capability is enhanced. According to the method, the long-range dependency recognition capability of the model is remarkably enhanced through the probability density network and the random walk similarity propagation method, and the probability density network constructs a global similarity matrix by quantifying the distribution similarity between time windows; the node indirect relation is captured through random walk similarity propagation, the similarity features enable the model to utilize historical similar situation information, and ablation experiments prove that the MAE of the model containing the similarity features is reduced by about 6.1%.
Owner:SOUTH CHINA AGRICULTURAL UNIVERSITY