《排列融合理論與算法研究》是依託中山大學，由馮劍琳擔任項目負責人的面上項目。
基本介紹
- 中文名：排列融合理論與算法研究
- 項目類別：面上項目
- 項目負責人：馮劍琳
- 依託單位：中山大學
中文摘要,結題摘要,
中文摘要
本項目的研究目標就是要在我們的現有研究基礎上，對排列融合各種變體(尤其是新變體)進行理論與算法研究,獲得融合機制的數學理解,以及相應的一系列排列融合算法。主要研究內容包括: 1、將一組不完整的輸入排列融合成一個輸出排列；2、將一組不完整的全排列融合成一個桶排列；3、基於排列融合的相似檢索；4、基於排列融合的分類；5、將一組完整的桶排列融合成一個桶排列；6、現有排列融合算法的改進。一方面對排列融合的關鍵問題進行理論研究；另一方面將利用所得的研究成果，構建一個基於排列融合的電影推薦原型系統。
結題摘要
本項目對排列融合各種變體(尤其是新變體)進行了深入研究。以基因表達數據的保序雙聚類問題作為以下排列融合研究內容的套用背景：現有排列融合算法的改進及套用，將一組完整的桶排列融合成一個桶排列等等。2項重要結果：放寬的保序子矩陣模型與桶序保持子矩陣模型以及它們對應的挖掘算法，已經分別發表在ACM SIGKDD與IEEE TKDE上。以基因表達數據的元分析作為以下排列融合研究內容的套用背景：將一組不完整的輸入排列融合成一個輸出排列，或輸出桶排列等等。1項重要結果：加權的排列融合算法WMC，已經發表在IEEE ICDM上。以高維數據的近似相似性檢索作為以下排列融合研究內容的套用背景：基於排列融合的相似檢索，基於排列融合的分類等等。1項重要結果：基於動態碰撞計數的位置敏感哈希方法C2LSH，已經發表在ACM SIGMOD上。
