JP5383292B2 - Information processing apparatus, information processing method, program, and storage medium - Google Patents

Description

  The present invention relates to an information processing apparatus, an information processing method, a program, and a storage medium.

In recent years, with the increase in the capacity of storage media, the number of documents handled by devices has increased, and the demand for search has increased. One of the reasons is that there are a wide variety of documents such as text, images, moving images, and composite documents combining them. However, it is difficult to set a query in a device that does not have a sufficient UI environment for inputting a search query.
In order to reduce such a search query setting load of the user, conventionally, efforts have been made to automatically generate and present search conditions.
For example, Patent Literature 1 discloses a technique for automatically generating and presenting search conditions for narrowing down a search result document set to those that do not include words that are presented.

JP 2003-259243 A

  However, there is a problem that even if the user can specify whether to narrow down the search condition that is presented or to exclude the matched search condition, the user cannot narrow down appropriately.

  The present invention has been made in view of such problems, and an object thereof is to enable efficient search.

Therefore, the information transmission apparatus of the present invention includes a first setting unit that sets search condition candidates related to the first search condition for narrowing the search object to a condition that matches the condition, and a condition that matches the search object to the condition. A second setting means for setting search condition candidates relating to a second search condition different from the first search condition for narrowing down to those excluded, and the first set by the first setting means Presenting means for presenting the search condition candidate related to the search condition and the search condition candidate related to the second search condition set by the second setting means to be selectable on the initial search screen, and presenting by the presenting means Selecting means for selecting the retrieved search conditions.

By adopting such a configuration, the conditions for narrowing down to the matching ones and the conditions for narrowing down to the ones excluding the matching ones that are different from the above conditions are presented at the same time, so the user selects these conditions. Therefore, efficient search can be realized.
The present invention may be an information processing method, a program, and a storage medium.

  According to the present invention, an efficient search can be realized.

It is a figure which shows an example of the hardware constitutions of the document search apparatus which is an example of information processing apparatus. It is a figure showing an example of a search initial screen displayed when a search is instructed to a specified document set. FIG. 3 is a diagram showing an example of a search screen in which a next candidate 206 (NEXT 206) in FIG. 2 as an initial screen is designated and a next search condition set is displayed. FIG. 4 is a diagram showing an example of a screen on which a search condition “keyword = camera” is selected in FIG. 3 and a search is performed. FIG. 5 is a diagram showing an example of a screen on which a search is performed by selecting an exclusion search condition “keyword = market research” in FIG. 4. It is the figure which showed an example of the structure of the document database which is the information for managing a document in this embodiment. It is the figure which showed an example of the user registration keyword table. It is the figure which showed an example of the structure of a search condition set candidate table and the search condition candidate table for exclusion. It is a flowchart which shows an example of the operation | movement of the search device of this embodiment, and more specifically, the processing procedure of CPU based on a program. It is the flowchart which showed the detail of the search condition set presentation process which is a part of step S1004. 10 is a flowchart showing details of search condition candidate setting processing in step S1104. It is the flowchart which showed the detail of the search condition presentation processing for exclusion in step S1109. It is the flowchart which showed the detail of the processing of the search condition candidate setting for exclusion in step S1304. It is the flowchart which showed the detail of the next candidate process which is a part of step S1004. It is the flowchart which showed the detail of the cursor movement process which is a part of step S1004. It is the flowchart which showed the detail of the search execution processing which is a part of step S1004. 12 is a flowchart showing details of a document registration process that is a part of step S1004.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

<Embodiment 1>
FIG. 1 is a diagram illustrating an example of a hardware configuration of a document search apparatus that is an example of an information processing apparatus (computer). In FIG. 1, reference numeral 101 denotes a CPU (central processing unit) that performs calculation / logic determination for document search and controls each component described later connected to the bus 108 via a bus 108 described later. . Reference numeral 102 denotes a ROM that stores a control program serving as a processing procedure of the CPU 101 and various data. A RAM 103 is used as a work area for temporary storage for various controls during processing. An input device 104 includes a button, a touch panel, a mouse, and the like. Reference numeral 105 denotes a display device, which includes a liquid crystal display or the like. A storage device 106 includes various disk devices such as a hard disk, a flash memory, and the like, and stores various data such as a control program serving as a processing procedure of the CPU 101 and document files / metadata. A communication device 107 includes an external input / output device such as a USB and a wired or wireless communication device such as a modem, and exchanges data with the external device. Reference numeral 108 denotes a bus, which exchanges control programs and data between the devices 101 to 107.
The document search apparatus according to the present embodiment including such components operates in response to various events from the input device or the like. When an interrupt from the input device is supplied, a signal is sent to the CPU, and an event occurs accordingly. The CPU reads various commands (programs) stored in the ROM or RAM in response to the event, and executes them. Various controls are performed.

2 to 5 are diagrams showing examples of search screens in the present embodiment. As shown below, the search screen is configured to allow selection of search conditions (or search condition candidates) and exclusion search conditions (exclusion search condition candidates).
FIG. 2 is a diagram showing an example of an initial search screen displayed when a search is instructed for a specified document set. Reference numeral 201 denotes an area for displaying a search condition set for narrowing down to a matched one, and the most recommended condition for the document set is displayed. Note that the search condition candidates related to the first search condition correspond to, for example, the search condition set displayed in 201. In the example of FIG. 2, the search attribute is the creator, value candidates as the equivalence condition of the attribute are displayed, and “creator = Yamada”, “creator = Takahashi”. That is, the first search condition is a condition defined by the attribute and the value of the attribute.
Reference numeral 202 denotes an area for displaying an exclusion search condition set for narrowing down to those that do not match the conditions, and can be distinguished from 201 by explicitly displaying “for exclusion”. Note that the search condition candidates related to the second search condition correspond to, for example, the search condition set for exclusion displayed in 202. In the initial screen, “creator = Suzuki”, “creator = Tanaka”,... Are presented using the same search attributes as the search conditions presented in 201. That is, the second search condition is a condition defined by the attribute and the value of the attribute.
An area 203 displays a document name as a search result narrowed down after a search condition is selected. Reference numeral 204 denotes an area in which the displayed search result displays the ratio of the entire search result set as an elevator. Reference numeral 205 denotes an area for displaying a selected search condition. Reference numeral 206 denotes a next candidate button, which instructs to display the next set of search conditions when it is determined that the search conditions are difficult to select or useless.
The user operates the input device 104 or the like to select a search condition as shown below. In other words, the user excludes search condition candidates for narrowing the search target displayed in 201 to those that match the condition and search conditions different from the search condition displayed in 202 that match the condition. A search condition is selected from search condition candidates for narrowing down to a thing.
The document search apparatus selects a search condition (search condition and search condition for exclusion) based on a user operation via the search screen. Then, the document search apparatus executes the search and displays the search result on the selected 203.

FIG. 3 is a diagram showing an example of a search screen in which the next candidate 206 (NEXT 206) of FIG. 2 as an initial screen is designated and the next search condition set is displayed. The search attribute is changed from the creator to the keyword, search conditions such as “keyword = camera”, “keyword = lens”, etc. are presented, and “keyword = printer”, etc. is also presented as the search condition for exclusion. Has been.
FIG. 4 is a diagram showing an example of a screen on which the search condition “keyword = camera” is selected in FIG. 3 and the search is performed. A document group that matches the search condition is displayed as a search result, and the search condition for exclusion is changed based on the search result. More specifically, the search conditions for exclusion are changed to “keyword = market research”, “keyword = single-lens reflex”, and the like.
FIG. 5 is a diagram showing an example of a screen on which a search is performed by selecting the search condition for exclusion “keyword = market research” in FIG. 4. The document group narrowed down by excluding the document group that matches the exclusion search condition from the document group displayed in FIG. 4 is displayed as the search result. At the same time, the search conditions for exclusion are changed. The same conditions as before the search are also presented, but “keyword = plan” and “keyword = report” are newly presented.

FIG. 6 is a diagram showing an example of the configuration of a document database that is information for managing documents in the present embodiment.
Reference numeral 601 denotes a document ID attribute that stores an ID for specifying the document. Reference numeral 602 denotes a creator attribute that stores the creator of the document. Reference numeral 603 denotes a creation date attribute, which stores the creation date of the document. Reference numeral 604 denotes an affiliation attribute, which stores an organization related to the document. Reference numeral 605 denotes a keyword attribute in which a keyword extracted from the document content is stored. Reference numeral 606 denotes a title attribute, which stores a document name. Reference numeral 607 denotes a document content attribute, which stores document data main body or link information to the document data main body. Since these pieces of information are stored and indexed in a so-called relational database, the document search apparatus can check the number of hits based on the attribute. It is assumed that the document database is stored in the storage device 107 or the like.
FIG. 7 is a diagram showing an example of the user registration keyword table.
In the user registration keyword table, words that the user thinks are necessary as search keywords are registered in advance. When a word registered in the user registration keyword table appears in the document content, it is registered as a keyword in the document database of FIG. Note that the user registration keyword table is stored in the storage device 107 or the like.

FIG. 8 is a diagram illustrating an example of the configuration of the search condition set candidate table and the search condition candidate table for exclusion.
The search condition set candidate table 801 is composed of several search condition sets. Each search condition set includes a search attribute, a series of search conditions, and a score. The search attribute indicates a viewpoint of the search condition set, an attribute name managed as metadata of the document database is used, and an attribute that actually appears in the search target document set is used. Each search condition includes a value and a hit rate in the document set (a matching rate with respect to a search target when searching with the search condition). A value that actually appears in the set of documents to be searched is used. The document set hit rate stores the ratio of documents satisfying “attribute = value” in the target document set. The score which comprises a search condition set is a presentation order score, and is used as a basis of the rank which should present a search condition set. It is calculated from the hit rate in each document set by a calculation formula described later and presented in ascending order of score.
Similar to the search condition set candidate table 801, the search condition candidate table for exclusion 802 includes several search condition sets for exclusion. The exclusion search condition set is a collection of exclusion search conditions of the same search attribute, and includes a search attribute and a series of search conditions. Each search condition includes a value and a hit rate in the document set. As the order of presentation of the search conditions for exclusion, the hit rate in the document set is used as it is, and the search conditions are presented in descending order of the hit rate among all the search conditions in the search condition set for all exclusions. Therefore, the search condition candidate table for exclusion 802 is configured not to hold the presentation order score for each search condition set held in the search condition set candidate table 801.

検索条件セットの提示順スコアは、ある検索条件セット内の各検索条件による文書集合内ヒット率に対して、その二乗平均を提示順スコアとしている。これは統計学でいう分散を計るものである。分散は、一般に二乗平均から平均の二乗を減じて算出されるが、ここの検索条件セットの比較においては平均が概ね等しいと見なして、二乗平均を指標として用いている。
以下、上述の動作をフローチャートに従って説明する。 Formula 1 is a diagram illustrating an example of calculating a presentation order score that is a basis for presenting a search condition set. Here, hk is a hit rate in the document set of each search condition. S is a presentation order score of the search condition set.

The presentation order score of the search condition set is the average of the squares of the hit ratios in the document set according to each search condition in a certain search condition set. This is a measure of variance in statistics. The variance is generally calculated by subtracting the mean square from the mean square, but in the comparison of the search condition sets here, the mean is considered to be approximately equal, and the mean square is used as an index.
Hereinafter, the above operation will be described with reference to a flowchart.

FIG. 9 is a flowchart showing an example of the processing procedure of the CPU based on the operation of the search device of the present embodiment, more specifically, the program.
In step S1001, the CPU 101 executes system initialization processing. Here, in the system initialization process, the CPU 101 initializes various parameters, which is a process for displaying an initial screen and the like.
In step S1002, the CPU 101 waits for some event to occur from the input device 104 such as a button press. When an event occurs, in step S1003, the CPU 101 determines this event and branches to various processes according to the type of event. A plurality of branch destination processes corresponding to various events are collectively expressed in the form of step S1004. Search condition set presentation processing described in detail in FIG. 10 described later, next candidate processing described in detail in FIG. 14 described later, cursor movement process described in detail in FIG. 15 described later, search execution processing described in detail in FIG. The document registration process described in detail later with reference to FIG. 17 is a part of this branch destination. As other processing, details are not described, but there are processing such as document database management processing and user registration keyword management processing.
In step S <b> 1005, the CPU 101 notifies the result of each process and the end of the process, and displays the screen according to the instruction for each process. The process of step S1005 is a process of displaying an error when there is an error, reflecting the display data set when the normal process is performed, on the screen display, and the like.

