專利名稱：數(shù)據(jù)整合處理設(shè)備、系統(tǒng)、方法和程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于整合多個圖的數(shù)據(jù)整合處理設(shè)備、數(shù)據(jù)整合處理系統(tǒng)、數(shù)據(jù)整合處理方法和數(shù)據(jù)整合處理程序。
背景技術(shù)：
專利文獻(xiàn)I和非專利文獻(xiàn)I中描述的系統(tǒng)是已知的數(shù)據(jù)整合技術(shù)。首先，如圖15所示，專利文獻(xiàn)I中描述的有向圖統(tǒng)一化設(shè)備包括表達(dá)裝置13、合并裝置14和標(biāo)簽檢查裝置15。具有這種配置的有向圖統(tǒng)一化設(shè)備按照如下方式整合有向圖。首先，表達(dá)裝置13將輸入的有向圖表達(dá)為包括標(biāo)簽及對應(yīng)部分有向圖的對的列表。該列表稱為標(biāo)簽列表。接著，合并裝置14合并與兩個有向圖對應(yīng)的標(biāo)簽列表。接著，標(biāo)簽檢查裝置15檢查所合并標(biāo)簽列表中與具有相同名稱的標(biāo)簽對應(yīng)的部分有向圖是否相同。此外，在非專利文獻(xiàn)I描述的圖整合算法中，使用用于判斷兩個圖之間的相同節(jié)點的規(guī)則(在外部定義為映射功能)，在判斷圖之間的一致性的同時通過如下算法來執(zhí)行整合。-映射M將空白節(jié)點映射到空白節(jié)點。-針對作為圖G節(jié)點的所有特定值(RDF字面值)lit，M(Iit)= lit。-針對作為G的節(jié)點的所有中間節(jié)點(RDFURI參照)uri，M(uri) = uri。-在示出了節(jié)點與節(jié)點通過邊沿連接的三元組(s,P, O)在G內(nèi)的情況下,三元組(M(s)，p，M(O))始終在 G’ 內(nèi)。通過上述算法，基于每個三元組的一致性或不一致性來執(zhí)行圖整合處理?，F(xiàn)有技術(shù)文獻(xiàn)[專利文獻(xiàn)I]日本未審專利申請公開No.5-204647[非專利文獻(xiàn) I]Graham Klyne 等，“RDF Concepts and Abstract Syntax,，，W3CRecommendation，http://www.w3. org/TR/2004/REC-rdf-concepts_20040210/，(2004)

發(fā)明內(nèi)容
本發(fā)明要解決的問題關(guān)于上述技術(shù)的問題在于整合功能與吞吐量之間的權(quán)衡。現(xiàn)有整合手段通過如專利文獻(xiàn)I所所描述的方法中簡化要提供的整合功能，以[圖中節(jié)點數(shù)]2來實現(xiàn)處理。另一方面，如在非專利文獻(xiàn)I所描述的方法中，在用于提供高級整合功能的方法中，基于節(jié)點的周邊信息和映射中登記的同義詞信息來判斷三元組的同一性，需要處理速度為([圖中節(jié)點數(shù)]X[每節(jié)點屬性平均數(shù)]2)的處理時間。因此，現(xiàn)有技術(shù)的問題在于不可能同時兼顧整合處理和吞吐量。
因此，本發(fā)明的目的是提供一種數(shù)據(jù)整合處理設(shè)備，能夠?qū)崿F(xiàn)高吞吐量，同時使對于要提供的整合功能的限制保持較低。本發(fā)明的目的還提供一種數(shù)據(jù)整合處理系統(tǒng)、數(shù)據(jù)整合處理方法和數(shù)據(jù)整合處理程序。解決問題的手段根據(jù)本發(fā)明的數(shù)據(jù)整合處理設(shè)備是配置為整合多個圖的數(shù)據(jù)整合處理設(shè)備，該數(shù)據(jù)整合處理設(shè)備包括整合處理方法選擇裝置，用于選擇用于整合輸入圖的整合處理方法；以及整合處理執(zhí)行裝置，具有多個整合處理方法，用于根據(jù)所述整合處理方法選擇裝置從所述多個整合處理方法中選擇的整合處理方法，執(zhí)行整合處理，來整合多個圖。所述整合處理方法選擇裝置配置為，針對所述輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時根據(jù)下級節(jié)點一致的頻率，選擇用于整合所述下級節(jié)點的整合處理方法。根據(jù)本發(fā)明的數(shù)據(jù)整合處理系統(tǒng)是配置為整合多個圖的數(shù)據(jù)整合處理系統(tǒng)，該數(shù)據(jù)整合處理系統(tǒng)包括整合處理方法選擇裝置，用于選擇用于整合輸入圖的整合處理方法；以及整合處理執(zhí)行裝置，具有多個整合處理方法，用于根據(jù)所述整合處理方法選擇裝置從所述多個整合處理方法中選擇的整合處理方法，執(zhí)行整合處理，來整合多個圖。所述整合處理方法選擇裝置配置為，針對所述輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，根據(jù)下級節(jié)點一致的頻率，選擇用于整合所述下級節(jié)點的整合處理方法。根據(jù)本發(fā)明的數(shù)據(jù)整合處理方法是用于整合多個圖的數(shù)據(jù)整合處理方法，該數(shù)據(jù)整合處理方法包括選擇用于整合輸入圖的整合處理方法；具有多個整合處理方法，并根據(jù)從所述多個整合處理方法中選擇的整合處理方法，執(zhí)行整合處理，來整合多個圖；以及在選擇整合處理方法時，針對所述輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，根據(jù)下級節(jié)點一致的頻率，選擇用于整合所述下級節(jié)點的整合處理方法。根據(jù)本發(fā)明的數(shù)據(jù)整合處理程序是用于整合多個圖的數(shù)據(jù)整合處理程序，該數(shù)據(jù)整合處理程序包括用于使計算機(jī)執(zhí)行如下處理的指令整合處理方法選擇處理，用于選擇用于整合輸入圖的整合處理方法；以及整合處理執(zhí)行處理，具有多個整合處理方法，用于根據(jù)從所述多個整合處理方法中選擇的整合處理方法,執(zhí)行整合處理,來整合多個圖。所述數(shù)據(jù)整合處理程序包括用于使計算機(jī)在所述整合處理方法選擇處理中執(zhí)行如下處理的指令針對所述輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，根據(jù)下級節(jié)點一致的頻率，選擇用于整合所述下級節(jié)點的整合處理方法。根據(jù)本發(fā)明，能夠?qū)崿F(xiàn)高吞吐量，同時保持對要提供的整合功能的限制較低。


圖1是示出了根據(jù)本發(fā)明的數(shù)據(jù)整合處理系統(tǒng)的第一示例實施例的總體配置示例的功能框圖；圖2是示出了數(shù)據(jù)整合處理系統(tǒng)中包括的每分析裝置特性存儲裝置所存儲的一致重疊頻率表的數(shù)據(jù)結(jié)構(gòu)示例的概念圖；圖3是示出了數(shù)據(jù)整合處理系統(tǒng)中包括的每分析裝置特性存儲裝置所存儲的不一致重疊頻率表的數(shù)據(jù)結(jié)構(gòu)示例的概念圖；圖4是示出了數(shù)據(jù)整合處理系統(tǒng)中包括的每分析裝置特性存儲裝置所存儲的類屬性出現(xiàn)頻率表的數(shù)據(jù)結(jié)構(gòu)示例的概念圖；圖5是示出了數(shù)據(jù)整合處理系統(tǒng)中包括的整合處理方法選擇規(guī)則存儲裝置所存儲的選擇規(guī)則表的數(shù)據(jù)結(jié)構(gòu)示例的概念圖；圖6是示出了數(shù)據(jù)整合處理系統(tǒng)執(zhí)行的數(shù)據(jù)整合處理的示例的流程圖；圖7是示出了數(shù)據(jù)整合處理系統(tǒng)執(zhí)行的整合處理選擇處理的示例的流程圖；圖8是示出了數(shù)據(jù)整合處理系統(tǒng)執(zhí)行的特性學(xué)習(xí)處理的流程示例的流程圖；圖9是示出了數(shù)據(jù)整合處理系統(tǒng)的第二示例實施例的總體配置示例的功能框圖10是示出了數(shù)據(jù)整合處理系統(tǒng)執(zhí)行的數(shù)據(jù)整合處理的流程示例的流程圖；圖11是示出了數(shù)據(jù)整合處理系統(tǒng)執(zhí)行的圖劃分處理的流程示例的流程圖；圖12是示出了本發(fā)明示例實施例中由顧客信息搜索引擎輸出的模型的示例的概念圖;圖13是示出了由職員信息搜索引擎輸出的模型的示例的概念圖；圖14是示出了由人物軌跡搜索引擎輸出的模型的示例的概念圖；圖15是示意性示出了作為第一相關(guān)技術(shù)的專利文獻(xiàn)I中描述的數(shù)據(jù)整合處理系統(tǒng)的配置的框圖；以及圖16是示出了數(shù)據(jù)整合處理設(shè)備的最小配置示例的功能框圖。
具體實施例方式第一示例實施例下面參照附圖詳細(xì)描述本發(fā)明的第一示例實施例。圖1是示出了根據(jù)本發(fā)明的數(shù)據(jù)整合處理系統(tǒng)的第一示例實施例的總體配置示例的功能框圖。如圖1所示，數(shù)據(jù)整合處理系統(tǒng)包括數(shù)據(jù)整合處理設(shè)備I和分析處理設(shè)備2。在該示例實施例描述的示例中，數(shù)據(jù)整合處理設(shè)備I和分析處理設(shè)備2由不同設(shè)備配置，但不限于此，而可以由單一設(shè)備配置。具體而言，分析處理設(shè)備2由例如個人計算機(jī)等根據(jù)程序操作的信息處理設(shè)備來實現(xiàn)。分析處理設(shè)備2包括用于分析數(shù)據(jù)的多個分析裝置(未示出)。具體地，數(shù)據(jù)整合處理設(shè)備I由例如個人計算機(jī)等根據(jù)程序操作的信息處理設(shè)備來實現(xiàn)。數(shù)據(jù)整合處理設(shè)備I包括每分析裝置特性存儲裝置5、整合處理方法選擇規(guī)則存儲裝置8、整合處理方法選擇裝置4、整合處理執(zhí)行裝置6和特性學(xué)習(xí)裝置7。各個裝置由整合控制裝置(未示出)控制。每分析裝置特性存儲裝置5針對分析處理設(shè)備2包括的每個分析裝置，存儲表達(dá)了分析結(jié)果的圖中子圖的特性信息。具體地，每分析裝置特性存儲裝置5由例如光盤設(shè)備和磁盤設(shè)備等存儲設(shè)備實現(xiàn)。整合處理方法選擇規(guī)則存儲裝置8存儲規(guī)則信息(例如，選擇規(guī)則表810等)，規(guī)則信息示出了用于為圖數(shù)據(jù)選擇最優(yōu)整合處理方法的規(guī)則。具體地，整合處理方法選擇規(guī)則存儲裝置8由例如光盤設(shè)備和磁盤設(shè)備等存儲設(shè)備實現(xiàn)。
整合處理方法選擇裝置4具有如下功能從分析處理設(shè)備2接收表達(dá)了分析結(jié)果的圖、以及已輸出了圖的一組分析裝置的信息，并且基于每分析裝置特性存儲裝置5存儲的特性信息和整合處理方法選擇規(guī)則存儲裝置8存儲的規(guī)則信息，來選擇合適的整合處理方法。具體地，整合處理方法選擇裝置4由根據(jù)程序操作的信息處理設(shè)備的CPU實現(xiàn)。整合處理執(zhí)行裝置6具有如下功能根據(jù)整合處理方法選擇裝置4選擇的整合處理方法執(zhí)行整合處理，來進(jìn)行圖的整合，并將結(jié)果發(fā)送給分析處理設(shè)備2。具體地，整合處理執(zhí)行裝置6由根據(jù)程序操作的信息處理設(shè)備的CPU實現(xiàn)。此外，整合處理執(zhí)行裝置6包括第一整合處理方法執(zhí)行裝置9、第二整合處理方法執(zhí)行裝置10和第三整合處理方法執(zhí)行裝置11，用于通過不同方法執(zhí)行整合圖的處理。在該示例實施例描述的示例中，包括的整合處理方法執(zhí)行裝置的數(shù)目為3，但是不限于此，可以是兩個或更多數(shù)目中的任何數(shù)目。此外，例如，各個整合處理方法執(zhí)行裝置通過信息處理設(shè)備的CPU根據(jù)現(xiàn)有圖整合算法來執(zhí)行處理而實現(xiàn)。
·
特性學(xué)習(xí)裝置7具有如下功能從整合處理方法選擇裝置4接收圖和已輸出了圖的一組分析裝置的信息，并更新每分析裝置特性存儲裝置5存儲的信息。具體地，特性學(xué)習(xí)裝置7由根據(jù)程序操作的信息處理設(shè)備的CPU實現(xiàn)。每分析裝置特性存儲裝置5存儲一致重疊頻率表510、不一致重疊頻率表520和類屬性出現(xiàn)頻率表530。如圖2所不,一致重疊頻率表510在縱軸和橫軸上持有分析處理設(shè)備2包括的分析裝置的ID。用于表達(dá)分析裝置ID的方法無需限于使用數(shù)字，而可以是允許對分析裝置進(jìn)行唯一指定的任何表達(dá)方式，例如串或URI。一致重疊頻率表510內(nèi)的每個單元格存儲與該單元格的縱軸和橫軸上的分析裝置ID相關(guān)聯(lián)的兩個分析裝置分別輸出的分析結(jié)果中發(fā)生一致重疊的部位及其頻率。S卩，針對兩個分析裝置輸出的圖中的每個節(jié)點，每個單元格存儲當(dāng)上級節(jié)點一致時下級節(jié)點一致的部位及其頻率。這里，針對兩個圖，當(dāng)分析結(jié)果的元素數(shù)據(jù)重疊時，對該元素數(shù)據(jù)進(jìn)行配置的信息一致，這稱為一致重疊。作為對發(fā)生一致重疊的部位的表達(dá)，可以使用待處理的圖數(shù)據(jù)的節(jié)點的類、或者作為圖數(shù)據(jù)邊沿的標(biāo)簽的屬性名稱。如圖3所示,不一致重疊頻率表520在縱軸和橫軸上持有分析處理設(shè)備2包括的分析裝置的ID。用于表達(dá)分析裝置ID的方法無需限于使用數(shù)字，而可以是允許對分析裝置進(jìn)行唯一指定的任何表達(dá)方式，例如串或URI。不一致重疊頻率表520內(nèi)的每個單元格存儲與該單元格的縱軸和橫軸上的分析裝置ID相關(guān)聯(lián)的兩個分析裝置分別輸出的分析結(jié)果中發(fā)生不一致重疊的部位及其頻率。即，針對兩個分析裝置輸出的圖中的每個節(jié)點，每個單元格存儲雖然上級節(jié)點重疊但是下級節(jié)點不重疊的部位及其頻率。這里，針對兩個圖，當(dāng)分析結(jié)果的元素數(shù)據(jù)重疊時，對該元素數(shù)據(jù)進(jìn)行配置的信息不同，這稱為不一致重疊。作為對發(fā)生不一致重疊的部位的表達(dá)，可以使用待處理的圖數(shù)據(jù)的節(jié)點的類、或者作為圖數(shù)據(jù)邊沿的標(biāo)簽的屬性名稱。如圖4所示，類屬性出現(xiàn)頻率表530存儲分析裝置ID531、類/屬性ID532和頻率533。分析裝置ID531用于按照類似于一致重疊頻率表510和不一致重疊頻率表520的方式，唯一地指定分析處理設(shè)備2包括的分析裝置。
此外，類/屬性ID532用于唯一地指定分析結(jié)果的圖中的數(shù)據(jù)中包括的類和屬性。這里，用于表達(dá)類/屬性ID532的方法無需限于英文字母，而可以是允許對類和屬性進(jìn)行唯一指定的任何表達(dá)方式，例如任何串或URI。頻率533是當(dāng)分析裝置ID531指定的分析裝置作為分析結(jié)果輸出的圖中包括的所有類或?qū)傩允菂?shù)時，由類/屬性ID532指定的類或?qū)傩缘某霈F(xiàn)頻率的值。作為表達(dá)頻率533的方法，不一定限于百分比形式的表達(dá)，而可以使用任何數(shù)值表達(dá)。整合處理方法選擇規(guī)則存儲裝置8存儲選擇規(guī)則表810。如圖5所示，選擇規(guī)則表810存儲選擇規(guī)則ID811、規(guī)則812和整合處理方法ID813。選擇規(guī)則ID811是用于唯一地識別選擇規(guī)則的ID，并且是選擇規(guī)則表810的主鍵值。作為表達(dá)選擇規(guī)則ID811的方法，不一定限于數(shù)字，而可以使用允許對選擇規(guī)則進(jìn)行唯一指定的任何表達(dá)方式，例如任何串或URI。規(guī)則812用于選擇整合處理方法。在輸入的數(shù)據(jù)與規(guī)則812中包括的條件匹配時，用與規(guī)則812關(guān)聯(lián)的整合處理方法ID813來指定要使用的整合處理方法。在規(guī)則812中，例如，編寫了例如如下規(guī)則“當(dāng)一致重疊頻率高且不一致重疊頻率低時，選擇低功能高速整合處理方法”，以及“當(dāng)一致重疊頻率低且不一致重疊頻率高時，選擇高功能整合處理方法”。規(guī)則的其他示例可以是例如如下規(guī)則“當(dāng)基于一致重疊頻率的值高于預(yù)定值時，選擇低功能高速整合處理方法”，以及“當(dāng)基于一致重疊頻率的值低于預(yù)定值時，選擇高功能低速整合處理方法”，或者可以是如下規(guī)則“當(dāng)基于一致重疊頻率的值高于預(yù)定值且基于不一致重疊頻率的值低于預(yù)定值時，選擇低功能高速整合處理方法”，以及“當(dāng)基于一致重疊頻率的值低于預(yù)定值且基于不一致重疊頻率的值高于預(yù)定值時，選擇高功能整合處理方法”。例如，圖5所示規(guī)則是例如如下規(guī)則“當(dāng)一致重疊頻率乘以稍后所述的出現(xiàn)頻率而得到的值高于預(yù)定值且不一致重疊頻率乘以稍后所述的出現(xiàn)頻率而得到的值等于或低于預(yù)定值時，選擇低功能高速整合處理方法”，以及“當(dāng)一致重疊頻率乘以稍后所述的出現(xiàn)頻率而得到的值等于或低于預(yù)定值且不一致重疊頻率乘以稍后所述的出現(xiàn)頻率而得到的值高于預(yù)定值時，選擇高功能整合處理方法”。作為編寫規(guī)則812的方法，不一定限于邏輯公式，而可以使用例如決策樹等編寫方式。整合處理方法ID用于唯一地指定整合處理方法(具體地，整合處理方法執(zhí)行裝置(9到11))。作為表達(dá)整合處理方法ID的方法，不一定限于串，而可以使用允許對整合處理方法進(jìn)行唯一指定的任何表達(dá)方式，例如任何串或URI。下面，描述數(shù)據(jù)整合處理系統(tǒng)的第一示例實施例的操作示例。第一示例實施例的數(shù)據(jù)整合處理系統(tǒng)執(zhí)行數(shù)據(jù)整合處理Sa、整合處理方法選擇處理Sb和特性學(xué)習(xí)處理Sc。在數(shù)據(jù)整合處理Sa中，數(shù)據(jù)整合處理系統(tǒng)響應(yīng)于分析處理設(shè)備2的請求，執(zhí)行一系列整合處理，并返回整合處理的結(jié)果。此外，在整合處理方法選擇處理Sb中，整合處理方法選擇裝置4為待整合的圖選擇最優(yōu)整合處理方法。此外，在特性學(xué)習(xí)處理Sc中，特性學(xué)習(xí)裝置7從整合處理方法選擇裝置4接收待整合的圖、以及已輸出了這些圖的一組分析裝置的信息，并更新每分析裝置特性存儲裝置5中存儲的信息。
首先，參照附圖描述數(shù)據(jù)整合處理Sa。圖6示出了數(shù)據(jù)整合處理系統(tǒng)執(zhí)行的數(shù)據(jù)整合處理流程示例的流程圖。在數(shù)據(jù)整合處理Sa中，首先，整合處理方法選擇裝置4從分析處理設(shè)備2接收針對數(shù)據(jù)整合處理的請求(步驟Sal)。接著，整合處理方法選擇裝置4從分析處理設(shè)備2接收表達(dá)了分析結(jié)果的分析結(jié)果圖、以及已輸出了圖的分析裝置的ID(步驟Sa2)。接著，整合處理方法選擇裝置4執(zhí)行整合處理方法選擇處理(步驟Sb)，并選擇整合處方法ID。整合處理方法選擇處理(步驟Sb)將稍后詳細(xì)描述。接著，整合處理方法選擇裝置4向整合處理執(zhí)行裝置6輸出分析結(jié)果圖和整合處理方法ID的組。接著，針對所有分析結(jié)果圖中的每一個，整合處理執(zhí)行裝置6從整合處理方法ID中提取與分析結(jié)果圖對應(yīng)的整合處理方法ID，并使整合處理方法執(zhí)行裝置9到11中對應(yīng)于整合處理方法ID的任一裝置執(zhí)行整合兩個圖的處理(步驟Sa3到Sa5)。具體地，整合處理執(zhí)行裝置6提取與分析結(jié)果圖對應(yīng)的整合處理方法ID，并向整合處理方法執(zhí)行裝置9到11中由提取的整合處理方法ID指定的任一裝置輸出整合處理請求。然后，整合處理方法執(zhí)行裝置(9到11中的任一裝置)響應(yīng)于該請求來執(zhí)行整合兩個圖的處理。最后，整合處理執(zhí)行裝置6向分析處理設(shè)備2發(fā)送整合處理后的圖(步驟Sa6)。下面，使用附圖描述整合處理方法選擇處理Sb。圖7示出了數(shù)據(jù)整合處理系統(tǒng)執(zhí)行的數(shù)據(jù)整合方法選擇處理流程示例的流程圖。在整合處理方法選擇處理Sb中，首先，針對所有分析結(jié)果圖中每一個以及輸出了該分析結(jié)果圖的分析裝置的ID，整合處理方法選擇裝置4從每分析裝置特性存儲裝置5中提取對應(yīng)的特性信息。然后，基于提取的特性信息，整合處理方法選擇裝置4從整合處理方法選擇規(guī)則存儲裝置8存儲的規(guī)則信息中指定匹配的規(guī)則(步驟Sb3，步驟Sb4)。具體地，整合處理方法選擇裝置4基于提取的特性信息中包括的一致重疊頻率、不一致重疊頻率及其出現(xiàn)頻率，指定符合規(guī)則812中描述的條件的選擇規(guī)則ID。接著，整合處理方法選擇裝置4從整合處理方法選擇規(guī)則存儲裝置8中獲取與指定的規(guī)則對應(yīng)的整合處理方法ID813，并將其保持在內(nèi)部(步驟Sb5)。具體地，整合處理方法選擇裝置4從整合處理方法選擇規(guī)則存儲裝置8提取示出了與指定的選擇規(guī)則ID811對應(yīng)的整合處理方法ID813的信息，并使存儲部件暫時存儲所提取的信息。最后，整合處理方法選擇裝置4向整合控制裝置(步驟Sb6)輸出整合處理方法ID。具體地，整合處理方法選擇裝置4將已提取的示出了整合處理方法ID的信息輸出至整合控制裝置，以用于控制數(shù)據(jù)整合處理設(shè)備I的各個裝置。下面，使用附圖描述特性學(xué)習(xí)處理Sc。圖8示出了數(shù)據(jù)整合處理系統(tǒng)執(zhí)行的特性學(xué)習(xí)處理流程示例的流程圖。在特性學(xué)習(xí)處理Sc中，首先，特性學(xué)習(xí)裝置7從整合處理方法選擇裝置4接收分析結(jié)果圖、以及分析處理設(shè)備2中輸出了這些圖的分析裝置的ID(步驟Scl)。接著，特性學(xué)習(xí)裝置7對所接收圖的所有成對組合中的每個組合，執(zhí)行以下處理(步驟Sc2)。首先，針對一對圖，特性學(xué)習(xí)裝置7計算分析結(jié)果圖之間的一致重疊頻率(步驟Sc3)。接著，針對該對圖，特性學(xué)習(xí)裝置7計算分析結(jié)果圖之間的類/屬性出現(xiàn)頻率(步驟 Sc4)。接著，針對該對圖，特性學(xué)習(xí)裝置7計算分析結(jié)果圖之間的不一致重疊頻率(步驟Sc5)。這里，步驟Sc3、Sc4和Sc5的處理可以并行執(zhí)行，與執(zhí)行順序無關(guān)。接著，針對在步驟Sc3到Sc5計算的每一頻率，特性學(xué)習(xí)裝置7從每分析裝置特性存儲裝置5提取示出了對應(yīng)頻率的信息，并分別獲得加權(quán)平均(步驟Sc6)。最后，特性學(xué)習(xí)裝置7使每分析裝置特性存儲裝置5存儲獲得加權(quán)平均后的每個頻率值(步驟Sc7)。在對圖的所有組合執(zhí)行了從步驟Sc3到步驟Sc7的處理之后，特性學(xué)習(xí)裝置7結(jié)束學(xué)習(xí)處理(步驟Sc2)。因此，數(shù)據(jù)整合處理系統(tǒng)在每預(yù)定時段執(zhí)行特性學(xué)習(xí)處理，從而按需更新每分析裝置特性存儲裝置5存儲的特性信息。下面描述該示例實施例的效果。該示例實施例的效果在于，通過提供整合兩個圖時所需的功能的整合處理方法，來執(zhí)行整合處理，從而可以在不限制功能的情況下增加整合處理的吞吐量。這是因為，整合處理方法選擇裝置4基于每分析裝置特性存儲裝置5存儲的圖之間統(tǒng)計信息來選擇合適的整合處理方法，使得可以防止對所有圖不經(jīng)濟(jì)地施加高級處理，減少了浪費的處理。第二示例實施例下面，描述本發(fā)明的第二示例實施例。圖9示出了數(shù)據(jù)整合處理系統(tǒng)的第二示例實施例的總體配置示例的功能框圖。第二示例實施例的數(shù)據(jù)整合處理系統(tǒng)與第一示例實施例的數(shù)據(jù)整合處理系統(tǒng)的不同之處在于，包括了圖劃分裝置12，圖劃分裝置12在整合之前將圖劃分為子圖。圖9中，除圖劃分裝置12之外的其他組件與第一示例實施例的那些相同。用圖1中相同的附圖標(biāo)記來指示與第一示例實施例的組件相同的組件，并省略對其的詳細(xì)描述。圖劃分裝置12從整合處理方法選擇裝置4接收待整合的圖、以及輸出了這些圖的分析裝置的ID。然后，基于每分析裝置特性存儲裝置5中的特性信息，圖劃分裝置12提取圖中示出了相同特性的部位，作為子圖，并將待整合的圖劃分成子圖。具體地，圖劃分裝置12由根據(jù)程序操作的信息處理設(shè)備的CPU實現(xiàn)。下面描述第二示例實施例的操作示例。類似于第一示例實施例，在該示例實施例中，執(zhí)行數(shù)據(jù)整合處理Sd、整合處理方法選擇處理Sb和特性學(xué)習(xí)處理Sc。然而，該示例實施例與第一示例實施例的不同之處在于，執(zhí)行子圖劃分處理Se，并且在數(shù)據(jù)整合處理Sd中圖劃分裝置12將輸入的圖劃分成子圖。因為整合處理方法選擇處理Sb和特性學(xué)習(xí)處理Sc與第一示例實施例中的相同，所以省略對其的詳細(xì)描述。使用附圖描述數(shù)據(jù)整合處理Sd。圖10示出了數(shù)據(jù)整合處理系統(tǒng)執(zhí)行的數(shù)據(jù)整合處理Sd流程示例的流程圖。在圖10中，用圖6中相同的附圖標(biāo)記來指示與第一示例實施例的操作元件相同的操作元件，并省略對其的詳細(xì)描述。
首先，整合處理方法選擇裝置4從分析處理設(shè)備2接受針對數(shù)據(jù)整合處理的請求(步驟Sal)。接著，整合處理方法選擇裝置4從分析處理設(shè)備2接收表達(dá)了分析結(jié)果的分析結(jié)果圖、以及已輸出了圖的分析裝置的ID(步驟Sa2)。接著，整合處理方法選擇裝置4向圖劃分裝置12輸出接收的分析結(jié)果圖、以及已輸出了圖的分析裝置的ID。然后，圖劃分裝置12將圖劃分成子圖(步驟Se)。稍后詳細(xì)描述步驟Se。由于后續(xù)處理與第一示例實施例中的那些處理(步驟Sb到Sa6)相同，所以省略對其描述。使用附圖描述子圖劃分處理Se。圖11示出了數(shù)據(jù)整合處理系統(tǒng)執(zhí)行的子圖劃分處理Se的流程示例。在子圖劃分處理Se中，首先，圖劃分裝置12從整合處理方法選擇裝置4接收分析結(jié)果圖、以及分析處理設(shè)備2中已輸出了圖的分析裝置的ID，并且對所有圖進(jìn)行如下處理(步驟Se I)。首先，針對圖中包括的類和屬性，圖劃分裝置12參照一致重疊表510和不一致重疊表520，從每分析裝置特性存儲裝置5中列出具有高一致重疊頻率和低不一致重疊頻率的類和屬性(步驟Se2)。接著，圖劃分裝置12提取包括多個具有高一致重疊頻率和低不一致重疊頻率的類和屬性在內(nèi)的子圖，作為高一致性子圖(步驟Se3)。接著，針對圖中包括的類和屬性，圖劃分裝置12參照一致重疊表510和不一致重疊表520，從每分析裝置特性存儲裝置5中列出具有低一致重疊頻率和高不一致重疊頻率的類和屬性(步驟Se4)。接著，圖劃分裝置12提取包括多個具有低一致重疊頻率和高不一致重疊頻率的類和屬性在內(nèi)的子圖，作為高不一致性子圖(步驟Se5)。接著，圖劃分裝置12提取圖中既不包括在高一致性子圖也不包括在高不一致性子圖中的數(shù)據(jù)，作為子圖(步驟Se6)。最后，在對所有圖執(zhí)行了上述處理之后，圖劃分裝置12將提取的子圖輸出至整合處理方法選擇裝置4 (步驟SeS)。下面，描述該示例實施例的效果。該示例實施例的效果在于，當(dāng)圖的尺寸變大時，可以通過劃分圖來提高整合處理速度并縮短處理時間。這是因為圖劃分裝置12可以將圖劃分成聚集了特性類似的數(shù)據(jù)在內(nèi)的子圖，所以可以根據(jù)每種整合處理方法來高效執(zhí)行整合處理。第三示例實施例下面，描述本發(fā)明的第三示例實施例。這里，分析處理設(shè)備2包括如下所示分析裝置:(I)顧客信息搜索引擎，輸出與輸入的名字對應(yīng)的顧客的電子郵件地址、地址和名字；(2)職員信息搜索引擎，輸出與輸入的名字對應(yīng)的職員的電子郵件地址、地址、名字和職員ID ；(3)人物軌跡搜索引起，輸出職員ID的在辦公室中的運動軌跡。圖12到14示出了由分析裝置(I)到(3)分別輸出的分析結(jié)果數(shù)據(jù)的示例。圖2到4示出了由分析裝置⑴到(3)輸出的分析結(jié)果數(shù)據(jù)的有關(guān)特性信息的內(nèi)容。此外，在示例實施例中，數(shù)據(jù)整合處理設(shè)備可以根據(jù)如下所示的整合處理方法來執(zhí)行整合處理⑴第一整合處理方法通過認(rèn)為具有相同節(jié)點ID和值的節(jié)點為相同節(jié)點，來簡單地整合輸入的兩個圖，以執(zhí)行整合處理的方法；以及(ii)第二整合處理方法對于輸入的兩個圖，在由相同節(jié)點ID的屬性表示的節(jié)點的值不一致(不同)的情況下，掃描輸入的兩個模型并判斷使用哪個值，來執(zhí)行整合處理的方法。對整合處理的計算量進(jìn)行比較。在整合處理方法(i)中，需要掃描兩個圖之間節(jié)點的一致性。當(dāng)節(jié)點個數(shù)為N時，需要計算量N2。另一方面，在整合處理方法(ii)中，當(dāng)整合目標(biāo)節(jié)點的屬性時，掃描模型以解決不一致節(jié)點的不一致性。因此，需要計算量N2XN2。由上述分析裝置⑴到(3)輸出的分析結(jié)果數(shù)據(jù)的組合與所需整合功能的所需基本具有如下所述的關(guān)系。(I)和⑵之間的整合當(dāng)存在不同屬性時，在解決該不一致性的同時進(jìn)行整合。(I)和⑶之間的整合簡單地整合全部。(2)和(3)之間的整合簡單地整合全部。此外，在整合處理方法選擇規(guī)則存儲裝置8中，設(shè)定了圖5所示的規(guī)則。具體地，整合處理方法選擇規(guī)則存儲裝置8存儲圖5所示的選擇規(guī)則表8，作為規(guī)則信息。下面示出具體操作示例。當(dāng)從分析處理設(shè)備2接收到分析裝置(I)和(2)的分析結(jié)果數(shù)據(jù)時，整合處理方法選擇裝置4按照如下方式操作。首先，整合處理方法選擇裝置4基于接收到的分析結(jié)果數(shù)據(jù)中包括的分析裝置ID(在該示例中，顧客信息搜索引擎和職員信息搜索引擎)，從每分析裝置特性存儲裝置5中提取一致重疊頻率(人物70% )和不一致重疊頻率(電子郵件80% )。此外，整合處理方法選擇裝置4基于接收到的分析結(jié)果數(shù)據(jù)中包括的分析裝置ID，從每分析裝置特性存儲裝置5中提取類/屬性出現(xiàn)頻率(人物33%，電子郵件33% )。接著，整合處理方法選擇裝置4基于整合處理方法選擇規(guī)則存儲裝置8存儲的規(guī)則信息，判斷上述提取的頻率信息與哪個規(guī)則匹配。這里，整合處理方法選擇裝置4判斷與具有規(guī)則ID002的規(guī)則(參照圖5)匹配，并選擇與規(guī)則ID002關(guān)聯(lián)的第二整合處理方法。最后，整合處理方法選擇裝置4向整合控制裝置輸出指定了第二整合處理方法的整合處理方法ID。在這種情況下，當(dāng)存在不同屬性時，數(shù)據(jù)整合處理設(shè)備I提供在解決該不一致性的同時來進(jìn)行整合的功能。因此，計算時間(計算量)是N2XN2。此外，當(dāng)從分析處理設(shè)備2接收到分析裝置(I)和(3)的分析結(jié)果數(shù)據(jù)時，整合處理方法選擇裝置4按照如下方式操作。首先，整合處理方法選擇裝置4基于接收到的分析結(jié)果數(shù)據(jù)中包括的分析裝置ID(在該示例中，顧客信息搜索引擎和人物軌跡搜索引擎)，從每分析裝置特性存儲裝置5中提取一致重疊頻率(人物100% )和不一致重疊頻率(無)。此外，整合處理方法選擇裝置4基于接收到的分析結(jié)果數(shù)據(jù)中包括的分析裝置ID，從每分析裝置特性存儲裝置5中提取類/屬性出現(xiàn)頻率(人物33% )。接著，整合處理方法選擇裝置4基于整合處理方法選擇規(guī)則存儲裝置8存儲的規(guī)則信息，判斷上述提取的頻率信息與哪個規(guī)則匹配。這里，整合處理方法選擇裝置4判斷與具有規(guī)則ID001的規(guī)則(參照圖5)匹配，并選擇與規(guī)則ID001關(guān)聯(lián)的第一整合處理方法。最后，整合處理方法選擇裝置4向整合控制裝置輸出指定了第一整合處理方法的整合處理方法ID。在這種情況下，數(shù)據(jù)整合處理設(shè)備I提供簡單的ID —致類型整合功能。因此，計算時間(計算量)是N2。如上所述，在該示例實施例中，提供由(ii)定義的功能作為整合功能，而當(dāng)不需要該功能時，應(yīng)用速度更快的由(i)定義的功能。因此，能夠使整個系統(tǒng)的吞吐量比僅使用
(ii)的系統(tǒng)的吞吐量高。具體地，在對于整合(I)和(2)的分析結(jié)果的請求占20%，而對于整合(I)和(3)的分析結(jié)果的請求占80%的系統(tǒng)中，平均處理時間是N2X (O. 8+0. 2XN2)。因此，平均處理時間比僅使用(ii)的系統(tǒng)的平均處理時間(N2XN2)短。因此，本發(fā)明能夠提高對多個功能進(jìn)行整合和操作的處理基礎(chǔ)設(shè)施中處理結(jié)果數(shù)據(jù)的整合性能。下面，描述根據(jù)本發(fā)明的數(shù)據(jù)整合處理設(shè)備的最小配置。圖16是示出了數(shù)據(jù)整合處理設(shè)備的最小配置示例的框圖。如圖16所示，作為最少組件，數(shù)據(jù)整合處理設(shè)備包括整合處理方法選擇裝置4，用于選擇對輸入的圖進(jìn)行整合的整合處理方法；以及整合處理執(zhí)行裝置6，具有多個整合處理方法。在圖16所示具有最小配置的數(shù)據(jù)整合處理設(shè)備中，針對輸入的圖中的每個節(jié)點，整合處理方法選擇裝置4在上級節(jié)點一致時根據(jù)下級節(jié)點一致的頻率，選擇用于整合下級節(jié)點的整合處理方法。然后，整合處理執(zhí)行裝置6根據(jù)整合處理方法選擇裝置4從多個整合處理方法中選擇的整合處理方法來執(zhí)行整合處理,從而整合輸入的多個圖。因此，根據(jù)具有最小配置的數(shù)據(jù)整合處理設(shè)備，通過施加提供了在整合兩個圖時所需的功能的整合處理方法，可以提高整合處理的吞吐量，而不會限制功能。在該示例實施例中，示出了下面(I)到(6)所述的數(shù)據(jù)整合處理設(shè)備的特征配置。(I)數(shù)據(jù)整合處理設(shè)備是一種配置為整合多個圖(例如，分析處理設(shè)備2的分析裝置得到的分析結(jié)果數(shù)據(jù))的數(shù)據(jù)整合處理設(shè)備(例如，由數(shù)據(jù)整合處理設(shè)備I實現(xiàn))。所述數(shù)據(jù)整合處理設(shè)備包括整合處理方法選擇裝置(例如，由整合處理方法選擇裝置4實現(xiàn))，用于選擇用于整合輸入圖的整合處理方法(例如，(i)中所述的第一整合處理方法等)；以及整合處理執(zhí)行裝置(例如，由整合處理執(zhí)行裝置6實現(xiàn))，具有多個整合處理方法，用于根據(jù)所述整合處理方法選擇裝置從所述多個整合處理方法中選擇的整合處理方法，執(zhí)行整合處理，來整合多個圖。所述整合處理方法選擇裝置配置為，針對所述輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，根據(jù)下級節(jié)點一致的頻率，選擇用于整合所述下級節(jié)點的整合處理方法。(2)在所述數(shù)據(jù)整合處理設(shè)備中，所述整合處理方法選擇裝置配置為，針對所述輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，根據(jù)作為下級節(jié)點一致的頻率的一致重疊頻率、以及作為下級節(jié)點存在但不一致的頻率的不一致重疊頻率，選擇用于整合所述下級節(jié)點的整合處理方法。(3)在所述數(shù)據(jù)整合處理設(shè)備中，所述整合處理執(zhí)行裝置可以配置為，能夠根據(jù)整合功能高但處理速度低的第二整合處理方法、或整合功能低但處理速度高的第一整合處理方法，來執(zhí)行整合處理，并且所述整合處理方法選擇裝置可以配置為，針對所述輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，在下級節(jié)點一致的頻率高的情況下選擇第一整合處理方法，而在所述頻率低的情況下選擇第二整合處理方法。(3-1)具體的所述整合處理執(zhí)行裝置可以配置為，能夠根據(jù)第一整合處理方法或第二整合處理方法來執(zhí)行整合處理，其中第一整合處理方法包括預(yù)定整合功能并允許以預(yù)定處理速度進(jìn)行整合處理，第二整合處理方法包括比第一整合處理方法的整合功能高的整合功能，但允許以比第一整合處理方法的處理速度低的處理速度進(jìn)行整合處理；并且所述整合處理方法選擇裝置可以配置為，針對所述輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，在以下級節(jié)點一致的頻率為基礎(chǔ)的值比預(yù)定值高的情況下選擇第一整合處理方法，而在所述頻率為基礎(chǔ)的值比所述預(yù)定值低的情況下選擇第二整合處理方法。(3-2)此外，所述整合處理方法選擇裝置可以配置為，針對所述輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，在以下級節(jié)點一致的頻率為基礎(chǔ)的值比預(yù)定值高并且以下級節(jié)點不一致的頻率為基礎(chǔ)的值比預(yù)定值低的情況下選擇第一整合處理方法，而在以下級節(jié)點一致的頻率為基礎(chǔ)的值比所述預(yù)定值低并且以下級節(jié)點不一致的頻率為基礎(chǔ)的值比所述預(yù)定值高的情況下選擇第二整合處理方法。(4)所述數(shù)據(jù)整合處理設(shè)備可以包括圖劃分裝置(例如，由圖劃分裝置12實現(xiàn))，用于將輸入圖劃分成多個子圖。圖劃分裝置可以配置為，針對輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，基于下級節(jié)點一致的頻率將所述圖劃分成子圖；所述整合處理方法選擇裝置可以配置為，針對作為所述圖劃分裝置的劃分結(jié)果的每個子圖，選擇整合處理方法；以及整合處理執(zhí)行裝置可以配置為針對作為所述圖劃分裝置的劃分結(jié)果的每個子圖，執(zhí)行整合處理。(5)所述數(shù)據(jù)整合處理設(shè)備可以包括每分析裝置特性存儲裝置(例如由每分析裝置特性存儲裝置5實現(xiàn))，用于針對先前已輸入的圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，將下級節(jié)點一致的統(tǒng)計頻率與已輸出了所述圖的每個分析裝置相關(guān)聯(lián)地存儲。所述整合處理方法選擇裝置可以配置為，基于已輸出所述輸入圖的分析裝置，從所述每分析裝置特性存儲裝置中提取所述統(tǒng)計頻率，并基于提取的所述統(tǒng)計頻率來選擇用于整合所述圖的整合處理方法。(6)所述數(shù)據(jù)整合處理設(shè)備可以包括特性學(xué)習(xí)裝置(例如，由特性學(xué)習(xí)裝置7實現(xiàn))，用于針對先前已輸入的圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，當(dāng)上級節(jié)點一致時，計算下級節(jié)點一致的統(tǒng)計頻率，并存儲到所述每分析裝置特性存儲裝置中。所述特性學(xué)習(xí)裝置可以配置為輸入示出了已輸出所述輸入圖的每個分析裝置的信息，基于輸入的所述信息計算統(tǒng)計頻率，并順序地更新所述每分析裝置特性存儲裝置存儲的信息。每個示例實施例中的程序存儲在存儲設(shè)備中，或者記錄在計算機(jī)可讀記錄介質(zhì)上。例如，記錄介質(zhì)是便攜式介質(zhì)，例如軟盤、光盤、磁光盤和半導(dǎo)體存儲器。
雖然參照各個示例實施例描述了本發(fā)明，但是本發(fā)明不限于上述示例實施例。可以在本發(fā)明范圍內(nèi)按照本領(lǐng)域技術(shù)人員可以理解的多種方式來改變本發(fā)明的配置和細(xì)節(jié)。本發(fā)明基于并要求2010年9月13日提交的日本專利申請No. 2010-204210的優(yōu)先權(quán)，其全部內(nèi)容公開合并在此作為參考。工業(yè)應(yīng)用性本發(fā)明可用來使用例如數(shù)據(jù)整合處理設(shè)備以及使計算機(jī)實現(xiàn)數(shù)據(jù)整合處理設(shè)備的程序，以提高對多個圖數(shù)據(jù)進(jìn)行整合的處理基礎(chǔ)設(shè)施中的整合處理吞吐量。
0179]附圖標(biāo)記說明0180]1數(shù)據(jù)整合處理設(shè)備0181]2分析處理設(shè)備0182]4整合處理方法選擇裝置0183]5每分析裝置特性存儲裝置0184]6整合處理執(zhí)行裝置0185]7特性學(xué)習(xí)裝置0186]8整合處理方法選擇規(guī)則存儲裝置0187]9第一整合處理方法執(zhí)行裝置0188]10第二整合處理方法執(zhí)行裝置0189]11第三整合處理方法執(zhí)行裝置0190]12圖劃分裝置0191]510一致重疊頻率表0192]520不一致重疊頻率表0193]530類屬性出現(xiàn)頻率表0194]810選擇規(guī)則表
權(quán)利要求
1.一種數(shù)據(jù)整合處理設(shè)備，配置為整合多個圖，所述數(shù)據(jù)整合處理設(shè)備包括 整合處理方法選擇裝置，所述整合處理方法選擇裝置用于選擇用于整合輸入圖的整合處理方法；以及 整合處理執(zhí)行裝置，所述整合處理執(zhí)行裝置具有多個整合處理方法，所述整合處理執(zhí)行裝置用于根據(jù)所述整合處理方法選擇裝置從所述多個整合處理方法中選擇的整合處理方法，通過執(zhí)行整合處理，來整合多個圖， 其中所述整合處理方法選擇裝置配置為，針對輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，根據(jù)下級節(jié)點一致的頻率，選擇用于整合所述下級節(jié)點的整合處理方法。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)整合處理設(shè)備，其中所述整合處理方法選擇裝置配置為，針對輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，基于作為下級節(jié)點一致的頻率的一致重疊頻率、以及作為下級節(jié)點存在但不一致的頻率的不一致重疊頻率，來選擇用于整合所述下級節(jié)點的整合處理方法。
3.根據(jù)權(quán)利要求1或2所述的數(shù)據(jù)整合處理設(shè)備，其中 所述整合處理執(zhí)行裝置配置為，能夠根據(jù)整合功能高但處理速度低的第二整合處理方法、或整合功能低但處理速度高的第一整合處理方法，來執(zhí)行整合處理；并且 所述整合處理方法選擇裝置配置為，針對輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，在下級節(jié)點一致的頻率高的情況下選擇所述第一整合處理方法，而在所述頻率低的情況下選擇所述第二整合處理方法。
4.根據(jù)權(quán)利要求1或2所述的數(shù)據(jù)整合處理設(shè)備，其中 所述整合處理執(zhí)行裝置配置為，能夠根據(jù)第一整合處理方法或第二整合處理方法來執(zhí)行整合處理，其中所述第一整合處理方法包括預(yù)定整合功能并允許以預(yù)定處理速度進(jìn)行整合處理，所述第二整合處理方法包括比所述第一整合處理方法的整合功能高的整合功能，但允許以比所述第一整合處理方法的處理速度低的處理速度進(jìn)行整合處理；并且 所述整合處理方法選擇裝置配置為，針對輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，在以下級節(jié)點一致的頻率為基礎(chǔ)的值比預(yù)定值高的情況下選擇所述第一整合處理方法，而在以所述頻率為基礎(chǔ)的所述值比所述預(yù)定值低的情況下選擇所述第二整合處理方法。
5.根據(jù)權(quán)利要求1到4之一所述的數(shù)據(jù)整合處理設(shè)備，包括圖劃分裝置，所述圖劃分裝置用于將輸入圖劃分成多個子圖，其中 所述圖劃分裝置配置為，針對輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，基于下級節(jié)點一致的頻率將所述圖劃分成子圖； 所述整合處理方法選擇裝置配置為，針對作為所述圖劃分裝置的劃分結(jié)果的每個所述子圖，選擇整合處理方法；并且 所述整合處理執(zhí)行裝置配置為，針對作為所述圖劃分裝置的所述劃分結(jié)果的每個所述子圖，執(zhí)行整合處理。
6.根據(jù)權(quán)利要求1到5之一所述的數(shù)據(jù)整合處理設(shè)備，包括每分析裝置特性存儲裝置，所述每分析裝置特性存儲裝置用于針對先前已輸入的圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，將下級節(jié)點一致的統(tǒng)計頻率與已輸出所述圖的每個分析裝置相關(guān)聯(lián)地存儲， 其中所述整合處理方法選擇裝置配置為，基于已輸出輸入圖的所述分析裝置，從所述每分析裝置特性存儲裝置中提取所述統(tǒng)計頻率，并基于提取的所述統(tǒng)計頻率來選擇用于整合所述圖的整合處理方法。
7.根據(jù)權(quán)利要求6所述的數(shù)據(jù)整合處理設(shè)備，包括特性學(xué)習(xí)裝置，所述特性學(xué)習(xí)裝置用于針對先前已輸入的圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，計算下級節(jié)點一致的統(tǒng)計頻率，并存儲到所述每分析裝置特性存儲裝置中， 其中所述特性學(xué)習(xí)裝置配置為，輸入示出了已輸出輸入圖的每個分析裝置的信息，基于輸入的所述信息計算統(tǒng)計頻率，并順序地更新所述每分析裝置特性存儲裝置存儲的信息。
8.一種配置為整合多個圖的數(shù)據(jù)整合處理系統(tǒng)，所述數(shù)據(jù)整合處理系統(tǒng)包括 整合處理方法選擇裝置，所述整合處理方法選擇裝置用于選擇用于整合輸入圖的整合處理方法；以及 整合處理執(zhí)行裝置，所述整合處理執(zhí)行裝置具有多個整合處理方法，所述整合處理執(zhí)行裝置用于根據(jù)所述整合處理方法選擇裝置從所述多個整合處理方法中選擇的整合處理方法，通過執(zhí)行整合處理，來整合多個圖， 所述整合處理方法選擇裝置配置為，針對輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，根據(jù)下級節(jié)點一致的頻率，選擇用于整合所述下級節(jié)點的整合處理方法。
9.一種用于整合多個圖的數(shù)據(jù)整合處理方法，所述數(shù)據(jù)整合處理方法包括 選擇用于整合輸入圖的整合處理方法； 具有多個整合處理方法，并根據(jù)從所述多個整合處理方法中選擇的整合處理方法，通過執(zhí)行整合處理，來整合多個圖；以及 在選擇整合處理方法時，針對輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，根據(jù)下級節(jié)點一致的頻率，選擇用于整合所述下級節(jié)點的整合處理方法。
10.一種用于整合多個圖的數(shù)據(jù)整合處理程序，所述數(shù)據(jù)整合處理程序包括用于使計算機(jī)執(zhí)行如下處理的指令 整合處理方法選擇處理，所述整合處理方法選擇處理用于選擇用于整合輸入圖的整合處理方法；以及 整合處理執(zhí)行處理，所述整合處理執(zhí)行處理具有多個整合處理方法，所述整合處理執(zhí)行處理用于根據(jù)從所述多個整合處理方法中選擇的整合處理方法，通過執(zhí)行整合處理，來整合多個圖，并且 所述數(shù)據(jù)整合處理程序包括用于使所述計算機(jī)在所述整合處理方法選擇處理中執(zhí)行如下處理的指令針對輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時，根據(jù)下級節(jié)點一致的頻率，選擇用于整合所述下級節(jié)點的整合處理方法。
全文摘要
一種數(shù)據(jù)整合處理設(shè)備，配置為整合多個圖，包括整合處理方法選擇裝置4，用于選擇用于整合輸入圖的整合處理方法；以及整合處理執(zhí)行裝置6，具有多個整合處理方法，用于根據(jù)整合處理方法選擇裝置4從多個整合處理方法中選擇的整合處理方法，執(zhí)行整合處理，來整合多個圖。整合處理方法選擇裝置4相對于輸入圖中的每個節(jié)點，當(dāng)上級節(jié)點一致時根據(jù)下級節(jié)點一致的頻率，選擇用于整合所述下級節(jié)點的整合處理方法。
文檔編號G06F17/30GK103026358SQ20118003614
公開日2013年4月3日 申請日期2011年9月13日 優(yōu)先權(quán)日2010年9月13日
發(fā)明者有熊威 申請人:日本電氣株式會社