智能算法应用.pdf

智能应用每时每刻都在影响着我们的工作和生活 然而对于许多软件开发人员来说 构建智能 ， ， 应用的技术 智能算法依然披着神秘的面纱 一方面 这些技术的潜在价值可以带来巨大的 。 ， — 经济回报 商业公司往往不会轻易示人 另一方面 几乎所有的相关技术都源自学术研究 倘 ， ； ， ， 若缺乏引领 则难以深入其中 本期封面报道 我们将从搜索技术 社交网络数据挖掘 机器 ， 。 ， 、 、 翻译 推荐引擎等角度 结合具体应用 为你揭开智能算法的面纱 、 ， ， 。 Cover Story 封面报道 智能算法 地图和本地搜索的最基本技术 有限状态机和动态规划 文 吴军 / 2007年，第一次在谷歌黑板报上写“数学之美”系 应的地理信息（省、市、街道、门牌号等）看似 列时，本地搜索和服务还不是很普及，智能手机 简单，实际上很麻烦。例如腾讯公司在深圳的地 不仅数量有限，而且完全没有结合本地信息。地 址，我收到的邮件和包裹上面有如下各种各样的 图服务的流量与网页搜索相比，只是众多垂直搜 地址： 索的一部分。今天，本地生活服务变得越来越重 广东省深圳市腾讯大厦 要，而确认地点、查看地图、查找路线等等依然 广东省518057 深圳市南山区科技园腾讯大厦 是本地生活服务的基础。本文将围绕地图和本地 深圳市518057 科技园腾讯大厦 生活搜索，介绍有限状态机和动态规划。 深圳市南山区科技园腾讯公司 深圳市南山区科技园腾讯总部 估计不知 2008年9月23 日，Google、T-Mobile和HTC宣布了 518000 （ 第一款基于开源操作系统Android的3G手机G1。 道准确的邮编） 这款手机的外观和体验远不如一年之前苹果推出 广东省深圳市科技园中一路腾讯公司 的第一款iPhone ，价钱也差不了太多，但依然有 …… 不少人使用。它的杀手级功能是利用全球卫星定 这些地址写得都有点不清楚，但邮件和包裹我都 位系统实现全球导航。卫星导航的功能早在2000 收到了，说明邮递员可以识别。但如果让一个程 年前后就已有车载设备使用，但售价昂贵。2004 序员写一个分析器分析这些地址的描述，恐怕就 年我购买的一款麦哲伦便携式导航系统，价格 不是一件容易的事了。其根本原因在于，地址的 在1000美元左右（现在只要两三百美元），后来 描述虽然看上去简单，但它依然是比较复杂的上 一些智能手机也开发了这个功能，但基本上不可 下文有关的文法，而不是上下文无关。 用。Android手机的这个功能当时已经完全可以 例如下面的两个地址： 媲美任何一个卫星导航仪，加上它的地址识别技 上海市北京东路 号 xx 术（采用有限状态机）比任何一个卫星导航仪严 南京市北京东路 号 xx 格的地址匹配技术（不能输错一个字母）要好得 多，结果麦哲伦等导航仪制造公司在G1发布当天 当识别器扫描到“北京东路”时，它和后面的门 的股价暴跌四成。 牌号是否构成一个正确的地址需要看它的上下 文，即城市名。上下文有关文法的分析既复杂又 智能手机的定位和导航功能，里面的关键技术只