JP2000293533A - Method and device for processing document and recording medium - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide document processing method and device for calculating the degree of user's interest in a document and a recording medium recording a document processing program for calculating the degree of user's interest in the document. SOLUTION: When a summary element in a document displayed on a display part 30 is selected and inputted to an input part 20 in the document processing device for processing a document having structure consisting of plural elements, a control part 11 in a body 10 calculates the degree of real interest in the document on the basis of an element position most far from the leading position of the document out of respective element positions from the leading position of the document.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

[0001] 1. Field of the Invention [0002] The present invention relates to a document processing method and apparatus for processing an electronic document, and a recording medium on which a document processing program for processing an electronic document is recorded.

[0002]

2. Description of the Related Art Conventionally, WWW (World Wide Web) has been provided as an application service for providing hypertext information in a window format on the Internet.

[0003] The WWW is a system for executing document processing for creating, publishing, or sharing a document, and showing the way of a new style document. However, from the viewpoint of practical use of documents, advanced document processing beyond WWW, such as classification and summarization of documents based on the contents of the documents, is required. For such advanced document processing, mechanical processing of the contents of the document is indispensable.

However, mechanical processing of the contents of a document is still difficult for the following reasons. First
HTML, a language that describes hypertext
(Hyper Text Markup Language) specifies the expression of a document, but hardly specifies the content of the document. Second, a network of hypertexts formed between documents is not always easy for a reader of the document to understand the contents of the document. Third
In general, the author of a document writes without considering the convenience of the reader, but the convenience of the reader of the document is not adjusted to the convenience of the author.

[0005] As described above, the WWW is a system showing the way of a new document. However, since the document is not mechanically processed, advanced document processing cannot be performed.
In other words, in order to perform advanced document processing, it is necessary to process the document mechanically.

Therefore, a system for supporting mechanical processing of documents has been developed based on the results of natural language research, with the goal of mechanical processing of documents. As a document processing based on natural language research, mechanical document processing using tags attached to a document has been proposed on the assumption that attribute information about the internal structure of the document by the author of the document, so-called tags are added. I have.

[0007]

By the way, with the recent spread of computers and the progress of networking, text processing, creation of text documents, labeling, change, and the like have been performed by using an index depending on the contents of the documents. There is a demand for enhanced document processing to be performed. For example, it is desired to summarize a document or classify a document according to a user's request.

The present invention has been proposed in view of the above situation, and has a document processing method and apparatus for calculating a user's interest in a document, and a document processing method and apparatus for calculating a user's interest in a document. The present invention relates to a recording medium on which a document processing program is recorded.

[0009]

In order to solve the above-mentioned problems, a document processing method according to the present invention processes a plurality of electronic documents, and detects an actual degree of interest in each electronic document. An interest degree detecting step and a priority order setting step of setting priorities to the respective electronic documents based on the actual interest degree detected in the actual interest degree detecting step.

[0010] A document processing apparatus according to the present invention processes a plurality of electronic documents, and includes a real interest detecting means for detecting a real interest in each electronic document, and a real interest detecting means for detecting the real interest. Priority order setting means for setting a priority order for each electronic document based on the actual interest level.

[0011] A recording medium according to the present invention has recorded thereon a document processing program for processing a plurality of electronic documents, and the document processing program includes an actual interest level detection for detecting an actual interest level for each electronic document. And a priority setting process for setting a priority for each electronic document based on the actual interest level detected in the actual interest level detection process.

[0012]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of a document processing method and apparatus and a recording medium according to the present invention will be described with reference to the drawings.

As shown in FIG. 1, a document processing apparatus according to an embodiment of the present invention includes a main unit 10 having a control unit 11 and an interface 12, an input unit 20 which receives an input from a user and sends it to the main unit 10. A receiving unit 21 that receives an external signal and sends it to the main unit 10, a display unit 30 that displays an output from the main unit 10, and a recording / reproducing unit 31 that records / reproduces information on / from a recording medium 32. Have.

The main body 10 has a controller 11 and an interface 12, and constitutes a main part of the document processing apparatus. The control unit 11 includes a CPU 13 that executes processing in the document processing apparatus, and an R that is a volatile memory.
It has an AM 14 and a ROM 15 which is a nonvolatile memory. The CPU 13 temporarily stores data, if necessary, in the RAM 14 according to a procedure recorded in the ROM 15, for example, and performs control for executing the program. The interface 12 includes the control unit 1
1, input unit 20, receiving unit 21, display unit 30 and recording /
Connected to the playback unit 31. The interface 12 transmits data for input of data from the input unit 20 and the reception unit 21, transmission of data to the display unit 30, and transmission and reception of data to the recording / reproducing unit 31 under the control of the control unit 11. Adjust timing and convert data formats.

The input section 20 is a section for receiving an input from the user to the document processing apparatus. This input unit 20
For example, it is composed of a keyboard and a mouse. The user can use the input unit 20 to input a keyword using a keyboard or select and input an element of the electronic document displayed on the display unit 30 using a mouse. In the following, an electronic document will be simply referred to as a document. Here, the element is an element constituting a document, and includes, for example, a document, a sentence, and a word.

The receiving section 21 is a section for receiving a signal transmitted from the outside to the document processing apparatus via, for example, a communication line. The receiving unit 21 receives a plurality of documents transmitted from outside. The receiving unit 21 sends the received data to the main unit 10.

The display unit 30 displays the output of characters and image information from the document processing device. The display unit 30 includes, for example, a cathode ray tube (CRT) or a liquid crystal display (LCD), and displays, for example, one or a plurality of windows, and displays characters, figures, and the like on the windows. Or

The recording / reproducing unit 31 records / reproduces data on / from a recording medium 32 such as a so-called floppy disk. In the recording medium 32, a document processing program for processing a document is recorded. This recording medium 32 will be further described later.

Next, a document according to this embodiment will be described. In the present embodiment, document processing is performed with reference to a tag that is attribute information given to a document. Tags used in the present embodiment include a syntactic tag indicating the structure of a document and a semantic (semant) tag that enables mechanical understanding of the content of a document between multiple languages.
ic) ・ There is a pragmatic tag.

Some syntactic tags describe the internal structure of a document. As shown in FIG. 2, the internal structure by tagging is configured such that elements such as a document, a sentence, and a vocabulary element are linked by a normal link and a reference / referenced link. In the figure, a white circle “○” indicates an element, and the lowest white circle is a vocabulary element corresponding to the minimum level word in the document. The solid line is a normal link indicating a connection between elements such as a document, a sentence, and a vocabulary element. A dashed line indicates a reference link (refere
nce link). The internal structure of a document is document, subdivision (subd
ivision), paragraph, sentence, subsentential segment
), ..., vocabulary elements. Of these, subdivisions and paragraphs are optional.

On the other hand, as the semantic / pragmatic tagging, there is a method of describing information such as a meaning like a meaning of a polysemy. Tagging in the present embodiment is performed in HTML.
XML (Exte) similar to (Hyper Text Markup Language)
nded Markup Language).

An example of tagging is shown below, but tagging a document is not limited to this method. In the following, examples of English and Japanese documents are shown, but the description of the internal structure by tagging can be similarly applied to other languages.

For example, "Time flies like an arro
The following tag can be attached to the sentence "w."

<Sentence><noun phrase meaning = “time0”> time </ noun phrase>
<Verb phrase><verb meaning = "fly1"> flies </ verb><adjective verb phrase><adjective verb meaning = like0> like </ adjective verb><nounphrase> an <noun meaning = "arrow0"> ar
row </ noun></ noun phrase></ adjective verb phrase></ verb phrase>. </ sentence> where <sentence>, <noun>, <noun phrase>, <verb>, <verb phrase>, <Adjective verb> and <adjective verb phrase> are syntactic of sentences such as sentence, noun, noun phrase, verb, verb phrase, preposition phrase or postposition phrase / adjective phrase including adjective, adjective phrase / adjective verb phrase, respectively. Represents a syntactic structure. Tags are arranged corresponding to immediately before the head of the element and immediately after the end of the element. The tag placed immediately after the end of the element indicates that it is the end of the element by the symbol "/". Elements indicate syntactic constituents: phrases, clauses, and sentences. The meaning (word sen
se) = “time0” is a plural meaning of the word “time”,
That is, it indicates the 0th meaning of the plural meanings. Specifically, the word “time” has at least the meanings of a noun, an adjective, and a verb. Here, it indicates that the word “time” is a noun. Similarly, the word "orange" has at least the meaning of plant name, color, and fruit, but these can also be distinguished by their meaning.

The document according to the present embodiment can display a syntactic structure in a window 101 of the display unit 30 as shown in FIG. In this window 101, vocabulary elements are displayed on the right half 103, and the internal structure of the sentence is displayed on the left half 102.

In this window 101, the following document "Mr. A's B"
In C City, where the event ended, some popular and general newspapers have announced on their papers that they will voluntarily regulate their photographic coverage. Is displayed. An example of tagging this document follows.

<Document><sentence><adjective verb phrase relation = “position”><nounphrase><adjective verb phrase place = “C city”><adjective verb phrase relation = “subject”><noun phrase identifier =
“B meeting”><adjective verb phrase relation = “affiliation”><person name identifier = “Mr. A”> Mr.
<Person name></ adjective verb phrase><organization name identifier = "B meeting"
> B meeting </ organization name></ noun phrase></ adjective verb phrase> finished </ adjective verb phrase><place name identifier = "C city">
C city </ place name></ noun phrase>, </ adjective verb phrase><adjective verb phrase relation = "subject"><noun phrase identifier = "pres
s ”syntactic =“ parallel ”><nounphrase><adjective verb phrase> Some </ adjective verb phrases> popular paper </ noun phrase> and <noun> general paper </ noun></ noun phrase> / Adjective verb phrase><adjective verb phrase relation = “object”><adjective verb phrase relation = “content” subject = “press”><adjective verb phrase relation =
"Object"><nounphrase><adjective verb phrase><noun co-reference = "B-kai"> so </ noun></ adjective verb phrase> photo coverage </ noun phrase></ adjective verb phrase> The self-regulated </ adjective verb phrase> policy was clarified as </ adjective verb phrase><adjective verb phrase relation = "position"></ adjective verb phrase></Text></text>

In this document, "part of popular paper and general paper" is expressed in parallel by the tag "syntax""parallel". The definition of parallel is to share a dependency relationship. Unless otherwise specified,
For example, <noun phrase relation = x><noun> A <// noun>
<Noun> B </ Noun></ Noun phrase> indicates that A has a dependency on B. Relation = x represents a relation attribute.

The relation attribute describes a mutual relation between syntactic, meaning, and rhetorical. Grammar functions such as subjects, objects, and indirect objects, subject roles such as an actor, a subject, a beneficiary, etc., and rhetorical relations such as a reason and a result are described by the relation attributes. In the present embodiment, the subject,
Describe relational attributes for relatively easy grammar functions such as object and indirect objects.

In this document, "Mr. A"
For proper nouns such as "B Association" and "C City", place names,
Attributes are described by tags such as person names and organization names. These words to which tags such as place names, personal names, and organization names are given are proper nouns.

Hereinafter, the operation of the document processing apparatus according to the embodiment of the present invention will be described. The document processing apparatus detects the degree of actual interest in a document and sets priorities to other documents based on the detected degree of actual interest.
The document processing device displays a document and detects a degree of actual interest based on the displayed document. The actual interest level is detected according to the user's operation on the document. Based on the degree of association with the actual degree of interest, a predicted degree of interest is defined for a document to which no actual degree of interest is given. By using the predicted interest level, a priority can be given to a document that is not operated by the user.

Prior to the description of the actual interest level, manual classification of documents and automatic classification of documents will be described. That is, regarding the operation of the document processing device,
(1) Manual classification of documents, (2) Automatic classification of documents, (3)
The description will be made in the order of the actual interest level and the predicted interest level.

The contents of the description will be briefly described. (1) In the manual classification of a document, an operation in which a document processing apparatus receives a document transmitted from the outside and a user manually classifies the document will be described. By this manual classification, a classification model for classifying documents is created. (2) In the automatic classification of documents, an operation of classifying documents using the degree of association between document classifications based on a classification model created by manual classification of documents will be described. (3) In the actual interest level and the predicted interest level, processing performed based on the actual interest level detected based on the user's operation and the predicted interest level obtained based on the actual interest level and the inter-document relevance level. Will be described.

(1) Manual Classification of Document In this embodiment, no classification model exists in the initial state. In the initial state, it is necessary to manually classify documents sent from the outside in order to create a classification model. The operation of manual classification of such a document processing apparatus will be described with reference to FIG.

In step S11 of FIG. 4, the receiving section 21 of the document processing apparatus receives a plurality of documents transmitted via, for example, a communication line. The receiving unit 21 sends the received document to the main body 10 of the document processing device.

In step S12, the control unit 11 of the document processing apparatus extracts the features of a plurality of documents sent from the receiving unit 21 and creates feature information of each document, that is, an index. The control unit 11 stores the received plurality of documents and the created index in, for example, the RAM 14. The index contains the proper nouns,
Includes meanings other than proper nouns.

Here, a specific example of the index will be described.

<Index date = "AAAA / BB / CC"
Time = “DD: EE: FF” Document address = “1234”><User operation history Maximum summary size = “100”><Number of selected elements = “10”> Picturetel </
Selection> ... </ User operation history><Summary> Tax reduction scale, not touching-Prime Minister X's interview </ Summary><Word Meaning = "0003" Central activity value = "140.6"> No touch </ word><Word meaning = “0105” identifier = “X” central activity value =
“67.2”> Prime Minister </ word><person name identifier = “X” word meaning = “6103” central activity value = “150.2”> X Prime Minister </ word / person name><word meaning = “5301” central activity value = “ 120.6 ”> sought </ word><word meaning =“ 2350 ”identifier =“ X ”central activity value =
“31.4”> Prime Minister </ word><word meaning = “9582” Central activity value = “182.3”> emphasized </ word><word meaning = “2595” Central activity value = “93.6”> touch </ word><Word meaning = “9472” central activity value = “12.0”> forecasted </ word><word meaning = “4934” central activity value = “46.7”> not touched </ word><word meaning = “0178” Central activity value = "175.7"> Explained </ word><word Meaning = "7248" Identifier = "X" Central activity value =
“130.6”> I </ word><word Meaning = “3684” Identifier = “X” Central activity value =
“121.9”> Prime Minister </ word><word meaning = “1824” Central activity value = “144.4.”> Appealed </ word><word meaning = “7289” Central activity value = “176.8”> Showed </ / Word></index>

In this index, <index> and </ index> indicate the start and end of the index, <date> and <time> indicate the date and time when this index was created, and <summary> and </ Summary> indicates the start and end of the summary of the contents of this index. <Word> and </ word> indicate the beginning and end of the word, respectively. Meaning = “0003”
Indicates that it is the third meaning. The same applies to other cases. That is, since the same word may have a plurality of meanings, a number is predetermined for each meaning in order to distinguish them. Thus, there is one or more meanings for the same word.

<User operation history> and </ user operation history> indicate the start and end of the user's operation history, and <select> and </ select> indicate the start and end of the selected element. , Respectively. The maximum summary size = “100” indicates that the maximum size of the summary is 100 characters, and the number of elements = “10” indicates that the number of selected elements is 10.

In step S13 in FIG. 4, the user browses the document displayed on the display unit 30 of the document processing apparatus as shown in a specific example of the display in FIG. In FIG. 5, the document before being classified by the user is classified as “other topics”, and the icon and title of the document are displayed in “other topics” in the first display unit 303 of the window 301. The control unit 11 of the document processing device controls the display unit 30 to display a document desired by the user from among the plurality of displayed documents. The control unit 11
A document to be displayed on the display unit 30 is selected according to a user's input to the input unit 20. The display unit 30 displays a document selected by the user in a window in which the size of the area can be changed. When the entire document cannot be displayed in this window, a part of the document is displayed.

This step S13 in which the user browses the document is provided as needed by the user. In the figure, the fact that this step S13 is represented by a parallelogram indicates that the user operates. The same applies to the following.

Here, a specific example of the display shown in FIG. 5 will be described in detail. In this specific example, the user can freely set or change the category into which the document is classified. The setting or change of such a category is manually performed by the user.

A graphic user interface (graphic) used for displaying the document classification on the display unit 30
FIG. 6 shows a specific example of the user interface (GUI). The document classification window 301 includes a position reset button for returning a screen window state to an initial position, a browser button for calling a browser (browser) for reading the contents of a document,
An operation button 302 including a button for exiting from this window is provided.

