支持多维标签云的移动餐厅推荐系统仿真研究

ｅ ｎ ｉｅｒｎ ｎ Ａｐ ｌ ａｉｎ ， ｔ ｓ２ １ 。８ ４ ：３－３ ． Ｅ ｃ ｏ
Ａｂ ｔ ａ ｔ Ｔｈ ｓｐ ｐ ｒｉ ｌ ｍｅ ｔ ｂ ｌ ｃ ｔ ｎ ｂ ｓ ｄ ｒ ｓａ ｒ ｎ ａ ｉ ａ ｉｎ ａ ｄ ｒ ｃ ｍｍｅ ｄ ｓ ｓｅ ． ｍｂｎ ｅ Ｗｅ ２ ０ａ ｐ ｉ ａ ｓｒ ｃ ： ｉ ａ ｅ ｍｐ ｅ ｎ ｓａｍｏ ｉ ｌ ａ ｏ － ａ ｅ ｅ ｔｕ ａ ｔ ｖ ｇ ｔ ｎ ｅ ｏ ｅｏ ｉ ｎ ｏ ｎ ｙ ｔｍ Ｃｏ ｉ ｇ ｔ ｂ ． ｐ ｌ － ｈ ｃ ｔ ｎ ｄ ｔ ， ｅｍｕｔ ｌ． ｄ ｅ ｔｕ ａ ｔ ｎ ｏ ｍａｉ ｎｐ ｓ ｅ ｖｃ ｓａ ｅｒａ ｉｅ ， ｉｈ ｉ ｃｕ ｅｔ ｅｆ ｚ ｙｃ ｎ ｔａｎ ａ ｃ ｏ ， ｈ ｃ ｉｎ ｉ ａ ａ ｔ ｌ ｐ ｅ ｍｏ ｅｒ ｓａ ｒ ｎ ｆ ｒ ｔ ｕ ｈ ｓ ｒ ｉｅ ｒ ｅ ｌ ｄ ｗｈ ｃ ｌｄ ｕ ｚ ｏ ｓｒ ｉｔ ｅ ｒ ｈｍ ｄ ｔ ｅ ｌ ａ ｏ ． ｏ ｈ ｉ ｉ ｏ ｚ ｎ ｈ ｓ ｅ ｏｔ ｂ ｓ ｄ ｂ ｏ ｅｍｏ ． ｎ ｅ ｍｕｔ． ｉ ｎ ｉｎ ｔ ｇ ｃ ｏ ｄｂ ｓ ｄ ｃ ｌ ｂ ｒ ｔ ｅ ｓ ａ ｎ ｄ ． ｓ ｅ ｉ ｌ ， ｎ ｏ ｄ ｒｔ ｏ ｖ ｅ ｖ ｓ ｌ ｆ ｒ ａ ｅ ｒ ｗｓ ｄ ａ ｄ ｔ ｌ ｄ ｍｅ ｓｏ 。 ｌ ｕ ａ ｅ ｏ ｌ ｏ ａｉ ｈ ｒ ｇ ｍｏ ｅ Ｅ ｐ ｃ ａｌ ｉ ｒ ｅ ｓ ｌ ｅｔ ｉｉ ｅｉ ｏ － ｅ ｈ ｉ ａ ａ ｖ ｉ ｙ ｏ ｈ ｂ ｎ ｍａ ｉ ｎ ｌ ｔ ｔ ｎ ｂ ｏ ｇ ｔ ｙ ｔ ｅｌ ｔｄ ｄ ｓ ｌｙ ｓ ｒ ｅ ｆｍｏ ｉ ｅ ｉｅ ． ｔ ｒ ｐ ｓ ｓａ“ ｂ ｌ ． ｒｅ ｔ ｄｍｕ ｔ． ｉ ｎ ｉ ｎ ｔ ｇ ｃ ｏ ｄ ｖ ． ｔ ｍｉ ｉ ｒ ｕ ｈ ｍｉ ｉ ａ ｃ ｅ ｎ ｏ ｂ ｌ ｄ ｖ ｃ ｓ ｉ ｐ ｏ ｏ ｅ ｍｏ ｉ ｏ ｎ ｅ ｌ ｄｍｅ ｓｏ ． ｌ ｕ ｉ ｏ ｉ ａｏ ｂ ｈ ｉ ｅ ｐ ｅ ｅ ｉ ｉ ａ ｓ ａ ｉａｉ ｎ ａ ｐ ｏ ｃ ” ｎ ｅ ｌ ｅ ｇ ｃ ｏ ｄ ｒ ｌｔ ｎ ｈ ｐ ａ ａｙ ｉ ａ ｄ ｃｕ ｔｒｎ ｌ ｏ ｔ ｍ ， ｉｈ ｃ ｎ ａ ｈ ｅ ｅ ａ ｒｐ ｄ ｎ ｖ ｇ ｔ ｎ ｕ ｌ ｔ ｐ ｒ ａ ｈ ，ａ ｄ ｒ ａ ｉ ｓ ａ ｔ － ｌ ｕ ｅａ ｉ ｓ ｉ — ｎ ｌ ｓｓ ｎ ｌ ｓｅ ｇ ａｇ ｒ ｈ ｚ ｏ ｚ ａ ｏ ｉ ｉ ｗｈｃ ａ ｃ ｉｖ ａ ｉ ａ ｉ ａｉ ｏ
Ｄ ：０３７ ／ｉ ｎ１０ ．３ １ ０ ２０ ．６ 文章编号 ：０２８ ３ （０ ２ ０ —２ ６０ 文献标识码 ： 中图分 类号 ： Ｐ ９ ． ＯＩ１．７ ８ ．ｓ． ２８ ３ ． １ ． ０ ９ ｊｓ ０ ２ ４ １０ —３ １２ １ ）４０ ３．４ Ａ Ｔ ３１ ９
１ 引言
摘
要： 实现 了一个可提供基于位置的移动餐厅推荐及导航服务 的系统 。结合 最新 的Ｗｅ２０ ｂ ．应用数据 ， 实现 了多模式的餐厅信
息推送服务， 包括基 于模糊条件 约束 的查询机制 ， 基于位置的地图浏览模 式和基于三维标签 云的协 同信 息共 享机制 ， 为用户提供
实时 的基 于位 置的餐 厅个性推荐及导航 。同时， 针对移动手机屏 幕较 小 ， 示 内容受限的 问题 ， 究并提 出了一个 “ 显 研 面向移动终 端的多维标签云可视化 方法”并实现 了一种标签云关联分析和聚类算法， ， 实现 了 于用户偏好 的快速导航。 基 关键词 ： 于位置 的服务； 基 第二代互联 网； 标签 云； 个性化推 荐
３３ 基 于 多维 标签 云 的热 点推 荐模 式 ．
当用户到达 了一个 陌生 的城 市 ， 他也许 想体验 一下 当地 有特色 的饮 食或者知 名的餐 厅 。对于 这种应用场 景 ， 上述标 签 （ ａｃｏ ｄ 是 近来在 Ｗｅ ．网站 中广泛使 用 的一种关 Ｔｇｌ ） ｕ ｂ ２０ 键 字的可视化方 法。每个关键 字作 为一个标 签显示在用 户界
２ 系统结构
图 １ 出了本 系统 的组织结构 和框架 图。本 系统 中的应 给
除了基本的 目的地交通和道路情况查询服务之外， 基于 位置的餐饮、 娱乐和购物场所动态信息查询和推荐也成为研
究者和商 家关注的焦点 。 相对于传统的地理信息系统 （ ｅｇ ｐｉ ｌ ｎｏ ａｏ Ｇ ｏｒ ｈｃ ｆ ｍ ｔｎ ａ ａＩ ｒ ｉ
全球定位 系统 （ Ｐ ） 益成熟和普及 ， Ｇ Ｓ日 并开始以附件 和内 置 的形式被集 成到用户的移动终端 （ 笔记本 电脑 、Ｄ 和 智能 ＰＡ 手机 等 ） ， 上 具备 Ｇ Ｓ Ｐ 定位 功能 的导航手机受 到各方 的关注 。 ２０ 年 ， ０７ 诺基亚 在全球 销售其 第一款导 航手机 Ｎ ５三星 、 ９， 明 基西 门子等厂家也高调宣布将会把 Ｇ Ｓ Ｐ 功能作 为今 年产 品营
即“ Ｓｓ ｍ，Ｉ） ，Ｂ 提供的是一种全新的面向位置的、 ｙｔ Ｇ Ｓｔ Ｌ Ｓ ｅ 上下文 种多模式的信息获取机制 ， 基于模糊查询的餐厅搜索模
基金项 目： 重庆市科委 自 然科学基金计划资助项 目（ ｏ Ｓ Ｃ，００ Ｂ ０２ 。 Ｎ ． Ｔ ２１Ｂ ２９ ） Ｃ 作者简介 ： 刘斌 （９６ ， ， １６一）男 副教授 ， 主要研究领域为移动通信 、 个性化推荐 、 人工智能 等 ； （９７ ）女 ， 杨帆 １７一 ， 研究员 ， 硕士研究生导师 。
Ｃ ｏ ｇ ｉｇ ａｅ ｆ ｃ ｎ ｅ ｅｈ ｏｏ ｙ Ｃ ｏ ｇ ｎ ０ ３ Ｃ ｉａ ｈ ｎ ｑｎ ｄｍｙｏ ｉ ｃ ＆Ｔ ｃｎ ｌｇ ， ｈ ｎ ￣ ｇ １２ ． ｈｎ Ａｃ Ｓｅ ４ １
ＬＩ Ｂｉ ． ＡＮＧ ａ ． ｉ ｕ ａ ｉ ｎ ｏ ｏ ｉ ｅ ｔ ｕ ａ ｔ ｅ ｏ ｍｅ ｄａ ｉ ｎ ｓ ｓ ｅ ｓ ｐ ｏ ｔｎ ｕ ｔ ｄ ｍｅ ｓｏ ａ － ｌ ｕ ． ｍｐ ｔ Ｕ ｎ Ｙ Ｆ ｎ Ｓ ｍ ｌ ｔｏ ｆ ｍ ｂ ｅｒｓａ ｒ ｎ ｃ ｍ ｌ ｒ ｎ ｔ ｙ ｔ ｍ ｕ ｐ ｒｉ ｇ ｍ ｌｉ ｉ ｎ ｉ ｎ ｔ ｇ ｃ ｏ ｄ Ｃｏ ｏ － ｕ－
销 的卖点 ， 国内品牌夏新 、 龙酷 派等厂商也各 自推 出Ｇ Ｓ 宇 Ｐ 导
相 关 的服 务 （ ｏａｉ ． ａｅ ｎ ｏ ｔ ｔ ｗ ｒ ｅｖｃｓ 。 Ｌ ｃｔ ｎＢ ｓｄ ａｄ Ｃ ｎｅ ． ａｅ Ｓｒｉ ） ｏ ｘＡ ｅ
对用 户而 言 ， 他们不再满 足于基于静态数据库 的简单 查询 ， 而 希 望 获 得 更 加 实 时 和 有 针 对 性 的服 务 内容 。 近 来 ， 量 大 ｗ ｂ．应用 （ ｅ２ ０ 博客 、 区论坛 、 社 网络相册 和书签等 ） 的兴起 ， 表 明了用 户之 间存在着 在进行方 便 、 迅速和 直接的信 息共享 的 迫切需求 ， 也为基于网络的 内 容共享提供了—种全新的模式 。 Ｗ ｂ ． Ｇ Ｓ 务的结合 ， ｅ２ 和 Ｐ 服 ０ 一方面 为用户之 间的信息交 互提 供了另外一个桥梁 ， 使他们能够 以特定 空间位置为主题 ， 有效 地共享相关信息 。另一方面 ， 大量用 户的积极 参与 ， 为应 用 也 提供了大量实时性强 、 形式多样 、 个性化并且有延续性 的信 息
口
面上 ， 根据其 重要性 决定对应 的字体格式 。本模 式可 以基 并 于社 区用户 的协 同过 滤获得 带有重要 性信息 的多维标签 云 ， 并 对其 进行可 视化 ， 用户可根 据标签 云进行个性 化的餐 使得 厅查询 和浏览 。尤其是 对于装 备有触摸 屏的移动 终端 ， 这种 交互模 式显 得尤其方便 。 用 户可通过 点击 【 热点 推荐 】 选项卡 ， 入“ 点推荐 ” 进 热 模 式， 如图 ３ 所示 。该功能 界面分为两个 区域 ， 是标签云推 一个 荐 显示 区域 ， 一个是个性化 餐厅推荐 区域 。其 中 ， 多维标签云 推荐显 示区域就 是根据 其他 用户对热 门餐 厅的协 同标注 ， 以 多维度 多层次标 签云 的形式对餐 厅的特征 值进行 高亮显示 。 用户可 以通过标签的大小和颜色 （ 如表 １ 示）了解具有该特 所 ， 征餐厅的受欢迎 程度 ， 陕锁定 自己感兴趣的餐厅 。 尽
收稿 日 ：０ ００ — ； 回 日 ：０ ０ １ ２ ； Ｎ Ｉ 期 ２ １．９ ７ 修 ０ 期 ２ １—１ ５ Ｃ Ｋ 出版 ：０ １ ３ ４ ｈ ｐ ／ｗ ． ｋ． ｔ ｃ ｓ ｅ ｉ １．１７ Ｅ ０ １ ３４ ９６ ０ ．ｍｌ － ２ １— — ；ｔ ： ｗ ｃ ｉ ｅ ｋ ｍ ／ ｔ ｌ １ ２ ． ２ １０ ０ ． ２ ． ６ ｔ ０ ０ ｔ／ ｗ ｎ ｎ／ ｄ ａ／ ２ Ｔ ０ ０ ｈ
ｂ ｓｄｏ ｓｒ ｒｆｒｎ ｅ ． ａ ｅ ｎｕ ｅ ｅ ｅ ｅ ｃ ｓ ｐ Ｋ ｅ ｒ ｓ ｌ ｃ ｔ ｎ ｂ ｓ ｄ ｓ ｒ ｉｅ Ｗｅ ２０ ｔｇ ｃｏ ｄ ｐ ｒ ｏ ａｉ ｅ ｅ ｏ ｙ ｗｏ ｄ ： ｏ ａ ｉ － ａ ｅ ｅ ｖ ｃ ； ｂ ．： ａ — ｌｕ ； ｅ ｓ ｎ ｌ ｄｒ ｃ ｍｍｅ ｄ ｔ ｎ ｏ ｚ ｎ ａｉ ｏ
用数据信息可 以分为两个 部分 ： 基于位置信 息的数据 （ 如交通
信息， 地图信息， 实体信息等） 和用户提供的增值数据（ａ ｅ Ｖｌ ． ｕ ａｄｄｄｔ （ 用户评价 Ｒ ｉ ， ｄｅ ａ ）如 ａ ｔ ｇ ａｎ 社会化书签 Ｔｇｉ 等 ） ａｇ ｇ 。 ｎ
通过 对用 户查 询需求 的详细分 析 ， 本系统 设计并 实现一
刘 斌， 杨 帆： 支持多维标签云的移动餐厅推荐系统仿真研 究 户 可以查看 当前位置 或 目的地位置 附近的餐 馆（ 以气 球作 为
标记） 。点击每个气球可查看餐厅的摘要信息和用户评估 。 用 户可 以通 过地图 的放大和 缩小功能 来查看更 多的餐馆 ， 也
可 以通过输入餐厅特 征约束来缩小浏览 范围。
２６ ３
２ １。８４ ０２４ （）
Ｃ ｍ ｕ ｒ ｎｉ ｅｉ ａｄ ｐ ｌａｏｓ ｏ ｐ ｔ Ｅ ｇｎ ｒ ｇ ｎ Ａｐｉ ｔｎ计算机工程与应 用 ｅ ｅ ｎ ｃｉ
支持 多维标签云 的移动餐厅推 荐系统仿真研究
刘 斌 ， 杨 帆
ＬＩ Ｂｉ ＹＡＮＧ ｎ Ｕ ｎ． Ｆａ
重庆市科学技术研究院 ， 重庆 ４ １２ ０１３
内容 。。
航 手机。根据国 内权威 的行业市场分析机构赛迪 网调查 数据 显 示 ， ２０ 年 ， 备 Ｇ Ｓ 航 功 能 的 手 机 市 场 份 额 为 在 ０７ 具 Ｐ导 ２ ％。随 着 ３ ． ３ Ｇ的发展和 国内汽车市场的持续升温 ，Ｐ 手机 ＧＳ 市场前景看好 ， 预计至 ２ １年 其市场 占有率将超过 ２％。 ０１ ０ 硬 件设备的成熟为 构建 新的移动服务创造 了有 利条件并 带来 巨大的潜在 商机 ， 如何根 据用 户的位置信 息为其提 供适 时的个性化信息查 询和共享服务正逐渐受 到来 自不同领域的 研究者 、 内容提供商 以及 网络运营 商的广泛关注 ， 形成了一个 名为基于位置的服 务（ ｏａｏ ａ ｄＳｒ ｃ，Ｂ ） Ｌ ｃｔｎ Ｂ ｓ ｅ ｉ Ｌ Ｓ的独立研 ｉ ｅ ｖｅ 究和应 用领域 。Ｌ Ｓ Ｂ 是移 动互联 网和定位服 务 的融 合业 务 ， 利用 一定的技 术手段通过移动 网络获 取移动终端用 户的位 置 信息 （ 经纬度坐标 ）在电子地图平 台的支持 下 ， 户提供相 ， 为用 应服 务的一种增值业务ｕ。 。
针对上述问题 ， 本文实现了一个可提供基于位置的移动 餐厅推荐 及导航服 务 的系统 。设计 和实现 多种用 户界面 ， 使
用户能够根据不 同的应 用需求选择最合适 的模式 对其所需要 的信息 内容进行 方便 、 灵活 和有效 的检索 。其核心在 于如何 有效地 将地理位 置信息结 合到现有 的查询模 式 中 ， 用户既 使 能够有效地利用地理位置信息 ， 用改变原有 的查询 习惯 。 又不