Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Knowledge graph-based deduction grouping method

A technology of knowledge graph and grouping method, applied in reasoning method, special data processing application, unstructured text data retrieval, etc., to achieve the effect of high processing efficiency and strong organization

Inactive Publication Date: 2021-10-26
北京海致星图科技有限公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

With the traditional method, it is impossible to distinguish all independent gangs by analyzing the known data of persons involved in the case and their accomplices

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Knowledge graph-based deduction grouping method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] By setting an ancestor for each entity, and then updating the ancestor through the relationship between the entities, the entity is included in the corresponding group through its own top-level ancestor, so as to achieve the effect of grouping the knowledge graph data. The details are as follows:

[0015] 1) First set the ancestor of each person involved as himself, in this scenario, the ancestor is similar to the leader of the gang;

[0016] 2) According to the principle of keeping to the left, the persons involved in the case who have an accomplice relationship choose the person involved on the left as the ancestor of the two persons involved in the case;

[0017] 3) Define the method of obtaining the top-level ancestor of the person involved in the case. When the ancestor of the person involved in the case is not himself, obtain the ancestor of the person involved in the case.

[0018] 4) In the process of obtaining the top ancestors of the persons involved in the ca...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a knowledge graph-based deduction grouping method, which comprises the following steps: setting an ancestor for each entity, and updating the ancestor through the relationship between the entities to achieve the effect of grouping knowledge graph data, and comprises the following detailed steps: 1) setting the ancestor of each entity as itself; 2) selecting the entity on the left side as an ancestor of the two entities for the entities with the relationship; 3) defining a mode for acquiring the top-level ancestors of the entity until the ancestors are themselves; 4) performing path compression in the process of obtaining the entity top-level ancestors; 5) combining the entity sets; and (6) bringing the entities into the corresponding groups through the top-level ancestors of the entities. Compared with the prior art, the invention has the advantages that the content of the knowledge graph can be grouped on the basis of no relation, then analysis is carried out by taking the group as the unit, large-batch entity data and relation data can be conveniently processed, the orderliness is high, and the processing efficiency is high.

Description

technical field [0001] The present invention relates to the technical field of derivation and grouping of knowledge graphs, in particular to a derivation grouping method based on knowledge graphs. Background technique [0002] When we have a large amount of entity data and relational data, we need to distinguish entities in the form of groups. When there is a relationship between entities, they are divided into groups and then analyzed in groups. For example, there are many gang crimes in a certain period of time in a certain area, and the number of people involved is too large. The police need to find out how many criminal gangs there are. With the traditional method, it is impossible to distinguish all independent gangs by analyzing the known data of persons involved in the case and their accomplices. Contents of the invention [0003] The purpose of the present invention is to solve the problems existing in the prior art, and to provide a derivation grouping method bas...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/36G06F16/28G06N5/04
CPCG06F16/367G06F16/288G06N5/04
Inventor 陈欣然
Owner 北京海致星图科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com