The document classification window 301 displays a first classification display unit 3 for displaying the above-mentioned "other topics".
03, a second category display section 304 for displaying “business news”, a third category display section 305 for displaying “political news”, and the like are displayed. In each of these classification sections, the icon of the document classified into the category and the title of the document corresponding to each category are displayed. If there is no title, a summary of one sentence is displayed. The size of each classification display unit is not fixed, and can be changed to a desired size by operating the mouse with the input unit 20, for example. Also, the title or label of the classification display section can be freely changed.

In the "other topics" of the first category display section 303, for example, the title of a document before being classified into a category corresponding to the second category display section 304 and below is displayed. That is, in the manual classification process, the document received by the document processing apparatus is temporarily displayed on “other topics” in the first classification display unit 303. First classification display section 3
The documents displayed at 03 are classified into categories by the user as follows.

In step S14 of FIG. 4, the user operates the display unit 30 of the document processing apparatus in step S13.
Create a classification model consisting of a plurality of categories for classifying a plurality of documents viewed in. Then, the plurality of documents are classified into each category of the classification model.

The classification model is composed of a plurality of classification items for classifying documents, that is, categories. The category is composed of a category index including a proper noun, a meaning other than the proper noun, a document address included in the category, and the like, which are characteristic of the category. The category index is composed of an index of a document including proper nouns and meanings other than proper nouns.

