CN109936498B

CN109936498B - 即时通讯消息提示的全排序方法

Info

Publication number: CN109936498B
Application number: CN201910142909.3A
Authority: CN
Inventors: 陈超
Original assignee: Qizhidao Network Technology Co Ltd
Current assignee: Qizhi Technology Co ltd
Priority date: 2019-02-26
Filing date: 2019-02-26
Publication date: 2021-11-19
Anticipated expiration: 2039-02-26
Also published as: CN109936498A

Abstract

本发明涉及互联网通信领域，公开了即时通讯消息提示的全排序方法，包括行为分析和排序网络两个模块：行为分析即为根据大数据统计和区分用户感兴趣的消息和不感兴趣的消息；排序网络，即基于行为分析评估用户对接收到的消息的兴趣度，当新的通讯消息到达时，根据朴素贝叶斯网络获取兴趣度结果，并经排序网络输出。本发明提供的即时通讯消息提示的全排序方法括能够有效的融合环境，使用者习惯等因素，根据用户的行为习惯及使用场景进行消息的排序。

Description

即时通讯消息提示的全排序方法

技术领域

本发明涉及互联网通信领域，尤其涉及即时通讯消息提示的全排序方法。

背景技术

在移动互联网即时通讯类的APP中，消息提示排序的方式一般按照时间进行倒序，即根据时间，最新的消息排在最顶部。虽然这种方式在很多场景下均比较适用，但并没有考虑到使用者的环境场景等客观因素，如使用者不希望在工作时间内将娱乐性质的消息置顶，则传统的消息提示排序方式则不能满足使用者的需求。

为了解决上述类似问题，授权公告号为CN101288061B的中国专利公开了基于活动的电子邮件排序的方法和系统，其可以根据关于消息的用户动作所导出的量度对用户的消息做排名，还可以对消息的分组做排名，诸如会话或被确定为相似的一组消息。当接收新消息时，根据各消息的排名和所述新消息所涉及的消息分组的排名来估计用户对它的兴趣，根据所估计的用户兴趣来使新消息更突出或更不突出。

但是上述技术方案仅仅基于用户对同类消息的历史操作判断用户对类似消息的兴趣度，即根据用户对某一类消息读取的比例而进行排名，并没有考虑用户在不同的时间段或不同的使用场景等多维度因素下，对同一种类型的消息的所采取的操作的差异性，因此，该仍然不能满足使用者对即时消息的排序要求。

发明内容

本发明的目的在于提供即时通讯消息提示的全排序方法，其能够有效的融合环境，使用者习惯等因素，根据用户的行为习惯及使用场景进行消息的排序。

本发明提供的即时通讯消息提示的全排序方法是通过以下技术方案实现的：

即时通讯消息提示的全排序方法，包括行为分析和排序网络两个模块：

行为分析，根据大数据统计和区分用户感兴趣的消息和不感兴趣的消息；

排序网络，基于行为分析评估用户对接收到的消息的兴趣度，当新的通讯消息到达时，根据朴素贝叶斯网络获取兴趣度结果，并经排序网络输出。

用户对某个消息感兴趣，其实是和消息本身的特性相关，如消息出现的时间点、消息内容的种类等因素，所以，对消息本身来说，其实是一个聚类问题，设置几个考察维度，通过行为分析把各维度相似度高的内容归集为一类，然后将用户接收到的消息放至对应的聚类，并通过朴素贝叶斯网络获取兴趣度结果，最后通过排序网络按照兴趣度的高低输出。

在一些实施方式中，所述行为分析具体方法包括：

S101：将消息定义为消息向量(A[1],A[2],…,A[N]),其中向量的坐标A[1]、A[2]、…、A[N]对应根据消息的特征定义分配的向量特征；

S102：判断任意消息间的相似性，根据消息间的相似性得到消息的聚类。

通过采用上述技术方案，将消息通过向量的方式表示，并根据向量的空间坐标的位置关系快速地得到消息的聚类，则相互靠近的向量对应的消息即为相似消息。

在一些实施方式中，所述S101中，每个消息向量的坐标均包括接收时间、内容类型及点击频率三个向量特征，定义每个向量特征的区间为[0,100]。

通过采用上述技术方案，将每个消息向量与多的维度的特征联系起来，从而得到消息与接收时间、内容类型及点击频率的关系。

在一些实施方式中，时间特征按照24小时制时间段映射至区间，其中0代表0时，50代表12时，100代表24时；

内容类型特征根据其分类映射至区间，其中类型Ⅰ为0-100/N，类型Ⅱ为100/N-100/N×2，…,类型N为100/N×(N-1)-100，其中N为内容类型的总量；

点击频率特征的频度数值越大代表越频繁。

通过采用上述技术方案，使消息向量在空间上的位置取决于时间特征、内容类型特征及点击频率特征，明确了消息与接收时间、内容类型及点击频率的关系。

在一些实施方式中，所述S102中，采用球面K均值的方式判断任意消息间的相似性，即采用两个向量之间余弦大小来度量，任意两个消息向量间余弦夹角越小则越相似。

通过采用上述技术方案，能够更加便捷的得到消息向量的相似性。

在一些实施方式中，所述排序网络包括步骤：

S201：基于用户点击消息的行为，根据点击消息的时间、被点击消息的内容类型以及点击的频率，把点击的消息划分至具有对应向量特征的聚类，以实现消息的归类；

S202：预测用户的点击倾向，得到用户在某个时间段内倾向于点击的消息的内容类型；

S203：当新的消息来到时，根据朴素贝叶斯网络预测用户对该消息是否感兴趣；

S204：根据对新消息预测的兴趣度对新消息进行排序输出。

通过采用上述技术方案，通过用户点击消息的行为将用户接收到的消息放至对应的聚类，获取用户对单个特征的置信度以及通过朴素贝叶斯网络获取用户对多个特征的组合置信度，最后通过排序网络按照兴趣度的高低输出。

在一些实施方式中，所述S202包括：

S2021：按照时间段统计，用户在规定的时间段内未点击某一内容类型的消息，且未点击时长超出阀值T，则认为该用户对该内容类型的消息不感兴趣,具体公式为：

Ti：U(Mi)∧(Tn–Tmi)>T

其中，Ti表示第i个统计时间段，U表示未点击Mi类消息，Tn表示当前时间，Tmi表示该类消息的最新时间。

通过采用上述技术方案，按照时间段统计，获取用户在不同时间段对某一内容类型的消息是否感兴趣，以列出不同内容类型的消息在不同时间段客户是否感兴趣的统计信息表。

在一些实施方式中，所述S202还包括：

S2022:把用户的点击行为按照时间特征和内容类型特征进行分解分别得到特征置信度：

时间特征记为T，计算：

P(T)＝COUNT(Ti)/COUNT(T)

COUNT表示数量统计运算，Ti表示第i个时间段，其概率记为P(T)；

内容类型特征记为C，与时间特征一样的运算方式，其概率记为P(C)；

假设时间与内容类型是独立的概率关系，则可利用时间特征和内容类型特征作为特征置信度初始值，其组合置信度可直接采用乘法法则计算：

P(TC)＝P(T)P(C)

P(T|C)＝P(TC)/P(C)。

通过采用上述技术方案，得到用户

在一些实施方式中，所述S203中预测公式如下：

其中P(c)表示用户兴趣度，P(d)表示特征置信度，P(d|c)表示组合置信度。

通过采用上述技术方案，用户对单个特征的置信度以及通过朴素贝叶斯网络获取用户对多个特征的组合置信度。

在一些实施方式中，对n条消息预测的结果生成一个兴趣度数组，记为F＝(F1，F2，…，Fn)，对应用户对每条消息感兴趣的程度，排序网络对结果兴趣数组F输出，按照感兴趣的程度由高到低排序。

通过采用上述技术方案，通过排序网络将接收到的消息按照感兴趣的程度由高到低排序。

综上所述，本发明的有益技术效果为：

通过将消息与时间、内容类型、频率等多维度特征采用向量的形式形成相互之间的联系，将消息以特征向量的形式在空间坐标中表示，距离相近的向量即为同一聚类的消息，从而得到消息的聚类，然后将用户接收到的消息放至对应的聚类，并通过朴素贝叶斯网络获取兴趣度结果，最后通过排序网络按照兴趣度的高低输出。

附图说明

图1为判断任意消息间的相似性的方法示意图。

图2为根据朴素贝叶斯网络评估用户都消息的兴趣度的评估模型。

图3为排序网络输出效果图。

具体实施方式

以下结合附图对本发明作进一步详细说明。

本发明披露的即时通讯消息提示的全排序方法，包括行为分析和排序网络两个模块。

行为分析，即根据大数据统计和区分用户感兴趣的消息和不感兴趣的消息。用户对某个消息感兴趣，其实是和消息本身的特性相关，如消息出现的时间点、消息内容的种类等因素，所以，对消息本身来说，其实是一个聚类问题，即设置几个考察维度，把各维度相似度高的内容归集为一类。

因此，在本发明此实时方式中，行为分析具体方法包括：

S101：将消息定义为消息向量(A[1],A[2],…,A[N]),其中向量的坐标A[1]、A[2]、…、A[N]对应根据消息的特征定义分配的向量特征，每个消息向量的坐标均包括接收时间、内容类型及点击频率三个向量特征。把每个向量特征的区间定义为[0,100]，时间特征按照24小时制时间段映射至区间，其中0代表0时，50代表12时，100代表24时，其他时间根据此方式均匀分配，如25代表6时，75代表18时等；内容类型特征根据其分类映射至区间，其中类型Ⅰ为0-100/N，类型Ⅱ为100/N-100/N×2，…,类型N为100/N×(N-1)-100，其中N为内容类型的总量，如娱乐性内容为0-10，餐饮性内容为10-20，实政性内容为20-30等；消息点击频率特征的频度数值越大代表越频繁。根据上述的映射过程，对于一条消息M，如可以表示为向量M(20,50,88)，所以，对于任意消息M，都可以表示为向量(A[1],A[2],…,A[N])。

S102：判断任意消息间的相似性，根据消息间的相似性得到消息的聚类。具体方法为：

采用球面K均值的方式判断任意消息间的相似性，即采用两个向量之间余弦大小来度量，任意两个消息向量间余弦夹角越小则越相似，如图1所示，由于角度ɑ小于角度β，因此向量d1距离向量q的距离小于向量d2距离向量q的距离。因此，可根据消息间的相似性得到消息的聚类。

在得到消息的聚类后，需要区分用户对某一类消息是否感兴趣，并安装兴趣度对消息进行排序，即进入排序网络模块。

排序网络，基于行为分析评估用户对接收到的消息的兴趣度，当新的通讯消息到达时，根据朴素贝叶斯网络获取兴趣度结果，并经排序网络输出，如图2所示，具体包括以下步骤：

S202：预测用户的点击倾向，得到用户在某个时间段内倾向于点击的消息的内容类型。

包括：

Ti：U(Mi)∧(Tn–Tmi)>T

用户对某一个消息感兴趣则记为1，不感兴趣则记为0，则可得到统计信息表如下：

点击行为	消息分类1	消息分类2	消息分类3	消息分类K
					C19201928	1	0	1	1
C00109291	1	1	0	0
					C92871811	1	0	1	1
…	…	…	…	…
					C93010018	0	0	1	1

得到上述统计信息表后，则可以预测用户的点击倾向，即预测用户在某个时间段内更倾向于点击哪一类型的消息，因此，S202还包括：

时间特征记为T，计算：

P(T)＝COUNT(Ti)/COUNT(T)

P(TC)＝P(T)P(C)

P(T|C)＝P(TC)/P(C)。

然后进入下一步，

S203：当新的消息来到时，根据朴素贝叶斯网络预测用户对该消息的兴趣度，其预测公式如下：

最后进入S204：对n条消息预测的结果生成一个兴趣度数组，记为F＝(F1，F2，…，Fn)，对应用户对每条消息感兴趣的程度，如图3所示，排序网络对结果兴趣数组F输出，按照感兴趣的程度由高到低排序。

本具体实施方式的实施例均为本发明的较佳实施例，并非依此限制本发明的保护范围，故：凡依本发明的结构、形状、原理所做的等效变化，均应涵盖于本发明的保护范围之内。

Claims

1.即时通讯消息提示的全排序方法，其特征在于，包括行为分析和排序网络两个步骤：

排序网络，基于行为分析评估用户对接收到的消息的兴趣度，当新的通讯消息到达时，根据朴素贝叶斯网络获取兴趣度结果，并经排序网络输出；

所述行为分析步骤包括：

S102：判断任意消息间的相似性，根据消息间的相似性得到消息的聚类；

所述S101中，每个消息向量的坐标均包括接收时间、内容类型及点击频率三个向量特征，定义每个向量特征的区间为[0,100]；

时间特征按照24小时制时间段映射至区间，其中0代表0时，50代表12时，100代表24时；

点击频率特征的频度数值越大代表越频繁；

所述排序网络步骤包括：

S204：根据对新消息预测的兴趣度对新消息进行排序输出。

2.根据权利要求1所述的即时通讯消息提示的全排序方法，其特征在于，所述S102中，采用球面K均值的方式判断任意消息间的相似性，采用两个消息向量之间余弦大小来度量，任意两个消息向量间余弦夹角越小则越相似。

3.根据权利要求1所述的即时通讯消息提示的全排序方法，其特征在于，所述S202包括：

Ti：U(Mi)∧(Tn–Tmi)>T

4.根据权利要求3所述的即时通讯消息提示的全排序方法，其特征在于，所述S202还包括：

时间特征记为T，计算：

P(T)＝COUNT(Ti)/COUNT(T)

P(TC)＝P(T)P(C)

P(T|C)＝P(TC)/P(C)。

5.根据权利要求4所述的即时通讯消息提示的全排序方法，其特征在于，所述S203中预测公式如下：

6.根据权利要求5所述的即时通讯消息提示的全排序方法，其特征在于，对n条消息预测的结果生成一个兴趣度数组，记为F＝(F1，F2，…，Fn)，对应用户对每条消息感兴趣的程度，排序网络对结果兴趣数组F输出，按照感兴趣的程度由高到低排序。