IP Library Granted Patent US 8,676,738
Granted Patent B2
US 8,676,738 · App. 13/062,174 · Granted Mar 18, 2014

Relationship detector, relationship detection method, and recording medium

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,676,738
App. No.
13/062,174
Granted
Mar 18, 2014
Kind
B2
Abstract

For a group of elements defined with a first relationship between elements stored in a first data memory unit and a second relationship therebetween different from the first relationship stored in a second data memory unit, a relationship detector includes a first distance calculating unit that calculates a predetermined first distance between the two elements belonging to the group in the first relationship, a second distance calculating unit that calculates a predetermined second distance between the two elements belonging to the group in the second relationship, and an unpredictability calculating unit that calculates a dissociation level between the first distance and the second distance between the two elements belonging to the group through a predetermined rule.

Claims (33)

1. A relationship detector for a group of elements defined with a first relationship between elements and a second relationship therebetween different from the first relationship, the relationship detector comprising:

a first distance calculator that calculates a predetermined first distance between two elements belonging to the group in the first relationship;

a second distance calculator that calculates a predetermined second distance between the two elements belonging to the group in the second relationship; and

an unpredictability calculator that calculates a dissociation level between the first distance and the second distance each between the two elements belonging to the group through a predetermined rule,

wherein the unpredictability calculator calculates a value of a ratio between the second distance and the first distance as the dissociation level.

2. The relationship detector according to claim 1 , further comprising a display that displays a relationship between the two elements belonging to the group in an order of the dissociation level calculated by the unpredictability calculator.

3. The relationship detector according to claim 1 , wherein the group of elements defined with the first relationship between elements and the second relationship therebetween different from the first relationship comprises a group of any one of or a plurality of combinations of the followings: a document, a word, an event name, an organization name, a product name, a technology name, and a gene name.

4. The relationship detector according to claim 1 , wherein the first distance or the second distance comprises a distance relating to a co-occurrence level between two elements, a distance on a graph structure representing a relationship between elements, a distance in a vector space when an attribute of an element is expressed as a vector, or an edit distance when an element is expressed as a letter string, or a combination thereof.

5. A relationship detector for a group of elements defined with a first relationship between elements and a second relationship therebetween different from the first relationship, the relationship detector comprising:

a first distance calculator that calculates a predetermined first distance between two elements belonging to the group in the first relationship;

a second distance calculator that calculates a predetermined second distance between the two elements belonging to the group in the second relationship; and

an unpredictability calculator that calculates a dissociation level between the first distance and the second distance each between the two elements belonging to the group through a predetermined rule,

wherein the unpredictability calculating unit calculates, as the dissociation level, a distance from a regression curve of a distribution of relationships of the two elements when the relationship of the two elements is plotted on a scatter diagram with the first distance and the second distance.

6. A non-transitory computer-readable recording medium storing a relationship detection program, the relationship detection program allowing a computer to function as the relationship detector according to claim 5 .

7. A relationship detection method for a group of elements defined with a first relationship between elements and a second relationship therebetween different from the first relationship, the relationship detection method comprising:

a first distance calculating of calculating a predetermined first distance between two elements belonging to the group in the first relationship;

a second distance calculating of calculating a predetermined second distance between the two elements belonging to the group in the second relationship; and

an unpredictability calculating of calculating a dissociation level between the first distance and the second distance each between the two elements belonging to the group through a predetermined rule,

wherein in the unpredictability calculating, a value of a ratio between the second distance and the first distance is calculated as the dissociation level.

8. The relationship detection method according to claim 7 , further comprising displaying a relationship between the two elements belonging to the group in an order of the dissociation level calculated by the unpredictability calculating.

9. The relationship detection method according to claim 7 , wherein the group of elements defined with the first relationship between elements and the second relationship therebetween different from the first relationship comprises a group of any one of or a plurality of combinations of the followings: a document, a word, an event name, an organization name, a product name, a technology name, and a gene name.

10. The relationship detection method according to claim 7 , wherein the first distance or the second distance comprises a distance relating to a co-occurrence level between two elements, a distance on a graph structure representing a relationship between elements, a distance in a vector space when an attribute of an element is expressed as a vector, or an edit distance when an element is expressed as a letter string, or a combination thereof.

11. A relationship detection method for a group of elements defined with a first relationship between elements and a second relationship therebetween different from the first relationship, the relationship detection method comprising:

a first distance calculating of calculating a predetermined first distance between two elements belonging to the group in the first relationship;

a second distance calculating of calculating a predetermined second distance between the two elements belonging to the group in the second relationship; and

an unpredictability calculating of calculating a dissociation level between the first distance and the second distance each between the two elements belonging to the group through a predetermined rule,

wherein in the unpredictability calculating, as the dissociation level, a distance from a regression curve of a distribution of relationships of the two elements when the relationship of the two elements is plotted on a scatter diagram with the first distance and the second distance is calculated.

12. A non-transitory computer-readable recording medium storing a relationship detection program, the relationship detection program allowing a computer to perform the relationship detection method according to claim 11 .

13. A non-transitory computer-readable recording medium storing a relationship detection program for a group of elements defined with a first relationship between elements and a second relationship therebetween different from the first relationship, the relationship detection program allowing a computer to function as:

a first distance calculating unit that calculates a predetermined first distance between two elements belonging to the group in the first relationship;

a second distance calculating unit that calculates a predetermined second distance between the two elements belonging to the group in the second relationship; and

an unpredictability calculating unit that calculates a dissociation level between the first distance and the second distance each between the two elements belonging to the group through a predetermined rule,

wherein the unpredictability calculator calculates a value of a ratio between the second distance and the first distance as the dissociation level.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 21, 2024
From: NEC CORPORATION
To: NEC ASIA PACIFIC PTE LTD.
Reel/Frame 066867/0886 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 4, 2011
From: KAWAI, HIDEKI
To: NEC CORPORATION
Reel/Frame 025916/0544 →