一种基于谱聚类的冷链物流配载智能推荐方法技术

本发明专利技术的一种基于谱聚类的冷链物流配载智能推荐方法，针对冷链物流配载智能推荐，提出了通过冷链运输用户对配载线路的评分，建立评分矩阵，使用欧氏距离计算用户相似度，利用度矩阵计算拉普拉斯矩阵，通过计算有序拉普拉斯矩阵的特征值，得到特征向量，利用K-means算法对特征向量进行聚类，得到具有相似兴趣的配载路线的用户组，在相似兴趣配载路线的用户组内推荐配载线路，从而实现冷链物流配载的智能推荐，降低了冷链物流车辆的空载率，提高了冷链物流运输车辆的利润率。

【技术实现步骤摘要】

本专利技术属于推荐
，特别涉及一种基于谱聚类的冷链物流配载智能推荐方法，可应用于冷链物流配载推荐系统。
技术介绍
推荐系统通过对用户偏好、习惯、访问记录、购买记录等信息进行综合分析，定制的向用户提供其可能感兴趣的信息和服务，其在电子商务、在线影视、新闻广告等领域得到广泛应用，如亚马逊购物(Amazon)、淘宝网、Google广告等。协同过滤推荐是推荐系统中应用最早和最成功的技术之一，其基本假设是：如果用户在过去有相同的偏好（如他们浏览或购买过相同的图书），那么他们在未来也会有相似的偏好。然而，协同过滤推荐技术在实际应用中存在数据稀疏、用户相似性难以准确度量等问题，以用户观看网络电影为例，通常用户观看电影的数量只是网站电影总数量的2%左右，而用户对电影的评价会更少，网站收集到的用户评分矩阵极其稀疏，这会导致协同过滤推荐算法在计算用户相似性时精度不高，推荐误差较大。针对上述问题，国内外学者对协同过滤推荐算法进行了相关改进。吴湖等在“两阶段联合聚类协同过滤算法”（软件学报，2010,21(5):1042-1054）提出了一种基于两阶段联合聚类协同过滤算法，首先对原始矩阵进行用户和项目双向聚类，然后通过加权非负矩阵分解进行评分预测，推荐精度得到一定提高。TsaiCF与HungC.在“Clusterensemblesincollaborativefilteringrecommendation”（AppliedSoftComputing,2012,12(4):1417-1425）提出了将融合聚类(clusterensemble)技术应用到协同过滤推荐算法中，但该类方法存在对聚类边缘用户推荐精度较低的问题。赵宏霞等人在“基于用户和项目因子分析的混合协同推荐算法”（计算机应用,2011,31(5):1382-1386）和HuangZ等人在“Acomparisonofcollaborative-filteringrecommendationalgorithmsforE-commerce”（IEEEIntelligentSystems,2007,22(5):68-78）提了出先通过因子分析、奇异值分解（SingularValueDecomposition,SVD）等方法对评分矩阵进行降维，再采用回归分析方法预测评分，该类方法减少了运算数据量并最大限度保留了矩阵信息，实验中取得了较好的效果，但该方法以牺牲评分矩阵数据为代价，在原始评分矩阵极为稀疏的情况下，该类方法的预测误差较大。上述对协同过滤算法的改进都建立在单个独立的数据空间，而在大数据环境下，大量新的数据在众多领域（如电影、图书、新闻、电子商务、博客、微博、社交网络）爆炸性增长，数据正以前所未有的速度不断地增长和累计，要在这些新领域应用传统的机器学习方法，需要大量有标识的训练数据，但是如果对每个领域都标识出大量训练数据会耗费大量的人力和物力。虽然不同网站的用户并不是相同的群体，但是他们都是全体社会成员中抽样出来的子集，用户对电影、图书、新闻等内容会体现相似的兴趣分布，比如，喜欢科幻小说的人群同样会喜欢看科幻电影和相关新闻。所以，在单个用户和项目之间没有显式对应关系的情况下，相似类别的用户或项目也可以具有相似的潜在特征。2012年和2015年，李翔、朱全银和胡荣林等给出了联合聚类和评分矩阵共享的协同过滤推荐方法以及数据预处理方法等（李翔，朱全银.联合聚类和评分矩阵共享的协同过滤推荐.计算机科学与探索,2014,Vol.8(6):751-759；LiXiang,ZhuQuanyin,WangLiuyang.ResearchofBesselKernelFunctionoftheFirstKindforSupportVectorRegression.InformationTechnologyJournal,2013,Vol.12(14):2673-2682；LiXiang,ZhuQuanyin,WangZun.ResearchofImprovedLVQNeuralNetworkbyAdaBoostAlgorithm.JournalofAppliedSciences,2013,Vol.13(14):2658-2663；李翔.基于Petri网与Flexsim的仓储装卸仿真研究.计算机与应用化学,2012,Vol.29(10):1259-1262；QuanyinZhu,JinDing,YonghuaYin,PeiZhou.AHybridApproachforNewProductsDiscoveryofCellPhoneBasedonWebMining.JournalofInformationandComputationalScience.2012,Vol.9(16):5039-5046；朱全银等，一种基于神经网络的多品种商品价格预测的数据预处理方法，公开号CN102982229A；朱全银等，一种校园个性化掌上服务及用户行为习惯分析的实现方法，公开号：CN104731971A；胡荣林等，基于北斗导航的冷藏车辆智能监控云终端装置，公开号：CN105072585A；胡荣林等，基于无线传感器网络和3G网络的智能流量监测方法，公开号：CN102781014A；李翔，朱全银等，一种基于集成学习的PM2.5预报方法，公开号：CN103955742A）。谱聚类的基本思路如下：谱聚类是一种基于图论的高效聚类方法，其将聚类问题转换成无向图的多路划分问题，并对样本数据的拉普拉斯矩阵的特征向量进行聚类，近年来被广泛应用于机器学习领域。谱聚类算法中将数据点看作图中的一个顶点，将两点间的相似度作为边的权值，得到一个基于相似度无向图，其中T为顶点集合，E为边的集合。谱聚类的基本思想通过分割后要使得连接不同组之间的边的权重尽可能低（组间相似度小），组内部的边的权重尽可能高（组内相似度高）。聚类划分准则是聚类技术的核心，由于谱聚类被看作属于图论领域的问题，其聚类划分也和边的权重有关。常用的谱聚类划分准则有最小分割法（MinimumCut）、规范化分割（NormalizedCut）、最小最大分割准则（Min-maxCut）、比例分割法（RatioCut）。协同过滤算法在推荐系统领域得到广泛应用，取得较好的推荐效果，但仍存在受评分矩阵稀疏性影响较大等问题。而广大的冷链生产商、销售商、物流运输企业与个人对冷链物流运输的相互推荐有迫切的需求，因此，需要找到一种能够适应冷链物流配载的智能推荐方法，以获得更高的推荐准确率。
技术实现思路
本专利技术的目的是将谱聚类方法引入冷链物流配载的智能推荐，以提供一种基本文档来自技高网...

【技术保护点】
一种基于谱聚类的冷链物流配载智能推荐方法，其特征在于：通过冷链物流用户对配载线路的原始评分数据，采用谱聚类方法对冷链物流用户进行聚类，进而利用相似兴趣组内的配载线路评分进行组内推荐的方法，实现冷链物流配载的智能推荐，具体包括以下步骤：步骤1、设冷链物流配载系统中用户数为M、配载路线数为N，建立用户集合和配载路线集合；步骤2、设表示用户对配载路线的评分，其中，，；建立用户对配载路线的评分矩阵；步骤3、设，其中，，且；令表示用户与用户的相似度，、分别表示用户和用户对配载路线的评分，其中，；若或有一项为空，即，配载路线存在未评分情况，则令，使用欧氏距离计算用户相似度，得到用户相似度矩阵；步骤4、计算度矩阵，度矩阵为对角矩阵，除对角元素外全为0，的对角元素为W对应列的所有元素之和，，其中，循环变量；得到；步骤5、计算拉普拉斯矩阵L，L=D‑W；步骤6、计算矩阵L的特征值，并按照从小到大排序，得到特征值；步骤7、计算特征值对应的特征向量；步骤8、设冷链物流系统中具有相似兴趣的用户类别数为K，其中，，特征向量中对应这K个类别的特征值为；取特征值对应的特征向量；步骤9、使用K‑means算法对的行向量进行聚类，得到K个用户聚类组，每个聚类组中的用户具有相似兴趣的配载路线，使用分别表示K类聚类用户组，使用表示聚类组内的用户，其中，，；得到，其中，；步骤10、设某一聚类用户组，其中，；含有个用户，其中，；则；令表示中用户，其中，；则向用户推荐冷链配载路线，其中，是用户推荐的配载路线，是用户对配载路线的评分。...

【技术特征摘要】
1.一种基于谱聚类的冷链物流配载智能推荐方法，其特征在于：通过冷链物流用户对
配载线路的原始评分数据，采用谱聚类方法对冷链物流用户进行聚类，进而利用相似兴趣
组内的配载线路评分进行组内推荐的方法，实现冷链物流配载的智能推荐，具体包括以下
步骤：
步骤1、设冷链物流配载系统中用户数为M、配载路线数为N，建立用户集合和配载路线集合；
步骤2、设表示用户对配载路线的评分，其中，，；建立用户对配载
路线的评分矩阵；
步骤3、设，其中，，且；令表示用户与用户的相
似度，、分别表示用户和用户对配载路线的评分，其中，；若或有一项
为空，即，配载路线存在未评分情况，则令，使用欧氏距离计算用户相似度
，得到用户相似度矩阵；
步骤4、计算度矩阵，度矩阵为对角矩阵，除对角元素外全为0，的对角元素为W对应列的所有元素之和，，其中，循环变量；得到；
步骤5、计算拉普拉斯矩阵L，L=D-W；
步骤6、计算矩阵L的特征值，并按照从小到大排序，得到特征值；
步骤7、计算特征值对应的特征向量；<...

【专利技术属性】
技术研发人员：李翔，朱全银，胡荣林，周泓，
申请(专利权)人：淮阴工学院，
类型：发明
国别省市：江苏;32