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

52 results about "Pattern search" patented technology

Pattern search (also known as direct search, derivative-free search, or black-box search) is a family of numerical optimization methods that does not require a gradient. As a result, it can be used on functions that are not continuous or differentiable. One such pattern search method is "convergence" (see below), which is based on the theory of positive bases. Optimization attempts to find the best match (the solution that has the lowest error value) in a multidimensional analysis space of possibilities.

Ray tracing-based method for indoor multi-base station location optimization in millimeter wave frequency band

The present invention provides a ray tracing-based method for indoor multi-base station location optimization in a millimeter wave frequency band, comprising: constructing an indoor millimeter wave network model; determining an indoor millimeter wave network model optimization constraint condition; constructing a cost function of multi-base station location deployment on the basis of the constraint condition; determining the initial location of each base station in the indoor millimeter wave network model; and by taking the initial location of each base station as a starting point, determining an optimal location of each base station by means of axial search together with pattern search. According to the present invention, while maintaining low complexity and the advantages of a global optimization algorithm, an indoor multi-base station optimization problem can be solved under the constraint condition that base station locations are necessarily within a feasible interval, and by taking the path loss and signal-to-noise ratio as optimization parameters, a good balance can be achieved between the accuracy of optimization results and the complexity of optimization algorithms for the multi-base station deployment optimization problem, so that the optimized base station locations can provide high-quality signal coverage for an indoor millimeter wave network.
Owner:NANJING JIEXI TECH CO LTD

Structural error tolerance model construction method for connecting and positioning compartment body

The invention relates to the technical field of structural design and optimization, and particularly discloses a structural error tolerance model construction method for compartment connection positioning, which comprises the following steps of: obtaining real point cloud data of a bolt connection pair through three-dimensional laser scanning, and realizing parameterized digital geometric modeling in combination with a deep neural network; material attributes are given, and self-adaptive grid division is carried out; generating a dynamic load sequence based on a vehicle driving condition, applying the dynamic load sequence to the model, and extracting full-field displacement vector data by using a digital image correlation technology; further identifying a micro-slip area of the contact interface, and calculating an energy dissipation index of the micro-slip area; a quantitative mapping relation between energy dissipation and fatigue life is established through experimental calibration, key design parameters are iteratively optimized by adopting a pattern search method with the target life as a constraint, and finally a connection structure scheme meeting the durability requirement is output.
Owner:JIANGXI JIANGLING SPECIAL VEHICLE FACTORY

Systems, methods, and graphical user interfaces for predicting and analyzing action likelihood

A computer-implemented system, computer-implemented method, and computer-program product includes obtaining a text document that includes text describing an action; extracting one or more action tokens from the text document; executing a plurality of linguistic pattern searches that search the text document for one or more likelihood tokens associated with the one or more action tokens; classifying the action to a likelihood category associated with a respective linguistic pattern search of the plurality of linguistic pattern searches that identified the one or more likelihood tokens; classifying the text document to a respective domain; computing a priority value of the action described in the text document based on an input of the likelihood category and the respective domain; and generating a priority summary artifact that visually prioritizes the text document over one or more other text documents when the priority value of the action satisfies a predefined maximum priority threshold value.
Owner:SAS INSTITUTE INC

Time optimal feeding speed planning method for multi-axis numerical control machine tool

The invention discloses a time optimal feeding speed planning method of a multi-axis numerical control machine tool, which relates to the technical field of numerical control machining, and comprises the following steps of: acquiring an NURBS cutter path curve of the multi-axis numerical control machine tool, uniformly segmenting the NURBS cutter path curve, and describing by using a B spline curve to obtain a plurality of cutter speed curves; control point arrangement of the tool speed curves is used as an optimization variable, and feeding speed optimization is conducted on the multiple tool speed curves to obtain multiple optimized tool speed curves; the multiple optimized cutter speed curves are connected in sequence, then feeding speed optimization is conducted on a connection area, and a time optimal feeding speed curve of the multi-axis numerical control machine tool is obtained; the optimization of the feeding speed is achieved through a simulated annealing optimization algorithm and a mode search optimization algorithm in a multi-round alternating mode. According to the method, the time optimal feeding speed planning is realized by adopting an optimization algorithm in which simulated annealing and mode search are alternated, and the calculation efficiency is improved while the efficiency and the precision of numerical control machining are ensured.
Owner:SUZHOU UNIV

