[發(fā)明專利]基于隱馬爾科夫模型的數(shù)據(jù)預(yù)測方法

在審

• 申請?zhí)枺?/td>: 201610451890.7
• 申請日: 2016-06-22
• 公開（公告）號(hào): CN107526738A
• 公開（公告）日: 2017-12-29
• 發(fā)明（設(shè)計(jì)）人: 張英歌;郭幫務(wù)
• 申請（專利權(quán)）人: 山東易華錄信息技術(shù)有限公司;福建訊盟軟件有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 福州市鼓樓區(qū)京華專利事務(wù)所(普通合伙)35212
• 代理人: 宋連梅

技術(shù)領(lǐng)域

本發(fā)明涉及一種基于因馬爾科夫模型的數(shù)據(jù)預(yù)測方法。

背景技術(shù)

在現(xiàn)有的數(shù)據(jù)交換系統(tǒng)中，當(dāng)有兩個(gè)系統(tǒng)對同一數(shù)據(jù)進(jìn)行修改時(shí)，若修改后的數(shù)值不正確，就需要管理員進(jìn)行確認(rèn)，在此期間，可能需要大量的協(xié)調(diào)、溝通、重新采集的過程；而在這期間內(nèi)，數(shù)據(jù)將難以更新到數(shù)據(jù)庫中，這會(huì)造成數(shù)據(jù)的嚴(yán)重滯后。同時(shí)，現(xiàn)有技術(shù)在對未來數(shù)據(jù)走向的預(yù)測上，都只是簡單地對單個(gè)數(shù)據(jù)進(jìn)行歷史分析，這經(jīng)常會(huì)造成預(yù)測出來的是沒什么參考價(jià)值的數(shù)據(jù)；另外，當(dāng)因網(wǎng)絡(luò)故障等一系列問題造成數(shù)據(jù)缺失時(shí)，也會(huì)給用戶的使用帶來極大的不便。

發(fā)明內(nèi)容

本發(fā)明要解決的技術(shù)問題，在于提供一種基于因馬爾科夫模型的數(shù)據(jù)預(yù)測方法，通過該方法來預(yù)測數(shù)據(jù)的將來走勢，或者預(yù)測并填充因一些原因造成數(shù)據(jù)庫部分空缺的數(shù)據(jù)。

本發(fā)明是這樣實(shí)現(xiàn)的：基于因馬爾科夫模型的數(shù)據(jù)預(yù)測方法，所述方法包括如下步驟：

步驟1、根據(jù)需要預(yù)測的數(shù)據(jù)類型，通過數(shù)據(jù)庫的關(guān)聯(lián)屬性分析歷史相關(guān)數(shù)據(jù)，利用分類庫的表尋找滿足建模條件的數(shù)據(jù)；

步驟2、對找出的滿足建模條件的數(shù)據(jù)進(jìn)行分類，并根據(jù)分類對數(shù)據(jù)進(jìn)行建模，生成若干個(gè)轉(zhuǎn)換矩陣；

步驟3、利用建模生成的各轉(zhuǎn)換矩陣對需要預(yù)測的數(shù)據(jù)進(jìn)行預(yù)測，生成各預(yù)測結(jié)果，并比對各預(yù)測結(jié)果生成最終預(yù)測結(jié)果。

進(jìn)一步地，所述“滿足建模條件的數(shù)據(jù)”包括：

A、該數(shù)據(jù)為長期存在的有效數(shù)據(jù)；

B、該數(shù)據(jù)的數(shù)據(jù)量需要達(dá)到設(shè)定的數(shù)量，且除了需要預(yù)測的數(shù)據(jù)外，其它字段相同；

C、該數(shù)據(jù)與需要預(yù)測的數(shù)據(jù)存在正相關(guān)或者逆相關(guān)關(guān)系。

進(jìn)一步地，所述步驟2具體包括：

步驟21、若找出的滿足建模條件的數(shù)據(jù)為浮點(diǎn)型或者整數(shù)數(shù)據(jù)，則統(tǒng)計(jì)出數(shù)據(jù)的歷史條數(shù)和歷史分布，并根據(jù)統(tǒng)計(jì)出的歷史條數(shù)和歷史分布將數(shù)據(jù)劃分成M個(gè)區(qū)域，即將數(shù)據(jù)劃分成M個(gè)分類，其中M為正整數(shù)；

若找出的滿足建模條件的數(shù)據(jù)為字符串?dāng)?shù)據(jù)，則統(tǒng)計(jì)出字符串的種類，并根據(jù)字符串的種類對數(shù)據(jù)進(jìn)行分類；

步驟22、在完成對數(shù)據(jù)的分類后，統(tǒng)計(jì)出處在同一分類中，各數(shù)據(jù)間轉(zhuǎn)換的概率，并建模生成若干個(gè)轉(zhuǎn)換矩陣；同時(shí)，統(tǒng)計(jì)出歷史同期，該分類自身轉(zhuǎn)換的概率。

進(jìn)一步地，所述“在完成對數(shù)據(jù)的分類后，統(tǒng)計(jì)出處在同一分類中，各數(shù)據(jù)間轉(zhuǎn)換的概率，并建模生成若干個(gè)轉(zhuǎn)換矩陣”具體為：

在完成對數(shù)據(jù)的分類后，統(tǒng)計(jì)出處在同一分類中，各數(shù)據(jù)間轉(zhuǎn)換的概率；且若該同一分類的數(shù)據(jù)處在需要預(yù)測的數(shù)據(jù)之后，則建模生成第一逆向轉(zhuǎn)換矩陣；若該同一分類的數(shù)據(jù)處在需要預(yù)測的數(shù)據(jù)之前，則建模生成正向轉(zhuǎn)換矩陣；且若在需要預(yù)測的數(shù)據(jù)之后存在歷史相關(guān)數(shù)據(jù)，但該歷史相關(guān)數(shù)據(jù)不滿足建模條件，則利用處在需要預(yù)測的數(shù)據(jù)之前的同一分類的數(shù)據(jù)建模生成第二逆向轉(zhuǎn)換矩陣。

進(jìn)一步地，所述步驟3具體包括：

若在需要預(yù)測的數(shù)據(jù)之后不存在歷史相關(guān)數(shù)據(jù)，則利用建模生成的正向轉(zhuǎn)換矩陣對需要預(yù)測的數(shù)據(jù)進(jìn)行預(yù)測，生成正向預(yù)測結(jié)果，并將該正向預(yù)測結(jié)果作為最終預(yù)測結(jié)果；

若在需要預(yù)測的數(shù)據(jù)之后存在滿足建模條件的歷史相關(guān)數(shù)據(jù)，則利用建模生成的第一逆向轉(zhuǎn)換矩陣對需要預(yù)測的數(shù)據(jù)進(jìn)行預(yù)測，生成第一逆向預(yù)測結(jié)果；同時(shí)利用建模生成的正向轉(zhuǎn)換矩陣對需要預(yù)測的數(shù)據(jù)進(jìn)行預(yù)測，生成正向預(yù)測結(jié)果；之后比對并求出第一逆向預(yù)測結(jié)果和正向預(yù)測結(jié)果的權(quán)重之和作為最終預(yù)測結(jié)果；

若在需要預(yù)測的數(shù)據(jù)之后存在歷史相關(guān)數(shù)據(jù)，但該歷史相關(guān)數(shù)據(jù)不滿足建模條件，則利用建模生成的正向轉(zhuǎn)換矩陣對需要預(yù)測的數(shù)據(jù)進(jìn)行預(yù)測，生成正向預(yù)測結(jié)果；同時(shí)利用建模生成的第二逆向轉(zhuǎn)換矩陣對需要預(yù)測的數(shù)據(jù)進(jìn)行預(yù)測，生成第二逆向預(yù)測結(jié)果；之后比對并求出正向預(yù)測結(jié)果和第二逆向預(yù)測結(jié)果的平均值作為最終預(yù)測結(jié)果。

本發(fā)明具有如下優(yōu)點(diǎn)：1、當(dāng)有多個(gè)機(jī)構(gòu)同時(shí)傳送數(shù)據(jù)過來時(shí)，可以通過本發(fā)明的數(shù)據(jù)預(yù)測方法來快速確定哪個(gè)機(jī)構(gòu)的數(shù)據(jù)更加可靠，以使公布的數(shù)據(jù)更加準(zhǔn)確；2、可以通過本發(fā)明的數(shù)據(jù)預(yù)測方法來高效地預(yù)測出一些數(shù)據(jù)的將來走勢圖，并使預(yù)測的走勢圖更有參考價(jià)值；3、可以快速并且相對準(zhǔn)確地填充因一些原因造成數(shù)據(jù)庫部分空缺的數(shù)據(jù)。

附圖說明

下面參照附圖結(jié)合實(shí)施例對本發(fā)明作進(jìn)一步的說明。

圖1為本發(fā)明基于因馬爾科夫模型的數(shù)據(jù)預(yù)測方法的執(zhí)行流程圖。

圖2為本發(fā)明構(gòu)建正向轉(zhuǎn)換矩陣的示意圖。

圖3為本發(fā)明構(gòu)建正向轉(zhuǎn)換矩陣的一較佳實(shí)施例的示意圖。

圖4為本發(fā)明預(yù)測填充缺失數(shù)據(jù)的結(jié)構(gòu)框圖。