您現在的位置:[辽宁35选7]辽宁35选7 > 客戶動態 > 同質性越高,算法越高效

辽宁35选7:同質性越高,算法越高效

發布日期:2018-08-01 閱讀次數:925

一種新出現的算法可以大大縮短電影推薦和出租車路徑規劃這類問題的計算時間。

這個算法由哈佛大學的研究人員開發,通過減少已有算法的迭代次數來快速解決優化問題。更出人意料的是,哈佛大學高級研究員Yaron Singer指出,這個方法并不以減少最終結果的精確度為代價。

優化問題是在可能的解中選出最佳答案,諸如映射從A點到B點的最快路徑。許多專為解決優化問題設計的算法自從20世紀70年代首次被提出后便沒有任何改進。

已有的優化算法通常是一個循序漸進的執行過程,迭代次數與所分析的數據量成正比。比如,一個電影推薦算法會依次找到每一部與用戶喜歡的電影相似的電影。

然而,已有的優化算法存在“收益遞減”的特性:隨著算法的執行,每一步產生的相對收益變得越來越小。這意味著涉及海量數據的優化問題,尋找最優解的計算開銷會極其昂貴。

在實驗中,Singer和共同研究者Eric Balkanski發現他們的算法對包含6000名用戶針對4000部電影的100萬條評論數據集進行分析時,可以得出與現行算法相似的電影推薦結果,但速度卻能提升20倍。

另外,對紐約市出租車公司與Limousine Commission的200萬條出租車行車數據集進行分析時,新算法在為出租車挑選最佳位置時,不僅可以覆蓋大部分潛在用戶,而且比已有算法快6倍。

大部分已有的優化算法是通過單一方向的迭代運行來處理問題,而這一新的算法則采用多個方向并行實現?;謖庋姆椒?,算法舍棄了不理想的優化方向,選取對結果最有價值的方向進行迭代。這種適應算法數據變化的方式,有助于解決收益遞減問題。

這種策略可以發揮作用,得益于算法目標的兩個不同方面。研究者稱之為曲率(curvature)和同質性(homogeneity)。

對于電影推薦問題,具有高曲率的目標與用戶看過的電影十分相似——例如,如果你喜歡Die Hard,那么算法推薦的電影很有可能包含這部電影的續集。對于出租車調度問題,具有高曲率的目標是出租車可以在30秒內響應客戶的地方。曲率越平緩,算法越高效——例如,當一輛出租車的響應時間為5分鐘而非30秒的時候,算法的效率更高。

同樣對于電影推薦問題,具有高同質性的目標假設有許多電影可以推薦——例如,你喜歡Die Hard,高同質性的電影諸如Lethal Weapon 的同類型動作片會被算法推薦。對于出租車調度問題,具有高同質性的目標假設基于位置的客戶分布相對均衡。同質性越高,算法越高效。

這種新的方法還可以用于解決其他問題,例如識別新藥物、從在線健康社區發現藥物間的相互作用以及開發醫學成像的傳感器陣列等等。

Singer說,“事實是我們確實能指數級得加速計算運行時間,這為醫療保健、計算生物學、機器學習和數據挖掘帶來了新的契機,過去這些應用程序的計算成本太高,難以考慮太多因素?!?/p>

Balkanski和Singer正在探索他們的策略適用于哪些優化問題。他們同時也在計劃為GPU編寫代碼,以在更多領域應用他們的成果。Singer表明,“一般來說,這些算法非常簡單,幾行代碼即可實現?!?。

Balkanski和Singer于6月28日在洛杉磯舉行的國際計算機協會(ACM)的計算機理論研討會(STOC)和7月12日在斯德哥爾摩的國際機器學習大會(ICML)上詳細介紹了他們的成果。






18326728222
個人微信,可加好友
都式新特藥都經理

本文系都式新藥特藥網【官網://www.dssdyp.com/】收集整理。都式新特藥主營各類新藥特藥,歡迎來電咨詢:183-2672-8222

全國服務熱線4000-522-555周一至周六8:30-18:00

地址:合肥市政務區天瓏廣場5號甲級寫字樓1007-1008室

老張個人微信

老張原創分享

Copyright © 2018 版權所有:合肥司瓦圖網絡科技有限責任公司 ALL Rights Reserved  
皖ICP備07007410號
司瓦圖老張頭像
司瓦圖老張
老張自05年進入互聯網行業,一直從事互聯網平臺開發行業,服務項目主要有:平臺定制開發,電商平臺開發,微信商城,微信小程序等。
司瓦圖老張微信
{ganrao}