For example, the classification model shown in FIG. 7 has columns for proper noun, meaning other than proper noun, and document address for the category index corresponding to each category. In this classification model, the proper nouns “A”,... For the categories “sports”, “society”, “computer”, “plant”, “art” and “event”
・ ・ ”,“ Mr. B, ... ”,“ Company C, Company G, ... ”,
"D type, ...", "Mr. E, ..." and "Mr. F"
To the meanings "baseball (4546), ground (2343),
... "," Labor (3112), Unique (9821), ...
・ ・ ”,“ Mobile (2102), ... ”,“ Sakura 1 ”
(11111), Orange 1 (9911) "," Sakura 2 (1
1112), Orange 2 (9912) ”and“ Sakura 3 (1
.., “SO1, S1” corresponding to the document addresses “SP1, SP2, SP3,.
O2, SO3, ... "," CO1, CO2, CO3,
... "," PL1, PL2, PL3, ... "," A
R1, AR2, AR3, ... "and" EV1, EV
, EV3,... ".
“Sakura 1”, “Sakura 2”, and “Sakura 3” indicate the first meaning (11111), the second meaning (11112), and the third meaning (11113) of “Sakura”. Also, "Orange 1"
And "orange 2" indicate a first meaning (9911) and a second meaning (9912) of "orange". For example, "Orange 1" represents a plant orange,
“Orange 2” represents orange.

When the classification model is updated, the updated date and time are recorded in the classification model. In the figure, “1” is used as the update date and time.
19:56:10 on December 10, 998.

The category of the classification model is created manually by the user by changing or deleting a classification display section corresponding to each category or newly setting a classification display section in the document classification window 301.

The operation of classifying documents into categories is performed by, for example, using the mouse of the input unit 20 to change the icon corresponding to the title of the document displayed on the classification display unit in the document classification window 301 to the desired category. This is done by dragging to the classification display area. The title of the document classified into the category is displayed in the document classification window 30.
In 1, it is displayed on the classification display section corresponding to each category.

In step S15, the control section 11 of the document processing apparatus creates the category performed in step S14 and based on the index of each document classified by the user's manual classification operation according to this category. , Create a classification model. That is, the control unit 11 of the document processing apparatus collects indexes of the plurality of documents classified into each category and generates a classification model.

The category index of each category includes proper nouns characteristic to the category, meanings other than proper nouns,
It consists of document addresses classified into each category. Here, the reason why the meaning is used instead of the word itself in cases other than the proper noun is that the same word may have a plurality of meanings. Then, the control unit 11 of the document processing apparatus stores the classification model thus created in, for example, the RAM 14.

The creation of the classification model in step S15 includes the creation of a category in step S14 and
It can also be performed each time a user's manual classification operation is performed.

In step S16, the control unit 11 of the document processing device registers the classification model created in step S15. The control unit 11 stores the registered classification model in, for example, the RAM 14.

(2) Automatic Classification of Documents Next, automatic classification of documents performed by the document processing apparatus based on a classification model will be described with reference to FIG. This document classification is performed on the document received after the classification model is created by the processing shown in FIG. In this example, the processing shown in FIG. 8 is performed every time one document is received. However, the processing may be performed every time a plurality of predetermined number of documents are received, or the user may use the screen shown in FIG. May be performed on all documents received up to that time when the operation of opening is performed.

In step S21, the receiving section 21 of the document processing device receives a document from outside. Since the reception of this document has been described in step S11, the description will be omitted here.

In step S22, the control section 11 of the document processing apparatus reads the document stored in the RAM 14 in step S21 and creates an index. Creation of this index will be further described later.

In step S23, the control unit 11 of the document processing apparatus automatically classifies each indexed document into one of the categories of the classification model based on the classification model. Then, the control unit 11 causes the RAM 14 to store the result of the classification, for example. For more information on automatic classification,
Further details will be described later.

In step S24, the control unit 11 of the document processing apparatus executes the processing in step S24 stored in the RAM 14, for example.
The classification model is updated based on the result of the automatic classification of the new document in 23. In step S25, the control unit 11 of the document processing device registers the classification model updated in step S24. The control unit 11 stores the registered classification model in, for example, the RAM 14.

Next, the index creation in step S12 of FIG. 4 and step S22 of FIG. 8 will be described with reference to FIG.

In step S31, the control unit 11 of the document processing apparatus spreads the central activation value of the element based on the internal structure of the document with respect to the document received in step S11 of FIG. 4 and step S21 of FIG. Perform active diffusion. The central activity value diffusion process will be further described later. The control unit 11 stores the central activation value of each element obtained as a result of the activation diffusion, for example, in the RAM 14.
To memorize.

In step S32, the control section 11 of the document processing apparatus extracts elements whose central activity value exceeds a preset threshold value based on the central activity value of each element obtained in step S31. Control unit 11
Stores the extracted elements in the RAM 1
4 is stored.

In step S33, the control section 11 of the document processing apparatus reads the elements extracted in step S32 from, for example, the RAM 14. Then, the control unit 11 extracts all proper nouns from this element and adds them to the index. Proper nouns have no meaning,
Since it has special properties such as not being listed in a dictionary, it is treated separately from words other than proper nouns. Here, the word meaning corresponds to each meaning among a plurality of meanings of the word.

The control unit 11 of the document processing apparatus determines whether or not the element is a proper noun based on the tag attached to the received document. For example, in the internal structure by tagging shown in FIG. 3, “Mr. A”, “B society”, and “C city” have the related attributes of “person name”,
Since it is "organization name" and "place name", it is understood that it is a proper noun. Then, the control unit 11 adds the extracted proper noun to the index, and stores the result in, for example, the RAM 1
4 is stored.

In step S34, the control unit 11 of the document processing apparatus reads, for example,
The meanings other than proper nouns are extracted from the elements extracted at step 32 and added to the index.
4 is stored.

As described above, the procedure for finding the features of a document and creating an index involves finding the features of a tagged document and creating an index in which the features are arranged. The features of the document are determined based on the central activity value that has been diffused according to the internal structure of the document.

In addition, the above-mentioned index includes the meaning and proper noun representing the characteristics of the document, and the document
The document address indicating the position stored in M14 is included.

Since the index includes meanings and proper nouns representing features representative of a document, the index can be used when referring to a desired document.

Next, activation diffusion for diffusing a central activation value corresponding to an element based on the internal structure of a document will be described with reference to FIG. The active diffusion is performed in step S31 and the like in FIG. Active diffusion is a process in which an element associated with an element having a high central activity value is also given a high central activity value. Since this central activity value is determined according to the internal structure by tagging,
It is used for extracting features of a document.

In step S81, the control unit 11 of the document processing apparatus sets the end point activation value of the end point of the link connecting the elements to 0 for the reference / referenced link and the normal link. The control unit 11 stores, for example, the RAM 14 with the initial value of the endpoint activation value thus assigned.

The connection between the elements is as shown in FIG. 11, for example. In this figure, an element _Ei and an element _Ej are shown as a part of the structure of the elements and links constituting the document. The element E _i and the element E _j are the central activation values e _i and e _j
And are connected by a link L _ij . The end point of the link L _ij connected to the element E _i is T _ij , and the end point of the link L _ij connected to the element E _j is T _ji . Element E
_i, in addition to the elements E _j, which is connected by a link L _ij, the link L _ik, L _il and L _im element E _k (not shown) by being connected to the E _l and E _m.
The element E _j is a link L based on the element E _j
In addition to the element E _i connected by L _ji which is _ij ,
Link L _uk, L _{j q} and L not shown by _jr element E _p, respectively connected to the E _q and E _r.

[0074] In step S82, the control unit 11 of the document processing apparatus initializes the counter for counting the elements E _i of a document. That is, the count value i of the counter for counting elements is set to one.
This counter will refer to the _first element E1.

In step S83, the control unit 11 of the document processing apparatus executes link processing for calculating a new central activation value for the element referred to by the counter. This link processing will be further described later.

In step S84, the control unit 11 of the document processing apparatus determines whether the calculation of a new central activation value has been completed for all elements in the document.
Then, when the calculation of the central activation value is completed for all the elements in the document, the control unit 11 sets “YES”.
When the calculation of the new central activation value is not completed for all the elements in the document, “NO” is determined and the process proceeds to step S87.

Specifically, the control unit 11 determines whether or not the count value i of the counter has reached the total number of elements included in the document. Then, when the count value i of the counter reaches the total number of elements included in the document, the control unit 11 determines that all elements have been calculated, and proceeds to step S85. When the count value i of the counter has not reached the total number of elements included in the document, the control unit 11 determines that the calculation has not been completed for all elements, and proceeds to step S87.

In step S87, the control unit 11 of the document processing apparatus increases the count value i of the counter by 1, and sets the count value of the counter to i + 1. Thus, the counter refers to the (i + 1) th element of Ei _{+ 1} , that is, the next element. Then, the process returns to step S83, and the calculation of the endpoint activation value and a series of steps subsequent thereto are executed for the next (i + 1) -th element E _{i + 1} .

In step S85, the control unit 11 of the document processing apparatus changes the central activity values of all the elements included in the document, that is, the variation of the newly calculated central activity value from the original central activity value. Calculate the average value for.

The control unit 11 of the document processing device is, for example, R
The original center activity value and the newly calculated center activity value stored in the AM 14 are read for all elements included in the document. The control unit 11 divides the sum of the respective changes of the newly calculated central activity value from the original central activity value by the total number of elements included in the document,
Calculate the average value of the change in the central activity value of all elements. The control unit 11 calculates the average value of the change of the central activity values of all the elements calculated as described above, for example, as
It is stored in AM14.

In step S86, control unit 11
Determines whether or not the average value of the change in the central activity values of all the elements calculated in step S89 is within a preset threshold value. And the control unit 11
Is "YES" if the change is within the threshold, and the series of steps is terminated. If the change is not within the threshold value, the control unit 11 sets the count value i of the counter to 1 in step S82 and executes a series of steps of calculating the central activity value of the document element again in step S82. I do. Step S8 composed of this series of steps
Each time the loop from step 2 to step S84 is repeated, the amount of the change gradually decreases.

Next, the link processing executed in step S83 in FIG. 10 will be described with reference to FIG. Here, assume the processing for one element E _i as an example, during the diffusion process of the central activation value, the link process is performed for all the elements.

[0083] At step S51, the control unit 11 of the document processing apparatus initializes the counter for counting the link elements E _i and one end is connected of a document.
That is, the count value j of the counter for counting the links is set to one. The counter will refer to the first element L _i1 connected to element E _i .

In step S52, the control section 11 of the document processing apparatus determines whether or not the link L _ij connecting the elements E _i and E _j is a normal link by referring to the tag of the related attribute. The control unit 11 sets the link L _ij
Is a normal link, "YES" is determined in step S5.
The process proceeds to step S3, and when the link _Lij is a reference link, “NO” is determined and the process proceeds to step S54.

In step S53, the control unit 11 of the document processing device performs a process of calculating a new endpoint activation value of the endpoint T _ij connected to the normal link L _ij of the element E _i .

Here, it is clear from the determination in step S52 that the link _Lij is a normal link. Point activation values t _ij endpoint T _ij that is normally connected to the link L _ij of the element E _i, of the end-point activation value of the element E _j, all endpoints T _uk connecting link other than the link L _ij, T _jq , T _jr of the end-point activation values t _jp, t _jq, t
and _jr, adds the central activation value e _j of the element E _j of the element E _i is connected by the link L _ij, is determined by dividing the total number of elements included the value obtained by this addition to the document.

The control unit 11 of the document processing apparatus, for example,
From the AM 14, the endpoint activation value and the central activation value are read. The control unit 11 calculates a new endpoint activity value of the endpoint connected to the normal link as described above for the endpoint activity value and the center activity value that have been read. The control unit 11 then calculates the calculated endpoint activity value as, for example, R
It is stored in AM14.

In step S54, the control unit 11 of the document processing apparatus performs a process of calculating an end point activation value of the end point T _ij connected to the reference link of the element E _i .

From the determination in step S52, it is clear that the link _Lij is a reference link.
The new endpoint activation values t _ij of the endpoints T _ij connected to the reference link L _ij of the element E _i are all the endpoints T _jp connected to the links excluding the link L _ij among the endpoint activation values of the element E _j. , T _jq, T _jr of the end-point activation values t _jp, t _jq, t
and _jr, it is obtained by adding the central activation value e _j of the element E _j of the element E _i is connected by a link L _ij.

The control unit 11 of the document processing apparatus, for example,
From the end point activity value and the center activity value stored in the AM 14, necessary endpoint activity values and center activity values are read. The control unit 11 calculates a new endpoint activation value connected to the reference link as described above using the read endpoint activation value and the central activation value. Then, the control unit 11 stores the calculated end point activation value in the RAM 14, for example.

[0091] The processing of the normal link in step S53, and processing of the reference link in step S54, as in a loop extending from the step S52 to step S55, all of which connect to the element E _i that are referenced by the count value i Executed for link L _ij .

[0092] At step S55, the control unit 11 of the document processing device, endpoint activity values for all the links that connect to the element E _i is determined not to have been calculated. Then, when the end point activation values are calculated for all the links, the process proceeds to step S57 as “YES”, and when the end point activation values are not calculated for all the links, the process proceeds to step S57 as “NO”.

In step S56, step S5
Since the end-point activation value t _ij is obtained is determined for all the links L _ij of 5 at element E _i, the control unit 11 of the document processing apparatus, the update of the central activation value e _i of the element E _i Execute.

[0094] the new value that is updated value of the central activation value e _i of the element E _i, the sum e _i of a new end-point activation values of all of the end points of the current central activation value e _i and the element E _i of the element E _i It is obtained by taking '= e _i + _{ t _j '. Here, the prime “′” means a new value.

The control unit 11 of the document processing apparatus, for example,
A necessary endpoint activation value is read from the endpoint activation value and the central activation value stored in the AM 14. Control unit 11 performs the calculation as described above, to calculate the central activation value e _i of the element E _i. Then, the control unit 11 stores the new central activation value e _i calculated for example RAM 14.

Next, the automatic classification in step S23 in FIG. 8 will be described with reference to FIG.

In step S71, the control unit 11 of the document processing apparatus determines a set of proper nouns included in the category C _{i of the} classification model and a unique set of words extracted from the document received in step S21 and included in the index. Regarding a set of nouns, the number of these common sets is P (C _i ). Then, the control unit 11 stores the number P (C _i ) calculated in this way in, for example, the RAM 14.

In step S72, the control unit 11 of the document processing apparatus determines the degree of association between all meanings included in the index of the document and all meanings included in each category C _i in FIG. The sum R (C _i ) of the degree of association between meanings is calculated with reference to the table of the degree of association between meanings shown below. That is, the control unit 11 calculates the total sum R (C _i ) of the degrees of association between all meanings for words other than proper nouns in the classification model. Then, the control unit 11 causes the RAM 14 to store the calculated sum R (C _i ) of the degree of association between meanings, for example.

In step S73, the control unit 11 of the document processing apparatus sets the relevance between the document classifications of the document for the category C _i as Rel (C _i ) = m ₁ P (C _i ) + n ₁ R (C _i ). Define. Here, the coefficients m ₁ and n ₁ are constants and represent the degree of contribution of the respective values to the inter-document-class relevance. The control unit 11 reads, for example, from the RAM 14 the number P (C _i ) of common sets calculated in step S72 and the sum R (C _i ) of the degree of association between meanings calculated in step S73, and applies the document classification to the above equation. Degree of association Rel
(C _i ) is calculated. The values of these coefficients m ₁ and n ₁ can be, for example, m ₁ = 10 and n ₁ = 1. Then, the control unit 11 stores the thus calculated inter-document-class relevance Rel (C _i ) in the RAM 14, for example.

The values of the coefficients m ₁ and n ₁ can also be estimated using statistical techniques. That is, the control unit 11
Document class relevance R for a plurality of pairs of coefficients m and n
Given el (C _i ), the above coefficients can be obtained by optimization.

In step S74, the control unit 11 of the document processing apparatus determines that the inter-document-class relevance Rel (C _i ) for the category C _i is the largest,
When the value of l (C _i ) exceeds a certain threshold, the document is classified into the category C _i . That is, the control unit 11
Create a document classification relevancy each for a plurality of categories, the largest document classification relevancy is when it exceeds the threshold value, classifies the above category C _i with the largest document classification relevancy of documents. If the maximum degree of association between document classes does not exceed the threshold value, no document classification is performed.

Next, the calculation of the degree of association between meanings used in step S72 of FIG. 13 will be described with reference to FIG. The process shown in FIG. 14 may be performed only once before performing the process shown in FIG.

In step S61, the control unit 11 of the document processing apparatus uses the description of the meaning of the word in the electronic dictionary to
Use this dictionary to create a semantic network. That is, a meaning network is created from the description of each meaning in the dictionary and the reference relationship between the meanings appearing in the description. As a result, a tree-like meaning network having the dictionary as the highest vertex is configured. The internal structure of the network is described by tagging as described above. For example, the control unit 11 of the document processing apparatus sequentially reads meanings and descriptions of the electronic dictionary stored in the RAM 14 and creates a network. The control unit 14 stores the semantic network created in this way in, for example, a RAM.
14 is stored.

The above network is not only created by the control unit 11 of the document processing apparatus using a dictionary, but also by the receiving unit 21.
, Or by reproducing from the recording medium 32 by the recording / reproducing unit 31. The dictionary can be received externally by the receiving unit 21,
It is obtained by reproducing from the recording medium 32 by the recording / reproducing unit 31.

In step S62, step S61
The central activity value corresponding to each semantic element is spread on the semantic network created in step (1). By this activity diffusion, the central activity value corresponding to each meaning is given according to the internal structure by tagging given by the dictionary. The central activity value diffusion process will be further described later.

In step S63, step S6
Selects one semantic s _i constituting the network of semantic created in 1, in step S64, to change the initial value of the central activation value e _i vocabulary element E _i corresponding to this one word sense s _i , The difference Δe _i between the central activation values at this time
Is calculated.

In step S65, step S6
Difference .DELTA.e _i of central activation value e _i of the element E _i at 4
Corresponding to, obtain a difference .DELTA.e _j of central activation values e _j of the element E _j corresponding to other semantic s _j. In step S66, the quotient Δe _j / Δe _i the difference .DELTA.e _j divided by .DELTA.e _i obtained in step S64 determined at step S65, the word sense relevancy for meaning s _j semantic s _i.

In step S67, one meaning s _i
It is determined whether or not the calculation of the degree of association between meanings has been completed for all pairs of the word and another meaning s _j . Then, when the calculation of the degree of association between meanings is completed for all the meaning pairs, "YES" is determined, and this series of processing ends.
If the calculation of the degree of association between the meanings is not completed for all the pairs of meanings, the process returns to step S63, and the calculation of the degree of association between the meanings is continued for the pair for which the calculation of the degree of meaning is not completed. I do.

In the loop from step S63 to step S67, the control unit 11 of the document processing apparatus sequentially reads necessary values from, for example, the RAM 14 and calculates the degree of association between meanings as described above. The control unit 11 causes the RAM 14 to sequentially store the calculated meaning-to-sense associations, for example.

The calculated degree of association between meanings is defined between each meaning as shown in FIG. In this table, the degree of association between meanings is normalized to take a value from 0 to 1. In this table, the relevance between the meanings of "computer", "television", and "VTR" is shown. The degree of association between meanings of "computer" and "television" is 0.55, the degree of association between meanings of "computer" and "VTR" is 0.25, and the degree of association between meanings of "television" and "VTR" is 0.60. It is.

(3) Degree of Actual Interest and Degree of Predicted Interest Next, the details of step S13 in FIG. 4 will be described with reference to FIG. By performing this processing, the actual interest level is detected.

In step S101, the user selects a desired document from the document classification window 301 shown in FIG. For example, the user selects an icon corresponding to the title of the document displayed on the classification display unit of the document classification window 301 with the mouse of the input unit 20. Then, by selecting the “browser” button of the operation button 302, the process proceeds to the next display step of step S102.

In step S102, the control section 11 of the document processing apparatus reads out the document selected by the user in step S101 from, for example, the RAM 14. Control unit 1
1 displays the read document on the document display unit 53 of the window 51 on the display unit 30. As mentioned above,
When the entire document cannot be displayed on the document display section 53 of the window 51, a part of the document is displayed.

In step S103, the user reads and creates a summary of the document displayed on the document display unit 53 of the window 51 in step S102. That is, the user reads the document on the document display unit 53 of the window 51 displayed in step S102. Also,
The user selects the “summarize” button of the operation button 56 of the window 51 to display the summary of the document displayed on the document display unit 53 on the summary display unit 54.

Here, when a summary is created and displayed on the summary display unit 54, for the document displayed on the document processing unit 53, the procedure of increasing the importance of the element selected by the user in the document by the user's operation Will be described with reference to the flowchart shown in FIG.

In the first step S91, the control section 11 determines whether or not an element in the document has been selected by the user. This determination is made by selection using a graphic user interface (GUI) that accepts input by the user, as shown in FIG.

A window 51 includes a file name display section 52 for displaying a file name of a document, and a file name display section 52.
Display section 5 for displaying the document having the file name displayed in
3 and a summary display unit 54 for displaying a summary of the document displayed on the document display unit 53. In the document display unit 53,
The file name display section 52 displays all or a part of the document in which the file name or the head of the document is displayed. When only a part of the document is displayed on the document display unit 53,
For example, by scrolling the document displayed on the document display unit 53, the entire document can be sequentially browsed. The summary display unit 53 displays the document display unit 5 according to the size of the summary display unit 54 by a process described later.
The summary of the document displayed in 3 is displayed. Summary display section 5
3 is blank because no summary has been created. Note that the sizes of the document processing unit 53 and the summary display unit 54 can be changed. The document handled in this window 51 is, for example, the receiving unit 2 of the document processing apparatus.
1 and recorded in the recording / reproducing unit 31 or the RAM 14.

The window 51 has a keyword input section 55 for inputting a keyword, and a button section 56 having a plurality of buttons. Keyword input unit 5
In 5, by inputting a keyword, of words displayed on the document display unit 54, the importance of a word having a high degree of relevance to the keyword is increased. The button unit 56 includes an “Undo” button for restoring the execution result and an “Undo (Undo)” for executing a process of summarizing the sentence displayed on the document display unit 53 and displaying it on the summarization display unit 54. summarize) button. By selecting the “summary” button, for example, even when the size of the summary display section 54 is changed, the summary display section 54 is displayed on the document processing section 53 so as to correspond to the new size of the new summary display section 54. A summary of the current document is generated, and the generated summary is displayed on the summary display unit 54.

