CN101408886A - 通过分析文档的段落来选择该文档的标签 - Google Patents
通过分析文档的段落来选择该文档的标签 Download PDFInfo
- Publication number
- CN101408886A CN101408886A CNA200810166181XA CN200810166181A CN101408886A CN 101408886 A CN101408886 A CN 101408886A CN A200810166181X A CNA200810166181X A CN A200810166181XA CN 200810166181 A CN200810166181 A CN 200810166181A CN 101408886 A CN101408886 A CN 101408886A
- Authority
- CN
- China
- Prior art keywords
- candidate
- label
- affinity
- document
- word
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/279—Recognition of textual entities
- G06F40/284—Lexical analysis, e.g. tokenisation or collocates
-
- 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/31—Indexing; Data structures therefor; Storage structures
- G06F16/313—Selection or weighting of terms for indexing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/103—Formatting, i.e. changing of presentation of documents
- G06F40/117—Tagging; Marking up; Designating a block; Setting of attributes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/237—Lexical tools
- G06F40/242—Dictionaries
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Artificial Intelligence (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Document Processing Apparatus (AREA)
- Machine Translation (AREA)
Abstract
通过分析文档的段落来选择该文档的标签。在一个实施方式中,为文档指配标签包括访问该文档,其中该文档包括含有词语的文本单元。针对各文本单元执行以下步骤:文本单元的词语子集被选作候选标签、在所述候选标签之间建立关联性,以及根据所建立的关联性来选择特定候选标签以产生用于该文本单元的候选标签集。确定各候选标签集的候选标签和其他候选标签集的候选标签之间的关联性。根据所确定的关联性,为该文档指配至少一个候选标签。
Description
技术领域
本发明总体上涉及词法(lexigraphical)分析,更具体地说,涉及通过分析文档的段落来选择该文档的标签。
背景技术
本申请要求David Marvit等人于2007年10月5日提交的、发明名称为“Tagging Based on Paragraph and Category Analysis(基于段落和类别分析进行标记)”的美国临时申请60/977,877的优先权。
尽管数据语料库(corpus)可以保存大量信息,但是要找出相关信息可能仍然很困难。可以对文档进行标记以便于搜索相关信息。然而,在特定情形中,已知的文档标记技术在定位信息方面不是很有效。类似地,已知的搜索技术在定位相关信息方面也不是很有效。
附图说明
图1例示了选择文档的标签的系统的一个实施方式;
图2例示了可以与图1的系统一起使用的亲和度(affinity)模块的一个实施方式;
图3例示了记录基本亲和度的亲和度矩阵的实施例;
图4例示了记录有向亲和度的亲和度矩阵的实施例;
图5例示了记录平均亲和度的亲和度矩阵的实施例;
图6例示了亲和度图的实施例;
图7例示了可以与图1的系统一起使用的聚类模块的一个实施方式;
图8例示了可以与图1的系统一起使用的本体(ontology)特征模块的一个实施方式;
图9例示了可以与图1的系统一起使用的标记模块的一个实施方式;
图10例示了用于确定话题的统计分布的方法的实施例;
图11例示了用于通过分析文档的段落来向该文档指配标签的方法的实施例;以及
图12例示了用于响应于所选择的标签来指配标签的方法的实施例。
具体实施方式
概述
在一个实施方式中,向文档指配标签包括访问该文档,其中该文档包括含有词语(word)的文本单元。针对各文本单元执行以下步骤:文本单元的词语子集被选作候选标签、在这些候选标签中建立关联性,以及根据所建立的关联性的程度来选择特定候选标签以产生该文本单元的的候选标签集。确定各候选标签集的候选标签和其他候选标签集的候选标签之间的关联性。根据确定的关联性将至少一个候选标签指配给文档。例如,可以通过选择与文档最相关的特定数量的候选标签并将这些候选标签指配给该文档来指配标签集。
示例性实施方式
图1例示了选择文档的标签的系统10的一个实施方式。在具体实施方式中,系统10通过分析文档的文本单元(例如,段落)来选择标签。在这些实施方式中,系统10根据文本单元的词语来识别用于各文本单元的候选标签集。系统10接着对不同候选标签集中的候选标签的关联性进行比较,并根据该关联性来选择该文档的标签。
在具体实施方式中,对于给定的词语子集和词典D,可以基于特定反向索引(inverted index)II计算有向亲和度,其中索引II包括例如针对词句wi和词句wj的条目I(wi)和I(wj)。一般来说,反向索引是储存从词条(term)到其位置(即,呈现词条的同现语境)的映射的索引数据结构。对于D中的每对词语wi和wj,DA(i,j)可以被定义为II中的条目I(wi)和I(wj)的合取(conjunction)除以I(wi)的数目值。一般来说,DA(i,j)无需等于DA(j,i)。可以以任何合适的方式(例如,行方式)储存结果,其中储存D(1,i),接着存储D(2,j),以此类推。对于每行i,可以存储|I(wi)|,接着是与wj的合取的基数(cardinality)。
在具体实施方式中,可以按三个阶段计算有向亲和度。在该实施方式中,每一个字典词条都被指配了唯一的整数识别符。反向索引的条目对应于该整数识别符。在阶段0中,读取对应于D的II条目。对于参数(s,o)来说,仅保留具有ks+o形式的要素识别符。值ks+o限定要检查的II条目的子集。按这种方式,可以并行计算有向亲和度。作为一个实施例,根据参数s的结果,o(1,0)等于根据参数(3,0)、(3,1)、(3,2)合并计算获得的结果。该步骤允许计算用于很大反向索引的DA表。
在阶段1中,仅针对DA(i,j)以行方式计算合取。在阶段2中,读取计算出的上三角UT DA矩阵。据此,获取下三角部分,作为UT的转置。在具体实施方式中,可以将相同维的多个DA阵列合并成单一阵列。可以将大的II上的DA阵列计算为具有参数(s,i)的sumi=0..(s-1)DA。可以利用计算出的合取来存储附加信息,以便计算有向亲和度。在具体情况下,可以存储II条目的基数。
在具体实施方式中,可以按行方式存储DA,这样AA条目的计算可以与DA条目的计算并行进行。具体来说,可以通过在从磁盘中读取DA时对DA的行进行求和并且最后用词典条目的数量将其归一化而生成AA。
在所示实施方式中,系统10包括:客户端20、服务器22以及存储器24。客户端20允许用户与服务器22通信,以使生成语言的本体。客户端20可以向服务器22发送用户输入,并且可以向用户提供(例如,显示或打印)服务器输出。服务器系统24管理用于生成语言的本体的应用。存储器24存储服务器系统24使用的数据。
在所示实施方式中,存储器24存储有页面50和记录54。页面50(或文档或同现语境)可以指词语的集合。页面50的示例包括:文档的一个或更多个页面、一个或更多个文档、一本或更多本书、一个或更多个网页、信件(例如,电子邮件或即时消息)和/或其它词语的集合。可以由页面识别符来识别页面50。页面50可以以电子方式存储在一种或更多种有形计算机可读介质中。页面50可以与任何合适的内容相关联,例如,文本(如字符、词语和/或数字)、图像(如图形、照片或视频)、音频(如录音或计算机生成的声音)和/或软件程序。在具体实施方式中,一组页面50可以属于一个语料库。语料库可以与特定主题、团体、组织或其它实体相关联。
记录54描述页面50。在该实施方式中,记录54包括:索引58、反向索引62、本体66、以及群集67。索引58包括索引列表,其中,页面50的索引列表指示页面50的词语。反向索引62包括反向索引列表,其中,词语(或词语集)的反向索引列表指示包括该词语(或词语集)的页面50。在一个实施例中,列表Wi包括含有词语wi的页面50的页面识别符。列表Wi&Wj包括含有词语wi和wj两者的合取(conjunction)页面50的页面识别符。列表Wi+Wj包括含有词语wi和wj中的任一个的析取(disjunction)页面50的页面识别符。P(Wi)是Wi的页面50的数量,即,包括词语wi的页面50的数量。
在一个实施方式中,可以将列表(如索引列表或反向索引列表)存储为二值判决图(BDD:Binary decision diagram)。在一个实施例中,集合Wi的二值判决图BDD(Wi)代表具有词语wi的页面50。BDD(Wi)的满足指定计数(sarisfying assignment count)Satisf(BDD(Wi))得到具有词语wi的页面50的数量P(Wi):
P(Wi)=Satisf(BDD(Wi))
相应地,
P(Wi&Wj)=Satisf(BDD(Wi)与BDD(Wj))
P(Wi+Wj)=Satisf(BDD(Wi)或BDD(Wj))
本体66表示语言的词语和这些词语之间的关系。在一个实施方式中,本体66表示词语之间的亲和度。在所示实施例中,本体66包括亲和度矩阵和亲和度图。参照图3到图5,对亲和度矩阵的实施例进行描述。参照图6,对亲和度图的实施例进行描述。群集67记录了彼此相关的词语的群集。参照图7,对群集进行更详细描述。
在所示实施方式中,服务器22包括:亲和度模块30、聚类模块31、本体特征模块32、以及标记模块35。亲和度模块30可以计算针对词语对的亲和度,在亲和度矩阵中记录该亲和度,和/或报告该亲和度矩阵。亲和度模块30也可以生成亲和度图。参照图2,对亲和度模块30进行更详细描述。
在具体实施方式中,聚类模块31可以通过识别数据集中的相关要素的群集来发现该数据集中的模式。在具体实施方式中,聚类模块31可以识别一组词语的群集(例如,一种语言或一组页面50)。一般来说,群集的词语彼此高度相关,但与该群集以外的词语不相关。词语的群集可以指定该组词语的主题(或话题)。在具体实施方式中,聚类模块31根据词语之间的亲和度来识别相关词语的群集。在该实施方式中,群集的词语彼此高度相关,但与该群集以外的词语不相关。参照图7,对聚类模块31进行更详细地描述。
在具体实施方式中,本体特征模块32可以确定一个或更多个词语构成的组(例如,具体词语或包括词语的文档)的一个或更多个本体特征,并接着可以在多种情形中的任一种中应用该本体特征。本体特征是将词语集放置在一种语言的本体空间中的词语集特征。本体特征的实施例包括深度和专度。在具体实施方式中,深度可以指示词语集的文本复杂性(sophistication)。较深的词语集可能较技术化并且专业化,而较浅的词语集可能较通用。在具体实施方式中,词语集的专度与词语集的主题的数量有关。较专的词语集可能具有较少的主题,而不太专的词语集可能具有较多的主题。
本体特征模块32可以在任何合适的情形下应用本体特征。合适情形的实施例包括根据本体特征进行的搜索、分类或选择文档;报告文档的本体特征;以及确定一个或更多个用户的文档的本体特征。参照图8对本体特征模块32进行更详细地描述。
在具体实施方式中,标记模块35可以选择标签来标记文档。可以以任何合适的方式选择标签。在具体实施方式中,标记模块35将话题建模为话题的相关词语的统计分布。标记模块35使用该统计分布来识别文档的所选词语具有最高出现概率的话题,并且标记模块35根据识别的话题来选择该文档的标签。在其他实施方式中,标记模块35识别文档的段落的候选标签。标记模块35确定这些候选标签与文档的其他候选标签的关联性,并根据该确定来选择该文档的标签。在再一实施方式中,标记模块35推荐文档的标签。可以基于与用户或计算机输入或选择的目标标签的亲和度(例如,有向和/或差分亲和度)来推荐标签。一旦选择了最终标签,标记器314就可以向文档指配选择的标签。参照图9对标记模块35进行更详细地描述。
系统10的组件可以包括接口、逻辑、存储器和/或其他合适元件。接口接收输入、发送输出、对输入和/或输出进行处理,和/或执行其他合适操作。接口可以包括硬件和/或软件。
逻辑执行对组件的操作,例如,执行指令以根据输入来生成输出。逻辑可以包括硬件、软件和/或其他逻辑。逻辑可以以一种或更多种有形介质中进行编码,并且可以当计算机执行该逻辑时执行操作。诸如处理器的特定逻辑可以管理组件的操作。处理器的实施例包括一个或更多个计算机、一个或更多个微处理器、一个或更多个应用程序,和/或其他逻辑。
存储器存储信息。存储器可以包括一个或更多个有形的、计算机可读的和/或计算机可执行的存储介质。存储器的示例包括计算机存储器(例如,随机存取存储器(RAM)或只读存储器(ROM),)、海量存储介质(例如,硬盘)、可移动存储介质(光盘(CD)或数字视频光盘(DVD))、数据库和/或网络存储器(例如,服务器)以及/或其他计算机可读介质。
在不脱离本发明的范围的情况下,可以对系统10进行改进、添加或省略。系统10的组件可以是集成或分离的。此外,可以通过更多、更少或其他组件来执行系统10的操作。例如,可以通过一个组件执行生成器42和生成器46的操作,或者可以通过一个以上的组件来执行亲和度计算器34的操作。另外,可以使用包括软件、硬件的任何合适逻辑和/或其他逻辑来执行系统10的操作。如本文档中所使用的,“每个”指集合中各成员,或集合的子集中的各成员。
在不脱离本发明的范围的情况下,可以对矩阵的实施例进行改进、添加或省略。矩阵可以包括更多、更少或其他值。另外,可以以任何合适的顺序来排列矩阵的值。
图2例示了可以与图1的系统10一起使用的亲和度模块30的一个实施方式。亲和度模块30可以计算词语对的亲和度、将该亲和度记录在亲和度矩阵中、和/或报告该亲和度矩阵。亲和度模块30还可以生成亲和度图。
在所示的实施方式中,亲和度模块30包括亲和度计算器34、本体生成器38以及词语推荐器48。亲和度计算器34计算针对词语wi或针对包括第一词语wi和第二词语wj的词语对的任何合适类型的亲和度。亲和度的实施例包括基本亲和度、有向亲和度、平均亲和度、差分亲和度和/或其他亲和度。
这一个实施方式中,词语推荐器48接收词根,并且识别其与词根的亲和度大于阈值亲和度的词语。阈值亲和度可以具有任何合适值,例如大于或等于0.25、0.5、0.75或0.95。阈值亲和度可以被预编程的或者由用户指定。
可以根据包括词语wi和/或wj的页面50的量(例如,数量)来计算基本亲和度。合取页面量是指既包括词语wi又包括词语wj的页面50的量,而析取页面量是指包括词语wi或词语wj中的任一个的页面50的量。可以通过合取页面量除以析取页面量来给出基本亲和度。在一个实施例中,合取页面数量指示包括词语wi和词语wj的页面的数量,而析取页面数量指示包括词语wi或词语wj的页面的数量。可以通过合取页面的数量除以析取页面的数量来给出基本亲和度。
亲和度(wi,wj)=P(Wi&Wj)/P(Wi+Wj)
图3例示了记录基本亲和度的亲和度矩阵110的实施例。在所示的实施例中,亲和度矩阵110记录词语w1......w5的逐对亲和度。根据亲和度矩阵110,词语w0和w1之间的亲和度为0.003,词语w0和w2之间的亲和度为0.005等。
返回参照图1,亲和度组包括彼此具有高亲和度的词语对,并且可以被用来针对页面内容来捕捉词语w1和w2之间的关系。高亲和度可以被指定为高于亲和度组阈值的亲和度。阈值可以被设置为任何合适的值(例如,大于或等于0.50、0.60、0.75、0.90或0.95)。一个词语可以属于一个以上的亲和度组。在一个实施方式中,亲和度组可以表示为BDD。BDD的指针与该组的每个词语一起被储存在反向索引62中。
有向亲和度可以被用来测量词语wi对于词语wj的重要性。亲和度计算器34根据包括词语wi和词语wj的页面50的数量(例如,数目)来计算在给定词语wj的情况下词语wi的有向亲和度。词语wj页面数量是指包括词语wi的页面50的数量。可以通过合取页面数量除以词语wj页面数量来提供在给定词语wj的情况下wi的有向亲和度。例如,词语wj页面数量指示包括词语wi的页面50的数量。可由合取页面50的数量除以词语wi的页面50的数量来提供在给定词语wj的情况下wi的有向亲和度:
DAffinity(wi,wj)=P(Wi&Wj)/P(Wi)
DAffinity(wi,wj)和DAffinity(wj,wi)不同。词语wi和wj之间的高有向亲和度DAffinity(wi,wj)表示页面50在包括词语wj的情况下包括词语wi的较高概率。在一个实施例中,页面[123456]包括词语wi,而页[42]包括词语wj。包括词语wj的页面也包括词语wi,因此从词语wj的角度,词语wi具有高重要性。包括词语wi的页面中仅有三分之一的页面也包括词语wj,因此从词语wi的角度,词语wj具有较低的重要性。
图4例示了记录针对词语w0,...,w5的有向亲和度的亲和度矩阵120的实施例。在该实施例中,词语124是A词语,而词语128是B词语。矩阵120的各行记录了在给定A词语的情况下B词语的亲和度,而亲和度矩阵120的各列记录了在给定A词语的情况下B词语的亲和度。
返回参照图1,针对其他词语wj计算词语wi的平均亲和度。在一个实施方式中,平均亲和度可以是词语wi和各其他词语wj之间的亲和度的平均值。词语wi在N个词语中的平均亲和度可以通过下式给出:
图5例示了记录平均亲和度的亲和度矩阵140的实施例。行142记录了针对词语1到词语50,000的基本亲和度。行144记录了词语1到词语50,000的平均亲和度。
返回参照图1,词语的平均亲和度可以指示词语的深度。具有较低平均亲和度的词语可以被认为是较深的词语,而具有较高平均亲和度的词语可以被认为是较浅的词语。较深的词语倾向于更技术化、专属并且更准确。具有较高百分比的较深词语的页面50被认为是较深页面,而具有较低百分比的较深词语的页面50可以被认为是较浅页面。在一个实施方式中,用户可以指定要检索的词语和/或页面50的深度。
页面50的较深词语可以形成高度相关词语的一个或更多个群集。群集可以表示共同的思想或主题。页面50的主题的数量可以指示页面50的专度。具有较少主题的页面50可以被认为较专属页面,而具有较多主题的页面50可以被认为欠专属(less specific)页面。
词语wi对于词语wj的差分亲和度是词语wi和wj之间的有向亲和度减去词语wj对于所有其他词语的平均亲和度。差分亲和度可以被表达为:
DiffAff(wi,wj)=DAffinity(wi,wj)-AveAff(wj)
差分亲和度排除了由词语wj在页面50中出现的一般趋势而造成的偏差(bias)。在具体情况下,假定页面包括词语wj时,差分亲和度可提供该页面包括词语wi的概率的更精确指示。
差分亲和度可以被用于各种应用中。在一个实施例中,人名之间的差分亲和度可以被用来研究社会网络。在另一实施例中,语素之间的差分亲和度可以被用来研究自然语言处理。在另一实施例中,产品之间的差分亲和度可以被用来研究市场策略。
亲和度计算器34可以使用任何合适的技术来搜索反向索引列表以计算亲和度。例如,为了识别既包括词语wi又包括wj的页面,亲和度计算器34可以针对公共要素(即,公共页面识别符)搜索词语wi的列表Wi和词语wj的列表Wj。
在具体实施方式中,本体生成器38生成语言的本体66(例如,亲和度矩阵或亲和度图)。可以根据诸如基本亲和度、有向亲和度、平均亲和度、差分亲和度和/或其他亲和度中的任何合适亲和度来生成本体。可以以任何合适的方式根据从语言中选择的词语来生成本体66。例如,可以选择来自语言的公用部分的词语或者与一个或更多个具体主题区域相关的词语。
在所示的实施方式中,本体生成器38包括亲和度矩阵生成器42和亲和度图生成器46。亲和度矩阵生成器42生成记录词语之间的亲和度的亲和度矩阵。亲和度图生成器46生成表示词语之间的亲和度的亲和度图。在亲和度图中,节点表示词语,而节点之间的有向边的权重表示由节点所表示的词语之间的亲和度。亲和度图可以具有任何合适的维数。
图6例示了亲和度图150的实施例。亲和度图150包括节点154和链路158。节点154表示词语。在本实施例中,节点154a表示词语“binary(二进制)”。节点154之间的有向边的权重表示由节点154表示的词语之间的亲和度。例如,较大的权重表示较大的亲和度。节点之间的链路158指示由节点154表示的词语之间的亲和度高于亲和度阈值。亲和度阈值可以具有任何合适的值(例如,大于或等于0.25、0.5、0.75或0.95)。
图7例示了可以与图1的系统10一起使用的聚类模块31的一个实施方式。在具体实施方式中,聚类模块31通过识别数据集中的相关要素的群集来发现数据集中的模式。在具体实施方式中,聚类模块31可以识别词语集的群集(例如,语言或页面50的集合)。一般来说,群集的词语彼此高度相关,而与群集以外的词语不高度相关。词语的群集可以指定词语集的主题(或话题)。
在具体实施方式中,聚类模块31根据词语之间的亲和度来识别相关词语的群集。在这些实施方式中,群集的词语彼此高度相关,但是与群集以外的词语不高度相关。在一个实施方式中,如果词语充分相关,则可以认为它们高度相关。如果词语满足一个或更多个亲和度标准(例如,阈值),则词语充分相关,下面提供了其实施例。
可以使用任何合适的亲和度来识别群集。在具体实施方式中,聚类模块31使用有向亲和度。一词语相对于其他词语的有向亲和度表征了词语的共现。群集包括具有类似共现的词语。在具体实施方式中,聚类模块31使用差分亲和度。差分亲和度旨在去除词语在页50中出现的一般趋势所导致的偏差。
在所示的实施方式中,聚类模块31包括聚类引擎210和聚类分析器214。聚类引擎210根据亲和度来识别词语的群集,并且群集分析器214应用亲和度聚类以分析各种情形。
聚类引擎210可以根据亲和度以任何合适的方式来识别词语的群集。提出了用于识别群集的方法的三种实施例:根据词语集构建群集、将词语分类成群集,以及比较词语的亲和度矢量。在一个实施方式中,聚类引擎210根据词语集构建群集。在一个实施例中,聚类引擎210根据具有亲和度*Aff(wi,wj)的词语{wi}的集W建立群集S。亲和度值*Aff(wi,wj)代表词语wi相对于wj的任意合适类型的亲和度,诸如有向亲和度DAffinity(wi,wj)或差分亲和度DiffAff(wi,wj)。这里提供的亲和度值的某些实施例可以被认为是归一化值。在该实施例中,Afffor(wi,wj)代表前向亲和度,且Affback(wj,wi)代表后向亲和度。
在本实施例中,群集S以词根Wq开始。当前词语wx表示在当前迭代处群集S的正与来自集合W的词语比较的词语。最初,将当前词语wx设置为词根wq。
在迭代期间,当前词语wx被设置为群集S的词语。根据它们与当前词语wx的前向亲和度Afffor(wi,wx)来对集合W的词语wi进行分类。从分类集合W的起点开始,识别满足亲和度标准的候选词语wc。亲和度标准可以包括对于当前词语wx的前向亲和度标准:
Afffor(wc,wx)>Thcf
和对于词根wq的后向亲和度标准:
Affback(wq,wc)>Thcb
其中,Thcf表示用于候选词语的前向阈值,而Thcb表示用于候选词语的后向阈值。候选词语(wc)的有序集合的第一词语被添加到群集S,添加的词语的数量由参数Sizec给出。阈值Thcf和Thcb可以是具有从最小值到最大值的任何合适值的浮点参数。在特定实施例中,可以根据实际亲和度的级别有序列表来确定Thcf和Thcb的合适值。例如,可以使用列表中第200个值。参数Sizec可以是具有任何合适值的整数参数。合适值的实施例包括默认值1、2、3或4。在具体实施方式中,这些参数在具体迭代中可以不同。
可以执行任何合适数量的迭代。在一个实施例中,可以在开始执行该方法之前指定迭代数量。在另一实施例中,可以在方法执行期间计算该数量。例如,可以根据群集S的大小的增长率来计算该数量。
在另一实施方式中,聚类引擎210通过将词语集的词语分类成群集来识别群集。在一个实施例中,根据亲和度*Aff(wi,wj)(例如,差分亲和度或有向亲和度)来对集合W的词语(wi)进行分类。在另一实施例中,根据词语wi与不同词语集Q的各成员的亲和度的累积函数(例如,求和)来分类词语(wi)。可以以任何合适方式选择集合W。例如,集合W可以是与查询最相关的X个词语,其中X可以具有任何合适值(例如,从10到100、100到200或者等于或大于200的值)。
在本实施例中,群集初始为空。来自集合W的第一词语wi被放置在群集中。在每次迭代中,从集合W选择当前词语wx。如果*Aff(wx,wf)满足亲和度阈值Th给出的亲和度标准,则当前词语wx被放置在群集中,其中wf表示该群集中放置的第一词语。阈值Th可以具有任何合适值(0.1至0.5范围的值(最小值为0.0和最大值为1.0))。如果*Aff(wx,wf)不满足阈值Th,则当前词语wx被放置在空群集中。针对集合W的各词语重复这些迭代。
在处理了集合W的词语之后,可以消除小群集。例如,可以消除具有少于Y个词语的群集。Y可以是任何合适值(例如范围在3到5、5到10、10到25、25到50或者大于等于50的范围中的值)。
如果群集的数量不在令人满意的范围内,则可以利用针对群集布置生成更严格或更宽松的标准的不同阈值Th来重复该处理。可以通过具有任何合适值的群集数量最小值和群集数量最大值给出令人满意的范围。合适值的实施例包括最小值在1到5、5到10或者10或大于或等于10范围的值,以及最大值在10到15、15到20或者20或大于或等于20的范围中的值。可以增加阈值Th的值,以增加群集的数量,并且可以减小阈值Th的值以减小群集的数量。
在另一实施方式中,聚类引擎210通过比较词语的亲和度矢量来识别群集。在具体实施方式中,亲和度矩阵的行和列可以产生亲和度矢量<wi,*Aff(wi,w1),...,*Aff(wi,wj),...,*Aff(wi,wn)>,该亲和度矢量表示词语wi相对于词语wj(j=1,...,n)的亲和度。亲和度值*Aff(wi,wj)表示词语wi相对于词语wj的任何合适类型的亲和度(例如,有向亲和度或差分亲和度)。
在具体实施方式中,具有类似亲和度值的亲和度矢量可以表示一个群集。仅出于描述性目的,可以将亲和度矢量看作是亲和度空间中的词语的亲和度的坐标。即,每个亲和度值*Aff(wi,wj)可以被认为是针对具体维的坐标。具有类似亲和度值的亲和度矢量表示与这些矢量相关联的词语在亲和度空间中彼此接近。即,这些矢量指示这些词语具有与其他词语类似的亲和度关系,并因此可以适于同一群集中的成员关系。
如果一个亲和度矢量近似于由合适距离函数确定的另一亲和度矢量,则这些亲和度矢量类似。可以通过亲和度矢量上例如将该距离函数定义为针对给定大小的矢量的标准欧几里得距离,或者定义为给定大小的矢量的余弦。该距离函数还可以通过聚类引擎210或者由用户指定。
在具体实施方式中,聚类引擎210应用聚类算法来识别具有彼此近似的值的亲和度矢量。聚类算法的实施例包括直接、重复二等分(repeatedbisection)、聚合(agglomerative)、偏置聚合、和/或其它合适算法。在一个实施例中,聚类引擎210可以包括诸如CLUTO的聚类软件。
群集分析器214可以在任何合适的应用中使用亲和度聚类来进行分析。在一个实施方式中,群集分析器214可以使用亲和度聚类来归类页面50。类别可以与群集识别符或者群集的一个或更多个成员相关联。在一个实施例中,页面50的群集可以被识别,并且接着可以根据该群集对页面50进行归类。在另一实施例中,可以选择页面50的重要词语,并接着对包括这些词语的群集进行定位。然后可以根据定位后的群集对页面50归类。
在一个实施方式中,群集分析器214可以使用亲和度聚类来分析页面50的语料库。语料库可以与具体主题、一个或更多个个体的集合(community)、组织或其他实体相关联。在一个实施例中,群集分析器214可以识别语料库的群集,并根据该群集确定语料库的语料库字符。语料库字符可以指示与和该语料库相关联的实体相关的词语。如果一个或更多个页面50具有语料库字符的群集,则页面50与该实体相关。
在一个实施方式中,群集分析器214可以使用亲和度聚类来搜索查询歧义消除和查询扩展。在本实施方式中,群集分析器214识别包括给定搜索查询的搜索词条的群集。群集提供与给定搜索查询相关的可替换词语和/或类别。在一个实施例中,来自群集的词语可以被报告给搜索者,以帮助下一搜索查询。在另一实施例中,群集分析器214可以从群集中选择词语,并自动形成一个或更多个新的搜索查询。群集分析器214可以串行或并行运行新的查询。
在一个实施方式中,群集分析器214可以使用亲和度聚类来研究社会网络。在一个实施例中,页面50可以提供对社会网络的深刻见解。这些页面的实施例包括信件(例如信件、电子邮件以及即时消息)、便笺、文章以及会议记录。这些页面50可以包括含有社会网络的人员的用户识别符(例如,姓名)的词语。可以识别姓名的群集,以分析网络的人员之间的关系。在一个实施例中,差分亲和度聚类可用于过滤大多数页50中的出现的名字,而不提供诸如系统管理员的名字之类的信息。
在具体实施方式中,群集分析器214可以通过组合和/或比较数据集的群集来分析数据集。在一个实施方式中,对重叠的数据集的群集进行比较。来自一个数据集的群集可以被映射到另一数据集的群集上,这样可以提供对这些数据集之间的关系的深刻见解。例如,该数据集可以来自对同事组的文档的分析和来自对该组的社会网络研究。可以将社会网络群集映射至文档主题群集,来分析社会网络与该主题之间的关系。
图8例示了本体特征模块32的一个实施方式。本体特征模块32可以确定一个或更多个词语(例如,具体词语或包括词语的文档)的集合的一个或更多个本体特征,并且接着可以在任何不同情形中应用该本体特征。一个或更多个词语的集合可以包括文档的必要词条。如果与词条t相关的前k个词条中的至少一个也呈现在该文档中,则词条t可以是必要词条。否则,该词条对于该文档可能不是必不可少的。
本体特征是沿一个或更多个特征轴表征文档的可量化测量,所述特征轴可以在给定区域中从语义上对该文档与其他文档进行区分。例如,文档的深度可以针对它的可理解性来区分文档、文档的专度可以针对它的关注点来区分文档,而文档的主题可以针对其关注的话题范围来区分文档。可以以任何合适方式定义本体特征。例如,计算机语言中的独立算法可以被用来表征文档的可读性或深度。
在所示的实施方式中,本体特征模块32包括深度引擎230、主题引擎240、专度引擎244以及本体特征(OF:ontology feature)应用引擎250。深度引擎230可以确定一个或更多个词语(例如,具体词语或包括词语的文档)的深度。一般来说,深度可以指示词语的文本复杂性。越深的词语可以是更加技术化的并且更专业的,而越浅的词语可以是更通用的。在具体实施方式中,深度模块32可以计算文档的词语的深度,并接着根据词语的深度来计算文档的深度。在具体实施方式中,深度引擎230可以为文档和/或词语指配深度值和/或深度级别。越深的文档或词语可以被指配越高的深度值或级别,而越浅的文档或词语可以被指配越低的深度值或级别。
深度引擎230可以以任何合适的方式计算词语深度。在具体实施方式中,深度引擎230根据平均亲和度来计算词语深度。在这些实施方式中,词语的深度是词语的平均亲和度的函数。较深的词语可以具有较低的平均亲和度,而较浅的词语可以具有较高的平均亲和度。在具体实施例中,深度引擎230可以通过根据它们的平均亲和度对词语进行排位来计算词语的深度。对具有较低平均亲和度的词语给予较高的深度级别,而对具有较高平均亲和度的词语给予越低的深度级别。
在具体实施方式中,深度引擎230可以使用聚类分析来计算词语深度。在这些实施方式中,群集的词语相互高度相关,而与群集以外的词语较低相关。可以根据能够作为深度指示符的亲和度来测量群集空间中的距离。在具体实施方式中,属于较少数群集或者属于较小群集和/或离其他群集较远的群集的词语可以被认为较深,而属于较多数群集或者属于较大群集和/或离其他群集较近的群集的词语被认为较浅。
在其他具体实施方式中,深度引擎230可以通过向亲和度图150应用链路分析来计算词语深度。可以通过任何合适的链路分析算法(例如,PAGERANK)来执行该链路分析。仅出于描述性目的,图6的亲和度图150可以被用来计算词语深度。亲和度图150包括节点154和链路158。节点154表示词语。节点154之间的链路158指示由节点154表示的词语之间的亲和度高于亲和度阈值,即,这些词语令人满意地相关。
在具体实施方式中,深度引擎230计算节点154的通用性。较通用的节点154可以表示较浅的词语,而较不通用的节点154可以表示较深的词语。从第一节点154到第二节点154的链路136被认为第一节点154对第二节点154的通用性选票。另外,来自较通用节点154的选票(vote)可以具有比来自较不通用节点154的选票更大的权重。此外,第一节点154与第二节点154的亲和度加权了该选票。深度引擎230根据节点154的加权后的选票来计算节点154的通用性。较不通用的词语被认为较深词语,而较通用的词语可以被认为较浅词语。
深度引擎230可以以任何合适方式来计算文档深度。在具体实施方式中,深度引擎230根据文档中的至少一个、一些或所有词语的深度来计算文档的深度。在具体实施方式中,词语深度根据平均亲和度给出,因此可以根据文档的词语的平均亲和度来计算文档深度。例如,文档的浅度可以是文档的词语的平均亲和度的平均值(即,文档中各词语的平均亲和度的和除以用文档中的词语的总数)。接着,文档的深度可以被计算为文档的浅度的倒数。
在具体实施方式中,可以根据文档的所选词语集的平均深度来计算深度。所选的集合可以包括文档必要词语(例如,前(最深)X%的词语,其中X可以小于10、10到20、20到30、30到40、40到50、50到60、60到70,或者大于10)。所选的集合可以排除P%的标准语法词语和/或Q%的停顿词(stop word),其中P和Q具有任何合适值(例如小于10、10到20、20到30、30到40、40到50、50到60、60到70,或者大于10)。
在具体实施方式中,深度引擎230根据文档中词语深度的分布来计算文档的深度。在具体实施方式中,较深的文档可以具有较高百分比的较深词语。
在具体实施方式中,深度引擎230根据文档亲和度来计算文档的深度。文档之间的亲和度描述文档之间的关系。在具体实施方式中,平均文档亲和度可以以类似于平均词语亲和度怎样指示词语深度的方式来指示文档深度。可以以任何合适方式来定义文档亲和度。在一个实施例中,通用词语的数量P(D1&D2)指示既存在于文档D1中又存在于文档D2中的词语的数量,而分立词语数量P(D1+D2)指示存在于文档D1或D2中词语的数量。文档D1和D2之间的文档亲和度DocAff可以被定义为:
DocAff(D1,D2)=P(D1&D2)/P(D1+D2)
深度引擎230可以以与计算平均词语亲和度类似的方式来计算平均文档亲和度。具有较低平均亲和度的文档被认为较深,而具有较高平均亲和度的文档被认为较浅。
在具体实施方式中,深度引擎230可以通过向文档亲和度图应用链路分析来计算文档深度。除文档亲和度图的节点表示文档而不是词语之外,文档亲和度图可以与亲和度图150类似。深度引擎230使用第二文档相对于给定的第一文档的文档亲和度来加权从代表第一文档的节点到代表第二文档的第二节点的链路。接着,可以对外发链路(outgoing link)的权重进行归一化。
在具体实施方式中,深度图可以被显示在用户接口上以示出文档的深度。也可以显示可以用来选择深度级别的深度滑块。在具体实施方式中,如果文档包括多个部分的较大文档,则深度图可以指示各部分的深度。
在具体实施方式中,深度引擎230可以以任何其他合适方式来计算文档深度(例如,处理文档的亲和度直方图,和/或基于深度截取不同词语的百分比,接着处理直方图)。其他方法包括Gunning-Fog、Flesch或Fry方法。
在具体实施方式中,深度引擎230可以通过将深度值映射到具体深度级别来计算深度。在具体实施方式中,范围Ri中的深度值可以被映射到级别Li。例如,R0={r0:r0<c0}可以被映射到级别L0、R1={r1:c0<r1<c1}可以被映射到级别L1,...,以及Rn={rn:cn<rn}可以被映射到级别Ln。该范围可以包括任何合适深度值并且不需要具有相同大小。可以存在任何合适数量的级别(例如小于5、5到7、7或8、8到10、10到20、20到50、50到100,等于或大于100)。
主题引擎240可以确定文档的主题(或话题)。在具体实施方式中,主题引擎240根据由聚类模块31识别的、文档中词语的群集来确定主题。如上面所讨论的,词语的群集可以指定词语集的主题(或话题)。文档的主题可以提供关于文档的内容的有用信息。例如,包括群集{肾脏的(renal)、肾(kidney)、蛋白质、问题}的文档可能关于由于肾功能衰退而导致的蛋白质流失,而不是芸豆的蛋白质含量。
在具体实施方式中,主题引擎240根据主题映射来确定主题。在这些实施方式中,使用任何合适技术(例如,词条频率-逆文档频率(TF-IDF:term frequency-inverse document frequency)技术)从文档中提取关键词。关键词被用来从主题映射中选择候选主题。候选主题与文档进行比较,以确定该主题多大程度上与文档匹配。在具体实施例中,候选主题的直方图可以与文档的直方图进行比较。如果候选主题与文档匹配,则这些主题可以提供文档的主题的类型估计和数量估计。
专度引擎240可以计算文档的专度。在具体实施方式中,专度引擎240可以对文档指配专度值和/或专度级别。较专属的文档可以被指配较高的专度值或级别,而较不专属的文档可以被指配较低的专度值或级别。
在具体实施方式中,专度引擎240根据文档的主题数量来计算专度。在具体实施例中,较专属的文档可以具有较少的主题,而较不专属的文档可以具有较多主题。在具体实施方式中,专度引擎240根据文档的主题数量和这些主题之间的亲和度来计算专度。在具体实施例中,较专属的文档可以具有较少的主题,且这些主题之间具有较高的亲和度,而较不专属的文档可以具有较多的主题,且这些主题之间具有较低的亲和度。
在具体实施方式中,主题数量可以取决于深度(或级别)。例如,较浅深度处的单个主题可以表示较大深度处的多个主题。在具体实施方式中,可以通过用户使用深度滑块来选择深度,或者深度可以是预先确定的。在具体实施方式中,级别可以由用户选择或者可以被预先确定。例如,可以定义任何合适数量的级别,并且可以根据该级别计算深度。例如,级别可以是基于领域(例如,工程、医学、新闻、体育或金融领域)、基于专业(例如,心病学、眼科学或肾脏专业)、基于课题(例如,高血压、胆固醇、搭桥手术或动脉阻断题目)、基于细节(例如,体位性低血压、慢性高血压或急性高血压细节)、基于消退(resolution)(例如,老年病因、药学、或遗传消退)、基于个人的(例如,用户查询级别)。
本体特征应用引擎250可以应用本体特征(例如深度、主题或专度),来在任何合适情形中执行本体特征分析。合适的情形的实施例包括:根据本体特征来搜索、分类、推荐或选择文档;报告文档的本体特征;以及确定一个或更多个用户的文档(或文档集)的本体特征。在具体实施方式中,本体特征应用引擎250可以使用包括关于本体特征的信息的索引。在一个实施例中,本体特征应用引擎250使用根据深度级别生成和/或维护的文档深度(DD:document depth)反向索引62。DD反向索引62包括DD反向索引列表,其中词语的DD反向索引列表列出了包括该词语的文档(或页面50)的文档识别符。文档的文档识别符可以指示文档的深度。例如,用来编码文档识别符的二进制编码可以指示深度。在一些情况下,DD反向索引列表可以仅列出具有令人满意的深度的文档。在另一实施例中,除反向索引62之外,本体特征应用引擎250还使用级别表和深度表。该深度表可以指示文档的深度。
在具体实施方式中,本体特征应用引擎250搜索具有本体特征的指定值(例如,文档深度或专度的指定值)的文档。该指定值可以由用户预先确定、计算或者选择。在具体实施方式中,可以使用深度滑块和/或专度滑块来选择这些值。
在具体实施方式中,本体特征应用引擎250可以将本体特征用作分类标准来分类文档。例如,本体特征应用引擎250可以针对主题以及其它分类标准根据文档深度和/或专度来分类文档。在具体实施例中,本体特征应用引擎250搜索DD反向索引62以获得根据文档深度分类的文档。在一些实施例中,本体特征应用引擎250使用非DD反向索引62来搜索文档,并接着根据深度对这些文档分类。
在具体实施方式中,本体特征应用引擎250可以向客户端20以图形方式显示本体特征的值。可以为一些或所有文档(例如,为来自搜索结果的前X%的文档)提供图形显示。该本体特征值可以以任何合适方式呈现。在一些实施例中,图形指示符(例如,数量、词语或图标)可以指示该值。例如,图形指示符例如可以靠近搜索结果列表中的项、在线新闻的标题或文档图标放置。在某些实施例中,现有的插图(iconograph)的变更可以表示值。例如,图形指示符或文本的大小、字体、类型、颜色可以指示值。在另一实施例中,图表可以指示值。本体特征直方图可以包括文档数量轴和本体特征轴,且可以指示特定本体特征值的文档数量。例如,包括文档数量轴和文档深度轴的文档深度直方图可以指示特定文档深度的文档数量。
在具体实施方式中,文档特征应用引擎250可以允许用户请求搜索具有特定本体特征值的文档。可以允许用户指定用于查询的不同词语的值。在特定实施例中,本体特征应用引擎250可以为用户提供选项以选择深度,用户然后可以输入所选的深度。这些选项可以以任意合适的方式呈现,诸如以:(i)绝对词条(例如,代表深度的数值或数值范围);(ii)相对词条(例如,搜索结果相对于深度的比例,诸如,“最深的X%”);(iii)语义学词条(例如,‘介绍性的’、‘浅’、‘深’、‘很深’和/或‘高度专业’);(iv)图形词条(例如,滑块、按钮和/或其他图形元素)或(v)词条的任意合适的组合(例如具有语义学标签的滑块)。在某些情况下,滑块可以包括浅端和深端。用户可以移动滑动器朝向一端或另一端以指示所选的深度。当提供搜索结果时,文档深度直方图可以通过滑块呈现,且可以使用滑动器作为文档深度轴。
在具体实施方式中,本体特征应用引擎250可以计算一个或更多个用户的集合的本体特征字符。本体特征字符可以包括主题上下文中的用户深度和用户专度。本体特征字符描述了文档的与用户集相关联的本体特征。例如,科学家可以使用比三年级学生更深的文档。可以针对一个或更多个主题给出本体特征字符。例如,遗传学家可以在遗传学领域中使用比他在诗歌领域中使用的文档更深的文档。本体特征字符可以被用来确定用户的专长、为用户自动构建简历,以及分析用户的社会网络。
可以分析与用户相关联的任何合适的文档,以估计本体特征字符(例如,信件(例如,电子邮件和即时消息)、网页、以及搜索历史(例如搜索查询和选择的页面))。在具体实施方式中,本体特征应用引擎250可以随着时间跟踪本体特征字符,并且可以使用过去的字符来预测未来的字符。在具体实施例中,本体特征应用引擎250可以假设用户深度和/或专度总体上随时间和/或区域中的活动而增加。
在具体实施方式中,本体特征应用引擎250可以组合某些操作。例如,本体特征应用引擎250可以监视用户的深度,并且接着根据该用户深度来搜索文档。在一个实施例中,监视用户深度,并且接着根据该深度向用户提供新闻。预测未来的用户深度,并且提供适合预测的用户深度的新闻。
图9例示了可以选择标签来标记文档的标记模块35的一个实施方式。可以以任何合适的方式来选择标签。在具体实施方式中,标记模块35将话题(或主题)建模为话题的相关词语的统计分布。标记模块35使用统计分布来识别文档的高排位的词语中具有最高出现概率的话题,并且根据识别出的话题来选择文档的标签。在所示的实施方式中,标记模块35包括话题建模器310和文档标记器314。在具体实施方式中,话题建模器310生成建模话题的统计分布,而文档标记器314基于该统计分布来选择标签。话题建模器310和文档标记器314可以利用任何合适方法来建模话题和选择标签。参照图10来描述方法的实施例。
在其他实施方式中,标记模块35通过分析文档的段落来指配标签。在这些实施方式中,标记模块35识别文档的段落的候选标签。标记模块35确定候选标签与文档的其他候选标签的关联性,并根据该关联性来选择该文档的标签。参照图11对通过分析文档的段落来指配标签的方法的实施例进行更详细地说明。
在再一实施方式中,标记模块35可以基于由用户或计算机选择的推荐标签来指配标签。在这些实施方式中,标记模块35推荐文档的标签。推荐词条可以与目标标签具有较高的亲和度,而彼此之间具有较低的亲和度,以减小文档的本体空间。标记模块35可以响应于选择的标签来连续推荐标签。一旦已经选择了最终标签,标记模块35就可以对文档指配所选择的标签。参照图12对用于指配标签的方法的实施例进行更详细地说明。
图10例示了用于根据话题的统计分布来指配标签的方法的实施例。可以根据词语的总体来生成统计分布。可以使用任何合适的总体(例如语言或语料库(例如,因特网)的词语)。相对于其他词语,与话题相称的词语可能具有相对较高的出现概率。例如,对于话题“自行车”,相对于“砖块”、“桶”以及“披萨”等词语的出现概率来说,“轮胎”、“链条”、以及“骑乘”等词语可以具有相对更高的出现概率。
在步骤410处开始该方法,其中使用任何合适的排位技术来为语料库的文档的词条进行排位。在排位技术的一个实施例中,根据频率(例如词条频率或者词语频率-逆文档频率(TF-IDF))对词条进行排位。较高的频率可以产生较高的级别。在排位技术的另一实施例中,根据在以上随机机会中与其他词条共现的词条的标准差数量来对词条进行排位。较高的标准差数量可以产生较高的级别。
在步骤414,将一个或更多个高排位的词条选作文档的关键词。在一些实施例中,可以使用排位的前N项,其中N可以是1到5、5到10或者大于等于10的值。在其他实施例中,可以使用具有高于文档的平均级别的预定距离(例如,一个标准差)的词条。
在步骤418,根据它们的关键词来对文档进行聚类,其中各群集与关键词相关联。针对群集定义的关键词是该群集的话题。如果文档具有N个关键词,则将在N个群集中呈现该文档。在步骤422移除小群集。小群集可以是未满足大小阈值的群集(例如,表现为低于M个文档的群集,其中M可以是在范围0到50、50到100,或者大于等于200的值)。在一些实施例中,可以根据语料库的大小来计算M。例如,M可以是在范围0%到3%、3%到5%或者大于等于5%的值。
在步骤426收集群集的统计,并在步骤428根据该统计来生成群集的统计分布。可以收集任何合适的统计来生成任何合适的统计分布(例如频率分布和/或概率分布)。在具体实施例中,针对群集的各词语计算指示群集中的词语频率的词条频率。可以根据群集中词语出现的数量或者根据在包括该词语的群集中文档的数量来计算词条频率。根据该词条频率来生成词条分布。在其他实施例中,针对各其他群集计算指示群集的话题与另一群集的话题的共现的共现值。根据该共现值来生成共现分布。如果在步骤430存在下一群集,则方法返回到步骤426来收集下一群集的统计。如果在步骤430不存在下一群集,则方法前进到步骤434。
在步骤434处合并具有类似统计分布的群集。可以对统计分布进行比较,并且类似的统计分布可以被合并入单个频率分布。例如,话题“轿车”和“汽车”的群集可以具有类似统计分布,因此将它们合并到单个群集。如果分布之间的差异小于差异阈值(difference threshold),则可以认为统计分布是类似的。差异阈值可以具有任何合适值(例如,在小于或等于1%、5%到10%或者大于等于10%的范围中的值)。较大群集的话题可以被选作合并后的群集的话题。
在步骤438,基于产生的群集将话题重新指配为文档的标签。因为一些群集已经被合并,而其他群集已经被移除,所以指配给文档的话题可能改变。重新指配的话题可以用作文档的信息量更大、重复性更少的标签。接着该方法结束。可以在更新语料库的文档时执行该方法。
在步骤442,向文档指配标签。文档标记器314可以根据统计分布以任何合适方式为文档指配标签。在一些实施例中,文档标记器314可以根据在步骤438处执行的话题的重新指配来为语料库中的文档指配标签。
在其他实施例中,文档标记器314可以为语料库中非必要的文档指配标签。可以使用统计分布来识别文档的所选词语中具有较高的出现概率的话题,并且识别的话题可以被选作标签。在这些实施例中,文档标记器314根据任何合适的排位技术(例如上面所讨论的技术)来对文档的词语排位。从最高排位的词语开始,文档标记器314根据话题的统计分布来确定该词语对于各话题的频率。文档标记器314接着可以从词语最频繁出现的话题到词语最少出现的话题对话题进行排位。可以生成该词语针对这些话题的统计分布。
在这些实施例中,文档标记器314接着可以针对文档的一个或更多个其他高排位的词语以类似方式生成统计分布。在具体实施例中,可以例如等同地或者根据词语的级别来对词语的统计分布进行加权。例如,较高排位的的词语可以具有包括较高权重的统计分布。统计分布可以被合并,以产生合并的统计分布。在具体实施方式中,可以对加权后的统计分布求和。例如,对与具体话题相关联的值求和以产生一值,该值表示该话题在文档的给定高排位的词语中的可能性。文档标记器314可以将一个或更多个可能的话题指配为文档的标签。
图11例示了用于通过分析文档的段落来为文档指配标签的方法的实施例。该方法可以用于包括微观点(micro-idea)、观点以及学说(hypothesis)的文档。在具体实施方式中,微观点包括独立、完整的表达单元。一个或更多个相关微观点可以形成观点。一个或更多个相关观点可以形成学说。在具体实施例中,语句表达微观点、段落表达观点,而一系列相关段落表达学说。在这些实施例中,段落是相关的,所以段落的核心词条可以具有相对高的有向亲和度。多个核心词条的一些交集可以被用作标签。
在步骤506开始该方法,其中文档的段落Pi被识别为用于分析的文本单元。段落可以指以任何合适方式(例如,通过固定数量或可变数量的词语、通过段落标志或通过群集)指定的字符、词语和/或语句的任何合适集合。段落可以被定义为例如包括足够数量的足够复杂的词语。
在步骤510选择段落Pi。在步骤514处,针对段落Pi建立标签tk的候选标签集Si=<t1,t2,...,tm>。在具体实施方式中,更高排位的的词语可以被选作候选标签。(可以根据任何合适的排位技术对词语排位。)在具体实施方式中,可以根据期望产生的候选标签的数量来选择候选标签的初始数量。例如,如果期望产生的数量为k,则初始数量可以为c*k,其中c>1。参数c可以具有任何合适值(例如,c=2、3、4或5)。最高排位的的候选标签可以被选作用于集合Si的根ri。
在步骤518,根据任何合适的关联性技术来确定候选标签彼此间的关联性。一般来说,可以以任何合适方式(例如,使用任何合适亲和度)来测量关联性。例如,与目标标签更相关的标签可以被认为更相关标签,而与目标标签较少相关的标签可以被认为较不相关标签。在具体实施方式中,可以(例如,使用有向亲和度和/或差分亲和度)对标签进行聚类,从而认为群集的标签是相关的。
在步骤520为候选标签指配偏好权重。可以根据任何合适排位技术来指配偏好权重。例如,较大的偏好权重可以被赋予在段落中具有较高频率和/或在文档中具有较大平均亲和度的倒数的候选标签。在步骤524,从候选标签集中移除与其他候选标签不充分相关的候选标签。任何合适关联性阈值都可以指明标签是否与其他标签充分相关。在步骤530,询问是否存在下一段落。如果存在下一段落,则方法返回到步骤510以选择下一段落。如果不存在下一段落,则方法前进到步骤534。
在步骤534,确定不同段落的候选标签集的关联性。可以根据任何合适关联性技术来确定关联性。在具体实施方式中,与段内分析的情况类似,可以对候选标签进行聚类,并且可以认为群集中的候选标签充分相关。在其他实施方式中,可以针对各候选标签生成互相关概况(profile)。互相关概况指示候选标签与其他候选标签(例如,其他候选标签集的标签)的互关联性。较大的互关联性代表了较大关联性。
可以以任何合适方式计算互相关概况。在一些实施例中,根据包括候选标签的候选标签集的数量生成候选标签的互相关概况,并且候选标签的互相关概况可以考虑候选标签集中的候选标签的频率。在较多具有较高频率的候选标签集中出现的候选标签可以具有较高互关联性。
在其他实施例中,可以根据根ri和根rj的有向亲和度来确定集合Si(具有根ri)相对于其它集合Sj(具有根rj)的候选标签的互相关概况。在这些实施例中,可以通过将候选标签的偏好权重与集合Sj上的根ri→rj的有向亲和度相乘来计算集合Si和具体集合Sj的候选标签的互关联值。可以通过合并(例如,求和)具体集合的互关联值来计算候选标签与集合Sj的互关联性。
在再一实施例中,可以根据单独标签ti和tj的有向亲和度来确定集合Si的候选标签ti相对于其他集合Sj(具有标签tj)的互相关概况。在这些实施例中,通过确定集合Sj上的标签ti→tj的有向亲和度并对这些有向亲和度求和来计算集合Si和具体集合Sj的候选标签的互关联值。可以通过合并具体集合的互关联值来计算候选标签和集合Sj的互关联性。
在步骤538,从候选标签中选择标签。在具体实施方式中,选择与其他候选标签最高度相关的候选标签。在一些实施例中,可以选择群集的高排位的候选标签。在其他实施例中,可以根据互相关概况来选择具有最高互关联性的候选标签。选择的标签的数量k可以是预定常数,或者可以是根据查询词条的深度确定的值。例如,对于具有较深词条的查询,可以使用更小或更大的k。随后该方法结束。
图12例示了用于响应于选择的标签指配标签的方法的实施例。该方法在步骤450处的初始阶段启动。在初始阶段,文档标记器314接收初始标签作为文档的目标标签。初始标签可以来自任何合适源。例如,可以通过用户或逻辑(例如,计算机)输入初始标签。逻辑可以输入从文档的分析产生的标签、与用户相关联的其他文档,或者针对文档选择的其他标签。文档标记器314可以记录标签的源。
在具体实施方式中,文档标记器314可以在客户端20处启动图形用户接口的初始显示,该图形用户接口允许用户与文档标记器314交互。在一些实施例中,接口可以允许用户请求添加或删除标签。在其他实施例中,接口可以包括图形要素,该图形要素允许用户对具体词条指示标签应该具有的期望亲和度。例如,接口可以包括滑块,该滑块可以更靠近词条移动以指示较高亲和度,或者远离词条移动以指示较低亲和度。
在步骤454处的候选阶段,文档标记器314响应于输入的标签来推荐词条。可以选择所推荐的词条以将文档与最小本体空间量相关联。例如,所推荐的词条可以与输入标签具有较高的亲和度,而彼此间具有较低的亲和度。例如,如果输入标签为“树”,则推荐标签可以为“植物”、“族”或者“计算机科学”。
推荐词条可以避免多余指定(over specification)和不足指定(underspecification)。该多余指定是由于实质上提供了未提供很多额外信息的本体冗余标签而引起的。例如,如果文档具有标签“树”和“木材”,则添加“森林”就没有提供很多额外信息。该不足指定是由于提供无法消除文档歧义的标签而引起的。例如,文档的标签“bank(银行、河堤、台边)”无法指明该文档是涉及金融机构、河流还是台球桌的边沿。
在步骤458处的测试阶段中,文档标记器314监视(例如,由用户)已选择的推荐词条和未选择或淘汰的词条。例如,文档标记器314接收“流体”,并推荐“可适应的”、“灵活的”、“液体”、“溶液”以及“融化的”。文档标记器314注意到“液体”和“融化的”被淘汰,因此文档标记器314没有推荐“溶液”。已选词条被添加到目标标签的集合中。
在具体实施方式中,文档标记器314可以记录标签的源(例如,用户或逻辑(例如计算机))。源可以具有任何合适的应用。例如,源可以被用来排位搜索结果。在一个实施例中,对于具有由用户选择的标签的搜索结果分配比具有由逻辑生成的标签的结果更高的级别。
在步骤462的演进阶段,文档标记器314评估推荐词条和选择词条之间的差异,以推荐新的词条。文档标记器314可以推荐与选择词条具有较高亲和度(例如有向亲和度和/或差分亲和度)和/或与被淘汰词条具有较低亲和度的词条,并且可以避免推荐与被淘汰词条具有较高亲和度和/或与选择词条具有较低亲和度的词条。在具体实施方式中,文档标记器314可以移除一个或更多个本体冗余标签。可以针对任何合适数量的迭代(例如1到5、6到10或者大于等于10个迭代)来推荐和选择标签。
在步骤466处的指配阶段,文档标记器314向文档指配一个或更多个标签。在具体实施方式中,文档标记器314可以响应于测试阶段指配标签,或者独立于测试阶段而指配一个或更多个初始标签。接着该方法结束。
在不脱离本发明的范围的情况下,可以对这些方法进行修改、添加或省略。这些方法可以包括更多、更少或其他步骤。另外,可以以任何合适顺序来执行这些步骤。
在具体实施方式中,这些方法可以被执行以选择搜索词条而不是选择标签。可以在本文档中包括的说明(具体地说,与用于指配标签的方法相关联的说明)中通过用“搜索词条”替换“标签”来描述这些实施方式。
例如,方法可以在初始阶段启动。在初始阶段,初始搜索词条被接收为搜索的目标搜索词条。初始搜索词条可以来自例如可以由用户或逻辑(例如计算机)输入的任何合适源。在候选阶段,可以响应于输入的搜索词条来推荐词条。推荐词条可以被选择以将搜索与最小本体空间量相关联。在测试阶段,可以监视(例如由用户)已选择的推荐词条和未被选择或被淘汰的词条。在演进阶段,可以评估推荐词条和选择词条之间的差异,以推荐新的词条。可以针对任何合适数量的迭代(例如1到5、6到10或者大于等于10个迭代)来推荐和选择搜索词条。可以响应于已选择的搜索词条来选择搜索词条。
在不脱离本发明的范围的情况下,可以对这些方法进行修改、添加或省略。这些方法可以包括更多、更少或其他步骤。另外,可以以任何合适顺序来执行这些步骤。
本发明的具体实施方式可以提供一个或更多个技术优点。一个实施方式的技术优点可以是:通过分析文档的段落来为文档选择标记。针对各段落识别候选标记的集合,并且建立不同候选标记集合之间的候选标记的关联性。高度相关的候选标记可以被有效地识别,并被选作标记。
尽管根据具体实施方式对该公开进行了说明,但本领域技术人员应当清楚这些实施方式的改变例和置换例。因此,这些实施方式的上述描述不对本公开构成限制。在不脱离如下列权利要求所限定的本公开的精神和范围的情况下,可以对本发明进行其它改变、代替以及变更。
Claims (21)
1.一种方法,该方法包括以下步骤:
访问储存在一个或更多个有形介质中的文档,该文档包括含有多个词语的多个文本单元,所述多个词语包括多个关键词;
针对各文本单元执行以下步骤:
在各文本单元的所述关键词之间建立关联性;以及
根据所建立的关联性来选择一个或更多个关键词作为一个或更多个候选标签,以产生所述各文本单元的候选标签集;以及
确定各候选标签集的候选标签和其他候选标签集的候选标签之间的关联性;以及
根据所确定的关联性来为所述文档指配至少一个候选标签。
2.如权利要求1所述的方法,该方法还包括:
根据排位技术对所述各文本单元的多个词语进行排位;以及
选择一个或更多个高排位的词语作为所述各文本单元的关键词。
3.如权利要求1所述的方法,所述根据关联性选择各文本单元的一个或更多个关键词的步骤还包括:
对所述关键词进行聚类以产生多个群集;以及
指明群集的关键词充分相关。
4.如权利要求1所述的方法,所述针对各文本单元执行以下步骤的步骤还包括:
根据排位技术对所述关键词进行排位;以及
选择最高排位的关键词作为根标签。
5.如权利要求1所述的方法,所述针对各文本单元执行以下步骤的步骤还包括:
移除与所述其他候选标签不充分相关的一个或更多个候选标签。
6.如权利要求1所述的方法,所述确定各候选标签集的候选标签和其他候选标签集的候选标签之间的关联性的步骤还包括:
生成所述各候选标签集的候选标签的概况,所述概况指示所述候选标签和所述其他候选标签集的候选标签之间的关联性。
7.如权利要求1所述的方法,所述确定各候选标签集的候选标签和其他候选标签集的候选标签之间的关联性的步骤还包括通过以下步骤生成所述各候选标签集的候选标签的概况:
确定包括所述候选标签的候选标签集的数量;以及
根据所述数量生成所述概况。
8.如权利要求1所述的方法,所述确定各候选标签集的候选标签和其他候选标签集的候选标签之间的关联性的步骤还包括通过以下步骤生成所述各候选标签集的候选标签的概况,所述候选标签与权重相关联,所述各候选标签集具有第一根标签:
针对具有第二根标签的各其他候选标签集执行以下步骤以产生多个关联值:
建立在给定所述第一根标签的情况下所述第二根标签的亲和度;以及
通过将所述权重与所述亲和度相乘来计算关联值;以及
根据所述多个关联值来生成所述概况。
9.如权利要求1所述的方法,所述确定各候选标签集的候选标签和其他候选标签集的候选标签之间的关联性的步骤还包括通过以下步骤来生成所述各候选标签集的第一候选标签的概况:
针对各其他候选标签集执行以下步骤:
针对所述其他候选标签集的第二候选标签,建立在给定所述第一候选标签的情况下所述第二候选标签的亲和度,以产生多个亲和度;以及
合并所述亲和度;以及
根据合并后的亲和度来生成所述概况。
10.如权利要求1所述的方法,所述根据所确定的关联性来为所述文档指配至少一个候选标签的步骤还包括:
指配与所述其他候选标签最相关的至少一个候选标签。
11.一种或更多种编码了软件的计算机可读有形介质,其在被执行时:
访问储存在一个或更多个有形介质中的文档,该文档包括含有多个词语的多个文本单元,所述多个词语包括多个关键词;
针对各文本单元执行以下步骤:
在各文本单元的所述关键词之间建立关联性;以及
根据所建立的关联性来选择一个或更多个关键词作为一个或更多个候选标签,以产生所述各文本单元的候选标签集;以及
确定各候选标签集的候选标签和其他候选标签集的候选标签之间的关联性;以及
根据所确定的关联性来为所述文档指配至少一个候选标签。
12.如权利要求11所述的计算机可读有形介质,其进一步:
根据排位技术对所述各文本单元的多个词语进行排位;以及
选择一个或更多个高排位的词语作为所述各文本单元的关键词。
13.如权利要求11所述的计算机可读有形介质,其进一步通过以下步骤来根据关联性选择各文本单元的一个或更多个关键词:
对所述关键词进行聚类以产生多个群集;以及
指明群集的关键词充分相关。
14.如权利要求11所述的计算机可读有形介质,其进一步以下步骤来执行针对各文本单元执行以下步骤的所述操作:
根据排位技术对所述关键词进行排位;以及
选择最高排位的关键词作为根标签。
15.如权利要求11所述的计算机可读有形介质,其进一步通过以下步骤来执行针对各文本单元执行以下步骤的所述操作:
移除与所述其他候选标签不充分相关的一个或更多个候选标签。
16.如权利要求11所述的计算机可读有形介质,其进一步通过以下步骤来执行确定各候选标签集的候选标签和其他候选标签集的候选标签之间的关联性的所述操作:
生成所述各候选标签集的候选标签的概况,所述概况指示所述候选标签和所述其他候选标签集的候选标签之间的关联性。
17.如权利要求11所述的计算机可读有形介质,其进一步通过以下步骤来执行通过生成所述各候选标签集的候选标签的概况来确定各候选标签集的候选标签和其他候选标签集的候选标签之间的关联性的操作:
确定包括所述候选标签的候选标签集的数量;以及
根据所述数量生成所述概况。
18.如权利要求11所述的计算机可读有形介质,其进一步通过以下步骤来执行通过生成所述各候选标签集的候选标签的概况来确定各候选标签集的候选标签和其他候选标签集的候选标签之间的关联性的操作,所述候选标签与权重相关联,所述各候选标签集具有第一根标签,所述步骤包括:
针对具有第二根标签的各其他候选标签集执行以下步骤以产生多个关联值:
建立在给定所述第一根标签的情况下所述第二根标签的亲和度;以及
通过将所述权重与所述亲和度相乘来计算关联值;以及
根据所述多个关联值来生成所述概况。
19.如权利要求11所述的计算机可读有形介质,其进一步通过以下步骤来执行通过生成所述各候选标签集的第一候选标签的概况来确定各候选标签集的候选标签和其他候选标签集的候选标签之间的关联性的操作:
针对各其他候选标签集执行以下步骤:
针对所述其他候选标签集的第二候选标签,建立在给定所述第一候选标签的情况下所述第二候选标签的亲和度,以产生多个亲和度;以及
合并所述亲和度;以及
根据合并后的亲和度来生成所述概况。
20.如权利要求11所述的计算机可读有形介质,其进一步通过以下步骤来根据所确定的关联性向所述文档指配至少一个候选标签:
指配与所述其他候选标签最相关的至少一个候选标签。
21.一种系统,该系统包括:
访问储存在一个或更多个有形介质中的文档的单元,该文档包括含有多个词语的多个文本单元,所述多个词语包括多个关键词;
针对各文本单元执行以下步骤的单元:
在各文本单元的所述关键词之间建立关联性;以及
根据所建立的关联性来选择一个或更多个关键词作为一个或更多个候选标签,以产生所述各文本单元的候选标签集;以及
确定各候选标签集的候选标签和其他候选标签集的候选标签之间的关联性的单元;以及
根据所确定的关联性来为所述文档指配至少一个候选标签的单元。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US97787707P | 2007-10-05 | 2007-10-05 | |
US60/977,877 | 2007-10-05 | ||
US12/242,984 US8280892B2 (en) | 2007-10-05 | 2008-10-01 | Selecting tags for a document by analyzing paragraphs of the document |
US12/242,984 | 2008-10-01 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101408886A true CN101408886A (zh) | 2009-04-15 |
CN101408886B CN101408886B (zh) | 2012-12-19 |
Family
ID=40524170
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200810166181XA Active CN101408886B (zh) | 2007-10-05 | 2008-10-06 | 通过分析文档的段落来选择该文档的标签 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8280892B2 (zh) |
EP (1) | EP2045737A3 (zh) |
JP (1) | JP5391634B2 (zh) |
CN (1) | CN101408886B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102929975A (zh) * | 2012-10-15 | 2013-02-13 | 西安电子科技大学 | 基于文档标签表征的推荐方法 |
CN103235773A (zh) * | 2013-04-26 | 2013-08-07 | 百度在线网络技术(北京)有限公司 | 基于关键词的文本的标签提取方法及装置 |
CN104035995A (zh) * | 2014-06-11 | 2014-09-10 | 小米科技有限责任公司 | 群标签生成方法及装置 |
CN105740404A (zh) * | 2016-01-28 | 2016-07-06 | 上海晶赞科技发展有限公司 | 标签关联方法及装置 |
TWI548980B (zh) * | 2012-07-18 | 2016-09-11 | 宏碁股份有限公司 | 電子裝置與其電源管理方法 |
CN107436922A (zh) * | 2017-07-05 | 2017-12-05 | 北京百度网讯科技有限公司 | 文本标签生成方法和装置 |
CN111324738A (zh) * | 2020-05-15 | 2020-06-23 | 支付宝(杭州)信息技术有限公司 | 一种确定文本标签的方法和系统 |
CN113507632A (zh) * | 2021-08-12 | 2021-10-15 | 北京字跳网络技术有限公司 | 视频的处理方法、装置、终端和存储介质 |
CN113688229A (zh) * | 2021-08-31 | 2021-11-23 | 济南大学 | 一种文本推荐方法、系统、存储介质和设备 |
CN114997120A (zh) * | 2021-03-01 | 2022-09-02 | 北京字跳网络技术有限公司 | 文档标签的生成方法、装置、终端和存储介质 |
Families Citing this family (59)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090094189A1 (en) * | 2007-10-08 | 2009-04-09 | At&T Bls Intellectual Property, Inc. | Methods, systems, and computer program products for managing tags added by users engaged in social tagging of content |
US7941399B2 (en) | 2007-11-09 | 2011-05-10 | Microsoft Corporation | Collaborative authoring |
US8862622B2 (en) * | 2007-12-10 | 2014-10-14 | Sprylogics International Corp. | Analysis, inference, and visualization of social networks |
US8825758B2 (en) | 2007-12-14 | 2014-09-02 | Microsoft Corporation | Collaborative authoring modes |
US20090198654A1 (en) * | 2008-02-05 | 2009-08-06 | Microsoft Corporation | Detecting relevant content blocks in text |
US8301588B2 (en) | 2008-03-07 | 2012-10-30 | Microsoft Corporation | Data storage for file updates |
US8352870B2 (en) | 2008-04-28 | 2013-01-08 | Microsoft Corporation | Conflict resolution |
US8429753B2 (en) * | 2008-05-08 | 2013-04-23 | Microsoft Corporation | Controlling access to documents using file locks |
US8825594B2 (en) * | 2008-05-08 | 2014-09-02 | Microsoft Corporation | Caching infrastructure |
US8417666B2 (en) * | 2008-06-25 | 2013-04-09 | Microsoft Corporation | Structured coauthoring |
US20110087670A1 (en) * | 2008-08-05 | 2011-04-14 | Gregory Jorstad | Systems and methods for concept mapping |
US8606796B2 (en) * | 2008-09-15 | 2013-12-10 | Kilac, LLC | Method and system for creating a data profile engine, tool creation engines and product interfaces for identifying and analyzing files and sections of files |
WO2010040125A1 (en) * | 2008-10-03 | 2010-04-08 | Beliefnetworks, Inc. | Systems and methods for automatic creation of agent-based systems |
KR101040119B1 (ko) * | 2008-10-14 | 2011-06-09 | 한국전자통신연구원 | 콘텐츠 검색 장치 및 방법 |
US8346768B2 (en) * | 2009-04-30 | 2013-01-01 | Microsoft Corporation | Fast merge support for legacy documents |
US8738361B2 (en) * | 2009-07-01 | 2014-05-27 | International Business Machines Corporation | Systems and methods for extracting patterns from graph and unstructered data |
CN101694666B (zh) * | 2009-07-17 | 2011-03-30 | 刘二中 | 文件内容的特征词的输入和处理方法 |
US20110035210A1 (en) * | 2009-08-10 | 2011-02-10 | Benjamin Rosenfeld | Conditional random fields (crf)-based relation extraction system |
KR101071700B1 (ko) | 2009-11-04 | 2011-10-11 | 동국대학교 산학협력단 | 온톨로지를 이용한 문서의 주제어 및 관련어 측정 방법 및 장치 |
JP2012027723A (ja) | 2010-07-23 | 2012-02-09 | Sony Corp | 情報処理装置、情報処理方法及び情報処理プログラム |
US8572760B2 (en) | 2010-08-10 | 2013-10-29 | Benefitfocus.Com, Inc. | Systems and methods for secure agent information |
US8666927B2 (en) * | 2011-04-19 | 2014-03-04 | Yahoo! Inc. | System and method for mining tags using social endorsement networks |
WO2013043160A1 (en) * | 2011-09-20 | 2013-03-28 | Hewlett-Packard Development Company, L.P. | Text summarization |
US8719214B2 (en) * | 2011-09-23 | 2014-05-06 | Fujitsu Limited | Combining medical binary decision diagrams for analysis optimization |
US8620854B2 (en) * | 2011-09-23 | 2013-12-31 | Fujitsu Limited | Annotating medical binary decision diagrams with health state information |
KR20130063589A (ko) * | 2011-12-07 | 2013-06-17 | 한국전자통신연구원 | 태그 그래프를 이용한 파일 검색 장치 및 방법 |
US8909643B2 (en) * | 2011-12-09 | 2014-12-09 | International Business Machines Corporation | Inferring emerging and evolving topics in streaming text |
CN103198057B (zh) * | 2012-01-05 | 2017-11-07 | 深圳市世纪光速信息技术有限公司 | 一种自动给文档添加标签的方法和装置 |
US9928225B2 (en) | 2012-01-23 | 2018-03-27 | Microsoft Technology Licensing, Llc | Formula detection engine |
US8762324B2 (en) | 2012-03-23 | 2014-06-24 | Sap Ag | Multi-dimensional query expansion employing semantics and usage statistics |
US9336302B1 (en) | 2012-07-20 | 2016-05-10 | Zuci Realty Llc | Insight and algorithmic clustering for automated synthesis |
US20140149215A1 (en) * | 2012-11-29 | 2014-05-29 | Giridhar Rajaram | Determining keywords for content items |
US9330070B2 (en) | 2013-03-11 | 2016-05-03 | Microsoft Technology Licensing, Llc | Detection and reconstruction of east asian layout features in a fixed format document |
US9116894B2 (en) * | 2013-03-14 | 2015-08-25 | Xerox Corporation | Method and system for tagging objects comprising tag recommendation based on query-based ranking and annotation relationships between objects and tags |
US20140280178A1 (en) * | 2013-03-15 | 2014-09-18 | Citizennet Inc. | Systems and Methods for Labeling Sets of Objects |
US20160203142A1 (en) * | 2013-08-29 | 2016-07-14 | Cognitee Inc. | Information processing apparatus, information processing method and non-transitory computer readable information recording medium |
US11238056B2 (en) * | 2013-10-28 | 2022-02-01 | Microsoft Technology Licensing, Llc | Enhancing search results with social labels |
US9444819B2 (en) * | 2014-01-16 | 2016-09-13 | International Business Machines Corporation | Providing context-based visibility of cloud resources in a multi-tenant environment |
US9870432B2 (en) | 2014-02-24 | 2018-01-16 | Microsoft Technology Licensing, Llc | Persisted enterprise graph queries |
US10255563B2 (en) | 2014-03-03 | 2019-04-09 | Microsoft Technology Licensing, Llc | Aggregating enterprise graph content around user-generated topics |
US10430501B2 (en) | 2015-09-18 | 2019-10-01 | International Business Machines Corporation | Mapping of documents with global tagging map |
US10725800B2 (en) | 2015-10-16 | 2020-07-28 | Dell Products L.P. | User-specific customization for command interface |
US10748116B2 (en) * | 2015-10-16 | 2020-08-18 | Dell Products L.P. | Test vector generation from documentation |
US10608879B2 (en) | 2015-10-16 | 2020-03-31 | Dell Products L.P. | Validation using natural language processing |
US10248738B2 (en) | 2015-12-03 | 2019-04-02 | International Business Machines Corporation | Structuring narrative blocks in a logical sequence |
US10013404B2 (en) * | 2015-12-03 | 2018-07-03 | International Business Machines Corporation | Targeted story summarization using natural language processing |
US10013450B2 (en) | 2015-12-03 | 2018-07-03 | International Business Machines Corporation | Using knowledge graphs to identify potential inconsistencies in works of authorship |
CN105573968A (zh) * | 2015-12-10 | 2016-05-11 | 天津海量信息技术有限公司 | 基于规则的文本标引方法 |
US11205103B2 (en) | 2016-12-09 | 2021-12-21 | The Research Foundation for the State University | Semisupervised autoencoder for sentiment analysis |
US10657145B2 (en) * | 2017-12-18 | 2020-05-19 | International Business Machines Corporation | Clustering facets on a two-dimensional facet cube for text mining |
US11163817B2 (en) * | 2018-05-24 | 2021-11-02 | Spotify Ab | Descriptive media content search |
CN109241529B (zh) * | 2018-08-29 | 2023-05-02 | 中国联合网络通信集团有限公司 | 观点标签的确定方法和装置 |
US10867338B2 (en) | 2019-01-22 | 2020-12-15 | Capital One Services, Llc | Offering automobile recommendations from generic features learned from natural language inputs |
US11328004B2 (en) * | 2019-03-22 | 2022-05-10 | Microsoft Technology Licensing, Llc | Method and system for intelligently suggesting tags for documents |
US10489474B1 (en) | 2019-04-30 | 2019-11-26 | Capital One Services, Llc | Techniques to leverage machine learning for search engine optimization |
US10565639B1 (en) | 2019-05-02 | 2020-02-18 | Capital One Services, Llc | Techniques to facilitate online commerce by leveraging user activity |
US11232110B2 (en) * | 2019-08-23 | 2022-01-25 | Capital One Services, Llc | Natural language keyword tag extraction |
US10796355B1 (en) | 2019-12-27 | 2020-10-06 | Capital One Services, Llc | Personalized car recommendations based on customer web traffic |
CN115409130B (zh) * | 2022-10-11 | 2023-08-15 | 北京睿企信息科技有限公司 | 一种更新分类标签的优化方法及系统 |
Family Cites Families (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61117658A (ja) * | 1984-11-13 | 1986-06-05 | Fujitsu Ltd | 文章抄録装置 |
US7051024B2 (en) * | 1999-04-08 | 2006-05-23 | Microsoft Corporation | Document summarizer for word processors |
US6038560A (en) | 1997-05-21 | 2000-03-14 | Oracle Corporation | Concept knowledge base search and retrieval system |
US6996572B1 (en) * | 1997-10-08 | 2006-02-07 | International Business Machines Corporation | Method and system for filtering of information entities |
US6175829B1 (en) * | 1998-04-22 | 2001-01-16 | Nec Usa, Inc. | Method and apparatus for facilitating query reformulation |
JP3641363B2 (ja) * | 1998-06-03 | 2005-04-20 | 富士通株式会社 | テキスト情報分析装置及び記録媒体 |
US6665681B1 (en) * | 1999-04-09 | 2003-12-16 | Entrieva, Inc. | System and method for generating a taxonomy from a plurality of documents |
US7225182B2 (en) | 1999-05-28 | 2007-05-29 | Overture Services, Inc. | Recommending search terms using collaborative filtering and web spidering |
US6519586B2 (en) * | 1999-08-06 | 2003-02-11 | Compaq Computer Corporation | Method and apparatus for automatic construction of faceted terminological feedback for document retrieval |
US6587848B1 (en) | 2000-03-08 | 2003-07-01 | International Business Machines Corporation | Methods and apparatus for performing an affinity based similarity search |
WO2001090921A2 (en) | 2000-05-25 | 2001-11-29 | Kanisa, Inc. | System and method for automatically classifying text |
US6675159B1 (en) | 2000-07-27 | 2004-01-06 | Science Applic Int Corp | Concept-based search and retrieval system |
US6895406B2 (en) | 2000-08-25 | 2005-05-17 | Seaseer R&D, Llc | Dynamic personalization method of creating personalized user profiles for searching a database of information |
US6766316B2 (en) | 2001-01-18 | 2004-07-20 | Science Applications International Corporation | Method and system of ranking and clustering for document indexing and retrieval |
US7133862B2 (en) | 2001-08-13 | 2006-11-07 | Xerox Corporation | System with user directed enrichment and import/export control |
US7096218B2 (en) * | 2002-01-14 | 2006-08-22 | International Business Machines Corporation | Search refinement graphical user interface |
US20040123233A1 (en) * | 2002-12-23 | 2004-06-24 | Cleary Daniel Joseph | System and method for automatic tagging of ducuments |
US20040133560A1 (en) * | 2003-01-07 | 2004-07-08 | Simske Steven J. | Methods and systems for organizing electronic documents |
US6873996B2 (en) * | 2003-04-16 | 2005-03-29 | Yahoo! Inc. | Affinity analysis method and article of manufacture |
GB2403636A (en) | 2003-07-02 | 2005-01-05 | Sony Uk Ltd | Information retrieval using an array of nodes |
US8014997B2 (en) | 2003-09-20 | 2011-09-06 | International Business Machines Corporation | Method of search content enhancement |
CN1629835A (zh) * | 2003-12-17 | 2005-06-22 | 国际商业机器公司 | 电子文档的计算机辅助写作和浏览的方法及装置 |
US8676830B2 (en) | 2004-03-04 | 2014-03-18 | Yahoo! Inc. | Keyword recommendation for internet search engines |
US8788492B2 (en) | 2004-03-15 | 2014-07-22 | Yahoo!, Inc. | Search system and methods with integration of user annotations from a trust network |
US20060155751A1 (en) | 2004-06-23 | 2006-07-13 | Frank Geshwind | System and method for document analysis, processing and information extraction |
US20060053382A1 (en) | 2004-09-03 | 2006-03-09 | Biowisdom Limited | System and method for facilitating user interaction with multi-relational ontologies |
US7496593B2 (en) | 2004-09-03 | 2009-02-24 | Biowisdom Limited | Creating a multi-relational ontology having a predetermined structure |
US20060080315A1 (en) | 2004-10-08 | 2006-04-13 | The Greentree Group | Statistical natural language processing algorithm for use with massively parallel relational database management system |
US7805300B2 (en) * | 2005-03-21 | 2010-09-28 | At&T Intellectual Property Ii, L.P. | Apparatus and method for analysis of language model changes |
US7870147B2 (en) | 2005-03-29 | 2011-01-11 | Google Inc. | Query revision using known highly-ranked queries |
US7636714B1 (en) | 2005-03-31 | 2009-12-22 | Google Inc. | Determining query term synonyms within query context |
US7844566B2 (en) * | 2005-04-26 | 2010-11-30 | Content Analyst Company, Llc | Latent semantic clustering |
US7912701B1 (en) | 2005-05-04 | 2011-03-22 | IgniteIP Capital IA Special Management LLC | Method and apparatus for semiotic correlation |
US20060259475A1 (en) | 2005-05-10 | 2006-11-16 | Dehlinger Peter J | Database system and method for retrieving records from a record library |
US20070011147A1 (en) | 2005-06-22 | 2007-01-11 | Affiniti, Inc. | Systems and methods for retrieving data |
US20080005064A1 (en) | 2005-06-28 | 2008-01-03 | Yahoo! Inc. | Apparatus and method for content annotation and conditional annotation retrieval in a search context |
US9715542B2 (en) * | 2005-08-03 | 2017-07-25 | Search Engine Technologies, Llc | Systems for and methods of finding relevant documents by analyzing tags |
US7685198B2 (en) | 2006-01-25 | 2010-03-23 | Yahoo! Inc. | Systems and methods for collaborative tag suggestions |
US20070282684A1 (en) | 2006-05-12 | 2007-12-06 | Prosser Steven H | System and Method for Determining Affinity Profiles for Research, Marketing, and Recommendation Systems |
AU2007280092A1 (en) | 2006-05-19 | 2008-02-07 | My Virtual Model Inc. | Simulation-assisted search |
US8271266B2 (en) * | 2006-08-31 | 2012-09-18 | Waggner Edstrom Worldwide, Inc. | Media content assessment and control systems |
US7895210B2 (en) * | 2006-09-29 | 2011-02-22 | Battelle Memorial Institute | Methods and apparatuses for information analysis on shared and distributed computing systems |
US7974976B2 (en) | 2006-11-09 | 2011-07-05 | Yahoo! Inc. | Deriving user intent from a user query |
US7685200B2 (en) | 2007-03-01 | 2010-03-23 | Microsoft Corp | Ranking and suggesting candidate objects |
US7536637B1 (en) | 2008-02-07 | 2009-05-19 | International Business Machines Corporation | Method and system for the utilization of collaborative and social tagging for adaptation in web portals |
-
2008
- 2008-10-01 US US12/242,984 patent/US8280892B2/en active Active
- 2008-10-03 EP EP08165829.6A patent/EP2045737A3/en not_active Ceased
- 2008-10-06 JP JP2008259630A patent/JP5391634B2/ja active Active
- 2008-10-06 CN CN200810166181XA patent/CN101408886B/zh active Active
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI548980B (zh) * | 2012-07-18 | 2016-09-11 | 宏碁股份有限公司 | 電子裝置與其電源管理方法 |
CN102929975A (zh) * | 2012-10-15 | 2013-02-13 | 西安电子科技大学 | 基于文档标签表征的推荐方法 |
CN103235773A (zh) * | 2013-04-26 | 2013-08-07 | 百度在线网络技术(北京)有限公司 | 基于关键词的文本的标签提取方法及装置 |
CN103235773B (zh) * | 2013-04-26 | 2019-02-12 | 百度在线网络技术(北京)有限公司 | 基于关键词的文本的标签提取方法及装置 |
CN104035995A (zh) * | 2014-06-11 | 2014-09-10 | 小米科技有限责任公司 | 群标签生成方法及装置 |
CN104035995B (zh) * | 2014-06-11 | 2018-04-06 | 小米科技有限责任公司 | 群标签生成方法及装置 |
CN105740404A (zh) * | 2016-01-28 | 2016-07-06 | 上海晶赞科技发展有限公司 | 标签关联方法及装置 |
US10838997B2 (en) | 2017-07-05 | 2020-11-17 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method and device for generating text tag |
CN107436922A (zh) * | 2017-07-05 | 2017-12-05 | 北京百度网讯科技有限公司 | 文本标签生成方法和装置 |
CN111324738A (zh) * | 2020-05-15 | 2020-06-23 | 支付宝(杭州)信息技术有限公司 | 一种确定文本标签的方法和系统 |
CN114997120A (zh) * | 2021-03-01 | 2022-09-02 | 北京字跳网络技术有限公司 | 文档标签的生成方法、装置、终端和存储介质 |
WO2022184048A1 (zh) * | 2021-03-01 | 2022-09-09 | 北京字跳网络技术有限公司 | 文档标签的生成方法、装置、终端和存储介质 |
CN114997120B (zh) * | 2021-03-01 | 2023-09-26 | 北京字跳网络技术有限公司 | 文档标签的生成方法、装置、终端和存储介质 |
CN113507632A (zh) * | 2021-08-12 | 2021-10-15 | 北京字跳网络技术有限公司 | 视频的处理方法、装置、终端和存储介质 |
CN113507632B (zh) * | 2021-08-12 | 2023-02-28 | 北京字跳网络技术有限公司 | 视频的处理方法、装置、终端和存储介质 |
CN113688229A (zh) * | 2021-08-31 | 2021-11-23 | 济南大学 | 一种文本推荐方法、系统、存储介质和设备 |
CN113688229B (zh) * | 2021-08-31 | 2024-04-23 | 济南大学 | 一种文本推荐方法、系统、存储介质和设备 |
Also Published As
Publication number | Publication date |
---|---|
CN101408886B (zh) | 2012-12-19 |
EP2045737A3 (en) | 2013-07-03 |
JP5391634B2 (ja) | 2014-01-15 |
US8280892B2 (en) | 2012-10-02 |
JP2009093650A (ja) | 2009-04-30 |
EP2045737A2 (en) | 2009-04-08 |
US20090094231A1 (en) | 2009-04-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101408886B (zh) | 通过分析文档的段落来选择该文档的标签 | |
CN101408887B (zh) | 推荐词条以指定本体空间 | |
CN101408885B (zh) | 利用统计分布对主题进行建模 | |
CN101692223B (zh) | 响应于用户输入精炼搜索空间 | |
US9710457B2 (en) | Computer-implemented patent portfolio analysis method and apparatus | |
CN101404016A (zh) | 确定文档特异性 | |
Ngo-Ye et al. | Analyzing online review helpfulness using a Regressional ReliefF-enhanced text mining method | |
CN103064945A (zh) | 基于本体的情境搜索方法 | |
CN102160066A (zh) | 特别适用于专利文献的搜索引擎和方法 | |
Nazemi et al. | Visual analytics for technology and innovation management: An interaction approach for strategic decision making | |
Al-Obaydy et al. | Document classification using term frequency-inverse document frequency and K-means clustering | |
Kaur | Web content classification: a survey | |
Jaiswal et al. | Data Mining Techniques and Knowledge Discovery Database | |
Stylios et al. | Using Bio-inspired intelligence for Web opinion Mining | |
Nurcahyawati et al. | Online Media as a Price Monitor: Text Analysis using Text Extraction Technique and Jaro-Winkler Similarity Algorithm | |
Utama et al. | Scientific Articles Recommendation System Based On User’s Relatedness Using Item-Based Collaborative Filtering Method | |
Singh et al. | A study of similarity functions used in textual information retrieval in Wide Area Networks | |
Kammergruber et al. | Using association rules for discovering tag bundles in social tagging data | |
CN101408884A (zh) | 确定单词和文档的深度 | |
WO2021137690A1 (en) | Method of determining trending topics and a system thereof | |
Prates et al. | Contextual query based on segmentation and clustering of selected documents for acquiring web documents for supporting knowledge management | |
Kathiria et al. | DOCUMENT ANALYSIS FOR TREND ESTIMATION OF RESEARCH SCENARIO IN INDIAN UNIVERSITIES | |
Kalledat | Tracking domain knowledge based on segmented textual sources | |
Sekar | Applying text timing in corporate spin-off disclosure statement analysis: understanding the main concerns and recommendation of appropriate term weights | |
Vaziri | Discovering Single-Query Tasks from Search Engine Logs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |