排列融合理论与算法研究

项目名称： 排列融合理论与算法研究

项目编号： No.60970043

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 冯剑琳

作者单位： 中山大学

项目金额： 30万元

中文摘要： 本项目的研究目标就是要在我们的现有研究基础上，对排列融合各种变体(尤其是新变体)进行理论与算法研究,获得融合机制的数学理解,以及相应的一系列排列融合算法。主要研究内容包括: 1)将一组不完整的输入排列融合成一个输出排列；2)将一组不完整的全排列融合成一个桶排列；3)基于排列融合的相似检索；4)基于排列融合的分类；5)将一组完整的桶排列融合成一个桶排列；6)现有排列融合算法的改进。一方面对排列融合的关键问题进行理论研究；另一方面将利用所得的研究成果，构建一个基于排列融合的电影推荐原型系统。

中文关键词： 排列融合；保序子矩阵模型；桶序保持子矩阵模型；加权排列融合；位置敏感哈希

英文摘要：

英文关键词： Rank Aggregation；Order-Preserving Submatrices；Bucket Order-Preserving Submat；Weighted Rank Aggregation；Locality-Sensitive Hashing