86 results about "Temporal complexity" patented technology

The invention relates to a computational graph processing method and device, electronic equipment and a readable storage medium. The method comprises the following steps: traversing a computational graph in the process of topological sorting of nodes, and carrying out ring formation detection on the computational graph based on in-degree of an object to obtain a ring formation detection result; the in-degree represents the forward dependency number of the object; in the process of traversing the computational graph, performing address repeated writing detection on the nodes based on the in-degree of the parameters to obtain an address repeated writing detection result; performing head node detection on the node set after topological sorting to obtain a head node detection result; and verifying the computational graph based on a ring formation detection result, an address repeated writing detection result and a head node detection result. By adopting the method, the time complexity can be reduced.

The invention discloses a semi-supervised flotation working condition recognition method based on spatial-temporal feature fusion, and belongs to the field of industrial process monitoring. The method comprises the steps that flotation froth videos are collected and preprocessed to obtain a data set of a preset proportion; constructing a student model fused with spatial-temporal characteristics to predict each working condition category; a teacher model is constructed, and index moving average of student model parameters is used for updating so as to maintain stability and guide learning of the student model; and calculating supervision loss based on the labeled training set, calculating consistency loss based on the unlabeled training set, and performing semi-supervised training on the model by minimizing the total loss. According to the method, a spatial-temporal characteristic representation model is embedded into a semi-supervised learning framework, foam state evolution characteristics are fully represented, and high-precision working condition recognition is realized by using limited labeled samples; through the spatio-temporal feature fusion method of the cross additive attention mechanism, mutual enhancement of spatio-temporal features is realized, the time complexity is reduced, and the calculation efficiency is improved.

The invention discloses a method and device for determining a connected domain and computer equipment, and belongs to the field of image processing. The method comprises the following steps: scanning run lengths in an image to be processed according to columns; when any run length is scanned, taking the scanned run length as a seed run length, and extracting run length information corresponding to the seed run length in a run length structure; determining a target connected domain to which the seed run belongs based on the run information; and gradually expanding the target connected domain by taking the seed run length as a starting point until all run lengths included in the target connected domain are obtained, returning to the first step to continue execution, and obtaining all connected domains in the to-be-processed image after all columns in the to-be-processed image are traversed. According to the method, the connected domain is extracted and merged by taking the run length as an object, so that the time complexity is remarkably reduced, and the consumption of computer processing resources can be reduced while the processing efficiency is improved.

The invention provides a depression emotion grade judgment method based on a Transform algorithm, and relates to the field of machine learning and data mining. The method comprises the following steps: preprocessing collected user related data to obtain a data coding sequence; a Transform encoder is used, based on a multi-head self-attention mechanism and a proxy token, related emotion feature extraction is carried out on the data coding sequence, and a feature vector is output; inputting the feature vectors into a decision tree, and constructing an EJ decision tree model for emotion judgment; and inputting user data needing to be judged into the constructed EJ decision tree model, and judging the emotion level of the user. According to the method, a Transform encoder and an EJ decision tree model are combined, the discriminating ability and transparency of the model in depression emotion judgment are enhanced, the discriminating ability of emotion features is improved by utilizing an agent token, the defect that a traditional model excessively depends on a complex convolutional or recurrent neural network structure is overcome, the time complexity is reduced, and the method is suitable for popularization and application. And the emotion level of the depression patient can be judged more accurately, flexibly and quickly.

The invention discloses a time sequence anomaly detection method based on multi-model fusion, and is suitable for the technical field of industrial data anomaly detection. According to the method, an anomaly detection model named DDI-Net is provided for the complex characteristics of a multivariable time sequence in an industrial scene, the advantages of a de-noising diffusion model and an Informer model are combined, and the method specifically comprises the following steps that the time complexity and the memory use efficiency of O (LlogL) are achieved through a ProbSparse self-attention mechanism, and the calculation efficiency is remarkably improved; preferentially processing the dominant attention score in the N-layer stacked structure by utilizing a distillation self-attention mechanism, and sharply reducing the total space complexity to O ((2-belongs to) LlogL); and an abnormal score is calculated by comparing the difference between the generated sequence and the original sequence, so that accurate detection is realized. According to the method, the F1 score is up to 98.26% on five industrial data sets such as SMD and SWaT, the training efficiency is improved by more than 30% compared with similar methods, meanwhile, memory consumption is reduced, the training speed is increased, and the method is suitable for industrial system real-time monitoring and high-dimensional data rapid analysis scenes.

A system comprising a game execution unit configured to execute a game, wherein executing the game comprises rendering a plurality of image frames for display to a player of the game, a game information obtaining unit configured to obtain information about the execution of the game, including obtaining information, corresponding to an image frame currently being rendered, a complexity estimation unit configured to estimate a spatial and / or temporal complexity of the image frame being rendered in dependence upon the obtained information, a parameter selection unit configured to select one or more encoding parameters in dependence upon the estimated spatial and / or temporal complexity, and an encoding unit configured to encode the video of the game being executed using the selected encoding parameters, the encoded video comprising the plurality of image frames for display to the player.

This invention discloses a fast beam alignment method based on the simplex method. It achieves rapid beam alignment between communication devices operating on highly mobile platforms through two stages: preprocessing and simplex processing. The preprocessing stage introduces a hierarchical search approach, providing a more reasonable initial solution for the subsequent beam alignment algorithm, effectively reducing the likelihood of the simplex algorithm getting stuck in local optima. Compared to previous beam alignment methods, this significantly reduces the overall algorithm's time complexity and implementation complexity, while maintaining the same order of magnitude of angular error, demonstrating superior performance.

The present invention relates to a fast image clustering method based on bipartite graph embedding and discriminant information. Aiming at the problems of high spatio-temporal complexity required for eigenvalue decomposition and similarity matrix construction in spectral clustering algorithms, and the independence between low-dimensional feature space embedding and label learning and the lack of discriminant information, the present invention proposes a fast image clustering method based on bipartite graph embedding and discriminant information. A bipartite graph is constructed in combination with anchor points, and the coordinate descent optimization method is used to replace eigenvalue decomposition and post-processing to reduce the difficulty of data storage and improve the data processing speed. In addition, the present invention simultaneously performs subspace learning and label learning, which can preserve the local features of data and make full use of discriminant information. Therefore, fast and efficient clustering analysis of large-scale and high-dimensional image data can be realized.

The application provides a Petri net supervisory control method and a controller applied to a complex manufacturing system, and the method comprises the following steps: obtaining system information of the complex manufacturing system, and constructing a Petri net model of the complex manufacturing system according to the system information; constructing a reachable graph of the Petri net model according to the Petri net model; taking the current state and resources of each device as input, and predicting transition enabling values of each device in all reachable states through a trained neural network model; and performing supervisory control on the complex manufacturing system according to the transition enabling values of each device in all reachable states. For the complex manufacturing system, the application can avoid the state explosion problem caused by the calculation of the reachable graph of the complex manufacturing system, greatly reduce the time complexity and calculation complexity caused by the calculation of the reachable graph, and directly realize the deadlock control of the complex Petri net and has high behavior permissibility.

The application relates to a fine image classification method, which is characterized by the following steps: constructing a decomposition dictionary learning model, constructing a self-adaptive local order preserving constraint model, constructing a classifier model, constructing a target function, solving the target function and constructing a classification method model. The application can not only adaptively capture the local geometric structure information of atoms and the high-order rank information features of the neighborhood of each decomposition atom in the decomposition dictionary learning process, but also can measure the contribution of multi-view data to the representation of an object through the distance between atoms, enhance the discrimination performance of the decomposition coefficients and the decomposition dictionary. Furthermore, the decomposition coefficients and the class label matrix of the fine image are used to construct a classifier model, the classifier parameters are constrained by a norm, the robustness of the classifier learning model is enhanced, the time complexity of the algorithm is reduced, and the classification performance of the adaptive local order preserving constraint multi-view decomposition dictionary learning algorithm is improved.

The invention provides an aircraft cockpit man-machine interaction task complexity obtaining method and device. The method comprises the steps that man-machine interaction tasks needing complexity evaluation are determined; performing step decomposition on the task according to a flight manual; drawing a task action flow chart according to the specific steps of the task; determining input and output nodes, the number of the input and output nodes, an action type, a time type and a decision type of each node; calculating task step logic complexity; calculating task step scale complexity; calculating task step operation complexity; calculating task step time complexity; task step decision complexity is calculated; calculating a weight factor of each complexity in the total complexity; and calculating the total complexity. According to the method, the task complexity and the expected man-machine interaction behavior in the flight process can be quantitatively described, and the problem of relatively high subjectivity in the previous model workload evaluation work is solved.

This invention relates to the field of game data processing technology, specifically to a method and system for determining the validity of grids in a match-3 game. The method includes the following steps: parsing the acquired game layout configuration data to determine geometric boundary features; traversing each scan line using a scan line algorithm to extract continuous valid intervals; constructing a compact index list containing only valid units based on the valid intervals; and generating interactive objects based on this index list. This invention introduces a discrete topology mapping mechanism to directly locate valid interactive areas, eliminating redundant calculations for invalid empty areas in the traditional full matrix traversal mode. This significantly reduces the time complexity and memory space consumption of logic initialization, solves the technical problem of low efficiency in constructing irregularly shaped layouts, ensures rapid construction and accurate response of game logic in complex terrain scenes, and effectively improves the frame rate stability and user interaction smoothness.

The invention discloses a Chinese character braille conversion method and system oriented to embedded equipment. The method comprises the following steps: firstly, linearly storing a Chinese character pinyin library according to a GB2312 coding sequence, wherein each Chinese character pinyin data record adopts a fixed-length L byte; secondly, analyzing an area code byte Qh and a bit number byte Q1 from the GB2312 code; calculating a physical offset address of the Chinese character pinyin data according to the area code byte Qh and the bit number byte Q1, and adding the physical offset address with the initial physical address to obtain a final physical address; directly reading the Chinese character pinyin data with the fixed length of L from the final physical address; and finally, converting the Chinese character pinyin data into 6-bit braille codes, converting the 6-bit braille codes into 8-bit data through bit splicing and regrouping, and outputting the 8-bit data to an 8-bit data latch to drive braille dot matrix display. According to the method, traversal searching is replaced by direct address calculation, the algorithm time complexity is improved, and the method is suitable for an embedded environment and has the advantages of being high in efficiency and low in resource occupation.

The invention relates to the technical field of computers, in particular to a quantum heuristic combinatorial optimization solution method and system, and the method comprises the steps: generating an initial population through quantum probability distribution, carrying out the population updating through quantum behavior simulation, and calculating the quality score of a solution in combination with multi-target quality evaluation. Through quantum crossover mutation operation, efficient parallel search is realized, the time complexity is reduced to O (nlogn), and the convergence speed is increased by 40%-60%. And meanwhile, the global search capability is enhanced by utilizing quantum characteristics, local optimum is effectively avoided, the solution quality is averagely improved by 30%, and the solution efficiency and the global search performance are remarkably improved.

The present application relates to the technical field of surveying and mapping geographic information, and discloses a method and system for detecting error continuous surfaces based on geographic areas, which comprises the following steps: obtaining a plurality of interest surface sets of the same category in a target geographic area; obtaining the minimum circumscribed rectangle of all interest surfaces in the interest surface set; performing a primary judgment of error continuous surfaces on the circumscribed rectangle by comparing the distance from the midpoint of the circumscribed rectangle to the corner point with the distance from the midpoint of the circumscribed rectangle to the origin point, extracting all error continuous surfaces to construct an initial error continuous surface set; performing a secondary judgment of error continuous surfaces according to the positional relationship between the circumscribed rectangles in the initial error continuous surface set, deleting non-error continuous surfaces in the secondary judgment, and completing the update of the error continuous surface set. The present application reduces the time complexity of the algorithm and can meet the demand for rapid detection of large-scale data sets.

The present invention discloses a method and system for automatic test vector generation based on a decision tree. The method first extracts node feature data of a circuit under test, and then uses a trained decision tree model to obtain the backtracking confidence level for each logic gate. The backtracking confidence level is the predicted probability value of the decision tree model for the successful propagation of a fault by the logic gate in the backtracking path. Finally, the logic gates with high backtracking confidence levels are selected as nodes to be added to the backtracking path, and test vectors are generated according to the backtracking path. The present invention can effectively reduce the number of test vectors, reduce the time complexity of fault detection, and solve the problems of high backtracking frequency, large resource consumption, and interference from noise data in traditional methods.

The invention relates to a text error correction method based on an improved dictionary tree. The text error correction method comprises the following steps: 1) constructing the improved dictionary tree: constructing an optimized dictionary tree by using error words; 2) searching wrong words by using the dictionary tree: querying a text to be processed by using the constructed dictionary tree; and 3) post-processing: performing comparison processing on wrong words and correct words. The method has the advantages that the method is reasonable in design, a short mode is used, the time complexity is the length of the query character, the length of the character to be processed can be reduced in a sliding window mode, and the query efficiency can be effectively improved under the condition that part of repeated words are processed; a dictionary tree is optimized, jumping is carried out according to a preprocessing table when mismatching is encountered, and query can be reduced; in the process of processing correct word pairs of wrong words, candidate positions and corresponding correct words can be accurately output.

Embodiments of the present application provide a target object tracking method and device, equipment and computer readable storage medium, relating to the technical field of artificial intelligence. The method comprises: receiving a target tracking request; in response to the target tracking request, performing feature extraction on an initial template, a current cumulative template and a to-be-tracked region corresponding to a to-be-tracked image respectively, and correspondingly obtaining initial feature embedding, current cumulative feature embedding and to-be-tracked feature embedding; performing cross-correlation processing on the template aggregated feature embedding and the to-be-tracked feature embedding obtained by feature extraction, to obtain a similarity between each sub-region and a target object; determining a tracking result of the target tracking request in at least two sub-regions according to the similarity, and outputting the tracking result. Through the embodiments of the present application, long-range changes in the appearance of the target object can be captured at a relatively low time complexity, and the tracking performance and accuracy of the target object are improved.

The invention discloses a hardware event group scheduling method for a computer processor performance monitoring unit. The method comprises the following steps: S1, acquiring an event group set and the number of counters; s2, performing descending sorting on the event groups according to the number of events by using a non-incremental sorting strategy; s3, initializing an empty round; s4, iteratively distributing the event group to an existing round or creating a new round; and S5, outputting the round set of the existing round or the new round obtained in the step S4 as a scheduling scheme of the event group on a performance monitoring counter, and the method has the advantages that a hardware event group scheduling problem is converted into a one-dimensional boxing problem, and a non-incremental sorting strategy and an iterative greedy distribution strategy are utilized, so that the time complexity of a hardware event scheduling process is remarkably reduced, and the scheduling efficiency is improved. A low-overhead and high-precision performance data observation scheme is constructed, on the premise that accuracy is guaranteed, efficient execution of large-scale performance analysis tasks is achieved, and performance monitoring efficiency and system performance observation precision are improved.

The invention provides a subspace array direction finding method based on semi-supervised learning. According to the method, the signal subspace is used as network input, the scale of a data set and the memory requirement of a processor are remarkably reduced, and application of a deep learning method in a super-large-scale antenna array scene becomes possible. In order to solve the problem that label data in an actual scene is difficult to obtain, a semi-supervised learning strategy is introduced, and high-precision model training is realized through combination of a small amount of label data and complex value operation of a convolutional layer. Simulation results show that the method is excellent in performance in a scene in which memory resources are limited but high time complexity is allowed, and an effective solution is provided for practical application.

This invention discloses a method, apparatus, and medium for solving variable quantum linear problems in subspaces. The method includes: determining the system of linear equations to be solved, constructing a variable quantum circuit and a Krylov subspace, and using the generalized minimum residual method and the variable quantum circuit to calculate an approximate solution of the system of linear equations to be solved in the subspace. This addresses the shortcomings of existing technologies and can reduce the time complexity and computational load of solving linear problems.

This application discloses a retrieval-enhanced ship trajectory prediction method and system based on a frozen TrAISformer and hierarchical adaptive kNN, belonging to the field of intelligent shipping. Addressing the limitations of traditional deep learning models in generalization when facing new routes, new ship types, or seasonal changes, as well as the high cost of updating parameters for pre-trained large models and the difficulty in effectively utilizing historical similar trajectories, this method proposes a solution: acquiring AIS data and generating standardized sequences, inputting the encoded parameters of a frozen TrAISformer model; performing multi-attribute retrieval and aggregation scoring in a four-level hierarchical adaptive kNN library ("ship type-region-season-time"); and finally, outputting predictions by dynamically adjusting weights based on confidence and scenario complexity through an adaptive weighted fusion mechanism. This method avoids catastrophic forgetting, significantly reduces retrieval time complexity, supports online dynamic updates to adapt to new scenarios, and greatly improves prediction accuracy while reducing computational costs.

The invention relates to the technical field of air combat intelligent aid decision making, in particular to an aid decision making recommendation model adaptive method and system based on a Bayesian neural network, and is particularly suitable for man-machine collaborative decision making in a 2V2 air combat game scene. By designing a self-adaptive framework and an incremental learning algorithm, the model can be dynamically updated based on real-time data in the use process of a user, so that the recommendation accuracy and robustness are improved. The method comprises the following steps: constructing an incremental learning algorithm of a Bayesian neural network, analyzing the time complexity and the space complexity of the incremental learning algorithm, evaluating the real-time performance of the incremental learning algorithm in an online reasoning process, and researching the robustness performance under the condition of data uncertainty. The method can be widely applied to strategy selection in an intelligent recommendation system, an auxiliary decision-making platform and a multi-agent game.

The invention discloses a fuzzy address matching method based on parallel processing in an electric power scene. The method comprises the following steps: data preprocessing: preprocessing a marketing address and an intranet address in distributed photovoltaic grid-connected information; address grouping and region division; a parallel computing framework is introduced to decompose a matching task of a network address and a marketing address; calculating the similarity between the character strings by using a Levenshtein distance algorithm to obtain a similarity score between the intranet address and the marketing address; high-matching-degree result screening: according to the calculated similarity score and a preset high-score threshold value, screening out a high-score matching item as a preliminary result; carrying out leak checking and vacancy filling on a low-matching-degree result; and final result output: combining and outputting the preliminary result and a result obtained after leak checking and vacancy filling. According to the method, parallel tasks can be efficiently distributed and processed, the time complexity of data processing is reduced, the processing capacity of the system is enhanced, and address information with slightly different expressions but substantially identical expressions is effectively identified.

The present invention discloses a large-scale short video retrieval method, system and device based on deep learning. The method of the present invention first performs key frame extraction and video standardization processing on the short video to be retrieved; then inputs the processed short video into a short video semantic feature extraction network, and uses similarity calculation to obtain T similar videos, where T is a preset value; the present invention designs a new short video semantic feature extraction network to extract the data representation of three-dimensional video data in a two-dimensional space. And a hash representation layer is introduced under the structure of the inherent convolutional neural network to obtain the corresponding hash code of the short video in the Hamming space. The present invention not only captures the relative semantic correlation of hash codes in different modes, but also significantly reduces the spatio-temporal complexity of short video retrieval. The present invention makes full use of video spatio-temporal semantic information to further improve the retrieval performance.

The application relates to the technical field of artificial intelligence, and provides an article recommendation method and device, computer equipment and a storage medium, the method comprises the following steps: obtaining historical click data containing user clicks on articles; calculating the similarity between each two clicked articles according to the historical click data; each two clicked articles comprise a first article and a second article; optimizing the articles with each similarity through a preset optimization algorithm, and screening the second articles corresponding to the first article and meeting a preset similarity; obtaining click data corresponding to the first article selected by a user, and recommending the second articles corresponding to the first article to the user according to the click data. The application can reduce the time complexity and space complexity in the recall process, and improve the operation efficiency of article recommendation.

The invention discloses a blind image deblurring method robust to pulse noise. Belongs to the technical field of computer vision and image processing. The method solves the technical problem that when a fuzzy kernel is unknown and an image is polluted by pulse noise, a traditional method is difficult to balance noise suppression and detail reservation, so that a restored image is distorted. The method comprises the following steps of: establishing an image pyramid # imgabs 1 # of a blurred image # imgabs 0 # from coarse to fine by using a fuzzy kernel estimation mode from coarse to fine; the method comprises the following steps: estimating a blurring kernel # imgabs3 # of a degraded image of a # imgabs2 # layer, performing up-sampling on # imgabs4 # to obtain an initial value of a blurring kernel of a # imgabs5 # layer, updating a blurring kernel # imgabs7 # of # imgabs6 #, repeatedly performing alternate iterative optimization, performing sparse logarithm prior constraint in a blind image deblurring model, stabilizing a noise detection process, avoiding the influence of an extreme weight value, and combining FFT acceleration calculation to obtain a blurring kernel of the blind image deblurring model. The time complexity is reduced, and the fuzzy kernel estimation precision in a complex scene is improved by the overall method.

The invention discloses a power station equipment and measurement data association method based on a BiLSTM-CRF algorithm, and relates to the technical field of power station equipment data processing.The method comprises the steps that multi-source data of power station equipment is obtained in an acquisition and input mode, preprocessing including abnormal value and missing value processing, format standardization and space-time alignment is carried out, and the data of the power station equipment is obtained; obtaining a standardized intermediate data set; inputting the standardized intermediate data set into a power enhancement language model, identifying an equipment entity, a measurement type and a semantic relationship, and outputting an entity tag sequence; according to the method, a four-dimensional knowledge graph is constructed on the basis of an association relationship between entity tag sequence identification equipment and measurement points, and time complexity is optimized from a square level to a linear logarithm level through an optimization recursive algorithm, so that automatic association of primary equipment, secondary equipment and the measurement points of a plant station is realized. According to the invention, the problems of long time consumption and easy mismatching and mismatching omission caused by dependence on manual configuration of power station equipment and measurement data association are solved.

An encoding system configured to encode video of a game being executed, the video being encoded for transmission to a client device operated by a player of the game. The system includes a game execution unit that renders a plurality of image frames for display to the player and a game information obtaining unit configured to obtain information about the game including audio and / or text information associated with an image frame being rendered. A complexity estimation unit then estimates a spatial and / or temporal complexity of the image frame being rendered in dependence upon the obtained information and a parameter selection unit selects one or more encoding parameters in dependence upon the estimated spatial and / or temporal complexity. An encoding unit then encodes the video of the game being executed using the selected encoding parameters, the encoded video comprising the plurality of image frames for display to the player.