Systems and methods for pattern searching

Computerized systems and methods facilitate searches by identifying instances where the relative positional relationships of multiple search inputs exist within a corpus of text containing pre-compiled code. The search system identifies a presence or absence of the relative positional patterns by unidirectional sub searches anchored at a location that a primary search input occurs within the code. The directionality of the sub searches may be determined by the system based on the input field in which the search input was provided. The system may provide search results that facilitate review of the code at each location the presence or absence of the relative positional pattern exists within the corpus.
Owner:CERNER INNOVATION INC

Systems and methods of interactive visual graph query for program workflow analysis

Systems and methods are disclosed for identifying target graphs that have nodes or neighborhoods of nodes (sub-graphs) that correspond with an input query graph. A visual analytics system supports human-in-the-loop, example-based subgraph pattern search utilizing a database of target graphs. Users can interactively select a pattern of nodes of interest. Graph neural networks encode topological and node attributes in a graph as fixed length latent vector representations such that subgraph matching can be performed in the latent space. Once matching target graphs are identified as corresponding to the query graph, one-to-one node correspondence between the query graph and the matching target graphs.
Owner:ROBERT BOSCH GMBH

A method for inversion of layered medium parameters using ground penetrating radar

The present invention proposes a method for inverting layered medium parameters using ground penetrating radar. This method can achieve accurate inversion of layered media with a small amount of computation and is applicable to multi-layer medium models. The present invention first implements the inversion of the first layer parameters using the traditional CMP method. Then, using this information, the propagation equations at different offsets are constructed based on the layered medium model. At the same time, Snell's law is used to represent the position of the refraction point at the layered interface, minimizing the error caused by the refraction effect at the layered location. The cost function for medium parameter inversion is established by combining the propagation equation with Snell's law. Then, in order to solve the problem of difficulty in deriving the cost function of multiple independent variables, an enumeration method is used to roughly optimize and obtain the initial value. A pattern search method is used for precise optimization and output of the ideal solution of the multi-layer parameters, achieving accurate inversion of the layered medium and providing accurate prior structure information for subsequent underground target imaging and identification detection.
Owner:BEIJING INST OF TECH

Adversarial verification evaluation method, system and device for fault mode coverage capability boundary of fault detection and diagnosis model

The embodiment of the invention provides an adversarial verification evaluation method, system and device for a fault mode coverage capability boundary of a fault detection and diagnosis model. The adversarial verification evaluation method for the fault mode coverage capability boundary of the fault detection and diagnosis model comprises the steps that an obtained fault mode search domain is divided into at least two sub-domains, and the fault mode search domain is generated by a parameter combination used for describing a target equipment fault mode; determining a sample extraction number corresponding to each sub-domain in the current round, and extracting from the initial sample set according to the sample extraction number to obtain a corresponding target verification sample; processing the target verification sample through a fault detection model to generate a corresponding fault detection result; and based on the fault detection result and a preset evaluation index, verifying and evaluating the fault mode coverage capability of the fault detection model, and generating a corresponding verification and evaluation result.
Owner:BEIHANG UNIV

Stock average line similar mode searching method, system and device and medium

The invention relates to a stock average line similar mode searching method. The method comprises the following steps of 1, extracting and preprocessing data; 2, establishing a feature model; step 3, calculating a single mean line feature; step 4, multi-mean line feature calculation; step 5, feature similarity calculation; and step 6, feature result weighted fusion. The method has the advantages that the multi-dimensional analysis system covering the single-mean-line form, the data features and the multi-mean-line cross features is constructed, and the weighted fusion strategy and the deep cross mode analysis model are combined; compared with a traditional method, the influence of the problems that single feature analysis robustness is poor, multi-feature integration is insufficient, cross mode mining is shallow and the like is effectively relieved. Experimental verification on stock historical average line data shows that by means of the searching method, the similarity degree of different stock average line systems can be quantified more accurately and comprehensively, and the accuracy and practicability of similar fragment searching are further improved.
Owner:SHENYANG LINLONG DIGITAL INFORMATION IND DEV CO LTD

