276 results about "Graph algorithms" patented technology

The invention discloses a privacy enhanced intelligent search method and system based on multi-round iteration. The method comprises the following steps: performing hierarchical semantic analysis on a query input by a user; splitting the complex query into sub-queries based on a task dependency graph algorithm; according to the sub-query, retrieving an evidence fragment from the multi-source data, constructing a semantic element coverage matrix to detect a knowledge gap, and if an uncovered element exists, generating a supplementary sub-query for iterative completion until a preset termination condition is met; integrating cross-modal data through a federated learning technology, and generating a structured knowledge graph fragment in combination with semantic vector alignment and an evidence fusion algorithm; performing dynamic desensitization processing on the retrieval result; and a closed-loop iterative updating mechanism is formed based on a user explicit and implicit feedback optimization retrieval strategy. The problems of traditional intelligent search in the aspects of semantic understanding depth, complex problem reasoning, search result accuracy and integrity, user privacy security and the like are effectively solved.

The invention belongs to the field of multi-modal data processing, and particularly relates to a multi-modal fusion analysis method and system for test data, and the method achieves the intelligent analysis of real-time multi-dimensional demand data through constructing a bidirectional multi-modal constraint generation model and fusing multi-modal reasoning generation, forward logic constraint and reverse causal constraint sub-models. Wherein the forward logic constraint sub-model constructs a forward constraint hierarchical reasoning association node network through entity-relation extraction and a graph algorithm based on a test standard criterion and a historical constraint sequence, and generates a forward logic constraint set in combination with a depth index algorithm; the reverse causal constraint sub-model constructs a combined conflict value through modal reasoning accuracy, performs conflict tracing and adjustment in combination with a cross-modal conflict threshold, and generates a reverse causal constraint set; the two constraint sets are fused through a multi-modal reasoning generation sub-model, a target generation demand text meeting the confidence coefficient requirement is finally generated, and intelligent analysis of clinical test data is achieved.

The invention discloses a credit loan fraud data identification method and system based on artificial intelligence and a graph algorithm, and relates to the technical field of credit loan risk control. User information and behavior data are collected from multiple sources, a relation network graph is constructed after cleaning, dense communities are identified, cross-community intermediary nodes are positioned, community portraits are generated, behavior patterns are quantified, and similar groups are clustered. According to the method, a complex fraud mode is accurately recognized, hidden association is mined through a graph algorithm, the recognition accuracy is improved in combination with community portraits and behavior clustering, the dynamic adaptability is high, real-time feedback and incremental learning ensure that novel fraud is rapidly coped with, and the method is suitable for popularization and application. A high-interpretability report meets compliance requirements, user trust is improved, large-scale data is efficiently processed, modular design adapts to different credit and loan scenes, cost is reduced through automatic decision, the omission ratio is reduced, fraud loss is directly reduced, and the rate of return on investment is high.

The invention provides a low-airspace public route construction method, device and equipment, and relates to the technical field of aircraft airspace route planning. The method comprises the following steps: determining a plurality of target candidate nodes corresponding to a city based on ground traffic topological characteristics of the city corresponding to a low airspace and spatial distribution characteristics of low-risk ground features; performing triangulation on the plurality of target candidate nodes to obtain an initial edge set; wherein the initial edge set comprises a plurality of initial edges; performing sparse processing on the plurality of initial edges based on a greedy tensor graph algorithm, and determining a plurality of target edges from the plurality of initial edges; wherein the length of the shortest path between the two nodes of the target edge is greater than the greedy tensor coefficient times of the Euclidean distance between the two nodes; and constructing a low-airspace public route based on the plurality of target edges. By adopting the technical scheme provided by the invention, the utilization efficiency and safety of the low airspace can be effectively improved by constructing the unified low airspace public route.

The invention relates to the technical field of knowledge graph construction, in particular to an intelligent customer relationship knowledge graph construction method, which comprises the following steps of: firstly, acquiring customer data from a multi-source data source; preprocessing the collected data, and protecting sensitive information by adopting a differential privacy technology; defining a mode of a knowledge graph, identifying an entity by adopting a BERT model, extracting a cross-domain relationship in combination with a graph neural network, and constructing a preliminary customer relationship knowledge graph; designing an incremental updating algorithm, and updating the knowledge graph in real time or regularly; based on the constructed customer relationship knowledge graph, a Cypher query language and a graph algorithm are applied to mine customer relationships; performing deep mining on the customer relationship by using a graph algorithm, and identifying key customers, potential customer groups and association relationships among the customers; in this way, the technical problems that in the prior art, when the knowledge graph is constructed, the data processing efficiency is low, relation extraction is inaccurate, and the knowledge graph is not updated in time are solved.

