IP Library › Granted Patent US 12,572,580
Granted Patent B2
US 12,572,580 · App. 18/269,180 · Granted Mar 10, 2026

Information processing device, information processing method, and program

Inventors: Kosuke Akimoto (Tokyo, JP); Kazeto Yamamoto (Tokyo, JP); Kunihiko Sadamasa (Tokyo, JP)
Assignee: NEC CORPORATION
G06F16/353G06F16/3347G06F40/12G06F40/289G06N3/044
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 12,572,580
App. No.
18/269,180
Granted
Mar 10, 2026
Kind
B2
Abstract

In order to more accurately categorize a relation between a plurality of entities, an information processing apparatus ( 1 ) includes a relation vector generation section ( 11 ), a feature vector generation section ( 12 ), and a relation categorization section ( 13 ). The relation vector generation section ( 11 ) generates a relation vector representing a relation between a plurality of entities of interest from at least one sentence which has been selected from a sentence set and in which the plurality of entities of interest occur. The feature vector generation section ( 12 ) generates, for each entity of interest, a feature vector representing a feature of that entity of interest from at least one sentence which has been selected from the sentence set and in which that entity of interest occurs. The relation categorization section ( 13 ) categorizes a relation between the plurality of entities of interest with use of a relation vector and feature vectors.

Claims (76)

1 . An information processing apparatus, comprising at least one processor, the at least one processor carrying out:

a relation vector generation process of generating a relation vector that represents a relation between a plurality of entities of interest from at least one relation vector generation sentence which has been selected from a sentence set and in which the plurality of entities of interest occur;

a feature vector generation process of generating, for each of the plurality of entities of interest, a feature vector that represents a feature of that entity of interest from at least one feature vector generation sentence which has been selected from the sentence set and in which that entity of interest occurs; and

a relation categorization process of categorizing a relation between the plurality of entities of interest with use of a relation vector which has been generated in the relation vector generation process and feature vectors which have been generated in the feature vector generation process,

wherein:

in the feature vector generation process, the at least one processor generates, for each of the plurality of entities of interest, the feature vector from the at least one feature vector generation sentence with use of an algorithm that includes a plurality of parameters; and

the at least one processor further carries out a feature vector generation parameter updating process of updating the plurality of parameters such that a degree of similarity increases between a feature vector that is generated in the feature vector generation process from a sentence in which an entity of interest occurs and a word vector that represents the entity of interest, and

wherein:

in the feature vector generation process, the at least one processor carries out, for each of the plurality of entities of interest and for each feature vector generation sentence,

(1) a second word vector sequence generation process of generating a word vector sequence that corresponds to that feature vector generation sentence by replacing a word representing that entity of interest with a predetermined word vector and replacing a word representing an entity other than that entity of interest with a word vector representing the word,

(2) a second Recurrent Neural Network (RNN) output vector sequence generation process of generating an Recurrent Neural Network (RNN) output vector sequence that corresponds to that feature vector generation sentence by inputting, into a recurrent neural network, the word vector sequence which has been generated in the second word vector sequence generation process, the recurrent neural network using a word vector sequence as input, and vectors corresponding to respective word vectors constituting that word vector sequence as output,

(3) a sentence feature vector setting process of setting, from among vectors constituting the RNN output vector sequence generated in the second Recurrent Neural Network (RNN) output vector sequence generation process, a vector corresponding to that entity of interest to be a sentence feature vector that corresponds to that feature vector generation sentence, and

(4) a feature vector calculation process of calculating the feature vector by averaging, for each element, sentence feature vectors which have been set in the sentence feature vector setting process and which correspond to respective feature vector generation sentences; and

in the feature vector generation parameter updating process, the at least one processor updates a parameter of the recurrent neural network such that a degree of similarity increases between a sentence feature vector that is generated in the feature vector generation process from a sentence in which an entity of interest occurs and a word vector that represents the entity of interest.

2 . The information processing apparatus according to claim 1 , wherein:

in the relation vector generation process, the at least one processor generates the relation vector from the at least one relation vector generation sentence with use of an algorithm that includes a plurality of parameters; and

the at least one processor further carries out a relation vector generation parameter updating process of updating the plurality of parameters such that a degree of similarity increases between a plurality of relation vectors which are generated in the relation vector generation process from a plurality of sentences in all of which the plurality of entities of interest occur.