Methods, devices, and computing equipment for storing infrared signals

This invention relates to the field of data processing technology and discloses a method, apparatus, and computing device for storing infrared signals. The method includes: acquiring raw infrared signal data; performing a pattern search on the raw infrared signal data and compressing its length based on the pattern search result to obtain compressed data; encrypting the compressed data to obtain encrypted compressed infrared signal data; and storing the encrypted compressed infrared signal data. Through the above method, this invention can effectively reduce the data storage space requirements, improve storage efficiency, and is suitable for application scenarios involving the storage of large-scale signal data.
Owner:SHENZHEN QIANHAI EVOC ASIA-PACIFIC ELECTRONIC EQUIP TECH CO LTD

Video processing method and device and related equipment

The invention provides a video processing method and device and related equipment, and relates to the technical field of video processing. The method comprises the following steps: performing feature extraction on a coding unit in a video to be processed to obtain feature information of the coding unit; performing priority decision on a plurality of coding modes in a coding mode pool according to the feature information of the coding units to obtain a coding mode sequence corresponding to the coding units; the sequence of the coding modes is the sequence of the priorities of the coding modes from high to low; and performing mode search on the plurality of coding modes based on the coding mode sequence corresponding to the coding unit to obtain a target coding mode of the coding unit. According to the method, the search sequence of the encoding modes can be adaptively adjusted, so that an encoder search architecture supports top-down search and bottom-up search, high-dimensional information is fully utilized in the mode search process, the search time and the calculation amount are reduced, and the speed of an encoder is increased.
Owner:BEIJING DAJIA INTERNET INFORMATION TECH CO LTD

Dynamic sparsity patterns for attention heads

A computing system including processing circuitry configured to, during a calibration stage, perform a sparsity pattern search on a plurality of attention heads included in one or more transformer layers to select a respective sparsity pattern associated with each of the attention heads. During an inferencing stage, processing circuitry receives an inferencing input. The processing circuitry pre-fills a context based at least in part on the inferencing input. Pre-filling the context includes computing sparse attention scores at each of the attention heads. Computing the sparse attention scores includes masking each of the attention heads using the respective sparsity pattern selected for that attention head during the calibration stage. The processing circuitry computes an inferencing output by performing inferencing starting from the sparse attention scores. The processing circuitry outputs the inferencing output.
Owner:MICROSOFT TECHNOLOGY LICENSING LLC

An obstacle avoidance path planning method for a vector adjusting mechanism based on RRT principle

The application relates to a kind of obstacle avoidance path planning methods of vector adjusting mechanism based on RRT principle, belong to satellite control technical field.This method carries out inverse kinematics calculation and path obstacle avoidance planning simultaneously, uses pattern search method to replace traditional numerical iteration inverse algorithm, solves the problem that traditional RRT method can only carry out path planning after inverse solution is calculated in advance and joint angle corresponding to target pose is obtained, avoids the problems of matrix inversion, partial derivative calculation and initial value selection caused by inverse solution calculation of common numerical iteration method.
Owner:BEIJING INST OF CONTROL ENG

A high-NA achromatic superlens design method based on Latin square partitioning and hybrid optimization

The application discloses a short-wave infrared high-NA achromatic superlens design method based on Latin square partition and hybrid optimization, and belongs to the technical field of micro-nano optics. Firstly, an electromagnetic response database of a silicon dioxide substrate-silicon nanometer cylindrical unit is constructed, covering a 2.1-2.3-micron wavelength band; then equal-area ring-belt-fan partition is adopted in combination with Latin square wavelength distribution, so that multiple wavelengths are uniformly distributed in the ring-belt and sector directions; a high-NA evaluation function containing a radial quadratic position weighting factor is constructed, so as to strengthen the optimization weight of the edge phase of the lens; finally, a genetic algorithm-pattern search three-stage hybrid collaborative optimization is executed, and the optimal nanometer structure size distribution is obtained through global search, local convergence and pixel-level discrete fine adjustment. The application can significantly suppress wavelength crosstalk and chromatic aberration, realizes broadband achromatic focusing under the condition of a numerical aperture NA=0.915, and the focal length variation coefficient is only 3.45%, the focused light spot is close to the diffraction limit, and the application is suitable for short-wave infrared high-NA imaging applications such as gas detection and environmental monitoring.
Owner:JIANGSU JICUI INTELLIGENT SENSING TECH CO LTD