In step S91 of FIG.
Determines whether an element in the text displayed on the document display unit 53 is selected by the user in the window 51 displayed on the display unit 30 of the document processing apparatus. As the input unit 20 of the document processing apparatus for selecting and inputting an element in the document display unit 53, by using a pointing device and operating a cursor displayed on the display unit 30 linked to the pointing device Can be. For example, when a mouse is used as a pointing device, the mouse is operated to move the cursor to a desired element of the document processing unit 53, and the element is selected by clicking with the mouse. When an element is selected in the document display section 53, the selected element is highlighted, for example, in order to clearly show the selected element.
In FIG. 19, in the document display section 53 of the window 51, the vocabulary element “mainframe” 57 which is the smallest selected element is highlighted. The summary display section 53 is blank because no summary has been created yet. When the element is thus selected, the control unit 11 determines that the element is “YES” and proceeds to the next step S92. When no element is selected, for example, when there is no input within a predetermined time, or when a portion of the document display unit 53 other than the portion where the text is displayed is clicked with the mouse, the control unit 11 returns “NO” to step S91 again. To wait for the input of the element. In the following, for convenience of description, the description will be made assuming that a mouse is used as a pointing device of the input unit 20.

In step S92, the control section 11 of the document processing apparatus determines whether or not the word selected in step S91 was previously selected by clicking with a mouse. If the element is an element selected by clicking with the mouse in the past, the control unit 11 determines that the element is “YES” and advances the process to step S93. If the element is not an element selected by clicking with the mouse in the past, the control unit 11 determines “NO” and proceeds to step S9.
Proceed to 4.