FIG. 10 is a flowchart showing details of the search condition set presentation process which is a part of step S1004.
In step S1101, the CPU 101 specifies a document set to be searched. The CPU 101 may target the entire document in the document database. Further, the CPU 101 displays a search result that has already been executed on the display device 105 or the like, and when a refined search is instructed by the user, the document set that is the refined search result is designated as a designated document set as a search target. Also good.
In step S1102, the CPU 101 extracts attribute candidates used in the document set. An attribute that exists in the entire document database may not be used in a designated document set that is a subset thereof. In such a case, the attribute is excluded in advance. In step S1103, the CPU 101 selects a certain attribute from the attribute candidates.

In step S1104, the CPU 101 creates and sets search condition candidates for the selected attribute as described in detail in FIG. 11 in the search condition set candidate table (first setting). When the setting is completed, in step S1105, the CPU 101 confirms whether or not all attributes have been processed. If there is an unprocessed attribute, the CPU 101 selects the next attribute in step S1106 and loops to step S1103. When all the attributes have been processed in step S1105, the CPU 101 proceeds to step S1107 and sorts the search condition set group created on the search condition set candidate table in the order of score.
In step S1108, the CPU 101 sets the sorted first search condition set as display data in order to display it as an initial search condition set. In step S1109, the CPU 101 performs the search condition presentation process for exclusion by creating a search condition for exclusion and setting the display data as described in detail later with reference to FIG. 12 (second setting), and then returns. .

FIG. 11 is a flowchart showing details of the search condition candidate setting process in step S1104.
In step 1201, the CPU 101 initializes necessary variables. In step S <b> 1202, the CPU 101 lists candidates that appear as specified attribute values in the specified document set.
In step S1203, the CPU 101 extracts one value from the candidates. In step S1204, the CPU 101 obtains the number of cases where “attribute = value” in the designated document set, and calculates the hit rate.

In step S1205, the CPU 101 sets the obtained value and hit rate in appropriate fields in the search condition set candidate table. In step S1206, the CPU 101 confirms whether or not all value candidates have been processed. If there are unprocessed values, the CPU 101 selects the next value in step S1207 and loops to step S1203.
If all values have been processed in step S1206, the CPU 101 stores the presentation order score of this search condition set in the search condition set candidate table in step S1208. The CPU 101 calculates the presentation order score based on the calculation formula shown in Formula 1. After storing the presentation order score in the search condition set candidate table, the CPU 101 returns.

FIG. 12 is a flowchart showing details of the processing for presenting the search condition for exclusion in step S1109.
In step S1301, the CPU 101 identifies a document set that is a processing target. When the already executed search result is displayed on the display device 105 or the like, the CPU 101 sets only the document group displayed on the screen as a specified document set as a search target. Further, the CPU 101 targets the entire document in the document database when the search result already executed is not displayed on the display device 105 or the like.
In step S1302, the CPU 101 determines an exclusion attribute. The CPU 101 may set all the attributes used in the designated document set, but when matching search candidates are presented, the CPU 101 determines the attribute used there as an exclusion attribute. In step S1303, an attribute is selected from the determined attributes.

In step S1304, the CPU 101 creates and sets exclusion search condition candidates for the selected attribute in the exclusion search condition candidate table as will be described in detail later with reference to FIG. When the setting is completed, the CPU 101 checks in step S1305 whether all attributes have been processed. If there is an unprocessed attribute, the CPU 101 selects the next attribute in step S1306 and loops to step S1303.
If all attributes have been processed in step S1305, the CPU 101 proceeds to step S1307, and sorts the search conditions created on the search condition candidate table for exclusion in order of the hit rate in the document. In step S1308, the CPU 101 sets the sorted search conditions as display data, and returns.

