深度搜索

标签: 深度 搜索 | 发表时间:2014-06-23 15:43 | 作者:HorseHour
出处:http://select.yeeyan.org

译者: HorseHour 原文地址: streamhacker.com

当我们准备发布 Weotta时,我们已经为如何描述它犯了难。我们处理大数据吗?是的。我们使用了机器学习和自然语言处理吗?是的。可以叫它搜索引擎吗?当然。但是,我们想总和要大于部分。

我们最终觉得“深度搜索”是对我们工作最贴切的描述,它是一个超越了基本文本搜索的复杂搜索系统的简洁描述。无需赘言,不管怎么看,我们都不是这个领域唯一的一家公司;谷歌和很多其他公司都在对深度搜索的各个方面进行研究。但是还没有人创造出一个与我们的产品十分相像的深度搜索系统。我们的搜索技术可以处理各种标准文本搜索引擎无法理解的日常查询。

基本搜索

文本搜索引擎,如 SphinxLucene/Solr,均使用了 分面过滤技术(注1):每篇文档都有一组“字段”(注2),通常表示成一个XML格式的文件,且各个字段都建立索引。给定一个搜索查询词以及可选的侧面选择参数,系统可以从文档集合迅速检索到目标文档和字段(建议读者阅读《 信息检索导论》了解具体的实现细节)。

在文本索引时,通常可以指定建立索引的字段,每个字段都有各自的权重。比如,如果选择给文档标题字段很大的权重,而赋予文档文本字段的权值较小,则标题中含搜索词的文档,要比只在文本字段包含此搜索词的文档得到更高的分值。

为了检索建立索引的文档,你可以使用类似于SQL检索语句的搜索检索字符串。通常,在搜索语句中存在特殊的语法以控制搜索引擎决定检索哪些文档时的行为。比如,你可以明确哪些单词是必须的,哪些单词是可选的,或单词相距多远。

现在,所有这些对于程序员和技术用户都不成问题,但对于一般消费者,它并不理想。他们甚至不想知道是否存在特殊语法,更别提使用了。谢天谢地, 深度搜索检索引擎卓越的检索词解析和自然语言理解能力使特殊语法成为多余。

分面提供了过滤搜索结果的方法。分面搜索可以在字段中寻找一个具体的值,或者更复杂的如确定日期、时间范围或确定与一个给定点的距离。通常,分面不影响文档的分值,但是会减少返回的文档数目。由于分面搜索通常会启动一个搜索/浏览接口的组合,也称“分面导航”。一个基本的搜索系统,若提供分面搜索,一般都是通过复选框、下拉列表或相似控件实现。 eBay就是一个完美的例子,它提供许多分面以深入挖掘和过滤搜索结果。相比而言,深度搜索系统将分面搜索移至后台进行。

这些文本搜索引擎很强大,但在深度搜索的背景下,实际上只是一种别样的数据库。文本搜索与深度搜索均使用索引优化检索过程。文本搜索使用特殊的格式化查询字串与分面说明检索数据,而非使用SQL执行检索。虽说SQL数据库经过优化可以存储基于列或基于行的数据,但是文本搜索引擎经过优化,可以使用 倒排索引(注3)存储普通文本数据。不管哪一种方法,从开发人员的角度来看,均属于底层数据存储方法,都有最适合的使用场景。

高级搜索

虽然高级搜索系统在最底层使用一个文本搜索引擎,但是会集成一些额外的排名信号。一个突出的例子就是谷歌的 PageRank算法,它组合了文本搜索、关键词相关性、网站权威度及许多其它便于对搜索结果排序的信号。基本的文本搜索引擎仅使用单个文档的信息和文档集合的统计信息,高级搜索系统还考虑譬如信用、流行度和链接强度等外部信号。比如 亚马逊允许用户按照平均评分或流行度对结果排序。但是这还算不上深度搜索,因为它只是在控制搜索结果的排序方面更强一些,对数据或检索语句还没有更深的了解。

深度搜索

我相信深度搜索满足如下四个基本要求:

  1. 简单的搜索输入。它意味着深度搜索具有对检索语句的 自然语言理解(NLU)能力,使得系统底层能够明白应该调用哪项侧面选择。
  2. 多类目搜索。如果用户只搜索一样东西,搜索系统相对比较简单。但是如果搜索中包含多个变量,用户也没有给出明确的侧面选择,就需要深度搜索根据NLU技术确定用户在搜索什么,以及如何搜索到它。深度搜索还要能够高效地、自动地将多个数据集融合到一个系统。
  3. 特征工程以实现深度数据理解。与流行观点不同,只有大数据还不够。你拥有海量数据并不定说你就掌握了能够洞察数据的方法。我们可以拿冰山打个很好的比方:用户看到的只是冰山一角,而冰山的大部分却藏在水面下。这里数据是冰山,特征工程则是解决如何让水下冰山现形,展示给用户,使其看到最佳搜索结果。
  4. 情景理解。你对用户了解的越多,则你就掌握了更多调整搜索结果的知识。情景理解就意味着要知道用户的地理位置,他们过去的搜索历史,或者他们显性的偏好信息。情景是王!

当今许多搜索系统不符合这些要求的任何一条。有些只是实现了一条或两条,但是很少同时符合所有要求。 Siri根据设备情景,并使用NLU技术理解检索语句。但是,Siri并非真正地进行搜索,而是将检索请求转发给另外一个应用或搜索引擎执行。谷歌与Weotta均符合所有要求,但是实现、方法及应用范围不同。

如何搭建一个深度搜索系统呢?深度搜索与简单文本搜索相同,都存在两个重要环节:索引和查询。下图是从深度搜索角度对两者的一个概括。

深度索引

深度搜索需要对数据的深度理解:它是什么,它怎么样,它对什么有益以及如何将其转换成机器可以理解的一种格式。这里举几个例子:

  • 位置要有地址和地理方位点信息
  • 产品要有重量和尺寸信息
  • 电影要有演员和导演信息

我们一得到底层数据结构,则立即将其转化为适于文本和侧面索引的文档结构。但是,深度搜索也需要特征工程发挥作用的深层知识和理解。我们必须仔细思考,用户可能执行何种搜索以及他们对搜索结果期望的质量如何。然后,我们还须确定如何将其转化为可索引的文档特征。

关于这种想法,我们这里给出两个例子。

假设有一家卖鸡翅的饭店。那么,鸡翅怎么样?有多少人喜欢有多少人不喜欢?它卖的鸡翅是本城最好吃的吗?诸如此类的问题可以通过一项基于目录的 情感分析技术回答。

一场演唱会可能只是一次性事件,但是乐队以前的演出内容可能不同于今日。人们是否喜欢以前的演出?乐队粉丝呈现什么样的人口分布?演唱会会场如何?要回答这些问题,可能需要组合多个数据集,以建立乐队在不同会场演出间的交叉联系。

深度索引就是回答这类问题,将答案转化成适于排名和(或)过滤搜索结果的过程。这可能会涉及到应用数据科学、线性回归或情感分析。由于问题及其答案有赖于数据特征、用户所需结果类型,目前还没有特定的方法。但是,我们可以使用适当的技术,从而获得对数据前所未有的理解。比如,我们可以使用 潜在情感分析技术,发掘数据隐含特征,从而可以处理基本文本索引不可能处理的检索语句。实现对数据的深入理解,自然水到渠成。引用 佩德罗·多明格斯在《 机器学习那些事(注4)》一文中的原话:

“机器学习初学者常常会惊奇地发现在一个机器学习项目中,真正用于机器学习的时间少得可怜。但是,当你考虑到数据收集、集成、清洗和预处理何等耗时,特征设计要经历一轮一轮不断试错,就会释然了。”

“项目70%的时间用于特征工程,20%的时间则耗费在为算法确定一个合适的、全面的度量标准,而只有10%的时间用在算法选择和调优。”

特征工程的一个主要部分是获取更多数据及质量更好的数据。我们需要大量的多样化的数据集得到必要的上下文信息。Weotta处理的数据,包括用户的地理信息、人口特征、兴趣点(Point Of Interest,POI)信息和位置数据库,以及社交网络。但是,我们还需要深度理解如何集成和关联数据,应用哪种机器学习算法,最重要的是,需要理解哪些问题提及到它以及可以回答哪些问题。所有这些都需要设计出一个可以自动实现的集成系统。谷歌研究主管 彼特·诺维格说:“我们只是拥有更多的数据,还没有设计出更好的算法。”

在Weotta,我们相信高质量数据是最重要的,因此投入大量精力滤除噪声数据以抽取有意义的信号。对于任何重要的特征工程,其大部分工作实际上就是数据清洗。毕竟, 投入的是垃圾,产出的也是垃圾(注5)。

我们还需要一个自动流程以实现连续学习。当数据进来时集成以后,系统应当自动改善。佩德罗·多明格斯说:“机器学习不是一个创建数据集和启动学习器的一次性过程,它是一个不断启动学习器、分析结果、修改数据和(或)学习器的循环过程。”

在此过程,人也是重要的一部分。在几乎每个层面上,我们必须都能够将人的知识和经验融合到数据管道。这种恰到好处的平衡与人机组合,决定了深度搜索系统的真正潜能和适应变化的能力。

深度查询

虽然我们已经获得深度数据驱动的深度索引,还需有效地使用它。简单的文本查询是不够的。为了得到正确的结果,我们需要准确领悟用户的搜索意图。它涉及到查询解析和自然语言理解技术。

在Weotta,我们已经投入大量时间,细化查询解析以处理如“哪一家餐厅适合我的周年纪念日”或“本周末哪有音乐会演出,我约了人”之类的查询语句。其他搜索系统的查询解析能力存在差别:Siri可识别单词 Call加一个名字,而谷歌知识图谱却可以识别维基百科上几乎所有的实体。

如果我们已经解析查询词,并知晓搜索意图,下一步就是检索结果。由于我们实现的是多类目搜索,因此需要查询多个索引。在这一点上,自然语言理解能力尤为可贵,因为我们需要知道每个索引支持的查询参数类型,从而系统可以对查询词进行智能切分。

但是,当我们检索不同类型的信息时,那么如何将其组织到一个结果集合?怎么对不同类的事物进行排名呢?这些都是接口设计和用户体验方面的重要问题。谷歌使用结果页面的不同区块显示不同类型的结果,如谷歌地图和 知识图谱

我们认为Weotta使用的卡片展示有很大意义。我们在移动端使用一个栈,在电脑端则使用五张以上排成一排的卡片显示结果。为何这样做呢?这种表示方法从视觉效果上来看,可以让用户每次重点浏览少数几条结果,并允许我们显示多类目结果。这样,人们可以搜索晚餐饮品与电影,而看到三类不同的搜索结果,所有结果均混到一起。

还记得前面提到的侧面选择吗?在深度搜索中,虽然侧面选择对用户隐藏不可见,但是它们对于查询引擎仍然重要。根据检索词,查询解析器使用自然语言理解技术,而非依赖显式复选框决定使用哪个侧面选择。这种决定也可以由数据和产品的性质来驱动。在Weotta中,当我们知道一个检索语句涉及到食物时,我们使用一个侧面选择将结果限定于餐馆方面的条目。谷歌却不同,虽然他们或许知道一个检索语句中包含食品方面的单词,由于他们的数据是如此的丰富庞大,他们不能或者不愿为显示何种类型搜索结果做出清晰的决策,所以人们常常看到混在一起的搜索结果。比如,我试着用谷歌搜索“寿司”,除了一个网页列表,我还看到一个本地餐厅的长列表、一张地图和一个知识图谱方盒。由于Weotta专注于本地搜索并且理解用户,我们知道你正在寻找“寿司店”,这就是我们为你提供的服务。使用Weotta的深度搜索,用户可以搜索更为具体的对象,搜到“可以吃到滨地寿司的餐厅”相关结果。

深度查询语句理解的另外一个关键因素是“情景”:谁在搜索?他们在哪?现在什么时间?天气怎样?他们过去搜索了什么?他们的亲人朋友是谁?他们给出的显性偏好是什么?他们的隐形偏好是什么?

这些问题的答案会对搜索结果产生重大影响。如果我们知道一个人在纽约,那么我们就不会将其他地方的信息或发生在其他地方的事显示给他/她。如果外边正在下雨,我们会显示室内活动或周边地方相关结果。如果我们知道一个人讨厌垃圾食品,就不会显示麦当劳的结果给他/她。

所谓“爱屋及乌”,朋友喜欢什么你可能也会跟着喜欢。它可能不是一个强信号,但是几乎每个人都看重“ 社会认同”。此外,人们常与朋友和家人一起做事,如果将他们的偏好都考虑进来,我们也许能够找到更多的相关结果。事实上,如果你使用脸谱账号注册Weotta,就可以搜索到你的朋友喜欢的地方或事件。

总结

深度搜索系统从如下几个方面超越基本的文本搜索和高级搜索:

  1. 没有显性的侧面选择
  2. 多类目搜索
  3. 深度特征工程
  4. 情景

为了实现这些要求,我们需要利用自然语言理解、机器学习和大数据技术。实现时需要做的工作,比想象的要多得多,但好处也不言而喻:你可以通过一个简单的接口进行自然语言查询,并可搜索到更相关更加个性化的搜索结果。


备注

  1. 分面过滤(Faceted Filtering),又称分面搜索(Faceted Search)。所谓分面(Facet)实际上就是事物的多维属性,如一部电影的导演、演员、类型等分面。分面搜索通过事物的多维属性对不断筛选、过滤搜索结果的一种搜索方法,可视为搜索和浏览的结合。
  2. 字段(Field)方便文档(如网页等)的存储和索引,比如在全文检索引擎Lucene中,将文档划分成标题、正文、摘要等字段,并且可以设置各个字段的存储、索引状态,还可以设置每个字段的权重,称作Boost,以方便文档评分与排名。
  3. 倒排索引(Inverted Index)是搜索引擎最重要的一个模块。搜索引擎使用分词工具将文档切分成多个词的集合(又称“词袋”),词(中文的“词语”或“单字”,英文的“单词”)是文档的基本表示单元,由文档到词袋的映射就是建立正排索引(Forward Index)的过程。我们还可以根据所有文档中的词,建立从词到文档的映射关系,这就是倒排索引。在用户提交检索语句后,经过分词处理后,由词定位所有出现该词的文档,并使用相关的排名算法对文档进行排名。
  4. 《机器学习那些事》( A Few Useful Things to Know about Machine Learning)中文译名借鉴刘知远的 翻译版本,感谢译者的贡献。但是,本文对佩德罗·多明格斯在《机器学习那些事》中的表述文字是本文译者的独立工作。
  5. 投入的是垃圾,产出的也是垃圾(garbage in, garbage out),常译作“垃圾进垃圾出”是一个常见的计算机术语,模仿“先进先出”(FIFO)的翻译。本文译者直接使用本意,方便多数读者理解。

相关 [深度 搜索] 推荐:

深度搜索

- - 译言最新精选
译者: HorseHour 原文地址: streamhacker.com. 当我们准备发布 Weotta时,我们已经为如何描述它犯了难. 我们使用了机器学习和自然语言处理吗. 我们最终觉得“深度搜索”是对我们工作最贴切的描述,它是一个超越了基本文本搜索的复杂搜索系统的简洁描述. 无需赘言,不管怎么看,我们都不是这个领域唯一的一家公司;谷歌和很多其他公司都在对深度搜索的各个方面进行研究.

谷歌搜索推出深度文章功能

- - 月光博客
  谷歌 宣布推出搜索引擎的一项新功能,高亮显示与搜索关键词相关的深度分析文章. 谷歌表示,搜索结果“基于高质量深度内容的多种信号,并按照算法来排列”,而这些“高质量内容将有助于更好地了解或探索某一主题”.   谷歌表示,尽管许多用户只想要简单明了的答案,但该公司的数据显示,约10%用户的搜索是为了查找深度分析文章.

深度学习在搜索业务中的探索与实践

- - 美团点评技术团队
本文根据美团高级技术专家翟艺涛在2018 QCon全球软件开发大会上的演讲内容整理而成,内容有修改. 2018年12月31日,美团酒店单日入住间夜突破200万,再次创下行业的新纪录,而酒店搜索在其中起到了非常重要的作用. 本文会首先介绍一下酒店搜索的业务特点,作为O2O搜索的一种,酒店搜索和传统的搜索排序相比存在很大的不同.

Airbnb深度学习搜索引擎实践-模型发展历程 – Semocean

- -
该文章是KDD 2019上发表的Airbnb的搜索引擎主要算法的文章,主要介绍了Airbnb算法的演进历程. 还是Airbnb一贯的朴实无华的风格:不在乎有多少创新,更多是工业界结合业务上的算法工程,该文章很难的是文章中不仅介绍了Airbnb的算法,以及使用该算法的出发点和考虑,同时还记录了中间的各种坑,甚至一些失败的实验,真的是经验的无私分享,写作手法更像各大厂内网的技术总结分享文章.

阿里妈妈资深技术专家刘凯鹏解读基于深度学习的智能搜索营销

- - 机器之心
本文结合阿里电商业务场景的特点,介绍了阿里在匹配端和排序端的基于深度学习的一些工作. 搜索营销(sponsored search)是目前广告主在互联网上进行数字化营销的主要手段之一,也是机器学习技术在工业界最成功的应用场景之一. 在搜索营销的场景下,广告主可以通过出价的方式参与流量分配,平台的主要任务是优化流量分配和计价,实现效率的最大化和生态的健康发展.

大众点评搜索基于知识图谱的深度学习排序实践

- - 机器之心
搜索是大众点评App上用户进行信息查找的最大入口,是连接用户和信息的重要纽带. 而用户搜索的方式和场景非常多样,并且由于对接业务种类多,流量差异大,为大众点评搜索(下文简称点评搜索)带来了巨大的挑战,具体体现在如下几个方面:. 意图多样:用户查找的信息类型和方式多样. 信息类型包括POI、榜单、UGC、攻略、达人等.

Cookie深度解析

- - CSDN博客互联网推荐文章
       最近在公司做了Web端单点登录(SSO)功能,基于Cookie实现,做完之后感觉有必要总结一下,本文着重讲解Cookie,下文会说明单点登录的实现方案.        众所周知,Web协议(也就是HTTP)是一个无状态的协议. 一个Web应用由很多个Web页面组成,每个页面都有唯一的URL来定义.

Kafka深度解析

- - zzm
原创文章,转载请务必将下面这段话置于文章开头处. 本文转发自Jason’s Blog,原文链接. http://www.jasongj.com/2015/01/02/Kafka深度解析. Kafka是一种分布式的,基于发布/订阅的消息系统. 以时间复杂度为O(1)的方式提供消息持久化能力,即使对TB级以上数据也能保证常数时间的访问性能.

搜索的未来

- Levi - 月光博客
笔者认为,未来的搜索有两个趋势:个性化,社会化. (注:本文给出的很多链接需要特殊方式才可以访问,请自行解决).   从google诞生的那一天起,google的搜索本质上并没有什么变化,依旧是:一个大大的搜索框,你敲进去几个词,google给出一些相关的网页. 不同的人对于同一个关键词所期待的搜索结果可能有很大差别啊.

google搜索技巧

- - ITeye博客
搜索的词语是网页中链接内包含的关键词(可使用多个关键词). 搜索的词语是网页标题中包含的关键词(可使用多个关键词). 所搜索的文件一个特定的格式. 搜索的词语是网页中链接内包含的关键词. 搜索的词语是网页内文包含的关键词. inurl:google.com 开源. 所进行的搜索在指定的域名或网站内.