CN113011942A - Customized product demand collaborative filtering recommendation method based on three-layer neighbor selection framework - Google Patents
Customized product demand collaborative filtering recommendation method based on three-layer neighbor selection framework Download PDFInfo
- Publication number
- CN113011942A CN113011942A CN202110259341.0A CN202110259341A CN113011942A CN 113011942 A CN113011942 A CN 113011942A CN 202110259341 A CN202110259341 A CN 202110259341A CN 113011942 A CN113011942 A CN 113011942A
- Authority
- CN
- China
- Prior art keywords
- neighbor
- user
- layer
- information
- time window
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000001914 filtration Methods 0.000 title claims abstract description 19
- 238000011156 evaluation Methods 0.000 claims abstract description 41
- 230000015654 memory Effects 0.000 claims description 10
- 230000007787 long-term memory Effects 0.000 claims description 9
- 239000011159 matrix material Substances 0.000 claims description 9
- 230000006403 short-term memory Effects 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000007423 decrease Effects 0.000 claims description 4
- 230000006870 function Effects 0.000 claims description 4
- 230000002238 attenuated effect Effects 0.000 claims description 3
- 238000012216 screening Methods 0.000 claims description 3
- 230000036961 partial effect Effects 0.000 claims description 2
- 230000002452 interceptive effect Effects 0.000 description 4
- 238000005034 decoration Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000013075 data extraction Methods 0.000 description 2
- YOETUEMZNOLGDB-UHFFFAOYSA-N 2-methylpropyl carbonochloridate Chemical compound CC(C)COC(Cl)=O YOETUEMZNOLGDB-UHFFFAOYSA-N 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0631—Item recommendations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/9536—Search customisation based on social or collaborative filtering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
- G06Q30/0202—Market predictions or forecasting for commercial activities
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
技术领域technical field
本发明涉及个性化定制产品推荐技术,尤其涉及一种基于三层邻居选择框架的定制产品需求协同过滤推荐方法。The invention relates to a personalized customized product recommendation technology, in particular to a customized product demand collaborative filtering recommendation method based on a three-layer neighbor selection framework.
背景技术Background technique
在“互联网+”环境下,用户需要在数量巨大且混乱的产品信息中确定自己所需产品的需求。推荐系统通过分析显式(例如评级)或隐式(例如网络浏览历史记录)用户行为数据,不仅可以缩短用户找到所需产品的时间,还可以推荐用户可能感兴趣的产品来帮助用户明确定制产品需求。In the "Internet +" environment, users need to determine the needs of the products they need in the huge and confusing product information. By analyzing explicit (such as ratings) or implicit (such as web browsing history) user behavior data, recommender systems can not only shorten the time for users to find the desired products, but also help users explicitly customize products by recommending products that users may be interested in need.
协作过滤(CF)算法由于不需要领域相关的特征提取,处理非结构化数据非常方便被广泛应用于推荐系统。CF算法可以分为两类:(1)基于项目相似度的方法(IBCF),推荐与目标用户先前喜欢的项目相似的项目。(2)基于用户相似度的方法(UBCF),推荐与目标用户偏好相似的邻居用户的项目。但现有方法难以处理用户评分项目数量不足引起的评分矩阵稀疏性问题和受时间因素影响用户偏好和建议能力动态变化问题。本方法针对该问题,在考虑用户预测能力、建议能力、可信能力的基础上,构建三个邻居选择模块,采用三层邻居选择策略动态评估用户能力,实现在数据稀疏环境下仍能够选择到可靠的邻居。Collaborative filtering (CF) algorithm is widely used in recommender systems because it does not require domain-related feature extraction, and it is very convenient to process unstructured data. CF algorithms can be divided into two categories: (1) Item similarity-based methods (IBCF), which recommend items that are similar to items previously liked by the target user. (2) User similarity-based method (UBCF), which recommends items of neighbor users with similar preferences to the target user. However, the existing methods are difficult to deal with the sparsity of the rating matrix caused by the insufficient number of user rating items and the dynamic change of user preference and recommendation ability affected by time factors. Aiming at this problem, this method constructs three neighbor selection modules on the basis of considering the user's prediction ability, recommendation ability, and credible ability, and adopts the three-layer neighbor selection strategy to dynamically evaluate the user's ability, so as to realize that the user can still be selected in a sparse data environment. Reliable neighbors.
发明内容SUMMARY OF THE INVENTION
本发明的目的是提供一种基于三层邻居选择框架的定制产品需求协同过滤推荐方法,其通过三层邻居选择框架准确地分析用户的偏好,选择出最适合的邻居,缓解因数据稀疏造成的推荐精度下降问题,更好地实现推荐,提高用户对推荐项目的满意度。The purpose of the present invention is to provide a customized product demand collaborative filtering recommendation method based on a three-layer neighbor selection framework, which can accurately analyze the user's preference through the three-layer neighbor selection framework, select the most suitable neighbors, and alleviate the problems caused by data sparseness. The problem of the decline of recommendation accuracy can better realize the recommendation and improve the user's satisfaction with the recommended items.
为了实现上述目的,本发明采用的技术方案如下:In order to achieve the above object, the technical scheme adopted in the present invention is as follows:
一种基于三层邻居选择框架的定制产品需求协同过滤推荐方法,该方法包括如下步骤:A collaborative filtering recommendation method for customized product requirements based on a three-layer neighbor selection framework, the method includes the following steps:
(1)获取用户评分信息,构建用户评分矩阵,用户包括邻居用户和目标用户。(1) Obtain user rating information, construct a user rating matrix, and users include neighbor users and target users.
(2)将邻居用户评分的时间域划分为多个时间窗口,每个时间窗口赋予符合定制产品需求偏好信息衰减规律的动态遗忘因子和符合建议失效规律的建议失效因子;其中,所述偏好信息衰减规律为偏好信息在瞬时记忆阶段不会发生衰减,在短期记忆阶段快速衰减,在长期记忆阶段缓慢衰减甚至不再衰减。建议失效规律为建议在瞬时记忆阶段不发生失效,在短期记忆阶段和长期记忆阶段不断失效。(2) Divide the time domain of neighbor user ratings into multiple time windows, and each time window is assigned a dynamic forgetting factor that conforms to the decay law of customized product demand preference information and a suggested failure factor that conforms to the law of suggested failure; wherein, the preference information The decay law is that preference information does not decay in the instantaneous memory stage, rapidly decays in the short-term memory stage, and decays slowly or even no longer in the long-term memory stage. The proposed failure rule is that it is suggested that failure does not occur in the instantaneous memory stage, and it continuously fails in the short-term memory stage and the long-term memory stage.
(3)根据邻居用户与目标用户的共同评价项目数量及不对称建议能力,构建能力评估模块及评估公式,计算每个邻居用户的预测能力。(3) According to the number of common evaluation items and the asymmetric suggestion ability of neighbor users and target users, a capability evaluation module and evaluation formula are constructed to calculate the prediction ability of each neighbor user.
(4)结合每个时间窗口下的评分信息及赋予的动态遗忘因子,构建敏感信任模块来捕捉每个邻居用户与目标用户的最新偏好,判断他们的偏好一致性,将偏好一致程度作为每个邻居用户可信能力的判断标准。(4) Combined with the scoring information under each time window and the assigned dynamic forgetting factor, a sensitive trust module is constructed to capture the latest preferences of each neighbor user and the target user, judge their preference consistency, and use the degree of preference consistency as each Criteria for judging the trustworthiness of neighbor users.
(5)根据每个时间窗口下的用于建议的评分项目的数量及赋予的建议失效因子,构建建议评估模块及评估公式,计算每个邻居用户的有效建议信息量,评估每个邻居用户的建议能力。(5) According to the number of scoring items used for suggestion and the given suggestion failure factor under each time window, construct a suggestion evaluation module and evaluation formula, calculate the effective suggestion information amount of each neighbor user, and evaluate each neighbor user's Ability to advise.
(6)基于三个模块,引入三层邻居选择策略,构建三层邻居选择框架来获得预测能力强、可信任、建议能力强的邻居集合;(6) Based on three modules, a three-layer neighbor selection strategy is introduced, and a three-layer neighbor selection framework is constructed to obtain a neighbor set with strong prediction ability, trustworthiness, and strong recommendation ability;
(7)通过邻居集合中各邻居用户的项目评分及步骤3-5的能力指标数值,预测目标用户对各个项目的评分,将预测评分最高的多个项目生成推荐列表供用户选择。(7) According to the item scores of each neighbor user in the neighbor set and the ability index value in steps 3-5, predict the target user's score for each item, and generate a recommendation list for the items with the highest predicted score for the user to choose.
进一步地,步骤(2)中,划分邻居用户评分的时间域为多个时间窗口,其中,时间窗口的索引标记θ数值越大,则该窗口对应的时间段距离当下时间越远,落入该窗口的评分的评价时间越早。动态遗忘因子分为一致偏好信息遗忘因子fcon、分歧偏好信息遗忘因子fdif,具体表示为:Further, in step (2), the time domain of dividing neighbor user scores is a plurality of time windows, wherein, the larger the value of the index mark θ of the time window, the farther the time period corresponding to the window is from the current time, and falls within the time window. Window's ratings are evaluated earlier. The dynamic forgetting factor is divided into the consistent preference information forgetting factor f con and the divergent preference information forgetting factor f dif , which are specifically expressed as:
式中,γi=Ti、γs=Ti+Ts,Ti为瞬时记忆阶段,Ts为短期记忆阶段,Tl为长期记忆阶段。tw是的时间窗口的长度,λ1是一致偏好信息遗忘速率因子,λ2是分歧偏好信息遗忘速率因子,它们的数值越大,信息遗忘的速率就越快。In the formula, γ i =T i , γ s =T i +T s , Ti is the instantaneous memory stage, T s is the short-term memory stage, and T l is the long-term memory stage . t w is the length of the time window, λ 1 is the unanimous preference information forgetting rate factor, λ 2 is the divergent preference information forgetting rate factor, the larger their values, the faster the information forgetting rate.
进一步地,步骤(2)中,当时间窗口wθ的索引标记为θ,其建议失效因子inv满足函数:Further, in step (2), when the index of the time window w θ is marked as θ, it is suggested that the failure factor inv satisfies the function:
式中,ε为失效速率因子,决定建议失效的速度。where ε is the failure rate factor, which determines the recommended failure rate.
进一步地,步骤(3)中,评估公式为:Further, in step (3), the evaluation formula is:
式中,|Iu|表示目标用户u评分的项目总数;|Iue|表示目标用户u和邻居用户e共同评价的项目数量,pcc(u,e)表示目标用户u和邻居用户e的Pearson相关系数。In the formula, |I u | represents the total number of items rated by target user u; |I ue | represents the number of items jointly evaluated by target user u and neighbor user e, pcc(u,e) represents the Pearson of target user u and neighbor user e correlation coefficient.
进一步地,步骤(4)具体包括如下子步骤:Further, step (4) specifically includes the following substeps:
(4.1)所述偏好信息分为一致偏好信息、分歧偏好信息,其中落入时间窗口wθ的单个用户评分的一致/分歧偏好信息计算公式为:(4.1) The preference information is divided into consistent preference information and divergent preference information, among which the consistent/divided preference information scored by a single user falling within the time window w θ The calculation formula is:
其中,Rmax和Rmin分别代表项目评分的最大和最小值。表示邻居用户e在落入时间窗口wθ的项目v上的评分,Ruv表示目标用户u对项目v的评分。邻居用户e可以在窗口wθ中与目标用户u有多个共同项目的评分,在每个窗口wθ下的邻居用户e的所有一致/分歧偏好部分评定分数为:where Rmax and Rmin represent the maximum and minimum item ratings, respectively. represents the rating of the neighbor user e on the item v falling within the time window w θ , and R uv represents the rating of the target user u on the item v. Neighbor user e can have scores of multiple items in common with target user u in the window w θ , and all the consensus/divergence preference partial evaluation scores of neighbor user e under each window w θ are:
(4.2)每当新的评分产生,先前的评分偏好信息会发生衰减。对于时间窗口wθ,一致/分歧偏好信息的总量Cθ(u,e)/Dθ(u,e)通过下式计算:(4.2) Whenever a new score is generated, the previous score preference information will be attenuated. For a time window w θ , the total amount of consensus/divergence preference information C θ (u,e)/D θ (u,e) is calculated by:
Cθ(u,e)=Cθ+1(u,e)×(1-fcon(θ))+cθ(u,e)Dθ(u,e)=Dθ+1(u,e)×(1-fdif(θ))+dθ(u,e)C θ (u,e)=C θ+1 (u,e)×(1-f con (θ))+c θ (u,e)D θ (u,e)=D θ+1 (u, e)×(1-f dif (θ))+d θ (u,e)
(4.3)敏感信任模块根据用户间的偏好信息一致程度判断邻居用户的可信能力。在时间窗口θ=1下,评估目标用户u和邻居用户e的可信能力,评估公式如下:(4.3) The sensitive trust module judges the trustworthiness of neighbor users according to the consistency of preference information among users. Under the time window θ=1, evaluate the trustworthiness of the target user u and the neighbor user e. The evaluation formula is as follows:
进一步地,步骤(5)具体为:Further, step (5) is specifically:
邻居用户集合中,最大的用于建议的项目数量Irmax可表示为In the neighbor user set, the maximum number of items I rmax for recommendation can be expressed as
Irmax=max|Ier|I rmax =max|I er |
式中,|Ier|表示邻居用户e用于建议的评分数量,e∈N'(u),N'(u)表示邻居用户集合。In the formula, |I er | represents the number of ratings that neighbor user e uses for recommendations, e ∈ N'(u), and N'(u) represents the set of neighbor users.
每个时间窗口wθ下邻居用户e的建议信息量mθ可表示为:The suggested information amount m θ of neighbor user e under each time window w θ can be expressed as:
式中,为邻居用户e的评分中落入时间窗口wθ的建议评分数量。评分携带的建议信息量会随时间减少。对于时间窗口wθ,;邻居用户的建议信息总量通过下式计算:In the formula, is the number of suggested ratings that fall within the time window w θ among the ratings of neighbor user e. The amount of suggested information carried by the score decreases over time. For the time window w θ , the total amount of suggested information of neighbor users is calculated by the following formula:
Mθ=Mθ+1×(1-inv(θ))+mθ M θ =M θ+1 ×(1-inv(θ))+m θ
邻居用户e的建议能力评估公式为:The proposed capability evaluation formula of neighbor user e is:
rec(u,e)=M1/Irmax rec(u,e)=M 1 /I rmax
式中,M1为时间窗口w1下邻居用户e的建议信息总量。In the formula, M 1 is the total amount of suggestion information of the neighbor user e under the time window w 1 .
进一步地,步骤(6)中,三层邻居选择策略为设置邻居选择层数为三层,每层通过一个关键模块筛选一定数量的邻居。假设最终邻居选择的数目为K,邻居比例系数为ζ,第一层通过能力评估模块选择出前ζ2K个预测能力强的邻居,第二层通过敏感信任模块选择出前ζK个可信能力强的邻居,第三层通过建议评估模块选择出前K个建议能力强的邻居。Further, in step (6), the three-layer neighbor selection strategy is to set the number of neighbor selection layers to three, and each layer selects a certain number of neighbors through a key module. Assuming that the number of final neighbor selections is K, and the neighbor scale coefficient is ζ, the first layer selects the first ζ 2 K neighbors with strong predictive ability through the capability evaluation module, and the second layer selects the first ζK through the sensitive trust module. Neighbors, the third layer selects the top K neighbors with strong recommendation ability through the recommendation evaluation module.
进一步地,步骤(7)中,邻居选择框架选择邻居后,通过以下公式预测目标用户u在项目v上的评分:Further, in step (7), after the neighbor selection framework selects neighbors, the following formula is used to predict the score of the target user u on the item v:
其中,为邻居用户e所做所有项目评分的平均值,Rev为邻居用户e在项目v上的评分,为目标用户u所做所有项目评分的平均值,N(u)为步骤6筛选获得的邻居集合,per(u,e)为预测能力指标,tru(u,e)为可信能力指标,rec(u,e)为建议能力指标。in, is the average of all item ratings made by neighbor user e, R ev is the score of neighbor user e on item v, is the average of all items scored by the target user u, N(u) is the neighbor set obtained by screening in step 6, per(u,e) is the prediction ability index, tru(u,e) is the credible ability index, rec (u, e) are the suggested capability indicators.
与现在技术相比,本发明通过三层邻居选择框架动态分析用户的偏好,选择出最适合的邻居集合,利用邻居数据预测目标用户的项目评分,缓解因数据稀疏造成的推荐精度下降问题,更好地实现推荐,提高用户对推荐产品或方案的满意度。Compared with the current technology, the present invention dynamically analyzes the user's preference through a three-layer neighbor selection framework, selects the most suitable neighbor set, and uses the neighbor data to predict the item score of the target user, so as to alleviate the problem of decreasing recommendation accuracy caused by data sparseness, and improve the performance of the system. Implement recommendations well and improve user satisfaction with recommended products or solutions.
附图说明Description of drawings
图1为一种基于三层邻居选择框架的定制产品需求协同过滤推荐方法的流程图。Figure 1 is a flowchart of a collaborative filtering recommendation method for customized product requirements based on a three-layer neighbor selection framework.
图2为一种基于三层邻居选择框架的定制产品需求协同过滤推荐系统的架构图。Figure 2 is an architecture diagram of a collaborative filtering recommendation system for customized product requirements based on a three-layer neighbor selection framework.
图3为电梯定制产品装潢需求协同过滤推荐的实现过程图。Figure 3 is a process diagram of the implementation process of collaborative filtering recommendation for elevator customized product decoration requirements.
具体实施方式Detailed ways
下面结合附图对本发明的具体实施方式进行更为完整、清晰地描述,图1为本发明提出的一种基于三层邻居选择框架的定制产品需求协同过滤推荐方法的流程图,包括如下步骤:The specific embodiments of the present invention will be described more completely and clearly below in conjunction with the accompanying drawings. Figure 1 is a flowchart of a method for collaborative filtering and recommending customized product requirements based on a three-layer neighbor selection framework proposed by the present invention, including the following steps:
(1)获取用户评分信息,构建用户评分矩阵;(1) Obtain user rating information and construct a user rating matrix;
用户的评分信息可通过用户在网站上的浏览历史,历史评价数据等方面采集,转换为一个包含多个用户和对应的多个项目评分信息的用户评分矩阵,作为本方法的数据输入。The user's rating information can be collected from the user's browsing history on the website, historical evaluation data, etc., and converted into a user rating matrix containing multiple users and corresponding multiple item rating information, as the data input of this method.
(2)划分时间域为多个时间窗口,每个窗口赋予符合偏好信息的衰减规律及建议的失效规律的动态遗忘因子和建议失效因子;评分信息的衰减周期参考人脑记忆的概念分为瞬时记忆阶段Ti,短期记忆阶段Ts和长期记忆阶段Tl,时间交汇节点计算公式分别为γi=Ti、γs=Ti+Ts。偏好信息衰减规律为偏好信息在瞬时记忆阶段不会发生衰减,在短期记忆阶段快速衰减,在长期记忆阶段缓慢衰减甚至不再衰减。建议失效规律为建议在瞬时记忆阶段不发生失效,在短期记忆阶段和长期记忆阶段不断无效。本实施例中,Ti推荐取值范围为24h-72h,Ts推荐取值范围为72h-144h。时间窗口长度根据实际情况选取,推荐取值范围为12h-72h。(2) Divide the time domain into multiple time windows, and each window is assigned a dynamic forgetting factor and a suggested failure factor that conform to the decay law of the preference information and the recommended failure law; the decay period of the rating information refers to the concept of human brain memory and is divided into instantaneous In the memory stage T i , the short-term memory stage T s and the long-term memory stage T l , the calculation formulas of the time intersection nodes are respectively γ i =T i and γ s =T i +T s . The decay law of preference information is that preference information does not decay in the instantaneous memory stage, decays rapidly in the short-term memory stage, and decays slowly or even no longer in the long-term memory stage. The suggested failure rule is that the suggestion does not fail in the instantaneous memory stage, and fails continuously in the short-term memory stage and the long-term memory stage. In this embodiment, the recommended value range of T i is 24h-72h, and the recommended value range of T s is 72h-144h. The length of the time window is selected according to the actual situation, and the recommended value range is 12h-72h.
动态遗忘因子分为一致偏好信息遗忘因子fcon、分歧偏好信息遗忘因子fdif。时间窗口wθ的索引标记为θ,当下时间窗口的索引标记为1,往前依次增加,即时间窗口的索引标记数值越大,则该窗口对应的时间段距离当下时间越远,落入该窗口的评分的评价时间越早。每个窗口的动态遗忘因子满足函数:The dynamic forgetting factor is divided into a consistent preference information forgetting factor f con and a divergent preference information forgetting factor f dif . The index of the time window w θ is marked as θ, and the index of the current time window is marked as 1, which increases sequentially, that is, the larger the value of the index mark of the time window, the farther the time period corresponding to the window is from the current time, and falls within the Window's ratings are evaluated earlier. The dynamic forgetting factor of each window satisfies the function:
式中,tw是时间窗口的长度,λ1是一致偏好信息遗忘速率因子,λ2是分歧偏好信息遗忘速率因子,它们的数值越大,信息遗忘的速率就越快。本实施例中,λ1的推荐取值范围为0.07-0.072,λ2的推荐取值范围为0.068-0.07。In the formula, t w is the length of the time window, λ 1 is the unanimous preference information forgetting rate factor, and λ 2 is the divergent preference information forgetting rate factor. The larger their values, the faster the information forgetting rate. In this embodiment, the recommended value range of λ 1 is 0.07-0.072, and the recommended value range of λ 2 is 0.068-0.07.
对应的建议失效因子inv满足函数:The corresponding proposed failure factor inv satisfies the function:
式中,ε为失效速率因子,决定建议失效的速度。本实施例中,ε的推荐取值范围为0.004-0.006。where ε is the failure rate factor, which determines the recommended failure rate. In this embodiment, the recommended value range of ε is 0.004-0.006.
(3)考虑邻居与目标用户的共同评价数量及不对称建议能力,构建能力评估模块及评估公式,公式如下:(3) Considering the number of common evaluations and asymmetric suggestion capabilities of neighbors and target users, a capability evaluation module and evaluation formula are constructed. The formula is as follows:
式中,|Iu|表示目标用户u评分的项目总数;|Iue|表示目标用户u和邻居用户e共同评价的项目数量,pcc(u,e)表示目标用户u和邻居用户e的Pearson相关系数。In the formula, |I u | represents the total number of items rated by target user u; |I ue | represents the number of items jointly evaluated by target user u and neighbor user e, pcc(u,e) represents the Pearson of target user u and neighbor user e correlation coefficient.
(4)结合动态遗忘因子,构建敏感信任模块及可信能力评估公式,捕捉邻居用户与目标用户的最新偏好,判断用户间的偏好一致性;(4) Combine the dynamic forgetting factor, build a sensitive trust module and a trustworthy capability evaluation formula, capture the latest preferences of neighbor users and target users, and judge the preference consistency between users;
敏感信任模块根据用户间的偏好信息一致程度评估邻居用户的可信能力。偏好信息可分为一致偏好信息、分歧偏好信息。落入时间窗口wθ的单个用户评分的一致/分歧偏好信息(标记为和),计算公式为:The sensitive trust module evaluates the trustworthiness of neighbor users according to the consistency of preference information among users. Preference information can be divided into consistent preference information and divergent preference information. consensus/divergence preference information for individual user ratings falling within the time window w θ (marked as and ), the calculation formula is:
其中,Rmax和Rmin分别代表项目评分的最大和最小值。表示邻居用户e在落入时间窗口wθ的项目v上的评分,Ruv表示目标用户u对项目v的评分。用户e可以在窗口wθ中与目标用户u有多个共同项目的评分,在窗口wθ下的用户e的所有一致/分歧偏好部分评定分数为:where Rmax and Rmin represent the maximum and minimum item ratings, respectively. represents the rating of the neighbor user e on the item v falling within the time window w θ , and R uv represents the rating of the target user u on the item v. User e can have scores of multiple items in common with target user u in the window w θ , and the evaluation scores of all the consensus/divergence preference parts of user e under the window w θ are:
每当新的评分产生,先前的评分偏好信息会发生衰减。对于时间窗口wθ,一致/分歧偏好信息的总量(即Cθ(u,e)和Dθ(u,e))可通过下式计算:Each time a new rating is generated, the prior rating preference information is attenuated. For a time window w θ , the total amount of consensus/divergence preference information (ie, C θ (u,e) and D θ (u,e)) can be calculated by:
Cθ(u,e)=Cθ+1(u,e)×(1-fcon(θ))+cθ(u,e)Dθ(u,e)=Dθ+1(u,e)×(1-fdif(θ))+dθ(u,e)C θ (u,e)=C θ+1 (u,e)×(1-f con (θ))+c θ (u,e)D θ (u,e)=D θ+1 (u, e)×(1-f dif (θ))+d θ (u,e)
在时间窗口θ=1下,评估目标用户u和邻居用户u的可信能力,评估公式如下:Under the time window θ=1, evaluate the trustworthiness of the target user u and the neighbor user u. The evaluation formula is as follows:
(5)结合建议失效因子,构建建议评估模块及评估公式,计算用户的有效建议信息量。(5) Combined with the recommendation failure factor, construct a recommendation evaluation module and evaluation formula, and calculate the user's effective recommendation information.
进一步地,步骤(5)中,邻居用户集中,最大的用于建议的项目数量Irmax可表示为Further, in step (5), in the neighbor user set, the maximum number of recommended items I rmax can be expressed as
Irmax=max|Ier|I rmax =max|I er |
式中,|Ier|为邻居用户e用于建议的评分数量,e∈N'(u),N'(u)表示邻居用户集合。In the formula, |I er | is the number of ratings that neighbor user e uses for recommendations, e∈N'(u), N'(u) represents the set of neighbor users.
每个时间窗口wθ下邻居用户e的建议信息量mθ可表示为:The suggested information amount m θ of neighbor user e under each time window w θ can be expressed as:
式中,为邻居用户e的评分中落入时间窗口wθ的建议评分数量。评分携带的建议信息量会随时间减少。对于时间窗口wθ,;邻居用户的建议信息总量通过下式计算:In the formula, is the number of suggested ratings that fall within the time window w θ among the ratings of neighbor user e. The amount of suggested information carried by the score decreases over time. For the time window w θ , the total amount of suggested information of neighbor users is calculated by the following formula:
Mθ=Mθ+1×(1-inv(θ))+mθ M θ =M θ+1 ×(1-inv(θ))+m θ
邻居用户e的建议能力评估公式为:The proposed capability evaluation formula of neighbor user e is:
rec(u,e)=M1/Irmax rec(u,e)=M 1 /I rmax
式中,M1为时间窗口w1下邻居用户e的建议信息总量。In the formula, M 1 is the total amount of suggestion information of the neighbor user e under the time window w 1 .
(6)引入三层邻居选择策略,构建基于三个关键模块邻居选择框架,选择出预测能力强、可信任、建议能力强的邻居。(6) Introduce a three-layer neighbor selection strategy, build a neighbor selection framework based on three key modules, and select neighbors with strong prediction ability, trustworthiness, and strong recommendation ability.
三层邻居选择策略为设置邻居选择层数为三层,每层通过一个关键模块筛选一定数量的邻居。假设最终邻居选择的数目为K,邻居比例系数为ζ,第一层通过能力评估模块选择出前ζ2K个预测能力强的邻居,第二层通过敏感信任模块选择出前ζK个可信能力强的邻居,第三层通过建议评估模块选择出前K个建议能力强的邻居,最终集合表示为N(u)。The three-layer neighbor selection strategy is to set the number of neighbor selection layers to three, and each layer selects a certain number of neighbors through a key module. Assuming that the number of final neighbor selections is K, and the neighbor scale coefficient is ζ, the first layer selects the first ζ 2 K neighbors with strong predictive ability through the capability evaluation module, and the second layer selects the first ζK through the sensitive trust module. Neighbors, the third layer selects the top K neighbors with strong recommendation ability through the recommendation evaluation module, and the final set is represented as N(u).
(7)通过邻居评分数据预测目标用户的项目评分,将预测评分最高的多个项目生成推荐列表供用户选择。(7) Predict the item rating of the target user through the neighbor rating data, and generate a recommendation list for the items with the highest predicted rating for the user to choose.
邻居选择框架选择邻居后,通过以下公式预测目标用户u在项目v上的评分:After the neighbor selection framework selects neighbors, the target user u's rating on item v is predicted by the following formula:
其中,为邻居的项目评分平均值,Rev为邻居用户e在项目v上的评分,为目标用户u的项目评分平均值。最终,将预测评分最高的多个项目生成推荐列表给目标用户。in, is the average item rating of neighbors, R ev is the rating of neighbor user e on item v, Average item ratings for target user u. Finally, multiple items with the highest predicted scores are generated to recommend lists to target users.
如图2所示,本发明还设计了一种基于三层邻居选择框架的协同过滤推荐系统,包括:As shown in Figure 2, the present invention also designs a collaborative filtering recommendation system based on a three-layer neighbor selection framework, including:
(1)交互界面:用户可通过交互界面选择产品,表达需求。(1) Interactive interface: Users can select products and express their needs through the interactive interface.
(2)数据提取模块:提取交互页面中用户的个人信息和需求信息,检索用户数据库中相似用户、相似项目的信息,输出用户评分矩阵。(2) Data extraction module: extract the user's personal information and demand information in the interactive page, retrieve the information of similar users and similar items in the user database, and output the user rating matrix.
(3)能力邻居选择模组:根据预测能力评估公式计算相似用户的能力评估分数,筛选出第一层预测能力强的邻居集合。(3) Ability neighbor selection module: Calculate the ability evaluation scores of similar users according to the prediction ability evaluation formula, and filter out the neighbor sets with strong prediction ability in the first layer.
(4)可信邻居选择模组:根据可信能力评估公式计算第一层邻居的可信度,筛选出第二层可信能力强的邻居集合。(4) Trusted neighbor selection module: Calculate the trustworthiness of the first-layer neighbors according to the trustworthy capability evaluation formula, and screen out the neighbors with strong second-tier trustworthy capabilities.
(5)建议邻居选择模组:根据建议能力评估公式计算第二层邻居的有效建议信息量,筛选出第三层建议能力强的邻居集合。(5) Suggestion neighbor selection module: According to the suggestion ability evaluation formula, the effective suggestion information amount of the second-layer neighbors is calculated, and the set of neighbors with strong third-layer suggestion ability is screened out.
(6)预测评分计算模块:通过邻居集合中各邻居用户的项目评分及能力指标数值,预测目标用户对各个项目的评分。(6) Prediction score calculation module: predicts the target user's score for each item through the item score and ability index value of each neighbor user in the neighbor set.
(7)项目推荐模块:将预测评分最高的多个项目生成推荐列表给用户。(7) Item recommendation module: generate a recommendation list for multiple items with the highest predicted scores to the user.
图3为本发明相应的电梯产品装潢需求推荐的实现过程图。FIG. 3 is a process diagram for realizing the corresponding elevator product decoration requirement recommendation according to the present invention.
(1)用户在电梯产品装潢选择页面选择喜欢的项目,经数据提取模块处理后获得用户的需求信息和用户信息。结合相关用户和相关项目的评分信息,共同构建用户评分矩阵。(1) The user selects the favorite item on the elevator product decoration selection page, and obtains the user's demand information and user information after processing by the data extraction module. Combined with the rating information of related users and related items, a user rating matrix is jointly constructed.
(2)根据用户评分矩阵,逐层筛选出预测能力强、可信任、建议能力强的邻居,每层的邻居项目评分数据通过数据寄存模块保留,实现异步筛选邻居,提高推荐效率。(2) According to the user score matrix, the neighbors with strong prediction ability, trustworthiness and strong recommendation ability are screened layer by layer, and the neighbor item score data of each layer is retained through the data storage module to realize asynchronous screening of neighbors and improve recommendation efficiency.
(3)通过预测评分计算模块及邻居项目评分矩阵,计算目标用户未评分项目的预测评分,预测评分最高的多个项目生成推荐列表并传输到交互界面,推荐给目标用户。(3) Calculate the predicted scores of the unrated items of the target user through the predicted score calculation module and the neighbor item score matrix, and generate a recommendation list for the items with the highest predicted scores, transmit them to the interactive interface, and recommend them to the target user.
以上,为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,依据本发明的技术方案及其发明进行构思加以等同替换或改变的内容,都应涵盖在本发明的保护范围之内。The above are preferred specific embodiments of the present invention, but the protection scope of the present invention is not limited thereto. Contents that are conceived and equivalently replaced or changed should all be included within the protection scope of the present invention.
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110259341.0A CN113011942B (en) | 2021-03-10 | 2021-03-10 | Collaborative filtering recommendation method for customized product requirements based on three-layer neighbor selection framework |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110259341.0A CN113011942B (en) | 2021-03-10 | 2021-03-10 | Collaborative filtering recommendation method for customized product requirements based on three-layer neighbor selection framework |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113011942A true CN113011942A (en) | 2021-06-22 |
CN113011942B CN113011942B (en) | 2023-11-03 |
Family
ID=76403877
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110259341.0A Active CN113011942B (en) | 2021-03-10 | 2021-03-10 | Collaborative filtering recommendation method for customized product requirements based on three-layer neighbor selection framework |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113011942B (en) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20070013371A (en) * | 2005-07-26 | 2007-01-31 | 연세대학교 산학협력단 | Apparatus, method, and computer-readable recording medium capable of implementing the weights for recommendation engines according to the user's situation |
KR20090020817A (en) * | 2007-08-24 | 2009-02-27 | 연세대학교 산학협력단 | Cooperative filtering-based recommendation system and method and neighbor selection method |
CN106326390A (en) * | 2016-08-17 | 2017-01-11 | 成都德迈安科技有限公司 | Recommendation method based on collaborative filtering |
CN108876536A (en) * | 2018-06-15 | 2018-11-23 | 天津大学 | Collaborative filtering recommending method based on arest neighbors information |
CN110866145A (en) * | 2019-11-06 | 2020-03-06 | 辽宁工程技术大学 | A Common Preference Aided Deep Single-Class Collaborative Filtering Recommendation Method |
CN111563787A (en) * | 2020-03-19 | 2020-08-21 | 天津大学 | Recommendation system and method based on user comments and scores |
-
2021
- 2021-03-10 CN CN202110259341.0A patent/CN113011942B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20070013371A (en) * | 2005-07-26 | 2007-01-31 | 연세대학교 산학협력단 | Apparatus, method, and computer-readable recording medium capable of implementing the weights for recommendation engines according to the user's situation |
KR20090020817A (en) * | 2007-08-24 | 2009-02-27 | 연세대학교 산학협력단 | Cooperative filtering-based recommendation system and method and neighbor selection method |
CN106326390A (en) * | 2016-08-17 | 2017-01-11 | 成都德迈安科技有限公司 | Recommendation method based on collaborative filtering |
CN108876536A (en) * | 2018-06-15 | 2018-11-23 | 天津大学 | Collaborative filtering recommending method based on arest neighbors information |
CN110866145A (en) * | 2019-11-06 | 2020-03-06 | 辽宁工程技术大学 | A Common Preference Aided Deep Single-Class Collaborative Filtering Recommendation Method |
CN111563787A (en) * | 2020-03-19 | 2020-08-21 | 天津大学 | Recommendation system and method based on user comments and scores |
Non-Patent Citations (2)
Title |
---|
王家华;谈国新;张文元;王阳;杨观赐;: "融合改进加权Slope One的协同过滤算法", 微电子学与计算机, no. 04, pages 41 - 46 * |
陆航;师智斌;刘忠宝: "融合用户兴趣和评分差异的协同过滤推荐算法", 计算机工程与应用, no. 007, pages 24 - 29 * |
Also Published As
Publication number | Publication date |
---|---|
CN113011942B (en) | 2023-11-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109408734B (en) | A collaborative filtering recommendation method integrating information entropy similarity and dynamic trust | |
AU2016360122B2 (en) | Information recommendation method and apparatus | |
US8645224B2 (en) | System and method of collaborative filtering based on attribute profiling | |
CN104281956B (en) | The dynamic recommendation method for adapting to user interest variation based on temporal information | |
Ahmadian et al. | Incorporating reliable virtual ratings into social recommendation systems | |
CN106484876A (en) | A kind of based on typical degree and the collaborative filtering recommending method of trust network | |
Anand et al. | Folksonomy-based fuzzy user profiling for improved recommendations | |
Jadhav et al. | Efficient recommendation system using decision tree classifier and collaborative filtering | |
KR101674203B1 (en) | System and Method for recommending item, and device thereof | |
Boratto et al. | ART: group recommendation approaches for automatically detected groups | |
CN109241399A (en) | A kind of personalized recommendation method combined based on trust and influence power | |
CN108876536A (en) | Collaborative filtering recommending method based on arest neighbors information | |
Yigit et al. | Extended topology based recommendation system for unidirectional social networks | |
Zhang et al. | Recommendation over a heterogeneous social network | |
CN113836393B (en) | Cold start recommendation method based on preference self-adaptive meta-learning | |
Li et al. | Personalized healthcare recommender based on social media | |
CN101986301A (en) | Inverse neighbor analysis-based collaborative filtering recommendation system and method | |
CN106951459B (en) | Improvement collaborative filtering recommending method based on Information Entropy | |
Hu et al. | A reconsideration of negative ratings for network-based recommendation | |
Zhang et al. | Selecting influential and trustworthy neighbors for collaborative filtering recommender systems | |
CN113011942A (en) | Customized product demand collaborative filtering recommendation method based on three-layer neighbor selection framework | |
CN110727867A (en) | Semantic entity recommendation method based on fuzzy mechanism | |
WO2004114155A1 (en) | Content recommending device, method, and program | |
Palomares et al. | A collaborative filtering recommender system model using owa and uninorm aggregation operators | |
Sharma et al. | A trust-based architectural framework for collaborative filtering recommender system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |