[發(fā)明專利]一種擬合方法及擬合裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201310036087.3
• 申請(qǐng)日: 2013-01-30
• 公開（公告）號(hào): CN103970719B
• 公開（公告）日: 2017-02-22
• 發(fā)明（設(shè)計(jì)）人: 趙家程;崔慧敏;馮曉兵
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司;中國科學(xué)院計(jì)算技術(shù)研究所
• 主分類號(hào): G06F17/15
• 分類號(hào): G06F17/15
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司11274
• 代理人: 申健

1.一種擬合方法，應(yīng)用于計(jì)算機(jī)，其特征在于，包括：

根據(jù)預(yù)設(shè)數(shù)據(jù)特性將待擬合數(shù)據(jù)集中的數(shù)據(jù)分成n組待擬合數(shù)據(jù)，n≥2；

對(duì)n組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個(gè)擬合函數(shù)，1≤k≤n；

獲取最終擬合函數(shù)，所述最終擬合函數(shù)為所述k個(gè)擬合函數(shù)的乘積。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)n組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個(gè)擬合函數(shù)包括：

獲取第m組待擬合數(shù)據(jù)，1≤m≤n；

在所述m≥2時(shí)，判斷所述第m組待擬合數(shù)據(jù)是否滿足第m預(yù)設(shè)擬合條件；

在所述第m組待擬合數(shù)據(jù)滿足第m預(yù)設(shè)擬合條件或所述m＝1時(shí)，執(zhí)行以下步驟：

a、根據(jù)擬合參數(shù)對(duì)所述第m組待擬合數(shù)據(jù)進(jìn)行擬合得到第m個(gè)擬合函數(shù)；

b、計(jì)算組合函數(shù)的擬合優(yōu)度，所述組合函數(shù)為當(dāng)前得到第1至第m個(gè)擬合函數(shù)的乘積，比較所述組合函數(shù)的擬合優(yōu)度是否大于等于預(yù)設(shè)擬合優(yōu)度；

c、若所述組合函數(shù)的擬合優(yōu)度大于等于所述預(yù)設(shè)擬合優(yōu)度，結(jié)束對(duì)所述第m組待擬合數(shù)據(jù)的擬合過程；

d、若所述組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，在所述第m組待擬合數(shù)據(jù)中刪除誤差大于第m預(yù)設(shè)閾值的約束數(shù)據(jù)；

e、獲取當(dāng)前擬合次數(shù)；

f、判斷所述當(dāng)前擬合次數(shù)是否小于所述預(yù)設(shè)擬合次數(shù)；

若所述當(dāng)前擬合次數(shù)小于所述預(yù)設(shè)擬合次數(shù)且所述組合函數(shù)的擬合優(yōu)度小于所述預(yù)設(shè)擬合優(yōu)度，找到并刪除所述第m組待擬合數(shù)據(jù)中所述誤差大于第m預(yù)設(shè)閾值的所述約束數(shù)據(jù)，得到新的第m組待擬合數(shù)據(jù)，重復(fù)步驟a至f直至所述組合函數(shù)的當(dāng)前擬合次數(shù)等于所述預(yù)設(shè)擬合次數(shù)或所述組合函數(shù)的擬合優(yōu)度大于等于所述預(yù)設(shè)擬合優(yōu)度。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述第m組待擬合數(shù)據(jù)包括自變量數(shù)據(jù)和因變量數(shù)據(jù)，所述獲取第m組待擬合數(shù)據(jù)包括：

獲取第m-1組待擬合數(shù)據(jù)中誤差大于第m-1預(yù)設(shè)閾值的約束數(shù)據(jù)；

獲取所述約束數(shù)據(jù)中的自變量數(shù)據(jù)作為所述第m組待擬合數(shù)據(jù)中的自變量數(shù)據(jù)；

獲取第1至第m-1個(gè)擬合函數(shù)y₁＝f₁(x)至y_m-1＝f_m-1(x)，將所述約束數(shù)據(jù)中的第1至第m-1組自變量分別帶入所述第1至第m-1個(gè)擬合函數(shù)y₁＝f₁(x)至y_m-1＝f_m-1(x)中得到因變量Y₁至Y_m-1；

獲取W及所述約束數(shù)據(jù)中的原因變量Y，所述W為因變量Y₁至Y_m-1的乘積，將Y/W作為第m組待擬合數(shù)據(jù)中的最終因變量。

4.根據(jù)權(quán)利要求1至3任意一項(xiàng)權(quán)利要求所述的方法，其特征在于，在所述對(duì)n組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個(gè)擬合函數(shù)之前，所述方法還包括：

獲取所述擬合參數(shù)，所述擬合參數(shù)包括預(yù)設(shè)擬合優(yōu)度及各組待擬合數(shù)據(jù)對(duì)應(yīng)的各擬合函數(shù)的函數(shù)形式、形式要求、預(yù)設(shè)閾值及預(yù)設(shè)擬合次數(shù)。

5.根據(jù)權(quán)利要求1至4任意一項(xiàng)權(quán)利要求所述的方法，其特征在于，所述預(yù)設(shè)數(shù)據(jù)特性為計(jì)算機(jī)硬件資源特性，

所述根據(jù)預(yù)設(shè)數(shù)據(jù)特性將待擬合數(shù)據(jù)集中的數(shù)據(jù)分成n組待擬合數(shù)據(jù)為：

根據(jù)所述計(jì)算機(jī)硬件資源特性將所述待擬合數(shù)據(jù)集中的數(shù)據(jù)分成緩存數(shù)據(jù)、帶寬數(shù)據(jù)和內(nèi)存數(shù)據(jù)。

6.一種擬合裝置，其特征在于，包括：

劃分單元，用于根據(jù)預(yù)設(shè)數(shù)據(jù)特性將待擬合數(shù)據(jù)集中的數(shù)據(jù)分成n組待擬合數(shù)據(jù)，n≥2；

擬合單元，用于對(duì)n組待擬合數(shù)據(jù)中滿足預(yù)設(shè)擬合條件的待擬合數(shù)據(jù)進(jìn)行擬合得到k個(gè)擬合函數(shù)，1≤k≤n；

第一獲取單元，用于獲取最終擬合函數(shù)，所述最終擬合函數(shù)為所述k個(gè)擬合函數(shù)的乘積。