IP Library › Granted Patent US 11,321,362
Granted Patent B2
US 11,321,362 · App. 17/265,098 · Granted May 3, 2022

Analysis apparatus, analysis method and program

Inventor: Tomoharu Iwata (Tokyo, JP)
Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
G06F16/285G06F16/258G06F16/288G06N3/08
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 11,321,362
App. No.
17/265,098
Granted
May 3, 2022
Kind
B2
Abstract

Included are a vector estimation means that estimates, in response to receiving input of a plurality of pieces of relational data each including a plurality of objects and a relationship between the objects, for each piece of relational data, a latent vector for characterizing a structure of the relational data by using the objects and the relationship included in the relational data; and a matching means that matches, for each set of first relational data and second relational data different from each other of the received pieces of relational data, a first object and a second object by using a first latent vector corresponding to the first object included in the first relational data and a second latent vector corresponding to the second object included in the second relational data. The vector estimation means estimates, when the relationship indicates a close relationship between a plurality of objects to each other, latent vectors corresponding to the objects such that the latent vectors corresponding to the respective objects have a close relationship to each other.

Claims (34)

1. An analysis device comprising:

a vector estimator configured to estimate, in response to receiving input of a plurality of pieces of relational data each including a plurality of objects and a relationship between the objects, for each piece of relational data, a latent vector for characterizing a structure of the relational data by using the objects and the relationship included in the relational data; and

a matcher configured to match, for each set of first relational data and second relational data different from each other of the received pieces of relational data, a first object and a second object by using a first latent vector corresponding to the first object included in the first relational data and a second latent vector corresponding to the second object included in the second relational data, wherein the vector estimator estimates, when the relationship indicates a close relationship between a plurality of objects to each other, latent vectors corresponding to the objects such that the latent vectors corresponding to the respective objects have a close relationship to each other.

2. The analysis device according to claim 1 , comprising:

a transformation matrix estimator configured to estimate, for each piece of relational data, a transformation matrix for transforming the latent vector such that distributions of the latent vectors are close to each other between the received pieces of relational data; and

a transformer configured to transform, for each piece of relational data, a latent vector corresponding to an object included in the piece of relational data into a transformed latent vector by a transformation matrix corresponding to the piece of relational data, wherein the matcher matches, for each set of first relational data and second relational data different from each other of the received pieces of relational data, the first object and the second object by using a first transformed latent vector corresponding to the first object and a second transformed latent vector corresponding to the second object.

3. The analysis device according to claim 2 , wherein the vector estimator estimates the latent vector by a neural network that has been learned in advance.

4. The analysis device according to claim 2 , wherein the distributions of the latent vectors are closer to each other by reducing an maximum mean discrepancy (MMD) based on a distance between the distributions.

5. The analysis device according to claim 1 , wherein the vector estimator estimates, when the relationship indicates a close relationship between a plurality of objects to each other, latent vectors corresponding to the objects such that the latent vectors corresponding to the respective objects have a close relationship to each other and distributions of the latent vectors are close to each other between the received pieces of relational data.

6. The analysis device according to claim 5 , wherein the vector estimator estimates the latent vector by a neural network that has been learned in advance.

7. The analysis device according to claim 1 , wherein the vector estimator estimates the latent vector by a neural network that has been learned in advance.

8. An analysis method executed by a computer, the method comprising:

estimating, by a vector estimator, in response to receiving input of a plurality of pieces of relational data each including a plurality of objects and a relationship between the objects, for each piece of relational data, a latent vector for characterizing a structure of the relational data by using the objects and the relationship included in the relational data; and

matching, by a matcher, for each set of first relational data and second relational data different from each other of the received pieces of relational data, a first object and a second object by using a first latent vector corresponding to the first object included in the first relational data and a second latent vector corresponding to the second object included in the second relational data, wherein the vector estimation step includes estimating, when the relationship indicates a close relationship between a plurality of objects to each other, latent vectors corresponding to the objects such that the latent vectors corresponding to the respective objects have a close relationship to each other.

