[发明专利]用于在消息交互环境中跟踪消息话题的方法和设备

说明书

技术领域

本发明总体上涉及消息交互环境中的信息处理，特别地，本发明涉及用于消息交互环境的话题跟踪方法及设备。

背景技术

近年来，诸如微博客的基于网络的微社交应用平台，作为一种全新的消息交互环境，以其便捷性、草根性以及简单易用的特点实现了令人惊讶的超高速发展。据统计，截止2010年，twitter在全球的注册用户已达7500万。

图10中给出了一个微博客的交互实例。用户可以作为博主在自己的微博客上自由地发布任意话题消息，也可以作为粉丝在其他用户的微博客上对其他用户发布的消息进行评论。

不同于传统的web 2.0应用，在微博客中发布的消息长度是受限的，例如twitter限定最多140字符。因此，在微博客中，人们通常采用简洁的消息来表达核心内容，而省略了一些背景信息。因此，为了更好地理解所关注的话题的含义，粉丝们不得不一条条地追溯消息历史。

然而，要在成百上千条信息中找出所有希望的消息并不是一件容易的事情。这是因为：一方面，话题随时间具有某种连续性；另一方面，人们在网络上的操作行为是不连续的。而在微博客上分散的话题相关消息使得粉丝们难以跟踪某个话题的历史。人们希望能提供有效的话题跟踪方法来克服这个困难。

传统的话题跟踪方法主要依赖于内容相似度，即，直接将消息的内容进行比较，以识别消息的话题。然而，这种传统方法不能很好地应用于诸如微博客的消息长度受限的消息交互环境。如图10A所示，博主“wakenheart”首先发了一条微博消息A：“澳大利亚真是太美了，简直人间天堂”，相隔一段时间后又发了另一条消息B：“今天抱了一只小考拉，一动不动的，好乖哟”。如果按照传统方法，直接将这两条消息进行内容比较，由于这两条消息的内容看起来没有重复之处，相似度很低，因此难以将这两个消息关联起来。

发明内容

本发明的一个实施例的一个目的在于，能够在消息交互环境中更准确地进行话题跟踪。

根据本发明的第一方面，提供了一种用于在消息交互环境中跟踪消息话题的方法，所述消息交互环境中包括多条消息，所述方法包含：从所述消息交互环境所包括的多条消息中选取消息；从所述消息交互环境所包括的多条消息中，识别与所选取的消息相关联的关联消息；以及基于所识别的关联消息，将所选取的消息划归一个或多个话题组。

根据本发明的第二方面，提供了一种用于在消息交互环境中跟踪消息话题的设备，所述消息交互环境中包括多条消息，所述设备包含：消息选取装置，用于从所述消息交互环境所包括的多条消息中选取消息；关联消息识别装置，用于从所述消息交互环境所包括的多条消息中，识别与所述消息选取装置选取的消息相关联的关联消息；以及划分装置，用于基于所述关联消息识别装置识别出的关联消息，将所述消息选取装置选取的消息划归一个或多个话题组。

与现有技术相比，本发明的话题跟踪方法和设备在诸如微博客的消息长度受限的消息交互环境下，也能够准确地识别多个消息之间的相似度。

在微博客中，博主发布的微博消息，可能有一条或多条跟帖。例如，粉丝们可以对微博消息进行回复、转发等交互操作。通常而言，跟帖者在回复或转发微博消息时会作出评论，这些评论为微博消息提供了有用的背景信息。

按照本发明实施例的话题跟踪方法和设备，可以利用跟帖者在回复或转发微博消息时作出的评论，构建与该微博消息相关联的背景(context)；用从该背景提取的背景话题关键字，对从相关联的微博消息本身提取的核心话题关键字进行扩展，获得扩展的话题关键字；然后以扩展的话题关键字来比较微博消息之间的相似度，由此能够更加准确地在微博消息之间进行话题跟踪。

在图10A所示的示例中，单独分析微博消息A和微博消息B是难以将两者关联起来的。如果如图10B所示，粉丝“大侠znjidx”对第一条微博消息A的回复消息A1中提到：“没错，澳洲自然环境太好了，正因此那里的动物都比较懒，据说考拉一天只动弹一小时不到”，按照本发明实施例，可以将回复消息A1中的“考拉”作为背景话题关键字提取出来，由此建立消息A与消息B之间的关联。

利用本发明的话题跟踪方法和设备，在基于网络的消息交互环境中对消息的话题跟踪能够动态、自动、实时地进行。

附图说明

本申请说明书中所参考的附图，只用于例示本发明的典型实施例，不应该认为是对本发明范围的限制。

图1是例示了根据本发明实施例的用于消息交互环境的话题跟踪方法的流程图；