【摘要】：近年來,在線算法的理論研究得到相應(yīng)的重視.以前在線算法的推廣界都是基于獨立同分布的樣本建立的.在本文中,我們跳過這個框架來研究基于α混合序列的在線算法的推廣界.我們用全變差來定義α混合序列,而且在分析時只要求鞅收斂參數(shù).結(jié)果是:"遺憾"可以度量在線算法的性能.與β混合序列比較,我們得到更緊的推廣誤差估計.
[Abstract]:In recent years, the theoretical research of on-line algorithms has been paid more and more attention. In the past, the extension bounds of on-line algorithms were established based on independent and same-distributed samples. In this paper, we skip this framework to study the extension bounds of an on-line algorithm based on 偽-mixed sequences. The total variation is used to define a mixed sequence and only martingale convergence parameters are required in the analysis. The result: regret can measure the performance of online algorithms. Compared with 尾-mixed sequence, we obtain more compact generalized error estimates.
【作者單位】： 湖北大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)學(xué)院;西安交通大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)學(xué)院;武漢晴川學(xué)院計算機(jī)科學(xué)學(xué)院;
【基金】：The National Natural Science Foundation of China(61370002;61403132) the Natural Science Foundation of Hubei Province(2015CFB404)
【分類號】：O211

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 鄒斌;李落清;萬成高;;基于α-混合序列的學(xué)習(xí)機(jī)器一致收斂速率的界(英文)[J];應(yīng)用概率統(tǒng)計;2007年02期

【共引文獻(xiàn)】

相關(guān)期刊論文 前1條

1 胡小云;鄒斌;龔鐵梁;楊艷;;基于α混合序列的在線算法的推廣性能（英文）[J];工程數(shù)學(xué)學(xué)報;2017年02期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李波,石冰心;一種松弛的尺寸可變裝箱問題及其在線算法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2005年02期

2 李榮珩,鄧漢元;單臺機(jī)訂單排序的在線與半在線算法[J];湖南師范大學(xué)自然科學(xué)學(xué)報;2001年01期

3 陳礴;A Review of On-Line Machine Scheduling:Algorithms and Competitiveness[J];數(shù)學(xué)理論與應(yīng)用;1999年03期

4 柏慶國;王忠志;張玉忠;;工件有尺寸的單機(jī)批調(diào)度問題的在線算法[J];山東大學(xué)學(xué)報(理學(xué)版);2009年12期

5 張國川;k－Bounded　Space　On－line裝箱中AFB_k算法的界[J];應(yīng)用數(shù)學(xué)學(xué)報;1996年03期

6 蔡圣義;三臺平行同型機(jī)的一個半在線排序算法[J];溫州師范學(xué)院學(xué)報(自然科學(xué)版);2002年03期

7 原晉江;農(nóng)慶琴;;平行批排序最小化最大完工時間在線算法的一個注記(英文)[J];鄭州大學(xué)學(xué)報(理學(xué)版);2006年03期

8 唐慶晨;劉永;;時間一致時極小化工件的配送時間的單機(jī)在線算法[J];曲阜師范大學(xué)學(xué)報(自然科學(xué)版);2008年03期

9 張國川;帶參在線箱覆蓋問題(英文)[J];運(yùn)籌學(xué)學(xué)報;1999年02期

10 蔡圣義;;帶機(jī)器準(zhǔn)備時間的機(jī)器覆蓋問題的在線、半在線算法[J];高校應(yīng)用數(shù)學(xué)學(xué)報A輯;2007年03期

相關(guān)會議論文 前4條

1 柏慶國;張玉忠;;有尺寸的單機(jī)在線分批排序[A];中國運(yùn)籌學(xué)會第七屆學(xué)術(shù)交流會論文集（中卷）[C];2004年

2 何宇新;韓志剛;;多層遞階方法時變參數(shù)估值最佳初值和最佳跟蹤的在線算法[A];1992年中國控制與決策學(xué)術(shù)年會論文集[C];1992年

3 石永強(qiáng);張國川;;工件尺寸不同的單臺批處理機(jī)加工在線問題[A];中國運(yùn)籌學(xué)會第七屆學(xué)術(shù)交流會論文集（上卷）[C];2004年

4 尹煥平;孫宗海;;基于自然梯度的支持向量回歸在線算法[A];2009中國控制與決策會議論文集（3）[C];2009年

相關(guān)博士學(xué)位論文 前3條

1 李文杰;具有交貨期或友好釋放時間的在線排序研究[D];鄭州大學(xué);2014年

2 農(nóng)慶琴;在線排序與路由安排[D];鄭州大學(xué);2006年

3 黃禹瀟;面向復(fù)雜診斷貝葉斯網(wǎng)實時推理問題的離線、在線算法的研究[D];吉林大學(xué);2012年

相關(guān)碩士學(xué)位論文 前8條

1 張韜;帶前瞻的在線最大化問題[D];復(fù)旦大學(xué);2008年

2 吳用;平行機(jī)覆蓋問題的半在線算法研究[D];浙江大學(xué);2006年

3 高潔;批容量有界的單機(jī)分批列表在線排序[D];鄭州大學(xué);2011年

4 王意文;基于雙分解的生物事件抽取[D];大連理工大學(xué);2014年

5 劉幼珠;基于在線算法的進(jìn)口設(shè)備投資決策研究[D];華南理工大學(xué);2014年

6 馬平娟;兩類單機(jī)批容量有界的分批在線排序[D];鄭州大學(xué);2012年

7 王明岳;m射線路徑上移動目標(biāo)搜索的在線算法研究[D];復(fù)旦大學(xué);2009年

8 高文君;序列標(biāo)注的在線算法研究[D];復(fù)旦大學(xué);2011年

，

本文編號：2435447