The invention belongs to the field of big data, and relates to a data consanguinity analysis visualization method, which comprises the following steps of: obtaining metadata of target data from a plurality of data sources, and determining a metadata type and a metadata attribute of the metadata; obtaining a blood relationship model of the target data; based on the blood relationship model, the metadata type and the metadata attribute, performing data blood relationship analysis on the target data by adopting a preset graph algorithm to obtain a blood relationship analysis result of the target data; and based on the blood relationship analysis result, establishing a blood relationship graph of the target data, and displaying the blood relationship graph in a preset interactive interface. The invention further provides a device, equipment and a medium. In addition, the invention also relates to a block chain technology, and the metadata can be stored in a block chain. The method can be applied to the fields of financial insurance, medical health management and the like, and the blood relationship graph of the data can be efficiently and accurately established and displayed.

Described are examples for creating a graph model for data obtained from multiple data sources and stored in a common data format. A selection of columns of data stored in the common data format that are to be associated with one another in the graph model can be obtained. Based on the selection, a graph model can be created including metadata that defines a list of vertices corresponding to at least a portion of the columns and a list of edges between two or more of the vertices identifying a relationship between corresponding columns. A graph query or graph algorithm can be performed over the graph model of the data as stored in the common data format without requiring copying of the data to a separate graph database.

The invention discloses a special intelligent control box for an intelligent street lamp, relates to the technical field of industrial automation, and solves the problems that in an existing intelligent street lamp control method, parameter adjustment under multivariable coupling is difficult, and response time is uncertain and priority is reversed due to non-preemptive scheduling. Comprising a multivariable mapping module, a decoupling control module, a real-time multi-task scheduling module and a priority dynamic evaluation module, according to the scheme, the nonlinear coupling model is constructed through the multivariable mapping module, and precise control is realized by using the decoupling control module; the real-time multi-task scheduling module adopts an elastic time slice allocation mechanism to optimize resource allocation; the priority dynamic evaluation module monitors and eliminates priority inversion through a resource allocation graph algorithm; according to the invention, the control capability of the intelligent street lamp on a complex process is greatly improved, and the system response speed, production efficiency and stability are remarkably improved.

The present invention provides a method for evaluating the effects of communication confrontation based on a knowledge graph, which relates to the field of communication confrontation. The present invention first constructs a knowledge graph of the communication network, converts nodes, communication relationships, and interference relationships into a graph structure, and represents the connection and interference between nodes through the edges in the graph. Then, the node connection relationship is obtained through graph query, the impact of interference and communication quality is calculated, and the shortest path between nodes is calculated using a graph algorithm to achieve an evaluation of the communication effect. The present invention aims to provide a more comprehensive and accurate evaluation of the effects of communication confrontation from the perspective of complex communication networking by analyzing the connection relationship and information transmission path between communication nodes. Through this method, the effect of communication confrontation can be evaluated from the global perspective of the communication network, thereby improving the comprehensiveness and accuracy of the evaluation.

The invention relates to the technical field of water supply network monitoring, and discloses a water supply network leakage monitoring and positioning system and method based on big data analysis, and the method comprises the steps: obtaining continuous audio stream data and network topological graph data collected by a distributed sensor, and calculating background baseline parameters; performing multi-scale wavelet transform decomposition on the current audio frame, calculating an energy entropy feature and generating a single-frame abnormal score; applying a cumulative sum control chart algorithm to output a cumulative abnormal index; generating an enhanced anomaly score through a graph attention network; and performing leakage judgment and positioning based on the abnormal scores of the multiple sensors. The technical problem that weak leakage signal detection sensitivity is low is solved.

The invention relates to the technical field of derivative variable calculation, and discloses a derivative variable calculation method and system based on a graph algorithm, and the method comprises the steps: analyzing derivative variable definition and calculation logic through employing a variable SQL syntax tree analysis technology, taking an analyzed variable as a node, determining a variable dependency relationship as an edge according to a processing task, and carrying out the calculation of the derivative variable; constructing a directed acyclic graph and storing the directed acyclic graph in a graph database; the nodes store variable metadata, execution priorities and calculation information, and store calculation task metadata and calculation information; according to node priorities, finding out high-priority variable nodes, querying all in-degree edges of the high-priority variable nodes, forming one or more subtrees, forming high-priority execution subtrees, performing topological sorting on the execution subtrees, and performing execution by an execution engine; the method aims to solve the problems of low calculation efficiency and insufficient utilization of calculation resources in the prior art.

According to the knowledge base-oriented interactive causal inference support method and system provided by the invention, a user causal analysis intention is precisely limited through interactive dialogue, a multi-dimensional intention is precisely captured, a fuzzy causal problem is converted into a computable analysis parameter, and ambiguity is remarkably reduced; multiple strategies such as an explicit causal declaration mode, time sequence correlation, statistics of significant correlation and comparative difference analysis are integrated to collect causal evidence, the four strategies are executed in parallel, multiple evidence sources of causal inference are covered, and limitation of a single method is avoided; and the query efficiency is optimized in combination with a special index and a graph algorithm, and finally evidence is presented in a structured and interactive mode and confidence is clearly distinguished, so that the response efficiency is greatly improved. The system solves the problems of fuzzy intention, single evidence and low efficiency in traditional causal inference, is suitable for the fields of industrial fault analysis, medical diagnosis, social phenomenon research and the like, and provides scientific and transparent causal hypothesis generation support for users.

The invention discloses a topology anti-error risk management and control method and system, and relates to the technical field of risk management and control, and the method comprises the following steps: obtaining a power grid topology structure chart, and employing a graph algorithm to code power grid nodes in the topology structure chart, and obtaining a node feature vector; constructing a truth-supplementing parameter group based on the measurement missing node identification result and the node level, and performing random disturbance on the truth-supplementing parameter group based on a preset first constraint condition to obtain a plurality of truth-supplementing schemes; repairing the node feature vectors of the measurement missing nodes by adopting a truth-supplementing scheme to obtain a node repairing feature vector set, and performing similarity analysis on the node repairing feature vector set and a preset risk scene; and calculating an optimal similarity threshold value corresponding to the authentic scheme based on a similarity analysis result, constructing an optimal pairing group, and applying the optimal pairing group to actual anti-error risk identification, so that the problem that the accuracy of power grid risk management and control is reduced due to the lack of a dynamic adaptation mechanism between the repaired node features and an actual risk scene in the face of node measurement deficiency is solved.

The invention relates to the technical field of data processing, in particular to a vibration compaction forming energy transfer efficiency evaluation method, which comprises the following steps: firstly, integrating multi-source data, and generating a semantic enhancement data set through a self-adaptive semantic annotation algorithm; then, node relation extraction is carried out based on the semantic enhancement data set, and a knowledge graph model is constructed and dynamically maintained by using a first graph algorithm so as to structurally represent nodes and relations in the compaction process; based on the knowledge graph model, a parameter influence result is evaluated by a second graph algorithm, and a risk prediction result is generated in combination with a time sequence prediction algorithm; then, a reward function is defined according to a parameter influence result and a risk prediction result, and an optimal vibration compaction parameter combination is determined; and finally, generating a parameter recommendation report and collecting user feedback to iteratively optimize the knowledge graph. According to the method, the accuracy of vibration compaction parameter selection can be improved, and the energy transmission efficiency and the engineering quality are optimized.

The invention relates to a knowledge graph construction and retrieval optimization method based on water affair data, and the method comprises the steps: taking the unified knowledge expression of a water affair object and an event thereof as a target, determining a water affair business field and business range, and constructing a water affair knowledge graph conceptual model covering a static knowledge ontology and a dynamic event ontology; performing knowledge extraction on the obtained multi-source heterogeneous water affair data, converting the data into a unified triple form, and constructing a data layer of a water affair knowledge graph; and on the basis of the data layer, node, path and region query is performed on the knowledge graph by adopting a graph algorithm, and semantic enhancement retrieval and reasoning are performed in combination with a large language model. By constructing the water affair knowledge graph and introducing knowledge extraction and retrieval enhancement capability of a large language model, dynamic modeling and semantic reasoning of water affair objects, events and relationships thereof are realized, high-risk area identification, emergency path planning and emergency early warning are supported, and the knowledge utilization rate and intelligent decision level in the water affair field are improved.

The invention belongs to the technical field of industrial robot control, and provides an error compensation method and system for an industrial robot, and the method comprises the steps: collecting a composite sensing signal and a pre-tightening force of the industrial robot, and constructing a contribution degree matrix; an error transfer link is extracted, a space-time correlation function is constructed based on the link, and a pretightening force attenuation dominant area is determined through a dynamic cloud atlas algorithm; gradient change features and attenuation trend coefficients of the attenuation dominant region are extracted, a to-be-compensated region is screened, and the saturation compensation risk of the execution mechanism is judged; and if the saturation risk exists, screening pretightening force sensitive joints to construct a compensation distribution model, outputting a segmented compensation demand quantity, and dynamically calibrating the segmented compensation quantity based on a real-time compensation result. The system comprises a contribution analysis module, an attenuation positioning module, a saturation analysis module and a compensation calibration module. The method is beneficial to positioning an error source dominated by pretightening force attenuation, and is beneficial to improving compensation precision and stability.

The invention discloses a power grid regulation capability evaluation method, system and equipment based on a large industrial load, and a medium, and belongs to the technical field of power management, and the method comprises the steps: collecting power data, carrying out the preprocessing, and generating a load multi-source data set; constructing a load prediction model, extracting time sequence features in the load multi-source data set, and dynamically fusing sequences in the time sequence features to generate a load prediction value; nodes, edges and attributes are defined, a load prediction value is evaluated, and a risk knowledge graph is generated; through a traditional graph algorithm, node importance scores are calculated and normalized, load risk scores are generated, risk threshold values are set, and load risk levels are marked; setting an adjustment rule, and adjusting the load prediction value; based on the load risk level and the time-of-use electricity price in the load multi-source data set, enterprise compensation cost and upstream and downstream economic losses are calculated, and an economic influence quantification table is generated. According to the method, dynamic coupling quantification and positioning of the power grid regulation risk are realized by constructing the risk knowledge graph.

The invention relates to the technical field of water demand prediction, in particular to a crop water demand prediction method and system based on the agricultural Internet of Things, and is applied to accurate moisture management in complex soil structures such as terraces. And in combination with the dynamic weight of interlayer moisture migration, the moisture absorption matrix is updated in real time. Through time sequence sliding and cosine similarity calculation, a moisture retention time matrix is dynamically corrected, and accurate distribution of soil moisture is ensured. A graph theory algorithm is introduced to construct a directed graph model of a water flow path, an interference matrix is generated in combination with binary masks, matching of water absorption and water retention time is optimized, and the irrigation efficiency and the water resource utilization rate are improved. The irrigation strategy can be dynamically adjusted according to the moisture state between the soil layers, moisture waste is avoided, and the accuracy of crop growth moisture supply is improved.

The invention discloses a multi-dimensional graph series-parallel and visualization method for telecommunication network fraud cases based on a graph database. According to the method, intelligent series-parallel analysis across time-space cases is realized by constructing a knowledge graph containing various entities such as cases, personnel, accounts and equipment and deeply fusing a hard association matching algorithm and a soft similarity graph algorithm. The system has the functions of white list filtering, time sequence behavior analysis, NLP information extraction and the like, and can effectively identify criminal gangs, track fund flow directions and mine crime modes. And finally, dynamic visual display is carried out through a plurality of interactive views such as a force-oriented graph, a time axis and a mulberry-based graph, and clue intelligent pushing and report automatic generation are supported. According to the method, the case association mining depth, the serial-parallel analysis efficiency and the interpretability of a complex network are remarkably improved, and an efficient technical support is provided for the public security organization to fight against telecommunication network fraud.

