The invention provides a sorting and integration solution method, which is a robust sorting and integration method. The sorting and integration method takes into account the existence of missing values and noises in the sorting list. The invention first constructs a pair comparison matrix through the sorted list of input, and then decomposes the matrix into a sum of a low rank matrix and a deviation error matrix. The deviation matrix is composed of a row sparse matrix and a column sparse matrix. In the end, an augmented Lagrange multiplier method is used to solve the problem.
【技术实现步骤摘要】
一种排序整合问题的求解方法
本专利技术涉及数据挖掘与信息检索领域,更具体地,涉及一种排序整合问题的求解方法。
技术介绍
随着大数据时代的到来,数据挖掘技术也是越来越热门,越来越多的应用需要使用到数据挖掘技术。在许多应用场景中,比如百度、谷歌等搜索引擎的网页推荐排序,京东、阿里等电商平台的商品推荐,优酷、爱奇艺等视频网站的视频推荐,都需要使用到排序学习的技术。排序整合方法,即如何将多个有序列表整合成一个更好效果的有序列表的技术,在大数据时代背景下也变得越来越热门。排序整合在许多应用中都扮演着重要的角色,例如元搜索、协同过滤、机器翻译、对象分类等。排序整合方法主要可以分成两类。一类是基于分数的方法,适用于排序列表中的元素都拥有一个分数值的情况。另一类是基于顺序的方法,适用于只能使用排序列表中元素排列顺序的情况。在现实场景中,第二类方法更加普遍,因为分数信息相对于排列顺序信息的可靠性比较低,以及在绝大多数情况下,比如元搜索中,我们只能获取到排列顺序信息,并不能得到一个准确的分数。本专利提出的方法都是属于第二类的情况。基于顺序的排序整合方法中,具有代表性的现有方法有:BordaCount(Borda1781)、medianrankaggregation(Faginetal.2003)、MarkovChainbasedmethods(Dworketal.2001)、probabilisticrankaggregation(Qinetal.2010a)、matrixcompletionbasedrankaggregation(GleichandLim2011)等。在B ...
【技术保护点】
一种排序整合问题的求解方法,其特征在于,包括以下步骤:S1:将排序整合问题数学模型化;S2:将S1中得到的目标数学公式转成拉格朗日式子;S3:将拉格朗日式子利利用学习算法进行更更新参数求解。
【技术特征摘要】
1.一种排序整合问题的求解方法,其特征在于,包括以下步骤:S1:将排序整合问题数学模型化;S2:将S1中得到的目标数学公式转成拉格朗日式子;S3:将拉格朗日式子利利用学习算法进行更更新参数求解。2.根据权利要求1所述的排序整合问题的求解方法,其特征在于,所述步骤S1的具体过程如下:S11:给定m个元素以及n个独立的排序列表,用π(i)表示第i个独立排序列表,将π(i)转换成一个比较矩阵T(i),为矩阵的一个元素:S12:将矩阵T(i)进行分解,分解成一个正确的,不存在噪声的矩阵Z,和一个噪声矩阵N(i)W(i)⊙T(i)=W(i)⊙(Z+N(i))(1)其中⊙表示矩阵对应元素相乘操作,即可见排序整合的任务其实就是推导得到一个Z矩阵;S13:利用噪声矩阵的对称性,将噪声矩阵分解:W(i)⊙T(i)=W(i)⊙(Z+E(i)-(E(i))T)(2)其中,E(i)为列稀疏矩阵,W(i)为指标矩阵,W(i)与T(i)的大小一致,当时,否则W(i)为一个对称矩阵;S14:得到排序整合问题的数学公式化表达:其中,||Z||*表示所期望的矩阵Z的低秩结构,||E(i)||2,1为L2范数的形式,表示所期望的E(i)矩阵的稀疏程度,故求出Z矩阵的问题即转换成(3)式的数学形式;S15:将Z矩阵进行分解,得到一个新的数学公式化表达:其中,Ir为r*r的单位矩阵,令Z=QJ,为一个列正交的矩阵,||Z||*=||QJ||*=||J||*。3.根据权利要求2所述的排序整合问题的求解方法,其特征在于,所述步骤S2的具体过程如下:S21:引入一个辅助矩阵变量F(i),F...
【专利技术属性】
技术研发人员:聂照昌,潘炎,印鉴,潘文杰,
申请(专利权)人:中山大学,广州中大南沙科技创新产业园有限公司,
类型:发明
国别省市:广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。