《基於異構信息網路的分類算法推薦方法研究》是依託西安交通大學，由王廣濤擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：基於異構信息網路的分類算法推薦方法研究
- 項目類別：青年科學基金項目
- 項目負責人：王廣濤
- 依託單位：西安交通大學
中文摘要,結題摘要,
中文摘要
在實際套用中，對於給定分類問題，面對眾多的候選分類算法，如何為用戶推薦合適的算法來解決該分類問題就顯得尤為重要，同時也是數據挖掘領域挑戰性問題之一。已有的推薦模型通常基於元學習來構建，利用元數據來描述分類數據集特徵和算法性能間的關係。這種解決方式忽略了數據集間的關係以及算法間的關係，且難以將用戶需求納入到推薦模型構建過程當中。項目採用異構信息網路來對算法和數據集間的關係進行建模，充分考慮數據集間和算法間的關係，利用異構信息網路分析技術來研究算法推薦問題進而構建分類算法推薦模型。項目的研究內容包括：算法－數據集異構信息網路構建，信息網路隨分類算法發展的進化演變，推薦模型構建以及用戶需求指導下的分類算法推薦。項目主要貢獻在於突破傳統基於元學習推薦模型的局限，較早運用異構信息網路及其分析技術實現分類算法推薦模型的構建，有利於研究人員更好地理解算法處理能力和算法在實際套用中的有效運用。
結題摘要
如何為用戶推薦合適的算法來解決分類問題是一個重要的研究問題，同時也是數據挖掘領域一個具有挑戰性的問題。本項目採用異構信息網路來對算法和數據集間的關係進行建模，充分考慮數據集間和算法間的關係，利用異構信息網路分析技術來研究算法推薦問題進而構建分類算法推薦模型。主要研究內容包括：算法－數據集異構信息網路構建，信息網路隨分類算法發展的進化演變，推薦模型構建以及用戶需求指導下的分類算法推薦。 主要研究進展包括：（1）基於算法-數據集間的異構信息網路構建，使用網路的形式對數據集和分類算法之間的關係進行建模，能夠更加全面清楚的描述數據集間以及數據集和算法間的聯繫，蘊含的信息更加豐富；（2）分類技術發展下的異構信息網路進化演變分析，分析了合適算法隨分類技術發展的演化過程；（3）基於鏈路預測的分類算法推薦，取得了更好的推薦效果；（4）用戶需求引導下的基於網路元路徑分析的分類算法推薦，將用戶需求嵌入到算法推薦過程中。 為了獲得更好的分類算法推薦效果：（1）提出了一種基於單一連結預測的分類算法推薦方法，創新性地提出了使用連結預測方法的分類算法推薦方法；（2）提出了集成多標籤學習的分類算法推薦方法，從理論上證明了構造有效的集成學習器的充分必要條件，並根據證明所得結論構造了更有效的分類算法推薦模型。（3）提出了一種改進的數據集特徵提取方法及一種基於聚類的分類算法推薦方法，為構造更佳的分類算法推薦模型提供了基礎。 針對所提方法，項目進行期間共發表學術論文7篇，其中SCI檢索論文5篇，EI檢索論文2篇，國際會議論文2篇，申請發明專利1項，培養碩士研究生3名，協助培養博士研究生2名。 項目的研究成果有助於提高分類算法推薦的效果，為用戶選擇分類算法提供幫助。