A structure error tolerance model construction method for van body connection positioning

The application relates to the technical field of structural design and optimization, and particularly discloses a structural error tolerance model construction method for compartment connection positioning, which comprises the following steps: acquiring real point cloud data of a bolt connection pair through three-dimensional laser scanning, realizing parameterized digital geometric modeling in combination with a deep neural network, and giving material properties and adaptive mesh division; generating a dynamic load sequence based on a vehicle driving condition, applying the dynamic load sequence to the model, and extracting full-field displacement vector data by using a digital image correlation technology; further identifying a micro-slip area of a contact interface, and calculating an energy dissipation index of the micro-slip area; establishing a quantitative mapping relationship between the energy dissipation and fatigue life through experiment calibration, taking a target life as a constraint, iteratively optimizing key design parameters by using a pattern search method, and finally outputting a connection structure scheme meeting the durability requirement.
Owner:JIANGXI JIANGLING SPECIAL VEHICLE FACTORY

A big data-based atmospheric pollutant rapid tracing system

The application relates to the technical field of environmental monitoring and discloses a big data-based atmospheric pollutant rapid tracing system, which comprises a diffusion simulation module, a hybrid optimization module, a dynamic algorithm selection module, a multi-source analysis module and a verification and output module. The dynamic algorithm selection module is configured to build a dynamic matching rule of meteorological data features and a tracing algorithm, to adaptively switch an anti-interference algorithm model according to different meteorological conditions, to eliminate meteorological refraction deviation in pollutant concentration field simulation in real time, to reduce the intensity inversion error caused by optical interference in the traditional method, and to guarantee the physical authenticity of source intensity estimation. The hybrid optimization module is configured to use an axial detection and mode moving strategy to monitor the search path state of a genetic algorithm in real time, to automatically identify the parameter space deviation in the mathematical level, and to trigger a mode search correction mechanism and a genetic algorithm restart operation, so that the geometric accuracy and spatial reliability of the tracing result are improved.
Owner:YANAN UNIV

Rapid traceability system for atmospheric pollutants based on big data

The invention relates to the technical field of environmental monitoring, and discloses an atmospheric pollutant rapid traceability system based on big data, and the system comprises a diffusion simulation module, a hybrid optimization module, a dynamic algorithm selection module, a multi-source analysis module, and a verification and output module. By constructing a dynamic matching rule of meteorological data characteristics and a traceability algorithm, an anti-interference algorithm model is adaptively switched according to different meteorological conditions, meteorological refraction deviation in pollutant concentration field simulation is eliminated in real time, intensity inversion errors caused by optical interference in a traditional method are reduced, physical authenticity of source intensity estimation is guaranteed, and the method is suitable for large-scale popularization and application. A hybrid optimization module is arranged, the search path state of a genetic algorithm is monitored in real time by using an axial detection and mode movement strategy, parameter space deviation of a mathematical level is automatically identified, a mode search deviation correction mechanism and a genetic algorithm restart operation are triggered, and geometric accuracy and spatial reliability of a traceability result are improved.
Owner:YANAN UNIV

Multi-strategy fusion improved star-graffiti optimization method

The invention belongs to the technical field of swarm intelligence optimization algorithms, and particularly relates to a multi-strategy fusion improved star-graffiti optimization method, which comprises the following specific steps of: generating an initial population by adopting a strategy of combining Logistic chaotic mapping and mirror reflection learning, and enhancing the uniformity and quality of population distribution; in the iteration process, a nonlinear decline function and a periodic fluctuation function are used for adjusting key control parameters respectively, and dynamic balance of global exploration and local development is achieved; introducing a mode search operator based on a dynamic step size in the middle stage of iteration, and carrying out refined mining on an optimal solution region through direction search and disturbance optimization; high-quality gene transfer is accelerated through an information sharing mechanism based on a cross strategy and greedy selection. Through multi-strategy fusion improvement, the risk that the algorithm falls into local optimum is reduced, and the problem that the global search capability of an original algorithm is limited is solved.
Owner:TIANJIN UNIV

Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning

Innovations in intra block copy (“BC”) prediction as well as innovations in encoder-side search patterns and approaches to partitioning are described herein. For example, some of the innovations relate to use of asymmetric partitions for intra BC prediction. Other innovations relate to search patterns or approaches that an encoder uses during block vector estimation (for intra BC prediction) or motion estimation. Still other innovations relate to uses of BV search ranges that have a horizontal or vertical bias during BV estimation.
Owner:MICROSOFT TECHNOLOGY LICENSING LLC

Systems, methods, and graphical user interfaces for predicting and analyzing action likelihood

A computer-program product obtains a text document that includes text describing an action. The computer-program product extracts one or more action tokens from the text document. The computer-program product executes a plurality of linguistic pattern searches that search the text document for one or more likelihood tokens associated with the one or more action tokens. The computer-program product classifies the action to a likelihood category associated with a respective linguistic pattern search of the plurality of linguistic pattern searches. The computer-program product classifies the text document to a respective domain. The computer-program product computes a priority value of the action described in the text document. The computer-program product generates a priority summary artifact that visually prioritizes the text document over one or more other text documents when the priority value of the action satisfies a predefined maximum priority threshold value.
Owner:SAS INSTITUTE INC

Pattern search in image visualization

A method may include displaying, in a graphical user interface (GUI) of a display device, an image generated from a well log, receiving, via the GUI, a selection of a portion of the image, obtaining, for the portion of the image, search metadata, and deriving, from the portion of the image, a search pattern including a constraint on a value of a search parameter. The method may further include performing, using the search pattern, a search within the image to obtain search results including matching portions of the image, marking, in the GUI, locations of the search results within the image, receiving, via the GUI, a selection of a search result, and presenting, in the GUI, the search result.
Owner:SCHLUMBERGER TECH CORP

Associate processing tightly coupled to high bandwidth memory

A semiconductor package assembly includes an interposer mounted on a package substrate, a column parallel processor mounted on and electrically connected to the interposer, and a high bandwidth memory (HBM) stack mounted on the parallel processor. The parallel processor includes a memory array with rows and columns, with operations occurring in the columns. Columns of the HBM stack are electrically connected to the columns of the parallel processor. The column parallel processor includes an associative processing unit (APU), a switch fabric for managing data routing, a local SRAM for temporary storage, and a buffer for managing data flow between the HBM stack and processing elements. The assembly is configured to process large language models and perform pattern searches within large datasets stored in the HBM stack.
Owner:GSI TECHNOLOGY INC

Reverse osmosis membrane element and process multi-scale intelligent design method for high-flux membrane

The invention discloses a reverse osmosis membrane element and process multi-scale intelligent design method for a high-flux membrane. The method comprises the following steps: establishing a three-dimensional multi-physical field coupling CFD model of a reverse osmosis membrane element; on the sub-millimeter scale, optimizing the geometric parameters of the water inlet separation net unit by adopting a hybrid intelligent optimization algorithm combining Bayesian optimization with pattern search; according to an optimization result, representing hydrodynamics and mass transfer characteristics through three-dimensional multi-physical field simulation; establishing a meter-scale industrial system model, and performing optimization design on process parameters and membrane parameters by adopting a genetic algorithm; according to the invention, fluid resistance caused by improvement of mass transfer capability can be inhibited, and energy consumption is reduced.
Owner:SUZHOU UNIV

Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning

Innovations in intra block copy (“BC”) prediction as well as innovations in encoder-side search patterns and approaches to partitioning are described herein. For example, some of the innovations relate to use of asymmetric partitions for intra BC prediction. Other innovations relate to search patterns or approaches that an encoder uses during block vector estimation (for intra BC prediction) or motion estimation. Still other innovations relate to uses of BV search ranges that have a horizontal or vertical bias during BV estimation.
Owner:MICROSOFT TECHNOLOGY LICENSING LLC