The invention provides a multi-feature factor matching and interrupt processing method for storm tracking. The method comprises the following steps: calculating storm features required by tracking; carrying out discretization processing and coding on the storm features, and constructing a sparse matrix; constructing an auto-encoder model, performing data reconstruction on the sparse matrix based on the auto-encoder model, and calculating main features of the single storm; on the basis of the main features, calculating the feature vector distance between the previous and later time secondary storms, and constructing a feature space distance matrix; a bipartite graph algorithm is adopted, the incidence relation of the previous and later time-order storms is obtained based on the feature space distance matrix, and a storm matching result is constructed; identifying an interrupted storm based on a storm matching result and carrying out secondary matching; and constructing a storm trajectory based on a secondary matching result and removing a repeated storm trajectory. According to the method, the movement track of the storm can be accurately tracked from formation to extinction of the storm, reliable data support is provided for meteorological monitoring and forecasting, and the timeliness and accuracy of severe convective weather early warning are improved.

The invention discloses an intelligent engineering software development process risk quantitative evaluation system, which belongs to the technical field of risk quantitative evaluation and comprises a data acquisition module, a data processing module, a dynamic risk knowledge graph module, a risk identification module, a risk quantitative evaluation module, a risk monitoring and early warning module, a risk decision module and a feedback optimization module. According to the method, the dynamic risk knowledge graph is constructed, so that the risk change in the software development process can be updated and reflected in real time. The relation network between entities is explored through the graph algorithm, potential risk events and risk factors can be found easily, the accuracy and timeliness of risk identification are improved, potential risk points in the software development process can be accurately identified by combining preprocessed data and the dynamic risk knowledge graph, and the risk identification efficiency is improved. Quantitative assessment of the risk is realized by defining the risk index and calculating the risk score.

The invention belongs to the field of robot positioning and mapping algorithms, and provides a visual SLAM method and device for point-line feature fusion and a medium, and the method comprises the following steps: preprocessing an image, and obtaining point features and line features; matching the point features and the line features to obtain matched point features and matched line features; obtaining the initial pose of the camera through the matched point features and the matched line features, and constructing map points; constructing a three-dimensional map straight line through the matched line features; and optimizing the three-dimensional map points and the three-dimensional map straight lines. Complementary advantages are formed through extraction, matching, mapping and optimization processes of tight coupling point features and line features, and the fundamental problem of insufficient features in a weak texture environment is effectively solved.

The invention relates to the field of Internet of Things application, and discloses an intelligent property management system and method based on Internet of Things application, and the system comprises an equipment state sensing module, an implicit work order generation engine, a work order-resource dynamic matching module, and an emergency logic reconstruction module. Through an innovative state-work order mapping mechanism, real-time perception and dynamic analysis of the equipment state are realized, the work order can be automatically generated at the initial stage of potential abnormity of the equipment, and the problem of traditional fault lag is avoided. Resource configuration is optimized through intelligent scheduling, the shortest response path is calculated through a graph algorithm, and the maintenance efficiency and the response speed are improved. In addition, the dynamic emergency plan reconstruction module flexibly deals with superposition of complex events, and the adaptability and processing capacity of emergency response are enhanced.

The embodiment of the invention provides an authority control method and device based on fine granularity, and the method comprises the steps: carrying out the node relation extraction of a mapping database, obtaining a role node and a product node, and introducing a user node and a context node; the method comprises the following steps: constructing a hyperedge structure, performing hyperedge linking on role nodes, product nodes, user nodes and service context nodes, determining a corresponding hyperedge relationship, performing dynamic weight endowing on the hyperedge relationship according to a time decay factor and a context risk coefficient, determining a dynamic graph structure, and constructing a directed acyclic graph based on the role inheritance relationship. Fusing the dynamic graph structure and the directed acyclic graph according to a graph algorithm, and determining a corresponding product permission layer graph database; the method comprises the steps of receiving a user operation instruction, performing context-aware query based on the operation instruction according to a graph traversal algorithm, determining a user permission, and performing permission control on a user according to the user permission. The method can improve the efficiency and the refinement degree of permission allocation.

The invention discloses a fraudulent behavior recognition method and device, equipment, a storage medium and a program product, and relates to the technical field of deep learning. User behaviors can be comprehensively understood based on historical behavior modes through a preset graph algorithm on the basis of first telecommunication network data and a target graph; therefore, a single fraudulent behavior can be accurately recognized, meanwhile, a hidden behavior mode can be revealed by analyzing a connection mode and a path between nodes in the atlas, and the internal relation between different user behaviors under the network can be deeply mined, so that complex and changeable novel fraudulent behaviors are informed, and the recognition accuracy of the fraudulent behaviors is improved.

The invention discloses an interpretable multi-hop reasoning method for enhancing LLM based on KGE, and the method is called as' KELIN '. And embedding a KGE enhanced large language model LLM in the KELIN by adopting a knowledge graph, and reasoning by taking the user question as input to obtain an answer. The KELIN efficiently screens a multi-hop reasoning path and dynamically quantifies the confidence of the path in a knowledge graph KG through path retrieval and confidence quantification guided by KGE, and a verifiable basis is provided for subsequent reasoning. On the basis, the LLM reasoning enhancement strategy performs traceable fine adjustment on the model by using a high-confidence path and scoring information, so that the knowledge boundary is expanded and the reasoning transparency is improved. The KELIN is integrated into an end-to-end KG question and answer system, and the performance is evaluated on mainstream references such as WebQSP and CWQ. The result shows that the KELIN is superior to a mainstream baseline method based on a graph algorithm and an LLM agent in reasoning interpretability, reasoning time consumption and scale adaptability, and has high credibility evaluation capability.

The invention belongs to the technical field of data security, and particularly relates to an information management platform and method supporting multi-center data fusion, and the platform constructs a portrait monitoring node network based on different center user monitoring information and a single center hash index through a portrait index module by using a hash algorithm and a graph algorithm; the global fusion module generates a cross-center global portrait node network through an association matching algorithm by means of a security index hash table containing single and cross-center hash index mapping, and the cross-center hash index mapping is constructed based on a dynamic feature anchor point algorithm and effective time; the hierarchical permission module is combined with a hierarchical permission criterion and an access control algorithm to generate a global permission hierarchical access node network; the cross-center access module obtains an index intention information list according to the user access intention, the authority level and the historical intention access frequency in combination with the global authority network; according to the platform, multi-center data security fusion and collaborative access are realized, and data isolation and cross-domain sharing efficiency are guaranteed.

The invention discloses a road structure performance catastrophe early warning method and system. The method comprises the following steps: S1, synchronously acquiring data by using a three-dimensional ground penetrating radar and a deflectometer; s2, introducing a dielectric constant correction signal, quantifying a volume defect, and taking the volume defect as a physical constraint inversion mechanical parameter; s3, fusing the multi-dimensional parameters to construct a damage potential index, and predicting the residual life by using a graph space-time neural network; and S4, on-line mutation detection is carried out based on a Bayesian and cumulative sum control chart algorithm, and the weight of the model is updated through a treatment feedback closed loop. According to the method, physical-data dual-drive modeling is adopted, the problems of one-sided detection means, poor model interpretability and parameter solidification are solved, and accurate evaluation of road performance degradation and continuous evolution of the model are achieved.

The invention relates to the technical field of image processing, and particularly discloses a planting path planning method and system based on the Internet of Things, and the method comprises the following steps: obtaining the normalized gradient and NDVI value of each point in a farmland; clustering the points according to the comprehensive distance between the points to obtain a group of optimal clusters; dividing the farmland into a plurality of sub-regions by using a Voronoi diagram algorithm; and performing path planning on all the sub-regions by adopting a cattle farming coverage algorithm to obtain an optimal planting path. According to the planting path planning method and system based on the Internet of Things provided by the invention, the farmland is divided into the plurality of sub-regions, and the path row spacing in each sub-region is corrected, so that the condition of repeated operation at the edge of the farmland can be avoided, the operation efficiency can be improved, and the operation of regions with different gradients and crop density degrees can be met.

The present invention discloses a mine disaster tracing method based on a knowledge graph, applied in coal mine safety. First, a mine disaster-related knowledge graph is built, involving three main steps: constructing a conceptual model, extracting entities from relational databases and geological maps, and establishing entity relationships based on location and process logic. Next, characteristic indexes and transmission rules for entity objects are set, categorizing entities into four types: discrete reporting, continuous monitoring, geological structure, and geological continuity. When an early warning occurs, disaster tracing is performed using the entity transmission rules and a graph traversal algorithm, identifying direct and root causes. This invention offers systematic and timely disaster tracing by utilizing a specialized knowledge graph and graph algorithms.