Information processing apparatus, program, and recording medium

• US 7,383,496 B2
• Filed: 05/18/2004
• Issued: 06/03/2008
• Est. Priority Date: 05/30/2003
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Fukuda, Kentaro
• Primary Examiner(s): Hutton; Doug
• Assistant Examiner(s): Blackwell; James H
• Application Number:
  US10/847,721
• Publication Number:
  US 20040243936A1
• Time in Patent Office: 1,477 Days
• Field of Search: 715/500, 715/512, 715/513, 715/530, 715/200, 715/230, 715/234, 715/255, 709/203, 709/206, 709/224, 709/227, 707/102
• US Class Current: 715/230
• CPC Class Codes: G06F 16/94 Hypermedia Hyperlinking G06F40/134
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

An information processing apparatus for classifying documents. The apparatus begins with an input document, and detects related documents. Next, the apparatus converts the document components into element identifying information that indicates the type or role of the document component. In the next stage, an internal document sequence converting section converts each set of repetitive element identifying information into element identifying information indicating the sequence of the element identifying information. Next, an inter-document sequence converting section identifies sets of element identifying information that appear in both a target document and a related document. An inter-document sequence converting section detects the identified sets of element identifying information which appear repeatedly in the target document. Then, a sequence converting identifies information into element identifying information, indicating the sequence of the elements, and structures the target document.

Claims

1. An information processing apparatus stored on a recording medium that classifies a plurality of document components into a plurality of groups, said information processing apparatus comprising:

a conversion instruction input section for receiving the conversion instructions;

a related document detecting section for related document information having a predetermined relationship with target document information;

a component converting section for converting said target document information and said related document information into element identifying information indicating a document component type;

an inter-document pattern converting section for identifying patterns in said element identifying information which that

(a) appear in both said target document information and said related document information; and

(b) appear at a first threshold frequency in said element identifying information for indicating;

an intra-document pattern of sequence converting section that selects sets of element identifying information that appear repeatedly at a second threshold frequency or higher as candidates for conversion;

a group classifying section for grouping said identified patterns wherein each group comprises patterns that are identical to each other;

a displaying section for displaying said converted target document information;

an annotation output section for labeling each of the groups of said identified patterns; and

a document information identity output section for presenting said labeled groups.

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

a component selecting section that selects element identifying information and processes said document information converted by said component converting section; and

an interstitial component detecting section that detects a component arranged between selected document information selected by said component selecting section and said element identifying information which is arranged next to said selected element identifying information in said document information and which is of the same type as that of said selected element identifying information, and

wherein said intra-document pattern of sequence detecting section detects said selected information and said interstitial component as element identifying information.

3. The information processing apparatus according to claim 2, wherein said component detecting section further detects a component following selected information in said document information, and said intra-document sequence detecting section detects selected information arranged at an end of said document information.

4. The information processing apparatus according to claim 2, wherein said component selecting section selects said element identifying information from the document information converted by said component converting section, in order of ascending frequency of occurrence,

said interstitial component detecting section detects said interstitial component for selected information selected by said component selecting section, and

said intra-document pattern of sequence converting section detects, for the selected information sequentially selected by said component selecting section, said selected information and said interstitial component as a set of element identifying information.

5. The information processing apparatus according to claim 1, wherein said intra-document pattern converting section converts the element identifying information appearing repeatedly at the second threshold frequency, into importance information indicating an importance of the sets of element identifying information, and

a rearrangement output section that further rearranges document structure information in said groups in order of ascending importance indicated by the importance information.

6. The information processing apparatus according to claim 1, further comprising a group identifying information generating section that generates information identifying each of the groups obtained by the classification by said group classifying section.

7. The information processing apparatus according to claim 1, further comprising an annotation output section that generates and outputs information identifying each of the groups obtained from said group classifying section, said identifying information indicating where in the target document information each document component in a group is located.

8. The information processing apparatus according to claim 1, further comprising a repetition end determining section that processes the sets of the element identifying information to be converted by said intra-document pattern of sequence converting section and thereby exclude sets of element identifying information from target document information for repeated conversions if the total size of the document components converted into the element identifying information reaches a size of information that can be displayed.

9. An information processing apparatus stored on a recording medium, comprising:

a component converting section that;

acquires sets of registered elements indicating a combination of document components to be converted; and

