JP5289526B2 - Article insertion position presentation device, article insertion position presentation method, and article insertion position presentation system - Google Patents

Description

  The present invention relates to an article insertion position presentation device, an article insertion position presentation method, and an article insertion position presentation system for presenting an insertion position when a new article is inserted into an existing article arrangement.

Conventionally, a technique for presenting an insertion position when inserting a new document element into an existing document is known.
For example, in the structured document editing apparatus described in Patent Document 1, when a user selects a position where insertion of a new document element is desired, tags set in document elements located upstream and downstream of the position are added. Searching and presenting candidate tags that can be set in a new document element. When the user selects a tag to be set from the presented candidates, a new document element is inserted at a position that matches the tag.

JP 2011-60140 A

  However, in the conventional technique that presents the insertion position of a new document, including the technique described in Patent Document 1, the position that is presented as the insertion position of a new document is a topic flow in an existing document. There was a possibility that it was not necessarily the right position. In particular, in an article array formed by posting articles by a plurality of users, it has been difficult to present a position that is easy for the user to read as a position to insert a new article.

  An object of the present invention is to present an easier-to-read position as an insertion position of a new article in an existing article arrangement.

(1) An article insertion position presentation apparatus that is connected to a terminal device for inputting articles via a network and presents the insertion position of a newly inserted article with respect to an article arrangement configured by arranging a plurality of the articles. There,
Article analysis means for extracting feature words representing features of articles constituting the article array, and setting a set of the extracted feature words as a feature word set for the article;
In response to receiving an inserted article that is an article newly inserted into the article array from the terminal device, for each of the positions between adjacent articles in the article array, Information indicating a change from the feature word set in which the sequence order is set in the previous article to the feature word set in which the sequence order is set in the subsequent article, and the inserted article set by the article analysis unit Relevance ratio calculating means for calculating a relevance ratio indicating the degree of suitability of insertion of the inserted article at the position based on the relationship with the feature word set;
A predetermined number of the positions are selected in descending order of the relevance ratios calculated by the relevance ratio calculating means, and the selected predetermined number of the positions are set as candidates for positions to insert the inserted articles in the article array, and the terminal device Article insertion position presenting means for transmitting information indicating candidate positions to be inserted;
An article insertion position presentation device comprising:

According to the article insertion position display device of (1), the position at which a new article is inserted based on the relationship between the change in the feature word set of adjacent articles in the existing article arrangement and the feature word set in the inserted article. Can be selected and presented to the user.
Therefore, the user can easily grasp at which position of the existing article arrangement the article to be newly inserted becomes easy to read.
That is, according to the present invention, it is possible to present a more readable position as a new article insertion position in an existing article arrangement.

  (2) The relevance ratio calculating unit calculates the relevance ratio higher when the relevance between the information indicating the change and the feature word set set in the inserted article is higher. Article insertion position presentation device.

According to the article insertion position presentation device of (2), the higher the relationship between the change (difference) in the feature word set of adjacent articles in the existing article arrangement and the feature word set in the inserted article, the higher It becomes a relevance rate, and the position between those adjacent articles can be set as a candidate for a position to insert a new article.
Therefore, since a new article closer to the difference between the contents of adjacent articles can be inserted at that position when reading continuously, the position of the new article is more easily read in the existing article array. It can be presented as an insertion position.

  (3) The relevance ratio calculating means sets a feature vector space based on the feature word, and for each position between the adjacent articles, the arrangement order of the adjacent articles in the feature vector space is The size of the angle formed between the feature vector of the feature word set set for the previous article and the feature vector of the feature word set set for the inserted article, and the array of the adjacent articles Calculate the sum of the sizes of the angles formed by the feature vectors of the feature word set set in the later article and the feature vectors of the feature word set set in the inserted article. The article insertion position presentation device according to (1), wherein the relevance ratio is calculated to be higher when smaller.

According to the article insertion position presentation device of (3), article insertion is performed based on the size of an angle between a feature vector based on a feature word of an adjacent article and a feature vector based on a feature word of a newly inserted article. Can select position candidates. In other words, by preferentially selecting the position where the sum of the angles formed by the feature vectors before and after the insertion position is smaller, it is possible to present the position where the change of the feature vector is smaller as the insertion position of a new article. It becomes.
Therefore, since the transition of the characteristic topic when reading continuously is smaller and the article can be inserted at a position where the change becomes smoother, a more readable position is newly added in the existing article arrangement. It can be presented as the insertion position of a simple article.

(4) In an article insertion position presentation device that is connected to a terminal device that inputs an article via a network and presents an insertion position of a newly inserted article with respect to an article arrangement configured by arranging a plurality of the articles. An article insertion position presentation method,
An article analysis step of extracting feature words representing features of articles constituting the article array, and setting a set of the extracted feature words as a feature word set for the article;
In response to receiving an inserted article that is an article newly inserted into the article array from the terminal device, for each of the positions between adjacent articles in the article array, Information indicating a change from the feature word set in which the sequence order is set in the previous article to the feature word set in which the sequence order is set in the later article, and the inserted article set in the article analysis step A relevance ratio calculating step for calculating a relevance ratio indicating a degree of suitability of insertion of the inserted article at the position based on the relationship with the feature word set;
A predetermined number of the positions are selected in descending order of the relevance ratios calculated in the relevance ratio calculation step, and the selected predetermined number of the positions are set as candidates for positions to insert the inserted articles in the article array, and the terminal device An article insertion position presentation step for transmitting information indicating candidate positions to be inserted;
Article insertion position presentation method including

According to the article insertion position display method of (4), the position at which a new article is inserted based on the relationship between the change in the feature word set of adjacent articles in the existing article arrangement and the feature word set in the inserted article. Can be selected and presented to the user.
Therefore, the user can easily grasp at which position of the existing article arrangement the article to be newly inserted becomes easy to read.
That is, according to the present invention, it is possible to present a more readable position as a new article insertion position in an existing article arrangement.

(5) An article that presents an insertion position of an article to be newly inserted with respect to an article array that is connected to the terminal device for inputting an article and the terminal device via a network and is configured by arranging a plurality of the articles. An article insertion position presentation system including an insertion position presentation device,
The terminal device
Inserted article input means for inputting an inserted article, which is an article to be newly inserted into the article array, and transmitting the input inserted article to the article insertion position presentation device;
Article insertion screen display means for displaying the received insertion position candidates when receiving information indicating candidate positions for inserting the inserted articles from the article insertion position presentation device;
With
The article insertion position presentation device includes:
Article analysis means for extracting feature words representing features of articles constituting the article array, and setting a set of the extracted feature words as a feature word set for the article;
In response to receiving an inserted article that is an article newly inserted into the article array from the terminal device, for each of the positions between adjacent articles in the article array, Information indicating a change from the feature word set in which the sequence order is set in the previous article to the feature word set in which the sequence order is set in the subsequent article, and the inserted article set by the article analysis unit Relevance ratio calculating means for calculating a relevance ratio indicating the degree of suitability of insertion of the inserted article at the position based on the relationship with the feature word set;
A predetermined number of the positions are selected in descending order of the relevance ratios calculated by the relevance ratio calculating means, and the selected predetermined number of the positions are set as candidates for positions to insert the inserted articles in the article array, and the terminal device Article insertion position presenting means for transmitting information indicating candidate positions to be inserted;
Article insertion position presentation system comprising:

According to the article insertion position presentation system of (5), the position at which a new article is inserted based on the relationship between the feature word set change of adjacent articles in the existing article arrangement and the feature word set in the inserted article. Can be selected and presented to the user.
Therefore, the user can easily grasp at which position of the existing article arrangement the article to be newly inserted becomes easy to read.
That is, according to the present invention, it is possible to present a more readable position as a new article insertion position in an existing article arrangement.

  According to the present invention, it is possible to present a more readable position as an insertion position of a new article in an existing article arrangement.

It is a figure showing the whole composition for explaining article insertion position presentation system 1 concerning a 1st embodiment. It is a figure which shows the structure of a feature word set data table. It is a flowchart which shows the flow of the insertion article input process performed by the user terminal. 4 is a flowchart showing a flow of article insertion screen display processing performed by a user terminal 2. It is a figure which shows an example of an article insertion screen. 4 is a flowchart showing a flow of article insertion position presentation processing performed by a server 3. It is a figure which shows the whole structure for demonstrating the article insertion position presentation system 1 which concerns on 2nd Embodiment. It is a figure which shows an example of an article insertion screen. It is a schematic diagram which shows the concept of a three-dimensional feature vector space. 4 is a flowchart showing a flow of article insertion position presentation processing performed by a server 3.

Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[First Embodiment]
[overall structure]
FIG. 1 is a diagram showing an overall configuration for explaining an article insertion position presentation system 1 according to the present embodiment.
The article insertion position presentation system 1 transmits article data to be inserted to the server 3, and when the article insertion position candidate is presented from the server 3, the user terminal 2 that displays the insertion position, and article data And a server 3 that presents candidates for the insertion position of a new article when data of a new article is received from the user terminal 2. The user terminal 2 and the server 3 are connected via a network (not shown) such as the Internet. In the following description, article data is referred to as “article data” as appropriate.

In FIG. 1, the user terminal 2 is constituted by an information processing terminal having a browser function, and includes an inserted article input unit 21, an article insertion screen display unit 22, and an article insertion position selection unit 23. The user terminal 2 constitutes a terminal device according to the present invention.
The inserted article input unit 21 reads article data when a new article (hereinafter referred to as “inserted article”) is posted by the user of the user terminal 2 to the existing article array provided by the server 3. Accepts input. Further, the inserted article input unit 21 transmits data of a new article input by the user (hereinafter referred to as “inserted article data”) to the server 3.

The article insertion screen display unit 22 has data (hereinafter referred to as “insertion article data”) indicating candidate insertion positions in the existing article array presented from the server 3 for the article data (inserted article data) input by the inserted article input unit 11. "Insertion position candidate data") is received, and a display screen (hereinafter referred to as "article insertion screen") showing the article insertion position candidates is displayed.
The article insertion position selection unit 23 accepts selection of an article insertion position by the user on the article insertion screen displayed by the article insertion screen display unit 12. The article insertion position selection unit 23 transmits data indicating the insertion position of the article selected by the user (hereinafter referred to as “insertion position selection data”) to the server 3.

