位置是很有必要的，因?yàn)閄相對于其他中必來說實(shí)現(xiàn)了最小的總距離。因此，可W將問題描 述為：
[0099]
[0100] 其中，本問題中所有標(biāo)準(zhǔn)均為歐式距離。根據(jù)本發(fā)明的用于執(zhí)行隨機(jī)梯度下降的 裝置和方法有效的解決了送個(gè)問題。然而，在現(xiàn)實(shí)的應(yīng)用中，可能會有新的位置加入系統(tǒng)， 比如有新的店開張或者新的倉庫建立，送時(shí)就需要在線學(xué)習(xí)算法了。
[0101] 本發(fā)明提出一種用于執(zhí)行隨機(jī)梯度過程的方法，可W看出普適隨機(jī)梯度方法彌補(bǔ) 了平滑與非平滑凸問題之間的較大差異，送是隨機(jī)梯度方法處理具有化elder連續(xù)梯度的 目標(biāo)函數(shù)的普適框架。傳統(tǒng)的方法需要預(yù)先知道目標(biāo)函數(shù)的平滑性的實(shí)際程度，而本發(fā)明 將重點(diǎn)放在通過線性搜索方法找出與平滑度有關(guān)的變量，將所有必要信息累積在某個(gè)常量 中，從而實(shí)現(xiàn)普適的隨機(jī)梯度下降方法。
[0102] W上結(jié)合具體實(shí)施例描述了本發(fā)明的基本原理，但是，需要指出的是，對本領(lǐng)域的 普通技術(shù)人員而言，能夠理解本發(fā)明的方法和裝置的全部或者任何步驟或者部件，可W在 任何計(jì)算裝置（包括處理器、存儲介質(zhì)等）或者計(jì)算裝置的網(wǎng)絡(luò)中，W硬件、固件、軟件或者 它們的組合加 W實(shí)現(xiàn)，送是本領(lǐng)域普通技術(shù)人員在閱讀了本發(fā)明的說明的情況下運(yùn)用他們 的基本編程技能就能實(shí)現(xiàn)的。
[0103] 因此，本發(fā)明的目的還可W通過在任何計(jì)算裝置上運(yùn)行一個(gè)程序或者一組程序來 實(shí)現(xiàn)。所述計(jì)算裝置可W是公知的通用裝置。因此，本發(fā)明的目的也可W僅僅通過提供包 含實(shí)現(xiàn)所述方法或者裝置的程序代碼的程序產(chǎn)品來實(shí)現(xiàn)。也就是說，送樣的程序產(chǎn)品也構(gòu) 成本發(fā)明，并且存儲有送樣的程序產(chǎn)品的存儲介質(zhì)也構(gòu)成本發(fā)明。顯然，所述存儲介質(zhì)可W 是任何公知的存儲介質(zhì)或者將來所開發(fā)出來的任何存儲介質(zhì)。
[0104] 在通過軟件和/或固件實(shí)現(xiàn)本發(fā)明的實(shí)施例的情況下，從存儲介質(zhì)或網(wǎng)絡(luò)向具有 專用硬件結(jié)構(gòu)的計(jì)算機(jī)，例如圖5所示的通用計(jì)算機(jī)500安裝構(gòu)成該軟件的程序，該計(jì)算機(jī) 在安裝有各種程序時(shí)，能夠執(zhí)行各種功能等等。
[0105] 在圖5中，中央處理單元（CPU) 501根據(jù)只讀存儲器（ROM) 502中存儲的程序或從 存儲部分508加載到隨機(jī)存取存儲器（RAM) 503的程序執(zhí)行各種處理。在RAM 503中，也根 據(jù)需要存儲當(dāng)CPU 501執(zhí)行各種處理等等時(shí)所需的數(shù)據(jù)。CPU 50UR0M 502和RAM 503經(jīng) 由總線504彼此鏈路。輸入/輸出接口 505也鏈路到總線504。
[0106] 下述部件鏈路到輸入/輸出接口 505 ;輸入部分506(包括鍵盤、鼠標(biāo)等等）、輸出 部分507 (包括顯示器，比如陰極射線管（CRT)、液晶顯示器化CD)等，和揚(yáng)聲器等）、存儲部 分508 (包括硬盤等）、通信部分509 (包括網(wǎng)絡(luò)接口卡比如LAN卡、調(diào)制解調(diào)器等）。通信 部分509經(jīng)由網(wǎng)絡(luò)比如因特網(wǎng)執(zhí)行通信處理。根據(jù)需要，驅(qū)動器510也可鏈路到輸入/輸 出接口 505?？刹鹦督橘|(zhì)511比如磁盤、光盤、磁光盤、半導(dǎo)體存儲器等等根據(jù)需要被安裝在 驅(qū)動器510上，使得從中讀出的計(jì)算機(jī)程序根據(jù)需要被安裝到存儲部分508中。
[0107] 在通過軟件實(shí)現(xiàn)上述系列處理的情況下，從網(wǎng)絡(luò)比如因特網(wǎng)或存儲介質(zhì)比如可拆 卸介質(zhì)511安裝構(gòu)成軟件的程序。
[0108] 本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，送種存儲介質(zhì)不局限于圖5所示的其中存儲有程 序、與設(shè)備相分離地分發(fā)W向用戶提供程序的可拆卸介質(zhì)511。可拆卸介質(zhì)511的例子 包含磁盤（包含軟盤（注冊商標(biāo)））、光盤（包含光盤只讀存儲器（CD-ROM)和數(shù)字通用盤 值VD))、磁光盤（包含迷你盤（MD)(注冊商標(biāo)））和半導(dǎo)體存儲器?；蛘?，存儲介質(zhì)可W是 ROM 502、存儲部分508中包含的硬盤等等，其中存有程序，并且與包含它們的設(shè)備一起被 分發(fā)給用戶。
[0109] 本發(fā)明還提出一種存儲有機(jī)器可讀取的指令代碼的程序產(chǎn)品。指令代碼由機(jī)器讀 取并執(zhí)行時(shí)，可執(zhí)行上述根據(jù)本發(fā)明實(shí)施例的方法。
[0110] 相應(yīng)地，用于承載上述存儲有機(jī)器可讀取的指令代碼的程序產(chǎn)品的存儲介質(zhì)也包 括在本發(fā)明的公開中。存儲介質(zhì)包括但不限于軟盤、光盤、磁光盤、存儲卡、存儲棒等。
[0111] 本領(lǐng)域的普通技術(shù)人員應(yīng)理解，在此所例舉的是示例性的，本發(fā)明并不局限于此。
[0112] 在本說明書中，"第一"、"第二及"第N個(gè)"等表述是為了將所描述的特征在文 字上區(qū)分開，W清楚地描述本發(fā)明。因此，不應(yīng)將其視為具有任何限定性的含義。
[0113] 作為一個(gè)示例，上述方法的各個(gè)步驟W及上述設(shè)備的各個(gè)組成模塊和/或單元可 W實(shí)施為軟件、固件、硬件或其組合，并作為相應(yīng)設(shè)備中的一部分。上述裝置中各個(gè)組成模 塊、單元通過軟件、固件、硬件或其組合的方式進(jìn)行配置時(shí)可使用的具體手段或方式為本領(lǐng) 域技術(shù)人員所熟知，在此不再賞述。
[0114] 作為一個(gè)示例，在通過軟件或固件實(shí)現(xiàn)的情況下，可W從存儲介質(zhì)或網(wǎng)絡(luò)向具有 專用硬件結(jié)構(gòu)的計(jì)算機(jī)（例如圖5所示的通用計(jì)算機(jī)500)安裝構(gòu)成該軟件的程序，該計(jì)算 機(jī)在安裝有各種程序時(shí)，能夠執(zhí)行各種功能等。
[0115] 在上面對本發(fā)明具體實(shí)施例的描述中，針對一種實(shí)施方式描述和/或示出的特征 可相同或類似的方式在一個(gè)或更多個(gè)其他實(shí)施方式中使用，與其他實(shí)施方式中的特征 相組合，或替代其他實(shí)施方式中的特征。
[0116] 應(yīng)該強(qiáng)調(diào)，術(shù)語"包括/包含"在本文使用時(shí)指特征、要素、步驟或組件的存在，但 并不排除一個(gè)或更多個(gè)其他特征、要素、步驟或組件的存在或附加。
[0117] 此外，本發(fā)明的方法不限于按照說明書中描述的時(shí)間順序來執(zhí)行，也可W按照其 他的時(shí)間順序地、并行地或獨(dú)立地執(zhí)行。因此，本說明書中描述的方法的執(zhí)行順序不對本發(fā) 明的技術(shù)范圍構(gòu)成限制。
[0118] 本發(fā)明及其優(yōu)點(diǎn)，但是應(yīng)當(dāng)理解在不超出由所附的權(quán)利要求所限定的本發(fā)明的精 神和范圍的情況下可W進(jìn)行各種改變、替代和變換。而且，本發(fā)明的范圍不僅限于說明書 所描述的過程、設(shè)備、手段、方法和步驟的具體實(shí)施例。本領(lǐng)域內(nèi)的普通技術(shù)人員從本發(fā)明 的公開內(nèi)容將容易理解，根據(jù)本發(fā)明可W使用執(zhí)行與在此的相應(yīng)實(shí)施例基本相同的功能或 者獲得與其基本相同的結(jié)果的、現(xiàn)有和將來要被開發(fā)的過程、設(shè)備、手段、方法或者步驟。因 此，所附的權(quán)利要求旨在在它們的范圍內(nèi)包括送樣的過程、設(shè)備、手段、方法或者步驟。
[0119] 基于W上的說明，可知公開至少公開了 W下技術(shù)方案：
[0120] 附記1、一種用于執(zhí)行隨機(jī)梯度下降的裝置，包括：
[0121] 初始化單元，被配置為初始化與目標(biāo)函數(shù)的平滑度信息有關(guān)的通用常量和預(yù)定精 度；
[0122] 迭代單元，被配置為隨機(jī)選取與訓(xùn)練集中的特定樣本相關(guān)的分量損失函數(shù)來進(jìn)行 迭代，W根據(jù)所述通用常量和所述預(yù)定精度更新每次迭代的中間解，使得所述中間解更接 近真實(shí)解；
[0123] 輸出單元，被配置為在執(zhí)行完所有迭代之后，輸出所有中間解的加權(quán)平均作為最 終解。
[0124] 附記2、根據(jù)附記1所述的裝置，其中，所述初始化單元進(jìn)一步被配置為：
[01巧]初始化中間解和化egmann距離函數(shù)。
[0126] 附記3、根據(jù)附記2所述的裝置，其中，所述迭代單元進(jìn)一步被配置為：
[0127] 構(gòu)建與所述化egmann距離函數(shù)和所述分量損失函數(shù)相關(guān)的目標(biāo)函數(shù)的線性逼 近，得到第一值W及第二值，其中，所述第一值為所述目標(biāo)函數(shù)的線性逼近在化egmann映 射的值，所述第二值為與所述分量損失函數(shù)相關(guān)聯(lián)的目標(biāo)函數(shù)在化egmann映射的值；
[0128] W遞增的方式找到最小的與所述化egmann映射相關(guān)聯(lián)的系數(shù)，使得所述第二值 小于所述第一值與所述精度的加權(quán)和；
[0129] 用化egmann映射來更新所述中間解，并用所找到的最小的所述系數(shù)更新所述通 用常量；
[0130] 判斷所述迭代是否收斂，如果收斂，則所述迭代結(jié)束，否則繼續(xù)進(jìn)行所述迭代。
[0131] 附記4、根據(jù)附記1所述的裝置，其中，所述初始化單元進(jìn)一步被配置為：
[0132] 初始化中間解、參考解和基于化egmann距離的輔助函數(shù)，其中，初始化的參考解 等于初始化的中間解。
[0133] 附記5、根據(jù)附記4所述的裝置，其中，所述迭代單元進(jìn)一步被配置為：
[0134] 找到所述輔助函數(shù)的最小值；
[0135] 構(gòu)建與所選取的分量損失函數(shù)相關(guān)的目標(biāo)函數(shù)的線性逼近；
[0136] 使用所述輔助函數(shù)的最小值和所述參考解來構(gòu)建所述中間解和所述參考解各自 的加權(quán)更新函數(shù)；