专利名称：信息检索方法、信息检索程序、和记录有信息检索程序的计算机可读记录介质的制作方法
技术领域：
本发明涉及一种信息检索方法、信息检索程序、以及其上记录有该信息检索程序的计算机可读记录介质。更具体地，本发明涉及一种与标号图(labeled gragh)相关的交互式信息检索方法、信息检索程序、以及其上记录有该信息检索程序的计算机可读记录介质。
背景技术：
在传统的信息检索中，查询由与诸如AND和OR的逻辑连接词相结合的关键字和ID编号组成。字符串匹配和统计方法是其中的基本技术。为了与用户进行交互，通过统计方法找到表征侯选解集合的多个子集的关键字/单词和短语，并作为提示显示以让用户选择它们中的一些以加强查询。已经在下列文献中公开了现有技术Yoshihiko Hayashi，Yoshitsugu Obashi，“Technical Trend ofRetrieval Service on WWW”，Information Processing，Vol.39，No.9，1998(林良彦、小桥喜嗣，“WWW上的检索服务技术趋势”，信息处理，卷39，1998年第9期)，以及Sumio Fujita，“Approach to Retrieving/ClassifyingInformation by utilizing Natural Language Processing”，Information Processing，Vol.40，1999(藤田澄男，“利用自然语言处理的检索/分类信息的方法”，信息处理，卷40，1999年第4期)。
发明内容
信息检索中的困难通常源于解决检索查询和解之间在表达方面的差异(在根据检索查询预测解的表达方面的困难)。假定对于检索请求“日本商人在海外商务旅行时涉及事故”检测到候选解“田中社长在美国遭车祸”。在这种情况下，需要复杂的推理，但是使这种推理自动化目前在技术上是不可能的。
所以，没有其它的方式来进行这种推理，只能依赖人类用户和机器之间的交互。为了实现交互，机器必须向用户提供关于在交互的各个阶段要做什么的提示。上述根据统计方法给出提示的传统方法可以处理候选解集合的一般特性，但是不能处理对于特定的检索查询所特有的结构。
此外，为了向用户提供交互的有效提示，必须在检索上反映对于检索查询所特有的结构。例如，检索查询“日本商人在海外商务旅行时涉及事故”具有包含“日本人”和“商人”、“商人”和“商务旅行”、“海外”和“商务旅行”、以及“商务旅行”和“事故”之间的关系的语义结构。然而，传统信息检索几乎不采用这种结构。特别地，从未将这种结构系统地用作为交互的提示。
本发明的一个目的是通过在信息检索中向用户给出适当的信息进行有效的交互来提高检索的效率和准确度。
本发明的另一个目的是通过利用检索查询所特有的语义结构，并通过在自动地缩小检索空间的同时交互地修正订检索查询和检索空间，来进行保持高效率和高鉴别精确度的信息检索。
本发明的再一个目的是将要搜索的检索查询和数据库作为没有如同自然语言的语句的正式结构的图来处理，并且使得用户能够以该结构作为提示来操纵检索引擎并进行适当的交互，从而提高检索的效率和准确度。
根据本发明解决方案的第一手段，提供了一种信息检索方法、信息检索程序和其上记录有信息检索程序的计算机可读记录介质，包括以下步骤处理单元通过输入单元接收检索查询Q的输入，该检索查询Q包含与多个节点、多个节点的标号和这些节点之间的链接相关的信息；该处理单元通过参考存储有用于定义多个节点的标号之间的相似性程度的词库T的词库存储单元，使用由词库T的子集R定义的多个标号之间的相似性，并且参考存储有输入的节点和标号的数据库D，找到作为响应于检索查询Q对数据库进行搜索所得结果的候选解集合F；该处理单元在显示单元上显示找到的候选解集合F；该处理单元通过该输入单元接收与候选解集合F中的一些元素是否表示解相关的输入信息；该处理单元根据输入信息从候选解集合F中删除候选解集合F中的一些元素；该处理单元基于通过该输入单元输入的与删除、增加或更改词库T的子集R和/或检索查询Q相关的输入信息来删除、增加或更改子集R和/或检索查询Q的内容的；以及如果存在来自用户的再检索请求，则返回到检索步骤，或者如果没有这种请求，则结束该处理。
根据本发明解决方案的第二手段，提供了一种信息检索方法、信息检索程序以及其上记录有该信息检索程序的计算机可读记录介质，包括以下步骤处理单元通过输入单元接收检索查询Q的输入，该检索查询Q包含与多个节点、多个节点的标号和这些节点之间的链接相关的信息；该处理单元通过参考存储有用于定义多个节点的标号之间的相似性程度的词库T的词库存储单元，使用在根据输入的链接而确定为可用的词库T的一部分中定义的多个标号之间的相似性程度，并且参考存储有输入的节点和标号的数据库D，找到作为响应于检索查询Q对数据库进行搜索而得到的结果的候选解集合F；该处理单元在显示单元上显示找到的候选解集合F；该处理单元通过输入单元接收与候选解集合F中的一些元素是否表示解相关的输入信息；该处理单元根据输入信息从候选解集合F中删除候选解集合F中的一些元素；该处理单元基于通过输入该单元输入的与删除、增加或更改词库T和/或检索查询Q相关的输入信息来删除、增加或更改词库T和/或检索查询Q的内容；以及如果存在来自用户的再检索请求，则返回到检索步骤以重复该处理，或者如果没有请求，则结束该处理。
在本发明中，该处理单元还可以执行以下步骤在显示单元上显示检索查询Q；通过输入单元接收下面的输入信息，该输入信息在不存在连接检索查询Q的两个节点的链接时指示插入一链接；根据该输入信息插入该链接；通过该输入单元接收用于指示删除检索查询Q中的一链接的输入信息；根据该输入信息删除该链接；通过该输入单元接收用于指示将一新节点添加到检索查询Q中的输入信息；根据该输入信息将该节点添加到检索查询Q；通过该输入单元接收用于指示删除检索查询Q中的一节点的输入信息；以及根据该输入信息将该节点从检索查询Q中删除。
在本发明中，该处理单元可以执行以下步骤在显示单元上显示数据库D中的多个节点的标号M的列表，以通过词库存储单元中的词库T来定义表示M和在检索查询Q中的节点的标号L之间的相似性程度的多个值T(L，M)；通过输入单元接收指示选定或不选定某些标号M的输入信息、指示改变某些标号M的值T(L，M)的输入信息、和用于指定某些任意标号的输入信息；以及对于选定的标号M，允许在词库T中使用T(L，M)的定义，对于未选定的元素M，禁止使用T(L，M)的定义，对于特定的标号M，将T(L，M)的值改变为规定值，或者对于每一个特定的标号N，在允许使用T(L，N)的定义的同时，将T(L，M)的值设置为1。
在本发明中，该处理单元可执行以下步骤
对于检索查询Q的多个节点x中的每一个节点，在显示单元上显示标号L的列表，以使得对于节点z∈F(x)和节点y，链接y-z包含在数据库D中并且y的标号为L；通过输入单元接收用于指示选定某些标号的输入信息；以及根据该输入信息，对于所选定的标号L中的每一个标号，将以L作为标号的节点Y和链接x-y添加到检索查询Q中。
此外，在本发明中，对于以上列表中的每一个标号M，当以M作为标号的节点y(这些节点y为下面这种节点对于节点z∈F(x)，链接y-z包含在数据库D中)的数量小于一预定值时，该处理单元可以在显示单元上显示以上列表，在该列表中对于每一个这样的y，将节点y周围的一些节点的标号添加到标号M中。
在本发明中，该处理单元可以执行以下步骤对于检索查询Q中的多个链接x-y中的每一个链接，在显示单元上显示节点z的标号列表，对于其值域f(Q)不包括节点z的候选解f，这些节点z包括在连接候选解f的值域内的节点f(x)和节点f(y)的最短路径中；通过该输入单元接收用于指示选定某些这种标号的输入信息；和根据该输入信息将以该列表的元素作为标号的节点z、以及链接x-z和z-y添加到检索查询Q中。
图1是说明节点、链接和检索查询Q的示意图。
图2是说明包括在检索查询Q中的标号的词库扩充的示意图。
图3是说明检索查询Q的候选解和候选解集合F的示意图。
图4是说明检索系统的体系结构的示意图。
图5是信息检索处理的流程图。
图6是说明显示画面的示意图。
具体实施例方式
本实施例将在节点处具有标号的图(网络)作为上述的语义结构。假设检索查询Q和将要检索的数据库D都是这种图。此外，基于多个图之间的近似符合等，使得能够交互地和有效地对检索查询Q和检索空间进行修改。在检索语句的情况下，例如，这些节点是由多个单词引用的对象，链接是它们之间的语义关系，而标号为单词。
在本实施例中，“检索(retrieve)/检索(retrieval)”是为了找到类似于检索查询Q的数据库D的子图。认为检索查询Q的每个节点与部分图的某些节点相对应。这种对应关系是通过将检索查询Q中的每个节点映射到数据库D中的节点的函数来表示的，该函数被称为候选解。进一步假设定义了候选解的分值(例如相似性程度、相关程度、与概率相关的值)。将多个具有高分值的候选解的集合称为候选解集合F，并且建立以下关系式，F(x)＝{f(x)|f∈F}(x是检索查询Q中的一节点，而f(x)是数据库中与该节点x相对应的一节点)，以及f(Q)＝{f(x)|x是检索查询Q中的一节点}(f∈F)现将具体地描述检索查询Q、候选解集合F等。
图1是说明节点、链接和检索查询Q的示意图。
*检索查询Q中的节点x及其标号例如是“函数”、“分析”、“含意”和“自动”。
*检索查询Q中的链接是“函数-分析”、“分析-含意”和“分析-自动”。
*如图所示，检索查询Q由节点和标号构成。
图2是说明候选解f中与检索查询Q中的节点x相对应的数据库中的节点f(x)，以及与候选解集合F中的节点x相对应的数据库中的节点集合F(x)的示意图。
*例如当x是节点(标号为)“函数”时，f(x)表示为f(函数)，(f1(函数、f2(函数)…)，将“函数”、“程序”、“函数符”、“关系”、“子程序”、“射影”和“满射”中的一个作为标号。
*例如当x是节点(标号为)“函数”时，F(x)表示为F(函数)，并对于所有f∈F，表示f(函数)的集合{“函数”，“程序”，“函数符”，“关系”，“子程序”，射影”和“满射”}。
图3是说明检索查询Q中的候选解f的值域f(Q)以及候选解集合F的示意图。f’(Q)、f”(Q)和f(Q)是候选解f’、f”和f的值域。
*这些f(Q)分别对应于“使用程序…分析...语言”、“表示…有意的投资的函数”、“希望自动重排...内容”、“假设...含蓄的意向”、“程序…无法理解的…数据的含意”、以及“代表...用于分析的方法”。
*F是表示为集合f(Q)的集合f，表示{“使用程序…分析...语言”，“表示…有意的投资的函数”，“希望自动重排...内容”，“假设...含蓄的意向”，“程序…无法理解的…数据的含意”，“代表...用于分析的方法”}。
此外，在以下描述的实施例中，词库T例如是从图中节点的标号L和标号M的组合到表示这两个标号之间的相似性程度的数值T(L，M)的部分函数，并且用于计算分值。在寻找候选解集合F时，使用词库T的子集R而不是使用整个词库T。例如，词库T包括可以使用的部分R(该部分R由用户通过输入单元或存储单元预先确定)、以及不能使用的其它部分。候选解集合F不是通过使用整个词库T而是通过使用词库T的可用部分R找到的。虽然在这里不详细描述，但是已知多种方法(稍后描述的图5的流程图中的“检索的执行”和与其步骤S2相关的描述)可用于根据分值的定义、图的表示、数据库D、词库T或T的子集R、以及检索查询Q，来找到候选解集合F，并且可以适当地应用这些方法。
例如，通过存储在词库存储单元6中的词库T将表示标号“函数”和“分析”之间的相似性的分值作为数值T(函数，分析)给出。
图4是说明检索设备构成的示意图。
检索系统包括显示单元1、输入单元2、处理单元(CPU)3、主存储单元4、词库存储单元5、数据库(将要检索的对象)6、和总线7。
处理单元3通过总线7与输入单元2、显示单元1、主存储单元4、词库存储单元5和数据库(搜索空间)6相连，并接收和输出各种类型的信息。显示单元1是用于例如在屏幕上显示检索输入、检索输出、检索的中间结果等的显示装置。输入单元2是用于接收例如检索查询、指令和检索条件等所必需的各种类型的数据等的装置，并且可以使用诸如键盘、鼠标、定点设备等的适当设备。输入单元2还可以配备用于将数据发送给其他单元、存储介质等的输出单元。主存储单元4存储各种数据(例如检索程序、初始设置和参数)，以及与检索状态相关的数据(例如检索的最终结果和中间结果)。词库存储单元5存储词库T，该词库T包括表示用于检索、关联度或非关联度、相似性程度或差异度、可能性、必然性等所需的节点之间的关系的数据。数据库6存储将要检索的数据(数据库D)，即，存储节点、标号、链接等。
图5是说明检索处理的流程图。根据下列过程执行检索。
作为初始输入，首先，预先将数据库D存储在数据库存储单元6中，而将词库T或子集R(即，词库T的一部分)预先存储在词库存储单元5中。
在步骤S1，CPU3将被删除的候选解集合G初始化为空，并从用户接收包含与节点、节点的标号和节点之间的链接相关的信息的检索查询Q的输入。CPU3在主存储单元4的适当存储部分中存储与检索查询Q相关的数据，并根据需要从中读取它们。
在步骤S2，当用户点击显示在显示单元1上的“检索执行按钮”时，CPU3根据用户的请求启动检索(或再检索)。CPU3根据输入的检索查询Q参照词库存储单元5和数据库存储单元6，并通过使用在词库T的可用部分R或词库的子集R中定义的标号之间的相似性程度，找到候选解集合F作为根据检索查询Q搜索数据库D的结果(如上所述，此方法是已知的，在这里不进行描述)。这里，作为被删除的候选解集合G的元素的候选解或包括被删除的候选解集合G的元素的候选解都不包括在候选解集合F中(候选解是一个函数，该函数是有序对的集合，因此，在候选解之间具有包含关系)。
在步骤S3，CPU3通过显示单元1向用户提供下面的信息(1)到(5)作为交互的提示(列表(2)、(4)和(5)的显示遵照候选解(例如，包括具有作为列表元素的标号的节点)的最大分值递减的顺序)。允许用户检查候选解集合F中的候选解是否为解，或根据下列信息以逐条列举的方式改变候选解集合F、被删除的候选解集合G、词库T或词库T的子集R、和检索查询Q。CPU3在显示单元1上显示与各情况列表元素(case list element)相关的信息。CPU3根据由用户通过输入单元2输入的信息删除、添加或改变情况列表元素，将数据存储在主存储单元4中，并适当地从词库存储单元5和数据库6读取与数据相关的词库和与搜索空间相关的数据。
图6是说明显示画面的示意图。该示意图显示了在步骤S3与自然语言的语句检索相关的过程的画面，以及用于支持交互的界面。图中的(1)到(5)与如下所述的(1)到(5)相对应。
(1)候选解集合F在这里显示的是具有高分值的候选解的列表。在附图中，黑体字符表示与检索查询中的单词的词库扩充相对应的单词。用户可以以如下所述的方式执行画面上的操作。
*检查候选解集合F中的一些元素是否为解。这可以通过例如仅使用在列表上显示的那些数据来完成。当不能仅通过那些数据来检查它们时，点击各个候选解以显示一个更宽的周边范围。
*从候选解集合F中删除候选解集合F的一些元素，并登记为被删除的候选解集合G的元素。这在图6中是从F中(如空心圆圈表示)排除包括在F内的候选解(由附图中的黑色圆圈表示)。
(2)检索查询Q这里，显示了检索查询。允许用户“添加”或“删除”节点，并如下所述插入或删除链接。
*在检索查询Q中没有连接两个节点的链接的一些情况下，如此插入这样的链接。
*从检索查询Q中删除一些链接。
*把一些新的节点添加到检索查询Q中。
*从检索查询Q中删除一些节点。
(3)这里显示的是通过使用词库展开检索查询Q中的节点的标号(图6中的“函数”，等等。)而获得的具有高分值的结果。更具体而言，这是数据库D的节点的标号M(元素)的列表，其中在与节点x的标号L相关的词库中定义T(L，M)(对检索查询Q的每一个节点x)。用户可以规定元素是(由图6中的黑色圆圈表示)否(由空心圆圈表示)包括在检索范围内。
*对词库T的子集R(该子集R没有为列表的多个元素M定义R(L，M))的定义进行扩展，以使得R(L，M)＝T(L，M)。或者，对于列表的一些元素M，在词库T中可以使用T(L，M)的定义。
*对于已对它们的R(L，M)进行了定义的列表的一些元素M，缩小了R的定义并且不定义R(L，M)。相同地，对于列表的一些元素M，禁止使用定义T(L，M)。
(4)这里显示的是可以添加到与检索查询Q的节点(例如图6中的“函数”)直接相连的检索查询中的节点的标号。更详细地，该列表是标号L的列表，对于该标号L存在节点z∈F(x)和节点y，以使得链接y-z包含在数据库D中(对于检索查询Q的多个节点x中的每一个)，并且y的标号为L。当与标号L相对应的节点y(存在节点z∈F(x)，且链接y-z在数据库D中，并且y的标号为L)数量少的时候，对于每一个这样的y，可以将y周围的一些节点的标号作为列表的元素添加到L中。用户可以按下面所述的方式根据列表的元素来规定是(黑色圆圈)否(空心圆圈)可以扩展检索查询Q。
*将以M作为标号的节点Y和链接x-Y添加到与列表的一些元素M相关的检索查询Q中。即，检索查询Q是由M扩展的。还可以直接输入M而不是从列表中选择。
(5)这里显示的是将要插入到检索查询Q的两个节点之间(图6中的“函数”和“分析”之间)的多个节点的标号。更详细地，这是节点z的标号的列表，这些节点z包括在连接候选解f中的节点f(x)和节点f(y)的最短路径内(对于检索查询Q的链接x-y中的每一个)，并且对于一些候选解f来说这些节点z不包含在值域f(Q)内。用户可以以下面所述的方式规定是(由图6中的黑色圆圈表示)否(由空心圆圈表示)将列表的每个元素插入到检索查询Q中。
*将以该列表的特定元素作为标号的节点z、链接x-z和链接z-y添加到检索查询Q中。即，将该元素插入到检索查询Q中。
如果用户通过点击“检索执行按钮”请求再检索，则步骤S4返回到步骤S2。另一方面，如果没有再检索的请求，则处理结束。
可提供本发明的信息检索方法和信息检索装置/系统作为用于使计算机执行这些过程的信息检索程序，作为其上记录有该信息检索程序的计算机可读记录介质，作为包括该信息检索程序并且可以加载到计算机的内存中的程序产品，以及作为诸如包括程序的服务器的计算机。
工业适用性如上所述，本发明通过在信息检索中向用户提供适当的信息来进行有效的交互，使得可以提高信息检索的效率和准确性。本发明通过利用检索查询所特有的数据库和图结构自动地缩小检索空间，与此同时通过交互式地输入或修正检索查询和检索范围，使得可以保持高效率和高鉴别精确度地进行信息检索。
本发明还使得可以将检索查询和数据库作为具有如同自然语言语句一样的不确定的结构的图来进行处理，并且可以提高检索的效率和准确度，使用户能够与以该结构作为提示的检索引擎进行交互。
权利要求
1.一种信息检索方法，其包括以下步骤处理单元通过输入单元接收一检索查询Q的输入，该检索查询Q包含与多个节点、多个节点的标号和这些节点之间的链接相关的信息；该处理单元通过参考存储有用于定义多个节点的标号之间的相似性程度的词库T的词库存储单元，使用由词库T的子集R根据输入的链接定义的多个标号之间的相似性，并且参考存储有输入的节点和标号的数据库D，找到作为响应于检索查询Q对数据库进行搜索而得到的结果的候选解集合F；该处理单元在显示单元上显示找到的候选解集合F；该处理单元通过该输入单元接收与候选解集合F中的一些元素是否表示解相关的输入信息；该处理单元根据输入信息从候选解集合F中删除候选解集合F中的一些元素；该处理单元基于通过该输入单元输入的与删除、增加或更改词库T的子集R和/或检索查询Q相关的输入信息来删除、增加或更改子集R和/或查询检索Q的内容；以及如果存在来自用户的再检索请求，则返回到检索步骤以重复该处理，或如果没有请求，则结束该处理。
2.根据权利要求1的信息检索方法，进一步包括以下步骤该处理单元在该显示单元上显示一检索查询Q；该处理单元通过该输入单元接收下述的输入信息，该输入信息在不存在连接该检索查询Q的两个节点的链接时指示插入一链接；该处理单元根据输入信息插入该链接；该处理单元通过该输入单元接收用于指示删除该检索查询Q中的链接的输入信息；该处理单元根据输入信息删除该链接；该处理单元通过该输入单元接收用于指示将一新节点添加到该检索查询Q中的输入信息；该处理单元根据输入信息将该节点添加到该检索查询Q中；该处理单元通过该输入单元接收用于指示删除不是该检索查询Q的链接端点的节点的输入信息；该处理单元根据输入信息从该检索查询Q中删除该节点。
3.根据权利要求1或2的信息检索方法，进一步包括以下步骤对于该检索查询Q的每一个节点，该处理单元在显示单元上显示数据库D的多个节点的标号M的列表，以在词库存储单元中的词库T中定义值T(L，M)，该值T(L，M)表示在一节点的标号L和另一节点的标号M之间的相似性程度；该处理单元通过该输入单元接收用于指示选定或不选定每一个这样的标号M的输入信息；以及该处理单元根据输入信息扩展子集R的定义以包括与在词库T的子集R中没有为其定义R(L，M)的那些M相关的R(L，M)＝T(L，M)，或者缩小R的定义以不定义与已为其定义了R(L，M)的那些M相关的R(L，M)。
4.根据权利要求1至3中的任一项所述的信息检索方法，进一步包括以下步骤该处理单元在显示单元上显示多个节点y的标号的列表，以使得对于检索查询Q中的每一个节点x，存在节点z∈F(x)并且链接y-z为数据库D中的链接；该处理单元通过该输入单元接收用于指示选定这种标号中的一些的输入信息；以及该处理单元根据该输入信息，对于所选定的标号L中的每一个，将以L作为标号的节点y和链接x-y添加到检索查询Q中。
5.根据权利要求1至4中的任一项所述的信息检索方法，进一步包括以下步骤对于检索查询Q中的每一个链接x-y，该处理单元在显示单元上显示多个节点z的标号的列表，这些节点z包含在连接候选解f的值域中的节点f(x)和节点f(y)的最短路径中，而不包含在某些候选解f的值域f(Q)中；该处理单元通过输入单元接收用于指示选定这种标号中的一些的输入信息；和该处理单元根据该输入信息将以该列表的选定元素作为标号的节点z、以及链接x-z和z-y添加到检索查询Q中。
6.一种信息检索程序，其包括以下步骤处理单元通过输入单元接收一检索查询Q的输入，该检索查询Q包含与多个节点、多个节点的标号和这些节点之间的链接相关的信息；该处理单元通过参考存储有用于定义多个节点的标号之间的相似性程度的词库T的词库存储单元，使用根据输入的链接在词库T的子集R中定义的多个标号之间的相似性，并且参考存储有输入的节点和标号的数据库D，找到作为响应于检索查询Q对数据库进行搜索而得到的结果的候选解集合F；该处理单元在显示单元上显示找到的候选解集合F；该处理单元通过该输入单元接收与候选解集合F中的一些元素是否表示解相关的输入信息；该处理单元根据输入信息从候选解集合F中删除候选解集合F中的一些元素；该处理单元基于通过该输入单元输入的与删除、增加或更改词库T的子集R和/或检索查询Q相关的输入信息来删除、增加或更改子集R和/或查询检索Q的内容；以及如果存在来自用户的再检索请求，则返回到检索步骤以重复该处理，或如果没有请求，则结束该处理。
7.一种其上记录有信息检索程序的计算机可读记录介质，其包括以下步骤处理单元通过输入单元接收一检索查询Q的输入，该检索查询Q包含与多个节点、多个节点的标号和这些节点之间的链接相关的信息；该处理单元通过参考存储有用于定义多个节点标号之间的相似性程度的词库T的词库存储单元，使用由词库T的子集R根据输入的链接定义的多个标号之间的相似性，并且参考存储有输入的节点和标号的数据库D，找到作为响应于检索查询Q对数据库进行搜索而得到的结果的候选解集合F；该处理单元在显示单元上显示找到的候选解集合F；该处理单元通过该输入单元接收与候选解集合F中的一些元素是否表示解相关的输入信息；该处理单元根据输入信息从候选解集合F中删除候选解集合F中的一些元素；该处理单元基于通过该输入单元输入的与删除、增加或更改词库T的子集R和/或检索查询Q相关的输入信息来删除、增加或更改子集R和/或检索查询Q的内容；以及如果存在来自用户的再检索请求，则返回到检索步骤以重复该处理，或如果没有请求，则结束该处理。
8.一种信息检索方法，其包括以下步骤处理单元通过输入单元接收一检索查询Q的输入，该检索查询Q包含与多个节点、多个节点的标号和这些节点之间的链接相关的信息；该处理单元通过参考存储有用于定义多个节点的标号之间的相似性程度的词库T的词库存储单元，使用在根据输入的检索查询Q而确定为可用的词库T的一部分中定义的多个标号之间的相似性程度，并且参考数据库D，找到作为响应于该检索查询Q对数据库进行搜索而得到的结果的候选解集合F；该处理单元在显示单元上显示找到的候选解集合F；该处理单元通过该输入单元接收与候选解集合F中的一些元素是否表示解相关的输入信息；该处理单元根据输入信息从候选解集合F中删除候选解集合F中的一些元素；该处理单元基于通过该输入单元输入的与删除、增加或更改词库T和/或检索查询Q相关的输入信息来删除、增加或更改词库T和/或检索查询Q的内容；以及如果存在来自用户的再检索请求，则该处理单元返回到检索步骤以重复该处理，或如果没有请求，则结束该处理。
9.根据权利要求8所述的信息检索方法，进一步包括以下步骤该处理单元在显示单元上显示一检索查询Q；该处理单元通过输入单元接收下述的输入信息，该输入信息在不存在连接检索查询Q的两个节点的链接时指示插入一链接；该处理单元根据输入信息插入该链接；该处理单元通过该输入单元接收用于指示删除检索查询Q中的链接的输入信息；该处理单元根据输入信息删除该链接；该处理单元通过输入单元接收用于指示将一新节点添加到检索查询Q中的输入信息；该处理单元根据输入信息将该节点添加到检索查询Q中；该处理单元通过该输入单元接收用于指示删除检索查询Q的节点的输入信息；以及该处理单元根据输入信息从检索查询Q中删除该节点。
10.根据权利要求8或9所述的信息检索方法，其包括以下步骤对于检索查询Q中的每一个节点x，该处理单元在显示单元上显示数据库D的多个节点的标号M的列表，以在词库存储单元中的词库T中定义值T(L，M)，该值T(L，M)表示一节点的标号L和另一节点的标号M之间的相似性程度；该处理单元通过该输入单元接收指示选定或不选定一些这种标号M的输入信息、指示改变多个这种标号M的值T(L，M)的输入信息、和用于规定多个这种任意标号M的输入信息的步骤；以及该处理单元允许对所选定的标号M在词库T中使用T(L，M)的定义，而对未选定的元素M禁止使用T(L，M)的定义，将T(L，M)的值改变为用于规定标号M的规定值，或者在允许对规定标号N使用T(L，N)的定义的同时，将T(L，N)的值设置为1。
11.根据权利要求8至10中的任一项所述的信息检索方法，其包括以下步骤对于检索查询Q中的每一个节点x，该处理单元在显示单元上显示多个标号L的列表，以使得对于节点z∈F(x)和节点y，链接y-z包含在数据库D中并且y的标号为L；该处理单元通过输入单元接收用于指示选定一些标号的输入信息；以及该处理单元根据输入信息，对于每个选定的标号L，将以L作为标号的节点Y和链接x-Y添加到检索查询Q中。
12.根据权利要求8至11中的任一项所述的信息检索方法，进一步包括以下步骤当节点y的数量小于一预定值时，该处理单元在显示单元上显示通过对于每一个节点y将节点y周围的一些节点的标号添加到作为列表元素的元素M中而获得的标号，该节点y是以下这种节点，其链接y-z包含在词库D中，并且存在节点z∈F(x)，其标号y为以上列表的元素M。
13.根据权利要求8至12中的任一项所述的信息检索方法，进一步包括以下步骤对于检索查询Q中的每一个链接x-y，该处理单元在显示单元上显示多个节点z的标号的列表，这些节点z包含在连接候选解f的值域中的节点f(x)和节点f(y)的最短路径中，而不包含在某些候选解f的值域f(Q)中；该处理单元通过该输入单元接收用于如此指示选定这种标号中的一些的输入信息；以及该处理单元根据该输入信息将以该列表的选定元素作为标号的节点z、以及链接x-z和z-y添加到检索查询Q中。
14.一种信息检索程序，其包括以下步骤处理单元通过输入单元接收一检索查询Q的输入，该检索查询Q包含与多个节点、多个节点的标号和这些节点之间的链接相关的信息；该处理单元通过参考存储有用于定义多个节点的标号之间的相似性程度的词库T的词库存储单元，使用在确定为可用的词库T的一部分中定义的多个标号之间的相似性程度，并且参考存储有输入的节点和标号的数据库D，找到作为响应于检索查询Q对数据库进行搜索而得到的结果的候选解集合F；该处理单元在显示单元上显示找到的候选解集合F；该处理单元通过该输入单元接收与候选解集合F中的一些元素是否表示解相关的输入信息；该处理单元根据输入信息从候选解集合F中删除一些元素；该处理单元基于通过该输入单元输入的与删除、增加或更改词库T和/或检索查询Q相关的输入信息来删除、增加或更改词库T和/或检索查询Q的内容；以及如果存在来自用户的再检索请求，则返回到检索步骤以重复该处理，或如果没有这种请求，则结束该处理。
15.一种其上记录有信息检索程序的计算机可读记录介质，其包括以下步骤处理单元通过输入单元接收一检索查询Q的输入，该检索查询Q包含与多个节点、多个节点的标号和这些节点之间的链接相关的信息；该处理单元通过参考存储有用于定义多个节点的标号之间的相似性程度的词库T的词库存储单元，使用在确定为可用的词库T的一部分中定义的多个标号之间的相似性程度，并且参考存储有输入的节点和标号的数据库D，找到作为响应于检索查询Q对数据库进行搜索而得到的结果的候选解集合F；该处理单元在显示单元上显示找到的候选解集合F；该处理单元通过该输入单元接收与候选解集合F中的一些元素是否表示解相关的输入信息；该处理单元根据输入信息从候选解集合F中删除一些元素；该处理单元基于通过该输入单元输入的与删除、增加或更改词库T和/或检索查询Q相关的输入信息来删除、增加或更改词库T和/或检索查询Q的内容；以及如果存在来自用户的再检索请求，则返回到检索步骤以重复该处理，或如果没有这种请求，则结束该处理。
全文摘要
通过在信息检索过程中向用户提供适当的信息来进行有效的交互，以提高检索的效率和准确度。CPU将包含被删除的候选解的集合G初始设置为空，并且从用户接收检索查询Q的输入(S1)。该CPU通过使用由词库T或词库T的子集R定义的多个标号的相似性，参考数据库存储部分并且创建作为响应于该检索请求Q对数据库进行搜索而得到的结果的候选解集合F(S2)。该CPU向用户显示与这些候选解和检索查询Q相关的信息，作为在显示部分上的交互的帮助(S3)。用户可以检查解是否在这些候选解中。
文档编号G06F17/30GK1571966SQ02820540
公开日2005年1月26日 申请日期2002年5月22日 优先权日2001年10月17日
发明者桥田浩一 申请人:日本科学技术振兴机构