9. The analysis method according to claim 8 , the method further comprising:

estimating, by a transformation matrix estimator, for each piece of relational data, a transformation matrix for transforming the latent vector such that distributions of the latent vectors are close to each other between the received pieces of relational data; and

transforming, by a transformer, for each piece of relational data, a latent vector corresponding to an object included in the piece of relational data into a transformed latent vector by a transformation matrix corresponding to the piece of relational data, wherein the matcher matches, for each set of first relational data and second relational data different from each other of the received pieces of relational data, the first object and the second object by using a first transformed latent vector corresponding to the first object and a second transformed latent vector corresponding to the second object.

10. The analysis method according to claim 9 , wherein the vector estimator estimates the latent vector by a neural network that has been learned in advance.

11. The analysis method according to claim 9 , wherein the distributions of the latent vectors are closer to each other by reducing an maximum mean discrepancy (MMD) based on a distance between the distributions.

12. The analysis method according to claim 8 , wherein the vector estimator estimates, when the relationship indicates a close relationship between a plurality of objects to each other, latent vectors corresponding to the objects such that the latent vectors corresponding to the respective objects have a close relationship to each other and distributions of the latent vectors are close to each other between the received pieces of relational data.

13. The analysis method according to claim 12 , wherein the vector estimator estimates the latent vector by a neural network that has been learned in advance.

14. The analysis method according to claim 8 , wherein the vector estimator estimates the latent vector by a neural network that has been learned in advance.

15. A system for analyzing, the system comprises:

a processor; and

a memory storing computer-executable program instructions that when executed by the processor cause the system to:

estimate, by a vector estimator, in response to receiving input of a plurality of pieces of relational data each including a plurality of objects and a relationship between the objects, for each piece of relational data, a latent vector for characterizing a structure of the relational data by using the objects and the relationship included in the relational data; and

match, by a matcher, for each set of first relational data and second relational data different from each other of the received pieces of relational data, a first object and a second object by using a first latent vector corresponding to the first object included in the first relational data and a second latent vector corresponding to the second object included in the second relational data, wherein the vector estimation step includes estimating, when the relationship indicates a close relationship between a plurality of objects to each other, latent vectors corresponding to the objects such that the latent vectors corresponding to the respective objects have a close relationship to each other.

16. The system for analyzing according to claim 15 , the computer-executable program instructions when executed further causing the system to:

estimate, by a transformation matrix estimator, for each piece of relational data, a transformation matrix for transforming the latent vector such that distributions of the latent vectors are close to each other between the received pieces of relational data; and

transform, by a transformer, for each piece of relational data, a latent vector corresponding to an object included in the piece of relational data into a transformed latent vector by a transformation matrix corresponding to the piece of relational data, wherein the matcher matches, for each set of first relational data and second relational data different from each other of the received pieces of relational data, the first object and the second object by using a first transformed latent vector corresponding to the first object and a second transformed latent vector corresponding to the second object.

17. The system for analyzing according to claim 16 , wherein the vector estimator estimates the latent vector by a neural network that has been learned in advance.

18. The system for analyzing according to claim 15 , wherein the vector estimator_estimates, when the relationship indicates a close relationship between a plurality of objects to each other, latent vectors corresponding to the objects such that the latent vectors corresponding to the respective objects have a close relationship to each other and distributions of the latent vectors are close to each other between the received pieces of relational data.

19. The system for analyzing according to claim 18 , wherein the vector estimator estimates the latent vector by a neural network that has been learned in advance.

20. The system for analyzing according to claim 15 , wherein the vector estimator estimates the latent vector by a neural network that has been learned in advance.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2021
From: IWATA, TOMOHARU
To: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Reel/Frame 055100/0308 →
Priority Claims (1)
JP JP2018-145624 · Aug 2, 2018 · national
Continuity (1)
Related Publication 20210303599A1 · Sep 30, 2021
Cited By (1)
US 12,314,548