FIG. 13 is a flowchart showing details of the process of setting the search condition candidate for exclusion in step S1304.
In step S1401, the CPU 101 initializes necessary variables. In step S <b> 1402, the CPU 101 lists items that appear as the value of the designated attribute in the designated document set as candidates. In step S1403, the CPU 101 extracts one value from the candidates.
In step S <b> 1404, the CPU 101 confirms whether “attribute = value” is already selected. Only when it is not selected, the CPU 101 proceeds to step S1405 and step S1406.

In step S1405, the CPU 101 calculates the hit rate by obtaining the number of cases where “attribute = value” in the designated document set. In step S1406, the CPU 101 sets the obtained value and hit rate in appropriate fields in the search condition candidate table for exclusion. If the selected condition is satisfied, the CPU 101 skips the processes in steps S1405 and S1406.
In step S1407, the CPU 101 confirms whether or not all value candidates have been processed. If there are unprocessed values, the CPU 101 selects the next value in step S1408 and loops to step S1403. In step S1407, the CPU 101 returns when all values have been processed.

FIG. 14 is a flowchart showing details of the next candidate process which is a part of step S1004.
In step S1501, the CPU 101 acquires the next candidate from the search condition set candidate table. In step S1502, the CPU 101 expands and sets the acquired search condition set to display data, and returns.

FIG. 15 is a flowchart showing details of the cursor movement process which is a part of step S1004.
In step S1601, the CPU 101 determines to which position the cursor has moved. In step S1602, the CPU 101 actually moves the cursor in the obtained direction. In step S1603, the CPU 101 sets the display data after the cursor is moved and returns.

FIG. 16 is a flowchart showing details of the search execution process which is a part of step S1004.
In step S1701, the CPU 101 acquires a search condition corresponding to the cursor position from the search condition set candidate table or the search condition candidate table for exclusion.
In step S <b> 1702, the CPU 101 executes a search with the search conditions acquired for the designated document set. In step S1703, the CPU 101 sets the search result as display data. In step S <b> 1704, the CPU 101 returns after performing exclusion search condition presentation processing by creating exclusion search conditions and setting display data as described in detail with reference to FIG. 12.

FIG. 17 is a flowchart showing details of the document registration process which is a part of step S1004.
In step S1801, the CPU 101 registers the document body in the document database. In step S1802, the CPU 101 registers metadata added to the document in the metadata portion of the document database. In step S1803, the CPU 101 extracts text data from the document body.
In step S1804, the CPU 101 extracts word candidates from the extracted text. In step S1805, the CPU 101 selects a word from word candidates.

  In step S1806, the CPU 101 calculates the in-document frequency of the selected word. In step S1807, the CPU 101 narrows down the high-frequency words by comparing them with a specified value. If the frequency is not high, the CPU 101 proceeds to step S1807, and determines whether or not the user registration keyword is based on the user registration keyword table. A case where the in-document frequency is equal to or higher than a predetermined value is referred to as a high frequency, and a case where the in-document frequency is equal to or lower than a predetermined value is referred to as a low frequency.

If it is a user registration keyword, the CPU 101 proceeds to step S1808 as in the case of high frequency, and registers it in the keyword attribute of the document database as document metadata. If the frequency is not low and it is not a user registration keyword, the CPU 101 does not register in the document database, and proceeds to step S1809.
The CPU 101 confirms whether all word candidates have been processed in step S1809. If there is an unprocessed word, the CPU 101 selects the next word in step S1810 and loops to step S1805. When the processing of all words has been completed in step S1809, the CPU 101 returns.

<Embodiment 2>
In the first embodiment, the search attribute of the search condition for exclusion uses the same search attribute as the search condition for matching that is presented, but the CPU 101 may use a plurality of arbitrary search attributes. In addition, although the target document set when generating the search condition for exclusion is the document group displaying the search result, the CPU 101 may be the entire search result including the document group not displayed. In addition, although all the presented conditions use the equivalence condition “search attribute = value”, the CPU 101 presents a range designation condition other than the equivalence condition in the case of an attribute represented by a quantity such as a date. You may do it.

<Other embodiments>
The object of the above-described embodiment is achieved by the following. That is, a storage medium (or recording medium) in which a program code of software that realizes the functions of the above-described embodiments is recorded is supplied to the system or apparatus. Then, the central processing means (CPU or MPU) of the system or apparatus reads and executes the program code stored in the storage medium. In this case, the program code itself read from the storage medium realizes the functions of the above-described embodiment, and the storage medium recording the program code constitutes the above-described embodiment.

  In addition, by executing the program code read by the central processing means of the system or apparatus, an operating system (OS) or the like operating on the system or apparatus performs actual processing based on the instruction of the program code. Do some or all. The case where the function of the above-described embodiment is realized by the processing is also included.

  Further, it is assumed that the program code read from the storage medium is written in a memory provided in a function expansion card inserted into the system or apparatus or a function expansion unit connected thereto. After that, based on the instruction of the program code, the CPU of the function expansion card or function expansion unit performs part or all of the actual processing, and the function of the above-described embodiment is realized by the processing. It is.

  When the above-described embodiment is applied to the storage medium, the storage medium stores program codes corresponding to the flowcharts described above.

  As described above, according to each of the above-described embodiments, the condition for narrowing down to the matching one and the condition for narrowing down to the one that excludes the matching one that is different from the above condition are presented at the same time. Can be realized.

  The preferred embodiments of the present invention have been described in detail above, but the present invention is not limited to such specific embodiments, and various modifications can be made within the scope of the gist of the present invention described in the claims.・ Change is possible.

101 CPU, 102 ROM, 103 RAM, 104 input device, 105 display device, 106 storage device, 107 communication device

Claims (8)

First setting means for setting search condition candidates related to the first search condition for narrowing down the search target to those matching the condition;
Second setting means for setting search condition candidates related to a second search condition different from the first search condition for narrowing down search objects to those that exclude conditions that match the condition;
The search condition candidate related to the first search condition set by the first setting means and the search condition candidate related to the second search condition set by the second setting means are both displayed on the initial search screen. Presenting means for presenting in a selectable manner;
Selecting means for selecting a search condition presented by the presenting means;
An information processing apparatus. The first search condition and the second search condition are conditions defined by an attribute and a value of the attribute,
The second search condition is determined according to the attributes of the first search condition, and, according to claim 1, wherein Ru der to be determined to a value different from the value of the attribute of the first search condition Information processing device. The first search condition and the second search condition are conditions defined by an attribute and a value of the attribute,
The first setting means sets search condition candidates related to the first search condition as display data based on a matching rate with respect to the search object when the search object is searched with the first search condition. ,
The second setting means sets search condition candidates related to the second search condition as display data based on a matching rate for the search object when the search target is searched with the second search condition. The information processing apparatus according to claim 1 . An information processing method executed by an information processing apparatus,
A first setting step for setting search condition candidates related to the first search condition for narrowing down the search target to those matching the condition;
A second setting step for setting search condition candidates related to a second search condition different from the first search condition for narrowing down search objects to those excluding those that match the condition;
A presenting step of presenting the search condition candidate related to the first search condition and the search condition candidate related to the second search condition so as to be both selectable on an initial search screen;
A selection step for selecting the search condition presented in the presentation step;
An information processing method including: The first search condition and the second search condition are conditions defined by an attribute and a value of the attribute,
The second search condition is determined according to an attribute of the first search condition and is determined to be a value different from an attribute value of the first search condition. Information processing method. The first search condition and the second search condition are conditions defined by an attribute and a value of the attribute,
In the first setting step, search condition candidates related to the first search condition are set as display data based on a matching rate with respect to the search object when the search object is searched with the first search condition. ,
In the second setting step, search condition candidates related to the second search condition are set as display data based on a matching rate with respect to the search object when the search object is searched with the second search condition. The information processing method according to claim 4 . Computer
First setting means for setting search condition candidates related to the first search condition for narrowing down the search target to those matching the condition;
Second setting means for setting search condition candidates related to a second search condition different from the first search condition for narrowing down search objects to those that exclude conditions that match the condition;
The search condition candidate related to the first search condition set by the first setting means and the search condition candidate related to the second search condition set by the second setting means are both displayed on the initial search screen. Presenting means for presenting in a selectable manner;
Selecting means for selecting a search condition presented by the presenting means;
Program to make it work.   A computer-readable storage medium storing the program according to claim 7.

Images