114results about How to "Increase time complexity" patented technology

The invention discloses a video shot detection method based on histogram improvement and a clustering algorithm, and relates to image processing techniques. According to the method, the histogram improvement and the clustering algorithm are adopted to compute an intersection of histograms of two adjacent frames of images, and whether a shot change happens is judged according to histogram similarity; if the shot change happens, secondary detection on a shot boundary of the intersection of the histograms of the two adjacent frames of images is carried out by utilizing interframe gray scale/color difference values, pixel difference value computation on each block is carried out respectively by adopting non-uniform block weighting processing, pixel difference values and preset block frame differential threshold values are compared to obtain identification variables, the identification variable of each block is weighted and summarized, and the weighing and summarizing values and the preset block differential threshold values are compared to carry out shot detection. The video shot detection method improves shot detection accuracy and solves the problems of shot false detection, frame number discontinuity, and the like.

The invention belongs to the technical field of path or flight path planning of robots as well as low-altitude flight aircrafts, specifically relates to a path planning method of a passable area divided at unequal distance, and is used for solving the problem that existing planning algorithm has large time complexity in time and space complexity. The path planning method comprises the following steps of: calculating convex extreme points of each barrier curve; dividing the passable area by using each convex extreme point as a horizontal line; abstracting each small area obtained by dividing into a peak of a graph; forming an undirected graph by all peaks; finding out a peak serial number corresponding to the small area at which a starting point and a final point are located; finding out all paths for the undirected graph by breadth-first or depth-first scanning; finding out an actual to-be-travelled path of a moving object according to the situation on an actual map. The path planning method disclosed by the invention has the beneficial effect of overcoming the problems of algorithms of A* and the like on memory space and operation time, and overcoming a convergence problem of an ant colony algorithm at the same time. Besides, time complexity and space complexity are improved greatly in comparison with other algorithms.

The invention discloses a method for calculating the author influence based on a citation propagation network. The method comprises the following steps of step 1, establishing a citation relationship network and a colleague relationship network: establishing an author citation relationship network and the colleague relationship network based on an essay public information database; step 2, establishing the citation propagation network, wherein the citation propagation network is an integration network of the author citation relationship network and the colleague relationship network; step 3, calculating the author influence based on the citation propagation network, wherein the calculation formula is as shown in the figure. The method for calculating the author influence based on the citation propagation network can obtain more reasonable author influence indexes, and is easy to be implemented and simple and convenient for calculation.

The invention discloses a starting control system and control method of an automobile engine. The system comprises a micro computer module, an engine starting module, an engine closing module, an engine state detecting module, an engine temperature detecting module, a starting circuit fault detecting module, a control system detecting module, a control system maintaining module, an alarm module and a display module; the micro computer module controls the engine starting module and the engine closing module, controls the engine state detecting module to detect the state of the engine, controls the starting circuit fault detecting module and the engine temperature detecting module, controls the control system detecting module and the control system maintaining module and controls the alarm module and the display module. Whether an engine circuit fails or not can be effectively detected, an alarm can be given out in time, and meanwhile, various detected data are displayed.

The invention provides a deep reinforcement learning interactive recommendation system and method based on knowledge enhancement, and relates to the technical field of recommendation. The system comprises a data acquisition and cleaning module, an environment simulator construction module, a knowledge graph construction module, a graph convolution module, a user state representation module, a strategy network module and a value network module. According to the method, rich semantic information in a knowledge graph is combined, a graph convolutional network structure is utilized, embedded representation of adjacent entities is propagated recursively along high-order connectivity, a graph attention network thought is adopted, item representation is enhanced by utilizing the rich semantic information in the knowledge graph, and meanwhile, a user-item bipartite graph is fused, so that the method is more efficient and efficient. The potential relationship is fully mined from collective user behaviors, so that the dynamic preference of the user is accurately captured, and the optimal recommendation strategy is autonomously learned by using deep reinforcement learning, so that the recommendation accuracy is improved.