In step S93, the control section 11 of the document processing apparatus determines whether or not the selected element is a text element. When the level is a sentence element, the control unit 11 returns “YES” to the step S91. If the level is not a sentence element, control unit 11 determines that the level is "NO" and proceeds to the next step S95.

In step S94, the control section 11 of the document processing apparatus sets the level to the vocabulary element which is the smallest element of the document and the lowest element of the internal structure by tagging the document. And the control unit 11
Returns the process to step S91.

In step S95, the control section 11 of the document processing apparatus increases the level by one. For example, as the level increases by 1, the vocabulary element “mainframe” 57 selected in step S91 is, as shown in FIG. 20, the next largest higher-order element “Big mainframe computer” including this vocabulary element.
s ”59 is selected and this part“ Big mainframe compu
ters "59 is highlighted. At the same time, the control unit 11 increases the weight of the selected higher-order element, that is, the center activation value, as compared with the non-selected element. The process returns to step S11.

When the “summary” button displayed on the button section 56 of the window 51 is selected by clicking the mouse, a summary of the sentence displayed on the document display section 53 is displayed on the summary display section 54. When the "Summary" button is selected,
The control unit 11 controls the process to escape from the series of steps shown in FIG. 17 by interruption and starts the process of creating a summary. The digest is generated from the document displayed on the document display unit 53 so as to fill the area of the digest display unit 54 in accordance with the size of the digest display unit 54. As shown in FIG. 21, the summary displayed on the summary display unit 54 includes the element “Bi
An element “Big mainframe computers” 60 corresponding to “g mainframe computers” 59 is displayed.In this way, by selecting a desired element in the document display section 53 of the window 51 and increasing its importance, the element is displayed. You can increase the likelihood of being included in a summary.
Further details will be described later.

In the window 51 shown in FIG. 18, an element in the document displayed on the document display section 53 can be selected not only by clicking with the mouse but also by inputting a keyword into the keyword input section 55. it can. The control unit 11 performs a process of increasing the importance of the element related to the keyword input to the keyword input unit 55 in this way. The degree of association between the keyword and the element is obtained by referring to a table recorded in the ROM 15, for example. This reference is made by referring to the element including the keyword by tagging.

In step S104 of FIG. 16, the operation unit 11 of the document processing apparatus calculates the user's actual interest in the document. The actual interest level is calculated based on the user's operation on the document displayed in the window 51 in step S103.

Here, the actual interest level and the predicted interest level used in the present embodiment will be described. The actual interest level is calculated in step S104, and is the actual interest level in the document operated by the user, detected by the operation of the user. In contrast, predictive interest is
This is a prediction of the degree of interest of the user in the document. This predicted interest level is predicted, for example, based on the actual interest level.

At step S105, the control section 11 records the operation history of the user in the index. In the specific example of the above-mentioned index, as the user's operation history, <user operation history maximum summary size = “100”><number of selected elements = “10”>
Selection>... </ User operation history> In step S105, the control unit 11 updates the operation history such as the maximum size of the digest, the selected elements, and the number of selected elements. The control unit 11 stores the updated index in, for example, the RAM 14.

The index may include the actual interest level of the document. For example, the degree of actual interest in each document for each category can be included in the index. In such a case, in step S105, the actual interest level itself included in the index for the document is also updated.

Next, the user operation in step S103 in FIG. 16 will be described with reference to FIGS.
4 will be described.

The document whose title is displayed in the document classification window 301 is selected on the display unit 30 using the mouse of the input unit 20, for example.
Can be displayed. A specific example of the document display window for displaying a document in this way is shown in FIG.
The description here is omitted.

Next, an example of the process of creating an abstract including more detailed control than that shown in FIG. 4 will be described in detail with reference to the flowchart shown in FIG. This series of steps is started by turning on the “summary” button 103.

The process of creating an abstract from a document is executed based on the internal structure of the document by tagging. As described above, the size of the display area 130 for displaying the summary in the window 100 can be changed. The control unit 11 of the document processing apparatus determines whether a new window 101 is drawn in the window 100 of the display unit 30 or the display area 130.
Is changed, and when the execute button 103 is operated, the window 1 is adjusted to fit the display area 130.
Then, a process of creating an abstract from the document displayed in the display area 120 is executed.

In the first step S120 in FIG. 22, the control section 11 of the document processing apparatus performs active diffusion. In the present embodiment, a document is summarized by adopting the central activity value obtained by activity diffusion as the importance.
In other words, in a document given an internal structure by tagging, by performing a process called active diffusion,
Each element can be given a central activity value according to the internal structure by tagging. Active diffusion is a process in which an element associated with an element having a high central activity value is also given a high central activity value. That is, the active diffusion is an operation on the central activity value such that the central activity value becomes equal between the anaphor (co-reference) expression and its antecedent, and the central activity value attenuates otherwise. Since this central activity value is determined according to the internal structure by tagging,
It can be used for document analysis considering the internal structure by tagging.

In step S 121, the control section 11 of the document processing apparatus operates the window 5 displayed on the display section 30.
The size of the first document processing section 53, specifically to set the maximum number of characters that can be displayed on the document processor 53 and w _s. Further, the control unit 11 of the document processing apparatus initializes s for storing the summary character string, and sets an initial value s ₀ = “”. The control unit 11 stores the maximum number of characters w _{s that} can be displayed on the document display unit 53 and the summary character string set in this way.
Of the initial value s _0, for example, recorded in the RAM14.

In step S122, the control unit 11 of the document processing apparatus sets the count value i of the counter for counting the sequential creation of the skeleton of the summary to zero. That is, the control unit 11 sets i = 0 for the count value. The control unit 11 records the count value i thus set, for example, in the RAM 14.

In step S123, the control unit 11 of the document processing apparatus extracts the skeleton of the sentence having the i-th highest average central activity value from the sentence for the count value i of the counter.
The average central activity value is the average of the central activity values of the elements constituting one sentence. For example, the control unit 11 reads s _i-1 that stores the digest recorded in the RAM 14 and adds the extracted character string of the skeleton of the sentence to s _i-1 to obtain s _i . Then, the control unit 11 records such a s _i thus obtained, for example, RAM 14.
At the same time, the control unit 11 creates a list l _i of the elements not included in the skeleton of the sentence in the order of the central activation value, and records the list l _{i in,} for example, the RAM 14.

That is, in step S123, the summarization algorithm uses the result of activity diffusion to
The sentences are selected in descending order of the average central activity value, and the skeleton of the selected sentence is extracted. The skeleton of a sentence is composed of essential elements extracted from the sentence. Required elements can be the head of the element, the subject, and the object (objec
t), indirect object, owner (possesso
r), cause, condition, or comparison
An element having a relation attribute of (son) and an element directly included when the coordinate structure is an essential element constitute an essential element. Then, by connecting the essential elements of the sentence, a skeleton of the sentence is generated and added to the summary.

[0139] At step S124, the control unit 11 of the document processing apparatus, the length of s _i to determine whether greater than the maximum number of characters w _s summary display portion 54 of the window 51. Then, the control unit 11, the length of s _i is at greater than the maximum number of characters w _s ends the series of processes as "YES". Control unit, when the length of the s _i is not greater than the maximum number of characters w _s advances to step S125 to process a "NO". That is, in step S124, the process ends when the digest has reached the designated amount. If there is still room, the sentence having the next highest central activity value is compared with the central activity value of the omitted element, and the higher one is added to the summary.

[0140] In step S129, the control unit 11 of the document processing apparatus, the length of s _i in step S124 because it is determined to be greater than the maximum number of characters w _s, sets the summary to s _i-1. In this case, since the summary does not fit in the window, s _i = s ₀ = “” is output. Therefore, at this time, the summary is not displayed. And the control unit 11
Ends this series of steps.

In step S125, the control unit 11 of the document processing apparatus determines that the central active value of the (i + 1) th average central active value is the central active value of the element having the highest central active value of the elements of the list l _i created in step S23. Compare values. Then, when the central activity value of the sentence having the (i + 1) -th highest average central activity value is higher than the central activity value of the element having the highest central activity value of the elements of the list l _i , the control unit 11 determines “YES” and proceeds to the next processing. Proceed to step S27. The control unit 11
When the central activity value of the sentence having the (i + 1) -th highest average central activity value is not higher than the central activity value of the element having the highest central activity value of the list l _i , the process proceeds to step S126 with “NO”.

