(57)【要約】  データ削減装置１０は、可読な名前で表される１つ以上の属性を有するデータを対象としてデータ量を削減するための装置である。データ削減装置１０は、事象の主体を識別するための主体識別属性と、主体の一時的な状態又は様相を表す状態属性と、を特定する、属性分類情報に基づいて、対象となるデータが有する属性を種類毎に分類する、属性分類部１１と、属性分類部１１による分類の結果、主体識別属性に分類された属性が２つ以上ある場合に、主体識別属性に分類された２つ以上の属性を１つの属性に統合する、属性統合部１２とを備えている。
2019215841.tif 000002
【特許請求の範囲】
【請求項１】
可読な名前で表される１つ以上の属性を有するデータを対象としてデータ量を削減するための装置であって、
事象の主体を識別するための主体識別属性と、前記主体の一時的な状態又は様相を表す状態属性と、を特定する、属性分類情報に基づいて、前記対象となるデータが有する属性を種類毎に分類する、属性分類部と、
前記属性分類部による分類の結果、前記主体識別属性に分類された属性が２つ以上ある場合に、前記主体識別属性に分類された前記２つ以上の属性を１つの属性に統合する、属性統合部と、
を備えていることを特徴とするデータ削減装置。
【請求項２】
請求項１に記載のデータ削減装置であって、
前記属性統合部による統合の後に、前記対象となるデータに付与されている名称、又は前記対象となるデータが有する属性を用いて、前記対象となるデータに対して、記述形式を生成する、記述形式生成部を、更に備えている、
ことを特徴とするデータ削減装置。
【請求項３】
請求項１または２に記載のデータ削減装置であって、
前記属性分類情報が、更に、前記事象に関する数量を表す数量属性を特定し、
前記属性分類部が、前記対象となるデータが有する属性を、前記主体識別属性、前記状態属性、及び前記数量属性のいずれかに分類し、そして、前記数量属性に分類された属性に含まれるデータ値が、設定条件を満たす場合に、前記数量属性に分類された属性を、前記状態属性に分類し直し、
前記属性統合部が、前記数量属性に分類された属性のうち、それに含まれるデータ値が前記設定条件を満たさない属性を、削除する、
ことを特徴とするデータ削減装置。
【請求項４】
請求項２に記載のデータ削減装置であって、
前記記述形式生成部が、前記属性統合部による統合の後に、前記対象となるデータが有する属性の数が閾値を超えている場合に、前記対象となるデータを、第２の設定条件が満たされるようにして、複数のデータに分割し、更に、分割によって生成された前記複数のデータそれぞれに対して、前記記述形式を生成する、
ことを特徴とするデータ削減装置。
【請求項５】
可読な名前で表される１つ以上の属性を有するデータを対象としてデータ量を削減するための方法であって、
（ａ）事象の主体を識別するための主体識別属性と、前記主体の一時的な状態又は様相を表す状態属性と、を特定する、属性分類情報に基づいて、前記対象となるデータが有する属性を種類毎に分類する、ステップと、
（ｂ）前記（ａ）のステップによる分類の結果、前記主体識別属性に分類された属性が２つ以上ある場合に、前記主体識別属性に分類された前記２つ以上の属性を１つの属性に統合する、ステップと、
を有することを特徴とするデータ削減方法。
【請求項６】
請求項５に記載のデータ削減方法であって、
（ｃ）前記（ｂ）のステップによる統合の後に、前記対象となるデータに付与されている名称、又は前記対象となるデータが有する属性を用いて、前記対象となるデータに対して、記述形式を生成する、ステップを、更に有している、
ことを特徴とするデータ削減方法。
【請求項７】
請求項５または６に記載のデータ削減方法であって、
前記属性分類情報が、更に、前記事象に関する数量を表す数量属性を特定し、
前記（ａ）のステップにおいて、前記対象となるデータが有する属性を、前記主体識別属性、前記状態属性、及び前記数量属性のいずれかに分類し、そして、前記数量属性に分類された属性に含まれるデータ値が、設定条件を満たす場合に、前記数量属性に分類された属性を、前記状態属性に分類し直し、
前記（ｂ）のステップにおいて、前記数量属性に分類された属性のうち、それに含まれるデータ値が前記設定条件を満たさない属性を、削除する、
ことを特徴とするデータ削減方法。
【請求項８】
請求項６に記載のデータ削減方法であって、
前記（ｃ）のステップにおいて、前記（ｂ）のステップによる統合の後に、前記対象となるデータが有する属性の数が閾値を超えている場合に、前記対象となるデータを、第２の設定条件が満たされるようにして、複数のデータに分割し、更に、分割によって生成された前記複数のデータそれぞれに対して、前記記述形式を生成する、
ことを特徴とするデータ削減方法。
【請求項９】
コンピュータによって、可読な名前で表される１つ以上の属性を有するデータを対象としてデータ量を削減するための、プログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記コンピュータに、
（ａ）事象の主体を識別するための主体識別属性と、前記主体の一時的な状態又は様相を表す状態属性と、を特定する、属性分類情報に基づいて、前記対象となるデータが有する属性を種類毎に分類する、ステップと、
（ｂ）前記（ａ）のステップによる分類の結果、前記主体識別属性に分類された属性が２つ以上ある場合に、前記主体識別属性に分類された前記２つ以上の属性を１つの属性に統合する、ステップと、
を実行させる命令を含む、プログラムを記録しているコンピュータ読み取り可能な記録媒体。
【請求項１０】
請求項９に記載のコンピュータ読み取り可能な記録媒体であって、
（ｃ）前記（ｂ）のステップによる統合の後に、前記対象となるデータに付与されている名称、又は前記対象となるデータが有する属性を用いて、前記対象となるデータに対して、記述形式を生成する、記述形式生成部を、更に備えている、
ことを特徴とするコンピュータ読み取り可能な記録媒体。
【請求項１１】
請求項９または１０に記載のコンピュータ読み取り可能な記録媒体であって、
前記属性分類情報が、更に、前記事象に関する数量を表す数量属性を特定し、
前記（ａ）のステップにおいて、前記対象となるデータが有する属性を、前記主体識別属性、前記状態属性、及び前記数量属性のいずれかに分類し、そして、前記数量属性に分類された属性に含まれるデータ値が、設定条件を満たす場合に、前記数量属性に分類された属性を、前記状態属性に分類し直し、
前記（ｂ）のステップにおいて、前記数量属性に分類された属性のうち、それに含まれるデータ値が前記設定条件を満たさない属性を、削除する、
ことを特徴とするコンピュータ読み取り可能な記録媒体。
【請求項１２】
請求項１０に記載のコンピュータ読み取り可能な記録媒体であって、
前記（ｃ）のステップにおいて、前記（ｂ）のステップによる統合の後に、前記対象となるデータが有する属性の数が閾値を超えている場合に、前記対象となるデータを、第２の設定条件が満たされるようにして、複数のデータに分割し、更に、分割によって生成された前記複数のデータそれぞれに対して、前記記述形式を生成する、
ことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、論理的推論で参照するデータを削減するための、データ削減装置、及びデータ削減方法に関し、更には、これらを実現するためのプログラムを記録したコンピュータ読み取り可能な記録媒体に関する。
【背景技術】
【０００２】
従来から、予め作成されたルール又は辞書に登録されている情報と、観測された事実又は入力されたクエリといったデータとを用い、計算機によって、論理的な推論（以下「論理的推論」とも表記する。）を行なう技術の開発が行なわれている。【０００３】
このような論理的推論が適用される例としては、例えば、異常なデータ通信を検知するためのデータ解析が挙げられる。この場合は、情報として、通信機器から出力される大量の通信ログが用いられる。【０００４】
但し、情報のデータ量が大きすぎると、論理的推論を実行するプログラムモジュール（以下「推論エンジン」と表記する）において、処理負担が大きくなり過ぎてしまう。また、推論エンジンは、情報を識別するために、情報で扱われる属性を特定するが、通信ログ等の情報においては、属性は増加する傾向にあるため、この点からも推論エンジンの処理負担は増加している。【０００５】
一方、従来から、データ量を削減する手法として、潜在的意味解析（ＬＳＩ：Latent Semantic Indexing）、ＰＬＳＩ（Probabilistic LSI）、潜在的ディリクレ配分法（ＬＤＡ：Latent Dirichlet Allocation）が知られている。これらの手法では、データはベクトルで表され、その際、データの各属性は、ベクトル空間の各軸に割り当てられる。そして、与えられたデータ（ベクトル）において、値の出現傾向が類似した複数の軸は、１つの新たな軸に統合されるので、データの次元圧縮が実現される。【０００６】
また、特許文献１もデータ量を削減する手法を開示している。特許文献１に開示された手法では、第１論理変数と第２論理変数とが所定の論理関係を有する場合に、第１論理変数を、第２論理変数を用いた論理式に置換することで、データ量の削減が図られる。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２０１６−１１８８６７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
ところで、論理的推論で用いられる情報のデータ量を削減するにあたっては、削減後に、情報の論理式で表される事物の主体、主体の状態、及び主体の振る舞いが識別できる状態にあることが求められる。また、情報における主体の状態及び主体の振る舞いを表す項においては、削減後に、人にとって可読な表現を有していることも求められる。【０００９】
しかしながら、上述したＬＳＩ、ＰＬＳＩ、及びＬＤＡでは、各軸は、相互の意味的又は役割的な類似性のみに基づいて統合され、各軸がデータにとって何を表わしているのかを考慮して、軸の統合が行われているわけではない。このため、これらの手法では、上述した情報のデータ量の削減においての求めに対応できず、論理的推論で用いられる情報のデータ量の削減は困難である。【００１０】
また、上記特許文献１に開示された手法では、与えられた問題における論理変数間の等価性のみに基づいて変数が置き換えられ、各変数の値が持つ意味は全く考慮されることがない。このため、上記特許文献１に開示された手法によっても、上述した情報のデータ量の削減においての求めに対応できず、論理的推論で用いられる情報のデータ量の削減は困難である。【００１１】
本発明の目的の一例は、上記問題を解消し、論理的推論で用いられる情報に対して、主体、その状態及び振る舞いの識別性と可読性とを損なうことなく、データ量の削減を図り得る、データ削減装置、データ削減方法、及びコンピュータ読み取り可能な記録媒体を提供することにある。
【課題を解決するための手段】
【００１２】
上記目的を達成するため、本発明の一側面におけるデータ削減装置は、可読な名前で表される１つ以上の属性を有するデータを対象としてデータ量を削減するための装置であって、
事象の主体を識別するための主体識別属性と、前記主体の一時的な状態又は様相を表す状態属性と、を特定する、属性分類情報に基づいて、前記対象となるデータが有する属性を種類毎に分類する、属性分類部と、
前記属性分類部による分類の結果、前記主体識別属性に分類された属性が２つ以上ある場合に、前記主体識別属性に分類された前記２つ以上の属性を１つの属性に統合する、属性統合部と、
を備えていることを特徴とする。【００１３】
また、上記目的を達成するため、本発明の一側面におけるデータ削減方法は、可読な名前で表される１つ以上の属性を有するデータを対象としてデータ量を削減するための方法であって、
（ａ）事象の主体を識別するための主体識別属性と、前記主体の一時的な状態又は様相を表す状態属性と、を特定する、属性分類情報に基づいて、前記対象となるデータが有する属性を種類毎に分類する、ステップと、
（ｂ）前記（ａ）のステップによる分類の結果、前記主体識別属性に分類された属性が２つ以上ある場合に、前記主体識別属性に分類された前記２つ以上の属性を１つの属性に統合する、ステップと、
を有することを特徴とする。【００１４】
更に、上記目的を達成するため、本発明の一側面におけるコンピュータ読み取り可能な記録媒体は、コンピュータによって、可読な名前で表される１つ以上の属性を有するデータを対象としてデータ量を削減するための、プログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記コンピュータに、
（ａ）事象の主体を識別するための主体識別属性と、前記主体の一時的な状態又は様相を表す状態属性と、を特定する、属性分類情報に基づいて、前記対象となるデータが有する属性を種類毎に分類する、ステップと、
（ｂ）前記（ａ）のステップによる分類の結果、前記主体識別属性に分類された属性が２つ以上ある場合に、前記主体識別属性に分類された前記２つ以上の属性を１つの属性に統合する、ステップと、
を実行させる命令を含む、プログラムを記録していることを特徴とする。
【発明の効果】
【００１５】
以上のように、本発明によれば、論理的推論で用いられる情報に対して、主体、その状態及び振る舞いの識別性と可読性とを損なうことなく、データ量の削減を図ることができる。
【図面の簡単な説明】
【００１６】
【図１】図１は、本発明の実施の形態におけるデータ削減装置の概略構成を示すブロック図である。
【図２】図２は、本発明の実施の形態におけるデータ削減装置の構成を具体的に示すブロック図である。
【図３】図３は、本発明の実施の形態におけるデータ削減装置の動作を示すフロー図である。
【図４】図４は、図３に示した各ステップの処理結果の一例を示す図である。
【図５】図５は、図３に示したステップＡ４の処理を説明する図である。
【図６】図６は、本発明の実施の形態におけるデータ削減装置１０を実現するコンピュータの一例を示すブロック図である。
【発明を実施するための形態】
【００１７】
（実施の形態）
以下、本発明の実施の形態におけるデータ削減装置、データ削減方法、及びプログラムについて、図１〜図６を参照しながら説明する。
【００１８】
［装置構成］
最初に、図１を用いて、本実施の形態におけるデータ削減装置の概略構成について説明する。図１は、本発明の実施の形態におけるデータ削減装置の概略構成を示すブロック図である。
【００１９】
図１に示す、本実施の形態におけるデータ削減装置１０は、論理的推論で参照するデータ、具体的には、可読な名前で表される１つ以上の属性を有するデータを対象として、データ量を削減するための装置である。図１に示すように、データ削減装置１０は、属性分類部１１と、属性統合部１２とを備えている。
【００２０】
属性分類部１１は、属性分類情報に基づいて、対象となるデータが有する属性を種類毎に分類する。属性分類情報は、事象の主体を識別するための主体識別属性と、主体の一時的な状態又は様相を表す状態属性と、を特定する情報である。
【００２１】
属性統合部１２は、属性分類部１１による分類の結果、主体識別属性に分類された属性が２つ以上ある場合に、主体識別属性に分類された２つ以上の属性を１つの属性に統合する。
【００２２】
このように、本実施の形態では主体識別属性に分類された２つ以上の属性を１つの属性に統合することができ、属性を削減することができる。このため、本実施の形態によれば、論理的推論で用いられる情報に対して、主体、その状態及び振る舞いの識別性と可読性とを損なうことなく、データ量の削減を図ることができる。
【００２３】
続いて、図２を用いて、本実施の形態におけるデータ削減装置１０の構成をより詳細に説明する。図２は、本発明の実施の形態におけるデータ削減装置の構成を具体的に示すブロック図である。
【００２４】
図２に示すように、本実施の形態では、データ削減装置１０は、上述した属性分類部１１及び属性統合部１２に加えて、記述形式生成部１３と、属性分類情報格納部１４とを備えている。また、本実施の形態において、データ量の削減の対象となるデータとしては、例えば、通信ログが挙げられる。
【００２５】
属性分類情報格納部１４は、属性分類情報を格納している。また、本実施の形態では、属性分類情報は、上述した主体識別属性及び状態属性に加えて、事象に関する数量を表す数量属性も特定する。具体的には、属性分類情報格納部１４は、属性分類情報として、主体識別属性、状態属性、及び数量属性それぞれと、対応する具体的な属性とを関連付けている、テーブルを格納している。
【００２６】
例えば、対象となるデータが通信ログであるとすると、主体識別属性に対応する具体的な属性としては、ファイル名、送信側のＩＰアドレス（以下「送信ＩＰ」と表記する）等が挙げられる。状態属性に対応する具体的な属性としては、受信側のＩＰアドレス（以下「受信ＩＰ」と表記する）、プロトコル、通信結果等が挙げられる。数量属性に対応する具体的な属性としては、日時、送信ポート、受信ポート、バイト数等が挙げられる。
【００２７】
属性分類部１１は、本実施の形態では、属性分類情報格納部１４に格納されている属性分類情報を参照しながら、対象となるデータが有する属性を、主体識別属性、状態属性、及び数量属性のいずれかに分類する。
【００２８】
例えば、対象となるデータが、ファイル名、送信ＩＰ、受信ＩＰ、日時、及ぶ通信結果を有する、通信ログであるとする。この場合、属性分類部１１は、ファイル名と送信ＩＰと「主体識別属性」に分類し、受信ＩＰ及び通信結果を「状態属性」に分類し、日時を「数量属性」に分類する。
【００２９】
また、この場合、属性統合部１２は、主体識別属性に分類された「ファイル名」と「送信ＩＰ」とを１つの属性に統合し、その際、各属性に含まれるデータ値も統合する。例えば、ファイル名「ｆｏｏ」と、送信ＩＰ「１０１．１１．１２３．１２５」とを統合して、「ｆｏｏ＿１０１．１１．１２３．１２５」とする。
【００３０】
更に、属性分類部１１は、本実施の形態では、数量属性に分類された属性に含まれるデータ値が、設定条件を満たす場合に、数量属性に分類された属性を、状態属性に分類し直す。具体的には、属性分類部１１は、まず、数量属性に分類された属性に含まれるデータ値に対して、クラスタリング、又は同値を同じグループとするグルーピングを行う。そして、この場合に、クラスタ数又はグループ数が、データ値の総数に比べて非常に少なかったとする（例えば、１０分の１程度）と、属性分類部１１は、クラスタ数又はグループ数がデータ値の総数に比べて非常に少ないことを設定条件として、数量属性に分類された属性を、状態属性に分類し直す。
【００３１】
また、属性統合部１２は、本実施の形態では、属性分類情報が数量属性を特定している場合は、数量属性に分類された属性のうち、それに含まれるデータ値が設定条件を満たさない属性を削除することができる。例えば、上述のクラスタリング又はグルーピングによって、クラスタ又はグループが作成されなかったとすると、属性統合部１２は、クラスタ又はグループが作成されなかった属性を削除する。このような情報は、意味を持たず、事物を特定しないので、論理的推論において不要なデータとなるからである。
【００３２】
記述形式生成部１３は、対象となるデータが、属性統合部１２による統合の後に、対象となるデータに付与されている名称、又は対象となるデータが有する属性を用いて、対象となるデータに対して、記述形式を生成する。更に、記述形式生成部１３は、生成した記述形式を用いて、対象となるデータの形式を述語論理式に変換する。
【００３３】
具体的には、記述形式生成部１３は、対象となるデータに名称（例えば「通信ログ」等）が付与されている場合は、この名称を記述形式に設定し、設定した記述形式を述語とする述語論理式を作成する。また、記述形式生成部１３は、対象となるデータが有する各属性を用いて、タクソノミの上位階層を定義し、定義した上位階層の名称を記述形式に設定して、述語論理式を作成することもできる。
【００３４】
また、記述形式生成部１３は、属性統合部１２による統合の後に、対象となるデータが有する属性の数が閾値を超えている場合は、まず、対象となるデータを、設定条件が満たされるようにして、複数のデータに分割する。続いて、記述形式生成部１３は、分割によって生成された複数のデータ（分割データ）それぞれに対して、記述形式を生成し、分割データ毎に、述語論理式を生成することもできる。
【００３５】
なお、記述形式生成部１３が用いる設定条件は、例えば、各属性に含まれるデータ値間の共起性に基づいて設定される。具体的には、相互にデータ値が対応する属性同士を１つのグループとし、相互にデータ値が対応しない属性同士を別のグループとする、条件が挙げられる。
【００３６】
［装置動作］
次に、本実施の形態におけるデータ削減装置１０の動作について図３を用いて説明する。図３は、本発明の実施の形態におけるデータ削減装置の動作を示すフロー図である。以下の説明においては、適宜図１及び図２を参照する。また、本実施の形態では、データ削減装置１０を動作させることによって、データ削減方法が実施される。よって、本実施の形態におけるデータ削減方法の説明は、以下のデータ削減装置１０の動作説明に代える。
【００３７】
最初に、図３に示すように、データ削減装置１０は、対象となるデータを取得する（ステップＡ１）。
【００３８】
次に、属性分類部１１は、属性分類情報格納部１４に格納されている属性分類情報を参照して、ステップＡ１で取得されたデータが有する属性を、主体識別属性、状態属性、及び数量属性のいずれかに分類する（ステップＡ２）。
【００３９】
次に、属性分類部１１は、数量属性に分類された属性のうち、それに含まれるデータ値が、設定条件を満たす属性を特定する（ステップＡ３）。設定条件としては、数量属性に分類された属性に含まれるデータ値に対してクラスタリング又はグルーピングを行った場合において、クラスタ数又はグループ数が、データ値の総数に比べて非常に少なくなることが挙げられる。
【００４０】
次に、属性分類部１１は、ステップＡ３によって属性を特定できている場合は、特定された属性の分類を、数量属性から状態属性に変更する（ステップＡ４）。
【００４１】
次に、属性統合部１２は、ステップＡ２による分類によって、主体識別属性に分類された属性が２つ以上あることを条件に、主体識別属性に分類された２つ以上の属性を１つの属性に統合する（ステップＡ５）。
【００４２】
次に、属性統合部１２は、数量属性に分類されている属性のうち、それに含まれるデータ値が設定条件を満たさない属性を特定し、特定した属性を削除する（ステップＡ６）。ステップＡ６における設定条件としては、上述したクラスタリング又はグルーピングによって、クラスタ又はグループが作成されていることが挙げられる。
【００４３】
次に、記述形式生成部１３は、対象となるデータに付与されている名称、又は対象となるデータが有する属性を用いて、対象となるデータに対して、記述形式を生成する（ステップＡ７）。
【００４４】
次に、記述形式生成部１３は、対象となるデータの統合後の属性の数が閾値を超えている場合は、対象となるデータを、状態属性の数が設定条件を満たすようにして、複数のデータに分割し、分割によって生成された分割データそれぞれに対して、記述形式を生成する（ステップＡ８）。
【００４５】
次に、記述形式生成部１３は、生成した記述形式を述語とする述語論理式を生成する（ステップＡ９）。ステップＡ９で生成された述語論理式は、論理的推論で用いられる推論用データとなる。
【００４６】
［具体例］
続いて、図４及び図５を用いて、データ削減装置１０の動作をより具体に説明する。図４は、図３に示した各ステップの処理結果の一例を示す図である。図５は、図３に示したステップＡ４の処理を説明する図である。
【００４７】
図４の例では、対象となるデータは通信ログである。通信ログは、属性として、「日時」、「ファイル名」、「送信ＩＰ」、「送信ポート」、「受信ＩＰ」、「受信ポート」、「プロトコル」、「通信結果」、「バイト数」とを有している。
【００４８】
図４に示すデータに対して、ステップＡ２が実行されると、「ファイル名」及び「送信ＩＰ」は主体識別属性に分類され、「受信ＩＰ」、「プロトコル」、及び「通信結果」は状態属性に分類され、「日時」、「送信ポート」、「受信ポート」、及び「バイト数」は数量属性に分類される。
【００４９】
そして、属性が分類されたデータに対して、ステップＡ３及びＡ４が実行されると、図５にも示すように、「送信ポート」及び「受信ポート」の分類は、数量属性から状態属性に変更される。また、ステップＡ５が実行されると、主体識別属性に分類されている「ファイル名」と「送信ＩＰ」とは統合される。更に、ステップＡ６が実行されると、「日時」及び「バイト数」は削除される。
【００５０】
続いて、ステップＡ３〜Ａ６が実行されたデータに対して、ステップＡ７を実行して、図４に示すデータに対して記述形式が生成され、更に、属性の数が閾値を超えている場合は、データは分割されて、述語論理式が生成される。
【００５１】
具体的には、図４の例では、「通信ログ（ＩＤ、送信ポート、受信ＩＰ、受信ポート、プロトコル、通信結果）」が生成される。そして、これが分割され、最終的には、述語論理式として、「通信ログ（ＩＤ）∧状態１（送信ポート、受信ＩＰ、受信ポート、プロトコル）∧状態２（通信結果）」が生成される。
【００５２】
［実施の形態における効果］
以上のように本実施の形態では、主体識別属性に分類された２つ以上の属性は１つの属性に統合され、数量属性に分類された属性のうち不要な属性は削除され、その後、述語論理式が生成される。このため、本実施の形態によれば、論理的推論で用いられる情報に対して、主体、その状態及び振る舞いの識別性と可読性とを維持しつつ、データ量の削減を図ることができる。
【００５３】
［プログラム］
本実施の形態におけるプログラムは、コンピュータに、図３に示すステップＡ１〜Ａ９を実行させるプログラムであれば良い。このプログラムをコンピュータにインストールし、実行することによって、本実施の形態におけるデータ削減装置１０とデータ削減方法とを実現することができる。この場合、コンピュータのプロセッサは、属性分類部１１、属性統合部１２、及び記述形式生成部１３として機能し、処理を行なう。また、本実施の形態では、属性分類情報格納部１４は、コンピュータに備えられたハードディスク等の記憶装置に、これらを構成するデータファイルを格納することによって実現できる。
【００５４】
更に、本実施の形態におけるプログラムは、複数のコンピュータによって構築されたコンピュータシステムによって実行されても良い。この場合は、例えば、各コンピュータが、それぞれ、属性分類部１１、属性統合部１２、及び記述形式生成部１３のいずれかとして機能しても良い。また、属性分類情報格納部１４は、本実施の形態におけるプログラムを実行するコンピュータとは別のコンピュータ上に構築されていても良い。
【００５５】
ここで、本実施の形態におけるプログラムを実行することによって、データ削減装置１０を実現するコンピュータについて図６を用いて説明する。図６は、本発明の実施の形態におけるデータ削減装置１０を実現するコンピュータの一例を示すブロック図である。
【００５６】
図６に示すように、コンピュータ１１０は、ＣＰＵ（Central Processing Unit）１１１と、メインメモリ１１２と、記憶装置１１３と、入力インターフェイス１１４と、表示コントローラ１１５と、データリーダ／ライタ１１６と、通信インターフェイス１１７とを備える。これらの各部は、バス１２１を介して、互いにデータ通信可能に接続される。なお、コンピュータ１１０は、ＣＰＵ１１１に加えて、又はＣＰＵ１１１に代えて、ＧＰＵ（Graphics Processing Unit）、又はＦＰＧＡ（Field-Programmable Gate Array）を備えていても良い。
【００５７】
ＣＰＵ１１１は、記憶装置１１３に格納された、本実施の形態におけるプログラム（コード）をメインメモリ１１２に展開し、これらを所定順序で実行することにより、各種の演算を実施する。メインメモリ１１２は、典型的には、ＤＲＡＭ（Dynamic Random Access Memory）等の揮発性の記憶装置である。また、本実施の形態におけるプログラムは、コンピュータ読み取り可能な記録媒体１２０に格納された状態で提供される。なお、本実施の形態におけるプログラムは、通信インターフェイス１１７を介して接続されたインターネット上で流通するものであっても良い。
【００５８】
また、記憶装置１１３の具体例としては、ハードディスクドライブの他、フラッシュメモリ等の半導体記憶装置が挙げられる。入力インターフェイス１１４は、ＣＰＵ１１１と、キーボード及びマウスといった入力機器１１８との間のデータ伝送を仲介する。表示コントローラ１１５は、ディスプレイ装置１１９と接続され、ディスプレイ装置１１９での表示を制御する。
【００５９】
データリーダ／ライタ１１６は、ＣＰＵ１１１と記録媒体１２０との間のデータ伝送を仲介し、記録媒体１２０からのプログラムの読み出し、及びコンピュータ１１０における処理結果の記録媒体１２０への書き込みを実行する。通信インターフェイス１１７は、ＣＰＵ１１１と、他のコンピュータとの間のデータ伝送を仲介する。
【００６０】
また、記録媒体１２０の具体例としては、ＵＳＢフラッシュドライブ、ＣＦ（Compact Flash（登録商標））及びＳＤ（Secure Digital）等の汎用的な半導体記憶デバイス、フレキシブルディスク（Flexible Disk）等の磁気記録媒体、又はＣＤ−ＲＯＭ（Compact Disk Read Only Memory）などの光学記録媒体が挙げられる。
【００６１】
なお、本実施の形態におけるデータ削減装置１０は、プログラムがインストールされたコンピュータではなく、各部に対応したハードウェアを用いることによっても実現可能である。更に、データ削減装置１０は、一部がプログラムで実現され、残りの部分がハードウェアで実現されていてもよい。
【００６２】
上述した実施の形態の一部又は全部は、以下に記載する（付記１）〜（付記１２）によって表現することができるが、以下の記載に限定されるものではない。
【００６３】
（付記１）
可読な名前で表される１つ以上の属性を有するデータを対象としてデータ量を削減するための装置であって、
事象の主体を識別するための主体識別属性と、前記主体の一時的な状態又は様相を表す状態属性と、を特定する、属性分類情報に基づいて、前記対象となるデータが有する属性を種類毎に分類する、属性分類部と、
前記属性分類部による分類の結果、前記主体識別属性に分類された属性が２つ以上ある場合に、前記主体識別属性に分類された前記２つ以上の属性を１つの属性に統合する、属性統合部と、
を備えていることを特徴とするデータ削減装置。
【００６４】
（付記２）
付記１に記載のデータ削減装置であって、
前記属性統合部による統合の後に、前記対象となるデータに付与されている名称、又は前記対象となるデータが有する属性を用いて、前記対象となるデータに対して、記述形式を生成する、記述形式生成部を、更に備えている、
ことを特徴とするデータ削減装置。
【００６５】
（付記３）
付記１または２に記載のデータ削減装置であって、
前記属性分類情報が、更に、前記事象に関する数量を表す数量属性を特定し、
前記属性分類部が、前記対象となるデータが有する属性を、前記主体識別属性、前記状態属性、及び前記数量属性のいずれかに分類し、そして、前記数量属性に分類された属性に含まれるデータ値が、設定条件を満たす場合に、前記数量属性に分類された属性を、前記状態属性に分類し直し、
前記属性統合部が、前記数量属性に分類された属性のうち、それに含まれるデータ値が前記設定条件を満たさない属性を、削除する、
ことを特徴とするデータ削減装置。
【００６６】
（付記４）
付記２に記載のデータ削減装置であって、
前記記述形式生成部が、前記属性統合部による統合の後に、前記対象となるデータが有する属性の数が閾値を超えている場合に、前記対象となるデータを、第２の設定条件が満たされるようにして、複数のデータに分割し、更に、分割によって生成された前記複数のデータそれぞれに対して、前記記述形式を生成する、
ことを特徴とするデータ削減装置。
【００６７】
（付記５）
可読な名前で表される１つ以上の属性を有するデータを対象としてデータ量を削減するための方法であって、
（ａ）事象の主体を識別するための主体識別属性と、前記主体の一時的な状態又は様相を表す状態属性と、を特定する、属性分類情報に基づいて、前記対象となるデータが有する属性を種類毎に分類する、ステップと、
（ｂ）前記（ａ）のステップによる分類の結果、前記主体識別属性に分類された属性が２つ以上ある場合に、前記主体識別属性に分類された前記２つ以上の属性を１つの属性に統合する、ステップと、
を有することを特徴とするデータ削減方法。
【００６８】
（付記６）
付記５に記載のデータ削減方法であって、
（ｃ）前記（ｂ）のステップによる統合の後に、前記対象となるデータに付与されている名称、又は前記対象となるデータが有する属性を用いて、前記対象となるデータに対して、記述形式を生成する、ステップを、更に有している、
ことを特徴とするデータ削減方法。
【００６９】
（付記７）
付記５または６に記載のデータ削減方法であって、
前記属性分類情報が、更に、前記事象に関する数量を表す数量属性を特定し、
前記（ａ）のステップにおいて、前記対象となるデータが有する属性を、前記主体識別属性、前記状態属性、及び前記数量属性のいずれかに分類し、そして、前記数量属性に分類された属性に含まれるデータ値が、設定条件を満たす場合に、前記数量属性に分類された属性を、前記状態属性に分類し直し、
前記（ｂ）のステップにおいて、前記数量属性に分類された属性のうち、それに含まれるデータ値が前記設定条件を満たさない属性を、削除する、
ことを特徴とするデータ削減方法。
【００７０】
（付記８）
付記６に記載のデータ削減方法であって、
前記（ｃ）のステップにおいて、前記（ｂ）のステップによる統合の後に、前記対象となるデータが有する属性の数が閾値を超えている場合に、前記対象となるデータを、第２の設定条件が満たされるようにして、複数のデータに分割し、更に、分割によって生成された前記複数のデータそれぞれに対して、前記記述形式を生成する、
ことを特徴とするデータ削減方法。
【００７１】
（付記９）
コンピュータによって、可読な名前で表される１つ以上の属性を有するデータを対象としてデータ量を削減するための、プログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記コンピュータに、
（ａ）事象の主体を識別するための主体識別属性と、前記主体の一時的な状態又は様相を表す状態属性と、を特定する、属性分類情報に基づいて、前記対象となるデータが有する属性を種類毎に分類する、ステップと、
（ｂ）前記（ａ）のステップによる分類の結果、前記主体識別属性に分類された属性が２つ以上ある場合に、前記主体識別属性に分類された前記２つ以上の属性を１つの属性に統合する、ステップと、
を実行させる命令を含む、プログラムを記録しているコンピュータ読み取り可能な記録媒体。
【００７２】
（付記１０）
付記９に記載のコンピュータ読み取り可能な記録媒体であって、
（ｃ）前記（ｂ）のステップによる統合の後に、前記対象となるデータに付与されている名称、又は前記対象となるデータが有する属性を用いて、前記対象となるデータに対して、記述形式を生成する、記述形式生成部を、更に備えている、
ことを特徴とするコンピュータ読み取り可能な記録媒体。
【００７３】
（付記１１）
付記９または１０に記載のコンピュータ読み取り可能な記録媒体であって、
前記属性分類情報が、更に、前記事象に関する数量を表す数量属性を特定し、
前記（ａ）のステップにおいて、前記対象となるデータが有する属性を、前記主体識別属性、前記状態属性、及び前記数量属性のいずれかに分類し、そして、前記数量属性に分類された属性に含まれるデータ値が、設定条件を満たす場合に、前記数量属性に分類された属性を、前記状態属性に分類し直し、
前記（ｂ）のステップにおいて、前記数量属性に分類された属性のうち、それに含まれるデータ値が前記設定条件を満たさない属性を、削除する、
ことを特徴とするコンピュータ読み取り可能な記録媒体。
【００７４】
（付記１２）
付記１０に記載のコンピュータ読み取り可能な記録媒体であって、
前記（ｃ）のステップにおいて、前記（ｂ）のステップによる統合の後に、前記対象となるデータが有する属性の数が閾値を超えている場合に、前記対象となるデータを、第２の設定条件が満たされるようにして、複数のデータに分割し、更に、分割によって生成された前記複数のデータそれぞれに対して、前記記述形式を生成する、
ことを特徴とするコンピュータ読み取り可能な記録媒体。
【００７５】
以上、実施の形態を参照して本願発明を説明したが、本願発明は上記実施の形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【産業上の利用可能性】
【００７６】
以上のように、本発明によれば、論理的推論で用いられる情報に対して、主体、その状態及び振る舞いの識別性と可読性とを維持しつつ、データ量の削減を図ることができる。本発明は、論理的推論が行われる種々のシステムに対して有用である。
【符号の説明】
【００７７】
１０  データ削減装置
１１  属性分類部
１２  属性統合部
１３  記述形式生成部
１４  属性分類情報格納部
１１０  コンピュータ
１１１  ＣＰＵ
１１２  メインメモリ
１１３  記憶装置
１１４  入力インターフェイス
１１５  表示コントローラ
１１６  データリーダ／ライタ
１１７  通信インターフェイス
１１８  入力機器
１１９  ディスプレイ装置
１２０  記録媒体
１２１  バス
【図１】
2019215841.tif 000003
【図２】
2019215841.tif 000004
【図３】
2019215841.tif 000005
【図４】
2019215841.tif 000006
【図５】
2019215841.tif 000007
【図６】
2019215841.tif 000008
【手続補正書】
【提出日】令和2年10月19日(2020.10.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
可読な名前で表される１つ以上の属性を有するデータを対象としてデータ量を削減するための装置であって、
事象の主体を識別するための主体識別属性と、前記主体の一時的な状態又は様相を表す状態属性と、を特定する、属性分類情報に基づいて、前記対象となるデータが有する属性を種類毎に分類する、属性分類部と、
前記属性分類部による分類の結果、前記主体識別属性に分類された属性が２つ以上ある場合に、前記主体識別属性に分類された前記２つ以上の属性を１つの属性に統合する、属性統合部と、
を備えていることを特徴とするデータ削減装置。
【請求項２】
請求項１に記載のデータ削減装置であって、
前記属性統合部による統合の後に、前記対象となるデータに付与されている名称、又は前記対象となるデータが有する属性を用いて、前記対象となるデータに対して、記述形式を生成する、記述形式生成部を、更に備えている、
ことを特徴とするデータ削減装置。
【請求項３】
請求項１または２に記載のデータ削減装置であって、
前記属性分類情報が、更に、前記事象に関する数量を表す数量属性を特定し、
前記属性分類部が、前記対象となるデータが有する属性を、前記主体識別属性、前記状態属性、及び前記数量属性のいずれかに分類し、そして、前記数量属性に分類された属性に含まれるデータ値が、設定条件を満たす場合に、前記数量属性に分類された属性を、前記状態属性に分類し直し、
前記属性統合部が、前記数量属性に分類された属性のうち、それに含まれるデータ値が前記設定条件を満たさない属性を、削除する、
ことを特徴とするデータ削減装置。
【請求項４】
請求項２に記載のデータ削減装置であって、
前記記述形式生成部が、前記属性統合部による統合の後に、前記対象となるデータが有する属性の数が閾値を超えている場合に、前記対象となるデータを、第２の設定条件が満たされるようにして、複数のデータに分割し、更に、分割によって生成された前記複数のデータそれぞれに対して、前記記述形式を生成する、
ことを特徴とするデータ削減装置。
【請求項５】
可読な名前で表される１つ以上の属性を有するデータを対象としてデータ量を削減するための方法であって、
（ａ）事象の主体を識別するための主体識別属性と、前記主体の一時的な状態又は様相を表す状態属性と、を特定する、属性分類情報に基づいて、前記対象となるデータが有する属性を種類毎に分類する、ステップと、
（ｂ）前記（ａ）のステップによる分類の結果、前記主体識別属性に分類された属性が２つ以上ある場合に、前記主体識別属性に分類された前記２つ以上の属性を１つの属性に統合する、ステップと、
を有することを特徴とするデータ削減方法。
【請求項６】
請求項５に記載のデータ削減方法であって、
（ｃ）前記（ｂ）のステップによる統合の後に、前記対象となるデータに付与されている名称、又は前記対象となるデータが有する属性を用いて、前記対象となるデータに対して、記述形式を生成する、ステップを、更に有している、
ことを特徴とするデータ削減方法。
【請求項７】
請求項５または６に記載のデータ削減方法であって、
前記属性分類情報が、更に、前記事象に関する数量を表す数量属性を特定し、
前記（ａ）のステップにおいて、前記対象となるデータが有する属性を、前記主体識別属性、前記状態属性、及び前記数量属性のいずれかに分類し、そして、前記数量属性に分類された属性に含まれるデータ値が、設定条件を満たす場合に、前記数量属性に分類された属性を、前記状態属性に分類し直し、
前記（ｂ）のステップにおいて、前記数量属性に分類された属性のうち、それに含まれるデータ値が前記設定条件を満たさない属性を、削除する、
ことを特徴とするデータ削減方法。
【請求項８】
請求項６に記載のデータ削減方法であって、
前記（ｃ）のステップにおいて、前記（ｂ）のステップによる統合の後に、前記対象となるデータが有する属性の数が閾値を超えている場合に、前記対象となるデータを、第２の設定条件が満たされるようにして、複数のデータに分割し、更に、分割によって生成された前記複数のデータそれぞれに対して、前記記述形式を生成する、
ことを特徴とするデータ削減方法。
【請求項９】
コンピュータによって、可読な名前で表される１つ以上の属性を有するデータを対象としてデータ量を削減するための、プログラムであって、
前記コンピュータに、
（ａ）事象の主体を識別するための主体識別属性と、前記主体の一時的な状態又は様相を表す状態属性と、を特定する、属性分類情報に基づいて、前記対象となるデータが有する属性を種類毎に分類する、ステップと、
（ｂ）前記（ａ）のステップによる分類の結果、前記主体識別属性に分類された属性が２つ以上ある場合に、前記主体識別属性に分類された前記２つ以上の属性を１つの属性に統合する、ステップと、
を実行させる、プログラム。
【請求項１０】
請求項９に記載のプログラムであって、
（ｃ）前記（ｂ）のステップによる統合の後に、前記対象となるデータに付与されている名称、又は前記対象となるデータが有する属性を用いて、前記対象となるデータに対して、記述形式を生成する、ステップを、更に有する、
ことを特徴とするプログラム。
【請求項１１】
請求項９または１０に記載のプログラムであって、
前記属性分類情報が、更に、前記事象に関する数量を表す数量属性を特定し、
前記（ａ）のステップにおいて、前記対象となるデータが有する属性を、前記主体識別属性、前記状態属性、及び前記数量属性のいずれかに分類し、そして、前記数量属性に分類された属性に含まれるデータ値が、設定条件を満たす場合に、前記数量属性に分類された属性を、前記状態属性に分類し直し、
前記（ｂ）のステップにおいて、前記数量属性に分類された属性のうち、それに含まれるデータ値が前記設定条件を満たさない属性を、削除する、
ことを特徴とするプログラム。
【請求項１２】
請求項１０に記載のプログラムであって、
前記（ｃ）のステップにおいて、前記（ｂ）のステップによる統合の後に、前記対象となるデータが有する属性の数が閾値を超えている場合に、前記対象となるデータを、第２の設定条件が満たされるようにして、複数のデータに分割し、更に、分割によって生成された前記複数のデータそれぞれに対して、前記記述形式を生成する、
ことを特徴とするプログラム。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、論理的推論で参照するデータを削減するための、データ削減装置、及びデータ削減方法に関し、更には、これらを実現するためのプログラムに関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明の目的の一例は、上記問題を解消し、論理的推論で用いられる情報に対して、主体、その状態及び振る舞いの識別性と可読性とを損なうことなく、データ量の削減を図り得る、データ削減装置、データ削減方法、及びプログラムを提供することにある。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
更に、上記目的を達成するため、本発明の一側面におけるプログラムは、コンピュータによって、可読な名前で表される１つ以上の属性を有するデータを対象としてデータ量を削減するための、プログラムであって、
前記コンピュータに、
（ａ）事象の主体を識別するための主体識別属性と、前記主体の一時的な状態又は様相を表す状態属性と、を特定する、属性分類情報に基づいて、前記対象となるデータが有する属性を種類毎に分類する、ステップと、
（ｂ）前記（ａ）のステップによる分類の結果、前記主体識別属性に分類された属性が２つ以上ある場合に、前記主体識別属性に分類された前記２つ以上の属性を１つの属性に統合する、ステップと、
を実行させることを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
例えば、対象となるデータが、ファイル名、送信ＩＰ、受信ＩＰ、日時、及ぶ通信結果を有する、通信ログであるとする。この場合、属性分類部１１は、ファイル名と送信ＩＰとを、「主体識別属性」に分類し、受信ＩＰ及び通信結果を「状態属性」に分類し、日時を「数量属性」に分類する。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００７１
【補正方法】変更
【補正の内容】
【００７１】
（付記９）
コンピュータによって、可読な名前で表される１つ以上の属性を有するデータを対象としてデータ量を削減するための、プログラムであって、
前記コンピュータに、
（ａ）事象の主体を識別するための主体識別属性と、前記主体の一時的な状態又は様相を表す状態属性と、を特定する、属性分類情報に基づいて、前記対象となるデータが有する属性を種類毎に分類する、ステップと、
（ｂ）前記（ａ）のステップによる分類の結果、前記主体識別属性に分類された属性が２つ以上ある場合に、前記主体識別属性に分類された前記２つ以上の属性を１つの属性に統合する、ステップと、
を実行させる、プログラム。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００７２
【補正方法】変更
【補正の内容】
【００７２】
（付記１０）
付記９に記載のプログラムであって、
（ｃ）前記（ｂ）のステップによる統合の後に、前記対象となるデータに付与されている名称、又は前記対象となるデータが有する属性を用いて、前記対象となるデータに対して、記述形式を生成する、ステップを、更に有する、
ことを特徴とするプログラム。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００７３
【補正方法】変更
【補正の内容】
【００７３】
（付記１１）
付記９または１０に記載のプログラムであって、
前記属性分類情報が、更に、前記事象に関する数量を表す数量属性を特定し、
前記（ａ）のステップにおいて、前記対象となるデータが有する属性を、前記主体識別属性、前記状態属性、及び前記数量属性のいずれかに分類し、そして、前記数量属性に分類された属性に含まれるデータ値が、設定条件を満たす場合に、前記数量属性に分類された属性を、前記状態属性に分類し直し、
前記（ｂ）のステップにおいて、前記数量属性に分類された属性のうち、それに含まれるデータ値が前記設定条件を満たさない属性を、削除する、
ことを特徴とするプログラム。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００７４
【補正方法】変更
【補正の内容】
【００７４】
（付記１２）
付記１０に記載のプログラムであって、
前記（ｃ）のステップにおいて、前記（ｂ）のステップによる統合の後に、前記対象となるデータが有する属性の数が閾値を超えている場合に、前記対象となるデータを、第２の設定条件が満たされるようにして、複数のデータに分割し、更に、分割によって生成された前記複数のデータそれぞれに対して、前記記述形式を生成する、
ことを特徴とするプログラム。                                                                           
【国際調査報告】
2019215841.tif 000009
2019215841.tif 000010
2019215841.tif 000011
2019215841.tif 000012