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

Method and device for clustering and extracting entity-relationship patterns

An entity relationship and pattern technology, which is applied in instruments, computing, electrical and digital data processing, etc., can solve problems such as difficult entity relationship patterns, and achieve the effects of wide application fields, preventing syntax analysis errors, and improving accuracy.

Inactive Publication Date: 2016-12-14
FUJITSU LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, it is difficult to efficiently and accurately extract entities and their entity relationship patterns from massive, unstructured information

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
  • Method and device for clustering and extracting entity-relationship patterns
  • Method and device for clustering and extracting entity-relationship patterns
  • Method and device for clustering and extracting entity-relationship patterns

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Exemplary embodiments of the present invention will be described below with reference to the accompanying drawings. In the interest of clarity and conciseness, not all features of an actual implementation are described in this specification. However, it should be understood that many implementation-specific decisions can be made during the development of any such actual implementation in order to achieve the developer's specific goals, and that these decisions may vary from implementation to implementation .

[0045] Here, it should also be noted that, in order to avoid obscuring the present invention due to unnecessary details, only the device structure closely related to the solution according to the present invention is shown in the drawings, and the relationship with the present invention is omitted. Little other details.

[0046] The following will combine figure 1 A method for clustering entity-relationship schemas according to an embodiment of the present inve...

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 method and device for clustering and extracting entity relationship modes. The method for clustering the entity relationship modes comprises the steps that original sentences are preprocessed so that entity words expressing entities in the original sentences are identified; the entity relationship among the entity words in the preprocessed sentences is determined according to the entity words, relational words in the relational word bodies, and special occurring sequences of the entity words and the relational words in the preprocessed sentences, and the preprocessed sentences are split into secondary sentences according to the determined entity relationship; the entity relationship modes of the split secondary sentences are extracted, wherein the entity relationship modes of the secondary sentences are expressed through relationship tuples composed of the entity words and contexts among the entity words; a first similarity among the entity relationship modes of the extracted secondary sentences is calculated; the entity relationship modes of the secondary sentences are clustered into entity relationship mode types according to the calculated first similarity among the entity relationship modes of the secondary sentences.

Description

technical field [0001] The present application generally relates to the fields of data processing and data mining, and in particular to methods and devices for clustering and extracting entity relationship patterns between entities. Background technique [0002] With the development of information technology, a large amount of information is generated and is still growing, such as information in news, blogs, and microblogs. The generated information contains many entities and the entity relationship schema between each entity. If it is possible to extract various entities and their entity relationship patterns from the generated information, the extracted entities and their entity relationship patterns can be used to perform information retrieval, knowledge mining, and scientific hypothesis generation more effectively. Wait. However, the generated information is generally unstructured, and each entity in various information and the entity relationship patterns among them a...

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 Patents(China)
IPC IPC(8): G06F17/30
Inventor 缪庆亮孟遥于浩葛乃晟张波
Owner FUJITSU 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