Patents
Literature
Patsnap Copilot is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Patsnap Copilot

348 results about "Graph spectra" patented technology

A graph whose spectrum consists entirely of integers is known as an integral graph. The maximum vertex degree of a connected graph is an eigenvalue of iff is a regular graph. Two nonisomorphic graphs can share the same spectrum. Such graphs are called cospectral.

Method and device for acquiring knowledge graph vectoring expression

ActiveCN105824802ARich relevant informationSolve the problem of insufficient representation effect caused by sparsityNatural language data processingSpecial data processing applicationsStochastic gradient descentGraph spectra
The invention discloses a method and a device for acquiring knowledge graph vectoring expression. The method comprises the following steps of labeling an entity, existed in and belonging to a knowledge graph, in a given auxiliary text corpus by utilization of an entity labeling tool according to a to-be-processed knowledge graph so as to obtain an entity-labeled text corpus; constructing a co-occurrence network comprising words and entities on the basis of the text corpus so as to relate text information of the auxiliary text corpus to entity information of the knowledge graph, and then learning to obtain a text context embedded expression; respectively modeling the embedded expression of the entity and relation in the knowledge graph according to the text context embedded expression so as to obtain an embedded expression model of the knowledge graph; training the embedded expression model by utilization of a stochastic gradient descent algorithm so as to obtain the embedded expression of the entity and relation in the knowledge graph. The method and the device disclosed by the invention have the advantages that not only can the expression capability of the relation be improved, but also the problem of insufficient expression effect caused by sparseness of the knowledge graph can be effectively solved.
Owner:TSINGHUA UNIV

Building method of knowledge map based on vertical field

The invention provides a building method of a knowledge map based on a vertical field. The method comprises the following steps of (1) extracting the word realization of classes of an on-line encyclopedia and the hyponymy between classes; (2) merging the field knowledge information, defining the data attribute and the relationship attribute of the field, and further setting the statute on the definition domain and the value domain of the attributes; (3) studying an entity layer, i.e., extracting an entity and filling the attribute value of the entity; performing mass processing on structurized and semi-structurized data by D2R or data collecting tools; and for non-structurized text data, defining the classes and the attributes of the upper layer body and the relationship between the classes and the attributes, and recognizing examples according to the relationship between the classes and the attributes. The method has the advantages that by using the method, the built knowledge classification of the vertical field knowledge map is clear; the self study and the automatic expansion of the knowledge map are realized; and the key effects are achieved on the information retrieval and semantic analysis of the vertical field.
Owner:QINGDAO PENGHAI SOFT CO LTD

Multi-wheel dialogue management method for hierarchical attention LSTM and knowledge graph

The invention discloses a multi-turn dialog management method for hierarchical attention LSTM and knowledge graph, and belongs to the field of natural language processing. The method has the core idea: taking conversation contents of the user and the system in the conversation as a context, extracting the context deep semantic through important and timing information of the word and sentence level, specifically in two steps, firstly extracting sentence semantics at the word level by utilizing the first attention mechanism LSTM, and then extracting context semantics through the second attentionmechanism LSTM at the sentence level; the attention mechanism keeps important information, and the attention mechanism is realized through the knowledge graph as external knowledge, the LSTM retainstiming information that collectively identifies the user intent and the recognition result is used to determine whether to open the next session. According to the multi-turn dialog management method for hierarchical attention LSTM and knowledge graph, the knowledge graph and the LSTM are utilized to learn the contextual deep semantics, the attention mechanism is utilized to filter out useless information, and therefore the user intention identification efficiency and accuracy are improved.
Owner:北京寻领科技有限公司

Character relationship graph construction method based on integration of ontology and multiple neural networks

PendingCN110222199ATo achieve the purpose of entity identificationImprove query efficiencyWeb data indexingVisual data miningGraph spectraThe Internet
The invention relates to a character relationship graph construction method based on integration of an ontology and multiple neural networks. The method comprises the following steps: crawling data related to a character in a certain domain in the Internet; establishing a domain character ontology; extracting data from a structured data table which contains multiple types of entities and has repeated entities to construct a standardized entity table; matching the two class names of the character ontology model with the two entity table names through a semantic mapping algorithm, automaticallyobtaining all entity relationships, and storing the entity relationships in a Neo4j database in a graph structure; for the text data in the structured table, carrying out character entity recognitionand relationship extraction by using a sliding window, entity position characteristics and a bidirectional gating recurrent neural network; and updating the current graph structure of the newly addedrelationship to form a domain character relationship knowledge graph. The character relationship advanced features can be extracted from the original relational data and the text data, manual design is not needed, the recognition effect is improved, and the efficiency of constructing the character relationship graph by the complex webpage text is improved.
Owner:QINGDAO UNIV

Knowledge graph entity semantic space embedding method based on graph second-order similarity

ActiveCN109829057AVector representation goodSolving the Semantic Space Embedding ProblemNeural learning methodsSemantic tool creationData setGraph spectra
The invention discloses a knowledge graph entity semantic space embedding method based on graph second-order similarity, and the method comprises the steps: (1) inputting a knowledge graph data set and a maximum number of iterations; (2) calculating first-order and second-order similarity vector representations through first-order and second-order similarity feature embedding processing by considering a relation between entities through a graph attention mechanism to obtain first-order and second-order similarity semantic space embedding representations; (3) carrying out weighted summation onthe final first-order similarity vector and the final second-order similarity vector of the entity to obtain a final vector representation of the entity, inputting a translation model to calculate a loss value to obtain a graph attention network and a graph neural network residual, and iterating the network model; And (4) performing link prediction and classification test on the network model. According to the method, the relation between entities is mined by using a graph attention mechanism for the first time, and patents have a relatively good effect in the application fields of link prediction, classification and the like of the knowledge graph.
Owner:SUN YAT SEN UNIV

Healthy diet knowledge network construction method based on neural network and graph structure

The invention discloses a healthy diet knowledge network construction method based on a neural network and a graph structure. The method comprises the steps that word vector modeling is performed on a text corpus, so that each non-stop word in the text corpus corresponds to one word vector with a fixed length; a cosine similarity between two word vectors is used to measure the relational degree between entities corresponding to the two word vectors; food material entity nodes and symptom entity nodes are extracted, the two types of entity nodes are regarded as entity nodes in a topological structure, edge relations between the entity nodes are constructed to form the graph structure, and all the edge relations between the entity nodes are described by one group of representative words; vector expressions corresponding to each representative word are arranged to obtain a representative matrix of the edge relations between the entity nodes; and a classification framework based on a deep neural network is designed, the representative matrix is input, and polarities of the edge relations between the entity nodes are classified. Through the method, the problems that a traditional healthy diet knowledge base is not high in automation degree and obvious in domain limitation are effectively solved.
Owner:SOUTH CHINA UNIV OF TECH

Knowledge graph construction method based on knowledge point connection relation

PendingCN107784088ARealize leak checking and fillingRealize the effect of drawing inferences about other cases from one instanceSpecial data processing applicationsBasic knowledgePath length
The invention provides a knowledge graph construction method based on a knowledge point connection relation and belongs to the field of education and learning. The method comprises steps as follows: acquiring meta-knowledge points, and establishing a knowledge point database comprising the meta-knowledge points; selecting the meta-knowledge points according to content characterizing teaching knowledge points and a basic knowledge point combination having dependence relationships with the meta-knowledge points; determining path length of each meta-knowledge point, relative to a first meta-knowledge point, in the basic knowledge point combination; constructing the knowledge graph according to the dependence level and the path length. On the basis of the content, a net-like relationship graphcontaining the dependence relationships and path length values corresponding to the dependence relationships is drawn, then the knowledge graph is obtained, the meta-knowledge point with the highestcorrelation with the first meta-knowledge point can be determined at any time in the learning process, so that effects of making up the deficiencies and drawing inferences are achieved in the learningprocess, the probability of occurrence of learning blind areas is reduced, and finally, effectiveness of learning is enhanced.
Owner:杭州博世数据网络有限公司

Knowledge graph inference method based on relation detection and reinforcement learning

The invention discloses a knowledge graph inference method based on relation detection and reinforcement learning. The method comprises the steps that on the basis of character string fuzzy matching between a domain knowledge graph and an entity dictionary and a CNN-LSTM-CRF-based entity recognition model, an entity in a question input by a user is detected, and entity detection is completed; relation detection is completed by a neural network based semantic matching model, and the relation detection model is characterized in that low-dimension manifold expression is obtained through the neural network according to the input question, the relation related to the question and the relation not related to the question, on the basis of the low-dimension manifold expression, rank loss optimization model parameters are adopted, so that the question can search the relation set for the relation most similar to the semantics; according to knowledge graph inference based on reinforcement learning, for each time step, on the basis of a strategy function pi theta, under the current entity et, one out-going relation rt+1 is selected, the next entity et+1 is executed, the final entity eT is reached through a preset sequential decision with the maximum inference path length T, and the entity eT is adopted as an answer of the question to be output.
Owner:智言科技(深圳)有限公司