In step S126, the control section 11 of the document processing apparatus increases the count value i of the counter by one. And the control part 11 returns a process to step S123.

[0143] In step S127, the control unit 11 of the document processing apparatus generates a ss _i added a high element e the most central activation value of the list l _i a s _i. Delete element e from l _i . Then, the control unit 11 records the ss _i generated in this way for example the RAM 14.

[0144] In step S128, the control unit 11 of the document processing apparatus, the length of the ss _i, it is determined whether or not greater than the maximum number of characters w _s summary display portion 54 of the window 51. Control unit 11, the length of the ss _i is when greater than w _s ends the series of steps as "YES". Control unit 11, when the length of the ss _i is not greater than w _s is returned to step S125 to process a "NO".

[0145] In step S130, the control unit 11 of the document processing device, the length of SS _i is determined to be greater than the maximum number of characters w _s in step S128, sets the summary to s _i. Thus, the summary to be no greater than the maximum number of characters w _s is generated. And the control unit 1
1 ends this series of steps.

The window 51 has a keyword input section 55 for inputting a keyword, and a button section 56 having a plurality of buttons. Keyword input unit 5
In 5, by inputting a keyword, among words displayed on the document display unit 53, the degree of actual interest of the keyword and a word having a high degree of association between meanings to be described later is increased. Button part 5
6 shows “Undo (Und
o) "button and" summary (s) for executing a process of summarizing the sentence displayed on the document display unit 53 and displaying it on the summary display unit 54.
ummarize) button. When the “summary” button is selected, for example, even when the size of the summary display unit 54 is changed, the size of the summary display unit 54 is changed to correspond to the new size. The summary of the document displayed on the document processing unit 53 is generated, and the generated summary is displayed on the summary display unit 54.

The user's actual interest level in the document is calculated based on a plurality of factors as follows. Note that the element of the actual interest level is different from the elements constituting the document.

In the calculation of the actual interest level, among the elements specified by the user, the position of the element whose appearance position in the document is farthest from the head of the document is determined as the first element A (D _i ).
And According to the first element, it is considered that the larger the position of the element specified by the user whose appearance position in the document is farthest from the beginning of the document is, the more the user has read the document. It is assumed that the degree of actual interest in the document is high. Specifically, the ratio between the maximum appearance position of the selected element and the size of the entire document is set as the first element A (D _i ) of the actual interest level. Here, _Di represents the i-th document.

In the document display section 53 of the window 51 shown in FIG. 23, the first element 57, the second element 58, and the third element 59 are designated by the user and are highlighted. The third element 59 farthest from the head of the document is used for calculating the actual interest level.

In the calculation of the actual interest level, the window 5
The number of elements selected by the user from the elements of the document displayed on the first document display unit 53 and the number of keywords input by the user to the keyword input unit 55 are represented by the second element E.
(D _i ).

In the document display section 53 of the window 51 shown in FIG. 23, the designation of the first element 57, the second element 58, and the third element 59 has been input by the user. Further, the keyword “AAA” is input to the keyword input unit 55. The number of inputs of these elements and keywords is used as the second
Element E (D _i ).

Further, in the calculation of the actual interest level, the ratio of the size of the region of the summary display unit 54 in the window 51 to the size of the region of the text display unit 53 is determined by a third element W (D
_i ). This is because the summary is displayed according to the size of the area of the summary display unit 54. The higher the degree of real interest of the user is, the easier the user will be to obtain a detailed summary, that is, a longer summary. Therefore, as the ratio of the size of the region of the summary display unit 54 to the size of the region of the text display unit 53 increases, the degree of actual interest can be increased.

In the window 51 shown in FIG.
The ratio of the maximum size of the summary display unit 54 that displays the summary to the size of the document display unit 53 that displays the entire document is defined as a third element of the actual interest degree W (D _i ).

Based on the first element of actual interest A (D _i ), the second element of actual interest E (D _i ) and the third element of actual interest W (D _i ), real interest IR for the document D _i (Di) is _{IR (Di) = l 2 W} (Di) + m 2 A (Di) + n 2 E
(Di). Here, the coefficients l ₂ , m ₂ and n ₂ are constants,
It represents the contribution of each value to the actual interest level. Note that the values of these coefficients l ₂ , m ₂ , and n ₂ are l ₂ = m
₂ = 10 and n ₂ = 1. In addition, the values of the coefficients l ₂ , m ₂ , and n ₂ can be estimated using a statistical method. That is, when the actual interest level IR (Di) is given to a set of a plurality of coefficients l ₂ , m ₂ , and n ₂ , the control unit 11 can obtain the coefficients by optimization.

Next, document sorting performed based on the predicted interest level obtained using the actual interest level will be described with reference to FIG.
This will be described with reference to FIG. Sorting such documents is
This is performed while the browser in FIG. 6 is open.

In step S111, the control section 11 of the document processing apparatus sets the count value C of the counter for counting the category into which the document is classified to 0. In step S112, the control unit 11 of the document processing device calculates the relevance between documents. That is, the control unit 11 performs step S23 in FIG.
For each unread document in the category indicated by the count value C among the unread documents classified by the above, the inter-document relevance is calculated for each document in the category that has already been given a real interest level. . As described above, the degree of actual interest is given by the operation of the user. The calculation of the relevance between documents is performed based on the above-mentioned index. The details of the calculation of the inter-document relevance will be further described later.

In step S113, the control section 11 of the document processing apparatus calculates a predicted interest level. The predicted interest level is calculated based on the inter-document relevance between the document and the document to which the actual interest level has already been given. Therefore,
The predicted interest level is calculated for a document to which no actual interest level has been given.

For one unread document in the category, the control unit 11 selects another document in the category having the largest inter-document relevance among the inter-document relevances calculated in step S112. The control unit 11 sets the actual interest level of the selected other document as the predicted interest level of one unread document. The control unit 11 causes the RAM 14 to store the thus obtained prediction interest level, for example.

In S118, the control unit 11 of the document processing apparatus
Branches the process depending on whether or not the calculation of the predicted interest level has been completed for all the documents in the category. Control unit 1
If the calculation has been completed for all the documents in the category, the process proceeds to step S114, otherwise the process returns to step S112.

In step S114, the control unit 11 of the document processing apparatus rearranges unread documents for each category based on the predicted interest calculated in step S113. As a method for sorting documents, a high priority order is given to unread documents having a high degree of interest in prediction, and unread documents having a high priority can be arranged such that the unread documents are at the head of the array of titles of unread documents. . If there is no significant difference in the priority, the one with the latest received date and time is ranked higher. The titles of the documents are arranged in such an order for each category, for example, in the classification display sections 303, 304, and 305 of the document classification window 301.

In step S115, the control section 11 of the document processing apparatus determines whether or not all categories have been completed.
When all the categories are completed, the control unit 11 sets “YE
The process advances to step S117 as S ″.
When all the categories have not been completed, “NO” is determined, and the process proceeds to step S116.

In step S116, the control section 11 of the document processing apparatus sets the counter value C for counting the category to 1
Just increase. That is, the control unit 11 sets C = C + 1. Then, control unit 11 returns the process to step S112. In step S117, the control unit 11 displays the reordered documents because it is determined in step S115 that the processing for all the categories has been completed. Specifically, as shown in FIG. 6, a document icon and a document title are displayed. If there is no document title, a one sentence summary is displayed. Then, this series of steps ends.

Next, the calculation for calculating the relevance between documents in step S112 in FIG. 25 will be described in detail with reference to FIG. The document relevancy, a relevance of one document D _i and other documents D _j.

[0164] At step S41, the control unit 11 of the document processing device, a set of proper nouns included in the index of one document D _i, step S111 or S11 in FIG. 25
Other documents D already classified into the category specified in 6.
For the set of proper nouns included in the index of _j , the number of these common sets is P (D _i , D _j ).
Then, the control unit 11 calculates the number P thus calculated.
(D _i , D _j ) is stored in the RAM 14, for example.

In step S42, the control section 11 of the document processing apparatus refers to the table of the degree of association between meanings shown in FIG.
One unread document D _i sum R (D _i, D _j) of word sense relevancy of meaning contained in the index of semantic and other documents D _j included in the index of computing the.

