CN106126537A - Method and device is recommended in a kind of application - Google Patents
Method and device is recommended in a kind of application Download PDFInfo
- Publication number
- CN106126537A CN106126537A CN201610423997.0A CN201610423997A CN106126537A CN 106126537 A CN106126537 A CN 106126537A CN 201610423997 A CN201610423997 A CN 201610423997A CN 106126537 A CN106126537 A CN 106126537A
- Authority
- CN
- China
- Prior art keywords
- user
- application
- recommended
- time
- similar
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
技术领域technical field
本发明涉及信息技术领域,具体涉及一种应用推荐方法及装置。The present invention relates to the field of information technology, in particular to an application recommendation method and device.
背景技术Background technique
随着信息技术的飞速发展,移动终端上的各种应用APP(APPLITION手机软件应用)成为服务商为用户提供各种增值服务的主要渠道,苹果和谷歌的应用商店中,各种应用的总量都超过百万,并且一致保持快速增长的趋势。面对海量的应用,用户需要花费高昂的时间成本对应用进行筛选和试用后,才能找到自己真正感兴趣的应用。With the rapid development of information technology, various application APPs (APPLITION mobile phone software applications) on mobile terminals have become the main channel for service providers to provide users with various value-added services. In the application stores of Apple and Google, the total amount of various applications Both exceeded one million, and consistently maintained a rapid growth trend. Faced with a large number of applications, users need to spend a lot of time to screen and try the applications before they can find the ones they are really interested in.
目前,电信运营商和服务提供商,会根据用户已经使用过的应用的统计,为其推荐相同类型的应用,也根据与其有相同使用兴趣的用户所使用的应用。但这种只根据是否使用作为是否向用户推荐的标准,所推荐的应用存在很大的不准确性,如推荐的应用的可用性不高。如推荐了大多数安装后的用户都很快的不再继续使用的应用,在这种情况下,其推荐的应用就是不准确的,所推荐的应用质量不高,或是无效的推荐。At present, telecom operators and service providers recommend applications of the same type based on the statistics of applications that users have used, and also based on the applications used by users who have the same interest in using them. However, this kind of recommendation to the user is based only on whether it is used or not, and the recommended application has great inaccuracy, for example, the usability of the recommended application is not high. For example, if you recommend an application that most users stop using soon after installation, in this case, the recommended application is inaccurate, the quality of the recommended application is not high, or the recommendation is invalid.
如何从根本上解决为用户准确推荐应用的问题,实现结合用户的使用兴趣的变化为用户推荐可用度高的应用,提高应用推荐的准确性,是信息技术领域亟待解决的问题。How to fundamentally solve the problem of accurately recommending applications for users, how to recommend highly available applications for users in combination with changes in users' interest in use, and improve the accuracy of application recommendation is an urgent problem in the field of information technology.
发明内容Contents of the invention
本发明所要解决的技术问题是针对现有技术中所存在的上述缺陷,提供一种应用推荐方法及装置,用以解决现有技术中存在的不能根据用户的兴趣变化为其推荐可用程度高的应用的问题。The technical problem to be solved by the present invention is to provide an application recommendation method and device for the above-mentioned defects in the prior art, to solve the problem in the prior art that it cannot be recommended according to the change of the user's interest. application problem.
为实现上述目的,本发明提供一种应用推荐方法,包括:To achieve the above purpose, the present invention provides an application recommendation method, including:
一种应用推荐方法,所述方法包括如下步骤:A method for recommending applications, the method comprising the steps of:
根据预设的时长范围内各用户的上网记录,确定待推荐用户和相似用户,所述相似用户为与待推荐用户使用相同应用的用户;According to the online records of each user within the preset duration range, determine the user to be recommended and similar users, and the similar user is a user who uses the same application as the user to be recommended;
确定相似用户使用过但待推荐用户未使用过的应用k,计算相似用户对应用k的粘合度和新鲜度,所述粘合度为相似用户在所述预设时长内第一次使用应用k与最后一次使用应用k的时间差,所述新鲜度为相似用户在所述预设时长内最后一次使用应用k的时间与所述预设时长截止时间之间的时间差;Determine the application k that has been used by similar users but has not been used by the user to be recommended, and calculate the adhesion and freshness of similar users to application k. The adhesion is the first time that similar users use the application within the preset time period The time difference between k and the last use of application k, the freshness is the time difference between the time when a similar user uses application k for the last time within the preset duration and the cut-off time of the preset duration;
根据相似用户对应用k的粘合度、新鲜度以及相似用户与待推荐用户之间的相关度,计算应用k的推荐指数;Calculate the recommendation index of application k according to the adhesion and freshness of similar users to application k and the correlation between similar users and users to be recommended;
根据所述应用k的推荐指数和预设的第一阈值,确定是否为待推荐用户推荐所述应用k。Whether to recommend the application k to the user to be recommended is determined according to the recommendation index of the application k and a preset first threshold.
优选的,所述确定待推荐用户和相似用户包括:Preferably, the determination of users to be recommended and similar users includes:
将所述预设时长划分为至少两个统计时段,计算各用户在各统计时段内使用各应用所花费的流量;Divide the preset duration into at least two statistical periods, and calculate the traffic spent by each user using each application within each statistical period;
计算各用户对应各统计时段的时间权重系数;Calculate the time weight coefficient of each user corresponding to each statistical period;
确定与所述待推荐用户使用相同应用j的各用户q,根据所述流量和时间权重系数,计算各用户q对各应用的兴趣得分;Determine each user q who uses the same application j as the user to be recommended, and calculate the interest score of each user q for each application according to the traffic and time weight coefficient;
根据待推荐用户使用应用j的兴趣得分、待推荐用户使用各应用的平均兴趣得分、用户q使用应用j的兴趣得分、用户q使用各应用的平均兴趣得分,计算待推荐用户与用户q之间的相关度;According to the interest score of the user to be recommended using application j, the average interest score of each application used by the user to be recommended, the interest score of user q using application j, and the average interest score of user q using each application, calculate the relationship between the user to be recommended and user q degree of relevance;
根据所述待推荐用户与所述各用户q之间的相关度,确定待推荐用户的相似用户。According to the degree of correlation between the user to be recommended and each user q, similar users to the user to be recommended are determined.
优选的,所述计算各用户对应各统计时段的时间权重系数中,所述时间权重系数fia(t)按照以下公式(1)计算:Preferably, in the calculation of the time weight coefficients of each user corresponding to each statistical period, the time weight coefficient f ia (t) is calculated according to the following formula (1):
其中,i为待推荐用户为用户i;Among them, i means that the user to be recommended is user i;
tiA为用户i划分的时间段的数量;t iA is the number of time periods divided by user i;
tia为用户i在所述A个时间段内的第a个时段;ti a is the ath time period of user i in the A time period;
即tia∈(1…tia…tiA)。That is, t ia ∈ (1...t ia ...t iA ).
优选的,所述计算相似用户对应用k的粘合度和新鲜度中,粘合度fvk(t)的计算公式为:Preferably, in the calculation of the degree of adhesion and freshness of similar users to application k, the formula for calculating the degree of adhesion f vk (t) is:
其中,v为相似用户v;Among them, v is a similar user v;
tvk1为相似用户v最后一次访问应用k的时间与第一次访问应用k的时间差。t vk1 is the time difference between the last time a similar user v visits application k and the time when he first visits application k.
优选的,所述计算相似用户对应用k的粘合度和新鲜度中,新鲜度gvk(t)的计算公式为:Preferably, in the calculation of the affinity and freshness of similar users to application k, the calculation formula of freshness g vk (t) is:
其中,v为相似用户v;Among them, v is a similar user v;
tvk2表示各相似用户v中最近一次访问应用k的时间差与当前时间的最小值。t vk2 represents the minimum value of the time difference between the last visit to application k among similar users v and the current time.
本发明还提供一种应用推荐装置,包括:The present invention also provides an application recommendation device, including:
相似用户模块,用于根据预设的时长范围内各用户的上网记录,确定待推荐用户和相似用户,所述相似用户为与待推荐用户使用相同应用的用户;The similar user module is used to determine the users to be recommended and similar users according to the online records of each user within a preset time range, and the similar users are users who use the same application as the users to be recommended;
粘合度新鲜度模块,用于确定相似用户使用过但待推荐用户未使用过的应用k,计算相似用户对应用k的粘合度和新鲜度,所述粘合度为相似用户在所述预设时长内第一次使用应用k与最后一次使用应用k的时间差,所述新鲜度为相似用户在所述预设时长内最后一次使用应用k的时间与所述预设时长截止时间之间的时间差;Adhesion degree freshness module is used to determine the application k that has been used by similar users but has not been used by users to be recommended, and calculate the adhesion degree and freshness degree of similar users to application k. The time difference between the first use of application k and the last use of application k within the preset duration, the freshness is the time between the last time that similar users use application k within the preset duration and the preset duration cut-off time time difference;
推荐模块,用于根据相似用户对应用k的粘合度、新鲜度以及相似用户与待推荐用户之间的相关度,计算应用k的推荐指数;并用于根据所述应用k的推荐指数和预设的第一阈值,确定是否为待推荐用户推荐所述应用k。The recommendation module is used to calculate the recommendation index of application k according to the degree of adhesion and freshness of similar users to application k, and the correlation between similar users and users to be recommended; Set the first threshold to determine whether to recommend the application k for the user to be recommended.
所述相似用户模块,包括:The similar user modules include:
流量计算单元,用于将所述预设时长划分为至少两个统计时段,计算各用户在各统计时段内使用各应用所花费的流量;A traffic calculation unit, configured to divide the preset duration into at least two statistical periods, and calculate the traffic spent by each user using each application within each statistical period;
时间权重单元,用于计算各用户对应各统计时段的时间权重系数;The time weight unit is used to calculate the time weight coefficient of each user corresponding to each statistical period;
兴趣得分单元,用于确定与所述待推荐用户使用相同应用j的各用户q,根据所述流量和时间权重系数,计算各用户q对各应用的兴趣得分;An interest scoring unit, configured to determine each user q who uses the same application j as the user to be recommended, and calculate the interest score of each user q for each application according to the traffic and time weight coefficient;
相关度单元,用于根据待推荐用户使用应用j的兴趣得分、待推荐用户使用各应用的平均兴趣得分、用户q使用应用j的兴趣得分、用户q使用各应用的平均兴趣得分,计算待推荐用户与用户q之间的相关度,并根据所述待推荐用户与所述各用户q之间的相关度,确定待推荐用户的相似用户。The correlation unit is used to calculate the to-be-recommended interest score based on the interest score of the user to be recommended using application j, the average interest score of each application used by the user to be recommended, the interest score of user q using application j, and the average interest score of user q using each application The degree of correlation between the user and user q, and according to the degree of correlation between the user to be recommended and each user q, determine similar users to the user to be recommended.
所述时间权重单元,具体用于计算所述时间权重系数,所述时间权重系数fia(t)按照以下公式(1)计算:The time weight unit is specifically used to calculate the time weight coefficient, and the time weight coefficient f ia (t) is calculated according to the following formula (1):
其中,i为待推荐用户为用户i;Among them, i means that the user to be recommended is user i;
tiA为用户i划分的时间段的数量;t iA is the number of time periods divided by user i;
tia为用户i在所述A个时间段内的第a个时段;t ia is the ath time period of user i in the A time period;
即tia∈(1…tia…tiA)。That is, t ia ∈ (1...t ia ...t iA ).
所述粘合度新鲜度模块,具体用于计算粘合度fvk(t),所述粘The viscosity freshness module is specifically used to calculate the viscosity f vk (t), the viscosity
合度fvk(t)的计算公式为:The formula for calculating the degree of fit f vk (t) is:
其中,v为相似用户v;Among them, v is a similar user v;
tvk1为相似用户v最后一次访问应用k的时间与第一次访问应用k的时间差。t vk1 is the time difference between the last time a similar user v visits application k and the time when he first visits application k.
所述粘合度新鲜度模块,具体用于计算新鲜度gvk(t),所述新鲜度gvk(t)的计算公式为:The adhesion freshness module is specifically used to calculate the freshness g vk (t), and the calculation formula of the freshness g vk (t) is:
其中,v为相似用户v;Among them, v is a similar user v;
tvk2表示各相似用户v中最近一次访问应用k的时间差与当前时间的最小值。t vk2 represents the minimum value of the time difference between the last visit to application k among similar users v and the current time.
本发明所提供的应用推荐方法及装置,能够为待推荐用户推荐可用度高的应用,具体的实现方式为,寻找与待推荐用户有相同应用使用兴趣的相似用户,在相似用户使用过而待推荐用户没有用过的应用中,寻找相似用户粘合度高且新鲜度高的应用向待推荐用户推荐,所述的粘合度为相似用户使用所推荐应用的持续时间长、所述的新鲜度为相似用户使用所推荐应用的最近一次时间距离推荐时间最近。本发明所提供的应用推荐方法,能够避免将相似用户最近不再使用的应用,或者使用频率很低的应用推荐给待推荐用户,从而提高所推荐应用的可用度。The application recommendation method and device provided by the present invention can recommend highly available applications for users to be recommended. Among the applications that the recommended user has never used, look for applications with high cohesiveness and high freshness of similar users to recommend to the users to be recommended. Degree means that the most recent time when similar users use the recommended application is closest to the recommended time. The application recommendation method provided by the present invention can avoid recommending applications that are no longer used by similar users or applications that are used very infrequently to users to be recommended, thereby improving the usability of the recommended applications.
附图说明Description of drawings
为了更清楚的说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图做简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following will briefly introduce the drawings that need to be used in the description of the embodiments. Obviously, the drawings in the following description are some embodiments of the present invention. For Those of ordinary skill in the art can also obtain other drawings based on these drawings without making creative efforts.
图1为本发明提供的应用推荐方法第一实施例的流程示意图;FIG. 1 is a schematic flowchart of the first embodiment of the application recommendation method provided by the present invention;
图2为本发明提供的应用推荐方法第二实施例的流程示意图;FIG. 2 is a schematic flowchart of a second embodiment of the application recommendation method provided by the present invention;
图3为本发明提供的应用推荐装置的结构示意图;FIG. 3 is a schematic structural diagram of an application recommendation device provided by the present invention;
图4为本发明提供的应用推荐装置中相似用户模块的结构示意图。Fig. 4 is a schematic structural diagram of a similar user module in the application recommendation device provided by the present invention.
具体实施方式detailed description
为使本领域技术人员更好地理解本发明的技术方案,下面结合附图和实施例对本发明作进一步详细描述。显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。In order to enable those skilled in the art to better understand the technical solutions of the present invention, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. Apparently, the described embodiments are some, but not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
图1为本发明提供的应用推荐方法第一实施例的流程示意图,如图1所示的应用推荐方法包括如下步骤:Fig. 1 is a schematic flowchart of the first embodiment of the application recommendation method provided by the present invention. The application recommendation method shown in Fig. 1 includes the following steps:
步骤S101,根据预设的时长范围内各用户的上网记录,确定待推荐用户和相似用户,所述相似用户为与待推荐用户使用相同应用的用户。Step S101, according to the online records of each user within a preset time range, determine the user to be recommended and similar users, the similar users are users who use the same application as the user to be recommended.
具体的,只有与待推荐用户使用相同应用的用户,才具有推荐应用的参考价值,在待推荐用户使用过的应用中,至少有一个应用与之相同的用户,就可以认为是待推荐用户的相似用户。Specifically, only users who use the same application as the user to be recommended have the reference value of the recommended application. Among the applications used by the user to be recommended, at least one user with the same application can be considered as the user to be recommended similar users.
步骤S102,确定相似用户使用过但待推荐用户未使用过的应用k,计算相似用户对应用k的粘合度和新鲜度,所述粘合度为相似用户在所述预设时长内第一次使用应用k与最后一次使用应用k的时间差,所述新鲜度为相似用户在所述预设时长内最后一次使用应用k的时间与所述预设时长截止时间之间的时间差。Step S102, determine the application k that has been used by similar users but not by the user to be recommended, and calculate the stickiness and freshness of similar users to application k, the stickiness being the first among similar users within the preset time period The time difference between the first use of application k and the last use of application k, the freshness is the time difference between the last time a similar user uses application k within the preset time period and the preset time length cut-off time.
具体的,由于需要排除用户近期已经不再使用或使用频率过低的应用,需要考虑相似用户对于待推荐应用的粘合度和新鲜度。其中,所述粘合度fvk(t)的计算公式为:Specifically, since it is necessary to exclude applications that the user has no longer used recently or that the frequency of use is too low, it is necessary to consider the adhesion and freshness of similar users for the application to be recommended. Wherein, the calculating formula of described degree of adhesion f vk (t) is:
其中,v为相似用户v;Among them, v is a similar user v;
tvk1为相似用户v最后一次访问应用k的时间与第一次访问应用k的时间差。t vk1 is the time difference between the last time a similar user v visits application k and the time when he first visits application k.
所述新鲜度gvk(t)的计算公式为:The calculation formula of the freshness g vk (t) is:
其中,v为相似用户v;Among them, v is a similar user v;
tvk2表示各相似用户v中最近一次访问应用k的时间差与当前时间的最小值。t vk2 represents the minimum value of the time difference between the last visit to application k among similar users v and the current time.
计算出用户v对于应用k的新鲜度和粘合度后,便可以将用户v对于应用k的使用情况做出统计。After calculating the freshness and stickiness of user v for application k, statistics can be made on the usage of user v for application k.
步骤S103,根据相似用户对应用k的粘合度、新鲜度以及相似用户与待推荐用户之间的相关度,计算应用k的推荐指数。Step S103, calculating the recommendation index of application k according to the degree of adhesion and freshness of similar users to application k and the correlation between similar users and users to be recommended.
具体的,本发明提供的推荐指数的计算公式为:Specifically, the calculation formula of the recommendation index provided by the present invention is:
其中,i表示待推荐用户i;Among them, i represents the user i to be recommended;
Pik表示用户i对于应用k的推荐指数;P ik represents user i's recommendation index for application k;
Vi为用户i的相似用户v的集合;V i is a collection of similar users v of user i;
表示用户i使用其所有应用的平均兴趣得分; Indicates the average interest score of all applications used by user i;
表示用户v使用其所有应用的平均兴趣得分; Indicates the average interest score of user v using all its applications;
rv,k表示相似用户v对应用k的兴趣得分;r v,k represents the interest score of similar user v to application k;
sim(i,v)表示用户i和相似用户v的相关度。sim(i,v) represents the correlation between user i and similar user v.
为使推荐指数的计算结果更加直观和统一,本发明还提供以下公式作为推荐指数的另外一个计算公式:In order to make the calculation results of the recommendation index more intuitive and unified, the present invention also provides the following formula as another calculation formula of the recommendation index:
步骤S104,根据所述应用k的推荐指数和预设的第一阈值,确定是否为待推荐用户推荐所述应用k。Step S104, according to the recommendation index of the application k and a preset first threshold, determine whether to recommend the application k for the user to be recommended.
具体的,根据预设的第一阈值,将符合条件的应用k推荐给待推荐用户。也可以将所述推荐指数进行排序后,选取推荐指数大的应用k向待推荐用户推荐。Specifically, according to the preset first threshold, the qualified application k is recommended to the user to be recommended. Alternatively, the recommendation index may be sorted, and an application k with a large recommendation index may be selected and recommended to the user to be recommended.
本发明所提供的应用推荐方法,能够为待推荐用户推荐可用度高的应用,具体的实现方式为,寻找与待推荐用户有相同应用的相似用户,在相似用户使用过而待推荐用户没有用过的应用中,寻找相似用户粘合度高且新鲜度高的应用向待推荐用户推荐,所述的粘合度为相似用户使用所推荐应用的持续时间长、所述的新鲜度为相似用户使用所推荐应用的最近一次时间距离推荐时间最近。本发明所提供的应用推荐方法,能够避免将相似用户最近不再使用的应用,或者使用频率很低的应用推荐给待推荐用户,从而提高所推荐应用的可用度。The application recommendation method provided by the present invention can recommend highly available applications for the user to be recommended. The specific implementation method is to find similar users who have the same application as the user to be recommended. Among the past applications, look for applications with high cohesion and high freshness of similar users to recommend to the users to be recommended. The last time you used the recommended app was closest to the recommended time. The application recommendation method provided by the present invention can avoid recommending applications that are no longer used by similar users or applications that are used very infrequently to users to be recommended, thereby improving the usability of the recommended applications.
图2为本发明提供的应用推荐方法第二实施例的流程示意图,如图2所示的应用推荐方法包括如下步骤:Fig. 2 is a schematic flow chart of the second embodiment of the application recommendation method provided by the present invention. The application recommendation method shown in Fig. 2 includes the following steps:
步骤S201,将所述预设时长划分为至少两个统计时段,计算各用户在各统计时段内使用各应用所花费的流量。Step S201, dividing the preset duration into at least two statistical periods, and calculating the traffic spent by each user using each application within each statistical period.
具体的,所述计算各用户使用各种应用的流量值,包括所有用户使用的所有应用,其中的流量值,为各用户在所述预设的时长范围内每天所使用的各应用的流量值的统计。Specifically, the calculation of the traffic values of various applications used by each user includes all applications used by all users, where the traffic value is the traffic value of each application used by each user within the preset time range every day registration.
如将一个月的统计时长按照5天为一个统计时段,可划分为6个统计时段,但在实际中,由于各用户使用应用属于主观的使用习惯,将其统计时段进行统一时段划分的方法可能会使统计结果产生偏差,因此,本发明所采用的统计时段的划分方法,是将各用户按照所使用应用的时间分别进行划分,防止将不同用户行为按照统一标准进行考量。For example, the statistical period of a month can be divided into 6 statistical periods based on 5 days as a statistical period. However, in practice, since each user's use of the application is a subjective usage habit, the method of dividing the statistical period into a unified period may be This will cause deviations in the statistical results. Therefore, the method of dividing the statistical time period adopted in the present invention is to divide each user according to the time of the application used, so as to prevent the behavior of different users from being considered according to a unified standard.
为方便后续对方案的详细描述,举例说明如下,预设统计时长为一个月,提取2015年1月份各用户(只举例3个用户)使用各应用(只举例2个应用)的上网记录,计算得出各用户使用各种应用的流量值和时间的统计如表1:To facilitate the subsequent detailed description of the solution, an example is given as follows. The default statistical period is one month, and the Internet access records of each user (only 3 users for example) using each application (only 2 applications for example) in January 2015 are extracted and calculated. The statistics of the traffic value and time of each user using various applications are shown in Table 1:
表1Table 1
在表1中,按照5天为一个统计时段的划分标准,用户1可以划分为3个统计时段,用户2划分为4个统计时段,而用户3划分为3个统计时段。In Table 1, according to the division standard of 5 days as a statistical period, user 1 can be divided into 3 statistical periods, user 2 can be divided into 4 statistical periods, and user 3 can be divided into 3 statistical periods.
步骤S202,计算各用户对应各统计时段的时间权重系数。Step S202, calculating the time weight coefficients of each user corresponding to each statistical period.
具体的,所述计算各用户对应各统计时段的时间权重系数中,所述时间权重系数fia(t)按照以下公式(1)计算:Specifically, in the calculation of the time weight coefficients of each user corresponding to each statistical period, the time weight coefficient f ia (t) is calculated according to the following formula (1):
其中,i为待推荐用户为用户i;Among them, i means that the user to be recommended is user i;
tiA为用户i划分的时间段的数量;t iA is the number of time periods divided by user i;
tia为用户i在所述A个时间段内的第a个时段;t ia is the ath time period of user i in the A time period;
即tia∈(1…tia…tiA)。That is, t ia ∈ (1...t ia ...t iA ).
则根据公式(1)的计算,According to the calculation of formula (1),
用户1的时间权重系数为0.51,0.72,1;The time weight coefficients of user 1 are 0.51, 0.72, 1;
用户2的时间权重系数为0.47,0.60,0.78,1;The time weight coefficients of user 2 are 0.47, 0.60, 0.78, 1;
用户3的时间权重系数为0.51,0.72,1。The time weight coefficients of user 3 are 0.51, 0.72, 1.
步骤S203,确定与所述待推荐用户使用相同应用j的各用户q,根据所述流量和时间权重系数,计算各用户q对各应用的兴趣得分。Step S203, determine each user q who uses the same application j as the user to be recommended, and calculate the interest score of each user q for each application according to the traffic and time weight coefficient.
具体的,首先确定一个待推荐用户为用户i,与待推荐用户i使用相同应用j的各用户q,才能用来计算与待推荐用户i之间的相关度。否则,与待推荐用户i所使用的应用完全不同,则其与待推荐用户i完全不相关。Specifically, firstly, a user to be recommended is determined as user i, and users q who use the same application j as user i to be recommended can be used to calculate the degree of correlation with user i to be recommended. Otherwise, it is completely different from the application used by the user i to be recommended, and it is completely irrelevant to the user i to be recommended.
具体的,计算用户i使用应用j的兴趣得分的公式为:Specifically, the formula for calculating the interest score of user i using application j is:
其中,bia为用户i在第a个时段内使用应用j的流量值。Among them, b ia is the traffic value of application j used by user i in the period a.
举例说明,根据公式(4)计算用户1至3使用各应用的兴趣得分:For example, the interest scores of users 1 to 3 using each application are calculated according to formula (4):
用户1使用优酷的兴趣得分为:(2+5)*0.51+6*0.72+3*1=10.89;User 1's interest score for using Youku is: (2+5)*0.51+6*0.72+3*1=10.89;
用户2使用淘宝的兴趣得分为:(2+6)*0.47+1*0.78=4.54;User 2's interest score for using Taobao is: (2+6)*0.47+1*0.78=4.54;
用户2使用优酷的兴趣得分为:3*1=3;User 2's interest score for using Youku is: 3*1=3;
用户3使用淘宝的兴趣得分为:6*0.51+1*0.72+3*1=6.78。The interest score of user 3 in using Taobao is: 6*0.51+1*0.72+3*1=6.78.
如统计的各用户共为M个,各用户所使用的各应用共为N个,则对各用户使用各应用的兴趣得分,可以用下面的矩阵表示:If there are M total users in statistics, and N applications used by each user, then the interest score of each application used by each user can be represented by the following matrix:
步骤S204,根据待推荐用户使用应用j的兴趣得分、待推荐用户使用各应用的平均兴趣得分、用户q使用应用j的兴趣得分、用户q使用各应用的平均兴趣得分,计算待推荐用户与用户q之间的相关度。Step S204, according to the interest score of the user to be recommended using application j, the average interest score of each application used by the user to be recommended, the interest score of user q using application j, and the average interest score of user q using each application, calculate the relationship between the user to be recommended and the user The correlation between q.
具体的,采用Pearson相关系数公式,计算用户i和用户q之间的相关度,如公式(5)所示,Specifically, the Pearson correlation coefficient formula is used to calculate the correlation between user i and user q, as shown in formula (5),
其中,q为与待推荐用户i使用相同应用j的各用户qAmong them, q is each user q who uses the same application j as the user i to be recommended
Q为用户q的集合,q∈Q;Q is the set of users q, q∈Q;
表示用户i使用其所有应用的平均兴趣得分; Indicates the average interest score of all applications used by user i;
表示用户q使用其所有应用的平均兴趣得分; Indicates the average interest score of all applications used by user q;
cn表示用户i和用户q共同使用的应用j的集合。cn represents the collection of applications j commonly used by user i and user q.
步骤S205,根据所述待推荐用户与所述各用户q之间的相关度,确定待推荐用户的相似用户。Step S205, according to the degree of correlation between the user to be recommended and each user q, determine similar users to the user to be recommended.
具体的,将相关度的计算结果按照从大到小的顺序进行排序后,可以根据预设的筛选规则,选择相关程度最高的用户作为待推荐用户i的相似用户v。Specifically, after sorting the calculation results of the correlation degree in descending order, the user with the highest correlation degree can be selected as the similar user v of the user i to be recommended according to the preset screening rules.
可以理解的是,相似用户v是用户q中的部分或全部,上述公式(5)同样适用于用户i和用户v之间的相似度的计算,即:It can be understood that similar user v is part or all of user q, and the above formula (5) is also applicable to the calculation of the similarity between user i and user v, namely:
本发明所提供的应用推荐方法,在确定相似用户时便考虑了用户使用兴趣的变化,将用户的不同时段赋予不同的时间权重系数,越早的时段权重系数越小,最近的时段权重系数最大,因此,当某个相似用户近期不再使用某一个应用时,其根据时间权重和流量值计算得出的使用兴趣会偏低,计算得出的所述相似用户与待推荐用户的相关度也会随之降低,从而能够找出与待推荐用户具有相同的兴趣变化的相似用户,提高应用推荐的可用性。The application recommendation method provided by the present invention considers the change of the user's interest when determining similar users, and assigns different time weight coefficients to different time periods of the user. The earlier the time period, the smaller the weight coefficient, and the latest time period has the largest weight coefficient. , therefore, when a similar user no longer uses an application in the near future, the usage interest calculated based on the time weight and traffic value will be low, and the calculated correlation between the similar user and the user to be recommended will also be will be reduced accordingly, so that similar users who have the same interest changes as the user to be recommended can be found, and the usability of application recommendation can be improved.
图3为本发明提供的应用推荐装置的结构示意图,如图3所示的应用推荐装置包括:Fig. 3 is a schematic structural diagram of an application recommendation device provided by the present invention, and the application recommendation device shown in Fig. 3 includes:
相似用户模块31,用于根据预设的时长范围内各用户的上网记录,确定待推荐用户和相似用户,所述相似用户为与待推荐用户使用相同应用的用户。The similar user module 31 is configured to determine users to be recommended and similar users according to the online records of each user within a preset time range, and the similar users are users who use the same application as the user to be recommended.
粘合度新鲜度模块32,用于确定相似用户使用过但待推荐用户未使用过的应用k,计算相似用户对应用k的粘合度和新鲜度,所述粘合度为相似用户在所述预设时长内第一次使用应用k与最后一次使用应用k的时间差,所述新鲜度为相似用户在所述预设时长内最后一次使用应用k的时间与所述预设时长截止时间之间的时间差;Adhesion degree freshness module 32, is used for determining the application k that has been used by similar users but not used by users to be recommended, and calculates the degree of adhesion and freshness of similar users to application k. The time difference between the first use of application k and the last use of application k within the preset duration, and the freshness is the difference between the time when a similar user last used application k within the preset duration and the cut-off time of the preset duration time difference between
具体用于计算粘合度fvk(t),所述粘合度fvk(t)的计算公式为:Specifically for calculating the degree of adhesion f vk (t), the calculation formula of the degree of adhesion f vk (t) is:
其中,v为相似用户v;Among them, v is a similar user v;
tvk1为相似用户v最后一次访问应用k的时间与第一次访问应用k的时间差。t vk1 is the time difference between the last time a similar user v visits application k and the time when he first visits application k.
具体用于计算新鲜度gvk(t),所述新鲜度gvk(t)的计算公式为:Specifically for calculating the freshness g vk (t), the calculation formula of the freshness g vk (t) is:
其中,v为相似用户v;Among them, v is a similar user v;
tvk2表示各相似用户v中最近一次访问应用k的时间差与当前时间的最小值。t vk2 represents the minimum value of the time difference between the last visit to application k among similar users v and the current time.
推荐模块33,用于根据相似用户对应用k的粘合度、新鲜度以及相似用户与待推荐用户之间的相关度,计算应用k的推荐指数;并用于根据所述应用k的推荐指数和预设的第一阈值,确定是否为待推荐用户推荐所述应用k。The recommendation module 33 is used to calculate the recommendation index of application k according to the degree of adhesion and freshness of similar users to application k, and the correlation between similar users and users to be recommended; and to calculate the recommendation index of application k according to the recommendation index and A preset first threshold is used to determine whether to recommend the application k for the user to be recommended.
本发明所提供的应用推荐装置,能够为待推荐用户推荐可用度高的应用,具体的实现方式为,寻找与待推荐用户有相同应用使用兴趣的相似用户,在相似用户使用过而待推荐用户没有用过的应用中,寻找相似用户粘合度高且新鲜度高的应用向待推荐用户推荐,所述的粘合度为相似用户使用所推荐应用的持续时间长、所述的新鲜度为相似用户使用所推荐应用的最近一次时间距离推荐时间最近。本发明所提供的应用推荐方法,能够避免将相似用户最近不再使用的应用,或者使用频率很低的应用推荐给待推荐用户,从而提高所推荐应用的可用度。The application recommendation device provided by the present invention can recommend highly available applications for users to be recommended. The specific implementation method is to find similar users who have the same interest in using applications as the users to be recommended, and find similar users who have used similar applications and users to be recommended Among the applications that have not been used, look for applications with high cohesion and freshness of similar users to recommend to users to be recommended. The cohesion is that similar users use the recommended application for a long time, and the freshness is The last time the similar users used the recommended application is closest to the recommended time. The application recommendation method provided by the present invention can avoid recommending applications that are no longer used by similar users or applications that are used very infrequently to users to be recommended, thereby improving the usability of the recommended applications.
图4为本发明提供的应用推荐装置中相似用户模块的结构示意图,如图4所示的应用推荐装置中相似用户模块包括:FIG. 4 is a schematic structural diagram of a similar user module in the application recommendation device provided by the present invention. The similar user module in the application recommendation device shown in FIG. 4 includes:
流量计算单元311,用于将所述预设时长划分为至少两个统计时段,计算各用户在各统计时段内使用各应用所花费的流量。The traffic calculation unit 311 is configured to divide the preset duration into at least two statistical periods, and calculate the traffic spent by each user using each application within each statistical period.
时间权重单元312,用于计算各用户对应各统计时段的时间权重系数;具体用于计算所述时间权重系数,所述时间权重系数fia(t)按照以下公式(1)计算:The time weight unit 312 is used to calculate the time weight coefficient of each user corresponding to each statistical period; specifically for calculating the time weight coefficient, the time weight coefficient f ia (t) is calculated according to the following formula (1):
其中,i为待推荐用户为用户i;Among them, i means that the user to be recommended is user i;
tiA为用户i划分的时间段的数量;t iA is the number of time periods divided by user i;
tia为用户i在所述A个时间段内的第a个时段;t ia is the ath time period of user i in the A time period;
即tia∈(1…tia…tiA)。That is, t ia ∈ (1...t ia ...t iA ).
兴趣得分单元313,用于确定与所述待推荐用户使用相同应用j的各用户q,根据所述流量和时间权重系数,计算各用户q对各应用的兴趣得分。The interest score unit 313 is configured to determine each user q who uses the same application j as the user to be recommended, and calculate the interest score of each user q for each application according to the traffic and time weight coefficient.
相关度单元314,用于根据待推荐用户使用应用j的兴趣得分、待推荐用户使用各应用的平均兴趣得分、用户q使用应用j的兴趣得分、用户q使用各应用的平均兴趣得分,计算待推荐用户与用户q之间的相关度,并根据所述待推荐用户与所述各用户q之间的相关度,确定待推荐用户的相似用户。The correlation unit 314 is configured to calculate the interest score of the user to be recommended using application j, the average interest score of each application used by the user to be recommended, the interest score of user q using application j, and the average interest score of user q using each application. Recommend the correlation between the user and the user q, and determine similar users of the user to be recommended according to the correlation between the user to be recommended and each user q.
本发明所提供的相似用户模块,在确定相似用户时便考虑了用户使用兴趣的变化,将用户的不同时段赋予不同的时间权重系数,越早的时段权重系数越小,最近的时段权重系数最大,因此,当某个相似用户近期不再使用某一个应用时,其根据时间权重和流量值计算得出的使用兴趣会偏低,计算得出的所述相似用户与待推荐用户的相关度也会随之降低,从而能够找出与待推荐用户具有相同的兴趣变化的相似用户,提高应用推荐的可用性。The similar user module provided by the present invention considers the change of user interest when determining similar users, and assigns different time weight coefficients to different time periods of users. The earlier time period weight coefficients are smaller, and the most recent time period weight coefficients are the largest. , therefore, when a similar user no longer uses an application in the near future, the usage interest calculated based on the time weight and traffic value will be low, and the calculated correlation between the similar user and the user to be recommended will also be will be reduced accordingly, so that similar users who have the same interest changes as the user to be recommended can be found, and the usability of application recommendation can be improved.
在本申请所提供的几个实施例中,应该理解到,所揭露的方法、设备和系统,可以通过其它的方式实现。例如,以上所描述的设备实施例仅是是示意性的,所述功能模块的划分,仅为一种逻辑功能的划分,实际实现时可以有另外的划分方式,例如多个模块可以结合或者可以集成到另一个系统,或者一些特征可以忽略,或不执行。In the several embodiments provided in this application, it should be understood that the disclosed method, device and system may be implemented in other ways. For example, the device embodiments described above are only illustrative, and the division of the functional modules is only a division of logical functions. In actual implementation, there may be other division methods, for example, multiple modules can be combined or can be Integrate into another system, or some features may be ignored, or not implemented.
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: it can still be Modifications are made to the technical solutions described in the foregoing embodiments, or equivalent replacements are made to some of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the various embodiments of the present invention.
Claims (10)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610423997.0A CN106126537A (en) | 2016-06-14 | 2016-06-14 | Method and device is recommended in a kind of application |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610423997.0A CN106126537A (en) | 2016-06-14 | 2016-06-14 | Method and device is recommended in a kind of application |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106126537A true CN106126537A (en) | 2016-11-16 |
Family
ID=57270275
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610423997.0A Pending CN106126537A (en) | 2016-06-14 | 2016-06-14 | Method and device is recommended in a kind of application |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106126537A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106503269A (en) * | 2016-12-08 | 2017-03-15 | 广州优视网络科技有限公司 | Method, device and server that application is recommended |
| CN107704868A (en) * | 2017-08-29 | 2018-02-16 | 重庆邮电大学 | Tenant group clustering method based on Mobile solution usage behavior |
| WO2018161898A1 (en) * | 2017-03-09 | 2018-09-13 | 阿里巴巴集团控股有限公司 | Method and apparatus for guiding service flow |
| CN108596711A (en) * | 2018-03-28 | 2018-09-28 | 广州优视网络科技有限公司 | Using recommendation method, apparatus and electronic equipment |
| CN111191143A (en) * | 2019-07-17 | 2020-05-22 | 腾讯科技(深圳)有限公司 | Application recommended method and device |
-
2016
- 2016-06-14 CN CN201610423997.0A patent/CN106126537A/en active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106503269A (en) * | 2016-12-08 | 2017-03-15 | 广州优视网络科技有限公司 | Method, device and server that application is recommended |
| WO2018161898A1 (en) * | 2017-03-09 | 2018-09-13 | 阿里巴巴集团控股有限公司 | Method and apparatus for guiding service flow |
| US10915925B2 (en) | 2017-03-09 | 2021-02-09 | Alibaba Group Holding Limited | Method and apparatus for guiding service flow |
| US11062353B2 (en) | 2017-03-09 | 2021-07-13 | Advanced New Technologies Co., Ltd. | Method and apparatus for service diversion in connection with mobile payment transactions |
| CN107704868A (en) * | 2017-08-29 | 2018-02-16 | 重庆邮电大学 | Tenant group clustering method based on Mobile solution usage behavior |
| CN107704868B (en) * | 2017-08-29 | 2020-06-16 | 重庆邮电大学 | User group clustering method based on mobile application usage behavior |
| CN108596711A (en) * | 2018-03-28 | 2018-09-28 | 广州优视网络科技有限公司 | Using recommendation method, apparatus and electronic equipment |
| CN111191143A (en) * | 2019-07-17 | 2020-05-22 | 腾讯科技(深圳)有限公司 | Application recommended method and device |
| CN111191143B (en) * | 2019-07-17 | 2023-10-24 | 腾讯科技(深圳)有限公司 | Application recommended methods and devices |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9195748B2 (en) | Systems and methods for identifying and analyzing internet users | |
| US11122009B2 (en) | Systems and methods for identifying geographic locations of social media content collected over social networks | |
| CN103714067B (en) | A kind of information-pushing method and device | |
| US8843463B2 (en) | Providing content by using a social network | |
| CN106126537A (en) | Method and device is recommended in a kind of application | |
| CN110300084B (en) | Portrait method and device based on IP address, electronic equipment, readable medium | |
| US20130297581A1 (en) | Systems and methods for customized filtering and analysis of social media content collected over social networks | |
| US20090070700A1 (en) | Ranking content based on social network connection strengths | |
| CN104518887B (en) | A kind of package recommendation method and device | |
| CN104504149A (en) | Application recommendation method and device | |
| CN108573032A (en) | Video recommendation method and device | |
| CN104822156B (en) | A kind of method and device of user behavior analysis | |
| WO2013039832A1 (en) | System and method for automated classification of web pages and domains | |
| WO2014169064A1 (en) | Obtaining metrics for online advertising using multiple sources of user data | |
| US9043397B1 (en) | Suggestions from a messaging platform | |
| CN108536814B (en) | Live broadcast room recommendation method, computer-readable storage medium and electronic device | |
| CN106095887A (en) | Context aware Web service recommendation method based on weighted space-time effect | |
| CN105931123A (en) | Method and apparatus for recommending friends based on network account | |
| CN105163142A (en) | User preference determination method, video recommendation method, user preference determination system and video recommendation system | |
| CN104462320A (en) | Method and device for realizing classification of network users | |
| JP5499333B2 (en) | Information recommendation device, information recommendation method, and information recommendation program | |
| CN101860987A (en) | A mobile terminal and its method for acquiring network information | |
| CN107896153A (en) | A kind of flow package recommendation method and device based on mobile subscriber's internet behavior | |
| CN105790866B (en) | Base station rankings method and device | |
| CN102982470B (en) | The apparatus and method of mobile advertisement service are provided in moving advertising system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161116 |
|
| RJ01 | Rejection of invention patent application after publication |