深度搜索

标签: 深度 搜索 | 发表时间:2014-06-23 07: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%用户的搜索是为了查找深度分析文章.

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 开源. 所进行的搜索在指定的域名或网站内.

oracle全文搜索

- - Oracle - 数据库 - ITeye博客
不使用Oracle text功能,当然也有很多方法可以在Oracle数据库中搜索文本,比如INSTR函数和LIKE操作:. 有很多时候,使用instr和like是很理想的, 特别是搜索仅跨越很小的表的时候. 然而通过这些文本定位的方法将导致全表扫描,对资源来说消耗比较昂贵,而且实现的搜索功能也非常有限,因此对海量的文本数据进行搜索时,建议使用oralce提供的全文检索功能.

个性化搜索

- - CSDN博客云计算推荐文章
         随着大数据日益成为IT领域的主流,如何利用大数据为业务提供支持以及来扩展市场成为当今众多公司追逐的目标. 目前,比较热门的领域有两块:recommendation(推荐系统)和personalization search(个性化搜索).        这两者有着很大的关联性和相似性,都是在大数据的环境得到了充分的发展,特别是recommendation,在Netflix公司举办的一个比赛---奖金一百万美元.

HBase性能深度分析

- Rubby - 《程序员》杂志官网
HBase作为BigTable的一个开源实现,随着其应用的普及,用户对它的性能数据愈发关注. 本文将为您揭开HBase性能测试的一角,邀您一起参与到对云计算模块性能调优的深度思考中. 对于BigTable类型的分布式数据库应用来说,用户往往会对其性能状况有极大的兴趣,这其中又对实时数据插入性能更为关注.

[转][转]ZeroMQ 深度探索

- - heiyeluren的blog(黑夜路人的开源世界)
最初认识 ZeroMQ 是被它的名号所吸引,最近在一个高性能中间件的项目中用到了 ZeroMQ,对这个号称“史上最快的消息队列”有了更深层次的了解. 如果我们仅仅把 ZeroMQ 看作是一个消息队列,那就完全搞错了,ZeroMQ 是一套智能传输层协议,它不仅为开发者提供了强大的开发包,还包含了一套很棒的通信协议的实现,更值得一提是,它对分布式系统开发有着相当独到的见解,绝对值得我们好好学习.