The invention provides an identification method of a woven fabric tissue chart, wherein the identification method relates to image analysis. The identification method comprises the steps of a first step, identifying the type of the woven fabric tissue structure based on a yarn boundary characteristic, namely performing woven fabric image pre-treatment, performing inclination correction and dividing for obtaining each tissue point image, determining the latitude and longitude attributes of the tissue point image by means of the yarn boundary characteristic of the tissue point image, obtaining the number of circulating yarns of the woven fabric and classifying the tissue structure; and a second step, performing woven fabric tissue chart identification based on an improved Gabor characteristic and the tissue structure type, namely extracting the characteristic of a non-twill tissue point image based on the improved Gabor kernel transformation, performing PCA dimension reduction, classifying the non-twill tissue point image by means of a support vector machine, performing classified correction on a woven fabric tissue chart matrix, and outputting a correct woven fabric tissue chart. The identification method of the woven fabric tissue chart can realize a high-robustness identification effect on woven fabric three-elementary tissues which are obtained through weaving yarns with different dimensions and colors and the woven fabric tissue chart with a simple changed tissue structure.

The invention discloses a polarization SAR terrain classification method based on deep learning and distance metric learning. The polarization SAR terrain classification method comprises the realization steps that (1) images are inputted; (2) filtering is performed; (3) features are extracted; (4) training samples and test samples are selected; (5) a stacked sparse auto-encoder is trained so that the deep features of a training sample set and the deep features of a test sample set are obtained; (6) a distance metric learning classifier is trained so that a classification result is obtained; (7) the classification result is colored; and (8) the colored classification result graph is outputted. The images are classified by using the polarization SAR terrain classification method based on deep learning and distance metric learning so that feature extraction is relatively comprehensive and reasonable, the classification result is more consistent with real terrains, time complexity is reduced and classification precision is enhanced.

A secret key isolation signcryption method includes the steps that a credible assisting device is arranged between a computer of a message sender and a computer of a message receiver, the assisting device assists the message sender and the message receiver in generating initial private keys and initial public keys, the private keys are updated at the start point of each period, when the message sender sends messages, signcryption is conducted on the messages through the private keys of the message sender and the public keys of the message receiver, unsigncryption is conducted on the messages through the private keys of the message receiver and the public keys of the message sender after the message receiver receives ciphertexts, and the messages are recovered. According to the method, digital signature and public key encryption are combined into one step, a secret key isolation mechanism is introduced to a signcryption system, so that the calculated amount and communication cost can be saved, and the requirements for confidentiality, non-repudiation, forward security and public verifiability are met.

The invention relates to a cancer recurrence prediction system based on a multi-dimensional Gaussian distribution Bayesian classification, which comprises a preprocessing module, a training module anda Bayesian classifier; the pre-processing module performs data cleaning on the training set and generates a class vector data set; the training module first calculates the first probability of two class attributes, and then divides the data attribute into a class data attribute set which is closely related to the class attribute and a class II data attribute set which is sparse with the class attribute association degree by using the pearson correlation coefficient, two types of data attribute sets are respectively used for calculating a corresponding probability by using a multi-dimensionalGaussian distribution and a one-dimensional Gaussian distribution; the Bayesian classifier combines both the probability of the two and the first probability of the class together as the probability of the data belonging to each class, and the classification test result of the cancer is judged accordingly. The cancer recurrence prediction system based on multi-dimensional Gaussian distribution Bayesian classification improves the predictive accuracy of the recurrence of the cancer.

The invention relates to a network flow measurement method and system based on an approximate zero error probability measurement data structure Sketch. The method comprises the steps that a CM-Sketchdata structure used for storing small flow information and a data structure used for storing labels are set; when the table entry is updated in the network flow measurement process, the CM-Sketch is firstly updated, and then the data structure of the storage label is updated based on the observation of the CM-Sketch. When information of a new stream is inserted, label information and a timestamp of the new stream are stored in a designed data structure used for storing labels; when the flow information needs to be restored, the equation set can be solved according to the label stored in the data structure, and the accurate flow information is obtained. According to the method, on the premise that the algorithm time complexity is not obviously improved, the defect that Elastic Sketch is insufficient in small flow information query accuracy is overcome, and instantaneous query can be supported.