[0166] At step S42, the control unit 11 of the document processing apparatus, the word other than the proper nouns one unread document D _i, with reference to the table of word sense relevancy, between semantic and other documents D _j The sum R (D _i , D _j ) of the relevance is calculated. Then, the control unit 11 calculates the total sum R (D
_i , D _j ) are stored in the RAM 14, for example.

In step S43, the control unit 11 of the document processing apparatus determines the inter-document relevance of one document D _i to another document D _j by Rel (D _i , D _j ) = m ₃ P (D _i , D _j ) + n ₃ R (D
_i , D _j ). Here, the coefficients m ₃ and n ₃ are constants and represent the degree of contribution of each value to the inter-document relevance. The control unit 11 stores the number P (D _i , D _j ) of common sets calculated in step S41 and the total sum R (D _i , D _j ) of the meaning-to-sense association calculated in step S42 in, for example, a RAM.
14 and is applied to the above equation to calculate the inter-document relevance Rel (D _i , D _j ). The values of these coefficients m ₃ and n ₃ can be, for example, m ₃ = 10 and n ₃ = 1.

The values of the coefficients m ₃ and n ₃ can also be estimated using a statistical method. That is, the control unit 11
Relevance between documents Re for a plurality of pairs of coefficients m ₃ and n ₃
Given l (D _i , D _j ), the above coefficients can be obtained by optimization.

Next, the recording medium 32 recorded / reproduced in the recording / reproducing unit 31 of the document processing apparatus will be described. A document processing program for processing a document having an internal structure by tagging from a plurality of elements is recorded on a recording medium. As the recording medium 32, for example, a floppy disk capable of recording / reproducing information is used.

The recording medium 32 includes a real interest level detection process for detecting the real interest level for the document, a priority order setting process for setting a priority order for the document based on the real interest level detected in the real interest level detection process. Having. Further, the recording medium 32
Further includes a display process for displaying the document, and an input process for receiving a manual input of the document displayed in the display process. The real interest level detection process includes a real interest level based on the input by the input unit. Detect the degree.

In the present embodiment, an example of a method of tagging a document has been described, but it is needless to say that the present invention is not limited to this tagging method. Also,
In the present embodiment, the document is transmitted from the outside to the receiving unit 21 of the document processing apparatus, but the present invention is not limited to this. For example, the above document is stored in the document processing device R
The data may be written in the OM 13 or read from the recording medium 32 in the recording / reproducing unit 31.

Further, in the above-described embodiment, a mouse is exemplified as a device for selecting a desired element from a document displayed on the display unit 30 of the document processing apparatus.
It goes without saying that the present invention is not limited to this. Other devices such as a tablet and a light pen can be used for inputting elements in the document processing apparatus.

Further, in the above-described embodiment, Japanese and English sentences have been exemplified, but it goes without saying that the present invention is not limited to these languages.

[0174]

As described above, the present invention processes an electronic document, detects the degree of actual interest in the electronic document, and sets the priority of the electronic document based on the detected degree of actual interest. ing. According to the present invention, an electronic document is displayed, a manual input for the displayed electronic document is accepted, and the actual interest level is detected based on the input. Therefore, according to the present invention, the priorities of electronic documents are set to reflect the degree of actual interest of the user, thereby facilitating the user.

Further, according to the present invention, the real interest level of the document having the highest relevance among the electronic documents for which the actual interest level has already been obtained is set as the predicted interest level, and the priority is set based on the predicted interest level. ing. Therefore, according to the present embodiment, it is possible to give a priority to a document to which no actual interest degree is given.

In the present invention, the electronic document is classified into a plurality of classification items, and the priority of the electronic document is set for each classification item. Therefore, the present invention provides convenience to the user by setting priorities for each classification item.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a configuration of a document processing apparatus to which the present embodiment has been applied.

FIG. 2 is a diagram showing an internal structure by tagging a document.

FIG. 3 is a diagram showing a window displaying an internal structure by tagging a document.

FIG. 4 is a flowchart illustrating an operation of the document processing apparatus to which the embodiment is applied.

FIG. 5 is a diagram showing a GUI for performing document classification before document classification.

FIG. 6 is a view showing a GUI for classifying documents.

FIG. 7 is a diagram showing a table of classification models.

FIG. 8 is a flowchart for automatically classifying documents.

FIG. 9 is a flowchart for finding an index of a document and creating an index.

FIG. 10 is a flowchart showing active diffusion.

FIG. 11 is a diagram for explaining active diffusion processing.

FIG. 12 is a flowchart of link processing of active spread.

FIG. 13 is a flowchart for calculating the degree of association between document classifications.

FIG. 14 is a flowchart of a calculation of the degree of association between meanings.

FIG. 15 is a diagram showing a table of the degree of association between meanings.

FIG. 16 is a flowchart for browsing and classifying documents.

FIG. 17 is a flowchart showing a series of steps for increasing the importance of an arbitrary part of a sentence.

FIG. 18 shows a summary window.

FIG. 19 is a diagram showing a state where a word is selected in the summary window.

FIG. 20 is a diagram showing a state where a region selected in the summary window is further clicked.

FIG. 21 is a diagram illustrating a state in which a summary is displayed in a summary window.

FIG. 22 is a diagram showing the summary creation processing in detail.

FIG. 23 is a diagram for explaining calculation of the actual interest level from the maximum appearance position of the selected element.

FIG. 24 is a diagram illustrating calculation of the actual interest level from the maximum size of the summary element and the ratio of the entire document.

FIG. 25 is a flowchart for automatically classifying documents according to a predicted interest level.

FIG. 26 is a flowchart for calculating the inter-document relevance.

[Explanation of symbols]

10 body, 11 control unit, 12 interface,
13 CPU, 20 input unit, 21 receiving unit, 30 display unit, 31 recording / reproducing unit

Claims (13)

[Claims] 1. A document processing method for processing a plurality of electronic documents, comprising: a real interest level detecting step for detecting a real interest level for each electronic document; and a real interest level detected based on the real interest level detected in the real interest level detecting step. A priority setting step of setting priorities for electronic documents. 2. The method according to claim 1, further comprising: a display step of displaying the document; and an input step of receiving a manual input of the document displayed in the display step. 2. The document processing method according to claim 1, wherein the degree of actual interest is detected based on the input. 3. The document processing method according to claim 2, wherein the actual interest level detecting step detects the actual interest level based on the keyword input in the input step. 4. The document processing method according to claim 1, wherein the actual interest level detecting step detects the actual interest level based on the number of elements constituting the electronic document. 5. The actual interest level detecting step includes the step of: locating an element farthest from the head among a plurality of elements constituting the electronic document input in the input step from a head in the electronic document. 3. The document processing method according to claim 2, wherein the degree of actual interest is detected based on: 6. The display step displays the electronic document and the summary of the electronic document, respectively, and the input step sets the area of the electronic document and the summary displayed in the display step, respectively. The actual interest level detection step is the size of the electronic document, which is displayed in the display step and set in the input step, for displaying the electronic document and the summary, the size of the area for displaying the summary. 3. The document processing method according to claim 2, wherein the degree of actual interest is detected based on a ratio to the degree of interest. 7. The method according to claim 1, wherein the priority setting step includes the step of setting the actual interest level of the most relevant electronic document among the electronic documents for which the actual interest level has already been determined as the predicted interest level. 2. The document processing method according to claim 1, wherein priorities are set based on the degree of interest. 8. The document processing method according to claim 1, wherein said electronic document has an internal structure described by attribute information. 9. A classification step for classifying the electronic document into a plurality of classification items, wherein the priority setting step sets a priority of the electronic document for each classification item classified in the classification step. 2. The document processing method according to claim 1, wherein: 10. A document processing apparatus for processing a plurality of electronic documents, wherein: a real interest level detecting means for detecting a real interest level for each electronic document; A document processing apparatus comprising: priority setting means for setting a priority in an electronic document. 11. A display device for displaying the document, and an input device for receiving a manual input of the document displayed on the display device, wherein the actual interest level detecting device includes: 11. The document processing apparatus according to claim 10, wherein the degree of actual interest is detected based on the input. 12. A recording medium on which a document processing program for processing a plurality of electronic documents is recorded, wherein the document processing program comprises: a real interest detection process for detecting a real interest in each electronic document; A priority setting process for setting a priority order for each electronic document based on the actual interest level detected in the detection process. 13. A display process for displaying the document, and an input process for receiving a manual input for the document displayed in the display process, wherein the actual interest level detection process is performed in the input process. 13. The recording medium according to claim 12, wherein the degree of actual interest is detected based on the input.