ELECTRONIC DEVICE AND METHOD FOR EXTRACTING COMPONENT NAMES USING THE SAME

• US 20120109638A1
• Filed: 03/17/2011
• Published: 05/03/2012
• Est. Priority Date: 10/27/2010
• Status: Abandoned Application

• Current Assignee: Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. (Hon Hai Precision Industry Co., Ltd.), Hon Hai Precision Industry Co., Ltd.
• Original Assignee: Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. (Hon Hai Precision Industry Co., Ltd.), Hon Hai Precision Industry Co., Ltd.
• Inventors: XIAO, WEI-QING, LEE, CHUNG-I, YEH, CHIEN-FA
• Application Number:
  US13/049,908
• Publication Number:
  US 20120109638A1
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 40/295 Named entity recognition

Abstract

A method for extracting component names from a document reads text content of the document, searches for component labels in the text content, and stores a position of each component label in the text content in a storage device. The method further extract a component name corresponding to each component label in the text content according to the position of each component label, and creates a component table according to the component label and the component name.

Claims

1. A method for extracting component names from a document, the method comprising:

reading text content of the document from a storage device of an electronic device;

searching for component labels in the text content, and storing a position of each component label in the text content in the storage device; and

extracting a component name corresponding to each component label in the text content according to the position of each component label, and creating a component table according to the component label and the component name.

2. The method according to claim 1, wherein the position of the component label is a sequence number of the component label in the text content.

3. The method according to claim 1, wherein the step of searching for each component label in the text content comprises:

reading each character sequentially in the text content;

determining if the read character is a valid number upon the condition that the read character is not a last character in the text content;

reading a sequential character in the text content until the read character is the last character in the text content upon the condition that the read character is an invalid number; and

recording the read character as a component label upon the condition that the read character is the valid number, and storing a position of the component label in the storage device.

4. The method according to claim 3, wherein the read character is determined to be an invalid number if one of the following conditions is satisfied:

(1) a first letter of the read character is “

0;

”

(2) the read character includes a symbol of “

%;

”

(3) the read character is a decimal fraction; and

(4) the read character is followed with a specified character.

5. The method according to claim 1, wherein the step of extracting a component name corresponding to each component label in the text content comprises:

reading each component label sequentially from the text content according to the position of each component label;

extracting a character string started from the position of each component label in an inverse order;

grouping the extracted character strings according to the component label upon the condition that each component label in the text content has been read;

determining a component name of each component label by comparing the extracted character strings in each group of the component label, the component name of each component label being a longest matched string in each group of the component label; and

creating a component table according to the component label and the component name.

6. The method according to claim 5, wherein the step of grouping the extracted character strings according to the component label further comprises:

dividing an extracted character string into a plurality of sub-strings upon the condition that the extracted character string satisfies a preset format.

7. The method according to claim 5, wherein the step of extracting a component name corresponding to each component label in the text content further comprises:

searching for a first specified symbol started from a position of a component label in an inverse order upon the condition that a group of the component label includes only one extracted character string;

extracting characters between the first specified symbol and the component label from the extracted character string, the extracted characters being regarded as a component name corresponding to the component label; and

determining that the component label is invalid upon the condition that no specified symbol is found.

8. The method according to claim 7, wherein the specified symbol is selected from the group comprising “

a”

, “

an”

, and “

the.”

9. An electronic device, comprising:

a storage device;

at least one processor; and

one or more modules that are stored in the storage device and are executed by the at least one processor, the one or more modules comprising instructions;

to read text content of the document from a storage device of the electronic device;

to search for component labels in the text content, and store a position of each component label in the text content in the storage device; and

to extract a component name corresponding to each component label in the text content according to the position of each component label, and create a component table according to the component label and the component name.

10. The electronic device according to claim 9, wherein the instruction to search for each component label in the text content comprises:

reading each character sequentially in the text content;

determining if the read character is a valid number upon the condition that the read character is not a last character in the text content;

