排列融合理论与算法研究

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

本项目对排列融合各种变体(尤其是新变体)进行了深入研究。以基因表达数据的保序双聚类问题作为以下排列融合研究内容的应用背景：现有排列融合算法的改进及应用，将一组完整的桶排列融合成一个桶排列等等。2项重要结果：放宽的保序子矩阵模型与桶序保持子矩阵模型以及它们对应的挖掘算法，已经分别发表在ACM SIGKDD与IEEE TKDE上。以基因表达数据的元分析作为以下排列融合研究内容的应用背景：将一组不完整的输入排列融合成一个输出排列，或输出桶排列等等。1项重要结果：加权的排列融合算法WMC，已经发表在IEEE ICDM上。以高维数据的近似相似性检索作为以下排列融合研究内容的应用背景：基于排列融合的相似检索，基于排列融合的分类等等。1项重要结果：基于动态碰撞计数的位置敏感哈希方法C2LSH，已经发表在ACM SIGMOD上。