converts document components into element identifying information indicating the type or role of the document component;

a component selecting section that selects element identifying information as selected information, in order of ascending frequency of occurrence;

an interstitial component detecting section that;

detects (a) an interstitial component arranged between the selected information and information in the document information that is next to the selected information and which is of the same type as that of the selected information; and

(b) a terminal component following a plurality of selected information; and

transmits the interstitial component to an intra-document pattern of sequence converting section;

wherein the intra-document pattern of sequence converting section;

generates element identifying information indicating a pattern of sequence of sets of element identifying information that are candidates for conversion;

converts the sets of element identifying information into element identifying information; and

detects selected information which is arranged at an end of the document information;

a repetition end determining section that transmits document information to the component selecting section in order to cause the intra-document pattern of sequence converting section to further convert the document information already converted by the intra-document pattern of sequence converting section;

an inter-document pattern of sequence converting section that;

sequentially receives target document information and related document information from the repetition end determining section;

identifies sets of element identifying information that appear in both the target document information and the related document information;

detects identified sets of element identifying information which appear repeatedly at a predetermined threshold frequency or higher in the document containing a combination of the target document information and the related document information; and

converts each set of element identifying information that appears repeatedly at the threshold frequency or higher into element identifying information indicating a pattern of sequence of element identifying information; and

a group classifying section that receives from the inter-document pattern of sequence of converting section target document information and related document information that has been converted.

10. The information processing apparatus according to claim 9, further comprising a conversion instruction input section that allows a user input whether or not said intra-document pattern of sequence converting section is to execute a conversion into element identifying information, by outputting, to a user the sets of element identifying information.

11. The information processing apparatus according to claim 9, wherein said component converting section converts said document components into said element identifying information in accordance with the data size of the document components.

12. The information processing apparatus according to claim 9, wherein said document information contains image identifying information identifying an image displayed on a display screen, as said document component, and

said component converting section converts said image identifying information into said element identifying information indicating the shape of the image identified by said image identifying information.

13. The information processing apparatus according to claim 9, wherein said document information contains, as said document components, display information displayed to the user and storage position information indicating positions where other pieces of information to be displayed in accordance with an instruction for the display information are stored, and

said component converting section converts said storage position information into said element identifying information indicating a range of said storage positions in which said other pieces of information are stored.

14. The information processing apparatus according to claim 9, wherein said document information designates information to be displayed on a display screen and contains comment information not displayed on said display screen, and

said intra-document pattern of sequence detecting section uses the comment information as information indicating a boundary between sets of element identifying information.

15. The information processing apparatus according to claim 9, wherein said group classifying section generates, for each of the groups obtained by the conversion, title information indicating a role played in said document information by the document components in the group or content information of the document components in the group.

16. The information processing apparatus according to claim 15, further comprising comment information provided at a boundary of the sets of element identifying information, as said title information.

17. The information processing apparatus according to claim 9, wherein said group classifying section further generates, for groups obtained by the conversion, importance information indicating an importance of the groups.

18. An information processing apparatus stored on a recording medium, comprising:

a related document detecting section that detects related document information that has a predetermined relationship with target document information and that is document information stored in a predetermined range from a storage position where the target document information is stored;

a component converting section that;

determines an existence of image identifying information, text data, or link information for conversion into element type information; and

determines whether a document component conforms to a predetermined rule; and

converts document components into element identifying information indicating contents of the rule;

a group classifying section that;

groups converted document components into corresponding element identifying information;

generates title information indicating (a) a role played in the document information by the document components in a group or contents of the document components in the group; and

generates importance information indicating the importance of the group;

a document structure information generating section that generates document structure information indicating the structure of the document information;

an interstitial component detecting section that detects an interstitial component arranged between selected information selected by the component selecting section and information which is arranged in the document information next to the selected information and which is of the same type as that of the selected information,

whereby the apparatus can determine whether a set of document components is arranged so as to be displayed to a user in a table form or utilizes the table form to improve the layout of the document information, and can identify the roles of sets of document components.

19. The information processing apparatus according to claim 18, further comprising a table of contents information output section that outputs, for each group obtained from classification by said group classifying section, table of contents information indicating a table of contents for the document components included in the group.

20. The information processing apparatus according to claim 18, further comprising a rearrangement output section that rearranges said plurality of document components according to the groups obtained from classification by said group classifying section.