Graphical User Interface of Cultural Relic Pattern Search and Aesthetic Education System for Computers

1. Name of the Design Product: Graphic User Interface of Cultural Relics Pattern Search and Aesthetic Education System for Computers. 2. Use of the Design Product: For the operation of a program. 3. Design Key Points of the Design Product: Lies in the content and layout of the graphic user interface on the screen. 4. Picture or Photograph Most Indicating the Design Key Points: Front View. 5. The display screen panel is an existing design, so the rear view is omitted; the display screen panel is an existing design, so the left view is omitted; the display screen panel is an existing design, so the right view is omitted; the display screen panel is an existing design, so the top view is omitted; the display screen panel is an existing design, so the bottom view is omitted. 6. Use of the Graphic User Interface: The front view of the product is the home page of the Gusu official website. 7. Description of the Change States of the Graphic User Interface: The change state diagram 1 is the interface switched to by clicking on "Cultural Relics Pattern Database" in the upper left corner of the front view, which is the interface of the cultural relics pattern database section; the change state diagram 2 is the interface switched to by clicking on the text "Ai Hu XXX" in the change state diagram 1, which is the detailed graphic introduction interface for "Ai Hu XXX"; the change state diagram 3 is the screen switched to by clicking on "Interactive Education" in the upper left corner of the front view, which is the interface of the interactive education section; the change state diagram 4 is the interface switched to by clicking on the text "The Source Change and Cultural Connotations of XXX" in the change state diagram 3, which is the course video, notes and discussion area for "The Source Change and Cultural Connotations of XXX".
Owner:刘钰梅 +1

Linear diffusion matrix construction method and system in block cipher design

The invention discloses a linear diffusion matrix construction method and system in block cipher design. According to the method, the linear diffusion matrix is reversely constructed from the angle of matrix decomposition, and a'mode + instance 'two-section search method is adopted, so that the search space and the calculation complexity are greatly reduced; during pattern search, symbolic operation is utilized to construct and then optimize, and a linear diffusion matrix of any number of branches under a specific scale can be constructed; in the instantiation stage, a low-cost binary matrix is introduced, so that the hardware implementation efficiency is considered on the premise of ensuring the safety.
Owner:HANGZHOU DIANZI UNIV

Compression for sparse data structures utilizing mode search approximation

Embodiments are generally directed to compression for compression for sparse data structures utilizing mode search approximation. An embodiment of an apparatus includes one or more processors including a graphics processor to process data; and a memory for storage of data, including compressed data. The one or more processors are to provide for compression of a data structure, including identification of a mode in the data structure, the data structure including a plurality of values and the mode being a most repeated value in a data structure, wherein identification of the mode includes application of a mode approximation operation, and encoding of an output vector to include the identified mode, a significance map to indicate locations at which the mode is present in the data structure, and remaining uncompressed data from the data structure.
Owner:INTEL CORP

Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning

Innovations in intra block copy (“BC”) prediction as well as innovations in encoder-side search patterns and approaches to partitioning are described herein. For example, some of the innovations relate to use of asymmetric partitions for intra BC prediction. Other innovations relate to search patterns or approaches that an encoder uses during block vector estimation (for intra BC prediction) or motion estimation. Still other innovations relate to uses of BV search ranges that have a horizontal or vertical bias during BV estimation.
Owner:MICROSOFT TECHNOLOGY LICENSING LLC

An irregular body scale inversion method based on distance expansion characteristics

The application discloses an irregular body scale inversion method based on distance expansion characteristics, which comprises the following steps: step 1, coherent scattering radar sweep data preprocessing; step 2, establishment of a solving irregular body scale parameter inversion method; step 3, solving of a target function; and step 4, obtaining of an irregular body parameter. The method disclosed by the application is characterized in that: through preprocessing of multi-frequency coherent scattering radar echo data, distance expansion data are obtained, then a solving irregular body scale inversion target function is set according to a radar detection equation, and then a mode search method is used to calculate and solve the target function, so that the irregular body inversion parameter is obtained.
Owner:CHINA INST OF RADIO PROPAGATION