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

25 results about "Merge algorithm" patented technology

Merge algorithms are a family of algorithms that take multiple sorted lists as input and produce a single list as output, containing all the elements of the inputs lists in sorted order. These algorithms are used as subroutines in various sorting algorithms, most famously merge sort.

Zero-configuration knowledge graph construction method, equipment and medium

The invention discloses a zero-configuration knowledge graph construction method, equipment and a medium, belongs to the technical field of knowledge graphs, and aims to solve the technical problem of how to overcome the hard coding defect in traditional knowledge graph construction, realize a more flexible construction mode with lower difficulty in use, further realize data source entity association and semantic fusion and improve the knowledge graph construction efficiency. According to the technical scheme, field name semantic analysis and data content analysis are conducted through a dynamic semantic analysis algorithm, and intelligent database deep analysis is achieved; the same entities in the multiple tables are automatically recognized and merged through a cross-table entity intelligent merging algorithm, and multi-table collaborative intelligent search is achieved; constructing an intelligent knowledge graph: automatically selecting an optimal construction strategy through a multi-strategy relation construction engine according to keyword role features, and independently constructing a local knowledge graph for each data table; and optimizing and intelligently exporting the knowledge graph.
Owner:INSPUR ENTERPRISE CLOUD TECHNOLOGY (SHANDONG) CO LTD

Multi-modal fusion universal document intelligent credible extraction method and system

PendingCN121835591ANatural language data processingPattern recognitionMerge algorithm
The invention provides a multi-modal fusion universal document intelligent credible extraction method and system. The method comprises the following steps: firstly, obtaining an original document; analyzing scene information of the original document, and determining a target sub-model corresponding to the scene information; segmenting the original document by adopting an overlapping segmentation merging algorithm to obtain fragmented files; wherein segmentation parameters of the overlapping segmentation merging algorithm are adjusted according to document features and scene features; and finally, obtaining a document extraction result according to the fragmented files and the large model of the target sub-model of the universal document intelligent credible extraction method with multi-modal fusion. According to the method, through scene recognition, adaptive document and scene feature overlapping segmentation, long document information integrity guarantee of multi-scene document extraction is realized, scene adaptation flexibility is improved, and extraction result accuracy and verifiability are enhanced.
Owner:QINHUANGDAO NEUSOFT CO LTD

Central processor-based process interruption method, apparatus, device and readable medium

Embodiments of the present disclosure disclose a central processor-based process interruption method, device, equipment and readable medium. A specific embodiment of the method comprises: obtaining a historical running data sequence of a target processor; performing data preprocessing on the historical running data sequence to generate a preprocessed historical running data sequence; performing segmentation processing on each preprocessed historical running data in the preprocessed historical running data sequence to generate a segmented historical data group set; determining a confidence interval corresponding to the segmented historical data group; for each determined confidence interval, performing an interval merging algorithm to generate at least one merged confidence interval as a utilization safety baseline set; and performing a process interruption operation on at least one process running on the target processor. The embodiment avoids data loss and the situation that the process carried by the processor cannot run, thereby reducing the waste of processor resources.
Owner:GUANGZHOU CLOUDSINO INFORMATION TECH CO LTD

A real-time data synchronization method based on DAG orchestration and asynchronous zero-copy architecture

This invention discloses a real-time data synchronization method based on DAG orchestration and asynchronous zero-copy architecture, comprising: constructing a directed acyclic graph (DAG) based on timestamped data and its data lineage to obtain parallelizable task nodes; sending data using a zero-copy transmission method based on io_uring based on the parallelizable task nodes to obtain zero-copy transmitted data; grouping the received data according to the source IP address and storing it in the corresponding receiving queue to obtain grouped queue data; and sorting and merging the grouped queue data according to the global timestamp using a time window multi-path merge algorithm, and using an event barrier mechanism to handle the order of data definition language instructions and data manipulation language instructions to obtain a globally ordered event stream. This invention achieves dependency-aware parallel scheduling, zero-copy asynchronous transmission, and globally ordered merging of cross-source events.
Owner:JINAN UNIVERSITY