Question-answering system based on domain knowledge graph and construction method thereof

The invention discloses a question-answering system based on a domain knowledge graph and a construction method thereof, which comprises the steps of crawling information of a given domain from the Internet, extracting triples in the information, and inserting the triples into a graph database for storage; carrying out word segmentation and syntactic analysis on a question input by a user to obtain a dependency relationship table among words in the question, the dependency relationship being a dependency relationship among the words in one sentence; generating a query semantic graph by traversing the dependency relationship table, and converting the query semantic graph into a query statement of a graph database; and finally, querying the graph database by using the query statement to obtain an answer. The invention further provides a question-answering system by adopting the method. The question-answering system comprises a knowledge graph construction module, a question-answering module, a background processing module and a front-end display module. The invention is oriented to a given field, effective information in the internet is crawled, triples are extracted to create a knowledge graph database, and a question-answering system returns accurate and concise answers by querying the knowledge graph database.
Owner:JINAN UNIVERSITY

Domain knowledge graph based on semantic triangle and query method

The invention discloses a domain knowledge graph based on a semantic triangle and a query method. The graph comprises a concept layer and an entity layer; the concept layer is composed of a set of concepts, and each concept has a unique identification and is represented by a represent word item and a candidate word item set; according to field related knowledge and the concept set of the concept layer, multiple entities corresponding to each concept are instantiated, the entity layer is formed, the entities are extensions of concepts, and each entity has a unique identification and is represented by a represent word item and a candidate word item set; an association relationship established according to the field related knowledge is set between the related concepts; an association relationship established according to the field related knowledge is set between the concept layer and the entity layer; an association relationship established according to the field related knowledge is set between the entities. By means of the method, separation of the concepts and the entities is achieved, knowledge summarization is convenient, different effects of the concepts and the entities in knowledge understanding and application are distinguished, and the query efficiency is improved.
Owner:INST OF SOFTWARE - CHINESE ACAD OF SCI

Question answering method, question answering device, computer equipment and storage medium

The invention discloses a question answering method and device, computer equipment and a storage medium. The question answering method comprises the steps: obtaining input information of a user; recognizing named entities in the input information, and linking the named entities to candidate entities, corresponding to the named entities, in the Chinese knowledge graph, to form entity pairs, whereinthe entity pairs comprise the named entities and the candidate entities; matching candidate relations of candidate entities in the Chinese knowledge graph through a relation model; according to the entity pairs and the candidate relations, forming candidate triples, wherein the candidate triples comprise named entities, candidate entities and candidate relations; obtaining a sorting result corresponding to each candidate triple based on the learning sorting model; and querying the Chinese knowledge graph according to a sorting result to obtain an answer to the input information. According tothe question answering method, external resources can be effectively utilized, and a large amount of context information can be provided through text mining, and based on the learning sorting model, good answers can be obtained when question and answer corpus data are few.
Owner:PING AN TECH (SHENZHEN) CO LTD

Sequence text information-combined knowledge graph expression learning method and device

The invention provides a sequence text information-combined knowledge graph expression learning method and a knowledge graph expression learning device. According to the method, not only the ternary relation group information between entities is utilized, but also the sequence text information containing the entities in a designated corpus is fully utilized. An energy equation is constructed, so that the entities have different expression vectors in the structured ternary relation group information and the non-structured text information. Meanwhile, a marginal-based evaluation function is minimized, and the expression of structure-based entity vectors, text-based entity vectors and relation vectors is learned. Therefore, the expression learning effect of a knowledge graph is remarkably improved. According to the method and the device, the learned knowledge graph expression fully utilizes the sequence text information of entities contained in the corpus. Therefore, the higher accuracy can be obtained in the tasks such as ternary group relation classification, ternary group head and tail entity prediction and the like. The good practicability is achieved, and the expression performance of the knowledge graph is improved.
Owner:TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products