IP Library Patent Application 16507016
Patent Application
App. No. 16/507,016

INFORMATION PROCESSING APPARATUS AND NON-TRANSITORY COMPUTER READABLE MEDIUM STORING PROGRAM

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 None
App. No.
16/507,016
Abstract

An information processing apparatus includes a reception unit that receives an input of a query, a generation unit that generates a word combination from a plurality of words included in the query, an obtaining unit that obtains a node corresponding to each word combination of the query for each word combination of the query from data representing a first node representing a single concept, a second node representing a compound concept, and a relationship between concepts, and a specifying unit that specifies a content corresponding to the node obtained by the obtaining unit.

Claims (49)

1 . An information processing apparatus comprising:

a reception unit that receives an input of a query;

a generation unit that generates a word combination from a plurality of words included in the query;

an obtaining unit that obtains a node corresponding to each word combination of the query for each word combination of the query from data representing a first node representing a single concept, a second node representing a compound concept, and a relationship between concepts; and

a specifying unit that specifies a content corresponding to the node obtained by the obtaining unit.

2 . The information processing apparatus according to claim 1 ,

wherein the word combination of the query is a combination of words included in consecutive segments of the query.

3 . The information processing apparatus according to claim 2 ,

wherein in a case where words in the word combination of the query match concepts represented by the second node and an order of the words matches an order of the concepts, the obtaining unit obtains the second node.

4 . The information processing apparatus according to claim 2 ,

wherein in a case where the word combination of the query is a specific word combination, the obtaining unit obtains only the second node.

5 . The information processing apparatus according to claim 3 ,

wherein in a case where the word combination of the query is a specific word combination, the obtaining unit obtains only the second node.

6 . The information processing apparatus according to claim 1 ,

wherein the word combination of the query is a combination of words included in segments of the query having a dependency relationship.

7 . The information processing apparatus according to claim 6 ,

wherein in a case where words in the word combination of the query match concepts represented by the second node, the obtaining unit obtains the second node.

8 . The information processing apparatus according to claim 1 , further comprising:

a search unit that searches for a path including nodes related to each other from a plurality of nodes corresponding to the content specified by the specifying unit; and

a derivation unit that derives a score using at least one of the number of hops represented as the number of nodes included between a node representing a concept included in the query and the content, an importance of a concept in the content, or a type of relationship between concepts for at least one path of the content searched by the search unit.

9 . The information processing apparatus according to claim 2 , further comprising:

a search unit that searches for a path including nodes related to each other from a plurality of nodes corresponding to the content specified by the specifying unit; and

a derivation unit that derives a score using at least one of the number of hops represented as the number of nodes included between a node representing a concept included in the query and the content, an importance of a concept in the content, or a type of relationship between concepts for at least one path of the content searched by the search unit.

10 . The information processing apparatus according to claim 3 , further comprising:

a search unit that searches for a path including nodes related to each other from a plurality of nodes corresponding to the content specified by the specifying unit; and

a derivation unit that derives a score using at least one of the number of hops represented as the number of nodes included between a node representing a concept included in the query and the content, an importance of a concept in the content, or a type of relationship between concepts for at least one path of the content searched by the search unit.

11 . The information processing apparatus according to claim 4 , further comprising:

a search unit that searches for a path including nodes related to each other from a plurality of nodes corresponding to the content specified by the specifying unit; and

a derivation unit that derives a score using at least one of the number of hops represented as the number of nodes included between a node representing a concept included in the query and the content, an importance of a concept in the content, or a type of relationship between concepts for at least one path of the content searched by the search unit.

12 . The information processing apparatus according to claim 5 , further comprising:

a search unit that searches for a path including nodes related to each other from a plurality of nodes corresponding to the content specified by the specifying unit; and

a derivation unit that derives a score using at least one of the number of hops represented as the number of nodes included between a node representing a concept included in the query and the content, an importance of a concept in the content, or a type of relationship between concepts for at least one path of the content searched by the search unit.

13 . The information processing apparatus according to claim 8 ,

wherein in a case where a plurality of the paths are present, the derivation unit derives the score for each of the plurality of paths and derives a score of the content by totaling the derived scores.

14 . The information processing apparatus according to claim 8 ,

wherein the importance of the concept is calculated using a TF-IDF method.

15 . The information processing apparatus according to claim 8 ,

wherein an importance of a concept represented by the second node is calculated to be higher than an importance of a concept represented by the first node.

16 . The information processing apparatus according to claim 15 ,

wherein the importance of the concept represented by the second node in a path including the first node is calculated to be lower than the importance of the concept represented by the second node in a path not including the first node.

17 . The information processing apparatus according to claim 15 ,

wherein the importance of the concept represented by the second node obtained in correspondence with a word repeatedly included in the query is calculated to be higher than the importance of the concept represented by the second node obtained in correspondence with a word included only once in the query.

18 . The information processing apparatus according to claim 8 ,

wherein the type of relationship between concepts includes a first type indicating relationships of a superordinate concept and a subordinate concept and a second type indicating a relationship other than the superordinate concept and the subordinate concept, and

an importance of a concept represented by the second node varies among an abstraction path in which the first type of relationship is included and a concept on the contents side is a superordinate concept of a concept on the query side, a concretion path in which the first type of relationship is included and the concept on the contents side is a subordinate concept of the concept on the query side, and a related path including the second type of relationship.

19 . The information processing apparatus according to claim 18 ,

wherein the importance of the concept represented by the second node in the abstraction path is calculated to be lower than the importance of the concept represented by the second node in the related path, and

the importance of the concept represented by the second node in the concretion path is calculated to be higher than the importance of the concept represented by the second node in the related path.

20 . A non-transitory computer readable medium storing a program causing a computer to function as each unit included in the information processing apparatus according to claim 1 .

Assignments (2)
CHANGE OF NAME Recorded May 14, 2021
From: FUJI XEROX CO., LTD.
To: FUJIFILM BUSINESS INNOVATION CORP.
Reel/Frame 056237/0131 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 18, 2019
From: YAMAMOTO, TAKAYUKI; TAGAWA, YUKI
To: FUJI XEROX CO., LTD.
Reel/Frame 049784/0423 →