Process interruption method, device and equipment based on central processing unit and readable medium

The embodiment of the invention discloses a process interruption method and device based on a central processing unit, equipment and a readable medium. A specific embodiment of the method comprises the steps of obtaining a historical operation data sequence of a target processor; performing data preprocessing on the historical operation data sequence to generate a preprocessed historical operation data sequence; performing segmentation processing on each piece of preprocessed historical operation data in the preprocessed historical operation data sequence to generate a segmented historical data set; determining a confidence interval corresponding to the segmented historical data group; for each determined confidence interval, executing an interval merging algorithm to generate at least one merged confidence interval as a utilization rate safety baseline set; and performing process interruption operation on at least one process operated by the target processor. According to the embodiment, data loss is avoided, the situation that the process borne by the processor cannot run is avoided, and waste of processor resources is reduced.
Owner:GUANGZHOU CLOUDSINO INFORMATION TECH CO LTD

Logic configuration unified analysis storage and lightweight conversion method and system

The invention discloses a logical configuration unified analysis storage and lightweight conversion method and system, and the method comprises the following steps: carrying out the dynamic loading of a corresponding analysis plug-in according to the front-end display formats and label rule differences of the XML / HTML / SVG of logical configuration files of different brands of DCS (Distributed Control System), logic node information, connection relation information, parameter setting information and input and output node information are extracted; storing the extracted logic node, connection relation, parameter setting and input and output node information in a graph database in a graph data form to form an attribute graph model; according to the graph database logic configuration information, a complete logic chain is extracted through a recursive retrieval algorithm based on graph traversal and a hard wiring merging algorithm, and a lightweight file is generated according to a preset template. Uniform format management of DCS logic of subordinate power plants of a power generation group is realized. More importantly, an ideal data basis is provided for deep analysis of a language model (LLM) on DCS logic, and standardized and intelligent development of DCS management of a thermal power plant is promoted.
Owner:XIAN THERMAL POWER RES INST CO LTD

A Multi-Classification-Based Text Detection Method and System

ActiveCN115620327BCharacter and pattern recognitionText detectionMerge algorithm
This application proposes a multi-classification-based text detection method and system, comprising: acquiring and organizing text box samples; segmenting the text box samples into text units; labeling the coordinates and flags of the text units; generating training and validation sets proportionally from the text box samples; assigning class labels to the flags of the text units; constructing a text unit detection network model; training the training set using the text unit detection network model until the loss converges; obtaining the output of the trained model, which is set B; constructing a text unit merging algorithm; dividing set B into multiple subsets based on the class labels of the flags; calculating the bounding rectangle of the point set cnt based on the current element and the elements in the subset to which the current element belongs; and inputting the validation set into the trained model to finally obtain all the text boxes. This method effectively solves various problems such as inaccurate text localization, missed detections, and false detections in natural scenes, and can also handle multi-angle text detection problems.
Owner:XIAMEN MEIYA PICO INFORMATION CO LTD

Terminal and network mass information aggregation analysis, deduplication and merging method

The invention discloses a terminal and network mass information aggregation analysis, deduplication and combination method, and belongs to the field of big data processing. Aiming at the problems of difficult redundancy elimination, heterogeneous data fusion bottleneck, insufficient real-time performance and the like of a traditional method, a terminal-edge-cloud three-level distributed architecture is constructed. The terminal layer extracts multi-modal features in a lightweight manner; the edge layer realizes space-time dual-domain de-duplication through a dynamic weight de-duplication algorithm, and aggregates cross-modal features; and the cloud end constructs a multi-modal knowledge graph based on an information entropy driving merging strategy. The core technology comprises cross-modal unified representation, dynamic weight removal and an incremental merging algorithm. Practice of a provincial power grid company shows that the storage cost is reduced by 57.8%, the event response delay is reduced to 1.7 seconds, the fault positioning accuracy is improved by 41%, and the mass information processing efficiency is effectively improved.
Owner:GUANGXI POWER GRID CORP

Branch merging method for interface arrangement process

The invention belongs to the technical field of interface arrangement process design, and particularly relates to a branch merging method of an interface arrangement process. Compared with a traditional method which needs to manually specify branch merging nodes and the number of messages received by the branch merging nodes, the method has the advantages that the branch nodes and the merging nodes in the process can be automatically identified, and the corresponding branch merging logic is automatically generated according to the node types. Therefore, the workload of designers is reduced, and problems caused by human errors are also reduced. The ring structure is automatically identified through a topological sorting algorithm, and the ring structure is converted into the acyclic graph by adopting a specific strategy, so that the problem of infinite execution caused by circulation in a branch merging process is avoided, and the complexity of a subsequent branch merging algorithm is reduced. According to the method, the process is more robust, and the reliability of process execution is improved. And backtracking an upstream path by using a public ancestor algorithm, and finding out a first public branch node for path merging. In this way, the accuracy of the merging operation is ensured, and logic errors caused by inaccurate merging point selection are avoided.
Owner:CHONGQING MAS SCI & TECH CO LTD

Data processing methods, devices, equipment, storage media and products for industrial applications

This application relates to a data processing method, apparatus, equipment, storage medium, and product for industrial equipment, belonging to the field of industrial data processing technology. The method includes: mapping the raw data of each sub-device in the industrial equipment according to a preset mapping path to obtain an initial data model; the preset mapping path represents the relationships between machines, industrial equipment, and other components within the sub-devices; normalizing the initial data model according to a preset time-series merging algorithm to obtain a normalized data model; the normalized data model includes data sequences of different batches corresponding to multiple machines; and segmenting and classifying the normalized data model according to a preset time interval and preset business rules to obtain a target data model; the target data model reflects the relationships between industrial equipment, time series, batches, business types, and the processed industrial equipment data. This method can improve the accuracy of industrial equipment data processing.
Owner:CHINA TOBACCO SICHUAN IND CO LTD

Panel furniture processing path merging method and system

The embodiment of the invention discloses a panel furniture processing path merging method and system. A rectangular contour is constructed according to a preset direction to form a closed rectangular boundary, so that the direction consistency can be ensured, and redundant cutting is reduced; whether a part containing a milling process meets a merging condition or not is judged through a closed-loop verification and intersection point detection mechanism, contour paths are merged and optimized after the merging condition is met, repeated cutting and idle stroke are reduced, the algorithm supports complex polylines containing arc segments, and the method is suitable for large-scale production. The method solves the merging error caused by neglecting the curvature in the traditional line segment algorithm, further verifies the geometric consistency of the merged contour, ensures no overlapping region, and integrally passes through three core technologies including an arc-containing multi-segment line cutting and merging algorithm, global path optimization loop control and system-level collaborative verification. The machining efficiency is improved, and the machining precision is broken through; the problems of repeated processing paths and inaccurate path combination in the prior art are solved.
Owner:GUANGZHOU WEILUN INFORMATION TECH CO LTD

A distributed data plane resource optimization method and system

This invention discloses a distributed data plane resource optimization method and system, which fully utilizes merging and splitting algorithms to optimize data plane program resources and solve the resource limitation problem of switches in programmable networks. First, the input programs are classified. Then, a merging algorithm is used for resource-sparse programs, and a splitting algorithm is used for resource-intensive programs. The merging and splitting algorithms yield a set of subtasks, and finally, the deployment scheme of each task in the subtask set in the underlying network is obtained. Compared with existing technologies, this invention can improve the speed and effectiveness of program merging, effectively reduce program redundancy, and reduce the granularity of program placement and scheduling overhead between devices by splitting programs. It also provides a deployment scheme with higher resource utilization, demonstrating the practicality of a distributed data plane resource optimization method and system.
Owner:NORTHEASTERN UNIV CHINA

ASON biplane networking equivalent diagram dynamic modeling intelligent method and system based on geographic information fusion

