CN101681251A - 从文档到排名短语的语义分析 - Google Patents

从文档到排名短语的语义分析 Download PDF

Info

Publication number
CN101681251A
CN101681251A CN200880015001A CN200880015001A CN101681251A CN 101681251 A CN101681251 A CN 101681251A CN 200880015001 A CN200880015001 A CN 200880015001A CN 200880015001 A CN200880015001 A CN 200880015001A CN 101681251 A CN101681251 A CN 101681251A
Authority
CN
China
Prior art keywords
document
semantic
instruction
phrase
computer
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.)
Granted
Application number
CN200880015001A
Other languages
English (en)
Other versions
CN101681251B (zh
Inventor
W·常
N·格哈姆拉维
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Adobe Inc
Original Assignee
Adobe Systems Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Adobe Systems Inc filed Critical Adobe Systems Inc
Publication of CN101681251A publication Critical patent/CN101681251A/zh
Application granted granted Critical
Publication of CN101681251B publication Critical patent/CN101681251B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/30Semantic analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0207Discounts or incentives, e.g. coupons or rebates

Abstract

一种为语义分析器提供的方法、装置和计算机产品,用于产生和排名语义短语以反映它们与文档主题和话题的关联性。在语义分析器执行文本提取之前,文本和文档可以与任意预先选择的关键字没有关系。语义分析器从文档中提取文本,并且对提取出的文本执行语义分析。作为该语义分析的结果,语义分析器提供多个已排名的语义短语,并且将语义短语作为语义关键字与该文档相关联。语义短语定义出与该文档一起被呈现的内容,该内容是广告、到远程信息资源的链接和第二文档。

Description

从文档到排名短语的语义分析
背景技术
用于向潜在消费者呈现广告的传统技术提供了在其中呈现出这些广告的多个媒介。目前,与杂志出版商在他们的杂志中出售广告空间相类似,人们可以通过出售文档中的空间,而在他们的非网站内容文档中布置广告。广告也可以例如经由广告横幅而显示在网站上。另外,广告可以经由赞助广告而显示在搜索引擎上。在目标广告中,广告商通过选择关键字或关键字词组,并通过与也期望这些关键字或关键字词组相关的网站上出现他们广告的其它广告商竞争而为广告付费。
当最终用户登录包含广告的网站时,广告(广告商已经为关键字或关键字词组出价)被显示。广告的显示称为“印象(impression)”。广告商并不为印象付费。相反,广告商为他们的目标消费者最有可能在为找到他们的产品类型或服务类型而在搜索栏中输入的“关键字”而出价。当最终用户选择(即,“点击”)广告时,广告商因该选择而被计费。无论广告商为导致广告显示(即,印象)的关键字或关键字词组出价多少,广告商都被计费。最终用户每点击一次该广告,广告商都由于该选择被计费。例如,如果广告商出售蓝点(blue dot),则广告商将为关键字“蓝点”出价,并期望用户在搜索栏中键入这些字、浏览他们的广告、点击这个广告并且最终购买。这些广告称为“赞助链接”或“赞助广告”,并出现在搜索引擎的网页上邻近搜索结果处或在搜索结果之上。广告商只是当最终用户选择(即,“点击”)广告时才为广告付费,这是已知的“按每次点击支付”。每当最终用户选择(即,“点击”)出现在网站所有者的网站上的广告时,该网站所有者也会有少量的收入。
发明内容
传统的计算机系统有许多缺陷。例如,这些传统系统(例如,传统广告内容服务系统)需要手动输入被用于确定广告关联性的关键字。具体地,搜索引擎通常依赖诸如关键字元标签的网站管理者提供的信息。这里,网站管理者可以向期望的搜索引擎提交网页或URI(统一资源标识符),该搜索引擎会发出蜘蛛(spider)以“爬取”该页面、从中提取到其它页面的链接以及在该网页中发现的索引信息。搜索引擎蜘蛛下载该页面,并且在搜索引擎自己的服务器时存储该页面,其中,在搜索引擎自已的服务器中有称为索引器的第二程序,其提取关于该页面的各种信息。由于网站管理者通常通过加入不相关的关键字以虚假增加他们网站的页面印象以及增加他们的广告收入,而经常滥用提交的元标签,所以基于元数据来为页面编制索引并不很可靠。由于这会导致为不相关的搜索创建条件以及创建具有不准确搜索结果排名的搜索,所以网站管理者负面地影响搜索引擎的声誉。
传统系统的另外缺陷在于针对从广告商群体(pool)收集的广告关键字来匹配用户查询(或用户创建的电子邮件文本)。为了实施这样的技术,传统搜索引擎依赖跨越巨量内容搜索基础架构的数据挖掘。维持这样的基础架构花费高昂,而且久而久之,随着存储的数据量的显著增加而变得复杂。由于还必须创建和存储为了高效挖掘数据而需要与预定广告关键字的复杂联系和数据关系,并且还要保持其容易访问且响应于用户查询及时被处理,这点尤其可以体会。
这里讨论的技术显著克服了诸如上面已讨论那些之类的传统应用和现有技术已知的其它技术的缺陷。正如进一步被讨论,这里的某些特定实施方式是针对语义分析器的。这里描述的语义分析器的一个或多个实施方式与传统系统相比,允许自动分析文档以识别关键字。
例如,用户具有需要关键字的大文档,以确保与文件内容相关的广告将与该文件一起被呈现。用户不是该文档的作者,而且仅具有关于该文档内容的相关主题的浅显知识。虽然如此,该用户期望还是想要选择能提供恰当反映该文档的主题与内容的广告的关键字。在一个实施方式中,该语义分析器能够自动向用户提供这样的关键字。
与用户浪费时间阅读整篇文档不同,语义分析器自动分析文档中的短语,而且评估文档内容与短语的关联性。语义分析器提取短语(短语是包括一个或多个并列字、标点、数字和/或缩写的组)的所有出现(即,提及)、对提取的短语执行统计功能(或计算),而且基于与文档内容的主题的相关程度来产生相异语义短语的统计排名类。
基于反馈广告的优良程度,语义分析器允许用户审核和编辑语义短语的列表。一旦用户预览出语义短语反馈广告的优良程度,语义分析器便允许用户将期望的语义短语作为语义关键字关联回到文档中。
因此,语义分析器向用户提供了这样的优势,即,与用户对文档主题对象的理解无关,而是从基于从文档中提取的文本的列表已排名语义短语中确定关键字。而且,允许该用户当与文档一起呈现广告时,预览具体某个语义短语如何最终执行。
特别地,语义分析器对语义短语进行排名,以反映它们与文档的主题和话题的关系。在语义分析器执行文本提取之前,文本和文档可以与任意预先选择的关键字没有关系。语义分析器从文档中提取文本,并且对提取出的文本执行语义分析。语义分析器提供多个已排名的语义短语作为该语义分析的结果,和将语义短语作为语义关键字与该文档相关联。语义短语定义出与该文档一起被呈现的内容,该内容是广告、到远程信息资源的链接或第二文档。
这里披露的其它实施方式包括任意类型的计算化设备、工作站、手持或膝上型计算机,或配置有软件和/或电路(例如,处理器)以处理这里披露的方法的全部或任意操作的其它设备。换句话说,被编程或配置以如这里解释的来进行操作的诸如计算机或数据通信设备或任意类型处理器的计算化设备,视为这里披露的实施方式。这里披露的其它实施方式包括用于执行上面概括和下面详细披露的步骤和操作的软件程序。一种这样的实施方式包括具有编码其上的计算机程序逻辑的计算机可读介质的计算机程序产品,当在具有存储器和处理器耦合的计算化设备中执行时,为处理器编程以执行这里披露的操作。典型地,这些布置被提供为:布置或编码在诸如光学介质(例如,CD-ROM)、软盘或硬盘、或一或多个ROM或RAM或PROM芯片中诸如固件或微代码的其它介质的计算机可读介质上的软件、代码和/或其它数据(例如,数据结构),或作为专用集成电路(ASIC)。软件或固件或其它这种配置可以安装到计算化设备中,以引起该计算化设备执行作为在这里披露的实施方式所解释的技术。
可以理解,这里披露的系统可以仅实施为软件程序,软件和硬件,或仅硬件。这里披露的实施方式,可以在数据通信设备和这些设备的其它计算化设备和软件系统中使用,诸如由美国加利福尼亚圣何塞的Adobe系统集成公司制造的那些,此后在这里称为“Adobe”和“Adobe系统”。
附图说明
根据下面对配置用于提供反映文档主题和话题的语义短语排名列表的语义分析器的方法和装置的实施方式的更加特定描述,如在各个不同视图中用相同参考符号表示相同部分的附图中所图示,本发明的前述以及其它目标、特点和优点将变得明显。附图侧重于图示出与本发明一致的方法和装置的实施方式、原则和概念,并没有必要严格依照比例。
图1为配置有根据这里的实施方式的语义分析器的计算机系统的框图。
图2为配置有根据这里的实施方式的语义分析器的计算机系统的框图。
图3为由语义分析器执行的处理步骤的流程图。
图4为根据这里的实施方式,由语义分析器执行对提取文本的语义处理的处理步骤的流程图。
图5为根据这里的实施方式,由语义分析器执行对提取文本的统计处理的处理步骤的流程图。
图6为根据这里的实施方式,由语义分析器执行提供语义短语的排名列表以及内容预览的处理步骤的流程图。
具体实施方式
根据这里的实施方式,语义分析器被配置以提供反映本文档的主题和话题的语义短语的排名列表。这样的已排名语义短语可以由用户选择,以作为文档的关键字。具体地,在语义分析器执行文本提取之前,文本和文档可以与任意预先选择的关键字没有关系。语义分析器从文档中提取文本,并且对提取出的文本执行语义分析。以作为语义分析的结果,语义分析器提供多个已排名语义短语,并且将语义短语作为语义关键字与该文档相关联。语义短语定义出与文档一起呈现的内容,该内容是广告、到远程信息资源的链接或第二文档。
可以理解,标志是包含文档中单词(误拼写的或虚构的),以及来自标点、缩写和数字等字符的任意串。短语可以是标志的连续组,诸如两或三个单词。另外,提及是短语在文档中的实例,或者换句话说,短语在文档中的单次出现。关键字是具有特别意义的单词或概念,诸如被分离出或指定为具有特别意义的短语。语义分析器根据由语义分析器的计算所推导的关联分数,对在文档中发现的短语进行排名。语义分析器接着向用户提供机会以便预览已排名短语,以及选择哪个已排名短语作为文档的关键字。
现在转到图1,框图示出根据这里的实施方式,实施、运行、翻译、操作或以其他方式执行语义分析器应用150-1和/或语义分析器过程150-2(例如,由用户108控制的应用150-1的执行版本)的计算机系统110的架构实例。计算机系统110可以是任意类型的计算化设备,诸如个人计算机、工作站、便携式计算设备、控制台、膝上型计算机、网络终端或类似。
如在当前实例中所示,计算机系统110包括诸如数据总线、主板或耦合存储器系统112、处理器113、输入/输出接口114和显示器130的其它电路的互连结构111。输入设备116(例如,诸如键盘、鼠标、触摸板等的一个或多个用户/开发者控制设备)通过输入/输出(I/O)接口114耦合到计算机系统110和处理器113。
存储器系统112可以是任意类型的计算机可读介质,以及在这个实例中,其编码有支持这里将进一步解释的功能操作的产生、显示和实施的自封闭时间线修剪器应用150-1。例如,可以在显示器130提供已排名语义短语210的列表。而且,可以响应于用户108从已排名语义短语210的列表中选择一个或多个语义短语,提供内容预览220。
在计算机系统110的操作中,处理器113经由互连111访问存储器系统112,以发起、运行、执行、翻译或以其他方式执行语义分析器应用150-1的逻辑指令。以这种方式执行语义分析器应用150-1会产生语义分析器过程150-2。换句话说,语义分析器过程150-2表示语义分析器应用150-1的于运行时在计算化设备110中的处理器113内部或其上执行或实施的一个或多个部分或运行时实例(或整个应用150-1)。
关于图2,示出了配置有根据这里的实施方式的语义分析器150的计算机系统110的方框图。语义分析器150包括文本提取器150-1、语义处理器150-2、短语存储150-3、统计量处理器150-4,以及报告组件150-5。另外,该计算机系统100包括显示器130,以提供针对文档200的语义短语的已排名列表210的视图以及由所选择的语义短语定义的内容的预览220。
一旦将文档200提交到计算机系统110,会由语义分析器150处理。开始,文本提取器150-1使用例如标准开源文本提取从文档200提取纯文本。可以理解,纯文本可以表示ASCII格式的文本数据。纯文本可以是每个机器或计算器上的几乎所有应用支持的便携式格式,不包含任意的格式命令。接着,纯文本被提交到语义处理器150-2。
语义处理器150-2可以包括一个或多个短语、提及和主题提取器。语义处理器150-2另外还可以包括具有结束词消除的标志化器(tokenizer),以从文档文本提取一序列标志并且移除诸如介词、限定词和逻辑算子的不重要单词(例如,不重要文本,不重要文本串)。语义处理器150-2识别标志、短语;计数短语和标志的单次出现(即,提及);以及记录在文档中针对每个短语的每个提及开始的位置(即,提及偏置)。
在短语存储150-3中,所有提取的语义短语、提及和主题可以存储在一组标准化的关系数据库表中,以允许对提取数据的有效统计处理。例如,在一个实施方式中,关系模式可以每行存储一个提及/主题,以允许使用SQL统计和分析函数的排名处理。
另外,在统计处理器150-4中,可以对从文档200提取的所有短语施加几个统计排名函数,以确定最相关和重要的语义短语。可以理解,对于某些类型的文档内容,可能适合不同的统计和排名方法。因此,语义分析器150为许多类型的文档提供语义短语。这种类型的文档包括但是不局限于,诸如具有一个中心主题和少量子话题的新闻故事的长文章、诸如具有大量领域词汇和公知的文档结构(摘要、介绍、结论、参考,等等)的会议和期刊会议记录的科技期刊和科技论文,电子邮件,信件,以及特征在于较少文档结构而且可能具有许多相同重要性的不同想法的通告。
最后,在报告组件150-5中,根据统计数据创建语义短语的已排名列表210。创建已排名列表210的视图,并且经由显示器130提供给用户108。语义分析器150允许用户108测试哪些已排名语义短语对于文档200是最佳的。经由报告组件150-5,用户108从列表210中选择一个或多个语义短语。内容预览220被创建并显示给用户。内容预览220向用户显示由选择的语义短语所界定的内容的集合视图。
图3为由语义分析器150执行的处理步骤310-340的流程图300。流程图300中的步骤涉及在图2的框图中示出的特征。语义分析器150(例如,图1中的语义分析器应用150-1和/或语义分析器过程150-2)自动分析文档以根据语义关联性来排名短语。具体地,在步骤310,语义分析器150从文档200提取文本,而且在步骤315,从文档200提取纯文本。可以理解,在文本提取之前,文本和文档200与任意预先选择的一个或多个关键字没有关系。在步骤320,语义分析器150对提取出的文本执行语义分析。在步骤330,作为语义分析的结果,语义分析器150提供多个已排名的语义短语,而且在步骤340,将语义短语与该文档200相关联。语义短语定义出与文档200一起呈现的内容,该内容是广告、到远程信息资源的链接或第二文档。
图4为根据这里的实施方式,由语义分析器150执行对提取文本的语义处理的处理步骤410-450的流程图400。流程图400中的步骤涉及在图2的框图中示出的语义处理器150-2。在步骤410,语义分析器150在提取的纯文本内识别至少一个标志,该标志表示文档中的一串文本和字符。具体地,语义分析器150基于在文档200中的出现而保留标志(例如,文档200中的单词)。然而,不需要保留标点、算数符号、数字、介词、限定词和逻辑算子。
在步骤420,语义分析器150为表示标志在文档中出现的总次数的标志值列表。在步骤430,语义分析器150在提取的纯文本中识别至少一个短语,该短语包含相邻标志的分组。在步骤440,语义分析器150为短语(xj)的短语值(n)列表,该值表示该短语在文档中出现的总次数。
例如,假设有关于清醒梦境的主题内容的文档200具有在文档200中出现的每个短语。短语“梦状态”提及(例如,单个出现)2次。短语“清醒梦境”提及(例如,单个出现)8次。短语“我的梦提及4次,而短语“梦世界”仅仅提及1次。每个短语都指定有该短语在文档中单个出现的总次数的提及值。因此,由于提及(例如,单个出现)了2次短语“梦状态”,所以“梦状态”的提及值为2。
在这些短语中,标志“梦”都出现其中,出现总共15次。诸如“梦”的标志的标志出现值是标志作为短语的一部分在文档的所有提取短语中出现的总次数。因此,“梦”的标志出现值是15。
在步骤450,语义分析器150为短语的至少一个提及偏置(offset)列表,该提及偏置表示短语在文档中单个出现(即,提及)的位置。例如,短语“清醒梦境”在文档200中被提及(例如,单个出现)8次,所以“清醒梦境”的提及值是8(n=8)。“清醒梦境”的8个单次出现中的每一个都将具有表示它在文档200中的位置的提及偏置。“清醒梦境”的首次出现将具有提及偏置,其表示比“清醒梦境”的第7次出现的提及偏置在文档200中的位置更早位置。因此,“清醒梦境”的第7次出现将具有这样的提及偏置,其表示了在文档200中比“清醒梦境”的第8次(nth)出现的提及偏置的位置更早的位置。
图5为根据这里的实施方式,由语义分析器150执行对提取文本的统计处理的处理步骤510-565的流程图500。标志和短语的统计处理的目的是产生分数以对每个语义短语进行排名,从而帮助评估语义短语返回诸如高度关联性广告的内容的合适性。流程图500描述每个文档类型的最佳排名算法。流程图500中的步骤涉及在图2的框图中示出的统计处理器150-4。在步骤510,语义分析器150计算至少一个短语统计量。可以理解,步骤515-565的下列讨论描述一个或多个可以分别和共同(取决于文档200的特定类型)计算的短语统计量。
在步骤515,语义分析器150计算短语的标志频率(tf(xj)),作为短语中标志的标志值的函数,该函数包括短语中标志的标志出现值的平均值和中间值中的至少一个。例如,诸如“梦状态”的短语的标志频率为它的所有标志的标志出现值的函数。因此,“梦状态”的标志频率为“梦”(15)和“状态”(2)的标志值的函数。即使可以使用任意的函数,用于计算短语xj的平均标志频率tf(xj)的函数是各个标志出现值的平均值或中间值。
在步骤520,语义分析器150计算短语的平均偏置(moffset(xj))。短语的平均偏置由下列等式确定:
moffset ( x j ) = 1 n Σ i = 1 n offset ( m i )
可以理解,offset(mi)表示短语(xj)在文档200内的一组n次出现中的单个出现(即,提及)的提及偏置。因此,总共8次出现(n=8)的“清醒梦境”的第7次出现的提及偏置由offset(m7)表示。可以理解,n可以等于或者大于1(n=1)。
利用中间偏置,在步骤525,语义分析器150计算短语的偏置标准差(soffset(xj))。偏置标准差由下面的等式确定:
soffset ( x j ) = 1 n Σ i = 1 n ( offset ( m i ) - moffset ( x j ) ) 2
在步骤530,当文档200是讨论多个中心话题的长文章时,语义分析器150计算文章分值(ascore(xj))。文章分值由下面的等式确定:
ascore ( x j ) = n ( soffset ( x j ) ) tf ( x j ) moffset ( x j )
也就是,对于文章分值,分子是短语的“宏频”(由短语在文档200中的出现次数(n)测定)、这些短语的出现的“分布”(由这些出现的位置的标准差测定)、作为短语的标志频率的平方根的短语“微频”(由文档中200中标志的频率的中间值测定)的乘积。由于假定主题提及均匀分布,所以这被中间偏置的平方根约分(例如,除)。
在步骤530的ascore(xj)测量中,短语频率作出积极贡献,而且其标志还贡献由于其平方根而具有较小影响的平均频率。而且,短语在文档中的分布程度(或在开始或最后频繁提及)还对整体分值做出积极贡献。
在步骤535,当文档是科技文章时,语义分析器150计算科技文章分值(tscore(xj))。相反,如果短语的提及在文档200中平均分布,步骤530的先前测量ascore(xj)使用短语在文档中位置的标准差。接着,ascore(xj)的值最大。然而,对于步骤535的科技文章,文档开始和结尾的短语可能只有一半,接着标准差也最大。因此,只有当提及(例如,单个发生)在文档200中平均分布时,科技分值ascore(xj)才最大。通过获取短语的相邻提及间差异的标准差,而利用了短语的提及的分布平均性。科技分值由下列等式确定:
tscore ( x j ) = n rsdiff ( x j )
在步骤540,语义分析器150计算短语的两个单个出现的至少一个差(r)。具体地,r定义为下列等式中的一个:r1=offset(m1)-0、ri=offset(mi)-offset(mi-1)和rn+1=doclen-offset(mn)。可以理解,doclen表示文档200中的文本和字符的总数。
在步骤545,语义分析器150计算中间差距(r(xj))。平均差距由下面等式确定:
r ( x j ) = 1 n Σ i = 1 n r i
在步骤550,语义分析器150计算差距标准差(rsdiff(xj)。差距标准差由下面等式确定:
rsdiff ( x j ) = 1 n Σ i = 1 n ( r i - r ( x j ) ) 2
在步骤555,当文档200是信件(例如,信件、电子邮件、通告)时,语义分析器150计算标准差信件分值和微频信件分值。标准差信件分值假定:短语提及在文档200中的分布(由其提及偏置的标准差测定)与出现次数(n)等同关联性。一般地,在文档200中均匀提及的短语具有最大分值,在开始和结尾处同等(equally)提及的短语也是这样。经常提及但是在分离部分的短语具有较低的权重。对于大部分电子邮件、通告和信件,这非常合适。微频信件分值包括对“微频”的测量,典型地,其对于使用更多先进或科技语言的文档产生更好的结果。
在步骤560,语义分析器150定义标准差信件分值(sdlscore(xj))。标准差信件分值由下列等式确定:sdlscore(xj)=n(soffset(xj))。在步骤565,语义分析器150定义微频信件分值(mflscore(xj))。微频信件分值由下列等式确定:
Figure A20088001500100181
可以理解,对于更快的计算机,这些公式可以封装到一组关系数据库视图定义中,这些定义使用文本标志化的高效实施来计算标志频率。接着这些视图定义可以用于呈现和格式化计算结果。
图6为根据这里的实施方式,由语义分析器150执行提供语义短语的已排名列表以及内容预览的处理步骤610-635的流程图600。流程图600中的某些步骤涉及在图2的框图中示出的报告组件150-5。另外,用于多个作为语义分析结果而提供已排名语义短语的步骤330在步骤610-620中详细描述。
在步骤610,语义分析器150提供多个已排名语义短语的列表,该列表根据一个或多个短语统计量对语义短语进行排名。例如,用户接口(例如,G.U.I,网页浏览器)可以显示和概述出列出的统计排名算法的结果。在用户接口中,可以显示语义短语(基于提取的文本)及其各自语义统计量。可以理解,已排名语义短语210的列表是可排序的,而且能够被用户操纵以调整排名结果。
在步骤615,语义分析器150从列表中选择一个或多个语义短语,以创建由选中的一个或者多个语义短语中每一个所定义的内容的预览(例如,弹出窗口、G.U.I、网页浏览器),该预览显示由选中的一个或者多个语义短语中每一个所确定的内容的聚合。具体地,在用户接口中列出的已排名语义短语被使能,从而能够呈现定义的内容(例如,实际广告)以确定选中的语义短语的有效性。
例如,用户可以从已排名语义短语210的列表中选择两个短语。响应于该选择,语义分析器150可以创建内容预览220,并且显示由选中的语义短语确定的内容(例如,广告)。在一个实施方式中,如果从已排名语义短语210的列表中选择的短语是“化学工程”和“学院”,则内容预览220接着显示与“化学工程”和“学院”相关的广告,从而用户可以判定语义短语“化学工程”和“学院”是否提供了保证指定“化学工程”和“学院”作为文档200的语义关键字的期望广告。如果用户确定选择的语义短语的内容预览220是可接受的,则语义分析器150向用户提供为文档200创建关键字的功能性。具体地,在步骤620,语义分析器150从列表中指定一个或多个语义短语,以作为语义关键字与文档200相关联。
用于将至少一个语义短语与文档200相关联的步骤340的细节包括,在步骤625,语义分析器150将该至少一个语义短语插入到文档的元数据部分。在步骤630,语义分析器150将该至少一个语义短语插入到文档的可扩展元数据平台(XMP)部分。可以理解,元数据平台或称XMP,是使用在PDF、摄影和照片编辑应用中的可扩展标记语言。XMP定义可以与任意已定义的元数据项目的集合一起使用的元数据模型。XMP还为基本属性定义了特定方案,用于记录资源(例如,文档)经过多个处理步骤的历史,例如,从被摄影、扫描,或创作为文本;或者经过照片编辑步骤(诸如,剪裁或调色),整装成最终图像。XMP可以允许每个软件程序或设备沿着该途径,增加自身信息到数字资源(例如文档),其随后可以在最终数字文件中予以保留。
在步骤635,语义分析器150为文档200指定策略。该策略使该文档200能够利用与该文档200相关联的至少一个语义短语作为语义关键字,以当文档200被呈现时显示该内容。在可选方式中,该策略使文档200能够忽略与该文档相关联的该至少一个语义短语,以当文档200被呈现时不显示该内容。
再次注意,这里的技术良好适用于配置用以自动分析文档和提供反映文档主题及话题的语义短语的已排名列表(基于提取的文本)的语义分析器。然而,应当注意,这里的实施方式并不局限于应用在这些应用中,这里讨论的技术还良好适用于其它应用。
虽然参照优选实施方式特别示出和描述了本发明,本领域技术人员可以理解,可以不脱离由附录权利要求所限定的本发明的精神和范围,作出各种形式上或详细的改变。期望本发明的范围覆盖这些变化。因此,本申请实施方式的前面描述并不意欲为限制性的。相反,在下面权利要求中呈现对本发明的任意限制。

Claims (25)

1.一种由计算机实施的方法,包括:
从文档中提取文本;
对从该文档提取出的文本执行语义分析;
作为该语义分析的结果,提供多个已排名的语义短语;和
将至少一个语义短语与该文档相关联,该至少一个语义短语定义出将与该文档一起被呈现的内容。
2.如权利要求1的由计算机实施的方法,其中该至少一个语义短语定义出将与该文档一起被呈现的内容包括:定义出包括广告、到远程信息资源的链接和第二文档的组中的至少一个。
3.如权利要求1的由计算机实施的方法,其中从该文档中提取文本包括从该文档中提取纯文本,该文本和该文档与一个或多个预先选择的关键字没有关系。
4.如权利要求3的由计算机实施的方法,其中从该文本提取纯文本包括:
在提取的纯文本中识别至少一个标志,该标志表示文档中的文本与字符的串;
为表示该标志在该文档中出现的总次数的标志值列表;
在提取的纯文本中识别至少一个短语,该短语包含标志的连续分组;
为短语(xj)的短语值(n)列表,该短语值(n)表示该短语在该文档中出现的总次数;和
为该短语的至少一个提及偏置列表,该提及偏置(offset(mi))表示短语(xj)在一组n次出现中的单个出现(mi)在该文档中的位置,其中n可以等于或大于1。
5.如权利要求4的由计算机实施的方法,进一步包括计算至少一个短语统计量,该至少一个短语统计量从包含下列的组中选择:
作为该短语中标志的标志值的函数,来计算短语的标志频率(tf(xj)),该函数包括该短语中标志的标志值的平均值和中间值中的至少一个;
计算该短语的中间偏置(moffset(xj));和
计算该短语的偏置标准差(soffset(xj))。
6.如权利要求5的由计算机实施的方法,进一步包括:当该文档是讨论至少一个中心主题的长文章时,计算文章分值(ascore(xj))。
7.如权利要求5的由计算机实施的方法,进一步包括:当该文档是科技文章时,计算科技文章分值(tscore(xj)),该科技文章分值包括:
计算该短语的两个单个出现的至少一个差值(r);
计算中间差距(r(xj));和
计算差距标准差(rsdiff(xj))。
8.如权利要求5的由计算机实施的方法,进一步包含:当该文档是信件时,计算标准差信件分值和计算微频信件分值。
9.如权利要求1的由计算机实施的方法,其中作为该语义分析的结果,提供多个已排名的语义短语包括:
提供该多个排名的语义短语的列表,该列表根据一个或多个短语统计量对该语义短语排名;
从该列表中选择一个或多个语义短语,以创建由选择的一个或多个语义短语中每一个所定义的内容的预览;该预览显示由选择的一个或多个语义短语中每一个所定义的内容的聚集;和
从该列表中指定一个或多个语义短语,以作为一个或多个语义关键字与该文档相关联。
10.如权利要求1的由计算机实施的方法,其中将该至少一个语义短语关联到该文档中包括:将该至少一个语义短语插入到该文档的元数据部分。
11.如权利要求10的由计算机实施的方法,其中将该至少一个语义短语插入到该文档的元数据部分包括:将该至少一个语义短语插入到该文档的XMP(可扩展元数据平台)部分。
12.如权利要求1的由计算机实施的方法,进一步包括:
为该文档指定策略,该策略使该文档能利用与该文档相关联的该至少一个语义短语作为语义关键字,以当文档被呈现时显示该内容,该策略进一步使该文档能够忽略与该文档相关联的该至少一个语义短语,以当文档被呈现时不显示该内容。
13.一种包含编码其上的可执行指令的计算机可读介质,该可执行指令可操作在计算化设备上以执行处理,包括:
用于从文档中提取文本的指令;
用于对从该文档提取出的文本执行语义分析的指令;
用于作为该语义分析的结果,提供多个已排名的语义短语的指令;和
用于将至少一个语义短语与该文档相关联的指令,该至少一个语义短语定义出与该文档一起被呈现的内容。
14.如权利要求13的计算机可读介质,其中该至少一个语义短语定义出与该文档一起被呈现的内容包括:用于定义出包括广告、到远程信息资源的链接和第二文档的组中的至少一个的指令。
15.如权利要求13的计算机可读介质,其中用于从该文档中提取文本的指令包括:用于从该文档中提取纯文本的指令,该文本和该文档与一个或多个预先选择的关键字没有关系。
16.如权利要求15的计算机可读介质,其中用于从该文本提取纯文本的指令包括:
用于在提取的纯文本中识别至少一个标志的指令,该标志表示该文档中的文本与字符的串;
用于为表示该标志在该文档中出现的总次数的标志值列表的指令;
用于在提取的纯文本中识别至少一个短语的指令,该短语包括标志的连续分组;
用于为短语(xj)的短语值(n)列表的指令,该短语值(n)表示该短语在该文档中出现的总次数;和
用于为该短语的至少一个提及偏置列表的指令,该提及偏置(offset(mi))表示短语(xj)的一组n次出现中的单个出现(mi)在文档中的位置,其中n可以等于或大于1。
17.如权利要求16的计算机可读介质,进一步包括:用于计算至少一个短语统计量的指令,该用于计算至少一个短语统计量的指令从包括下列的组中选择:
用于作为短语中标志的标志值的函数,来计算短语的标志频率(tf(xj))的指令,该函数包括短语中标志的标志值的平均值和中间值中的至少一个;
用于计算该短语的中间偏置(moffset(xj))的指令;和
用于计算该短语的偏置标准差(soffset(xj))的指令。
18.如权利要求17的计算机可读介质,进一步包括:用于当该文档是讨论至少一个中心主题的长文章时计算文章分值(ascore(xj))的指令。
19.如权利要求17的计算机可读介质,进一步包括:用于当该文档是科技文章时计算科技文章分值(tscore(xj))的指令,该用于计算该科技文章分值的指令包括:
用于计算该短语的两个单个出现的至少一个差值(r)的指令;
用于计算中间差距(r(xj))的指令;和
用于计算差距标准差(rsdiff(xj))的指令。
20.如权利要求17的计算机可读介质,进一步包括:用于当该文档是信件时,计算标准差信件分值的指令和用于计算微频信件分值的指令。
21.如权利要求13的计算机可读介质,其中用于作为该语义分析的结果,来提供多个已排名的语义短语的指令包括:
用于提供该多个已排名的语义短语的列表的指令,该列表根据一个或多个短语统计量对该语义短语排名;
用于从该列表中选择一个或多个语义短语以创建由选择的一个或多个语义短语中每一个所定义的内容的预览的指令;该预览显示由选择的一个或多个语义短语中每一个所定义的内容的聚集;和
用于从该列表中指定一个或多个语义短语以作为一个或多个语义关键字与该文档相关联的指令。
22.如权利要求13的计算机可读介质,其中用于将该至少一个语义短语关联到该文档中的指令包括:用于将该至少一个语义短语插入到该文档的元数据部分的指令。
23.如权利要求22的计算机可读介质,其中用于将该至少一个语义短语插入到该文档的元数据部分的指令包括:用于将该至少一个语义短语插入到该文档的XMP(可扩展元数据平台部分)的指令。
24.如权利要求13的计算机可读介质,进一步包括:
用于为该文档指定策略的指令,该策略使该文档能够利用与该文档相关联的该至少一个语义短语作为语义关键字,以当该文档被呈现时显示该内容,该策略进一步使该文档能够忽略与该文档相关联的该至少一个语义短语,以当该文档被呈现时不显示该内容。
25.一种计算机系统,包括:
处理器;
存储器单元,其存储与该处理器执行的应用相关联的指令;和
互连,其耦合该处理器和存储器单元,使该计算机系统能够执行该应用而且执行操作:
从文档中提取文本;
对从该文档提取出的文本执行语义分析;
作为该语义分析的结果,来提供多个已排名的语义短语;和
将至少一个语义短语与该文档相关联,该至少一个语义短语定义出与该文档一起被呈现的内容。
CN200880015001.6A 2007-03-27 2008-03-14 从文档到排名短语的语义分析 Active CN101681251B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/728,748 2007-03-27
US11/728,748 US7873640B2 (en) 2007-03-27 2007-03-27 Semantic analysis documents to rank terms
PCT/US2008/056934 WO2008118655A1 (en) 2007-03-27 2008-03-14 Semantic analysis of documents to rank terms

Publications (2)

Publication Number Publication Date
CN101681251A true CN101681251A (zh) 2010-03-24
CN101681251B CN101681251B (zh) 2019-05-10

Family

ID=39788912

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880015001.6A Active CN101681251B (zh) 2007-03-27 2008-03-14 从文档到排名短语的语义分析

Country Status (3)

Country Link
US (2) US7873640B2 (zh)
CN (1) CN101681251B (zh)
WO (1) WO2008118655A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103678269A (zh) * 2012-08-30 2014-03-26 国际商业机器公司 一种信息处理方法和装置
CN106033567A (zh) * 2015-03-18 2016-10-19 联想(北京)有限公司 一种信息处理方法及电子设备
CN111353281A (zh) * 2020-02-24 2020-06-30 百度在线网络技术(北京)有限公司 文本转换方法、装置、电子设备及存储介质

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7752200B2 (en) * 2004-08-09 2010-07-06 Amazon Technologies, Inc. Method and system for identifying keywords for use in placing keyword-targeted advertisements
US9218414B2 (en) * 2007-02-06 2015-12-22 Dmitri Soubbotin System, method, and user interface for a search engine based on multi-document summarization
US7873640B2 (en) * 2007-03-27 2011-01-18 Adobe Systems Incorporated Semantic analysis documents to rank terms
US8627403B1 (en) * 2007-07-31 2014-01-07 Hewlett-Packard Development Company, L.P. Policy applicability determination
US8812508B2 (en) * 2007-12-14 2014-08-19 Hewlett-Packard Development Company, L.P. Systems and methods for extracting phases from text
US7974974B2 (en) 2008-03-20 2011-07-05 Microsoft Corporation Techniques to perform relative ranking for search results
US20090327916A1 (en) * 2008-06-27 2009-12-31 Cbs Interactive, Inc. Apparatus and method for delivering targeted content
US8195679B2 (en) 2008-07-07 2012-06-05 Cbs Interactive Inc. Associating descriptive content with asset metadata objects
KR101163010B1 (ko) 2008-12-15 2012-07-09 한국전자통신연구원 콘텐츠 감성 및 의도 분석 기반의 온라인 광고 선정 장치 및 그 방법
US8856104B2 (en) * 2009-06-16 2014-10-07 Oracle International Corporation Querying by concept classifications in an electronic data record system
CN102141990B (zh) * 2010-02-01 2014-02-26 阿里巴巴集团控股有限公司 一种搜索方法和装置
US8627203B2 (en) 2010-02-25 2014-01-07 Adobe Systems Incorporated Method and apparatus for capturing, analyzing, and converting scripts
JP5398007B2 (ja) * 2010-02-26 2014-01-29 独立行政法人情報通信研究機構 関係情報拡張装置、関係情報拡張方法、及びプログラム
US20130124515A1 (en) * 2010-07-23 2013-05-16 Foundationip Llc Method for document search and analysis
WO2012055100A1 (en) * 2010-10-27 2012-05-03 Nokia Corporation Method and apparatus for identifying a conversation in multiple strings
US8688453B1 (en) * 2011-02-28 2014-04-01 Nuance Communications, Inc. Intent mining via analysis of utterances
US20120303559A1 (en) * 2011-05-27 2012-11-29 Ctc Tech Corp. Creation, use and training of computer-based discovery avatars
CA2741212C (en) 2011-05-27 2020-12-08 Ibm Canada Limited - Ibm Canada Limitee Automated self-service user support based on ontology analysis
US9298816B2 (en) 2011-07-22 2016-03-29 Open Text S.A. Methods, systems, and computer-readable media for semantically enriching content and for semantic navigation
US9442928B2 (en) 2011-09-07 2016-09-13 Venio Inc. System, method and computer program product for automatic topic identification using a hypertext corpus
US9442930B2 (en) 2011-09-07 2016-09-13 Venio Inc. System, method and computer program product for automatic topic identification using a hypertext corpus
CA2767676C (en) * 2012-02-08 2022-03-01 Ibm Canada Limited - Ibm Canada Limitee Attribution using semantic analysis
US20130218644A1 (en) * 2012-02-21 2013-08-22 Kas Kasravi Determination of expertise authority
WO2013142852A1 (en) * 2012-03-23 2013-09-26 Sententia, LLC Method and systems for text enhancement
AU2013234865B2 (en) * 2012-03-23 2018-07-26 Bae Systems Australia Limited System and method for identifying and visualising topics and themes in collections of documents
US20140025687A1 (en) * 2012-07-17 2014-01-23 Koninklijke Philips N.V Analyzing a report
US10210553B2 (en) 2012-10-15 2019-02-19 Cbs Interactive Inc. System and method for managing product catalogs
US20140207786A1 (en) * 2013-01-22 2014-07-24 Equivio Ltd. System and methods for computerized information governance of electronic documents
US9519859B2 (en) 2013-09-06 2016-12-13 Microsoft Technology Licensing, Llc Deep structured semantic model produced using click-through data
US9990422B2 (en) 2013-10-15 2018-06-05 Adobe Systems Incorporated Contextual analysis engine
US10430806B2 (en) 2013-10-15 2019-10-01 Adobe Inc. Input/output interface for contextual analysis engine
US10235681B2 (en) 2013-10-15 2019-03-19 Adobe Inc. Text extraction module for contextual analysis engine
US9858249B2 (en) * 2013-11-08 2018-01-02 Yahoo Holdings, Inc. Media forums for presenting and managing user generated content regarding articles presented on websites
US11803561B1 (en) * 2014-03-31 2023-10-31 Amazon Technologies, Inc. Approximation query
US9477654B2 (en) 2014-04-01 2016-10-25 Microsoft Corporation Convolutional latent semantic models and their applications
US9535960B2 (en) 2014-04-14 2017-01-03 Microsoft Corporation Context-sensitive search using a deep learning model
US10089580B2 (en) 2014-08-11 2018-10-02 Microsoft Technology Licensing, Llc Generating and using a knowledge-enhanced model
US9916298B2 (en) * 2014-09-03 2018-03-13 International Business Machines Corporation Management of content tailoring by services
US10592541B2 (en) * 2015-05-29 2020-03-17 Intel Corporation Technologies for dynamic automated content discovery
US10909450B2 (en) 2016-03-29 2021-02-02 Microsoft Technology Licensing, Llc Multiple-action computational model training and operation
JP6026036B1 (ja) * 2016-04-08 2016-11-16 株式会社Ubic データ分析システム、その制御方法、プログラム、及び、記録媒体
US10740559B2 (en) 2017-03-27 2020-08-11 International Business Machines Corporation Domain-specific terminology extraction by boosting frequency metrics
US10963916B2 (en) 2018-09-17 2021-03-30 Google Llc Systems and methods for assessing advertisement
US11120085B2 (en) * 2019-06-05 2021-09-14 International Business Machines Corporation Individual deviation analysis by warning pattern detection
WO2021234844A1 (ja) * 2020-05-20 2021-11-25 日本電信電話株式会社 選択装置、優先順位決定装置、回答候補取得装置、選択方法、優先順位決定方法、回答候補取得方法およびプログラム
US11409800B1 (en) 2021-07-23 2022-08-09 Bank Of America Corporation Generating search queries for database searching

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5384703A (en) * 1993-07-02 1995-01-24 Xerox Corporation Method and apparatus for summarizing documents according to theme
US20040064438A1 (en) * 2002-09-30 2004-04-01 Kostoff Ronald N. Method for data and text mining and literature-based discovery
US20060212469A1 (en) * 2005-03-18 2006-09-21 Microsoft Corporation Method and system to associate cell and item metadata
US20070016848A1 (en) * 1999-01-25 2007-01-18 West Publishing Company, Dba West Group System, method, and software for inserting hyperlinks into documents
CN1910654A (zh) * 2004-01-20 2007-02-07 皇家飞利浦电子股份有限公司 确定交谈主题并获取和呈现相关内容的方法和系统
US7478089B2 (en) * 2003-10-29 2009-01-13 Kontera Technologies, Inc. System and method for real-time web page context analysis for the real-time insertion of textual markup objects and dynamic content

Family Cites Families (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3220885B2 (ja) * 1993-06-18 2001-10-22 株式会社日立製作所 キーワード付与システム
US5675819A (en) * 1994-06-16 1997-10-07 Xerox Corporation Document information retrieval using global word co-occurrence patterns
US5687364A (en) * 1994-09-16 1997-11-11 Xerox Corporation Method for learning to infer the topical content of documents based upon their lexical content
US5745602A (en) * 1995-05-01 1998-04-28 Xerox Corporation Automatic method of selecting multi-word key phrases from a document
GB9625284D0 (en) * 1996-12-04 1997-01-22 Canon Kk A data processing method and apparatus for identifying a classification to which data belongs
US5819258A (en) * 1997-03-07 1998-10-06 Digital Equipment Corporation Method and apparatus for automatically generating hierarchical categories from large document collections
US6076051A (en) * 1997-03-07 2000-06-13 Microsoft Corporation Information retrieval utilizing semantic representation of text
US5937422A (en) * 1997-04-15 1999-08-10 The United States Of America As Represented By The National Security Agency Automatically generating a topic description for text and searching and sorting text by topic using the same
US6137911A (en) * 1997-06-16 2000-10-24 The Dialog Corporation Plc Test classification system and method
US6470307B1 (en) * 1997-06-23 2002-10-22 National Research Council Of Canada Method and apparatus for automatically identifying keywords within a document
JPH1153384A (ja) * 1997-08-05 1999-02-26 Mitsubishi Electric Corp キーワード抽出装置及びキーワード抽出方法並びにキーワード抽出プログラムを格納したコンピュータ読み取り可能な記録媒体
US6081774A (en) * 1997-08-22 2000-06-27 Novell, Inc. Natural language information retrieval system and method
US6961954B1 (en) * 1997-10-27 2005-11-01 The Mitre Corporation Automated segmentation, information extraction, summarization, and presentation of broadcast news
JP4183311B2 (ja) * 1997-12-22 2008-11-19 株式会社リコー 文書の注釈方法、注釈装置および記録媒体
JP3597697B2 (ja) * 1998-03-20 2004-12-08 富士通株式会社 文書要約装置およびその方法
US6237053B1 (en) * 1998-06-30 2001-05-22 Symbol Technologies, Inc. Configurable operating system having multiple data conversion applications for I/O connectivity
US7447626B2 (en) * 1998-09-28 2008-11-04 Udico Holdings Method and apparatus for generating a language independent document abstract
US6189002B1 (en) * 1998-12-14 2001-02-13 Dolphin Search Process and system for retrieval of documents using context-relevant semantic profiles
US6480835B1 (en) * 1998-12-31 2002-11-12 Intel Corporation Method and system for searching on integrated metadata
US6389412B1 (en) * 1998-12-31 2002-05-14 Intel Corporation Method and system for constructing integrated metadata
JP3855551B2 (ja) * 1999-08-25 2006-12-13 株式会社日立製作所 検索方法及び検索システム
US6990496B1 (en) * 2000-07-26 2006-01-24 Koninklijke Philips Electronics N.V. System and method for automated classification of text by time slicing
KR100426382B1 (ko) * 2000-08-23 2004-04-08 학교법인 김포대학 엔트로피 정보와 베이지안 에스오엠을 이용한 문서군집기반의 순위조정 방법
US7581170B2 (en) * 2001-05-31 2009-08-25 Lixto Software Gmbh Visual and interactive wrapper generation, automated information extraction from Web pages, and translation into XML
US6965900B2 (en) * 2001-12-19 2005-11-15 X-Labs Holdings, Llc Method and apparatus for electronically extracting application specific multidimensional information from documents selected from a set of documents electronically extracted from a library of electronically searchable documents
US6904564B1 (en) * 2002-01-14 2005-06-07 The United States Of America As Represented By The National Security Agency Method of summarizing text using just the text
US7130837B2 (en) * 2002-03-22 2006-10-31 Xerox Corporation Systems and methods for determining the topic structure of a portion of text
US6996575B2 (en) * 2002-05-31 2006-02-07 Sas Institute Inc. Computer-implemented system and method for text-based document processing
DE60335472D1 (de) * 2002-07-23 2011-02-03 Quigo Technologies Inc System und verfahren zur automatisierten abbildung von schlüsselwörtern und schlüsselphrasen auf dokumenten
US7003511B1 (en) * 2002-08-02 2006-02-21 Infotame Corporation Mining and characterization of data
US20040236729A1 (en) * 2003-01-21 2004-11-25 Raymond Dingledine Systems and methods for clustering objects from text documents and for identifying functional descriptors for each cluster
US20050131935A1 (en) * 2003-11-18 2005-06-16 O'leary Paul J. Sector content mining system using a modular knowledge base
US20050137939A1 (en) * 2003-12-19 2005-06-23 Palo Alto Research Center Incorporated Server-based keyword advertisement management
US7433893B2 (en) * 2004-03-08 2008-10-07 Marpex Inc. Method and system for compression indexing and efficient proximity search of text data
US7451152B2 (en) * 2004-07-29 2008-11-11 Yahoo! Inc. Systems and methods for contextual transaction proposals
US7752200B2 (en) * 2004-08-09 2010-07-06 Amazon Technologies, Inc. Method and system for identifying keywords for use in placing keyword-targeted advertisements
US7917480B2 (en) * 2004-08-13 2011-03-29 Google Inc. Document compression system and method for use with tokenspace repository
JPWO2006048998A1 (ja) * 2004-11-05 2008-05-22 株式会社アイ・ピー・ビー キーワード抽出装置
US7630980B2 (en) * 2005-01-21 2009-12-08 Prashant Parikh Automatic dynamic contextual data entry completion system
US8135728B2 (en) * 2005-03-24 2012-03-13 Microsoft Corporation Web document keyword and phrase extraction
US20060218114A1 (en) * 2005-03-25 2006-09-28 Microsoft Corporation System and method for location based search
KR20080005208A (ko) * 2005-04-25 2008-01-10 가부시키가이샤 아이.피.비. 정보해석 보고서 자동 작성 장치, 정보해석 보고서 자동작성 프로그램 및 정보해석 보고서 자동 작성 방법
US20070073745A1 (en) * 2005-09-23 2007-03-29 Applied Linguistics, Llc Similarity metric for semantic profiling
US7562074B2 (en) * 2005-09-28 2009-07-14 Epacris Inc. Search engine determining results based on probabilistic scoring of relevance
US7752204B2 (en) * 2005-11-18 2010-07-06 The Boeing Company Query-based text summarization
US7949186B2 (en) * 2006-03-15 2011-05-24 Massachusetts Institute Of Technology Pyramid match kernel and related techniques
US20080086453A1 (en) * 2006-10-05 2008-04-10 Fabian-Baber, Inc. Method and apparatus for correlating the results of a computer network text search with relevant multimedia files
US7873640B2 (en) 2007-03-27 2011-01-18 Adobe Systems Incorporated Semantic analysis documents to rank terms

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5384703A (en) * 1993-07-02 1995-01-24 Xerox Corporation Method and apparatus for summarizing documents according to theme
US20070016848A1 (en) * 1999-01-25 2007-01-18 West Publishing Company, Dba West Group System, method, and software for inserting hyperlinks into documents
US20040064438A1 (en) * 2002-09-30 2004-04-01 Kostoff Ronald N. Method for data and text mining and literature-based discovery
US7478089B2 (en) * 2003-10-29 2009-01-13 Kontera Technologies, Inc. System and method for real-time web page context analysis for the real-time insertion of textual markup objects and dynamic content
CN1910654A (zh) * 2004-01-20 2007-02-07 皇家飞利浦电子股份有限公司 确定交谈主题并获取和呈现相关内容的方法和系统
US20060212469A1 (en) * 2005-03-18 2006-09-21 Microsoft Corporation Method and system to associate cell and item metadata

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103678269A (zh) * 2012-08-30 2014-03-26 国际商业机器公司 一种信息处理方法和装置
CN106033567A (zh) * 2015-03-18 2016-10-19 联想(北京)有限公司 一种信息处理方法及电子设备
CN106033567B (zh) * 2015-03-18 2019-10-29 联想(北京)有限公司 一种信息处理方法及电子设备
CN111353281A (zh) * 2020-02-24 2020-06-30 百度在线网络技术(北京)有限公司 文本转换方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
US7873640B2 (en) 2011-01-18
WO2008118655A1 (en) 2008-10-02
US20080243820A1 (en) 2008-10-02
US8504564B2 (en) 2013-08-06
US20110082863A1 (en) 2011-04-07
CN101681251B (zh) 2019-05-10

Similar Documents

Publication Publication Date Title
CN101681251A (zh) 从文档到排名短语的语义分析
AU2020321751B2 (en) Neural network system for text classification
US10325033B2 (en) Determination of content score
US8355997B2 (en) Method and system for developing a classification tool
Hasan Dalip et al. Automatic quality assessment of content created collaboratively by web communities: a case study of wikipedia
US8060506B1 (en) Document analyzer and metadata generation
JP4896071B2 (ja) キーワード比較を用いた広告評価方法、広告評価システム、記録媒体
US20110258054A1 (en) Automatic Generation of Bid Phrases for Online Advertising
US20110295864A1 (en) Iterative fact-extraction
US20110238413A1 (en) Domain dictionary creation
US8332208B2 (en) Information processing apparatus, information processing method, and program
US20070203894A1 (en) System and method for identifying related queries for languages with multiple writing systems
KR20070094402A (ko) 일반 추천어 및 광고 추천어 자동완성 방법 및 시스템
Jaafar et al. Enhancing Arabic stemming process using resources and benchmarking tools
US9529847B2 (en) Information processing apparatus, information processing method, and program for extracting co-occurrence character strings
CN103678362A (zh) 搜索方法及系统
CN110134799B (zh) 一种基于bm25算法的文本语料库的搭建和优化方法
Boston et al. Wikimantic: Toward effective disambiguation and expansion of queries
Rubinstein Historical corpora meet the digital humanities: the Jerusalem corpus of emergent modern Hebrew
Nanba et al. Bilingual PRESRI-Integration of Multiple Research Paper Databases.
CN112184021A (zh) 一种基于相似支持集的答案质量评估方法
Litvak et al. Multilingual Text Analysis: Challenges, Models, and Approaches
Ledolter et al. Analyzing Textual Information: From Words to Meanings Through Numbers
Liu et al. Question classification based on focus
de Brito et al. Sentiment analysis tool in website comments

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant