CN103885968B - 一种用于提供推荐信息的方法和装置 - Google Patents

Abstract

本发明的目的是提供一种用于提供推荐信息的方法和装置。根据本发明的方法，包括：获取当前用户的访问序列，其中，所述访问序列包括一个或多个操作对象；将所述访问序列与多个候选序列进行匹配，并将与所述访问序列相匹配的一个或多个候选序列分别作为推荐序列；根据所获得的一个或多个推荐序列，来确定用于提供给所述当前用户的一项或多项推荐信息。根据本发明的优点在于：通过用户推荐可能用到的后续操作对象，提高了用户的使用效率，避免用户难以找到自己的目标操作对象的问题，并且，通过对大量用户的访问序列的挖掘与处理，来确定多个用户最可能频繁访问的候选序列，从而能够更加准确的确定当前用户最可能访问的后续操作对象。

Description

一种用于提供推荐信息的方法和装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种用于提供推荐信息的方法和装置。

背景技术

当前的用户端或者网站系统的体系架构仅仅是根据设计者所构想的执行的逻辑来建立的，其无法反应用户真正的访问顺序与用户的习惯性执行逻辑。并且，当网站或者用户端的体系架构较为复杂时，用户往往难以找到自己所需的目标网页，通常需要进行各种尝试或者求助，由此降低了用户访问网站或者操作用户端时的效率。

发明内容

本发明的目的是提供一种用于提供推荐信息的方法和装置。

根据本发明的一个方面，提供一种用于提供推荐信息的方法，其中，所述方法包括以下步骤：

a获取当前用户的访问序列，其中，所述访问序列包括一个或多个操作对象；

b将所述访问序列与多个候选序列进行匹配，并将与所述访问序列相匹配的一个或多个候选序列分别作为推荐序列；

c根据所获得的一个或多个推荐序列，来确定用于提供给所述当前用户的一项或多项推荐信息。

根据本发明的一个方面，还提供了一种用于提供推荐信息的信息推荐装置，其中，所述信息推荐装置包括：

第一获取装置，用于获取当前用户的访问序列，其中，所述访问序列包括一个或多个操作对象；

匹配装置，用于将所述访问序列与多个候选序列进行匹配，并将与所述访问序列相匹配的一个或多个候选序列分别作为推荐序列；

确定装置，用于根据所获得的一个或多个推荐序列，来确定用于提供给所述当前用户的一项或多项推荐信息。

与现有技术相比，本发明具有以下优点：通过用户推荐可能用到的后续操作对象，提高了用户的使用效率，并且，当操作对象所处的网站或者用户端的架构较为复杂时，通过为用户推荐可能的后续操作对象，避免用户难以找到自己的目标操作对象的问题，尤其是对于新用户来说，为其提供了极大的操作便利，提升了用户体验；并且，通过对大量用户的访问序列的挖掘与处理，来确定多个用户最可能频繁访问的候选序列，从而能够更加准确的确定当前用户最可能访问的后续操作对象。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：

图1示意出了根据本发明的一种用于提供推荐信息的方法流程图；

图2示意出了根据本发明的一个优选实施例的用于提供推荐信息的方法流程图；

图3示意出了根据本发明的一种用于提供推荐信息的信息推荐装置的结构示意图；

图4示意出了根据本发明的一个优选实施例的用于提供推荐信息的信息推荐装置的结构示意图。

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

下面结合附图对本发明作进一步详细描述。

图1示意出了根据本发明的一种用于提供推荐信息的方法。根据本发明的方法包括步骤S1、步骤S2和步骤S3。

其中，根据本发明的方法通过计算机设备实现。所述计算机设备包括一种能够按照事先设定或存储的指令，自动进行数值计算和/或信息处理的电子设备，其硬件包括但不限于微处理器、专用集成电路(ASIC)、可编程门阵列(FPGA)、数字处理器(DSP)、嵌入式设备等。所述计算机设备包括网络设备和/或用户设备。其中，所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量主机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。所述用户设备包括但不限于任何一种可与用户通过键盘、鼠标、遥控器、触摸板、或声控设备等方式进行人机交互的电子产品，例如，个人计算机、平板电脑、智能手机、PDA、游戏机、或IPTV等。其中，所述用户设备及网络设备所处的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。

需要说明的是，所述用户设备、网络设备以及网络仅为举例，其他现有的或今后可能出现的用户设备、网络设备以及网络如可适用于本发明，也应包含在本发明保护范围以内，并以引用方式包含于此。

参照图1，在步骤S1中，计算机设备获取当前用户的访问序列，其中，所述访问序列包括一个或多个操作对象。

其中，所述操作对象包括可供用户进行下一步操作的对象。优选地，所述操作对象包括但不限于以下任一种：

1)网页信息；

2)可操作的功能模块，其中，所述功能模块包括但不限于网页和/或客户端上的，用于执行预定功能的模块。例如，网页中的登陆模块，又例如，客户端中的账户充值模块等。

其中，所述访问序列包括当前用户在当前的操作过程中已访问过的一个或多个操作对象。优选地，所述访问序列包括所述一个或多个操作对象的对象标识信息。

其中，所述对象标识信息包括用于唯一确定操作对象的信息。优选地，所述对象标识信息包括但不限于以下任一种：

1)当操作对象包括网页信息时，对象标识信息包括但不限于以下任一种：

a)网页地址信息；

b)网页ID。

2)当操作对象包括可操作的功能模块时，对象标识信息包括但不限于以下任一种：

a)功能模块名称信息；

b)功能模块ID。

具体地，计算机设备按照时间顺序，记录用户操作过程中已操作过的各个操作对象的对象标识信息，或者，计算机设备按照时间顺序，存储用户已操作过的各个操作对象。

例如，计算机设备按照时间顺序缓存当前用户访问过的各个网页等。

接着，在步骤S2中，计算机设备将所述访问序列与多个候选序列进行匹配，并将与所述访问序列相匹配的一个或多个候选序列分别作为推荐序列。

其中，计算机设备获取候选序列的方式包括但不限于以下任一种：

1)直接获取计算机设备自身存储的多个候选序列‘

2)通过与所述计算机设备相关联的其他设备进行交互，以获得其他设备中的多个候选序列。

3)获取至少一个用户的访问序列；以基于所述至少一个用户的访问序列进行模式挖掘，以获得多个候选序列。

其中，该种实现方式将在后续参照图2所示的实施例中予以详述，此处不再赘述。

具体地，计算机设备将所述访问序列与多个候选序列分别进行匹配，并将与所述访问序列部分或全部相匹配的一个或多个候选序列分别作为推荐序列。

优选地，计算机设备基于最长匹配规则将所述访问序列与多个候选序列进行匹配，并将与所述访问序列部分或全部相匹配的一个或多个候选序列分别作为推荐序列。

根据本发明的第一示例，当前用户的操作对象为网页信息，当前用户的访问序列依次包括网页的ID编码：web1，web2，web3，web4；并且，计算机设备中存储的多个候选序列如下表1所述：

表1

序号	候选序列
		1	web1，web2，web3，web5
2	web2，web3，web6，web7，web9
		3	web2，web3，web4，web8，web10
4	Web5，web8，web9

则计算机设备将当前用户的访问序列“web1，web2，web3，web4”分别与表1中的各个候选序列进行比较，并根据最长匹配原则，确定包含最长的与访问序列“web1，web2，web3，web4”相匹配的序列的候选序列为第1候选序列“web1，web2，web3，web5”以及第3候选序列“web2，web3，web4，web8，web10”，则计算机设备将该两个候选序列作为推荐序列。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何将所述访问序列与多个候选序列进行匹配，并将与所述访问序列相匹配的一个或多个候选序列分别作为推荐序列的实现方式，均应包含在本发明的范围内。

接着，在步骤S3中，计算机设备根据所获得的一个或多个推荐序列，来确定用于提供给所述当前用户的一项或多项推荐信息。

其中，所述推荐信息用于向当前用户提示其可进行操作的操作对象。优选地，所述推荐信息包括但不限于以下至少任一项：

1)操作对象所对应的路径信息；所述路径信息包括用于指向操作对象的信息。例如，网页链接信息；又例如，功能模块的运行调用地址等。

2)操作对象自身。例如，直接向当前用户提供网页本身，又例如，直接向当前用户展现功能模块所处的用户界面等。

具体地，计算机设备根据当前用户的访问序列与所获得的各个推荐序列，确定所述推荐序列中与当前用户的访问序列中各个操作对象相关联的操作对象，以向所述当前用户提供与所确定的操作对象相对应的推荐信息。

优选地，计算机设备根据预定确定规则来确定推荐序列中用于推荐给当前用户的操作对象，例如，预定确定规则包括将推荐序列中与当前用户的访问序列相匹配的最后一个操作对象之后的操作对象作为推荐的操作对象。又例如，预定确定规则包括将推荐序列中与访问序列不匹配的第一个操作对象作为推荐的操作对象等。

继续对前述第一示例进行说明。其中，预定确定规则包括将推荐序列中与当前用户的访问序列相匹配的最后一个操作对象之后的操作对象作为推荐的操作对象，则计算机设备根据所确定的推荐序列以及预定确定规则，确定将第1候选序列中的网页web5或者第3候选序列中的网页web8作为推荐给当前用户的操作对象，则计算机设备将web5和web8的网页链接信息作为推荐信息提供给当前用户。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据所获得的一个或多个推荐序列，来确定用于提供给所述当前用户的一项或多项推荐信息的实现方式，均应包含在本发明的范围内。

根据本发明的方法，可向用户推荐可能用到的后续操作对象，提高了用户的使用效率，并且，当操作对象所处的网站或者用户端的架构较为复杂时，通过为用户推荐可能的后续操作对象，避免用户难以找到自己的目标操作对象的问题，尤其是对于新用户来说，为其提供了极大的操作便利，提升了用户体验。

图2示意出了根据本发明的一个优选实施例的用于提供推荐信息的方法流程图。根据本实施例的方法包括步骤S4、步骤S5、步骤S 1、步骤S2以及步骤S3。

其中，步骤S1至步骤S3已在参照图1所示的实施例中予以详述，并以引用的方式包含于此，不再赘述。

在步骤S4中，计算机设备获取至少一个用户的访问序列。

具体地，所述获取至少一个用户的访问序列的方式包括但不限于以下任一种：

1)计算机设备从一个或多个其他设备处获取所述至少一个用户的访问序列。

2)计算机设备根据自身存储的历史记录信息来确定所述至少一个用户的访问序列。

优选地，所述步骤S4进一步包括步骤S41(图未示)以及步骤S42(图未示)，以获取至少一个用户的访问序列。

在步骤S41中，计算机设备由历史记录信息中获取所述至少一个用户的历史访问序列。其中，所述历史访问序列包括至少一个操作对象。

其中，计算机设备由历史记录信息中获取所述至少一个用户的历史访问序列的方式包括但不限于以下任一种：

1)直接将所述至少一个用户的历史记录信息作为其历史访问序列。

2)对所述历史记录信息执行预处理操作，以获得至少一个用户的历史访问序列。

其中，所述预处理操作包括但不限于以下任一种：

a)在历史记录信息中识别与所述至少一个用户对应的操作对象的对象标识信息，来确定所述至少一个用户的历史访问序列；

b)对所述历史记录信息按照其相应的记录时间来将所述历史记录信息划分为一个或多个历史访问序列。

优选地，计算机设备根据预定时间规则，从历史记录信息中提取所述至少一个用户的历史访问序列。

其中，所述预定时间规则包括但不限于以下任一种：i)预定时间长度；ii)预定时间点。

例如，预定时间规则包括预定时间长度20分钟，则计算机设备将与用户对应的历史记录信息从其登陆操作的时间点至登陆操作后的20分钟内的历史记录信息作为该用户的一个历史访问序列，并将下一个20分钟内的历史记录信息作为另一个历史访问序列，如此重复划分操作，直至用户退出登录或者用户停止操作20分钟以上，并从下一次记录开始重复前述划分操作。

又例如，预定时间规则包括预定时间点1:00、3:30、5:30、8:00、9:00、10:00、11:00、13:00、15:00、17:00，并将用户在每两个时间点之间的历史记录信息作为该用户的一个历史访问序列。

接着，在步骤S42中，计算机设备根据所述至少一个用户的历史访问序列，来获得与所述至少一个用户的历史访问序列相对应的该至少一个用户的访问序列。

具体地，所述计算机设备根据所述至少一个用户的历史访问序列来执行预定序列处理操作，以获得与所述至少一个用户的历史访问序列相对应的该至少一个用户的访问序列。

其中，计算机设备根据所述至少一个用户的历史访问序列来执行预定序列处理操作，以获得与所述至少一个用户的历史访问序列相对应的该至少一个用户的访问序列的方式包括但不限于以下任一种：

1)根据预定筛选条件，对所述至少一个用户的历史访问序列进行筛选，并将筛选后的历史访问序列作为所述至少一个用户的访问序列。

例如，预定筛选条件包括：历史访问序列所包含的操作对象大于等于N个。则计算机设备根据该预定筛选条件，将所有包含大于等于N个操作对象的历史访问序列作为访问序列。其中，本领域技术人员可根据实际情况和需求来确定N的数值。

2)计算机设备根据所述历史访问序列在预定序列集合中进行匹配查询，以确定预定序列集合中与历史访问序列部分或全部匹配的一个或多个访问序列。

其中，所述预定序列集合包括根据各个操作对象的操作逻辑顺序所确定的、各种可能的操作对象序列的集合。

优选地，所述预定序列集合包括但不限于以下任一种：

1)当操作对象包括网页信息时，所述预定序列集合包括根据网页信息所属网站的网站链接结构信息所确定的，各类可能的网页访问顺序的集合。

2)当操作对象包括可操作的功能模块时，所述预定序列集合包括根据功能模块所对应的执行顺序逻辑所确定的、各类可能的功能模块执行顺序的集合。

根据本发明的第二示例，操作对象包括可操作的功能模块，计算机设备在步骤S41中，按照预定时间段将分别对应于多个用户的历史记录信息划分为如表2所示的多个历史访问序列：

表2

序号	历史访问序列
		1	mod1，mod2，mod3
2	mod2，mod4，mod5，mod6，mod7
		3	mod8，mod9，mod1，mod3

并且，与所述各个操作对象对应的预定序列集合包括当前功能模块所属系统中，各个功能模块对应的执行顺序逻辑所对应的功能模块执行顺序的集合，具体如下表3所示：

表3

序号	预定序列
		1	mod1，mod2，mod3，mod4，mod5，mod6，mod7
2	mod8，mod9，mod10，mod3
		3	mod8，mod9，mod1，mod2，mod4

则计算机设备将表2中的各个历史访问序列与表3的预定序列集合中的各个预定序列进行匹配，并获取预定序列中与历史访问序列匹配度最高的部分序列作为与该历史访问序列对应的访问序列。

其中，第1历史访问序列与第1预定序列中前3项完全匹配，则计算机设备确定第1历史访问序列对应的访问序列包括“mod1，mod2，mod3”，并且，计算机设备确定与第2历史访问序列匹配度最高的为第1预定序列中的后6项所组成的序列，则计算机设备确定与第2历史访问序列对应的访问序列包括“mod2，mod3，mod4，mod5，mod6，mod7”，并且，计算机设备确定第2预定序列与第3历史访问序列的匹配度，跟第3预定序列的前4项与第3历史访问序列的匹配度相同(均有3个匹配项)，则计算机设备确定与第3历史访问序列对应的访问序列包括“mod8，mod9，mod10，mod3”，以及“mod8，mod9，mod1，mod2，mod4”，亦即计算机设备所确定的各个访问序列如下表4所示：

表4

访问序列
	mod1，mod2，mod3
mod2，mod3，mod4，mod5，mod6，mod7
	mod8，mod9，mod10，mod3
mod8，mod9，mod1，mod2，mod4

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何获取至少一个用户的访问序列的实现方式，均应包含在本发明的范围内。

接着，在步骤S5中，计算机设备基于所述至少一个用户的访问序列进行模式挖掘，以获得多个候选序列。

具体地，计算机设备根据所述至少一个用户的访问序列，对其进行模式挖掘，以确定所述至少一个用户访问最为频繁的多个访问序列，并将所获得的多个访问序列作为候选序列。

继续对前述第二示例进行说明，计算机设备对所获得的如表4所示的多个访问序列执行模式挖掘，以获得用户访问最频繁的访问序列，并将其作为候选序列。

其中，根据本实施例的方法的步骤S4和步骤S5，可以针对某一特定用户执行，以获得该用户最可能访问的一个或多个候选序列；或者，可针对某一类别的用户执行，以获得该类型的用户最可能访问的一个或多个候选序列；或者，可对所有用户执行，以获得普遍意义上的用户可最可能访问的一个或多个候选序列。

优选地，所述步骤S4和步骤S5与所述步骤S1至步骤S3之间没有先后顺序，计算机设备可定期执行步骤S4和步骤S5，或者，当满足其他触发条件时执行步骤S4和步骤S5，来新建或者更新候选序列。

并且，计算机设备在执行步骤S1至步骤S3时先检测候选序列是否为空，并当候选序列为空时，不提供推荐信息。

根据本发明的方法，可通过对大量用户的访问序列的挖掘与处理，来确定多个用户最可能频繁访问的候选序列，从而能够更加准确的确定当前用户最可能访问的后续操作对象，并将其提供给当前用户，提高当前用户的操作效率。

图3示意出了根据本发明的一种用于提供推荐信息的信息推荐装置的结构示意图。根据本发明的信息推荐装置包括第一获取装置1、匹配装置2和确定装置3。

参照图3，第一获取装置1获取当前用户的访问序列，其中，所述访问序列包括一个或多个操作对象。

其中，所述操作对象包括可供用户进行下一步操作的对象。优选地，所述操作对象包括但不限于以下任一种：

1)网页信息；

2)可操作的功能模块，其中，所述功能模块包括但不限于网页和/或客户端上的，用于执行预定功能的模块。例如，网页中的登陆模块，又例如，客户端中的账户充值模块等。

其中，所述访问序列包括当前用户在当前的操作过程中已访问过的一个或多个操作对象。优选地，所述访问序列包括所述一个或多个操作对象的对象标识信息。

其中，所述对象标识信息包括用于唯一确定操作对象的信息。优选地，所述对象标识信息包括但不限于以下任一种：

1)当操作对象包括网页信息时，对象标识信息包括但不限于以下任一种：

a)网页地址信息；

b)网页ID。

2)当操作对象包括可操作的功能模块时，对象标识信息包括但不限于以下任一种：

a)功能模块名称信息；

b)功能模块ID。

具体地，第一获取装置1按照时间顺序，记录用户操作过程中已操作过的各个操作对象的对象标识信息，或者，计算机设备按照时间顺序，存储用户已操作过的各个操作对象。

例如，第一获取装置1按照时间顺序缓存当前用户访问过的各个网页等。

接着，匹配装置将所述访问序列与多个候选序列进行匹配，并将与所述访问序列相匹配的一个或多个候选序列分别作为推荐序列。

其中，计算机设备获取候选序列的方式包括但不限于以下任一种：

1)直接获取计算机设备自身存储的多个候选序列‘

2)通过与所述计算机设备相关联的其他设备进行交互，以获得其他设备中的多个候选序列。

3)获取至少一个用户的访问序列；以基于所述至少一个用户的访问序列进行模式挖掘，以获得多个候选序列。

其中，该种实现方式将在后续参照图4所示的实施例中予以详述，此处不再赘述。

具体地，匹配装置2将所述访问序列与多个候选序列分别进行匹配，并将与所述访问序列部分或全部相匹配的一个或多个候选序列分别作为推荐序列。

优选地，匹配装置2基于最长匹配规则将所述访问序列与多个候选序列进行匹配，并将与所述访问序列部分或全部相匹配的一个或多个候选序列分别作为推荐序列。

根据本发明的第一示例，当前用户的操作对象为网页信息，当前用户的访问序列依次包括网页的ID编码：web1，web2，web3，web4；并且，计算机设备中存储的多个候选序列如下表5所述：

表5

序号	候选序列
		1	web1，web2，web3，web5
2	web2，web3，web6，web7，web9
		3	web2，web3，web4，web8，web10
4	Web5，web8，web9

则匹配装置2将当前用户的访问序列“web1，web2，web3，web4”分别与表5中的各个候选序列进行比较，并根据最长匹配原则，确定包含最长的与访问序列“web1，web2，web3，web4”相匹配的序列的候选序列为第5候选序列“web1，web2，web3，web5”以及第3候选序列“web2，web3，web4，web8，web10”，则匹配装置2将该两个候选序列作为推荐序列。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何将所述访问序列与多个候选序列进行匹配，并将与所述访问序列相匹配的一个或多个候选序列分别作为推荐序列的实现方式，均应包含在本发明的范围内。

接着，确定装置3根据所获得的一个或多个推荐序列，来确定用于提供给所述当前用户的一项或多项推荐信息。

其中，所述推荐信息用于向当前用户提示其可进行操作的操作对象。优选地，所述推荐信息包括但不限于以下至少任一项：

1)操作对象所对应的路径信息；所述路径信息包括用于指向操作对象的信息。例如，网页链接信息；又例如，功能模块的运行调用地址等。

2)操作对象自身。例如，直接向当前用户提供网页本身，又例如，直接向当前用户展现功能模块所处的用户界面等。

具体地，确定装置3根据当前用户的访问序列与所获得的各个推荐序列，确定所述推荐序列中与当前用户的访问序列中各个操作对象相关联的操作对象，以向所述当前用户提供与所确定的操作对象相对应的推荐信息。

优选地，确定装置3根据预定确定规则来确定推荐序列中用于推荐给当前用户的操作对象，例如，预定确定规则包括将推荐序列中与当前用户的访问序列相匹配的最后一个操作对象之后的操作对象作为推荐的操作对象。又例如，预定确定规则包括将推荐序列中与访问序列不匹配的第一个操作对象作为推荐的操作对象等。

继续对前述第一示例进行说明。其中，预定确定规则包括将推荐序列中与当前用户的访问序列相匹配的最后一个操作对象之后的操作对象作为推荐的操作对象，则确定装置3根据所确定的推荐序列以及预定确定规则，确定将第1候选序列中的网页web5或者第3候选序列中的网页web8作为推荐给当前用户的操作对象，则确定装置3将web5和web8的网页链接信息作为推荐信息提供给当前用户。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据所获得的一个或多个推荐序列，来确定用于提供给所述当前用户的一项或多项推荐信息的实现方式，均应包含在本发明的范围内。

根据本发明的方案，可向用户推荐可能用到的后续操作对象，提高了用户的使用效率，并且，当操作对象所处的网站或者用户端的架构较为复杂时，通过为用户推荐可能的后续操作对象，避免用户难以找到自己的目标操作对象的问题，尤其是对于新用户来说，为其提供了极大的操作便利，提升了用户体验。

图4示意出了根据本发明的一个优选实施例的用于提供推荐信息的信息推荐装置的结构示意图。根据本实施例的信息推荐装置包括第二获取装置4、第三获取装置5、第一获取装置1、匹配装置2以及确定装置3。

其中，第一获取装置1、匹配装置2以及确定装置3已在参照图3所示的实施例中予以详述，并以引用的方式包含于此，不再赘述。

第二获取装置4获取至少一个用户的访问序列。

具体地，所述第二获取装置4获取至少一个用户的访问序列的方式包括但不限于以下任一种：

1)第二获取装置4从一个或多个其他设备处获取所述至少一个用户的访问序列。

2)第二获取装置4根据自身存储的历史记录信息来确定所述至少一个用户的访问序列。

优选地，所述第二获取装置4进一步包括历史获取装置(图未示)以及序列获取装置(图未示)，以获取至少一个用户的访问序列。

历史获取装置由历史记录信息中获取所述至少一个用户的历史访问序列。其中，所述历史访问序列包括至少一个操作对象。

其中，历史获取装置由历史记录信息中获取所述至少一个用户的历史访问序列的方式包括但不限于以下任一种：

1)历史获取装置直接将所述至少一个用户的历史记录信息作为其历史访问序列。

2)历史获取装置对所述历史记录信息执行预处理操作，以获得至少一个用户的历史访问序列。

其中，所述预处理操作包括但不限于以下任一种：

a)在历史记录信息中识别与所述至少一个用户对应的操作对象的对象标识信息，来确定所述至少一个用户的历史访问序列；

b)对所述历史记录信息按照其相应的记录时间来将所述历史记录信息划分为一个或多个历史访问序列。

优选地，历史获取装置根据预定时间规则，从历史记录信息中提取所述至少一个用户的历史访问序列。

其中，所述预定时间规则包括但不限于以下任一种：i)预定时间长度；ii)预定时间点。

例如，预定时间规则包括预定时间长度20分钟，则历史获取装置将与用户对应的历史记录信息从其登陆操作的时间点至登陆操作后的20分钟内的历史记录信息作为该用户的一个历史访问序列，并将下一个20分钟内的历史记录信息作为另一个历史访问序列，如此重复划分操作，直至用户退出登录或者用户停止操作20分钟以上，并从下一次记录开始重复前述划分操作。

又例如，预定时间规则包括预定时间点1:00、3:30、5:30、8:00、9:00、10:00、11:00、13:00、15:00、17:00，则历史获取装置将用户在每两个时间点之间的历史记录信息作为该用户的一个历史访问序列。

接着，序列获取装置根据所述至少一个用户的历史访问序列，来获得与所述至少一个用户的历史访问序列相对应的该至少一个用户的访问序列。

具体地，所述序列获取装置根据所述至少一个用户的历史访问序列来执行预定序列处理操作，以获得与所述至少一个用户的历史访问序列相对应的该至少一个用户的访问序列。

其中，序列获取装置根据所述至少一个用户的历史访问序列来执行预定序列处理操作，以获得与所述至少一个用户的历史访问序列相对应的该至少一个用户的访问序列的方式包括但不限于以下任一种：

1)序列获取装置根据预定筛选条件，对所述至少一个用户的历史访问序列进行筛选，并将筛选后的历史访问序列作为所述至少一个用户的访问序列。

例如，预定筛选条件包括：历史访问序列所包含的操作对象大于等于N个。则序列获取装置根据该预定筛选条件，将所有包含大于等于N个操作对象的历史访问序列作为访问序列。其中，本领域技术人员可根据实际情况和需求来确定N的数值。

2)序列获取装置根据所述历史访问序列在预定序列集合中进行匹配查询，以确定预定序列集合中与历史访问序列部分或全部匹配的一个或多个访问序列。

其中，所述预定序列集合包括根据各个操作对象的操作逻辑顺序所确定的、各种可能的操作对象序列的集合。

优选地，所述预定序列集合包括但不限于以下任一种：

1)当操作对象包括网页信息时，所述预定序列集合包括根据网页信息所属网站的网站链接结构信息所确定的，各类可能的网页访问顺序的集合。

2)当操作对象包括可操作的功能模块时，所述预定序列集合包括根据功能模块所对应的执行顺序逻辑所确定的、各类可能的功能模块执行顺序的集合。

根据本发明的第二示例，操作对象包括可操作的功能模块，历史获取装置按照预定时间段将分别对应于多个用户的历史记录信息划分为如表6所示的多个历史访问序列：

表6

序号	历史访问序列
		1	mod1，mod2，mod3
2	mod2，mod4，mod5，mod6，mod7
		3	mod8，mod9，mod1，mod3

并且，与所述各个操作对象对应的预定序列集合包括当前功能模块所属系统中，各个功能模块对应的执行顺序逻辑所对应的功能模块执行顺序的集合，具体如下表7所示：

表7

序号	预定序列
		1	mod1，mod2，mod3，mod4，mod5，mod6，mod7
2	mod8，mod9，mod10，mod3
		3	mod8，mod9，mod1，mod2，mod4

则序列获取装置将表6中的各个历史访问序列与表7的预定序列集合中的各个预定序列进行匹配，并获取预定序列中与历史访问序列匹配度最高的部分序列作为与该历史访问序列对应的访问序列。

其中，第1历史访问序列与第1预定序列中前3项完全匹配，则序列获取装置确定第1历史访问序列对应的访问序列包括“mod1，mod2，mod3”，并且第2历史访问序列匹配度最高的为第1预定序列中的后6项所组成的序列，则序列获取装置确定与第2历史访问序列对应的访问序列包括“mod2，mod3，mod4，mod5，mod6，mod7”，并且，第2预定序列与第3历史访问序列的匹配度，跟第3预定序列的前4项与第3历史访问序列的匹配度相同(均有3个匹配项)，则序列获取装置确定与第3历史访问序列对应的访问序列包括“mod8，mod9，mod10，mod3”，以及“mod8，mod9，mod1，mod2，mod4”，亦即序列获取装置所确定的各个访问序列如下表8所示：

表8

访问序列
	mod1，mod2，mod3
mod2，mod3，mod4，mod5，mod6，mod7
	mod8，mod9，mod10，mod3
mod8，mod9，mod1，mod2，mod4

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何获取至少一个用户的访问序列的实现方式，均应包含在本发明的范围内。

接着，第三获取装置5基于所述至少一个用户的访问序列进行模式挖掘，以获得多个候选序列。

具体地，第三获取装置5根据所述至少一个用户的访问序列，对其进行模式挖掘，以确定所述至少一个用户访问最为频繁的多个访问序列，并将所获得的多个访问序列作为候选序列。

继续对前述第二示例进行说明，第三获取装置5对所获得的如表8所示的多个访问序列执行模式挖掘，以获得用户访问最频繁的访问序列，并将其作为候选序列。

其中，根据本实施例的第二获取装置4和第三获取装置5，可以针对某一特定用户执行，以获得该用户最可能访问的一个或多个候选序列；或者，可针对某一类别的用户执行，以获得该类型的用户最可能访问的一个或多个候选序列；或者，可对所有用户执行，以获得普遍意义上的用户可最可能访问的一个或多个候选序列。

优选地，所述第二获取装置4和第三获取装置5与第一获取装置1、匹配装置2以及确定装置3之间没有先后顺序，第二获取装置4和第三获取装置5可定期执行，或者，当满足其他触发条件时执行，来新建或者更新候选序列。并且，第一获取装置1、匹配装置2以及确定装置3在执行时先检测候选序列是否为空，并当候选序列为空时，不提供推荐信息。

根据本发明的方案，可通过对大量用户的访问序列的挖掘与处理，来确定多个用户最可能频繁访问的候选序列，从而能够更加准确的确定当前用户最可能访问的后续操作对象，并将其提供给当前用户，提高当前用户的操作效率。

本发明的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本发明的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器，磁或光驱动器或软磁盘及类似设备。另外，本发明的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个功能或步骤的电路。

另外，本发明的一部分可被应用为计算机程序产品，例如计算机程序指令，当其被计算机执行时，通过该计算机的操作，可以调用或提供根据本发明的方法和/或技术方案。而调用本发明的方法的程序指令，可能被存储在固定的或可移动的记录介质中，和/或通过广播或其他信号承载媒体中的数据流而被传输，和/或被存储在根据所述程序指令运行的计算机设备的工作存储器中。在此，根据本发明的一个实施例包括一个装置，该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器，其中，当该计算机程序指令被该处理器执行时，触发该装置运行基于前述根据本发明的多个实施例的方法和/或技术方案。

对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

Claims (16)

1.一种用于提供推荐信息的方法，其中，所述方法包括以下步骤：

a获取当前用户的访问序列，其中，所述访问序列包括当前用户在当前的操作过程中已访问过的一个或多个操作对象的对象标识信息，其中，所述操作对象包括可供用户进行下一步操作的对象；

b将所述访问序列与多个候选序列进行匹配，并将与所述访问序列相匹配的一个或多个候选序列分别作为推荐序列；

c根据所获得的一个或多个推荐序列，来确定用于提供给所述当前用户的一项或多项推荐信息，其中，所述推荐信息用于向当前用户提示其可进行操作的操作对象，其包括以下至少任一项：操作对象所对应的路径信息；所述路径信息包括用于指向操作对象的信息；操作对象自身。

2.根据权利要求1所述的方法，其中，所述步骤b包括以下步骤：

-基于最长匹配规则将所述访问序列与多个候选序列进行匹配，并将与所述访问序列相匹配的一个或多个候选序列分别作为推荐序列。

3.根据权利要求1或2所述的方法，其中，所述方法还包括以下步骤：

m获取至少一个用户的访问序列；

n基于所述至少一个用户的访问序列进行模式挖掘，以获得多个候选序列。

4.根据权利要求3所述的方法，其中，所述步骤m包括以下步骤：

m1由历史记录信息中获取所述至少一个用户的历史访问序列，其中，所述历史访问序列包括至少一个操作对象；

m2根据所述至少一个用户的历史访问序列，来获得与所述至少一个用户的历史访问序列相对应的该至少一个用户的访问序列。

5.根据权利要求4所述的方法，其中，所述步骤m1包括以下步骤：

-根据预定时间规则，从历史记录信息中提取所述至少一个用户的历史访问序列。

6.根据权利要求4或5所述的方法，其中，所述步骤m2包括以下步骤：

-根据所述历史访问序列在预定序列集合中进行匹配查询，以确定预定序列集合中与历史访问序列部分或全部匹配的一个或多个访问序列。

7.根据权利要求1、2、4或5中任一项所述的方法，其中，所述步骤c包括以下步骤：

-根据当前用户的访问序列与所获得的各个推荐序列，确定所述推荐序列中与当前用户的访问序列中各个操作对象相关联的操作对象，以向所述当前用户提供与所确定的操作对象相对应的推荐信息。

8.根据权利要求1、2、4或5中任一项所述的方法，其中，所述操作对象包括以下任一种：

-网页信息；

-可操作的功能模块。

9.一种用于提供推荐信息的信息推荐装置，其中，所述信息推荐装置包括：

第一获取装置，用于获取当前用户的访问序列，其中，所述访问序列包括当前用户在当前的操作过程中已访问过的一个或多个操作对象的对象标识信息，其中，所述操作对象包括可供用户进行下一步操作的对象；

匹配装置，用于将所述访问序列与多个候选序列进行匹配，并将与所述访问序列相匹配的一个或多个候选序列分别作为推荐序列；

确定装置，用于根据所获得的一个或多个推荐序列，来确定用于提供给所述当前用户的一项或多项推荐信息，其中，所述推荐信息用于向当前用户提示其可进行操作的操作对象，其包括以下至少任一项：操作对象所对应的路径信息；所述路径信息包括用于指向操作对象的信息；操作对象自身。

10.根据权利要求9所述的信息推荐装置，其中，所述匹配装置用于：

-基于最长匹配规则将所述访问序列与多个候选序列进行匹配，并将与所述访问序列相匹配的一个或多个候选序列分别作为推荐序列。

11.根据权利要求9或10所述的信息推荐装置，其中，所述信息推荐装置还包括：

第二获取装置，用于获取至少一个用户的访问序列；

第三获取装置，用于基于所述至少一个用户的访问序列进行模式挖掘，以获得多个候选序列。

12.根据权利要求11所述的信息推荐装置，其中，所述第二获取装置包括：

历史获取装置，用于由历史记录信息中获取所述至少一个用户的历史访问序列，其中，所述历史访问序列包括至少一个操作对象；

序列获取装置，用于根据所述至少一个用户的历史访问序列，来获得与所述至少一个用户的历史访问序列相对应的该至少一个用户的访问序列。

13.根据权利要求12所述的信息推荐装置，其中，所述历史获取装置用于：

-根据预定时间规则，从历史记录信息中提取所述至少一个用户的历史访问序列。

14.根据权利要求12或13所述的信息推荐装置，其中，所述序列获取装置用于：

-根据所述历史访问序列在预定序列集合中进行匹配查询，以确定预定序列集合中与历史访问序列部分或全部匹配的一个或多个访问序列。

15.根据权利要求9、10、12或13中任一项所述的信息推荐装置，其中，所述确定装置用于：

-根据当前用户的访问序列与所获得的各个推荐序列，确定所述推荐序列中与当前用户的访问序列中各个操作对象相关联的操作对象，以向所述当前用户提供与所确定的操作对象相对应的推荐信息。

16.根据权利要求9、10、12或13中任一项所述的信息推荐装置，其中，所述操作对象包括以下任一种：

-网页信息；

-可操作的功能模块。