The invention discloses an ASON biplane networking equivalent diagram dynamic modeling intelligent method and system based on geographic information fusion, and relates to the technical field of electric power communication, and the method comprises the steps: obtaining an optical cable geographic path graph layer and a plant station node information graph layer of a first plane and a second plane in ASON biplane networking; based on the optical cable geographic path layer and the plant station node information layer, fusing the two planes by adopting a layer merging algorithm based on a graph neural network to form a unified equivalent graph; based on the unified equivalent diagram, establishing a bidirectional mapping model between an ASON logic optical path taking a plant station node as a starting and ending point and a physical path in the unified equivalent diagram; and according to a graph neural network-based layer merging algorithm and a bidirectional mapping model, in response to a network topology change or a fault event, triggering local re-fusion updating of the unified equivalent graph. According to the biplane equivalent graph construction, accurate fusion of biplane physical resources is realized.
Owner:CHINA SOUTHERN POWER GRID COMPANY

A self-adaptive dynamic grid agricultural precision irrigation method based on micro-potential flow induction

This invention discloses an adaptive dynamic grid precision irrigation method based on micro-advection induction. It involves real-time acquisition of multi-source heterogeneous farmland data within a farmland area, followed by preprocessing and spatiotemporal matching. The processed farmland data is input into a deep fusion model based on extended Kalman filtering and convolutional long short-term memory networks to generate a multi-dimensional visualized farmland state map. An improved quadtree adaptive subdivision and merging algorithm dynamically divides the farmland area into several dynamic grid units. Based on the real-time environmental state of each dynamic grid unit, a corresponding micro-advection induction mode is selected within the micro-advection induction mechanism, and the required physical parameters are calculated. A precision irrigation decision model based on the crop water stress index is established to obtain the target irrigation amount for each dynamic grid unit. Irrigation execution instructions for each dynamic grid unit are generated to implement precise irrigation of the farmland area, and the irrigation effect is evaluated.
Owner:NANTONG UNIV

Universal API (Application Program Interface) automatic testing method and system

The invention relates to the technical field of interface automatic testing, and provides a universal API interface automatic testing method which comprises the following steps: S1, constructing a self-research framework which supports an automatic system framework of continuous integration and data driving; s2, designing use cases according to a function test thought, developing a method for reading a function, supporting to read each use case file according to rows, and realizing data driving execution; s3, constructing a configuration file, and performing configuration management on parameters including a test environment, an execution mode and a retry strategy; s4, compiling an algorithm, and supporting flexible configuration of a to-be-executed use case and a concurrent use case group through a file; s5, executing the use case, embedding an automatic retry and result merging algorithm, automatically merging multiple test results, and displaying the results through an Allure report platform; and S6, a table test report is generated, and interactive cooperation functions including module-level and system-level execution time statistical analysis, screening and sorting are supported. And the adaptability, the execution efficiency, the maintainability and the team cooperation efficiency of the test scene are remarkably improved.
Owner:SHANGHAI HEADING INFORMATION ENG CO LTD

LED lamp surface defect detection method based on multi-source data analysis

PendingCN121860982AImage enhancementMathematical modelsAlgorithmMerge algorithm
The invention discloses an LED lamp surface defect detection method based on multi-source data analysis, and particularly relates to the field of computer vision data analysis, and the method comprises the steps: synchronously collecting multi-physical field data and process environment parameters through a composite electric excitation sequence, and constructing a pixel-level feature vector through sub-pixel registration; generating a global graph embedding vector based on hierarchical graph convolution; a physical constraint variational auto-encoder is used to acquire a multi-dimensional anomaly score; a discriminator is optimized through three-stage adversarial training, and a final abnormal score is generated in combination with a gating circulation unit; adopting Bayesian optimization to solve an optimal threshold value and calculating a detection confidence coefficient; incremental updating of the model is realized through an elastic weight merging algorithm; according to the method, multi-source information and an advanced algorithm are integrated, the defect detection precision and robustness are improved, a dynamic detection scene is adapted, and efficient and reliable technical support is provided for LED lamp quality control.
Owner:WENLING CITY HAIBEN OPTO-ELECTRICAL TECH CO LTD

Service request processing method and device, electronic equipment and storage medium