The server 3 includes an inserted article reception unit 31, an article analysis unit 32, an article database 33, an article insertion position presentation unit 34, and an article insertion unit 35. The server 3 constitutes an article insertion position presentation device according to the present invention.
The inserted article receiving unit 31 receives the inserted article data transmitted from the user terminal 2 and outputs the received inserted article data to the article analyzing unit 32.
The article analysis unit 32 performs a feature word extraction process on the inserted article data input from the inserted article reception unit 31, and sets a feature word set of a newly inserted article.

  Specifically, the article analysis unit 32 performs TF (Term Frequency) / IDF (Inverse Document Frequency), which is an index based on the appearance frequency of each word included in a newly inserted article by morphological analysis. ) To weight words. Thereby, although it does not appear so much in other articles, weighting of words frequently used in the article increases. In addition, what normalized this weighting and made it the value from 0 to 1 is called a "feature degree" below.

Further, the article analysis unit 32 extracts words included in a newly inserted article and having a higher characteristic degree as a characteristic word, and combines the characteristic word set together with the characteristic degree of each extracted characteristic word. Set.
Then, the article analysis unit 32 stores the set feature word set in the article database 33 in association with the inserted article data.
The article database 33 stores article data transmitted from a plurality of user terminals 2 and their array numbers in association with each other. That is, the article data and the array number stored in the article database 33 constitute an article array in which an array order is set for a plurality of article data.

The article database 33 stores a feature word set data table in which feature word sets set for each piece of article data are stored. The feature word set stored in the article database 33 is set by the article analysis unit 32 when each piece of article data is transmitted from the user terminal 2 to the server 3.
FIG. 2 shows the structure of the feature word set data table.
In FIG. 2, the feature word set data table stores an article ID for identifying article data, an article data array number corresponding to the article ID, and a feature word set corresponding to the article data in association with each other. ing.

  Each row of the feature word set data table corresponds to one article data. For example, the data in the first row has the array element number 328 for the article data with the article ID 001, “OO” (feature degree 0.32) as the first feature word in the feature word set, “ΔΔ” (feature degree 0.21)... Is set as the second feature word, and “◎” (feature degree 0.03) is set as the Nth (N is a natural number) feature word.

Returning to FIG. 1, the article insertion position presentation unit 34 includes a matching rate calculation unit 34 a that calculates a matching rate indicating a degree of suitability as an insertion position of an inserted article in the article array. The relevance ratio calculating unit 34a acquires the difference between the feature word sets of adjacent article data in the article array stored in the article database 33, and compares it with the feature word set of the inserted article data. Here, the relevance ratio calculating unit 34a obtains a difference by extracting a feature word that is not common among feature word sets of adjacent article data.
Then, the relevance ratio calculating unit 34a detects the relationship between the difference between the feature word sets of adjacent article data (hereinafter referred to as “difference data”) and the feature word set of the inserted article data. The precision, which is an index that increases as the value increases, is specified. Specifically, the relevance ratio calculating unit 34a integrates the feature values of the feature words included in the difference data and the feature words included in the feature word set of the inserted article data and matches the integrated values. The conformity rate. The relevance ratio calculated in this way is an index indicating the degree of conformity between the content of an adjacent article and the content of an inserted article.

Further, the article insertion position presentation unit 34 sets a position between adjacent article data corresponding to difference data having a high relevance rate as a candidate article insertion position. At this time, the article insertion position presentation unit 34 selects a predetermined number (for example, the top three) of difference data having a high relevance ratio, and ranks positions between adjacent article data corresponding to the difference data in descending order of the relevance ratio. In addition (for example, from the first candidate to the third candidate), the article insertion position candidates are set.
Then, the article insertion position presentation unit 34 inserts a data group in which the set relevance ratio, the article insertion position candidate, and the difference data at the position are associated with each other, indicating the insertion position candidate into the existing article array. It transmits to the user terminal 2 as position candidate data.

In the article insertion position presentation unit 34, the inserted article data is inserted at a position where the difference data (information indicating the change in the configuration of the feature word) and the inserted article data is high, so that depending on the article of the inserted article data, When reading continuously, inserted article data having a content closer to the difference between the contents of adjacent article data can be inserted at the insertion position, which makes it easier for the user to read.
The article insertion unit 35 sets the insertion position of the article indicated by the insertion position selection data transmitted from the user terminal 2 as the insertion position of the inserted article data, and updates the stored content of the article database 33 according to the setting result. To do. Thereby, the array number of the article data arranged after the insertion position of the inserted article data is incremented by one.

[Configuration of Article Insertion Position Presentation System 1]
The hardware of the user terminal 2 constituting the article insertion position presentation system 1 described above can be configured by one or a plurality of general computers. For example, a general computer includes a central processing unit (CPU) as the article insertion position selection unit 23, and a memory (RAM, ROM), a hard disk (HDD), and an optical disk (CD, DVD, etc.) as storage devices. As the network communication device, various wired and wireless LAN devices, as the article insertion screen display unit 22, for example, various displays such as a liquid crystal display and a plasma display, and as the insertion article input unit 21, for example, a keyboard and a pointing device ( A mouse, a tracking ball, etc.) are provided as appropriate, and these are connected by a bus line. In such a general computer, the CPU controls the user terminal 2 in an integrated manner, reads and executes various programs as appropriate, and cooperates with the hardware described above to realize various functions according to the present invention. doing.

  Moreover, the hardware of the server 3 which comprises the article insertion position presentation system 1 demonstrated above can be comprised by 1 or several general computer. A general computer includes, for example, a central processing unit (CPU) as an inserted article reception unit 31, an article analysis unit 32, an article insertion position presentation unit 34, and an article insertion unit 35, and an article database 33 as a memory (RAM). ROM), hard disk (HDD) and optical disk (CD, DVD, etc.) as network communication devices, various wired and wireless LAN devices as display devices, for example, various displays such as liquid crystal displays and plasma displays, and input devices. For example, a keyboard and a pointing device (mouse, tracking ball, etc.) are provided as appropriate, and these are connected by a bus line. In such a general computer, the CPU controls the server 3 in an integrated manner, reads and executes various programs as appropriate, and cooperates with the hardware described above to realize various functions according to the present invention. ing.

