Information processing apparatus, program, and recording medium

• US 20040243936A1
• Filed: 05/18/2004
• Published: 12/02/2004
• Est. Priority Date: 05/30/2003
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Fukuda, Kentaro
• Granted Patent: US 7,383,496 B2
• Time in Patent Office: Days
• US Class Current: 715/523
• 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, method, and program product for converting each of the plurality of document components in a document into element identifying information indicating the type or role of the document component. Also included is an intra-document pattern sequence converting section that processes the document information converted by the component converting section to convert each of the sets of pieces of element identifying information that appear repeatedly at a predetermined threshold frequency or higher, into the element identifying information. This information indicates a pattern of the sequence of the set of the element identifying information. Also included is a group classifying section that processes document information obtained by repeated conversions by the intra-document pattern of sequence converting section to group a plurality of the document components converted into a corresponding piece of element identifying information by the intra-document pattern of sequence converting section.

Claims

1. ) An information processing apparatus that classifies a plurality of document components contained in document information, into a plurality of groups, the apparatus comprising:

a component converting section that converts each of said plurality of document components in said document information into element identifying information indicating the type or role of the document component;

an intra-document pattern of sequence converting section that processes said document information converted by said component converting section to convert each of said sets of pieces of element identifying information that appear repeatedly at a predetermined threshold frequency or higher, into said element identifying information indicating a pattern of sequence of the set of the element identifying information; and

a group classifying section that processes document information obtained by allowing said intra-document pattern of sequence converting section to convert said document information repeatedly, to group a plurality of said document components converted into a corresponding piece of element identifing information by said intra-document pattern of sequence converting section.

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

a component selecting section that processes said document information converted by said component converting section to select any of a plurality of said pieces of element identifying information; and

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

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

3. ) The information processing apparatus according to claim 2, wherein said interstitial component detecting section further detects a terminal component following a plurality of said pieces of selected information in said document information, and

said intra-document pattern of sequence detecting section detects one of said plurality of pieces of selected information arranged at an end of said document information and said terminal component as said set of pieces of element identifying information.

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

said interstitial component detecting section detects said interstitial component for each piece of 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 said set of pieces of element identifying information.

5. ) The information processing apparatus according to claim 4, wherein said intra-document pattern of sequence converting section detects said set of pieces of element identifing information appearing repeatedly, under the condition that said set of pieces of element identifying information has a higher frequency of occurrence than already detected sets of element identifing information.

6. ) The information processing apparatus according to claim 1, wherein said intra-document pattern of sequence converting section registers the plurality of document components as a conversion source which have been converted into said element identifying information indicating said pattern of sequence, in association with said element identifying information as a conversion destination, as sets of new registered elements that are to be newly converted by said component converting section, and

said component converting section further converts each of the sets of new registered elements from said document information into said element identifying information as the conversion destination of said intra-document pattern of sequence converting section.

7. ) The information processing apparatus according to claim 1, wherein if said set of pieces of element identifying information appears repeatedly at said threshold frequency or higher and said intra-document pattern of sequence converting section executes a predetermined reference number of or less repeated conversions on said set of pieces of element identifying information to convert the unconverted document components into the set of the element identifying information, said intra-document pattern of sequence converting section converts said set of pieces of element identifying information into element identifying information indicating said pattern of sequence.

8. ) The information processing apparatus according to claim 1, wherein said intra-document pattern of sequence converting section converts each of those of said sets of pieces of element identifying information appearing repeatedly at said threshold frequency or higher for which the total size of the document components before conversion into the element identifying information is smaller than a reference size, into said element identifying information indicating a pattern of sequence of the set of the element identifying information.

9. ) The information processing apparatus according to claim 1, further comprising a conversion instruction input section that allows an input as to 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 set of element identifying information as the conversion source of said intra-document pattern of sequence converting section and the element identifying information as the conversion destination.

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

11. ) The information processing apparatus according to claim 1, wherein said document information contains image identifying information identifing 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.

12. ) The information processing apparatus according to claim 1, 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 identifing information indicating a range of said storage positions in which said other pieces of information are stored.

13. ) The information processing apparatus according to claim 1, wherein said document information is a tagged document containing display information displayed on the display screen and tag information specifying a display form of the display information as said document component,

said tag information is outer tag information further containing inner tag information in the display information which specifies the display form using the tag information, and

said apparatus further comprises a document structure information generating section that processes the document information converted by said component converting section, to generate document structure information in which said outer tag information constitutes a root node and in which said inner tag information constitutes leaf nodes of said root node;

and

a document information identity output section that compares, for each piece of document information, said document structure information generated by said document structure information generating section to provide an output as to whether or not one piece of document information has a structure identical to that of another piece of document information.

14. ) The information processing apparatus according to claim 1, wherein said document information designates information to be displayed on the 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 one set of pieces of element identifying information and the other set of pieces of element identifying information.

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

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

17. ) The information processing apparatus according to claim 16, wherein said intra-document pattern of sequence converting section converts the element identifing information appearing repeatedly at said threshold frequency or higher, into importance information indicating an importance of the set of the element identifying information in the document information, as element identifing information indicating the pattern of sequence of the set of the element identifying information, and

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

18. ) The information processing apparatus according to claim 1, further comprising a group identifing information generating section that generates information identifying each of the groups obtained by the classification by said group classifying section, in said document information in association with the group.

19. ) 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 by the classification by said group classifying section, separately from said document information.

20. ) The information processing apparatus according to claim 1, further comprising a display section that outputs information on the display screen in accordance with said document information, and a repetition end determining section that processes the set of the element identifying information to be converted by said intra-document pattern of sequence converting section to exclude the set of pieces of element identifying information from targets for repeated conversions if the total size of the document components converted into the element identifying information reaches the size of information that can be displayed on said display screen.

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

a related document detecting section that detects related document information having a predetermined relationship with target document information to be grouped, and

an inter-document pattern of sequence converting section that processes a document containing said target document information and related document information free from the element identifying information obtained by the conversion by said intra-document pattern converting section, to convert each of those sets of said element identifying information which appear in both the target document information and the related document information and which appear repeatedly at a predetermined threshold frequency or higher in the document containing a combination of said target document information and said related document information, into element identifying information indicating the pattern of sequence of the set of the element identifying information, and

wherein said group classifing section further processes said target document information obtained by the conversion by said inter-document pattern of sequence converting section to group a plurality of said document components converted into a corresponding piece of element identifying information by said inter-document pattern of sequence converting section.

22. ) The information processing apparatus according to claim 1, 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 indicating contents of the document components in the group.

23. ) The information processing apparatus according to claim 22, wherein said group classifying section generates information contained in said comment information provided at the boundary of the sets of the element identifying information, as said title information.

24. ) The information processing apparatus according to claim 1, wherein said group classifying section further generates, for each of the groups obtained by the conversion, importance information indicating an importance of the group in said document information.

25. ) An information processing apparatus that classifies a plurality of document components contained in document information, into a plurality of groups, the apparatus comprising:

a related document detecting section that detects related document information having a predetermined relationship with target document information to be grouped;

a component converting section that converts, for each of said target document information and said related document information, each of said plurality of document components into element identifying information indicating the type or role of the document component;

an inter-document pattern of sequence converting section that converts each of those sets of said element identifying information which appear in both said target document information and said related document information and which appear repeatedly at a predetermined threshold frequency or higher in the document containing a combination of said target document information and said related document information, into element identifying information indicating the pattern of sequence of the set of the element identifying information; and

a group classifying section that processes said target document information obtained by the conversion by said intra-document pattern of sequence converting section to group a plurality of said document components converted into a corresponding piece of element identifying information by said intra-document pattern of sequence converting section.

26. ) The information processing apparatus according to claim 25, wherein said related document detecting section detects document information stored in a predetermined range from the storage position where said target document information is stored, as said related document information.

27. ) The information processing apparatus according to claim 25, wherein said target document information is generated by updating existing document information present before the target document information is generated, and

said related document detecting section detects said existing document information as said related document information.

28. ) A program for controlling an information processing apparatus that classifies a plurality of document components contained in document information, into a plurality of groups, the program allowing said information processing apparatus to function as:

a component converting section that converts each of said plurality of document components from said document information into element identifying information indicating the type or role of the document component;

an intra-document pattern of sequence converting section that processes said document information converted by said component converting section to convert each of said sets of pieces of element identifying information that appear repeatedly at a predetermined threshold frequency or higher, into said element identifying information indicating a pattern of sequence of the set of the element identifying information; and

a group classifying section that processes document information obtained by repeated conversions by said intra-document pattern of sequence converting section to group a plurality of said document components converted into a corresponding piece of element identifying information by said intra-document pattern of sequence converting section.

29. ) A program for controlling an information processing apparatus that classifies a plurality of document components contained in document information, into a plurality of groups, the program allowing said information processing apparatus to function as*

a related document detecting section that detects related document information having a predetermined relationship with target document information to be grouped;

a component converting section that converts, for each of said target document information and said related document information, each of said plurality of document components into element identifying information indicating the type or role of the document component;

an inter-document pattern of sequence converting section that converts each of those sets of said element identifying information which appear in both said target document information and said related document information and which appear repeatedly at a predetermined threshold frequency or higher in a document having a combination of said target document information and said related document information, into element identifying information indicating the pattern of sequence of the set of the element identifying information; and

a group classifying section that processes said target document information obtained by the conversion by said intra-document pattern of sequence converting section to group a plurality of said document components converted into a corresponding piece of element identifying information by said intra-document pattern of sequence converting section.

30. ) A program product comprising a recording medium comprising program code for controlling an information processing apparatus that classifies a plurality of document components contained in document information, into a plurality of groups, the program allowing said information processing apparatus to function as:

a component converting section that converts each of said plurality of document components from said document information into element identifying information indicating the type or role of the document component;

an intra-document pattern of sequence converting section that processes said document information converted by said component converting section to convert each of said sets of pieces of element identifying information that appear repeatedly at a predetermined threshold frequency or higher, into said element identifying information indicating a pattern of sequence of the set of the element identifying information; and

a group classifying section that processes document information obtained by repeated conversions by said intra-document pattern of sequence converting section to group a plurality of said document components converted into a corresponding piece of element identifying information by said intra-document pattern of sequence converting section.