The invention discloses an XML (Extensible Markup Language) document structure based on an extended adjacent matrix and a semantic similarity calculation method, belonging to the technical field of data excavation. The method concretely comprises the following steps of: encoding an XML document tree; as for two encoded documents, generating a schema document node list and a data source document node list firstly and then generating a schema extended adjacent matrix and a data source extended adjacent matrix (P1, P2); and calculating the similarity of XML documents through cos (P1, P2). In the method, different contributions of nodes with different levels to the documents are fully considered, and the highest time complexity of the method is O (n2) under the condition that the amount of the XML document node is n and is prior to that of an edit distance algorithm.

The invention discloses an IRA (Irregular Repeat-Accumulate) codes open set blind recognition method, which realizes the recognition of the code length, the codeword starting point and the code rate, the sparse reconstruction of a check matrix and restoration of an interleaving permutation relation in the absence of any prior knowledge, and aims to solve the problems that the prior art cannot accurately recognize the IRA codes with arbitrary code length and bit rate under a bit error condition, and the recognition speed is slow. The method comprises the following steps: firstly, constructing an analysis matrix according to the estimated code length and the codeword starting point, and solving a dual vector by using a Gauss column elimination method and a statistical decision criterion and other methods to realize the recognition of the code length; secondly, using the dual vector to eliminate the bit errors, iterating the above operations and obtaining multiple groups of dual vectors and further analyzing the codeword starting point; thirdly, realizing the sparse reconstruction of the check matrix of the IRA codes by an obtained effective check vector; and finally, according to the coding structure features of the IRA codes, analyzing the interleaving permutation relation, and finishing the overall recognition of the IRA codes. Through theoretical analysis and simulation verification, the IRA codes open set blind recognition method provided by the invention has lower computation complexity and excellent fault-tolerance performance.

There is provided a method and an apparatus for updating a background model used for background subtraction of an image. The method comprises: receiving an image (220), and classifying a region (226) in the image as foreground by performing background subtraction using a background model (240). The background model comprises a collection of background samples (248, 248b, 248c, 248d) for each pixel (228) in the image. The collection of background samples is arranged in a list of background images (242a, 242b, 242c, 242d). The method further comprises: replacing image contents in the region (226) of the image which is classified as foreground by image contents of a corresponding region (246) in a background image in the list, and adding the image to the list of background images by rearranging a collection of pointers (244a, 244b, 244c, 244d) which each points to one of the background images in the list, such that one of the pointers instead points to the image.

The invention provides an attribute weighting method based on information gain ratios. Firstly, the information gain ratio of each attribute is calculated and then by utilizing the information gain ratios, the weight of each attribute is respectively calculated. The invention also provides a polynomial naive Bayesian text classification method relying on the attribute weighting method based on information gain ratios, a complementary set naive Bayesian text classification method relying on the attribute weighting method based on information gain ratios and a polynomial and complementary set integrated naive Bayesian text classification method relying on the attribute weighting method based on information gain ratios. The invention improves the classification precision of the original naive Bayesian text classifier, and also keeps the simplicity and time complexity of the original naive Bayesian algorithm.

The present invention discloses an anti-malicious attack proxy secret key mixing-based electronic voting system and method. The system comprises a proxy voting program module and a voting information verification module. The proxy voting program module comprises a pre-processed parameter generation unit, a signature private key encryption unit, a mixing program unit, and a voting information output unit. The information verification module comprises a voting result receiving unit, a decoding unit, and a voting information verification unit. The system has the characteristics of low complexity, high security, and simplicity in verification. The system and method are applicable to an electronic voting server that is likely to be attacked maliciously. Even if the voting server suffers malicious attack, whether invalid votes exist can be found (each voter signs on his own vote, and a notary can find out ballot rigging), and a hacker cannot acquire signature private key information of the voter from the attacked electronic voting server.