3 . The information processing apparatus according to claim 2 , wherein:

in the relation vector generation process, the at least one processor carries out, for each relation vector generation sentence,

(1) a first word vector sequence generation process of generating a word vector sequence that corresponds to that relation vector generation sentence by replacing a word representing each of the plurality of entities of interest with a predetermined word vector and by replacing a word representing an entity other than the plurality of entities of interest with a word vector representing that word,

(2) a first Recurrent Neural Network (RNN) output vector sequence generation process of generating an Recurrent Neural Network (RNN) output vector sequence that corresponds to that relation vector generation sentence by inputting, into a recurrent neural network, the word vector sequence which has been generated in the first word vector sequence generation process, the recurrent neural network using a word vector sequence as input, and vectors corresponding to respective word vectors constituting the word vector sequence as output,

(3) a sentence relation vector calculation process of calculating a sentence relation vector that corresponds to that relation vector generation sentence by averaging, for each element, vectors constituting the Recurrent Neural Network (RNN) output vector sequence which has been generated in the first Recurrent Neural Network (RNN) output vector sequence generation process, and

(4) a relation vector calculation process of calculating the relation vector by averaging, for each element, sentence relation vectors which have been calculated in the sentence relation vector calculation process and which correspond to respective relation vector generation sentences; and

in the relation vector generation parameter updating process, the at least one processor updates a parameter of the recurrent neural network such that a degree of similarity increases between a plurality of relation vectors that are generated in the relation vector generation process from a plurality of sentences in all of which a plurality of entities occur.

4 . The information processing apparatus according to claim 1 , wherein:

in the relation categorization process, the at least one processor carries out

a relation vector categorization process of categorizing a relation vector which has been generated in the relation vector generation process,

a feature vector categorization process of categorizing each of feature vectors which have been generated in the feature vector generation process, and

a categorization result combining process of categorizing a relation between the plurality of entities of interest by combining a categorization result obtained in the relation vector categorization process and a categorization result obtained in the feature vector categorization process together.

5 . The information processing apparatus according to claim 4 , wherein:

the at least one processor further carries out a relation vector clustering process of generating a cluster of relation vectors;

the at least one processor further carries out a feature vector clustering process of generating a cluster of feature vectors;

in the relation categorization process, the at least one processor carries out the relation vector categorization process by determining a cluster to which a relation vector generated in the relation vector generation process belongs, the cluster having been generated in the relation vector clustering process; and

in the relation categorization process, the at least one processor carries out the feature vector categorization process by determining a cluster to which each of feature vectors generated in the feature vector generation process belongs, the cluster having been generated in the feature vector clustering process.

6 . An information processing method, comprising:

generating a relation vector that represents a relation between a plurality of entities of interest from at least one relation vector generation sentence which has been selected from a sentence set and in which the plurality of entities of interest occur;

generating, for each of the plurality of entities of interest, a feature vector that represents a feature of that entity of interest from at least one feature vector generation sentence which has been selected from the sentence set and in which that entity of interest occurs; and

categorizing a relation between the plurality of entities of interest with use of the relation vector and the feature vectors which have been respectively generated for the plurality of entities of interest,

wherein:

in the feature vector generation process, generating, for each of the plurality of entities of interest, the feature vector from the at least one feature vector generation sentence with use of an algorithm that includes a plurality of parameters; and

carrying out a feature vector generation parameter updating process of updating the plurality of parameters such that a degree of similarity increases between a feature vector that is generated in the feature vector generation process from a sentence in which an entity of interest occurs and a word vector that represents the entity of interest, and

wherein:

in the feature vector generation process, carrying out, for each of the plurality of entities of interest and for each feature vector generation sentence,

(1) a second word vector sequence generation process of generating a word vector sequence that corresponds to that feature vector generation sentence by replacing a word representing that entity of interest with a predetermined word vector and replacing a word representing an entity other than that entity of interest with a word vector representing the word,

(2) a second Recurrent Neural Network (RNN) output vector sequence generation process of generating an Recurrent Neural Network (RNN) output vector sequence that corresponds to that feature vector generation sentence by inputting, into a recurrent neural network, the word vector sequence which has been generated in the second word vector sequence generation process, the recurrent neural network using a word vector sequence as input, and vectors corresponding to respective word vectors constituting that word vector sequence as output,

(3) a sentence feature vector setting process of setting, from among vectors constituting the RNN output vector sequence generated in the second Recurrent Neural Network (RNN) output vector sequence generation process, a vector corresponding to that entity of interest to be a sentence feature vector that corresponds to that feature vector generation sentence, and

(4) a feature vector calculation process of calculating the feature vector by averaging, for each element, sentence feature vectors which have been set in the sentence feature vector setting process and which correspond to respective feature vector generation sentences; and

in the feature vector generation parameter updating process, updating a parameter of the recurrent neural network such that a degree of similarity increases between a sentence feature vector that is generated in the feature vector generation process from a sentence in which an entity of interest occurs and a word vector that represents the entity of interest.

7 . A non-transitory storage medium storing a program for causing a computer to function as an information processing apparatus, the program causing the computer to carry out:

generating a relation vector that represents a relation between a plurality of entities of interest from at least one relation vector generation sentence which has been selected from a sentence set and in which the plurality of entities of interest occur;

generating, for each of the plurality of entities of interest, a feature vector that represents a feature of that entity of interest from at least one feature vector generation sentence which has been selected from the sentence set and in which that entity of interest occurs; and

categorizing a relation between the plurality of entities of interest with use of the relation vector and the feature vectors which have been respectively generated for the plurality of entities of interest,

wherein:

in the feature vector generation process, generating, for each of the plurality of entities of interest, the feature vector from the at least one feature vector generation sentence with use of an algorithm that includes a plurality of parameters; and

carrying out a feature vector generation parameter updating process of updating the plurality of parameters such that a degree of similarity increases between a feature vector that is generated in the feature vector generation process from a sentence in which an entity of interest occurs and a word vector that represents the entity of interest, and

wherein:

in the feature vector generation process, carrying out, for each of the plurality of entities of interest and for each feature vector generation sentence,

(1) a second word vector sequence generation process of generating a word vector sequence that corresponds to that feature vector generation sentence by replacing a word representing that entity of interest with a predetermined word vector and replacing a word representing an entity other than that entity of interest with a word vector representing the word,

(2) a second Recurrent Neural Network (RNN) output vector sequence generation process of generating an Recurrent Neural Network (RNN) output vector sequence that corresponds to that feature vector generation sentence by inputting, into a recurrent neural network, the word vector sequence which has been generated in the second word vector sequence generation process, the recurrent neural network using a word vector sequence as input, and vectors corresponding to respective word vectors constituting that word vector sequence as output,

(3) a sentence feature vector setting process of setting, from among vectors constituting the RNN output vector sequence generated in the second Recurrent Neural Network RNN) output vector sequence generation process, a vector corresponding to that entity of interest to be a sentence feature vector that corresponds to that feature vector generation sentence, and

(4) a feature vector calculation process of calculating the feature vector by averaging, for each element, sentence feature vectors which have been set in the sentence feature vector setting process and which correspond to respective feature vector generation sentences; and

in the feature vector generation parameter updating process, updating a parameter of the recurrent neural network such that a degree of similarity increases between a sentence feature vector that is generated in the feature vector generation process from a sentence in which an entity of interest occurs and a word vector that represents the entity of interest.

8 . An information processing apparatus, comprising at least one processor, the at least one processor carrying out:

a relation vector generation process of generating a relation vector with use of an algorithm including a plurality of parameters from at least one relation vector generation sentence which has been selected from a sentence set and in which a plurality of entities of interest occur, the relation vector representing a relation between the plurality of entities of interest;

a relation vector generation parameter updating process of updating the plurality of parameters such that a degree of similarity increases between a plurality of relation vectors that are generated in the relation vector generation process from a plurality of sentences in all of which the plurality of entities of interest occur; and

a relation categorization process of categorizing a relation between the plurality of entities of interest with use of a relation vector which has been generated in the relation vector generation process,

wherein:

in a feature vector generation process, the at least one processor generates, for each of the plurality of entities of interest, the feature vector from the at least one feature vector generation sentence with use of an algorithm that includes a plurality of parameters; and

the at least one processor further carries out a feature vector generation parameter updating process of updating the plurality of parameters such that a degree of similarity increases between a feature vector that is generated in the feature vector generation process from a sentence in which an entity of interest occurs and a word vector that represents the entity of interest, and

wherein:

in the feature vector generation process, the at least one processor carries out, for each of the plurality of entities of interest and for each feature vector generation sentence,

