科(kē)學研究

Min Xie

近似計(jì)算理(lǐ)論

研究簡介

我們通常用近似算法來(lái)解決一些非易解問(wèn)題。基于傳統近似算法理(lǐ)論，一味追求設計(jì)時間複雜度更低的近似算法，可(kě)能造成花費大(dà)量時間，效果還(hái)無法盡如(rú)人(rén)意。我們希望突破傳統近似計(jì)算的瓶頸，研究數據驅動的近似算法及理(lǐ)論，可(kě)以讓中小企業在硬件(jiàn)規模投入有限的情況下，也能對大(dà)數據進行精确高效的查詢。

研究領域

基于把大(dà)數據轉化爲小數據的思想，研究數據驅動的近似算法的設計(jì)方法，并設計(jì)近似算法；最後把針對優化問(wèn)題的數據驅動的近似算法理(lǐ)論擴展到不同類型查詢語言/問(wèn)題，建立基于查詢的數據驅動的近似算法理(lǐ)論。在大(dà)數據資源有限的情況下，爲我們提供實時分(fēn)析。
最新相(xiàng)關發表