reading a sequential character in the text content until the read character is the last character in the text content upon the condition that the read character is an invalid number; and

recording the read character as a component label upon the condition that the read character is the valid number, and storing a position of the component label in the storage device.

11. The electronic device according to claim 10, wherein the read character is determined to be an invalid number if one of the following conditions is satisfied:

(1) a first letter of the read character is “

0;

”

(2) the read character includes a symbol of “

%;

”

(3) the read character is a decimal fraction; and

(4) the read character is followed with a specified character.

12. The electronic device according to claim 9, wherein the instruction to extract a component name corresponding to each component label in the text content comprises:

reading each component label sequentially from the text content according to the position of each component label;

extracting a character string started from the position of each component label in an inverse order;

grouping the extracted character strings according to the component label upon the condition that each component label in the text content has been read;

determining a component name of each component label by comparing the extracted character strings in each group of the component label, the component name of each component label being a longest matched string in each group of the component label; and

creating a component table according to the component label and the component name.

13. The electronic device according to claim 12, wherein the instruction to group the extracted character strings according to the component label further comprises:

dividing an extracted character string into a plurality of sub-strings upon the condition that the extracted character string satisfies a preset format.

14. The electronic device according to claim 12, wherein the instruction to extract a component name corresponding to each component label in the text content further comprises:

searching for a first specified symbol started from a position of a component label in an inverse order upon the condition that a group of the component label includes only one extracted character string;

extracting characters between the first specified symbol and the component label from the extracted character string, the extracted characters being regarded as a component name corresponding to the component label; and

determining that the component label is invalid upon the condition that no specified symbol is found.

15. A non-transitory storage medium having stored thereon instructions that, when executed by a processor of an electronic device, causes the processor to perform a method for extracting component names from a document, the method comprising:

reading text content of the document from a storage device of an electronic device;

searching for component labels in the text content, and storing a position of each component label in the text content in the storage device; and

extracting a component name corresponding to each component label in the text content according to the position of each component label, and creating a component table according to the component label and the component name.

16. The non-transitory storage medium according to claim 15, wherein the step of searching for each component label in the text content comprises:

reading each character sequentially in the text content;

determining if the read character is a valid number upon the condition that the read character is not a last character in the text content;

reading a sequential character in the text content until the read character is the last character in the text content upon the condition that the read character is an invalid number; and

recording the read character as a component label upon the condition that the read character is the valid number, and storing a position of the component label in the storage device.

17. The non-transitory storage medium according to claim 16, wherein the read character is determined to be an invalid number if one of the following conditions is satisfied:

(1) a first letter of the read character is “

0;

”

(2) the read character includes a symbol of “

%;

”

(3) the read character is a decimal fraction; and

(4) the read character is followed with a specified character.

18. The non-transitory storage medium according to claim 15, wherein the step of extracting a component name corresponding to each component label in the text content comprises:

read each component label sequentially from the text content according to the position of each component label;

extracting a character string started from the position of each component label in an inverse order;

grouping the extracted character strings according to the component label upon the condition that each component label in the text content has been read;

determining a component name of each component label by comparing the extracted character strings in each group of the component label, the component name of each component label being a longest matched string in each group of the component label; and

creating a component table according to the component label and the component name.

19. The non-transitory storage medium according to claim 18, wherein the step of grouping the extracted character strings according to the component label further comprises:

dividing an extracted character string into a plurality of sub-strings upon the condition that the extracted character string satisfies a preset format.

20. The non-transitory storage medium according to claim 18, wherein the step of extracting a component name corresponding to each component label in the text content further comprises:

searching for a first specified symbol started from a position of a component label in an inverse order upon the condition that a group of the component label includes only one extracted character string;

extracting characters between the first specified symbol and the component label from the extracted character string, the extracted characters being regarded as a component name corresponding to the component label; and

determining that the component label is invalid upon the condition that no specified symbol is found.