PendingCN121707489AVersion controlOffice automationPathPingMerge algorithm
The invention discloses a service request processing method and device, electronic equipment and a storage medium, and relates to the technical field of computers. The method comprises the following steps: receiving a to-be-processed service request sent by a service request source organization; determining an organization level path from the business request source organization to a main control organization according to a preset organization structure and the organization identifier of the business request source organization; obtaining a target service rule corresponding to the service request in a baseline layer corresponding to the main control organization; traversing according to an organization level path, and reading a target difference fragment corresponding to the target business rule from a differentiation layer coverage layer corresponding to a subordinate organization when traversing to the subordinate organization of a certain level; combining the target business rule with the target difference fragment by adopting a rule tree dynamic combination algorithm, and outputting a final execution rule; and processing the service request according to the final execution rule, and outputting a service request processing result. According to the invention, the accuracy of the service request processing result can be effectively improved.
Owner:HANGZHOU NEWGRAND TECHNOLOGY CO LTD

Sorting elements in a memory array by comparing element vectors

A method comprising comparing pairs of elements in an array. The method comprises generating two new vectors from an original array in memory, each comprising one part of each pair to be compared. The two new vectors are compared to generate a mask which indicates which of each pair of elements is less. Based on the mask, elements of the vectors can be swapped as necessary. This could be using a XOR algorithm or a merge algorithm. The vectors are then written back to the original array in memory. This process can be repeated on elements of an array as part of a bitonic sorting algorithm.
Owner:IMAGINATION TECH LTD

A voice text dynamic highlighting and intelligent positioning component based on reactnative

The application is suitable for the field of mobile application development, and provides a voice text dynamic highlighting and intelligent positioning component based on ReactNative, which establishes a timestamp-position mapping index through initialization layout precalculation, integrates fragmented content by combining a semantic-driven text merging algorithm, and constructs a three-state interaction control model to realize state switching of automatic following and manual browsing. The component solves the problems of low real-time calculation performance, visual interference of fragmented display and interaction logic conflict in the prior art, is suitable for cross-platform mobile applications such as online education and voice notes, and improves positioning efficiency, reading experience and operation convenience and reduces the development cost of multiple terminals through precalculation optimization, intelligent merging and intelligent interaction.
Owner:XUNTU TECH (SHANGHAI) CO LTD

Redis cache management method and device, computer device and storage medium

The present application relates to the technical field of database synchronization and distributed cache, and particularly relates to a Redis cache management method and device, computer equipment and a storage medium, the method comprising: a database write operation is encapsulated as a signed domain event and synchronized into an event bus; events are sequentially aggregated as event blocks and written into a data lake, a polynomial commitment is calculated and copied to a decentralized storage; after a root commitment is verified by a cache node, the events are replayed, written into Redis according to a conflict-free replicated data type merge algorithm, and migrated and refreshed according to key heat and a random challenge value; each node locally trains a prediction model through federated learning, updates weights after homomorphic encryption of gradients, generates a model hash and a root commitment digest, writes a chain through zero-knowledge proof and writes back a log, and high consistency, low latency, verifiable and privacy-safe management of the cache are achieved.
Owner:HANGZHOU SUIJIE NETWORK TECH CO LTD

Merging method and system based on intersection-to-union ratio of overlapped areas of sliding window

The invention discloses a merging method and system based on the intersection-to-union ratio of overlapped areas of a sliding window, and the method comprises the steps: S1, initializing a to-be-merged set and a merging result set according to all detected targets or segmented objects determined by the sliding window; s2, removing one element in the to-be-merged set, and taking the element as a target or object considered in the current cycle; s3, if the to-be-merged set is an empty set, adding considered elements into the merging result set, returning to the merging result set, and terminating the merging algorithm; otherwise, executing S4; s4, selecting a related sliding window overlapping region; s5, determining a candidate merging set by using the obtained sliding window overlapping region; s6, calculating the intersection-to-union ratio of the target or the object and all elements in the candidate merged set based on the sliding window overlapping region; and S7, performing iterative merging based on an intersection-to-union ratio. The method is used for solving the defects of the existing intersection-to-parallel ratio definition in the aspect of object merging after a large-size image is cut according to a sliding window.
Owner:TIANJIN CEMENT IND DESIGN & RES INST CO LTD

Ice crystal nucleation-growth-crushing cross-scale particle swarm efficient calculation method

PendingCN121881900AArtificial lifeDesign optimisation/simulationSmoothed-particle hydrodynamicsMerge algorithm
The invention discloses an efficient calculation method for an ice crystal nucleation-growth-crushing cross-scale particle swarm, and belongs to the technical field of ice slurry preparation and cold storage engineering. The method comprises the following steps: constructing a microscopic-mesoscopic-macroscopic three-layer cascaded cross-scale particle swarm calculation framework; implementing an adaptive particle splitting-merging algorithm; establishing a coarse-fine particle bidirectional mapping-correction dynamic coupling mechanism; respectively mapping smoothed particle fluid dynamic kernel function summation, dissipative particle dynamic force calculation and nucleation rate update to a tensor core; and outputting a cross-scale evolution result of the ice crystal scale from nanometer to millimeter and the time from microsecond to hour. According to the invention, full-link tracking from nanometer nucleation to millimeter agglomeration is realized in a single particle framework for the first time, and scale splitting in a traditional method is overcome; cNT, interfacial tension and nucleation rate prediction error lt are corrected through anisotropic hydrogen bond potential and shearing; and the method is obviously superior to an empirical model.
Owner:ZHEJIANG UNIV

Power dispatching literature privacy training and collaborative optimization method based on decentralized federated learning

The invention discloses a power dispatching literature privacy training and collaborative optimization method based on decentralized federated learning. The method comprises the steps of data acquisition and preprocessing, local training and privacy protection, model parameter uploading and aggregation, global model distribution and local updating and iterative training and model convergence. According to the method, the problems of data privacy leakage and data islands in the field of power dispatching are solved by introducing decentralized federated learning and differential privacy technologies; through a decentration mode, each autonomous domain can perform cooperative training on the premise of not sharing sensitive data, so that the utilization efficiency of the data is improved; the data isomerism among different autonomous domains is solved by adopting a weighted merging algorithm, and the global model is ensured to accurately reflect the characteristics of each region, so that the accuracy and robustness of the power dispatching system are improved.
Owner:CHINA SOUTHERN POWER GRID COMPANY

A multi-machine 3D laser SLAM method and system for dynamic merging of connected components

This invention discloses a multi-machine 3D laser SLAM method and system with dynamic merging of connected components. It involves each agent acquiring sensory data and performing single-machine SLAM to obtain a SLAM map and laser features; transmitting the data to other agents; and optimizing and fusing the features of each agent's SLAM map with those of other agents to achieve multi-agent laser SLAM. This invention utilizes a dynamic connected graph construction and merging algorithm based on matching similarity constraints to dynamically and progressively merge the subgraphs of multiple agents, solving the problem of result confusion when one agent overlaps with multiple other agents during actual multi-machine SLAM operation. It introduces centroid feature analysis and principal component analysis for laser point cloud features, improving loop closure detection efficiency and accuracy. The introduction of a ROS1-ROS2 communication system solves the distributed communication problem among multiple agents, improving the system's applicability.
Owner:XI AN JIAOTONG UNIV +1

Zero-configuration knowledge graph construction method, device and medium

This invention discloses a zero-configuration knowledge graph construction method, device, and medium, belonging to the field of knowledge graph technology. The technical problem this invention aims to solve is how to overcome the hard-coding defects in traditional knowledge graph construction, achieving a more flexible and easier-to-use construction method, thereby realizing data source entity association and semantic fusion. The technical solution adopted is as follows: using dynamic semantic analysis algorithms to perform semantic analysis of field names and data content analysis to achieve intelligent database deep analysis; automatically identifying and merging identical entities in multiple tables through a cross-table entity intelligent merging algorithm to achieve multi-table collaborative intelligent search; constructing an intelligent knowledge graph: based on keyword role characteristics, automatically selecting the optimal construction strategy through a multi-strategy relationship construction engine to independently construct a local knowledge graph for each data table; knowledge graph optimization and intelligent export.
Owner:INSPUR ENTERPRISE CLOUD TECHNOLOGY (SHANDONG) CO LTD