(1) a second word vector sequence generation process of generating a word vector sequence that corresponds to that feature vector generation sentence by replacing a word representing that entity of interest with a predetermined word vector and replacing a word representing an entity other than that entity of interest with a word vector representing the word,

(2) a second Recurrent Neural Network (RNN) output vector sequence generation process of generating an Recurrent Neural Network (RNN) output vector sequence that corresponds to that feature vector generation sentence by inputting, into a recurrent neural network, the word vector sequence which has been generated in the second word vector sequence generation process, the recurrent neural network using a word vector sequence as input, and vectors corresponding to respective word vectors constituting that word vector sequence as output,

(3) a sentence feature vector setting process of setting, from among vectors constituting the RNN output vector sequence generated in the second Recurrent Neural Network (RNN) output vector sequence generation process, a vector corresponding to that entity of interest to be a sentence feature vector that corresponds to that feature vector generation sentence, and

(4) a feature vector calculation process of calculating the feature vector by averaging, for each element, sentence feature vectors which have been set in the sentence feature vector setting process and which correspond to respective feature vector generation sentences; and

in the feature vector generation parameter updating process, the at least one processor updates a parameter of the recurrent neural network such that a degree of similarity increases between a sentence feature vector that is generated in the feature vector generation process from a sentence in which an entity of interest occurs and a word vector that represents the entity of interest.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 22, 2023
From: AKIMOTO, KOSUKE; YAMAMOTO, KAZETO; SADAMASA, KUNIHIKO
To: NEC CORPORATION
Reel/Frame 064032/0302 →
Continuity (1)
Related Publication 20240045895A1 · Feb 8, 2024
References Cited (37)
US 10255273B2 · Chakraborty · 2019 [cited by examiner]
US 10565443B2 · Hosabettu · 2020 [cited by examiner]
US 10699069B2 · Gliozzo · 2020 [cited by examiner]
US 10867256B2 · Bugay · 2020 [cited by examiner]
US 11216614B2 · Kar · 2022 [cited by examiner]
US 11714787B2 · Zhang · 2023 [cited by examiner]
US 20120029908A1 · Takamatsu · 2012 [cited by applicant]
US 20150052098A1 · Kveton et al. · 2015 [cited by applicant]
US 20160147780A1 · Zhiyanov · 2016 [cited by examiner]
US 20170212899A1 · Lightner · 2017 [cited by examiner]
US 20170351749A1 · Quirk · 2017 [cited by examiner]
US 20180025008A1 · Tan · 2018 [cited by examiner]
US 20180144252A1 · Minervini et al. · 2018 [cited by applicant]
US 20190155898A1 · Li · 2019 [cited by examiner]
US 20210334309A1 · Tsutsumi et al. · 2021 [cited by applicant]
US 20210342539A1 · Zhang · 2021 [cited by applicant]
US 20210391080A1 · Fan · 2021 [cited by examiner]
US 20220164683A1 · Hao · 2022 [cited by examiner]
US 20220222442A1 · Akimoto et al. · 2022 [cited by applicant]
US 20220245183A1 · Akimoto et al. · 2022 [cited by applicant]
JP 2011227688A · 2011 [cited by applicant]
JP 2012027845A · 2012 [cited by applicant]
JP 2012243125A · 2012 [cited by applicant]
JP 2018085116A · 2018 [cited by applicant]
JP 2018206263A · 2018 [cited by applicant]
JP 2019008368A · 2019 [cited by applicant]
JP 2020113129A · 2020 [cited by applicant]
JP 2020527762A · 2020 [cited by applicant]
JP 2022527060A · 2022 [cited by applicant]
WO 2019082362A · 2019 [cited by applicant]
WO 2019224891A1 · 2019 [cited by applicant]
WO 2020240870A1 · 2020 [cited by applicant]
WO 2020240871A1 · 2020 [cited by applicant]
JP Office Communication for JP Application No. 2022-572828, mailed on Jun. 25, 2024 with English Translation. [cited by applicant]
International Search Report for PCT Application No. PCT/JP2020/049128, mailed on Mar. 30, 2021. [cited by applicant]
English translation of Written opinion for PCT Application No. PCT/JP2020/049128, mailed on Mar. 30, 2021. [cited by applicant]
ChenhanYuan et al., “Clustering-based Unsupervised Generative Relation Extraction”, arXiv preprint arXiv: 2009, 12681 (2020). [cited by applicant]