[Process of Article Insertion Position Presentation System 1]
Subsequently, a flow of processing of the article insertion position presentation system 1 will be described with reference to FIGS. 3 to 6.
[Inserted article input process]
First, the flow of the inserted article input process will be described with reference to FIG.
FIG. 3 is a flowchart showing the flow of the inserted article input process performed by the user terminal 2.

The inserted article input process is executed when an operation for instructing input of inserted article data is performed by the user.
In step S1, the inserted article input unit 21 receives input of inserted article data by the user.
In step S <b> 2, the inserted article input unit 21 transmits the inserted article data input by the user to the server 3.
After the process of step S2, the inserted article input process ends.

[Article insertion screen display processing]
Next, the flow of the article insertion screen display process will be described with reference to FIG.
FIG. 4 is a flowchart showing a flow of article insertion screen display processing performed by the user terminal 2.
The article insertion screen display process is executed when insertion position candidate data is received from the server 3.

In step S <b> 11, the article insertion screen display unit 22 displays an article insertion screen based on the insertion position candidate data received from the server 3.
FIG. 5 is a diagram illustrating an example of an article insertion screen. Note that FIG. 5 also shows a comparison image between the feature word set of the inserted article data and the feature word set of the adjacent article data for explaining the relevance ratio.

5, the article insertion screen includes an article arrangement area Ra, scroll buttons Rb and Rc, a cursor Rd, an inserted article display area Re that displays a newly inserted article indicated by the inserted article data, and a difference set. A display area Rf, a relevance ratio display area Rg, an “insert” button Rh, and a “cancel” button Ri are included.
In the article arrangement area Ra, a predetermined number of existing articles (here, four articles) are arranged and displayed in order of arrangement number.
A function for scrolling the arranged articles is assigned to the scroll buttons Rb and Rc.
The cursor Rd indicates the position between adjacent articles in the article arrangement region Ra corresponding to the insertion position indicated by the insertion position candidate data.
In the inserted article display area Re, a newly inserted article indicated by the inserted article data is displayed.
In the difference set display area Rf, the difference in the feature word set between the articles indicated by the cursor Rd is displayed corresponding to the difference data indicated by the insertion position candidate data.
In the relevance ratio display area Rg, the relevance ratio between the feature word set of the inserted article data and the feature word set indicated by the difference data is displayed according to the relevance ratio included in the insertion position candidate data.
A function for determining the insertion position of the article indicated by the inserted article data is assigned to the “insert” button Rh.
A function of canceling the article insertion work is assigned to the “cancel” button Ri.

  When the user moves the cursor Rd between articles arranged in the article arrangement area Ra on the article insertion screen, the relevance ratio between the articles is displayed in the relevance ratio display area Rg, and the difference between the feature word sets is the difference set. It is displayed in the display area Rf. The cursor Rd is displayed at a position that is a candidate for the article insertion position, and each cursor Rd is displayed with the rank (1 to 3 in FIG. 5) as the article insertion position. In addition, one of the cursors Rd is displayed as an active cursor (solid line), and the other is displayed as an inactive cursor (dashed line). The difference set display area Rf is displayed at a position between articles indicated by the cursor Rd activated by the user.

In step S12, the article insertion position selection unit 23 accepts selection of an article insertion position by the user. Specifically, the article insertion position selection unit 23 uses the position of the cursor Rd displayed when the user inputs the “insert” button Rh as the article insertion position selection result.
In step S <b> 13, the article insertion position selection unit 23 transmits insertion position selection data indicating the insertion position selected in step S <b> 12 to the server 3.
After the process of step S13, the article insertion screen display process ends.

[Article insertion position presentation processing]
Next, the flow of the article insertion position presentation process will be described with reference to FIG.
FIG. 6 is a flowchart showing the flow of the article insertion position presentation process performed by the server 3.
The article insertion position presentation process is executed when insertion article data is received from the user terminal 2.

In step S21, the article analysis unit 32 performs a feature word extraction process on the inserted article data input from the inserted article reception unit 31, and sets a feature word set for the inserted article data. In step S21, a word having a higher feature degree is extracted as a feature word, and a feature word set is set by combining each extracted feature word and the feature degree.
In step S22, the article analysis unit 32 stores the feature word set set in step S21 in the article database 33 in association with the inserted article data.
In step S23, the relevance ratio calculating unit 34a acquires the difference between the feature word sets of adjacent article data in the article array stored in the article database 33, and compares it with the feature word set of the inserted article data.

In step S24, the relevance ratio calculation unit 34a detects the relationship between the difference data of the adjacent article data and the feature word set of the inserted article data, and specifies the relevance ratio.
In step S25, the article insertion position presentation unit 34 sets a position between adjacent article data corresponding to difference data having a high relevance rate as a candidate for the article insertion position.
In step S <b> 26, the article insertion position presentation unit 34 sets a data group in which the set matching rate, the article insertion position candidate, and the difference data at the position are associated with each other as the insertion position candidate in the existing article array. It transmits to the user terminal 2 as insertion position candidate data to show.

In step S <b> 27, the article insertion unit 35 determines whether insertion position selection data has been received from the user terminal 2.
When insertion position selection data is not received from the user terminal 2, it is determined as NO in Step S27, and the process of Step S27 is repeated.
On the other hand, when insertion position selection data is received from the user terminal 2, YES is determined in step S27, and the process proceeds to step S28.
In step S28, the article insertion unit 35 sets the insertion position of the article indicated by the received insertion position selection data as the insertion position of the inserted article data, and updates the stored content of the article database 33 according to the setting result. .
After the process of step S28, the article insertion position presentation process ends.

  As described above, the article insertion position presentation system 1 according to the present embodiment newly adds the article analysis unit 32 of the server 3 to the article insertion data input via the insertion article input unit 21 of the user terminal 2. Set the feature word set of the article to be inserted. At this time, the article analysis unit 32 extracts words with higher feature values as feature words, and sets each extracted feature word as a feature word set together with the feature values. Then, the relevance ratio calculation unit 34a specifies the relevance ratio between the difference data of the feature word set of the adjacent article data in the article array and the inserted article data, and sets the position corresponding to the difference data having a high relevance ratio as the article insertion position Set as a candidate. The article insertion position candidate set in this way is transmitted to the user terminal 2 as insertion position candidate data indicating the insertion position candidate in the existing article arrangement in association with the set precision and difference data. . In the user terminal 2, based on the insertion position candidate data transmitted from the server 3, the position that is estimated to be appropriate as the insertion position of the inserted article data and the matching rate thereof are presented to the user.

Therefore, with respect to the existing article arrangement, it is possible to present the position where the change of the feature word between the previous and next articles becomes smaller as the insertion position of the article to be newly inserted.
Therefore, the user can easily grasp at which position of the existing article arrangement the article to be newly inserted becomes easy to read.
In other words, according to the article insertion position presentation system 1 according to the present embodiment, it is possible to present a more readable position as a new article insertion position in an existing article arrangement.

In addition, by inserting articles by sequentially presenting insertion positions by the article insertion position presentation system 1 for newly inserted articles, changes in feature words between adjacent articles are further reduced. The entire array can be made more readable.
In addition, in the content in which the article array is constructed by sequentially inserting multiple articles, the article array becomes long, and when reading from the beginning of the article array, it takes time until the user reaches the article of interest. May be required. On the other hand, in the article insertion position presentation system 1 according to the present embodiment, the position where the change in the feature word with the adjacent article is reduced is presented as the insertion position of the article posted by the user himself. It is possible to indicate an appropriate position as an opportunity to start reading an article.
Further, in the article array formed by the article insertion position presentation system 1, the change in the feature word of the adjacent article is smaller, so the user skips all the articles located around the article that is not interesting. Or carefully read articles located around the article of interest.

[Second Embodiment]
Next, a second embodiment of the present invention will be described.
Among the configurations of the article insertion position presentation system 1 according to the present embodiment, the configurations of the article insertion screen display unit in the user terminal 2 and the article insertion position presentation unit in the server 3 are different from those in the first embodiment.
Therefore, the configuration of the article insertion screen display unit in the user terminal 2 and the article insertion position presentation unit in the server 3 will be mainly described.

FIG. 7 is a diagram showing an overall configuration for explaining the article insertion position presentation system 1 according to the present embodiment.
In FIG. 7, the article insertion screen display unit 122 receives insertion position candidate data transmitted from the server 3 for the article data (inserted article data) input by the inserted article input unit 11, and determines the article insertion position. An article insertion screen showing candidates is displayed.

FIG. 8 is a diagram illustrating an example of an article insertion screen. FIG. 8 also shows a comparison image between the feature word set of the inserted article data and the feature word set of the adjacent article data for explaining the precision.
In FIG. 8, on the article insertion screen, the article arrangement area Ra, the scroll buttons Rb and Rc, the cursor Rd, the inserted article display area Re for displaying the newly inserted article indicated by the inserted article data, and the relevance ratio A display area Rg, an “insert” button Rh, and a “cancel” button Ri are included.
In the article arrangement area Ra, a predetermined number of existing articles (here, four articles) are arranged and displayed in order of arrangement number.
A function for scrolling the arranged articles is assigned to the scroll buttons Rb and Rc.
The cursor Rd indicates the position between adjacent articles in the article arrangement region Ra corresponding to the insertion position indicated by the insertion position candidate data.
In the inserted article display area Re, a newly inserted article indicated by the inserted article data is displayed.
In the relevance ratio display area Rg, the relevance ratio between the feature word set of the inserted article data and the feature word set indicated by the difference data is displayed according to the relevance ratio included in the insertion position candidate data.
A function for determining the insertion position of the article indicated by the inserted article data is assigned to the “insert” button Rh.
A function of canceling the article insertion work is assigned to the “cancel” button Ri.

  When the user moves the cursor Rd between articles arranged in the article arrangement area Ra on the article insertion screen, the relevance ratio between the articles is displayed in the relevance ratio display area Rg. The relevance ratio displayed here is a value calculated based on an angle formed by a feature vector of adjacent article data and a feature vector of inserted article data in a feature vector space described later.

Returning to FIG. 7, the article insertion position presentation unit 134 includes a relevance ratio calculation unit 134 a that calculates a relevance ratio indicating the degree of suitability as the insertion position of the inserted article. The relevance ratio calculating unit 134a extracts K feature words (K is the total number of feature words belonging to the feature word set) included in the entire feature word set of the article data from the article array stored in the article database 33. To do. Next, in the present embodiment, the relevance ratio calculation unit 134a constructs a K-th order coordinate space with each of the extracted feature words as an axis. The feature word set of each article data can be mapped to one point on the K-th order coordinate space constructed here. Then, the relevance ratio calculating unit 134a performs spatial conversion from the Kth order to the third order by combining the Kth order axes into three axes. Specifically, the relevance ratio calculating unit 134a collects the K-th order axis into three groups for each feature word having a similar concept, and projects the axis of the feature word in the group for each of these three groups. By setting the axes representing the group (here, x, y, z axes), the dimension of the coordinate space is reduced. As a result, each feature word set is converted from a coordinate point in the Kth-order space to a coordinate point in the three-dimensional space. This three-dimensional space is used as a feature vector space.
FIG. 9 is a schematic diagram showing the concept of a three-dimensional feature vector space.
As shown in FIG. 9, in the present embodiment, in the three-dimensional feature vector space obtained as a result of performing spatial transformation on the K-th order coordinate space as described above, the origin O is the starting point, and each feature word A vector (hereinafter referred to as a “feature vector”) whose end point is the coordinate point of the set is set as an index indicating the feature of each article data. In the present embodiment, the size of the feature vector is unified (normalized) to 1 and used. As a feature vector setting algorithm, for example, a method known as a vector space method can be used.
Note that the above-described processing for dimension reduction in the feature vector space is arbitrary processing appropriately performed in consideration of the precision of calculation of the precision and the amount of calculation (calculation load).

  Also, the relevance ratio calculating unit 134a calculates an angle θ between each feature vector of the article data adjacent in the article array and the feature vector of the inserted article data, and sets an index that increases as the sum of the formed angles becomes smaller. As specified. Specifically, the relevance ratio calculating unit 134a uses the angle θ = θ1 [degree] (0 ≦ θ ≦ 180) between the feature vector of the adjacent article data and the feature vector of the inserted article data (180 ≦ 180). −θ) / 100 is used to calculate an index for calculating the matching rate with the feature vector of one adjacent article data, and the feature vector of the other adjacent article data (the feature vector of the inserted article data) The matching rate between the article data is calculated together with the index for calculating the matching rate with an angle θ = θ2 [degree]. The relevance ratio calculated in this way is an index indicating the degree of conformity between the content of an adjacent article and the content of an inserted article.

Further, the article insertion position presentation unit 134 sets positions between article data having a high relevance rate as article insertion position candidates. At this time, the article insertion position presentation unit 134 selects a predetermined number (for example, the top three) positions between article data having a high relevance ratio, and ranks the positions in descending order of the relevance ratio (for example, the first candidate). To 3rd candidate), the article insertion position candidate is set.
Then, the article insertion position presentation unit 134 uses the data group in which the set precision is associated with the article insertion position candidate as the insertion position candidate data indicating the insertion position candidate in the existing article arrangement. Send to.

  In the article insertion position presentation unit 134, the insertion article data is inserted at a position where the angle between the feature vector of the adjacent article data and the feature vector of the inserted article data (change in the configuration of the feature word) is smaller. When the articles are read continuously by the article of the article data, the change in the contents of the adjacent article data can be made smaller, and the user can read more easily.

[Configuration of Article Insertion Position Presentation System 1]
The hardware of the user terminal 2 constituting the article insertion position presentation system 1 described above can be configured by one or a plurality of general computers. For example, a general computer includes a central processing unit (CPU) as the article insertion position selection unit 23, and a memory (RAM, ROM), a hard disk (HDD), and an optical disk (CD, DVD, etc.) as storage devices. As the network communication device, various wired and wireless LAN devices, as the article insertion screen display unit 122, for example, various displays such as a liquid crystal display and a plasma display, and as the insertion article input unit 21, for example, a keyboard and a pointing device ( A mouse, a tracking ball, etc.) are provided as appropriate, and these are connected by a bus line. In such a general computer, the CPU controls the user terminal 2 in an integrated manner, reads and executes various programs as appropriate, and cooperates with the hardware described above to realize various functions according to the present invention. doing.

  Moreover, the hardware of the server 3 which comprises the article insertion position presentation system 1 demonstrated above can be comprised by 1 or several general computer. A general computer includes, for example, a central processing unit (CPU) as an inserted article reception unit 31, an article analysis unit 32, an article insertion position presentation unit 134, and an article insertion unit 35, and an article database 33 as a memory (RAM). ROM), hard disk (HDD) and optical disk (CD, DVD, etc.) as network communication devices, various wired and wireless LAN devices as display devices, for example, various displays such as liquid crystal displays and plasma displays, and input devices. For example, a keyboard and a pointing device (mouse, tracking ball, etc.) are provided as appropriate, and these are connected by a bus line. In such a general computer, the CPU controls the server 3 in an integrated manner, reads and executes various programs as appropriate, and cooperates with the hardware described above to realize various functions according to the present invention. ing.

[Process of Article Insertion Position Presentation System 1]
The processing of the article insertion position presentation system 1 in the present embodiment is the same as the flow of FIG. 3 in the first embodiment with respect to the inserted article input processing.
Further, the article insertion screen display process is the same as the flow of FIG. 4 in the first embodiment except that the article insertion screen is in the form shown in FIG.

[Article insertion position presentation processing]
Hereinafter, the flow of the article insertion position presentation process according to the present embodiment will be described with reference to FIG.
FIG. 10 is a flowchart showing the flow of the article insertion position presentation process performed by the server 3.
The article insertion position presentation process is executed when insertion article data is received from the user terminal 2.

In step S31, the article analysis unit 32 performs a feature word extraction process on the inserted article data input from the inserted article reception unit 31, and sets a feature word set for the inserted article data. In step S31, a word having a higher feature degree is extracted as a feature word, and a feature word set is set by combining each extracted feature word and the feature degree.
In step S32, the article analysis unit 32 stores the feature word set set in step S31 in the article database 33 in association with the inserted article data.

In step S33, the relevance ratio calculating unit 134a extracts feature words included in the entire feature word set of the article data from the article array stored in the article database 33, and the Kth order using each of these feature words as an axis. Construct a coordinate space for.
In step S34, the relevance ratio calculation unit 134a collects the K-th order axes into three axes, and performs spatial conversion from the K-th order to the third order.
In step S35, the relevance ratio calculation unit 134a calculates the angle formed between each feature vector of the article data adjacent in the article array and the feature vector of the inserted article data, and specifies the relevance ratio of the inserted article data.

In step S36, the article insertion position presentation unit 134 sets a position between article data having a high relevance rate as a candidate for the article insertion position.
In step S <b> 37, the article insertion position presentation unit 134 uses a data group in which the set precision is associated with the article insertion position candidates as insertion position candidate data indicating insertion position candidates in the existing article arrangement. It transmits to the user terminal 2.

In step S <b> 38, the article insertion unit 35 determines whether insertion position selection data has been received from the user terminal 2.
When insertion position selection data is not received from the user terminal 2, it is determined as NO in step S38, and the process of step S38 is repeated.
On the other hand, when insertion position selection data is received from the user terminal 2, YES is determined in step S38, and the process proceeds to step S39.
In step S39, the article insertion unit 35 sets the insertion position of the article indicated by the received insertion position selection data as the insertion position of the inserted article data, and updates the stored content of the article database 33 according to the setting result. .
After the process of step S39, the article insertion position presentation process ends.

  As described above, the article insertion position presentation system 1 according to the present embodiment newly adds the article analysis unit 32 of the server 3 to the article insertion data input via the insertion article input unit 21 of the user terminal 2. Set the feature word set of the article to be inserted. At this time, the article analysis unit 32 extracts words with higher feature values as feature words, and sets each extracted feature word as a feature word set together with the feature values. Then, the relevance ratio calculating unit 134a calculates the angle formed between each feature vector of the article data adjacent in the article array and the feature vector of the inserted article data, specifies the relevance ratio of the inserted article data, and the relevance ratio is The position between the adjacent article data to be increased is set as an article insertion position candidate. The article insertion position candidates set in this way are transmitted to the user terminal 2 as insertion position candidate data indicating the insertion position candidates in the existing article arrangement in association with the set precision. In the user terminal 2, based on the insertion position candidate data transmitted from the server 3, the position that is estimated to be appropriate as the insertion position of the inserted article data and the matching rate thereof are presented to the user.

Therefore, with respect to the existing article arrangement, it is possible to present the position where the change of the feature word between the previous and next articles becomes smaller as the insertion position of the newly inserted article.
Therefore, the user can easily grasp at which position of the existing article arrangement the article to be newly inserted becomes easy to read.
In other words, according to the article insertion position presentation system 1 according to the present embodiment, it is possible to present a more readable position as a new article insertion position in an existing article arrangement.
In addition, by inserting articles by sequentially presenting insertion positions by the article insertion position presentation system 1 for newly inserted articles, changes in feature words between adjacent articles are further reduced. The entire array can be made more readable.

In addition, in the content in which the article array is constructed by sequentially inserting multiple articles, the article array becomes long, and when reading from the beginning of the article array, it takes time until the user reaches the article of interest. May be required. On the other hand, in the article insertion position presentation system 1 according to the present embodiment, the position where the change in the feature word with the adjacent article is reduced is presented as the insertion position of the article posted by the user himself. It is possible to indicate an appropriate position as an opportunity to start reading an article.
Further, in the article array formed by the article insertion position presentation system 1, the change in the feature word of the adjacent article is smaller, so the user skips all the articles located around the article that is not interesting. Or carefully read articles located around the article of interest.

As mentioned above, although embodiment of this invention was described, this invention is not restricted to embodiment mentioned above. The effects described in the embodiments of the present invention are only the most preferable effects resulting from the present invention, and the effects of the present invention are limited to those described in the embodiments of the present invention. is not.
In the present embodiment, the computer such as the user terminal 2 and the server 3 in the article insertion position presentation system 1 has been described as an example. However, the present invention is not limited to the computer, and the computer executes various functions. The present invention can also be applied to a program for executing a function and a storage medium storing the program.

  In the above embodiment, the relationship between the difference between the feature word sets of adjacent article data and the feature word set of the inserted article data, or the angle between the feature vector of the adjacent article data and the feature vector of the inserted article data. Although we decided to set the relevance rate based on the sum, if the information can grasp changes in the composition of feature words between adjacent articles in the article array, we set the relevance rate based on other information It's also good. Even when such information is used, it is possible to make the entire article array easier to read by inserting a new article so as to reduce the change in the configuration of feature words between adjacent article data. it can.

DESCRIPTION OF SYMBOLS 1 Article insertion position presentation system 2 User terminal 3 Server 21 Inserted article input part 22, 122 Article insertion screen display part 23 Article insertion position selection part 31 Inserted article reception part 32 Article analysis part 33 Article database 34,134 Article insertion position presentation part 34a relevance ratio calculation part 35 article insertion part

Claims (5)

An article insertion position presentation device that presents an insertion position of a newly inserted article with respect to an article arrangement that is connected to a terminal device that inputs an article via a network and is configured by arranging a plurality of the articles,
Article analysis means for extracting feature words representing features of articles constituting the article array, and setting a set of the extracted feature words as a feature word set for the article;
In response to receiving an inserted article that is an article newly inserted into the article array from the terminal device, for each of the positions between adjacent articles in the article array, Information indicating a change from the feature word set in which the sequence order is set in the previous article to the feature word set in which the sequence order is set in the subsequent article, and the inserted article set by the article analysis unit Relevance ratio calculating means for calculating a relevance ratio indicating the degree of suitability of insertion of the inserted article at the position based on the relationship with the feature word set;
A predetermined number of the positions are selected in descending order of the relevance ratios calculated by the relevance ratio calculating means, and the selected predetermined number of the positions are set as candidates for positions to insert the inserted articles in the article array, and the terminal device Article insertion position presenting means for transmitting information indicating candidate positions to be inserted;
An article insertion position presentation device comprising:   2. The article insertion according to claim 1, wherein the relevance ratio calculation unit calculates the relevance ratio higher when the relevance between the information indicating the change and the feature word set set in the insertion article is higher. Position presentation device.   The relevance ratio calculating means sets a feature vector space based on the feature word, and for each position between the adjacent articles, among the adjacent articles in the feature vector space, the article whose arrangement order is the previous one The size of the angle formed between the feature vector of the feature word set set to and the feature vector of the feature word set set to the inserted article, and the arrangement order of the adjacent articles is later When the sum of the size of the angle between the feature vector of the feature word set set to the article and the feature vector of the feature word set set to the inserted article is calculated, and the sum is smaller The article insertion position presentation device according to claim 1, wherein the relevance ratio is calculated to be higher. Article insertion position in an article insertion position presentation device that presents an insertion position of a newly inserted article with respect to an article arrangement that is connected to a terminal device that inputs an article via a network and is configured by arranging a plurality of the articles. A presentation method,
An article analysis step of extracting feature words representing features of articles constituting the article array, and setting a set of the extracted feature words as a feature word set for the article;
In response to receiving an inserted article that is an article newly inserted into the article array from the terminal device, for each of the positions between adjacent articles in the article array, Information indicating a change from the feature word set in which the sequence order is set in the previous article to the feature word set in which the sequence order is set in the later article, and the inserted article set in the article analysis step A relevance ratio calculating step for calculating a relevance ratio indicating a degree of suitability of insertion of the inserted article at the position based on the relationship with the feature word set;
A predetermined number of the positions are selected in descending order of the relevance ratios calculated in the relevance ratio calculation step, and the selected predetermined number of the positions are set as candidates for positions to insert the inserted articles in the article array, and the terminal device An article insertion position presentation step for transmitting information indicating candidate positions to be inserted;
Article insertion position presentation method including A terminal device for inputting articles, and an article insertion position presentation for presenting an insertion position of a newly inserted article with respect to an article array configured by arranging a plurality of the articles connected to the terminal device via a network An article insertion position presentation system including a device,
The terminal device
Inserted article input means for inputting an inserted article, which is an article to be newly inserted into the article array, and transmitting the input inserted article to the article insertion position presentation device;
Article insertion screen display means for displaying the received insertion position candidates when receiving information indicating candidate positions for inserting the inserted articles from the article insertion position presentation device;
With
The article insertion position presentation device includes:
Article analysis means for extracting feature words representing features of articles constituting the article array, and setting a set of the extracted feature words as a feature word set for the article;
In response to receiving an inserted article that is an article newly inserted into the article array from the terminal device, for each of the positions between adjacent articles in the article array, Information indicating a change from the feature word set in which the sequence order is set in the previous article to the feature word set in which the sequence order is set in the subsequent article, and the inserted article set by the article analysis unit Relevance ratio calculating means for calculating a relevance ratio indicating the degree of suitability of insertion of the inserted article at the position based on the relationship with the feature word set;
A predetermined number of the positions are selected in descending order of the relevance ratios calculated by the relevance ratio calculating means, and the selected predetermined number of the positions are set as candidates for positions to insert the inserted articles in the article array, and the terminal device Article insertion position presenting means for transmitting information indicating candidate positions to be inserted;
Article insertion position presentation system comprising:

Images