摘要
针对匹配主体没有提供全部偏好值信息的双边匹配问题,提出了一种基于偏差矩阵分解技术解决不完全偏好值信息双边匹配问题的决策方法。给出了基于部分偏好值信息的双边匹配问题的描述,利用偏差矩阵分解技术,充分挖掘用户的潜在偏好,填充缺失偏好值,将匹配双方的不完全偏好值矩阵转化为完全偏好值矩阵并进一步转化为满意度矩阵。建立匹配优化模型并通过模拟退火算法求解,实验结果表明,该决策方法可行。
A decision method based on the biases matrix factorization is proposed to solve the two-sided matching problem with incomplete preference values.The two-sided matching problem with partial preference values information is described.The partial preference values matrix is transformed intothe complete preference values matrix using the biases matrix factorization,by fully mining the user′s potential preferences and filling in the missing preference values.The complete preference values matrix is then converted into complete satisfaction degrees matrix.A matching optimization model is constructed and the simulated annealing algorithm is used to solve the model. The feasibility of the proposed decision-making method is proved by an example.
作者
刘雪庆
王继荣
李军
LIU Xue-qing;WANG Ji-rong;LI Jun(College of Computer Science and Technology,Qingdao University,Qingdao 266071,China;College of Mechanical and Electronic Engineering,Qingdao University,Qingdao 266071,China)
出处
《青岛大学学报(自然科学版)》
CAS
2019年第2期67-72,共6页
Journal of Qingdao University(Natural Science Edition)
基金
省级研究生教育创新项目(批准号:SDYY10233)资助
关键词
双边匹配
偏差矩阵分解
不完全偏好值
匹配优化模型
two-sided matching
biases matrix factorization
incomplete preference values
matching optimization model