IP Library › Granted Patent US 10,360,243
Granted Patent B2
US 10,360,243 · App. 14/873,571 · Granted Jul 23, 2019

Storage medium, information presentation method, and information presentation apparatus

Inventor: Takanori Ukai (Chofu, JP)
Assignee: FUJITSU LIMITED
G06F16/285G06F16/22G06F16/258G06F16/86G06F16/955
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 10,360,243
App. No.
14/873,571
Granted
Jul 23, 2019
Kind
B2
Abstract

A non-transitory computer-readable storage medium stores a program that causes a computer to execute a process. The process includes obtaining data including multiple character strings that are separated from each other, identifying a first character string and second character strings in the obtained data, extracting third character strings indicating relationships between the first character string and the second character strings from character string collections stored in a database, selecting a character string collection from the character string collections based on proportions of the extracted third character strings included in the respective character string collections, and outputting information on the selected character string collection. Each of the character string collections includes character string sets each of which includes two character strings and a third character string indicating a relationship between the two character strings.

Claims (35)

1. A non-transitory computer-readable storage medium having stored therein a program that causes a computer to execute a process, the process comprising:

obtaining data including multiple character strings that are separated from each other;

identifying a first character string and second character strings in the obtained data;

extracting third character strings indicating relationships between the first character string and the second character strings in the obtained data from character string collections stored in a database, each of the character string collections including character string sets each of which includes two character strings and a third character string indicating a relationship between the two character strings;

automatically selecting a character string collection from the character string collections based on coverage rates of the respective character string collections, each of the coverage rates indicating a ratio of a number of the third character strings extracted from a corresponding one of the character string collections to a number of the second character strings in the obtained data; and

automatically converting the obtained data into a predetermined format by automatically attaching, to the first character string and the second character strings in the obtained data, the third character strings used in the selected character string collection and indicating the relationships between the first character string and the second character strings in the obtained data.

2. The storage medium as claimed in claim 1 , wherein in the selecting, the character string collection is selected from the character string collections based also on a number of times the extracted third character strings appear in each of the character string collections.

3. The storage medium as claimed in claim 1 , wherein when one or more of the extracted third character strings are not included in the selected character string collection, the selecting further includes selecting another character string collection from the character string collections based on a number of times the one or more of the extracted third character strings appear in each of the character string collections.

4. The storage medium as claimed in claim 1 , the process further comprising:

obtaining a type of the obtained data,

wherein in the extracting, the third character strings are extracted from one or more of the character string collections that belong to the obtained type.

5. A method executed by a computer, the method comprising:

obtaining data including multiple character strings that are separated from each other;

identifying a first character string and second character strings in the obtained data;

extracting third character strings indicating relationships between the first character string and the second character strings in the obtained data from character string collections stored in a database, each of the character string collections including character string sets each of which includes two character strings and a third character string indicating a relationship between the two character strings;

automatically selecting a character string collection from the character string collections based on coverage rates of the respective character string collections, each of the coverage rates indicating a ratio of a number of the third character strings extracted from a corresponding one of the character string collections to a number of the second character strings in the obtained data; and

automatically converting the obtained data into a predetermined format by automatically attaching, to the first character string and the second character strings in the obtained data, the third character strings used in the selected character string collection and indicating the relationships between the first character string and the second character strings in the obtained data.

6. The method as claimed in claim 5 , wherein in the selecting, the character string collection is selected from the character string collections based also on a number of times the extracted third character strings appear in each of the character string collections.

7. The method as claimed in claim 5 , wherein when one or more of the extracted third character strings are not included in the selected character string collection, the selecting further includes selecting another character string collection from the character string collections based on a number of times the one or more of the extracted third character strings appear in each of the character string collections.

8. The method as claimed in claim 5 , further comprising:

obtaining a type of the obtained data,

wherein in the extracting, the third character strings are extracted from one or more of the character string collections that belong to the obtained type.

9. An information presentation apparatus, comprising:

a memory storing an instruction; and

a processor coupled to the memory that executes the instruction causing the processor to perform a process, the process including

obtaining data including multiple character strings that are separated from each other,

identifying a first character string and second character strings in the obtained data,

extracting third character strings indicating relationships between the first character string and the second character strings in the obtained data from character string collections stored in a database, each of the character string collections including character string sets each of which includes two character strings and a third character string indicating a relationship between the two character strings,

automatically selecting a character string collection from the character string collections based on coverage rates of the respective character string collections, each of the coverage rates indicating a ratio of a number of the third character strings extracted from a corresponding one of the character string collections to a number of the second character strings in the obtained data, and

automatically converting the obtained data into a predetermined format by automatically attaching, to the first character string and the second character strings in the obtained data, the third character strings used in the selected character string collection and indicating the relationships between the first character string and the second character strings in the obtained data.

10. The information presentation apparatus as claimed in claim 9 , wherein in the selecting, the character string collection is selected from the character string collections based also on a number of times the extracted third character strings appear in each of the character string collections.

11. The information presentation apparatus as claimed in claim 9 , wherein when one or more of the extracted third character strings are not included in the selected character string collection, the selecting further includes selecting another character string collection from the character string collections based on a number of times the one or more of the extracted third character strings appear in each of the character string collections.

12. The information presentation apparatus as claimed in claim 9 , wherein

the process further includes obtaining a type of the obtained data; and

in the extracting, the third character strings are extracted from one or more of the character string collections that belong to the obtained type.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 27, 2015
From: UKAI, TAKANORI
To: FUJITSU LIMITED
Reel/Frame 036893/0172 →
Priority Claims (1)
JP 2014-221210 · Oct 30, 2014 · national
Continuity (1)
Related Publication 20160125065A1 · May 5, 2016
Cited By (3)
US 12,189,815 US 12,236,440 US 12,609,994