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

Relationship discovery method and device and computer readable storage medium

A discovery method and relationship technology, applied in the field of relationship discovery methods and devices, and computer-readable storage media, can solve problems such as the inability to guarantee the accuracy of relationships, and achieve the effect of accurate acquisition

Inactive Publication Date: 2019-05-21
BEIJING MININGLAMP SOFTWARE SYST CO LTD
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this type of method uses multi-degree relationships, and the accuracy of the relationship cannot be guaranteed due to the indirect connection of multi-degree relationships.

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
  • Relationship discovery method and device and computer readable storage medium
  • Relationship discovery method and device and computer readable storage medium
  • Relationship discovery method and device and computer readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] In order to make the purpose, technical solution and advantages of the present invention more clear, the embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined arbitrarily with each other.

[0035] The relationship extracted from event data through analysis, mining, and reasoning is called implicit relationship. The discovery of implicit relationships is mainly based on the experience of rules provided by experts or the analysis of credible patterns through associations. Partnership is a type of implicit relationship mined in this application, and the relationship is an implicit relationship of mutual partners.

[0036] An entity is an individual that produces an event, and is the subject of the event. For example, a train incident is mainly based on people, so ...

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 discloses a relation discovery method and device and a computer readable storage medium, and the method comprises the steps: converting event data into personnel relation data, the personnel relation data comprising n sets, and each set comprising m * (m- 1) / 2 subsets, each subset comprising two persons in an event, n being the number of events, and m being the number of persons in each set; Converting the personnel relationship data into graph structure data G = (V, E), a set V of vertexes in the graph G being all personnel in the n sets, and a set E of sides being a connectionline between two personnel belonging to one subset; And in the graph structure data, mining a frequent subgraph with the frequency meeting a preset minimum frequency threshold value, and obtaining a partner relationship among the personnel according to the mined frequent subgraph. According to the method, the event data is converted into the graph structure data, the frequent subgraphs are mined according to the minimum frequency threshold value, the granularity of relation discovery is better adjusted, and therefore the hidden relation in the event data is more accurately obtained.

Description

technical field [0001] The present application relates to but not limited to the technical field of data mining, and in particular relates to a relationship discovery method and device, and a computer-readable storage medium. Background technique [0002] Mining based on event data in the field of public security defines a type of relationship, which aims to find the relationship between entities through analysis, mining, and reasoning, so this type of relationship is called implicit relationship. The discovery of current implicit relationships mainly relies on event data, such as train travel, Internet access, and hotel accommodation. This type of implicit relationship defines each event data as an activity, and the relationship between multiple entities in each same activity is defined as partnering. Based on common sense and experience, it is assumed that multiple activities represent a "partnership" relationship, and such partners are called gangs when committing crimes...

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/2458G06F16/28
Inventor 梁秀钦
Owner BEIJING MININGLAMP SOFTWARE SYST CO LTD
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