The invention discloses a functional block intelligent wiring method applied to the modeling of a complex industrial control system, which relates to intelligent wiring technology. In the invention, according to the characteristics of complex control relations, a plurality of functional blocks and a plurality of control loops, and the modeling requirements of high efficiency and high flexibility in the modeling process of the industrial control system, the intelligent wiring method is designed. In the method, through judgment on the number of break points of connecting lines, the trend selection of the connection lines, connection index determination, the resolution of coordinates of the break points of the connection lines and a transfer process of a state space in a wiring territory area, and by utilizing mapping and inverse mapping methods, the problems of the complex structure, much equipment, complex configuration relations and disordered configuration interface of an industrial control network are solved, the problem on interconnection among the different functional blocks is solved, and flexibility and applicability are relatively higher. The method has the advantages of high wiring speed, high connecting line quality, specifically remarkable superiority, certain promotion value, and high time complexity and space complexity when the functional blocks are in a certain scale.

Aiming at the problem of camera movement when moving object detection in natural environment, the invention provides a moving object detection scheme adapted to camera movement. Firstly, the background model is initialized by a Gaussian mixture model. Then the pyramid optical flow method is used to detect the characteristic points of the moving optical flow of two adjacent frames, The RANSAC algorithm is used to filter out the correct matching point pairs, and the offset of the matching point pairs is used to estimate the camera offset, then the image matching homography matrix is obtained, and the background model matched with the current frame is restored. The model is used as the final background model for moving object detection in the current frame. In the process of background modeling, a Gaussian mixture background model based on the concepts of spatial element and temporal element is proposed. The spatial element improves the detection accuracy, and the temporal element improves the adaptability of background model.

The invention discloses a fast optimization algorithm of D2D power distribution in case of single-channel cellular users. A communication rate optimization problem of D2D users based on a cellular system is a complex nonconvex nonlinear optimization problem. The cellular users that the fast optimization algorithm aims at utilize a single channel, while the D2D users utilize multiple channels; the algorithm can be used for quickly optimizing and solving the transmitting power pi of the cellular users and the transmitting power qi of the D2D users in a plurality of cases such as cellular users, power limitation and independent power limitation, and D2D users, power limitation and independent power limitation, and the like. The transmitting power obtained by use of the optimization algorithm is capable of ensuring the communication rate requirements of the cellular users and maximizes the sum of the communication rate of all the D2D users on all the cellular frequency bands. The algorithm has the advantages of high convergence rate, small calculation amount, easy implementation, high result accuracy and the like.

The invention is a packet exchanging method and the device in omputer network. It consists of three parts of weight development sequence scanner, weight matrix supervisor and queue supervisor. The output value of the weight development sequence scanner is used to determine a defined row of weight matrix in weight matrix supervisor by the queue supervisor and to scan the row from top to bottom. When nonzero term of weight matrix in the weight matrix supervisor, the queue supervisor proceeds services for relative flow by utilizing contained packet selector. After the row in weight matrix being scanned, the quece supervisor fetches next value from weight development sequence in the weight development sequence scanner, then proceeds scanning for relative row in weight matrix supervisor, and so on, it will proceeds scanning from the top of sequence when the bottom of sequence of scanned by weight development sequence scanner.

The invention discloses a template-oriented Word2vec-based log anomaly detection method and device, and the method comprises the following steps: carrying out the preprocessing of an original log, obtaining a log template, and carrying out the segmentation of the log template, so as to obtain a log sequence; solving a feature vector of the log template based on Word2vec, wherein the ID serial number of the log template is used as the input of the Word2vec; solving a feature vector of the log sequence according to the feature vector of the log template; and performing machine learning on the feature vector of the log sequence to obtain an anomaly detection model, and performing detection according to the anomaly detection model. Starting from a Word2vec processing object as a template, thescale of training data can be reduced. Moreover, the original log is preprocessed, and the time consumed by log anomaly detection is reduced through preprocessing so as to avoid affecting the final anomaly detection result.