CN1637744A - 为在大量电子文档中搜索而确定文档相关性的机器学习方法 - Google Patents
为在大量电子文档中搜索而确定文档相关性的机器学习方法 Download PDFInfo
- Publication number
- CN1637744A CN1637744A CNA2005100040669A CN200510004066A CN1637744A CN 1637744 A CN1637744 A CN 1637744A CN A2005100040669 A CNA2005100040669 A CN A2005100040669A CN 200510004066 A CN200510004066 A CN 200510004066A CN 1637744 A CN1637744 A CN 1637744A
- Authority
- CN
- China
- Prior art keywords
- document
- training
- data
- information
- subclauses
- 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.)
- Pending
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/334—Query execution
- G06F16/3346—Query execution using probabilistic model
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及应用自动化学习过程用于确定文档相关性并帮助信息检索的系统和方法。提供了一种促进确定文档相关性的机器学习方法的系统。所述系统包括一个接收人工选定条目集以便用作高相关性文档的正面测试案例的存储组件。一培训组件用人工选定条目作为正面测试案例、用一个或多个其它条目作为负面测试案例来培训至少一个分类器以便提供查询无关模型,其中其它条目可由例如统计搜索选定。另外,受训后的分类器可用于协助人们标识和选择新的正面案例、或用来过滤或重新排序根据基于统计的搜索所得到的结果。
Description
技术领域
本发明一般涉及计算机系统,尤其涉及采用自动化分类技术来帮助寻找信息的用户和/或管理这些信息的管理员进行有效的信息检索。
背景技术
搜索系统或信息检索系统是使用户能够找出与主题相关的所需信息的通用工具。为了找到所需信息,搜索引擎或其它搜索系统常被用来使用户能指引用户设计的查询。不幸地是,当因为用户可能对如何创作或设计特定查询并无把握、或者因为查询可能是含糊不清的而有许多不相关文件被检索到时,常常会给用户造成挫折感。这常常致使用户连续不断地修改查询,以便把检索到的搜索结果限定到适当数量的文件。
作为此左右为难窘境的一个示例,在搜索系统输入查询字段中键入字或短语而检索出数以千计的文件-在因特网情形中则可能为数百万个网站-作为可能的候选文件也不是什么不同寻常之事。为了搞清检索到的大量候选文件,用户常常会用其它字的组合进行试验以进一步减少清单长度,因为尽管许多检索结果可能共享相同元素、词语或短语但在主题上却几乎没有或根本没有上下文相似性。这种方法对执行搜索的用户和系统而言都是不准确和浪费时间的。不准确性体现在检索出成千上万的(如果不是数以百万的)用户不感兴趣的无关文件/网站。在大规模数据库中搜索可能的却无关的文件时,被浪费的还有时间及系统处理资源。
在信息检索(IR)领域中有一个共识:确保显示给用户的文档是根据相关性排序的,最相关的排列在最前面。在涉及搜索大量文档的一些应用中,诸如在一家公司的全公司域(corporate domain)内搜索时,编辑人员检查最常用的搜索词,并选择未来响应于这些查询词应当被显示的文档。例如,编辑人员可选择对用户常见问题的解答。可以理解,对数百或数千词语做人工处理是浪费时间、低效的。
发明内容
为了提供对本发明一些方面的基本理解,以下给出了本发明的简单内容。本部分并非是本发明的广泛总览。它并非旨在确定本发明的关键/重要元素或描绘本发明的范围。其唯一目的是以简化形式揭示本发明的一些概念,作为后面的更详细说明的序幕。
本发明涉及通过一种或多种学习方法促进信息检索和管理的系统和方法,该学习方法根据正面和负面的测试数据进行培训,以便诸如根据文档或提示其它有用信息网站的链接来确定条目的相关性。在一个方面,本发明采用了一个人工选定的文档集或条目集(称为“最佳方案(best bets)”)来培训机器学习文本分类器。该分类器可处理人工选定或机器选定的最佳方案(即正面案例)和由常规统计搜索选定的其它文档(即负面案例),来建立标识最佳方案文档的模型。在训练之后,分类器(或多个分类器)和模型可被应用到新的查询词上,以标识最佳方案文档。这包括在各种培训迭代(iteration)中对新模型进行自举(bootstrapping),以帮助建立可被用来作更准确信息检索的学习表达(learned expression)的成长型模型。
在一个示例方面,分类器可在若干应用之一中使用。这包括例如在离线场景中帮助编辑人员选择最佳方案的工具。在在线示例中,可在常规统计搜索的输出之上运行-过滤器,其中“最佳方案”被放置、显示、或排列在被确定具较低重要性的非最佳方案或条目之前。可选地,所有文档可根据它们成为最佳方案的几率进行排列。这些场景和其它因素的任何一种的效果是增加排列在最前的文档的精确度(即相关性)。
本发明可根据有助于信息管理和检索的各种不同方法来实现。例如,搜索分析员或管理员可以用分类工具进行文本搜索,然后接收最佳方案或相关性排列的建议,并选择相关联最佳方案的网站或链接。在在线情形中,搜索网站的最终终端用户可被提供以最佳或经排列的结果列表。因而,用查询无关(query-independent)的分类来确定在给定上下文中的最佳/最相关网站。
关于自举过程,在起始时向系统提供人工选定的最佳方案。通过使用在每次培训迭代中从新模型导出的机器建议并经人工校验的最佳方案,培训数据随着每次迭代而增加。最佳方案可由编辑人员仔细检查所有相应内容而以人工方式选定,或者可由系统通过例如观察用户往往选择的是哪些文档而推断哪些条目可能是最佳的。在后一情形中,本发明提供了最佳的可能性来显示用户可能会认为对其有足够的兴趣以至于希望查阅或检索这些文档或条目类型。
为了达到前述及相关目标,本发明的某些说明性方面在此结合以下说明及附图来描述。但这些方面仅仅指示了本发明可在其中实践的各种方式,且本发明旨在包括所有这些方式。结合附图参阅本发明的以下具体说明,本发明的其它优点和新颖特征会变得清楚。
附图说明
图1是根据本发明一个方面的查询无关模型和系统的示意块图。
图2是根据本发明一个方面的示例文档排序过程的示图。
图3是根据本发明一方面的示例建模过程的流程图。
图4是根据本发明一方面的示例培训和测试过程的示图。
图5是根据本发明一方面的用于网站排序的示例性用户界面的示图。
图6是根据本发明一方面的用于在线排序的示例性用户界面的示图。
图7是根据本发明一方面的示例应用的示图。
图8是根据本发明一个方面的适当操作环境的示意块图。
图9是本发明可与之交互的采样计算环境的示意块图。
具体实施方式
本发明涉及应用自动学习过程用来确定文档相关性并帮助信息检索活动的系统和方法。在一方面中,提供了一种促进机器学习方法以确定文档相关性的系统。该系统包括接收用作正面测试案例的人工选定条目集和/或机器选定条目集的存储组件。用人工选定条目(或机器选定条目)作正面测试案例并用一个或多个其它条目作负面测试案例,培训组件培训至少一个分类器以便提供查询独立模型,其中其它条目可通过统计搜索来选定。还有,受训分类器可用于协助人们来选择新的正面案例,或用来过滤基于统计的搜索。如果指示相关性或重要性的期望或显式标记能加到返回的结果上,过滤器的输出就可排列成使得正面案例被排列在负面案例之前。如果需要,输出也可根据其为正面案例的几率进行排序。
当在本申请中使用时,术语“组件”、“分类器”、“模型”、“系统”等等都意指计算机相关实体,即硬件、硬件和软件的组合、软件、或执行中的软件。例如,组件可以是但不限于是:运行于处理器上的进程、处理器、对象、可执行程序、执行线程、程序和/或计算机。作为说明,运行于服务器上的应用和服务器都是组件。一个或多个组件可驻留于执行的进程和/或线程中,且组件可位于一台计算机上和/或分布在两台或多台计算机之间。还有,这些组件可从存储有各种数据结构的各种计算机可读介质执行。组件可经由本地和/或远程的进程进行通信,比如根据有一个或多个数据分组的信号进行通信(例如,来自一个与本地系统中的、分布式系统中的另一组件交互的组件、和/或一个通过该信号跨越诸如因特网的网络与其它系统交互的组件的数据)。
先参阅图1,根据本发明的一方面示出了与查询无关的模型和系统100。系统100包括分析存储在数据存储器120中的数据以提供一查询无关模型的一个或多个分类器110。这些数据可包括用户感兴趣的相关网站、文档、其它数据项等等的记录(随着时间的流逝而聚集的数据)。数据存储器120可包括用于集中存储(例如公司.com)的信息或来自分散源的信息,诸如各种网站、文档收藏、百科全书等等。分类器110被用来自动分析存储器中的数据以便帮助与用户界面140交互的一个或多个工具。
在一示例中,工具130可包括帮助管理员选择用户在搜索信息时选择向他们显示的相关网站的编辑工具。这些网站可包括以最可能上下文或重要性(即最佳方案)向用户显示的排序列表,其中可能性可从分类器110确定。另一工具130可包括帮助在线用户或终端用户基于分类器110所确定的信息排序或分类来确定条目重要性的排序工具。
一般而言,分类器根据正面和负面测试数据进行培训,以便诸如从文档或建议其它有用信息网站的链接来确定条目的相关性。在一方面,这包括一组人工选定的文档或条目(称为“最佳方案”)用来培训机器信息文本分类器110(或多个分类器)。分类器110可处理存储在数据存储器120中的人工或机器选定最佳方案(即正面案例)以及由常规的统计搜索选定的其它文档(即负面案例)。在培训之后,分类器110能应用于新查询词,以标识最佳方案或相关文档。这包括在各种培训迭代中自举新模型,以推动建立可用来进行更准确的信息检索的学习表达的成长模型,详述如下。
在一示例中,分类器110可在若干应用之一中利用。例如,这包括帮助编辑人员或机器在离线场景中选择最佳方案的工具130。在在线示例或用户查询示例中,过滤器(未示出)可运行于常规统计搜索的输出之上,其中“最佳方案”置于、显示、或排序在确定为较不重要的非最佳方案或条目之前。可选地,所有文档或者一个文档子集可根据它们成为最佳方案的几率进行排序。这些和其它场景的任何一种的效果是提高排列在最前面的文档的精确度(即相关性)。
如果需要,用户界面140也可用来更新、改变或更改数据存储器120,并分析、处理和接收分类的结果。界面140可包括具有一个或多个显示对象(未示出)的显示(未示出)以有助于对系统100的操作,其中显示对象可包括有多种可配置尺寸、形状、色彩、文本、数据和声音的诸如可配置图标、按钮、滑块、输入框、选项、菜单、制表键(tab)等等。此外,可提供包括多个其它输入或控制的一个或多个用户输入(未示出)用来调节和配置本发明的一个或多个方面。这可包括从鼠标、键盘、语音输入、网站、浏览器、远程web服务和/或其它诸如话筒、照相机或视频输入的装置接收用户命令来影响或改变系统100的操作。
分类器110可根据多种技术实现。根据本发明的一方面,所熟知的支撑向量机器(Support Vector Machines,SVM)被用作分类器。可以理解其它分类器方法也可采用,诸如朴素贝叶斯(
Bayes)方法贝叶斯网络(Bayes Net)方法、决策树方法、基于相似性的方法、基于向量的方法、隐藏马尔可夫(Markov)模型方法、和/或其它学习方法。SVM方法通过学习或训练阶段进行配置。分类器是把输入属性向量x=(x1,x2,x3,x4,xn)映射到“输入属于一个类”的置信的函数-即f(x)=confidence(class)(置信(类))。在主题分类情形中,属性是查询中的字或其它源自查询中字的域专用属性(例如词性、关键词语的存在),而类是感兴趣的类别或领域。SVM和其它学习方法的一个重要方面是采用一个经标注的实例的培训集以自动地学习分类函数。
培训集可包括指示用来询问特定主题的可能和/或真实的元素或元素组合(例如字或短语)的词1到N的子集。每个词可与一个或多个主题相关联(例如(Q1,T2,T3,T9)、(Q7,T2,T6)、(Q2,T5))。在学习期间,学习了把输入特征映射到类的置信的函数。因而,在学习了模型之后,主题分别被表示为输入特征的加权向量。注意,词、查询和/或主题的其它实现是可能的。例如,可采用另一种归纳法来不但培训主题和副主题的查询,而且培训关联于目标内容和/或文档的原始文本。换言之,系统可用几个查询做种子,但却向其提供多个原始文本,而且在后来还可添加查询和原始文本来增强该系统。
对于主题分类,常采用二元特征值(例如,字在主题中出现或未曾出现)、或实值特征(例如带有重要性权重r的字出现)。由于主题集合会包含大量唯一的词语,当把机器学习技术应用到主题分类时一般采用特征选择。为了减少特征数量,特征可基于频率总计数被移除,并基于对类别的拟合根据少量特征进行选择。对类别的拟合可通过交互信息、信息增益(information gain)、卡方(Chi-square)检验法和/或任何其它统计选择技术来确定。这些较小的描述则可作为SVM的输入。注意,线性SVM提供了适当的归纳准确率并提供快速学习。其它类非线性SVM包括多项式分类器和径向基函数,并也可利用在本发明中。
对于包括SVM的多种学习方法而言,每个类别的模型都可表示为属性权重的向量w(例如w1,w2,...,wv)。因而,每一类别都有带权重的学习向量。当得悉权重后,通过计算x和w的点积对新查询进行分类,其中w是相应类学习权重的向量,而x是表示新查询的向量。S型函数(sigmoid function)也可被提供用来把SVM的输出变换为几率。几率提供跨类别或类的可比得分。
SVM是参数化函数,其函数形式在培训前定义。培训SVM一般需要一个经标记的培训集,因为SVM将从示例集拟合(fit)函数。培训集包括E个示例,E为整数。每个示例包括输入向量x、以及类别标记y,其描述输入向量是否在类别中。对于每个类别,在用E个示例培训的SVM中有E个自由参数。为了得出这些参数,要求解二次规划问题(QP),这是众所周知的。有多种众所周知解决QP问题的技术。这些技术可包括顺序最小优化技术(Sequential Minimal Optimization),以及诸如多级组块(chunking)的其它技术。
现在参阅图2,示例文档重新排列过程200根据本发明的一方面被示出。这可包括信息的后处理,用来确定文档或网站对用户或管理员的相关性。在该方面中,诸如条目、文档、记录、词语等的数据在210接收并根据如上所述的分类技术在220自动排序。在230,成为相关条目的几率高的条目在具较低排序的条目之前被呈现给用户(240)。这种排序可根据预定几率阈值获取,其中成为相关条目的几率校高的条目呈现在较低几率的条目之前。然而,可以理解,与根据几率的隐式排序不同,可在所显示的条目上加显式标记用来指示文档或网站的相关性或重要性(例如采用指示文档相关性的色彩、数字、符号)。
图3和4是根据本发明的一方面示出建模和培训过程的流程图。为便于解释,方法论被显示和描述成一系列动作。可以理解和明白的是,本发明并不限于所述动作和/或动作之顺序,例如动作能以各种顺序和/或同时发生,并与未在此显示和描述的其它动作一起发生。例如,本领域技术人员将理解和明白,这些方法论可另外通过状态图表示为一系列相互关连的状态或事件。此外,要实现根据本发明的方法论,并不是所有的图示动作都是必需的。
参阅图3,示例建模过程300根据本发明的一方面示出。在310,至少一个被用来提取或确定最佳方案文档或网站本质的文本分类器被构建。在320,要分析的测试数据存储器被选中。例如,这可包括有各种主题或词语的适当域,或包括分布在各个本地或远程数据库的多个域。在330,一个或多个类别从区域内选中(例如,团体、下载、合伙人、产品信息、支持、技术、培训、公司信息等等)。在340,至少一个分类器被分别分配给类别以便学习类别中最佳方案的特征。在350,已知培训数据集被用来培训和测试类别分类器,在下面参照图4更详细地描述。
图4根据本发明的一方面示出了示例培训和测试过程400。进行到410,数据库中的词语(term)被拆分为培训数据集和测试数据集(例如,80%的词语用来培训,20%的词语用来测试分类器)。在420,每类的和每个词语的最佳结果文档被提取出来(例如,提取最佳的10个文档)。在430,相应类别分类器在420的提取结果之上进行培训(例如,通过采用字特征)。在440,以上所述的培训数据由受训分类器分析,以确定分类器的准确率。例如,这包括由分类器确定的类别准确性与基线估计之间的比较,如下表所示:
类别(#特征) | 类别准确性 | 类别基线 |
团体(1K) | 97.81 | 88.86 |
下载(1K) | 92.06 | 76.02 |
合伙人(1K) | 96.86 | 91.11 |
产品信息(1K) | 89.25 | 75.22 |
支持(1K) | 96.09 | 79.28 |
技术(1K) | 93.36 | 86.33 |
培训(1K) | 89.8 | 88.78 |
公司信息(10K) | 96.93 | 92.40 |
图5根据本发明的一方面示出了用于网站排序的示例用户界面500。在该方面中,示例搜索词语(例如,blaster worm(胚胞虫))在510根据本发明被提交给适合的数据网站。该网站被拆分成各种类别520和530。在每个类别中的结果540、541等可包括到提供与所需词语相关的更多信息的网站的最佳方案链接(best bet link)。图6根据本发明的一个方面描绘了在线排序的示例性用户界面600。在该方面中,界面600根据用户提交的查询词语620排序类别610中的文档。如上所述,这可包括界面600上的隐式排序,其中相关性强的文档呈现在其它文档之前。
图7根据本方面的一方面描述了示例应用700。应用700包括一个或多个可能使用场景,尽管可以理解的是还可采用其它应用。在710,一个案例应用到查询和与这些查询相关的文档,其中的文档是先前根据最佳方案分析时没有进行过处理的。在720,离线处理可包括处理来自记录的最前面的n个查询(n为整数)、获取这些查询的搜索结果、从结果中标识最佳候选结果、以及将该分析转送给确定一则信息对于给定查询或主题是否值得显示的编辑人员。在730,在线过程可包括从可能文档或网站列表中提取最佳方案,并自动把最佳方案置于其它诸如统计处理的技术所处理的可能条目之前。在740,在线技术还可包括按条目成为最佳方案的几率来重新排序结果。
参照图8,实现本发明各方面的示例性环境810具有计算机812。计算机812具有处理单元814、系统存储器816、及系统总线818。系统总线818耦合系统组件包括,但不限于将系统存储器816耦合到处理单元814。处理单元814可以是各种可用处理器的任一种。双微处理器和其它多处理器架构也可被用作处理单元814。
系统总线818可以是若干类总线结构的任一种,包括存储器总线或存储器控制器、外围总线或外部总线、和/或使用各种可用总线架构任一种的本地总线,这些总线架构包括,但不限于,16位总线、工业标准架构(ISA)、微信道架构(MSA)、扩展ISA(EISA)、智能磁盘设备(IDE)、VESA局部总线(VLB)、外围部件互连(PCI)、通用串行总线(USB)、加速图形接口(AGP)、个人计算机存储卡国际协会总线(PCMCIA)、和小型计算机系统接口(SCSI)。
系统存储器816具有易失存储器820和非易失存储器822。包含在计算机812硬件间传送如起动时信息的基本例程的基本输入/输出系统(BIOS),存储在非易失存储器822上。作为说明且无限制,非易失存储器822可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除ROM(EEPROM)或闪存。易失存储器820具有作为外部高速缓存的随机存取存储器(RAM)。作为说明且无限制,RAM有多种形式可用,诸如同步RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SRAM)、双数率SDRAM(DDR SDRAM)、增强DSRAM(ESDRAM)、同步链接DRAM(SLDRAM)、和直接Rambus RAM(DRRAM)。
计算机812还具有可移动/不可移动、易失/非易失计算机存储介质。图8示出了例如磁盘存储器824。磁盘存储器包括,但不限于,象磁盘、软盘、磁带、Jaz盘、Zip盘、LS-100盘、闪存卡、或存储棒。另外,磁盘存储器824可具有单独存储介质或结合其它存储介质包括,但不限于,诸如光盘ROM设备(CD-ROM)、可记录光盘驱动器(CD-R盘)、可重写光盘驱动器(CD-RW盘)、或数字化视频ROM盘(DVD-ROM)的光盘。为便于磁盘存储器824与系统总线818的连接,通常可使用诸如接口826的可移动或不可移动接口。
应当理解,图8描述了作为用户和在适当操作环境800中描述的基本计算机资源间中间体的软件。这种软件具有操作系统828。可存储在磁盘存储器824中的操作系统828,其作用是控制和分配计算机系统812的资源。系统应用830得益于操作系统828通过存储在或系统存储器816或磁盘存储器824中的程序模块832和程序数据834对资源的管理。可以理解本发明可用各种操作系统或操作系统组合来实现。
用户通过输入设备836将命令或信息输入到计算机812中。输入设备836包括,但不限于,诸如鼠标、跟踪球、铁笔、触板、键盘、麦克风、操纵杆、游戏垫、卫星接收器、扫描仪、电视调谐器卡、数字相机、数字录像照相机、网络相机等定点设备。这些和其它输入设备经系统总线818通过接口端口838与处理单元814相连。接口端口838包括例如串行端口、并行端口、游戏端口、和通用串行总线(USB)。输出设备840使用象输入设备836的某些相同类型端口。因此,例如USB端口可用来为计算机812提供输入,并将信息从计算机812输出到输出设备840。输出适配器842被提供用来说明某些输出设备象监视器、扬声器、和打印机,与其它输出设备840之间,需要特殊适配器。输出适配器842包括,作为说明且无限制,视频卡和声卡在输出设备840和相同总线818间提供了连接方法。应该注意的是诸如远程计算机844的其它设备和/或设备系统提供输入和输出功能。
计算机812使用与一台或多台远程计算机如远程计算机844的逻辑连接在网络化环境中操作。远程计算机844可以是个人计算机、服务器、路由器、网络PC、工作站、基于微处理器设备、同等设备或其它相同网络节点等等,而且通常包括所述与计算机812相关的许多或全部元件。为简化起见,仅存储器存储装置846与远程计算机844一起图示。远程计算机844经网络接口848与计算机812逻辑连接,然后通过网络连接850进行物理连接。网络接口848包括诸如局域网(LAN)和广域网(WAN)的有线和/或无线通信网络。LAN技术包括光纤分布式数据接口(FDDI)、铜线分布式数据接口(CDDI)、以太网/IEEE1102.3、令牌环/IEEE1102.5等等。WAN技术包括,但不限于,点对点链接、象综合服务数字网(ISDN)及其后变种的电路切换网络、报文分组交换网络、和数字用户线路(DSL)。
通信连接850指向被用来将网络接口848连接到总线818的硬件/软件。尽管为了清晰地说明,通信连接850被示为位于计算机812内,但它也可在计算机812之外。与网络接口848连接所必需的硬件/软件具有,仅作为示例,诸如包括常用电话级调制解调器、电缆调制解调器和DSL调制解调器的调制解调器、ISDN适配器、和以太网卡等内部和外部技术。
图9是本发明可与之交互的采样计算环境900的示意块图。系统900包括一台或多台客户机910。客户机910可以是硬件和/或软件(例如线程、过程、计算装置)。系统900还可包括一台或多台服务器930。服务器930也可以是硬件和/或软件(例如线程、过程、计算装置)。服务器930可采用本发明覆盖线程来执行变换。在客户机910和服务器930间的一可能通信可能是以适于在两个或多个计算机过程间传送的数据包形式进行。系统900包括可用来便于客户机910和服务器930间通信的通信框架950。客户机910可与用来存储客户机910本地信息的一个或多个客户数据存储960作可操作连接。类似地,服务器930可与用来存储服务器930本地信息的一个或多个客户数据存储940作可操作连接。
以上所述包括本发明的诸多示例。当然,为描述本发明而对每一能想到的组件或方法论组合进行描述是不可能的,但本领域普通技术人员明白本发明的更多排列和组合是可能的。因此,本发明意欲包含所有这样的在所附权利要求书精神和范围内的变更、修改、和变化。此外,就用于具体实施方式或权利要求书的术语“具有”而言,这种术语意在以类似于术语“包括”在权利要求书中作连接词的方式作包含意义解。
Claims (31)
1.一种便于机器学习方法确定文档相关性的系统,其特征在于,包括:
一存储组件,其接收人工或机器选定条目集并用作正面测试案例;以及
一培训组件,其用所述人工或机器选定条目作为正面测试案例、用一个或多个其它条目作为负面测试案来培训至少一个分类器,以便提供一查询无关模型。
2.如权利要求1所述的系统,其特征在于,所述负面测试案例通过一统计搜索选定。
3.如权利要求1所述的系统,其特征在于,所述受训分类器被用来帮助人们选择新的正面案例。
4.如权利要求1所述的系统,其特征在于,所述受训分类器被用来过滤基于统计搜索所获得的文档。
5.如权利要求3所述的系统,其特征在于,所述过滤器的输出被排序,使得正面案例被排列在负面案例之前。
6.如权利要求4所述的系统,其特征在于,所述输出根据它们是正面案例的几率进行排序。
7.如权利要求1所述的系统,其特征在于,所述存储组件包括用户感兴趣的相关网站、文档或数据条目的记录。
8.如权利要求7所述的系统,其特征在于,所述存储组件包括集中存储信息或来自分散源的信息,诸如各种网站、文档收藏、百科全书、本地数据源和远程数据源等。
9.如权利要求1所述的系统,其特征在于,所述分类器被用来自动分析所述存储组件中的数据,以便协助与用户界面交互的一个或多个工具。
10.如权利要求9所述的系统,其特征在于,所述工具包括管理工具、编辑工具、和排列工具中的至少一个。
11.如权利要求9所述的系统,其特征在于,所述工具以在线方式和离线方式中的至少一种被采用。
12.如权利要求1所述的系统,其特征在于,所述分类器根据正面和负面测试数据进行培训,以便根据诸如文档或建议其它有用信息网站的链接确定条目的相关性。
13.如权利要求12所述的系统,其特征在于,还包括一人工选定文档或条目集以培训机器学习分类器。
14.如权利要求12所述的系统,其特征在于,所述分类器应用于新词语,以标识最佳方案或相关文档。
15.如权利要求12所述的系统,其特征在于,还包括在各种培训迭代中对新模型加以自举,以促进建立用于更准确地进行信息检索活动的学习表达的成长模型。
16.如权利要求15所述的系统,其特征在于,还包括由编辑人员人工选定的最佳方案。
17.如权利要求16所述的系统,其特征在于,还包括一组件,以最佳的可能性显示用户可能认为会感兴趣到查看或检索的文档或条目类型。
18.如权利要求1所述的系统,其特征在于,所述分类器包括以下学习技术的至少一种:支撑向量机器(SVM)技术、朴素贝叶斯技术、贝叶斯网络技术、决策树技术、基于相似性的技术、基于向量的技术、隐藏马尔可夫模型技术、和/或其它学习技术。
19.如权利要求1所述的系统,其特征在于,还包括一组件,以执行信息的后处理以确定一文档或一网站与用户或管理员的相关性。
20.如权利要求19所述的系统,其特征在于,所述后处理包括根据预定几率阈值进行排序,其中相关几率较高的条目显示在几率较低的条目之前。
21.如权利要求19所述的系统,其特征在于,还包括加到所显示的条目上以指示文档或网站的相关性或重要性的显式标注。
22.一种带有存储于其上的计算机可读指令的计算机可读介质,其特征在于,所述指令用于实现权利要求1所述培训组件和所述存储组件。
23.一种基于计算机的信息检索系统,其特征在于,它包括:
用来确定数据项的培训集的装置;
用来自动对所述培训集分类的装置;
用来从所述已分类培训集确定新条目的装置;以及
用来根据信息检索请求呈现所述新条目的装置。
24.如权利要求23所述的系统,其特征在于,还包括用来测试所述已分类培训集的装置。
25.一种促进自动化信息检索的方法,其特征在于,包括:
处理来自数据记录的n个查询,n为整数;
从所述n个查询标识相关的候选信息;以及
培训所述分类器用来为随后的搜索标识其它相关的候选信息。
26.如权利要求25所述的方法,其特征在于,还包括把一分析转送给确定一则信息对于给定查询或主题是否值得呈现给编辑人员。
27.如权利要求25所述的方法,其特征在于,还包括从可能文档或网站的列表中提取相关候选信息、并自动把所述最佳方案置于其它统计排序信息之前。
28.如权利要求25所述的方法,其特征在于,还包括按照一文档成为文档的几率对结果重新排序,其中相应文档被下载、且提取词语并在其中查寻出现在文档中词语。
29.如权利要求25所述的方法,其特征在于,还包括确定至少一个要分类的类别。
30.如权利要求29所述的方法,其特征在于,还包括采用培训数据集的一子集来测试所述分类类别。
31.一种具有存储于其上的一数据结构的计算机可读介质,其特征在于,所述数据结构包括:
一第一数据域,其涉及一相关性类别的培训数据集;
一第二数据域,其涉及关于所述相关性类别的一新数据项集;以及
一第三数据域,其涉及所述新数据项集的几率排序。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/754,159 US7287012B2 (en) | 2004-01-09 | 2004-01-09 | Machine-learned approach to determining document relevance for search over large electronic collections of documents |
US10/754,159 | 2004-01-09 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1637744A true CN1637744A (zh) | 2005-07-13 |
Family
ID=34739321
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2005100040669A Pending CN1637744A (zh) | 2004-01-09 | 2005-01-07 | 为在大量电子文档中搜索而确定文档相关性的机器学习方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7287012B2 (zh) |
EP (1) | EP1574972A3 (zh) |
JP (2) | JP2005222532A (zh) |
KR (1) | KR101027864B1 (zh) |
CN (1) | CN1637744A (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102314453A (zh) * | 2010-06-30 | 2012-01-11 | 百度在线网络技术(北京)有限公司 | 高质量版本的筛选方法及系统 |
CN102436510A (zh) * | 2011-12-30 | 2012-05-02 | 浙江乐得网络科技有限公司 | 通过离线查询提高在线实时搜索质量的方法与系统 |
CN102436505A (zh) * | 2010-12-16 | 2012-05-02 | 微软公司 | 导出文档相似性索引 |
CN101283356B (zh) * | 2005-10-14 | 2012-10-10 | 微软公司 | 注入到客户机应用程序的搜索结果 |
CN103198217A (zh) * | 2013-03-26 | 2013-07-10 | X·Q·李 | 一种故障检测方法及系统 |
CN105144164A (zh) * | 2013-03-13 | 2015-12-09 | 谷歌公司 | 使用深度网络对概念术语评分 |
CN105210064A (zh) * | 2013-03-13 | 2015-12-30 | 谷歌公司 | 使用深度网络将资源分类 |
CN105260482A (zh) * | 2015-11-16 | 2016-01-20 | 金陵科技学院 | 基于众包技术的网络新词发现装置以及方法 |
CN110023962A (zh) * | 2016-12-22 | 2019-07-16 | 英特尔公司 | 人类体验到机器人和其他自主机器的高效传递 |
CN110532376A (zh) * | 2018-04-13 | 2019-12-03 | 国际商业机器公司 | 分类文本以确定用于选择机器学习算法结果的目标类型 |
CN111539756A (zh) * | 2019-02-07 | 2020-08-14 | 卡巴斯基实验室股份制公司 | 基于搜索要求识别用户并将用户选为目标的系统和方法 |
CN113127642A (zh) * | 2021-04-29 | 2021-07-16 | 广盟数据科技(上海)有限公司 | 文档可控式自动分类方法、装置、设备及存储介质 |
Families Citing this family (75)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8271316B2 (en) * | 1999-12-17 | 2012-09-18 | Buzzmetrics Ltd | Consumer to business data capturing system |
US7197470B1 (en) | 2000-10-11 | 2007-03-27 | Buzzmetrics, Ltd. | System and method for collection analysis of electronic discussion methods |
US7725414B2 (en) | 2004-03-16 | 2010-05-25 | Buzzmetrics, Ltd An Israel Corporation | Method for developing a classifier for classifying communications |
US8527442B2 (en) * | 2004-05-14 | 2013-09-03 | Lawrence Fu | Method for predicting citation counts |
US8275772B2 (en) * | 2004-05-14 | 2012-09-25 | Yin Aphinyanaphongs | Content and quality assessment method and apparatus for quality searching |
US7296021B2 (en) * | 2004-05-21 | 2007-11-13 | International Business Machines Corporation | Method, system, and article to specify compound query, displaying visual indication includes a series of graphical bars specify weight relevance, ordered segments of unique colors where each segment length indicative of the extent of match of each object with one of search parameters |
US7617176B2 (en) * | 2004-07-13 | 2009-11-10 | Microsoft Corporation | Query-based snippet clustering for search result grouping |
US20180146879A9 (en) * | 2004-08-30 | 2018-05-31 | Kalford C. Fadem | Biopotential Waveform Data Fusion Analysis and Classification Method |
US20060053156A1 (en) * | 2004-09-03 | 2006-03-09 | Howard Kaushansky | Systems and methods for developing intelligence from information existing on a network |
US7801887B2 (en) * | 2004-10-27 | 2010-09-21 | Harris Corporation | Method for re-ranking documents retrieved from a document database |
US7797165B1 (en) * | 2005-02-17 | 2010-09-14 | E-Scan Data Systems, Inc. | Lossless account compression for health care patient benefits eligibility research system and methods |
US7778850B2 (en) | 2005-02-17 | 2010-08-17 | E-Scan Data Systems, Inc. | Health care patient benefits eligibility research system and methods |
US9158855B2 (en) | 2005-06-16 | 2015-10-13 | Buzzmetrics, Ltd | Extracting structured data from weblogs |
US20060288001A1 (en) * | 2005-06-20 | 2006-12-21 | Costa Rafael Rego P R | System and method for dynamically identifying the best search engines and searchable databases for a query, and model of presentation of results - the search assistant |
US8195654B1 (en) * | 2005-07-13 | 2012-06-05 | Google Inc. | Prediction of human ratings or rankings of information retrieval quality |
US20070100779A1 (en) * | 2005-08-05 | 2007-05-03 | Ori Levy | Method and system for extracting web data |
GB0521552D0 (en) * | 2005-10-22 | 2005-11-30 | Ibm | Method and system for constructing a classifier |
US8726144B2 (en) * | 2005-12-23 | 2014-05-13 | Xerox Corporation | Interactive learning-based document annotation |
US7644373B2 (en) | 2006-01-23 | 2010-01-05 | Microsoft Corporation | User interface for viewing clusters of images |
US7836050B2 (en) * | 2006-01-25 | 2010-11-16 | Microsoft Corporation | Ranking content based on relevance and quality |
US7814040B1 (en) | 2006-01-31 | 2010-10-12 | The Research Foundation Of State University Of New York | System and method for image annotation and multi-modal image retrieval using probabilistic semantic models |
US9529903B2 (en) | 2006-04-26 | 2016-12-27 | The Bureau Of National Affairs, Inc. | System and method for topical document searching |
US7860818B2 (en) * | 2006-06-29 | 2010-12-28 | Siemens Corporation | System and method for case-based multilabel classification and ranking |
US7660783B2 (en) * | 2006-09-27 | 2010-02-09 | Buzzmetrics, Inc. | System and method of ad-hoc analysis of data |
US7707208B2 (en) * | 2006-10-10 | 2010-04-27 | Microsoft Corporation | Identifying sight for a location |
US7672912B2 (en) * | 2006-10-26 | 2010-03-02 | Microsoft Corporation | Classifying knowledge aging in emails using Naïve Bayes Classifier |
US20080201634A1 (en) * | 2007-02-20 | 2008-08-21 | Gibb Erik W | System and method for customizing a user interface |
US20080215607A1 (en) * | 2007-03-02 | 2008-09-04 | Umbria, Inc. | Tribe or group-based analysis of social media including generating intelligence from a tribe's weblogs or blogs |
US20090037401A1 (en) * | 2007-07-31 | 2009-02-05 | Microsoft Corporation | Information Retrieval and Ranking |
US8122015B2 (en) * | 2007-09-21 | 2012-02-21 | Microsoft Corporation | Multi-ranker for search |
US20090150387A1 (en) * | 2007-11-08 | 2009-06-11 | Marchewitz Jodi L | Guided research tool |
US8347326B2 (en) | 2007-12-18 | 2013-01-01 | The Nielsen Company (US) | Identifying key media events and modeling causal relationships between key events and reported feelings |
US20090240549A1 (en) * | 2008-03-21 | 2009-09-24 | Microsoft Corporation | Recommendation system for a task brokerage system |
US20090240539A1 (en) * | 2008-03-21 | 2009-09-24 | Microsoft Corporation | Machine learning system for a task brokerage system |
US8171007B2 (en) | 2008-04-18 | 2012-05-01 | Microsoft Corporation | Creating business value by embedding domain tuned search on web-sites |
KR100921892B1 (ko) * | 2008-04-25 | 2009-10-13 | 엔에이치엔(주) | 가중치 정규화를 이용한 랭크 학습 모델 생성 방법 및시스템 |
US8290946B2 (en) * | 2008-06-24 | 2012-10-16 | Microsoft Corporation | Consistent phrase relevance measures |
US8793249B2 (en) * | 2008-09-24 | 2014-07-29 | Yahoo! Inc. | Optimization filters for user generated content searches |
US20100082639A1 (en) * | 2008-09-30 | 2010-04-01 | Microsoft Corporation | Processing maximum likelihood for listwise rankings |
US8849790B2 (en) * | 2008-12-24 | 2014-09-30 | Yahoo! Inc. | Rapid iterative development of classifiers |
US7958137B2 (en) * | 2009-02-03 | 2011-06-07 | Honeywell International Inc. | Method to assist user in creation of highly inter-related models in complex databases |
US9330165B2 (en) * | 2009-02-13 | 2016-05-03 | Microsoft Technology Licensing, Llc | Context-aware query suggestion by mining log data |
US20100257167A1 (en) * | 2009-04-01 | 2010-10-07 | Microsoft Corporation | Learning to rank using query-dependent loss functions |
US8527523B1 (en) * | 2009-04-22 | 2013-09-03 | Equivio Ltd. | System for enhancing expert-based computerized analysis of a set of digital documents and methods useful in conjunction therewith |
KR101067376B1 (ko) * | 2009-04-29 | 2011-09-23 | 서울대학교산학협력단 | 멀티셋을 이용한 연상 정보 처리 방법 및 그 메모리 장치 |
US8935258B2 (en) * | 2009-06-15 | 2015-01-13 | Microsoft Corporation | Identification of sample data items for re-judging |
US10353967B2 (en) | 2009-06-22 | 2019-07-16 | Microsoft Technology Licensing, Llc | Assigning relevance weights based on temporal dynamics |
EP2369504A1 (en) | 2010-03-26 | 2011-09-28 | British Telecommunications public limited company | System |
US10235679B2 (en) | 2010-04-22 | 2019-03-19 | Microsoft Technology Licensing, Llc | Learning a ranker to rank entities with automatically derived domain-specific preferences |
CN101937445B (zh) * | 2010-05-24 | 2011-12-07 | 中国科学技术信息研究所 | 一种文件自动分类系统 |
US8874727B2 (en) | 2010-05-31 | 2014-10-28 | The Nielsen Company (Us), Llc | Methods, apparatus, and articles of manufacture to rank users in an online social network |
CN102419755B (zh) * | 2010-09-28 | 2013-04-24 | 阿里巴巴集团控股有限公司 | 一种搜索结果的排序方法和装置 |
US9646249B2 (en) * | 2010-12-01 | 2017-05-09 | Data Engines Corporation | Method for inferring attributes of a data set and recognizers used thereon |
WO2013123182A1 (en) * | 2012-02-17 | 2013-08-22 | The Trustees Of Columbia University In The City Of New York | Computer-implemented systems and methods of performing contract review |
US9176993B2 (en) | 2013-01-03 | 2015-11-03 | Board Of Regents, The University Of Texas System | Efficiently identifying images, videos, songs or documents most relevant to the user using binary search trees on attributes for guiding relevance feedback |
WO2014107193A1 (en) * | 2013-01-03 | 2014-07-10 | Board Of Regents, The University Of Texas System | Efficiently identifying images, videos, songs or documents most relevant to the user based on attribute feedback |
US9275291B2 (en) | 2013-06-17 | 2016-03-01 | Texifter, LLC | System and method of classifier ranking for incorporation into enhanced machine learning |
RU2583739C2 (ru) | 2013-10-16 | 2016-05-10 | Общество С Ограниченной Ответственностью "Яндекс" | Сервер для определения поисковой выдачи на поисковый запрос и электронное устройство |
JP5576544B1 (ja) * | 2013-10-17 | 2014-08-20 | 株式会社プリファードインフラストラクチャー | 情報処理装置 |
US10417568B2 (en) * | 2014-05-22 | 2019-09-17 | International Business Machines Corporation | Discovering cognition bias toward data presentation styles through file system analysis |
CN104077412B (zh) * | 2014-07-14 | 2018-04-13 | 福州大学 | 一种基于多Markov链的微博用户兴趣预测方法 |
US10733520B2 (en) | 2015-05-13 | 2020-08-04 | Microsoft Technology Licensing, Llc | Making a prediction regarding development of a software product |
RU2632133C2 (ru) | 2015-09-29 | 2017-10-02 | Общество С Ограниченной Ответственностью "Яндекс" | Способ (варианты) и система (варианты) создания модели прогнозирования и определения точности модели прогнозирования |
US9876699B2 (en) * | 2015-10-21 | 2018-01-23 | Wipro Limited | System and method for generating a report in real-time from a resource management system |
KR102570278B1 (ko) | 2017-07-31 | 2023-08-24 | 삼성전자주식회사 | 교사 모델로부터 학생 모델을 트레이닝하는데 사용되는 학습 데이터를 생성하는 장치 및 방법 |
RU2692048C2 (ru) | 2017-11-24 | 2019-06-19 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и сервер для преобразования значения категориального фактора в его числовое представление и для создания разделяющего значения категориального фактора |
RU2693324C2 (ru) | 2017-11-24 | 2019-07-02 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и сервер преобразования значения категориального фактора в его числовое представление |
KR102069621B1 (ko) * | 2018-05-28 | 2020-01-23 | 인천대학교 산학협력단 | 문서 구조와 딥러닝을 이용한 문서 분류 장치 및 방법 |
KR20210100613A (ko) | 2018-12-13 | 2021-08-17 | 가부시키가이샤 한도오따이 에네루기 켄큐쇼 | 콘텐츠의 분류 방법 및 분류 모델의 생성 방법 |
KR20210126033A (ko) | 2019-02-15 | 2021-10-19 | 가부시키가이샤 한도오따이 에네루기 켄큐쇼 | 파라미터 탐색 방법 |
KR102046748B1 (ko) | 2019-04-25 | 2019-11-19 | 숭실대학교산학협력단 | 트리 부스팅 기반 애플리케이션의 위험도 평가 방법, 이를 수행하기 위한 기록 매체 및 장치 |
US11455346B2 (en) | 2020-03-31 | 2022-09-27 | International Business Machines Corporation | Advanced search and document retrieval for development and verification system prototypes |
EP3951614A1 (en) * | 2020-08-07 | 2022-02-09 | Basf Se | Practical supervised classification of data sets |
KR102442300B1 (ko) * | 2020-10-12 | 2022-09-13 | 주식회사 어반데이터랩 | 은닉 마르코프 모델을 이용한 온라인 쇼핑몰 판매 전략 예측 시스템 |
US11449516B2 (en) | 2020-11-04 | 2022-09-20 | International Business Machines Corporation | Ranking of documents belonging to different domains based on comparison of descriptors thereof |
Family Cites Families (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5341142A (en) * | 1987-07-24 | 1994-08-23 | Northrop Grumman Corporation | Target acquisition and tracking system |
US5903454A (en) * | 1991-12-23 | 1999-05-11 | Hoffberg; Linda Irene | Human-factored interface corporating adaptive pattern recognition based controller apparatus |
US5875108A (en) * | 1991-12-23 | 1999-02-23 | Hoffberg; Steven M. | Ergonomic man-machine interface incorporating adaptive pattern recognition based control system |
US5640409A (en) * | 1993-07-02 | 1997-06-17 | Sony Corporation | Semiconductor laser |
US5671333A (en) * | 1994-04-07 | 1997-09-23 | Lucent Technologies Inc. | Training apparatus and method |
US5854855A (en) * | 1994-09-09 | 1998-12-29 | Motorola, Inc. | Method and system using meta-classes and polynomial discriminant functions for handwriting recognition |
US5802205A (en) * | 1994-09-09 | 1998-09-01 | Motorola, Inc. | Method and system for lexical processing |
US5768417A (en) * | 1994-09-09 | 1998-06-16 | Motorola, Inc. | Method and system for velocity-based handwriting recognition |
US5978497A (en) * | 1994-09-20 | 1999-11-02 | Neopath, Inc. | Apparatus for the identification of free-lying cells |
US5701400A (en) * | 1995-03-08 | 1997-12-23 | Amado; Carlos Armando | Method and apparatus for applying if-then-else rules to data sets in a relational data base and generating from the results of application of said rules a database of diagnostics linked to said data sets to aid executive analysis of financial data |
US5729452A (en) * | 1995-03-31 | 1998-03-17 | Envirotest Acquisition Co. | Method and system for diagnosing and reporting failure of a vehicle emission test |
US5799276A (en) * | 1995-11-07 | 1998-08-25 | Accent Incorporated | Knowledge-based speech recognition system and methods having frame length computed based upon estimated pitch period of vocalic intervals |
JPH09231238A (ja) * | 1996-02-20 | 1997-09-05 | Omron Corp | テキスト検索結果表示方法及び装置 |
US5862259A (en) * | 1996-03-27 | 1999-01-19 | Caere Corporation | Pattern recognition employing arbitrary segmentation and compound probabilistic evaluation |
US5920852A (en) * | 1996-04-30 | 1999-07-06 | Grannet Corporation | Large memory storage and retrieval (LAMSTAR) network |
JP2940501B2 (ja) * | 1996-12-25 | 1999-08-25 | 日本電気株式会社 | ドキュメント分類装置及び方法 |
US6373483B1 (en) * | 1997-01-13 | 2002-04-16 | Silicon Graphics, Inc. | Method, system and computer program product for visually approximating scattered data using color to represent values of a categorical variable |
US6137499A (en) * | 1997-03-07 | 2000-10-24 | Silicon Graphics, Inc. | Method, system, and computer program product for visualizing data using partial hierarchies |
US6278464B1 (en) * | 1997-03-07 | 2001-08-21 | Silicon Graphics, Inc. | Method, system, and computer program product for visualizing a decision-tree classifier |
US5884294A (en) * | 1997-04-18 | 1999-03-16 | Northrop Grumman Corporation | System and method for functional recognition of emitters |
US5902477A (en) * | 1997-04-30 | 1999-05-11 | John Vena | Combined sewer overflow and storm water diverter screen |
US5930803A (en) * | 1997-04-30 | 1999-07-27 | Silicon Graphics, Inc. | Method, system, and computer program product for visualizing an evidence classifier |
AU7159098A (en) * | 1997-05-07 | 1998-11-27 | Cummins-Allison Corp. | Intelligent currency handling system |
US6137911A (en) * | 1997-06-16 | 2000-10-24 | The Dialog Corporation Plc | Test classification system and method |
US6278961B1 (en) * | 1997-07-02 | 2001-08-21 | Nonlinear Solutions, Inc. | Signal and pattern detection or classification by estimation of continuous dynamical models |
US5933822A (en) * | 1997-07-22 | 1999-08-03 | Microsoft Corporation | Apparatus and methods for an information retrieval system that employs natural language processing of search results to improve overall precision |
JP3178406B2 (ja) * | 1998-02-27 | 2001-06-18 | 日本電気株式会社 | 階層型文章分類装置およびプログラムを記録した機械読み取り可能な記録媒体 |
US6161130A (en) * | 1998-06-23 | 2000-12-12 | Microsoft Corporation | Technique which utilizes a probabilistic classifier to detect "junk" e-mail by automatically updating a training and re-training the classifier based on the updated training set |
US6301579B1 (en) * | 1998-10-20 | 2001-10-09 | Silicon Graphics, Inc. | Method, system, and computer program product for visualizing a data structure |
EP1006458A1 (en) * | 1998-12-01 | 2000-06-07 | BRITISH TELECOMMUNICATIONS public limited company | Methods and apparatus for information retrieval |
US6460049B1 (en) * | 1998-12-22 | 2002-10-01 | Silicon Graphics, Inc. | Method system and computer program product for visualizing an evidence classifier |
US6697799B1 (en) | 1999-09-10 | 2004-02-24 | Requisite Technology, Inc. | Automated classification of items using cascade searches |
US6546388B1 (en) | 2000-01-14 | 2003-04-08 | International Business Machines Corporation | Metadata search results ranking system |
CA2307404A1 (en) | 2000-05-02 | 2001-11-02 | Provenance Systems Inc. | Computer readable electronic records automated classification system |
US6578032B1 (en) * | 2000-06-28 | 2003-06-10 | Microsoft Corporation | Method and system for performing phrase/word clustering and cluster merging |
US6892193B2 (en) * | 2001-05-10 | 2005-05-10 | International Business Machines Corporation | Method and apparatus for inducing classifiers for multimedia based on unified representation of features reflecting disparate modalities |
US6993535B2 (en) * | 2001-06-18 | 2006-01-31 | International Business Machines Corporation | Business method and apparatus for employing induced multimedia classifiers based on unified representation of features reflecting disparate modalities |
US7136845B2 (en) * | 2001-07-12 | 2006-11-14 | Microsoft Corporation | System and method for query refinement to enable improved searching based on identifying and utilizing popular concepts related to users' queries |
US6978264B2 (en) * | 2002-01-03 | 2005-12-20 | Microsoft Corporation | System and method for performing a search and a browse on a query |
US7043468B2 (en) * | 2002-01-31 | 2006-05-09 | Hewlett-Packard Development Company, L.P. | Method and system for measuring the quality of a hierarchy |
JP3873135B2 (ja) * | 2002-03-08 | 2007-01-24 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データ処理方法、これを用いた情報処理システム及びプログラム |
US20030225763A1 (en) * | 2002-04-15 | 2003-12-04 | Microsoft Corporation | Self-improving system and method for classifying pages on the world wide web |
US7158957B2 (en) | 2002-11-21 | 2007-01-02 | Honeywell International Inc. | Supervised self organizing maps with fuzzy error correction |
US7020593B2 (en) * | 2002-12-04 | 2006-03-28 | International Business Machines Corporation | Method for ensemble predictive modeling by multiplicative adjustment of class probability: APM (adjusted probability model) |
JP3939264B2 (ja) * | 2003-03-24 | 2007-07-04 | 沖電気工業株式会社 | 形態素解析装置 |
-
2004
- 2004-01-09 US US10/754,159 patent/US7287012B2/en active Active
-
2005
- 2005-01-03 EP EP05000023A patent/EP1574972A3/en not_active Ceased
- 2005-01-07 CN CNA2005100040669A patent/CN1637744A/zh active Pending
- 2005-01-07 KR KR1020050001860A patent/KR101027864B1/ko active IP Right Grant
- 2005-01-11 JP JP2005004310A patent/JP2005222532A/ja active Pending
-
2008
- 2008-12-25 JP JP2008329482A patent/JP2009104630A/ja active Pending
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101283356B (zh) * | 2005-10-14 | 2012-10-10 | 微软公司 | 注入到客户机应用程序的搜索结果 |
CN102314453A (zh) * | 2010-06-30 | 2012-01-11 | 百度在线网络技术(北京)有限公司 | 高质量版本的筛选方法及系统 |
CN102314453B (zh) * | 2010-06-30 | 2015-11-25 | 百度在线网络技术(北京)有限公司 | 高质量版本的筛选方法及系统 |
CN102436505B (zh) * | 2010-12-16 | 2014-08-20 | 微软公司 | 导出文档相似性索引 |
US8793242B2 (en) | 2010-12-16 | 2014-07-29 | Microsoft Corporation | Deriving document similarity indices |
CN102436505A (zh) * | 2010-12-16 | 2012-05-02 | 微软公司 | 导出文档相似性索引 |
CN102436510A (zh) * | 2011-12-30 | 2012-05-02 | 浙江乐得网络科技有限公司 | 通过离线查询提高在线实时搜索质量的方法与系统 |
CN105210064B (zh) * | 2013-03-13 | 2020-08-04 | 谷歌有限责任公司 | 使用深度网络将资源分类 |
CN105144164A (zh) * | 2013-03-13 | 2015-12-09 | 谷歌公司 | 使用深度网络对概念术语评分 |
CN105210064A (zh) * | 2013-03-13 | 2015-12-30 | 谷歌公司 | 使用深度网络将资源分类 |
CN105144164B (zh) * | 2013-03-13 | 2020-10-27 | 谷歌有限责任公司 | 使用深度网络对概念术语评分 |
CN103198217A (zh) * | 2013-03-26 | 2013-07-10 | X·Q·李 | 一种故障检测方法及系统 |
CN103198217B (zh) * | 2013-03-26 | 2016-06-22 | X·Q·李 | 一种故障检测方法及系统 |
CN105260482A (zh) * | 2015-11-16 | 2016-01-20 | 金陵科技学院 | 基于众包技术的网络新词发现装置以及方法 |
CN110023962A (zh) * | 2016-12-22 | 2019-07-16 | 英特尔公司 | 人类体验到机器人和其他自主机器的高效传递 |
CN110023962B (zh) * | 2016-12-22 | 2024-03-12 | 英特尔公司 | 人类体验到机器人和其他自主机器的高效传递 |
CN110532376A (zh) * | 2018-04-13 | 2019-12-03 | 国际商业机器公司 | 分类文本以确定用于选择机器学习算法结果的目标类型 |
CN110532376B (zh) * | 2018-04-13 | 2024-03-19 | 玛雷迪夫美国公司 | 分类文本以确定用于选择机器学习算法结果的目标类型 |
CN111539756A (zh) * | 2019-02-07 | 2020-08-14 | 卡巴斯基实验室股份制公司 | 基于搜索要求识别用户并将用户选为目标的系统和方法 |
CN111539756B (zh) * | 2019-02-07 | 2023-08-22 | 卡巴斯基实验室股份制公司 | 基于搜索要求识别用户并将用户选为目标的系统和方法 |
CN113127642A (zh) * | 2021-04-29 | 2021-07-16 | 广盟数据科技(上海)有限公司 | 文档可控式自动分类方法、装置、设备及存储介质 |
CN113127642B (zh) * | 2021-04-29 | 2022-12-23 | 广盟数据科技(上海)有限公司 | 文档可控式自动分类方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP2009104630A (ja) | 2009-05-14 |
US7287012B2 (en) | 2007-10-23 |
KR20050073429A (ko) | 2005-07-13 |
KR101027864B1 (ko) | 2011-04-07 |
JP2005222532A (ja) | 2005-08-18 |
EP1574972A3 (en) | 2006-05-24 |
EP1574972A2 (en) | 2005-09-14 |
US20050154686A1 (en) | 2005-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1637744A (zh) | 为在大量电子文档中搜索而确定文档相关性的机器学习方法 | |
US11500818B2 (en) | Method and system for large scale data curation | |
CN1758248B (zh) | 用于提供个性化搜索和信息访问的系统、方法和接口 | |
CN112214670B (zh) | 一种在线课程推荐方法、装置、电子设备及存储介质 | |
US9678992B2 (en) | Text to image translation | |
US8126826B2 (en) | Method and system for active learning screening process with dynamic information modeling | |
US20040199546A1 (en) | Construction of trainable semantic vectors and clustering, classification, and searching using trainable semantic vectors | |
US20180341686A1 (en) | System and method for data search based on top-to-bottom similarity analysis | |
CN110516074B (zh) | 一种基于深度学习的网站主题分类方法及装置 | |
CN1841380A (zh) | 用于改进搜索引擎相关性的数据挖掘技术 | |
CN111061828B (zh) | 一种数字图书馆知识检索方法及装置 | |
US20200175052A1 (en) | Classification of electronic documents | |
CN110046264A (zh) | 一种面向手机文档的自动分类方法 | |
CN112052317A (zh) | 一种基于深度学习的医学知识库智能检索系统及其方法 | |
WO2021139274A1 (zh) | 基于深度学习模型的文献分类方法、装置和计算机设备 | |
CN117909466A (zh) | 领域问答系统、构造方法、电子设备及存储介质 | |
CN114329181A (zh) | 一种题目推荐方法、装置及电子设备 | |
CN118132732A (zh) | 增强式检索用户问答方法、装置、计算机设备及存储介质 | |
Mustafa et al. | Optimizing document classification: Unleashing the power of genetic algorithms | |
WO2023098971A1 (en) | Method and apparatus for self-supervised extractive question answering | |
CN116049376A (zh) | 一种信创知识检索回复的方法、装置和系统 | |
CN116414940A (zh) | 标准问题的确定方法、装置及相关设备 | |
Niranjan et al. | Question answering system for agriculture domain using machine learning techniques: literature survey and challenges | |
Tacioli et al. | An architecture for animal sound identification based on multiple feature extraction and classification algorithms | |
CN111382247A (zh) | 一种内容推送优化方法、内容推送优化装置及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |