CN104135529B - 基于全时空标签网的信息发现、分享系统 - Google Patents

Abstract

本发明公开了一种基于全时空标签网的信息发现、分享系统，该系统根据时空标签之间的内在关联构建全时空标签网，前述内在关联包括：时间关联R_T、空间关联R_P、场景关联R_I、内容关联R_C、作者关联R_A、社会关系关联R_S,定义R＝R_T∪R_P∪R_I∪R_C∪R_A∪R_S，时空标签的关联标签记作R_k(key)，k∈{T，P，I，C，A，S}，R_k(key)是一个时空标签的集合，集合中的所有标签通过关键字key在k这个维度上相互关联，标签通过这些关联相互连接形成全时空标签网。本发明的有益之处在于：以时空标签为基本单元，根据时空标签之间的内在关联构建了全时空标签网，该全时空标签网能够快速、高效地实现简单交互指导下的、符合用户主观期待的标签跳转，从而帮助、简化用户的信息发现过程。

Description

基于全时空标签网的信息发现、分享系统

技术领域

本发明涉及一种信息技术，具体涉及一种基于全时空标签网的信息发现、分享系统，属于互联网技术领域。

背景技术

中国专利《基于时空标签的信息发现、分享方法和系统》(申请公布号CN103533089A，申请公布日2014.01.22)描述了一种移动终端上的全时空场景分享平台系统。作为该平台系统基本单元的时空标签，它包含了时间、地点、朝向、场景图像信息(照片)、标签内容、标签作者等属性的碎片内容。该平台系统通过创建全时空标签的形式将用户所处的场景信息完整地保留下来，并提供对标签的浏览、分享和检索方式。所有的标签一经创建即存储在服务器中。

由于所有的信息都以标签的形式存在，在该平台大规模运营的过程中，将形成海量的标签。用户如何在海量的信息中发现他所需要的信息，成为最重要的命题。在传统的互联网上，搜索引擎扮演着这个重要角色。用户通过个人电脑输入简单的检索条件(比如文本、图像)，搜索引擎返回所有符合检索条件的结果给用户。然而，在移动终端上，这一检索过程受到两方面的制约：

1、移动终端输入的局限性：在移动终端，基于键盘的文本输入比在个人电脑上要困难许多；

2、移动终端显示设备的局限性：由于屏幕大小限制，把大量(部分)符合检索规则的结果显示给用户，并由用户最终选定他当前需要的信息的过程难以给出完美体验。

发明内容

本发明的目的在于充分挖掘海量标签之间的内在关联提出全时空标签网，并利用该全时空标签网让用户通过更简单的交互获取其所希望获得的信息。

为了实现上述目标，本发明采用如下的技术方案：

一种基于全时空标签网的信息发现、分享系统，该系统以时空标签为基本单元，前述时空标签包含了时间信息、空间信息、场景图像信息、场景语义信息、作者信息、标签社交信息这些内容，前述场景语义信息的形式支持文本、语音、签到、音乐、图片、视频，所有的时空标签一经创建即存储在服务器中，其特征在于，

系统根据时空标签之间的内在关联构建全时空标签网，前述内在关联包括：

时间关联R_T：两个时空标签的创建时间接近，关键字key是时空标签创建时间；

空间关联R_P：两个时空标签的标注位置邻近，关键字key是时空标签位置坐标；

场景关联R_I：两个时空标签的场景照片有重叠或者相关部分，关键字key是时空标签照片的部分内容；

内容关联R_C：两个时空标签的内容有相似性，关键字key是标签内容中的关键字；

作者关联R_A：两个时空标签的创建者有关联，关键字key是作者；

社会关系关联R_S：两个时空标签与同一个用户互动，关键字key是用户；

定义R是上述内在关联之和：R＝R_T∪R_P∪R_I∪R_C∪R_A∪R_S，我们把时空标签的关联标签更直观的记作R_k(key)，k∈{T,P,I,C,A,S}，R_k(key)是一个时空标签的集合，集合中的所有时空标签通过关键字key在k这个维度上相互关联，时空标签通过这些关联相互连接形成全时空标签网。

前述的基于全时空标签网的信息发现、分享系统，其特征在于，在前述全时空标签网中，各时空标签对关键字key的响应程度能够设定。

前述的基于全时空标签网的信息发现、分享系统，其特征在于，在全时空标签网中，系统利用时空标签间的广泛关联，通过简单交互制定融合规则，推荐关联信息给用户。

前述的基于全时空标签网的信息发现、分享系统，其特征在于，在全时空标签网中，用户当前正在阅读的标签是v,对任何一个标签v＇，二者之间的关联强度是w(v,v＇)，系统将关联强度值依强弱排序靠前的一个或多个时空标签推荐给用户。

前述的基于全时空标签网的信息发现、分享系统，其特征在于，系统将使关联强度取值最大的一个时空标签、或取值靠前的多个时空标签推荐给用户。

前述的基于全时空标签网的信息发现、分享系统，其特征在于，系统以用户当前终端界面的上下文进一步约束推荐。

前述的基于全时空标签网的信息发现、分享系统，其特征在于，对于推荐给用户的时空标签，系统支持直接跳转、搜索跳转、推荐跳转三种标签跳转的呈现方式，

直接跳转：系统直接跳转到使关联强度取值最大的时空标签；

搜索跳转：系统把关联强度值依强弱排序靠前的多个时空标签以列表的方式呈现给用户，并在用户进一步给出选择之后再跳转到用户选定的该时空标签；

推荐跳转：系统把关联强度取值靠前的多个时空标签以弹出框或者固定框的形式给出这几个时空标签的缩略显示，由用户点击选择其中一个时空标签并跳转到用户选定的该时空标签。

前述的基于全时空标签网的信息发现、分享系统，其特征在于，每个时空标签具有唯一的标签ID，系统通过标签ID实现时空标签的跳转。

前述的基于全时空标签网的信息发现、分享系统，其特征在于，每个时空标签分作两部分进行存取：

第一部分是标签的属性信息：通过标签ID索引以SQL CRUD的方式实现；

第二部分是关联的图像、音频及视频信息：在标签的属性信息中有相应的字段表明关联的图像、音频及视频信息的存储位置，通过相应字段以磁盘I/O的方式存取；

时空标签跳转时，系统通过标签ID索引以SQL CRUD的方式寻址到目标标签的属性信息，然后由属性信息中的相应字段(即相关属性信息)寻址到图像、音频及视频信息，从而实现跳转。

本发明的有益之处在于：本发明的系统以时空标签为基本单元，根据时空标签之间的内在关联构建了全时空标签网，该全时空标签网能够快速、高效地实现简单交互指导下的、符合用户主观期待的标签跳转，从而帮助、简化了用户的信息发现过程。

附图说明

图1是划分时间轴的示意图；

图2示例了一种以场景关联为主导关联的简单交互方式；

图3示例了一种以内容关联为主导关联的简单交互方式；

图4示例了一种以作者关联、时间关联、地点关联、社交关联为主导关联的简单交互方式。

具体实施方式

以下结合附图和具体实施例对本发明作具体的介绍。

本发明的基于全时空标签网的信息发现、分享系统，以时空标签为基本单元，根据时空标签之间的内在关联构建全时空标签网。

作为基本单元的时空标签包含了时间信息、空间信息(包括：地点、朝向等)、场景图像信息(即照片)、场景语义信息(即标签内容)、作者信息、标签社交信息等这些内容，其中，场景语义信息的形式支持文本、语音、签到、音乐、图片、视频等。所有的时空标签一经创建即存储在服务器中。

时空标签构建成全时空标签网所依据的内在关联包括：

时间关联R_T：两个时空标签的创建时间接近，关键字key是时空标签创建时间。

一个可能利用时间关联的场合是：发现最近创建的时空标签，当用户处在一个特定的时间或者人为选择某个特定的时间时，他可能会有了解创建于该事件点附近时间的标签的需求。

空间关联R_P：两个时空标签的标注位置邻近，关键字key是时空标签位置坐标。

一个可能利用到空间关联的场合是：发现附近的时空标签，当用户处在一个特定的地点或者人为选择某个特定的地点时，他会有了解附近情况的需求。

场景关联R_I：两个时空标签的场景照片有重叠或者相关部分，关键字key是时空标签照片的部分内容。

一个可能利用到场景关联的场合是：发现场景中特定目标的信息，当用户对当前标时空签所在场景中特定目标感兴趣时，他会有了解该目标详细信息的需求。

内容关联R_C：两个时空标签的内容有相似性，关键字key是标签内容中的关键字。

一个可能利用到内容关联的场合是：发现更多相关内容，当用户对当前时空标签感兴趣时，他会有了解更多相关信息的需求。

作者关联R_A：两个时空标签的创建者有关联，关键字key是作者。

一个可能利用到作者关联的场合是：发现同一作者发布的更多信息，当用户对特定作者发布的内容有兴趣时，他会有了解该作者发布的更多信息的需求。

社会关系关联R_S：两个时空标签与同一个用户互动(例如：评论、赞等)，关键字key是用户。

一个可能利用到社会关系关联的场合是：发现同一用户的详细的社交轨迹，当用户对另外一个特定用户关注时，他会有了解该用户社交轨迹的需求。

我们定义R是上述内在关联之和：R＝R_T∪R_P∪R_I∪R_C∪R_A∪R_S。

不管是哪种关联(时间关联R_T、空间关联R_P、场景关联R_I、内容关联R_C、作者关联R_A、社会关系关联R_S)，它必然有一个关联的关键字key。基于此，我们把时空标签的关联标签更直观的记作R_k(key)，其中，k∈{T,P,I,C,A,S}，即R_k(key)是一个时空标签的集合，该集合中的所有时空标签通过关键字key在k这个维度上相互关联，时空标签通过这些关联相互连接，即形成全时空标签网。

建立时空标签间的内在关联是实现全时空标签网的最主要的一个环节，下面以时间关联为例来说明建立时空标签间的时间关联的过程。

时间关联的唯一依据是时空标签的创建时间，其关键字也就是这个时空标签的创建时间本身。

建立时间关联的基本思想是，以某一个固定时间间隔d(比如一天、一小时，视该时间间隔内创建的平均/最大标签总量而定)为基准不重叠地划分时间轴，同时对各区段按序建立索引1，2，3，…，如图1所示。

处在同一区段的时空标签之间被认为存在时间关联，关联强度由两个标签创建时间的差距确定。

在实践中，检索与特定标签存在时间关联的标签时，除了同一区段的标签外、也必须考虑前后相邻区段内的标签，这是实现细节，不把这种特殊处理放在全时空标签网的框架之内。

进一步，基于时间的关联会考虑黄金时段、高峰时段、闲暇时段、节假日时段等社会学特性，而处于相应时段的标签也将有不同的潜在关联属性。

在全时空标签网中，各时空标签对关键字key的响应程度能够设定，如果需要，还可以标出各时空标签对关键字key的响应程度。

全时空标签网是一个二元体TG＝{V,E}，V即所有时空标签的集合，V＝{v_i}，元素v_i即时空标签；E即所有关联的集合，E＝{e_i}，元素e_i＝(v_i1,v_i2,k_i,key_i)；时空标签之间的关联强度w_i＝w(e_i)。因此，全时空标签网是带权无向图。

按照上面关于时空标签之间内部关联的讨论，我们可以得出关于全时空标签网的以下性质：

传递性：如果(v1,v2,k,key)∈E，(v2,v3,k,key)∈E,则存在连接(v1,v3,k,key)∈E。

这个性质比较容易理解，在同一维度上以相同关键字连接的所有标签必定两两相互连接。一个直接的结论是，全时空标签网可以划分成许许多多的完全子图。这些完全子图用TG(k,key)来表示。换而言之，上述性质即在某一维度k上以关键字key关联的所有标签两两相互连接，形成完全子图TG(k,key)。

不唯一性：在全时空标签网TG中，连接两点之间的边可以不唯一。

两个标签之间，可以在不同的维度上、同一维度上通过不同的关键字而多重连接。记w(v1，v2)|condition是在特定条件condition下综合考虑两个标签的所有连接而确定的两个标签之间的关联强度。

建立全时空标签网的目的，是为了快速、高效的实现简单交互指导下的、符合用户主观期待的时空标签跳转，从而帮助、简化用户的信息发现过程。

时空标签的跳转，即从当前正在阅读的时空标签A跳转到另外一个时空标签B。如果跳转到的这个时空标签B正好是用户想要的，我们就说这是执行了一次完美跳转。

借鉴传统互联网上的搜索引擎，一定程度上可以帮助进行时空标签的跳转。但是这些搜索引擎存在着一些在移动终端上妨碍用户体验的因素：

(1)传统搜索引擎需要相对复杂的用户交互，这些在电脑上不存在问题，在移动终端上则会极大的妨碍用户体验；

(2)传统搜索引擎一般不考虑上下文，在用户焦点相对集中的移动终端，用户当前上下文将高度影响他对搜索结果的期待，因此在这一点上传统搜索引擎不能满足要求；

(3)移动终端的小尺度显示屏决定了用户更偏好少量而精准的信息推荐，而不是传统搜索引擎那样给出大量可能符合检索规则的结果。

鉴于此，本发明的系统基于全时空标签网，充分利用时空标签间的广泛关联，通过简单交互制定融合规则、限定关联类型，推荐关联信息给用户。为了使得推荐的内容更精准，系统以用户当前终端界面的上下文进一步约束推荐。

在全时空标签网中，假设用户当前正在阅读的时空标签是v,我们可以获取包含v的所有完全子图{TG(k_i,key_i)|i＝1,2,…,K；v∈TG(k_i,key_i)}。对任何一个时空标签v＇，时空标签v和时空标签v＇之间的关联强度w(v,v＇,k_i,key_i)在全时空标签网中是已知的，用户需要做的，只是通过简单交互确定一个融合规则f，该融合规则f综合所有可能的w(v,v＇,k_i,key_i)而得出最终时空标签v和时空标签v＇之间的关联强度w(v,v＇)。举例来说融合规则f，最简单的融合规则f是单一规则，比如w(v,v＇)＝w(v,v＇,k₁,key₁)。当获知了关联强度w(v,v＇)，系统将关联强度值依强弱排序靠前的一个或多个(比如10个，可自定义)时空标签推荐给用户。优选推荐的时空标签有两类：一是使关联强度取值最大的那一个时空标签，二是使关联强度取值靠前的多个(例如3个、5个等)时空标签。

从上面的例子可以看出，虽然全时空标签网是一个带权无向图，但是由于各标签内容的差异性、各标签上关键字的多样性，标签之间基于全时空标签网而进行的标签之间跳转是有向的，即标签v1跳转标签v2并不意味着标签v2会跳转指向标签v1。

从上面的介绍还可以看出，系统利用全时空标签网推荐关联信息给用户，前提是需要用户的简单交互来定义不同种类关联的关联强度的融合规则f。

图2至图4示例了一种通过简单交互制定融合规则：设定主导关联。

图2给出了一种以场景关联为主导关联的简单交互方式，图中场景照片(虚线框表示照片，照片的具体内容未示出)上被标注了多处云状小图标，该小图标意指点击该处将诱发当前的时空标签C跳转到另外一个时空标签C＇，时空标签C＇与当前时空标签C场景关联，并且时空标签C＇标注的标注点就在时空标签C的当前场景云状图标尖端指向所在。

图3给出了一种以内容关联为主导关联的简单交互方式，图中标签文本的“恒春古镇”被以黑框标出，意指当用户点击该处，将诱发当前的时空标签C跳转到另外一个时空标签C＇，时空标签C＇与当前时空标签C内容关联，关联的关键字即黑框内的文本。

图4中有四个电击形状的图标，分别指向了作者、时间、地点、社交关键字，把这四处内容设定为可点击的，即是一种分别设定以作者关联、时间关联、地点关联、社交关联为主导关联的简单交互，意指当用户点击该处，将诱发当前的时空标签C跳转到另外一个时空标签C＇，时空标签C＇与当前时空标签C的作者关联、时间关联、地点关联、社交关联，关联的关键字即当前电击形图标指向的内容。

设定主导关联均需要点击操作，在设定主导关联的基础上，还可以进一步设定辅助关联，即主导关联+辅助关联，该种简单交互方式要求点击操作之后手指不离开屏幕、并进一步执行一个向某个方向的滑动操作，这个操作即代表设定辅助关联，比如：滑动方向为上代表以空间关联为辅助关联、滑动方向为下代表以时间关联为辅助关联、滑动方向为左代表以内容关联为辅助关联、滑动方向为右代表以场景关联为辅助关联。

主导关联+辅助关联可以组合出丰富的融合规则，比如：检索同一作者创建的与当前文本相似主题的时空标签，只需要点击作者图标并保持手指点击姿势并向左滑动即完成了设定融合规则的简单交互。而事实上，类似的规则可以继续扩展。

对于推荐给用户的时空标签，系统支持直接跳转、搜索跳转、推荐跳转三种标签跳转的呈现方式。

一、直接跳转：每次用户通过简单交互给出融合规则，系统都给出唯一的最大关联强度的时空标签，在此种方式下，系统直接跳转到使关联强度取值最大的该时空标签。直接跳转这种呈现方式，建立在对用户意图正确把握的强大自信基础上，并可以提供最佳的用户体验。

二、搜索跳转：与第一种方式正好相反，这是一种极端保守的呈现方式，系统把在设定的融合规则下、关联强度值依强弱排序靠前的多个(比如10个，可自定义)时空标签以列表的方式呈现给用户，并在用户进一步给出选择之后再跳转到用户选定的该时空标签。

三、推荐跳转：这种方式在第一、第二种方式之间做了一个折中，系统把关联强度取值靠前的几个时空标签(比如3个或5个，可自定义),以弹出框或者固定框的形式给出这几个时空标签的缩略显示，由用户点击选择其中一个时空标签并跳转到用户选定的该时空标签。推荐跳转这种呈现方式，既避免了第一种方式过于自信的推荐，也避免了第二种方式复杂的操作。

下面介绍时空标签跳转的实现。

每个时空标签都具有唯一的标签ID，系统可以通过标签ID实现时空标签的跳转。例如某特定时空标签的内部ID为‘2345678’，则如果终端检测到“跳转到2345678”指令即执行向该特定时空标签跳转的命令。具体的，每个时空标签分作两部分进行存取：

第一部分是标签的属性信息：可以通过标签ID索引以SQL CRUD的方式实现；

第二部分是关联的图像、音频及视频等信息：在标签的属性信息中有相应的字段表明关联的图像、音频及视频等信息的存储位置，可以通过相应字段以磁盘I/O的方式存取。

时空标签跳转时，系统先通过标签ID索引以SQL CRUD的方式寻址到目标标签的属性信息，然后由相关属性信息(即属性信息中的相应字段)寻址到图像、音频及视频等信息，从而实现跳转。

综上所述，本发明的系统以时空标签为基本单元，根据时空标签之间的内在关联构建了全时空标签网，该全时空标签网能够快速、高效地实现简单交互指导下的、符合用户主观期待的标签跳转，从而帮助、简化了用户的信息发现过程。

需要说明的是，上述实施例不以任何形式限制本发明，凡采用等同替换或等效变换的方式所获得的技术方案，均落在本发明的保护范围内。

Claims (6)

1.基于全时空标签网的信息发现、分享系统，该系统以时空标签为基本单元，所述时空标签包含了时间信息、空间信息、场景图像信息、场景语义信息、作者信息、标签社交信息这些内容，所述场景语义信息的形式支持文本、语音、签到、音乐、图片、视频，所有的时空标签一经创建即存储在服务器中，其特征在于，

系统根据时空标签之间的内在关联构建全时空标签网，所述内在关联包括：

时间关联R_T：两个时空标签的创建时间接近，关键字key是时空标签创建时间；

空间关联R_P：两个时空标签的标注位置邻近，关键字key是时空标签位置坐标；

场景关联R_I：两个时空标签的场景照片有重叠或者相关部分，关键字key是时空标签照片的部分内容；

内容关联R_C：两个时空标签的内容有相似性，关键字key是标签内容中的关键字；

作者关联R_A：两个时空标签的创建者有关联，关键字key是作者；

社会关系关联R_S：两个时空标签与同一个用户互动，关键字key是用户；

定义R是上述内在关联之和：R＝R_T∪R_P∪R_I∪R_C∪R_A∪R_S，我们把时空标签的关联标签更直观的记作R_k(key)，k∈{T,P,I,C,A,S}，R_k(key)是一个时空标签的集合，集合中的所有时空标签通过关键字key在k这个维度上相互关联，时空标签通过这些关联相互连接形成全时空标签网，在这个全时空标签网中，系统利用时空标签间的广泛关联，通过简单交互制定融合规则，推荐关联信息给用户，用户当前正在阅读的标签是v,对任何一个标签v＇，二者之间的关联强度是w(v,v＇)，系统将关联强度值依强弱排序靠前的一个或多个时空标签推荐给用户，对于推荐给用户的时空标签，系统支持直接跳转、搜索跳转、推荐跳转三种标签跳转的呈现方式，

直接跳转：系统直接跳转到使关联强度取值最大的时空标签；

搜索跳转：系统把关联强度值依强弱排序靠前的多个时空标签以列表的方式呈现给用户，并在用户进一步给出选择之后再跳转到用户选定的该时空标签；

推荐跳转：系统把关联强度取值靠前的多个时空标签以弹出框或者固定框的形式给出这几个时空标签的缩略显示，由用户点击选择其中一个时空标签并跳转到用户选定的该时空标签。

2.根据权利要求1所述的基于全时空标签网的信息发现、分享系统，其特征在于，在所述全时空标签网中，各时空标签对关键字key的响应程度能够设定。

3.根据权利要求1所述的基于全时空标签网的信息发现、分享系统，其特征在于，系统将使关联强度取值最大的一个时空标签、或取值靠前的多个时空标签推荐给用户。

4.根据权利要求3所述的基于全时空标签网的信息发现、分享系统，其特征在于，系统以用户当前终端界面的上下文进一步约束推荐。

5.根据权利要求1所述的基于全时空标签网的信息发现、分享系统，其特征在于，每个时空标签具有唯一的标签ID，系统通过标签ID实现时空标签的跳转。

6.根据权利要求5所述的基于全时空标签网的信息发现、分享系统，其特征在于，每个时空标签分作两部分进行存取：

第一部分是标签的属性信息：通过标签ID索引以SQL CRUD的方式实现；

第二部分是关联的图像、音频及视频信息：在标签的属性信息中有相应的字段表明关联的图像、音频及视频信息的存储位置，通过相应字段以磁盘I/O的方式存取；

时空标签跳转时，系统通过标签ID索引以SQL CRUD的方式寻址到目标标签的属性信息，然后由属性信息中的相应字段即相关属性信息寻址到图像、音频及视频信息，从而实现跳转。