CN106716408B - 语义文本搜索 - Google Patents
语义文本搜索 Download PDFInfo
- Publication number
- CN106716408B CN106716408B CN201580049293.5A CN201580049293A CN106716408B CN 106716408 B CN106716408 B CN 106716408B CN 201580049293 A CN201580049293 A CN 201580049293A CN 106716408 B CN106716408 B CN 106716408B
- Authority
- CN
- China
- Prior art keywords
- tree
- search
- query
- search query
- text
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/3331—Query processing
- G06F16/3332—Query translation
- G06F16/3338—Query expansion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
- G06F16/3329—Natural language query formulation or dialogue systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/3331—Query processing
- G06F16/334—Query execution
- G06F16/3344—Query execution using natural language analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/338—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/205—Parsing
- G06F40/211—Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/30—Semantic analysis
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Artificial Intelligence (AREA)
- Mathematical Physics (AREA)
- General Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Health & Medical Sciences (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Machine Translation (AREA)
Abstract
一种用于执行语义搜索的***接收电子文本语料库并且将文本语料库分离成多个语句。该***解析每一个语句并且将其转换成语句树。该***接收搜索查询并且将搜索查询与语句树中的一个或多个匹配。
Description
相关申请的交叉引用
本申请要求2014年9月22日提交的临时专利申请No.62/053,283的优先权,该专利申请的内容通过引用结合到本文。
技术领域
一种实施例一般涉及计算机***,并且更具体地,涉及提供文本语料库搜索的计算机***。
背景技术
随着可用的基于文本的内容的量持续呈几何级数地增长,在互联网和其它内容储存库(诸如,防火墙后方的数据)二者上,搜索引擎和搜索技术的重要性被加强。实际上每一个用户采用一个或多个搜索引擎基于频率定位相关的内容。随着大量材料可用,已经创建了用于细分搜索引擎结果的具有不同程度成功的各种工具和方法。
可用的最普及的搜索引擎主要遵循交互模型,在该交互模型中用户通过搜索引擎界面输入文本搜索项集合,并且该文本搜索项然后用于从由搜索引擎创建或管理的索引中提取结果集合。然而,纯基于文本的搜索的限制之一是,如果使用可以具有多于一个定义或含义的文本搜索项,则检索到的结果集合将不会如可能期望的那样集中于或相关于感兴趣的主题。当用户输入多于一个搜索项时会出现附加的限制。许多搜索引擎将它们对这种多项查询的解释限制为简单请求以定位所有文档,该所有文档包含所有搜索查询项或它们的一些逻辑组合或简单变型(例如,词干提取)。除了最基本的文本文档检索任务外,这种类型的搜索的结果通常并不令人满意。
特别地,虽然经由词语来传达含义,但典型的文本或关键词搜索并不搜索含义。待搜索文本的创建者已经在文本内编码了的某些含义。类似地,发起搜索的人在关键词查询中编码期望含义。只有当两个编码相符时,搜索才将返回“正确”结果。
发明内容
一种实施例是用于执行语义搜索的***。该***接收电子文本语料库并且将文本语料库分离成多个语句。该***解析每一个语句并且将每一个语句转换成语句树。该***接收搜索查询并且将搜索查询与语句树中的一个或多个匹配。
附图说明
图1是根据本发明的实施例的计算机服务器/***的框图。
图2是根据本发明的一种实施例的图1的语义文本搜索模块和其它元件的功能的高级(high-level)流程图。
图3图示根据一种实施例的通过解析语句“The car did not deploy frontairbags during the accident”形成的示例树。
图4A、图4B和图4C图示根据本发明的实施例的示出已解析的语句和上位词匹配的屏幕截图。
图5A和图5B图示根据本发明的实施例的语义搜索用户界面的屏幕截图。
图6图示根据一种实施例的经由用户界面的单项修改的屏幕截图。
图7A和图7B是图示根据一种实施例的结果集合的细分和总结的示例用户界面。
具体实施方式
自计算机初期起存在这样的问题:通过大量电子文档的电子搜索得到对于用户查询而言满意的答案;然而,该问题还未被完全解决。已经存在定位匹配用户查询的文档集合的许多不同方法,包括熟知的搜索引擎,这些搜索引擎包括来自Google公司的“Google”搜索和来自Microsoft公司的“Bing”搜索。
总所周知的是,使用无处不在的搜索框的关键词搜索不足以支持许多常见的信息寻找任务。Stewart et al.,“Idea Navigation:Structured Browsing for UnstructuredText”,Proceedings of the SIGCHI Conference on Human Factors in ComputingSystem,pp.1789-1792(2008 ACM)中公开了一种改进结果的可能的搜索技术,其以引用方式结合到本文。
本文中描述的实施例对在大量电子文档中搜索有用信息的问题给出改进的技术解决方案。给出的示例的目的只是用于说明本发明的实施例。本发明的实施例的实际使用情况包括搜索任意大小的文本语料库,该语料库有可能包括数百万或更多的电子文档(例如,电子邮件、文章、书籍、网页、推特(tweet)等),其中,词语的巨大数量使得任何手动信息搜索是不切实际或近乎不可能的,而关键词搜索中固有的查准率/查全率(precision/recall)的权衡使得该方法对于需要高查全率或高查准率的情况没有作用。
一种实施例是通过将文本语料库的每一个语句转换成树来执行语义文本搜索的***。搜索查询然后也被转换成树和/或被解释为树,并且搜索树与文本语料库树中的一个或多个匹配。作为匹配的结果,生成与搜索查询对应的文档的响应。另外,可以生成相关查询的细分(refinement)。树匹配的使用提供基于语义的搜索。本发明的另一种实施例可以定位感兴趣的实体(诸如,品牌或产品名称),并且基于修饰这些感兴趣的实体的其它项来执行高查准率情感提取。
通常,实施例不仅基于词语而且基于词语彼此作用和修饰的方式来寻找文本。其它实施例通过用附加的信息(诸如,同义词)丰富文本来应用附加的知识库。实施例用附加的语义知识来扩充文本以允许检索期间的高查全率,并且尽可能多地利用文本的下层结构以获得高查准率。
图1是根据本发明的实施例的计算机服务器/***10的框图。虽然示出为单个***,但***10的功能可以实现为分布式***。另外,可以在可以通过网络耦合在一起的分离的服务器或设备上实现本文中公开的功能。另外,可以不包括***10的一个或多个组件。例如,对于执行语义文本搜索的服务器的功能,***10可以不包括***设备,诸如键盘26和光标控制28。
***10包括用于传达信息的总线12或其它通信机制,并且包括与总线12耦合用于处理信息的处理器22。处理器22可以是任何类型的通用或专用处理器。***10还包括用于存储将由处理器22执行的信息和指令的存储器14。存储器14可以包括随机存取存储器(“RAM”)、只读存储器(“ROM”)、静态存储器(诸如,磁盘或光盘)或任何其它类型的计算机可读介质的任何组合。***10还包括提供对网络的访问的通信设备20,诸如网络接口卡。因此,用户可以通过网络或任何其它方法直接地或远程地与***10接口连接。
计算机可读介质可以是任何可用的介质,该介质可以被处理器22访问并且包括易失性介质和非易失性介质二者、可移除介质和非可移除介质二者以及通信介质。通信介质可以包括计算机可读指令、数据结构、程序模块或调制数据信号(诸如,载波或其它传输机制)中的其它数据以及包括任何信息传递介质。
处理器22进一步经由总线12耦合到显示器24,诸如液晶显示器(“LCD”)。键盘26和光标控制设备28(诸如,计算机鼠标)进一步与总线12耦合,以使得用户能够与***10接口连接。
在一种实施例中,存储器14存储当由处理器22执行时提供功能的软件模块。模块包括为***10提供操作***功能的操作***15。模块还包括用于提供语义文本搜索和本文中公开的所有其它功能的语义本文搜索模块16。***10可以是较大***的部分。因此,***10可以包括一个或多个附加的功能模块18以包括附加的功能。数据库17与总线12耦合以提供用于模块16和18的集中式存储并且存储文本语料库、树等。
在另一种实施例中,存在从互联网或内联网或它们的任何组合中定位和下载电子文档的第一服务器或第一多个服务器。这些文档然后被存储在数据库(例如,结构化查询语言(“SQL”)或不仅仅是SQL(“NoSQL”)或它们的任何组合)中。第二服务器或第二多个服务器具有语义文本搜索软件,当该语义文本搜索软件被第二服务器处理器执行时,使用数据库中存储的文档执行图2中示出的功能。在一种实施例中,在210处,经由在个人计算机(“PC”)、移动电话或其它移动设备上显示的图形用户界面(“GUI”)接收搜索查询。
图2是根据本发明的一种实施例的图1的语义文本搜索模块16和其它元件的功能的高级流程图。
在一种实施例中,(一个或多个)电子文档(或本文中的“(一个或多个)文档”)是以需要计算机或其它电子设备来显示、解释和处理它的方式记录的任何信息。这包括由软件生成的并且存储在易失性存储器和/或非易失性存储器上的文档。一些示例包括文章、电子邮件、网页、推特、未结构化文本记录、或它们的任何组合。电子文档包括一些电子可解析文本。
文本语料库被理解为一个或多个电子文档的组。文本语料库的示例包括整个互联网、电子图书馆、或文档储存库。
在202处,接收文本语料库。文本语料库可以存储在图1的数据库17或者任何远程或本地的易失性存储器或非易失性存储器上。
在204处,文本语料库被分离成语句。
在206处,每一个语句(或语句片段)被解析并且被转换成树(即,“语句树”)。语句解析可以是语法解析或语句图解(sentence diagram)。为了获得这种解析,不同的实施例可以使用各种可用的由计算机实现的自然语言解析器,包括但不限于“The StanfordParser:A statistical parser”、“ClearNLP”和其它解析器。每一个树由对应于语句中的每一个项的通过边连接的节点形成。边提供所连接节点的语法关系。例如,边可以指示一个项是边所连接的另一个项的修饰语。
图3图示根据一种实施例的通过解析语句“The car did not deploy frontairbags during the accident”形成的示例树。节点包括语句中的词语:“deploy(部署)”、“car(汽车)”、“did”、“not”、“airbags”、“during”、“the”、“front”、“accident(事故)”和“the”。边包括节点的语法关系。例如,“car”是“deploy”的名词主语(“nsubj”边),而“airbag”是“deploy”的直接宾语(“dobj”边)。
在另一种实施例中,解析树可以包括包含语句中的词语的节点,并且每一个节点可以包括类型(即,句法功能(例如,主语、动词、宾语)),并且边可以包括节点(例如,解析树的结构中的全部或部分)之间的依赖关系。例如,汽车[主语]依赖于部署,汽车的类型[主语]也是这样,汽车是部署[ROOT类型]的主语。边可以可选地包括类型(例如,直接宾语或间接宾语)。例如,语句“Joe passed the salt shaker”和“Joe passed the salt shaker tohis father”具有“salt shaker”作为这两个语句中的直接宾语并且具有“his father”作为第二个语句中的间接宾语。第一语句的第一解析树可以具有类型为直接宾语的边,而第二语句的第二解析树还可以包括类型为间接宾语的边。
在208处,可选地修改来自206的一个或多个树。例如,树可以被拆分、整理、用附加的边扩充、折叠边类型等。冠词节点可以被丢弃。不同的实施方式可以用不同方式来定义“项”:一种实施例可以将每一个词语解释为分离的项。其它实施例可以执行字典查找或使用统计或自然语言处理技术将多词语序列(诸如,“United States”或“chief of staff”)识别为单个项。
在另一种实施例中,可以展开一个或多个节点以包括同义词、上位词、下位词和/或其它相关的词语或短语。这些相关的词语或短语可以在节点内部被组织为平面列表或更复杂的结构(诸如,树)。另外,边也可以被折叠或展开。例如,在语句“Joe passed the saltshaker to his father”中,类型为间接宾语“his father”的边和类型为直接宾语“saltshaker”的边二者都可以被转换成一般的“宾语”类型边。不同的实施例可以例如通过保持原始的边类型(直接宾语、间接宾语)并且在它的上面添加更广义类型的一般“宾语”类型来展开边类型。
在210处,接收搜索查询。该查询可以由单个项、数个项组成,或者可以是完整语句的形式。
在212处,查询被可选地解释为树和/或被转换成树(即,“查询树”)。在一种实施例中,查询被解释为树,即使该查询只包含单个项(即,一个节点树)。在另一种实施例中,向用户生成/推荐细分以添加更多相关的项,并且细分导致树的创建。查询可以被转换成树(例如,通过解析自动地转换成树),或者通过只允许用户构造连通树(connected tree)的查询的机制来转换查询,该连通树通过所推荐的细分构建。
在214处,响应于查询而生成的树(或者如果查询没有被转换成树,则仅仅查询本身)与在206处从文本语料库生成的一个或多个语句树进行匹配。在一种实施例中,匹配确定查询树是否是任何语句树中的子树。可以严格地(即,如果按照完全匹配节点集合以完全相同的方式连接完全匹配节点集合,则认为是匹配的)或近似地(即,节点可以相同而边可以不同,或者相同的边集合可只连接查询节点的子集,等等)执行树匹配。
在216处,响应于匹配树,生成对应的匹配文档的响应。具体地,将包括与匹配树对应的语句的文档选择为匹配文档。
在218处,响应于匹配树,基于匹配生成相关查询的细分以将查询树建造成更大的树。作为这样做的结果,用户可以基于实际上作用于彼此的实体来细分用户的搜索。例如,在用户搜索“car”之后,可以提供细分搜索,诸如“drove car”、“crashed car”和“caraccident”。“car accident”查询将仅返回事故是汽车事故的文档。因此,将不返回包括“wesaw a train accident from our car”的文档。不同的实施例可以推荐展宽的细分(其中推荐的查询是当前查询的子树)或横向的细分(其中项或边被另一个项或边替换)。
细分处理可以被迭代如所期望的一样多步。查询“drove car”将返回未来的细分,诸如“John drove car”。这个横向查询不同于常规的文本搜索,因为语义搜索将不会匹配包括“Peter drove the car,while John stayed home”的文档,并且该横向查询不同于短语搜索,因为对于“John drove car”的短语搜索将不会匹配文本“John,my neighbor,drove my car”,而根据实施例的语义搜索将正确匹配它,因为它理解在语句结构中编码的含义。
另外,可以由边类型分组细分。例如,如果当前查询是“drove car”,则可以按照主语(“John drove car”、“Peter drove car”);形容词(“drove old car”、“drove newcar”);副词(“drove car carelessly”、“drove car carefully”)等分组细分。
在220处,响应于匹配树,在一些实施例中执行情感提取。例如,如果搜索项是被称为“Ace”的公司,则检索与搜索项在语法上联系的所有情感,诸如“terrible”、“great”等的修饰语。仅仅包含不修饰目标搜索项的修饰语的语句将不被考虑在内(即,“Used Acmeproduct on my terrible ride home”将不返回项“Acme”的负面情感)。
在另一种实施例中,除了吸收的文本语料库之外,其它源也用于丰富在206处生成的树。其它源可以是提供类树(tree-like)结构的外部分类***(诸如,提供词义的来自普林斯顿大学的)或根据各种分类***(诸如,地理位置、相关项或类别的分类***)组织概念的Wikipedia。因此,可以响应于查询项生成上位词、下位词、同义词等。通常,“下位词”是其语义域被包括在另一个词语(“下位词”的“上位词”)的语义域内的词语或短语。换句话讲,下位词与其上位词共享类型关系(type-of relationship)。例如,鸽子、乌鸦、鹰和海鸥全都是鸟(它们的上位词)的下位词,鸟进而是动物的下位词。
例如,如果已知每一个“car”是“vehicle(车辆)”并且每一个“crash(撞毁)”是“accident(事故)”,则可以对“vehicle accident”执行搜索并且可以定位每一个“carcrash”实例。反之将不会如此,因为存在除了汽车外的车辆和除了撞毁之外的事故。其它分类***也可以适用。例如,地理分类***将允许搜索“crime in Massachusetts”以检索对“jaywalking in Boston”的参考。
另外,在一种实施例中,使用指代消解(anaphora resolution)来生成语义搜索结果。例如,如果文本语料库包括文本“John drove the car.He crashed it.”,则实施例可以推断出谁撞毁了什么,并且针对查询返回第二语句“John crashed”和“crashed car”。
图4图示根据本发明的实施例的来自示出已解析语句和上位词匹配的GUI的屏幕截图。图4a图示屏幕截图的左侧,图4b图示屏幕截图的右侧,并且图4c图示放大的未结构化文本示例。语句被解析成具有用于动作者(actor)401、动作(action)402和对象(object)403的节点的树。在410和411中示出与查询"actor=/vehicle/car AND object="/difficulty/problem"匹配的来自文本语料库的对应的语句和已解析的树,图示包括上位词层次的树的匹配。在这个实施例中,这个查询引起检索所有解析树,其中Actor(动作者)节点与具有上位词“vehicle”的项“car”匹配、并且Object(对象)节点与具有上位词“difficulty(困难)”的项“problem(问题)”匹配。一些实施例只使用从上位词/下位词树中选择的节点,而跳过其它节点。例如,Princeton’s WordNet v3.1包含以下的上位词树:
某些实施例可以跳过“motor vehicle”、“self-propelled vehicle”和“wheeledvehicle”上位词,将项“car”直接连接到上位词“Vehicle”。
图5a图示一种实施例的屏幕截图,在该实施例中用户搜索与查询“ACTOR=/vehicle”匹配的每一个文档,其中,前置反斜杠“/”指示用户对上位词感兴趣。对于此查询,每一个匹配的动作者(汽车、卡车、摩托车等)是车辆的具体类型。词语“vehicle”不需要出现在将匹配的文档的文本中。
图5b图示一种实施例的导航的后续步骤,其中用户通过只返回也与“OBJECT=/difficulty”查询匹配的文档来过滤“ACTOR=/vehicle”查询,从而进一步细分搜索。因此,只返回涉及经历任何类型的困难(问题、麻烦等)的任何类型的车辆(汽车、卡车等)的那些文档。
本发明的其它实施例不需要用户明确地指定用户感兴趣的是已解析文本的哪个域。在这种实施例中,对于“vehicle”的查询将返回“vehicle”的所有实例,无论它们是动作者、对象或可能是已解析树的其它节点。同样地,在一些实施例中不需要用户明确指定他们对上位词感兴趣。在这中实施例中,查询“vehicle”将返回以下二者:逐字(verbatim)文本提到“vehicle”的文档、以及实体(汽车、卡车等)具有项“vehicle”作为上位词的那些文档。
一些实施例允许复杂的查询构造,其中查询不仅指定节点而且指定边。在一种搜索医疗记录的实施例中,用户可以指定检索与项“allergy”或“allergic”匹配的所有节点的查询,通过具体药品的名称细分所得的树,以及然后通过不存在负面边来进一步细分所得的树。这种查询将只检索对具体药品过敏的患者的记录。
在一些实施例中,允许用户逐项地修改语义搜索查询。图6图示根据一种实施例的经由用户界面600的单项修改的屏幕截图。对于项“accident”,在601处示出特定的逐字形式,并且在图602处示出下位词/上位词选项。不可用的细分可以被变灰。
在一种实施例中,层次的项修改可以用于若干上位词,诸如:
device>computer>apple
food>fruit>apple.
这种层次还允许用户执行词义消歧。
在一种实施例中,面包屑(breadcrumb)可以用于其它被丰富的维度(例如,地理位置、语义作用等),诸如:
U.S.>Massachusetts>Cambridge
U.K.>Cambridgeshire>Cambridge
Person>speaker>Larry Ellison
Person>investor>Larry Ellison.
在一种实施例中,可以诸如下面这样通过将名词短语修饰语暴露为动态维度来修改查询:
ACCIDENT
major accident(20)
serious accident(15)
first accident(12)
…
如图6的603处示出的,这种修饰语还可以被包括在查询修改UI600中。
标签云(tag cloud)通常在给定查询的情况下提供频繁项的集合。然而,在使用语义的实施例中,标签云可以在给定查询的情况下提供频繁子树的集合。
实施例通过将搜索的焦点从令牌转移到文本的图形表示(即,项/实体作为节点以及节点间的连接作为边)来缩小语义和文本(换句话讲,含义及其表示)之间的差距。现有技术“词袋”(bag of words)模型并不区分诸如[theory group]和[group theory]的搜索,并且将多义项(诸如,“Java”)的所有词义映射到相同令牌。
实施例使用被称为“phrases(短语)”的语言构造。在英语中,名词短语可以包括零个或更多个形容词的序列,跟随着一个或多个名词;其它实施例可以将冠词和介词考虑在内。动词短语是零个或更多个副词,跟随着一个或多个动词。实施例还使用类型化的(typed)实体提取,其中经训练的提取器为了实体(诸如,People、Places、或Organizations)标记语料库文本。
经由信息线索丰富界面(information-scent-rich interface)向用户暴露这种实体(相关项、列表、标签云、细分)允许用户不仅仅选择感兴趣的项,而且选择用于传达具体含义的项。
含义不仅被编码在实体级上,而且被编码在语句级上。语句结构表达实体作用于彼此并且修饰彼此的方式。这种信息的提取是保持文本的语义所必要的。
一种实施例使用动作者/动作/对象三元组的提取(其中,动作是动词短语,并且动作者和对象是名词短语)。语句“The car did not deploy front airbags during theaccident”可以因此被解析成一个这样的三元组{car/did not deploy/front airbags}。这种解析是有损失的:它必要地简化语句结构,在这个示例中,包括损失了修饰语“duringthe accident”。然而,它确实从语句中提取了词袋模型不可访问的丰富的信息。
其它实施例没有将所提取的三元组限于上述的格式。“RDF模式”{subject/predicate/object}是上述的超集。这种模式支持提取不同类型的实体和谓语。
一种实施例将语句或语句片段解析成图形,项(主语、宾语、动作、修饰语等)被映射到图形中的节点,而谓语形成(有向)边。在一种实施例中,根据语句的语法结构来映射边,包括描述项(诸如,“分句”、“直接”、“介词”等)之间关系的边。在de Marneffe et al.,“Stanford typed dependencies manual”(2008年9月,2013年12月Stanford Parserv.3.3修订)中公开了这种边的一种分类***。
实施例提供了引导(guided)(或分面(faceted))导航,该导航包括诸如图7中示出的提供细分链接的用户界面元素(有可能具有在选择时将会获得的记录的计数,或者记录计数的其它指示(诸如,直方图))。
在一种实施例中,引导导航界面具有双重目的。一方面,细分提供了将结果集合缩小的场所。另一方面,细分提供了结果集合的总结,该总结向引导导航用户体验提供了语义搜索方面。图7a和图7b是图示根据一种实施例的结果集合的细分和总结的示例界面。
具体地,选择具体项可以引起实施例通过查询解析树的数据库并且将细分查询的集合限于包含原始项和通过直接边与原始项连接的一个附加项的查询来显示可能的细分(更详细的)查询。这种细分既向用户展示了当前结果集合的语义内容并且又推荐进一步导航的可能方向。可以从该列表选择进一步细分,或者用户可以经由搜索框来搜索感兴趣的项。图7a示出一个这样的实施例,在该实施例中,对于原始的搜索项“color”,连同指示每一个细分的频率的直方图来推荐细分,诸如“find color”、“favorite color”和“coloruse”。
实施例允许在查询处理的最开始时利用相同交互模型,这允许用户起始于经由从已解析语义树的数据库中选择项或项集合来细分整个信息集合,该已解析语义树以与“tagclouds(标记云)”或“word clouds(字词云)”相同的方式显示。
如所描述的,实施例使用上下文将令牌分组成实体和语句结构,以检测实体作用于其它实体的方式。另外,实施例使用语料库外部的信息(诸如,用更一般的层次结构亲值(parent value)来扩充已解析语义树的每一个域)。在一些实施例中,可以使用为节点(诸如,名词或动词)定位上位词(扩展同义词)。对于其它实施例,可以使用前置项(在英语中,几乎总是短语的最右项)(诸如,使用“front airbags”中的“airbags”、或“Hillary Clinton”和“Bill Clinton”中的“Clinton”)。
图7a图示处理,在该处理中用户以搜索表达搜索意图(“color”)的任何项开始,然后进行选择细分(“favorite color”)来缩小结果集合。实施例然后提供图7b中的其它可能细分。
如所公开的,实施例通过将语句解析成树并且提供用于将这些树与用户查询匹配的机制来提供语义文本搜索。匹配树可以生成对匹配对应文档、细分的响应,或者提供语义承载项的集合来推动情感提取。
本文中特别地图示和/或描述了数个实施例。然而应该理解的是,在不脱离本发明的精神和所期望的范围的情况下,所公开的实施例的修改形式和变形形式被以上教导覆盖并且在所附权利要求书的范围内。
Claims (28)
1.一种计算机可读介质,所述计算机可读介质具有存储在其上的指令,当所述指令被处理器执行时,引起所述处理器执行语义搜索,所述语义搜索包括:
接收电子文本语料库;
将所述文本语料库分离成多个语句;
使用自然语言解析器来解析每一个语句并且将每一个语句转换成语句树;
经由用户界面接收搜索查询;
将所述搜索查询转换成查询树;
将所述查询树与所述语句树中的一个或多个匹配,所述匹配包括确定所述查询树是否是所述语句树中的任何语句树的子树;
响应于所述匹配,提供与匹配的语句树对应的所述搜索查询的细分,其中所述细分包括通过添加一个或多个附加项来增加所述查询树,并且其中所述细分包括展宽的细分和横向的细分,并且所述细分可以根据所述查询树的项之间的依赖关系的类型被分组;以及
响应于所述匹配,提取与匹配的语句树对应的所述搜索查询的情感,其中提取情感包括提取和检索与所述搜索查询的搜索项在语法上联系的修饰语。
2.如权利要求1所述的计算机可读介质,其中所述一个或多个附加项通过直接边连接到所述搜索查询的搜索项。
3.如权利要求1所述的计算机可读介质,所述语义搜索还包括:
响应于所述匹配,提供来自所述文本语料库的与匹配的语句树对应的文档;以及
使用指代消解来生成语义搜索结果。
4.如权利要求1所述的计算机可读介质,其中所述细分被实现为用户界面上的细分链接。
5.如权利要求1所述的计算机可读介质,所述语义搜索还包括使用所述文本语料库外部的源丰富所述语句树。
6.如权利要求1所述的计算机可读介质,其中所述用户界面显示所述查询树的上位词匹配。
7.如权利要求1所述的计算机可读介质,所述语义搜索还包括修改所述语句树中的一个或多个,其中每一个语句树包括节点和至少一个边,并且所述修改包括以下中的至少一个:展开节点、折叠节点、展开边、或折叠边。
8.如权利要求1所述的计算机可读介质,其中所述查询树包括至少一个节点,并且一个节点与所述搜索查询中的一个搜索项对应。
9.如权利要求1所述的计算机可读介质,所述语义搜索还包括:在接收所述搜索查询之后,经由所述用户界面提供可选择的细分搜索查询。
10.一种执行语义搜索的方法,所述方法包括:
接收电子文本语料库;
将所述文本语料库分离成多个语句;
使用自然语言解析器来解析每一个语句并且将每一个语句转换成语句树;
经由用户界面接收搜索查询;
将所述搜索查询转换成查询树;
将所述查询树与所述语句树中的一个或多个匹配,所述匹配包括确定所述查询树是否是所述语句树中的任何语句树的子树;
响应于所述匹配,提供与匹配的语句树对应的所述搜索查询的细分,其中所述细分包括通过添加一个或多个附加项来增加所述查询树,并且其中所述细分包括展宽的细分和横向的细分,并且所述细分可以根据所述查询树的项之间的依赖关系的类型被分组;以及
响应于所述匹配,提取与匹配的语句树对应的所述搜索查询的情感,其中提取情感包括提取和检索与所述搜索查询的搜索项在语法上联系的修饰语。
11.如权利要求10所述的方法,其中所述一个或多个附加项通过直接边连接到所述搜索查询的搜索项。
12.如权利要求10所述的方法,还包括:
响应于所述匹配,提供来自所述文本语料库的与匹配的语句树对应的文档;以及
使用指代消解来生成语义搜索结果。
13.如权利要求10所述的方法,其中所述细分被实现为用户界面上的细分链接。
14.如权利要求10所述的方法,还包括使用所述文本语料库外部的源丰富所述语句树。
15.如权利要求10所述的方法,其中所述用户界面显示所述查询树的上位词匹配。
16.如权利要求10所述的方法,还包括修改所述语句树中的一个或多个,其中每一个语句树包括节点和至少一个边,并且所述修改包括以下中的至少一个:展开节点、折叠节点、展开边、或折叠边。
17.如权利要求10所述的方法,其中所述查询树包括至少一个节点,并且一个节点与所述搜索查询中的一个搜索项对应。
18.如权利要求10所述的方法,还包括:在接收所述搜索查询之后,经由所述用户界面提供可选择的细分搜索查询。
19.一种语义文本搜索查询***,包括:
处理器;
耦合到所述处理器的存储设备,其中所述存储设备存储多个语句树,通过将文本语料库分离成多个语句并且使用自然语言解析器来解析每一个语句以及将每一个语句转换成所述语句树中的一个语句树而形成所述多个语句树;
其中所述处理器适于生成接收搜索查询的用户界面并且将所述搜索查询转换成查询树;以及
所述处理器适于将所述查询树与所述语句树中的一个或多个匹配,所述匹配包括确定所述查询树是否是所述语句树中的任何语句树的子树,并且响应于所述匹配,提供与匹配的语句树对应的所述搜索查询的细分,其中所述细分包括通过添加一个或多个附加项来增加所述查询树,并且其中所述细分包括展宽的细分和横向的细分,并且所述细分可以根据所述查询树的项之间的依赖关系的类型被分组,并且响应于所述匹配,提取与匹配的语句树对应的所述搜索查询的情感,其中提取情感包括提取和检索与所述搜索查询的搜索项在语法上联系的修饰语。
20.如权利要求19所述的语义文本搜索查询***,其中所述一个或多个附加项通过直接边连接到所述搜索查询的搜索项。
21.如权利要求19所述的语义文本搜索查询***,所述处理器还适于:
响应于所述匹配,提供来自所述文本语料库的与匹配的语句树对应的文档;以及
使用指代消解来生成语义搜索结果。
22.如权利要求19所述的语义文本搜索查询***,其中所述细分被实现为用户界面上的细分链接。
23.如权利要求19所述的语义文本搜索查询***,所述处理器还适于使用所述文本语料库外部的源丰富所述语句树。
24.如权利要求19所述的语义文本搜索查询***,所述处理器还适于响应于所述匹配,在所述用户界面上显示所述查询树的上位词匹配。
25.如权利要求19所述的语义文本搜索查询***,所述处理器还适于修改所述语句树中的一个或多个,其中每一个语句树包括节点和至少一个边,并且所述修改包括以下中的至少一个:展开节点、折叠节点、展开边或折叠边。
26.如权利要求19所述的语义文本搜索查询***,其中所述查询树包括至少一个节点,并且一个节点与所述搜索查询中的一个搜索项对应。
27.如权利要求19所述的语义文本搜索查询***,其中所述处理器还适于在接收所述搜索查询之后,经由所述用户界面提供可选择的细分搜索查询。
28.一种包括用于执行如权利要求10到18中任意一个所述的方法的操作的构件的装置。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201462053283P | 2014-09-22 | 2014-09-22 | |
US62/053,283 | 2014-09-22 | ||
US14/643,390 | 2015-03-10 | ||
US14/643,390 US9836529B2 (en) | 2014-09-22 | 2015-03-10 | Semantic text search |
PCT/US2015/051403 WO2016048996A1 (en) | 2014-09-22 | 2015-09-22 | Semantic text search |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106716408A CN106716408A (zh) | 2017-05-24 |
CN106716408B true CN106716408B (zh) | 2021-09-10 |
Family
ID=55525959
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580049293.5A Active CN106716408B (zh) | 2014-09-22 | 2015-09-22 | 语义文本搜索 |
Country Status (5)
Country | Link |
---|---|
US (2) | US9836529B2 (zh) |
EP (1) | EP3198490A4 (zh) |
JP (1) | JP6588089B2 (zh) |
CN (1) | CN106716408B (zh) |
WO (1) | WO2016048996A1 (zh) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10102275B2 (en) | 2015-05-27 | 2018-10-16 | International Business Machines Corporation | User interface for a query answering system |
US10176251B2 (en) * | 2015-08-31 | 2019-01-08 | Raytheon Company | Systems and methods for identifying similarities using unstructured text analysis |
US10691709B2 (en) | 2015-10-28 | 2020-06-23 | Open Text Sa Ulc | System and method for subset searching and associated search operators |
US10146858B2 (en) | 2015-12-11 | 2018-12-04 | International Business Machines Corporation | Discrepancy handler for document ingestion into a corpus for a cognitive computing system |
US9842161B2 (en) | 2016-01-12 | 2017-12-12 | International Business Machines Corporation | Discrepancy curator for documents in a corpus of a cognitive computing system |
US10176250B2 (en) | 2016-01-12 | 2019-01-08 | International Business Machines Corporation | Automated curation of documents in a corpus for a cognitive computing system |
CN107871259A (zh) * | 2016-09-26 | 2018-04-03 | 阿里巴巴集团控股有限公司 | 一种信息推荐的处理方法、装置及客户端 |
US11068658B2 (en) * | 2016-12-07 | 2021-07-20 | Disney Enterprises, Inc. | Dynamic word embeddings |
US10417269B2 (en) | 2017-03-13 | 2019-09-17 | Lexisnexis, A Division Of Reed Elsevier Inc. | Systems and methods for verbatim-text mining |
US10747815B2 (en) | 2017-05-11 | 2020-08-18 | Open Text Sa Ulc | System and method for searching chains of regions and associated search operators |
EP3649566A4 (en) | 2017-07-06 | 2021-04-14 | Open Text SA ULC | SYSTEM AND PROCEDURE FOR VALUE-BASED AREA SEARCH AND RELATED SEARCH OPERATORS |
US10565189B2 (en) * | 2018-02-26 | 2020-02-18 | International Business Machines Corporation | Augmentation of a run-time query |
US10824686B2 (en) | 2018-03-05 | 2020-11-03 | Open Text Sa Ulc | System and method for searching based on text blocks and associated search operators |
IL258689A (en) | 2018-04-12 | 2018-05-31 | Browarnik Abel | A system and method for computerized semantic indexing and searching |
US20210256448A1 (en) * | 2018-06-25 | 2021-08-19 | Forum Engineering Inc. | Matching score calculation device |
WO2020079748A1 (ja) * | 2018-10-16 | 2020-04-23 | 株式会社島津製作所 | 事例検索方法および事例検索システム |
WO2020079749A1 (ja) * | 2018-10-16 | 2020-04-23 | 株式会社島津製作所 | 事例検索方法 |
US11630824B2 (en) | 2018-10-16 | 2023-04-18 | Shimadzu Corporation | Document search method and document search system |
CN110765368B (zh) * | 2018-12-29 | 2020-10-27 | 滴图(北京)科技有限公司 | 用于语义检索的人工智能***和方法 |
US11126793B2 (en) * | 2019-10-04 | 2021-09-21 | Omilia Natural Language Solutions Ltd. | Unsupervised induction of user intents from conversational customer service corpora |
US11829420B2 (en) * | 2019-12-19 | 2023-11-28 | Oracle International Corporation | Summarized logical forms for controlled question answering |
US11599725B2 (en) | 2020-01-24 | 2023-03-07 | Oracle International Corporation | Acquiring new definitions of entities |
WO2021227059A1 (zh) * | 2020-05-15 | 2021-11-18 | 深圳市世强元件网络有限公司 | 一种基于多叉树的搜索词推荐方法及*** |
CN113051286A (zh) * | 2021-04-20 | 2021-06-29 | 中国工商银行股份有限公司 | Sql语句转换模型的生成方法及装置 |
US11164153B1 (en) * | 2021-04-27 | 2021-11-02 | Skyhive Technologies Inc. | Generating skill data through machine learning |
CN113377921B (zh) * | 2021-06-25 | 2023-07-21 | 北京百度网讯科技有限公司 | 用于匹配信息的方法、装置、电子设备以及介质 |
CN113377922B (zh) * | 2021-06-25 | 2024-04-02 | 北京百度网讯科技有限公司 | 用于匹配信息的方法、装置、电子设备以及介质 |
US20230342544A1 (en) * | 2022-04-25 | 2023-10-26 | Lemon Inc. | Semantic parsing for short text |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6901399B1 (en) * | 1997-07-22 | 2005-05-31 | Microsoft Corporation | System for processing textual inputs using natural language processing techniques |
CN101510197A (zh) * | 2008-02-15 | 2009-08-19 | 冲电气工业株式会社 | 信息检索*** |
CN103530415A (zh) * | 2013-10-29 | 2014-01-22 | 谭永 | 一种兼容关键词搜索的自然语言搜索方法及*** |
CN103544242A (zh) * | 2013-09-29 | 2014-01-29 | 广东工业大学 | 面向微博的情感实体搜索*** |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6081774A (en) | 1997-08-22 | 2000-06-27 | Novell, Inc. | Natural language information retrieval system and method |
US20020010574A1 (en) * | 2000-04-20 | 2002-01-24 | Valery Tsourikov | Natural language processing and query driven information retrieval |
US7027974B1 (en) | 2000-10-27 | 2006-04-11 | Science Applications International Corporation | Ontology-based parser for natural language processing |
JP2005309666A (ja) * | 2004-04-20 | 2005-11-04 | Konica Minolta Holdings Inc | 情報検索装置 |
US8244726B1 (en) | 2004-08-31 | 2012-08-14 | Bruce Matesso | Computer-aided extraction of semantics from keywords to confirm match of buyer offers to seller bids |
US20070260450A1 (en) * | 2006-05-05 | 2007-11-08 | Yudong Sun | Indexing parsed natural language texts for advanced search |
US9069750B2 (en) * | 2006-10-10 | 2015-06-30 | Abbyy Infopoisk Llc | Method and system for semantic searching of natural language texts |
US7698259B2 (en) | 2006-11-22 | 2010-04-13 | Sap Ag | Semantic search in a database |
US7925498B1 (en) * | 2006-12-29 | 2011-04-12 | Google Inc. | Identifying a synonym with N-gram agreement for a query phrase |
JP2009199280A (ja) | 2008-02-21 | 2009-09-03 | Hitachi Ltd | 部分構文木プロファイルを用いた類似性検索システム |
JP5038939B2 (ja) * | 2008-03-03 | 2012-10-03 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 情報検索システム、方法及びプログラム |
US8180754B1 (en) | 2008-04-01 | 2012-05-15 | Dranias Development Llc | Semantic neural network for aggregating query searches |
US9317589B2 (en) | 2008-08-07 | 2016-04-19 | International Business Machines Corporation | Semantic search by means of word sense disambiguation using a lexicon |
CA2639438A1 (en) | 2008-09-08 | 2010-03-08 | Semanti Inc. | Semantically associated computer search index, and uses therefore |
JP4499179B1 (ja) * | 2009-05-12 | 2010-07-07 | 株式会社エヌ・ティ・ティ・データ | 端末装置 |
US8112436B2 (en) | 2009-09-21 | 2012-02-07 | Yahoo ! Inc. | Semantic and text matching techniques for network search |
US8533208B2 (en) | 2009-09-28 | 2013-09-10 | Ebay Inc. | System and method for topic extraction and opinion mining |
US9208435B2 (en) | 2010-05-10 | 2015-12-08 | Oracle Otc Subsidiary Llc | Dynamic creation of topical keyword taxonomies |
EP2400400A1 (en) | 2010-06-22 | 2011-12-28 | Inbenta Professional Services, S.L. | Semantic search engine using lexical functions and meaning-text criteria |
KR101192439B1 (ko) * | 2010-11-22 | 2012-10-17 | 고려대학교 산학협력단 | 디지털 콘텐츠 검색 장치 및 방법 |
JP5710317B2 (ja) * | 2011-03-03 | 2015-04-30 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 情報処理装置、自然言語解析方法、プログラムおよび記録媒体 |
US9176949B2 (en) | 2011-07-06 | 2015-11-03 | Altamira Technologies Corporation | Systems and methods for sentence comparison and sentence-based search |
CN102298642B (zh) | 2011-09-15 | 2012-09-05 | 苏州大学 | 文本信息抽取方法和*** |
CN103365924B (zh) * | 2012-04-09 | 2016-04-06 | 北京大学 | 一种互联网信息搜索的方法、装置和终端 |
US9720903B2 (en) | 2012-07-10 | 2017-08-01 | Robert D. New | Method for parsing natural language text with simple links |
US9336297B2 (en) * | 2012-08-02 | 2016-05-10 | Paypal, Inc. | Content inversion for user searches and product recommendations systems and methods |
KR101423549B1 (ko) | 2012-10-26 | 2014-08-01 | 고려대학교 산학협력단 | 감상 기반 질의 처리 시스템 및 방법 |
US9244909B2 (en) | 2012-12-10 | 2016-01-26 | General Electric Company | System and method for extracting ontological information from a body of text |
CN103729456B (zh) * | 2014-01-07 | 2016-09-28 | 合肥工业大学 | 一种基于微博群环境的微博多模态情感分析方法 |
-
2015
- 2015-03-10 US US14/643,390 patent/US9836529B2/en active Active
- 2015-09-22 CN CN201580049293.5A patent/CN106716408B/zh active Active
- 2015-09-22 WO PCT/US2015/051403 patent/WO2016048996A1/en active Application Filing
- 2015-09-22 JP JP2017515135A patent/JP6588089B2/ja active Active
- 2015-09-22 EP EP15844520.5A patent/EP3198490A4/en not_active Ceased
-
2017
- 2017-11-16 US US15/814,976 patent/US10324967B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6901399B1 (en) * | 1997-07-22 | 2005-05-31 | Microsoft Corporation | System for processing textual inputs using natural language processing techniques |
CN101510197A (zh) * | 2008-02-15 | 2009-08-19 | 冲电气工业株式会社 | 信息检索*** |
CN103544242A (zh) * | 2013-09-29 | 2014-01-29 | 广东工业大学 | 面向微博的情感实体搜索*** |
CN103530415A (zh) * | 2013-10-29 | 2014-01-22 | 谭永 | 一种兼容关键词搜索的自然语言搜索方法及*** |
Also Published As
Publication number | Publication date |
---|---|
US9836529B2 (en) | 2017-12-05 |
JP2017528842A (ja) | 2017-09-28 |
US10324967B2 (en) | 2019-06-18 |
EP3198490A4 (en) | 2018-03-14 |
WO2016048996A1 (en) | 2016-03-31 |
EP3198490A1 (en) | 2017-08-02 |
US20160085853A1 (en) | 2016-03-24 |
CN106716408A (zh) | 2017-05-24 |
US20180075132A1 (en) | 2018-03-15 |
JP6588089B2 (ja) | 2019-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106716408B (zh) | 语义文本搜索 | |
KR102158352B1 (ko) | 정책정보 문서의 요지 정보 제공 방법, 정책정보 제공 시스템, 이를 위한 컴퓨터 프로그램 | |
US20210382927A1 (en) | System and method for hierarchically organizing documents based on document portions | |
Moussa et al. | A survey on opinion summarization techniques for social media | |
US10387469B1 (en) | System and methods for discovering, presenting, and accessing information in a collection of text contents | |
KR101040119B1 (ko) | 콘텐츠 검색 장치 및 방법 | |
US20140114942A1 (en) | Dynamic Pruning of a Search Index Based on Search Results | |
CA2556023A1 (en) | Intelligent search and retrieval system and method | |
Heid et al. | Dictionary and corpus data in a common portal: state of the art and requirements for the future | |
Oliveira et al. | Semantic annotation tools survey | |
KR101654717B1 (ko) | 지식 데이터베이스 기반 구조화된 질의 생성 방법 및 장치 | |
Bhatia et al. | Semantic web mining: Using ontology learning and grammatical rule inference technique | |
Armentano et al. | NLP-based faceted search: Experience in the development of a science and technology search engine | |
Karumudi et al. | Information retrieval and processing system for news articles in English | |
Dali et al. | Question answering based on semantic graphs | |
KR101928074B1 (ko) | 문맥 정보에 기반한 콘텐츠 제공 서버 및 방법 | |
US10579660B2 (en) | System and method for augmenting search results | |
KR20070008994A (ko) | 비구조 웹문서에서 도메인별 정보를 추출하기 위한 시스템및 그 방법 | |
Bawakid | Automatic documents summarization using ontology based methodologies | |
Carbonaro | Improving web search and navigation using summarization process | |
Kásler et al. | Framework for semi automatically generating topic maps | |
Wielemaker et al. | Supporting semantic image annotation and search | |
D'hondt | Lexical issues of a syntactic approach to interactive patent retrieval | |
Karoo | Natural language processing and digital library management system | |
Angioni et al. | Semanticnet: a WordNetbased Tool for the Navigation of Semantic Information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |