[發(fā)明專利]預(yù)測方法、預(yù)測裝置以及計算機可讀記錄介質(zhì)

在審

• 申請?zhí)枺?/td>: 202010535196.X
• 申請日: 2020-06-12
• 公開（公告）號: CN112183571A
• 公開（公告）日: 2021-01-05
• 發(fā)明（設(shè)計）人: 高木拓也;巖下洋哲;后藤啟介;大堀耕太郎
• 申請（專利權(quán)）人: 富士通株式會社
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06N20/00
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 陳煒;李德山

提供了一種存儲有預(yù)測程序的計算機可讀記錄介質(zhì)、預(yù)測方法以及預(yù)測裝置。根據(jù)實施方式的預(yù)測程序使得計算機能夠執(zhí)行接收處理、生成處理以及確定處理。接收處理接收要被預(yù)測的輸入數(shù)據(jù)。基于多條規(guī)則信息、根據(jù)針對多個屬性的預(yù)定順序條件生成樹結(jié)構(gòu)數(shù)據(jù)，每條規(guī)則信息由所述多個屬性的屬性值的組合與標(biāo)簽的關(guān)聯(lián)性指示，所述樹結(jié)構(gòu)數(shù)據(jù)通過對所述多條規(guī)則信息進行聚合而獲得，所述樹結(jié)構(gòu)數(shù)據(jù)包括作為分支的屬性值。確定處理在當(dāng)基于輸入數(shù)據(jù)將樹結(jié)構(gòu)數(shù)據(jù)中的多個屬性中的預(yù)定屬性的屬性值確定為預(yù)定值時，基于獲得作為關(guān)于預(yù)定屬性的預(yù)定值的確定結(jié)果的、預(yù)定標(biāo)簽的值的可能性，確定使關(guān)于預(yù)定屬性的預(yù)定值的確定結(jié)果到達預(yù)定標(biāo)簽的貢獻度。

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

本文討論的實施方式涉及預(yù)測程序、預(yù)測方法以及預(yù)測裝置。

背景技術(shù)

作為用于離散數(shù)據(jù)的非線性分類的技術(shù)，存在以下技術(shù)：對用于使用監(jiān)督訓(xùn)練數(shù)據(jù)對數(shù)據(jù)進行分類的分類規(guī)則(即決策樹)執(zhí)行機器學(xué)習(xí)，并且使用所學(xué)習(xí)的決策樹來預(yù)測輸入數(shù)據(jù)的分類結(jié)果。

非專利文獻1：L.Breiman，Machine Learning，第45卷，第5至32頁(2001)。

預(yù)測輸入數(shù)據(jù)的目的之一是使用分類規(guī)則來指定(預(yù)測)最佳動作(例如，如何控制制造處理中的下一處理、隨后針對客戶需要執(zhí)行什么動作以進行營銷等)。

然而，可能生成多個用于預(yù)測的分類規(guī)則。出于該原因，以上描述的相關(guān)技術(shù)的問題在于：在對最佳動作進行預(yù)測時，基于多個分類規(guī)則中的每一個分類規(guī)則的動作的全部被(輪流地)嘗試，并且增加了處理成本。

因此，本發(fā)明的實施方式的一方面的目的是提供可以有效地執(zhí)行輸入數(shù)據(jù)的預(yù)測的預(yù)測程序、預(yù)測方法和預(yù)測裝置。

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

根據(jù)實施方式的一方面，一種計算機可讀記錄介質(zhì)，其中存儲有使計算機執(zhí)行處理的預(yù)測程序，所述處理包括：接收要被預(yù)測的輸入數(shù)據(jù)；基于多條規(guī)則信息、根據(jù)針對多個屬性的預(yù)定順序條件生成樹結(jié)構(gòu)數(shù)據(jù)，所述多條規(guī)則信息中的每條規(guī)則信息由所述多個屬性的屬性值的組合與標(biāo)簽的關(guān)聯(lián)性指示，所述樹結(jié)構(gòu)數(shù)據(jù)通過對所述多條規(guī)則信息進行聚合而獲得，所述樹結(jié)構(gòu)數(shù)據(jù)包括作為分支的屬性值；以及當(dāng)基于輸入數(shù)據(jù)將樹結(jié)構(gòu)數(shù)據(jù)中的多個屬性中的預(yù)定屬性的屬性值確定為預(yù)定值時，基于獲得作為關(guān)于預(yù)定屬性的預(yù)定值的確定結(jié)果的、預(yù)定標(biāo)簽的值的可能性，確定使關(guān)于預(yù)定屬性的預(yù)定值的確定結(jié)果到達預(yù)定標(biāo)簽的貢獻度。

附圖說明

圖1是示出根據(jù)實施方式的信息處理裝置的功能性配置示例的框圖；

圖2是示出根據(jù)實施方式的信息處理裝置的操作示例的流程圖；

圖3是示出訓(xùn)練數(shù)據(jù)的示例的說明圖；

圖4是用于說明假設(shè)(hypothesis)的生成的說明圖；

圖5是用于說明假設(shè)的生成的說明圖；

圖6是用于說明假設(shè)的生成的說明圖；

圖7是示出生成的假設(shè)的示例的說明圖；

圖8是用于說明與輸入數(shù)據(jù)匹配的假設(shè)的說明圖；

圖9是用于說明通過邏輯回歸進行加權(quán)的說明圖；

圖10是用于說明假設(shè)的選擇的說明圖；

圖11是用于說明樹結(jié)構(gòu)數(shù)據(jù)的生成的說明圖；

圖12A是用于說明獲得預(yù)定標(biāo)簽的值的可能性的計算示例的說明圖；

圖12B是用于說明獲得預(yù)定標(biāo)簽的值的可能性的計算示例的說明圖；

圖12C是用于說明獲得預(yù)定標(biāo)簽的值的可能性的計算示例的說明圖；

圖13是例示貢獻度的說明圖；