JP5516192B2 - モデル作成装置、モデル作成プログラムおよびモデル作成方法 - Google Patents
モデル作成装置、モデル作成プログラムおよびモデル作成方法 Download PDFInfo
- Publication number
- JP5516192B2 JP5516192B2 JP2010169812A JP2010169812A JP5516192B2 JP 5516192 B2 JP5516192 B2 JP 5516192B2 JP 2010169812 A JP2010169812 A JP 2010169812A JP 2010169812 A JP2010169812 A JP 2010169812A JP 5516192 B2 JP5516192 B2 JP 5516192B2
- Authority
- JP
- Japan
- Prior art keywords
- model
- event
- candidate
- candidates
- combination
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/069—Management of faults, events, alarms or notifications using logs of notifications; Post-processing of notifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
- H04L41/0636—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis based on a decision tree analysis
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0677—Localisation of faults
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Debugging And Monitoring (AREA)
Description
以下、図を用いて、モデル作成装置10が実行する処理の具体例を説明する。まず、図5を用いて、モデル作成装置10が実行する処理の方針について説明する。なお、図5は、モデル作成装置が実行する処理の方針を説明するための図である。図5に示す例では、モデル作成装置10は、既知のモデルとして、ラベル「H1」のイベントがラベル「I1」のイベントを引き起こすことを示すモデルを記憶する。また、モデル作成装置10は、既知のモデルとして、ラベル「H2」のイベントがラベル「I2」のイベントを引き起こすことを示すモデルを記憶する。
次に、図16を用いて、モデル作成装置10が実行する処理の流れについて説明する。図16は、モデル作成処理の流れを説明するためのフローチャートである。図16に示す例では、モデル作成装置10は、電源が入力されたことをトリガとして処理を開始する。
上述したように、実施例2に係るモデル作成装置10は、各情報処理装置によってイベントが実行された時間帯を示す情報に基づいて、イベントが他のイベントを引き起こした関係を示すモデルの候補を推定する。そして、モデル作成装置10は、推定した候補と既知のモデルとをマッチングし、既知のモデルとマッチした候補に含まれるイベントを含む候補を削除する。その後、モデル作成装置10は、推定された候補のうち削除されなかった候補から新たなモデルを特定する。
上述した実施例2に係るモデル作成装置10は、モデル作成部15とマッチング部16とを有し、観測データ記憶部11に記憶されたデータを他の記憶部12〜13に移し変えることによって、モデルの特定とマッチした候補に含まれるイベントの削除を実行した。しかし、実施例はこれに限定されるものではない。
上述した実施例2では、所定の閾値が「0.5」の場合について説明した。しかし、実施例はこれに限定されるものではない。例えば、モデル作成装置10aは、閾値の初期値を「0.1」とし、徐々に閾値を上昇させてもよい。このような場合には、モデル作成装置10aは、特定しうるモデルの中から最も信頼度が高いモデルを取得することができる。
上述した実施例2では、モデル作成装置10は、親イベントと子イベントとからなる2階層のイベントについてモデルを作成した。しかし、実施例はこれに限定されるものではなく、例えば、Web3階層システムにおけるイベントのモデル化を行うこともできる。例えば、モデル作成装置10aは、Web3階層システムのうち上位2階層のイベントを一つのイベントとみなすことで、Web3階層システムにおいて実行されるイベントのモデル化を行う事ができる。
ところで、実施例1〜2に係るモデル作成装置は、ハードウェアを利用して各種の処理を実現する場合を説明した。しかし、実施例はこれに限定されるものではなく、あらかじめ用意されたプログラムをモデル作成装置、又は、モデル作成装置として動作するコンピュータで実行することによって実現するようにしてもよい。そこで、以下では、図17を用いて、実施例1に示したモデル作成装置と同様の機能を有するプログラムを実行するコンピュータの一例を説明する。図17は、モデル作成プログラムを実行するコンピュータを説明するための図である。
2 取得部
3 推定部
4 検索部
5 削除部
6 特定部
10 モデル作成装置
11 観測データ記憶部
12 モデルデータ記憶部
13 モデル分類済データ記憶部
14 入力部
15 モデル作成部
16 マッチング部
17 出力部
18 クライアント端末
Claims (6)
- 階層関係を有する複数のイベントを実行する複数の情報処理装置が接続されたネットワークに流れる情報を観測し、イベントの実行が開始された時刻と当該イベントの実行が終了した時刻と当該イベントの種別とをイベント情報として取得する取得部と、
前記取得部によって取得されたイベント情報に基づいて、イベントが他のイベントを引き起こす関係を示したモデルの候補の組合せを推定する推定部と、
前記推定部によって推定されたモデルの候補のうち、既知のモデルと合致する候補を検索する検索部と、
前記検索部によって検索されたモデルの候補を前記モデルの候補の組合せから除外するとともに、検索結果であるモデルの候補の除外によってモデルの候補の組合せから外れる候補を除外することで、モデルの候補の組合せを更新する更新部と、
前記更新部によって更新されたモデルの候補の組合せに基づいて、新たなモデルを作成する作成部と、
を有することを特徴とするモデル作成装置。 - 前記更新部は、前記検索結果であるモデルの候補の除外によってモデルの候補の組合せから外れる候補がモデルとして成立する可能性を算出し、算出された可能性が所定の閾値よりも高い場合には、当該検索結果であるモデルの候補の除外によってモデルの候補の組合せから外れる候補と前記検索部によって検索されたモデルの候補とを前記推定部によって推定されたモデルの候補の組合せから除外しないことを特徴とする請求項1に記載のモデル作成装置。
- 前記更新部は、前記モデルの候補の組合せの更新が行われなかった場合には、新たな閾値を算出し、前記検索結果であるモデルの候補の除外によってモデルの候補の組合せから外れる候補がモデルとして成立する可能性を算出し、当該算出された可能性が該新たな閾値よりも高い場合には、該モデルの候補と前記検索部によって検索されたモデルの候補とを前記推定部によって推定されたモデルの候補の組合せから除外しないことを特徴とする請求項2に記載のモデル作成装置。
- 前記更新部は、前記検索部によって検索されたモデルの候補を前記モデルの候補の組合せから除外するとともに、検索結果であるモデルの候補の除外によってモデルの候補の組合せから外れる候補を除外する結果、モデルの候補から外れるイベントが発生する場合には、当該イベントを含むモデルの候補を除外しないことを特徴とする請求項1又は2に記載のモデル作成装置。
- 階層関係を有する複数のイベントを実行する複数の情報処理装置が接続されたネットワークに流れる情報を観測し、イベントが他のイベントを実行した関係を示すモデルを作成するコンピュータに、
イベントの実行が開始された時刻と当該イベントの実行が終了した時刻と当該イベントの種別とをイベント情報として取得する取得手順と、
前記取得手順によって取得されたイベント情報に基づいて、イベントが他のイベントを引き起こす関係を示したモデルの候補の組合せを推定する推定手順と、
前記推定手順によって推定されたモデルの候補のうち、既知のモデルと合致する候補を検索する検索手順と、
前記検索手順によって検索されたモデルの候補を前記モデルの候補の組合せから除外するとともに、検索結果であるモデルの候補の除外によってモデルの候補の組合せから外れる候補を除外することで、モデルの候補の組合せを更新する更新手順と、
前記更新手順によって更新されたモデルの候補の組合せに基づいて、新たなモデルを作成する作成手順と、
を実行させることを特徴とするモデル作成プログラム。 - 階層関係を有する複数のイベントを実行する複数の情報処理装置が接続されたネットワークに流れる情報を観測し、イベントが他のイベントを実行した関係を示すモデルを作成するモデル作成装置に、
イベントの実行が開始された時刻と当該イベントの実行が終了した時刻と当該イベントの種別とをイベント情報として取得する取得ステップと、
前記取得ステップによって取得されたイベント情報に基づいて、イベントが他のイベントを引き起こす関係を示したモデルの候補の組合せを推定する推定ステップと、
前記推定ステップによって推定されたモデルの候補のうち、既知のモデルと合致する候補を検索する検索ステップと、
前記検索ステップによって検索されたモデルの候補を前記モデルの候補の組合せから除外するとともに、検索結果であるモデルの候補の除外によってモデルの候補の組合せから外れる候補を除外することで、モデルの候補の組合せを更新する更新ステップと、
前記更新ステップによって更新されたモデルの候補の組合せに基づいて、新たなモデルを作成する作成ステップと、
を実行させることを特徴とするモデル作成方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010169812A JP5516192B2 (ja) | 2010-07-28 | 2010-07-28 | モデル作成装置、モデル作成プログラムおよびモデル作成方法 |
US13/076,700 US8533135B2 (en) | 2010-07-28 | 2011-03-31 | Model generating device and model generating method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010169812A JP5516192B2 (ja) | 2010-07-28 | 2010-07-28 | モデル作成装置、モデル作成プログラムおよびモデル作成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012032889A JP2012032889A (ja) | 2012-02-16 |
JP5516192B2 true JP5516192B2 (ja) | 2014-06-11 |
Family
ID=45527756
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010169812A Expired - Fee Related JP5516192B2 (ja) | 2010-07-28 | 2010-07-28 | モデル作成装置、モデル作成プログラムおよびモデル作成方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8533135B2 (ja) |
JP (1) | JP5516192B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015120216A1 (en) | 2014-02-07 | 2015-08-13 | Gojo Industries, Inc. | Compositions and methods with efficacy against spores and other organisms |
JP6429755B2 (ja) * | 2015-09-16 | 2018-11-28 | Kddi株式会社 | 相互関連イベント抽出プログラム、装置及び方法 |
US10571923B2 (en) * | 2017-09-20 | 2020-02-25 | Tata Consultancy Services Limited | System and method for steering control during autonomous vehicle driving |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3421608B2 (ja) * | 1999-04-08 | 2003-06-30 | ファナック株式会社 | 教示モデル生成装置 |
US7366595B1 (en) * | 1999-06-25 | 2008-04-29 | Seiko Epson Corporation | Vehicle drive assist system |
JP4093076B2 (ja) * | 2003-02-19 | 2008-05-28 | 富士重工業株式会社 | 車両運動モデルの生成装置および車両運動モデルの生成方法 |
JP4267385B2 (ja) * | 2003-06-30 | 2009-05-27 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 統計的言語モデル生成装置、音声認識装置、統計的言語モデル生成方法、音声認識方法、およびプログラム |
JP4610240B2 (ja) | 2004-06-24 | 2011-01-12 | 富士通株式会社 | 分析プログラム、分析方法及び分析装置 |
EP1727123A1 (en) * | 2005-05-26 | 2006-11-29 | Yamaha Corporation | Sound signal processing apparatus, sound signal processing method and sound signal processing program |
JP5128154B2 (ja) * | 2006-04-10 | 2013-01-23 | 富士フイルム株式会社 | レポート作成支援装置、レポート作成支援方法およびそのプログラム |
JP5089912B2 (ja) * | 2006-04-25 | 2012-12-05 | 豊田通商株式会社 | 編構造モデル生成プログラム、編構造モデル生成装置、及び編構造モデル生成方法 |
CN101583313B (zh) * | 2007-01-19 | 2011-04-13 | 旭化成株式会社 | 觉醒状态判断模型生成装置、觉醒状态判断装置以及警告装置 |
JP5119700B2 (ja) * | 2007-03-20 | 2013-01-16 | 富士通株式会社 | 韻律修正装置、韻律修正方法、および、韻律修正プログラム |
-
2010
- 2010-07-28 JP JP2010169812A patent/JP5516192B2/ja not_active Expired - Fee Related
-
2011
- 2011-03-31 US US13/076,700 patent/US8533135B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8533135B2 (en) | 2013-09-10 |
JP2012032889A (ja) | 2012-02-16 |
US20120030155A1 (en) | 2012-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6134437B2 (ja) | データ転送監視システム、データ転送監視方法、および拠点システム | |
JP6307453B2 (ja) | リスク評価システムおよびリスク評価方法 | |
CN103780490B (zh) | 一种更新路由查找树的方法及装置 | |
JP6215850B2 (ja) | ユーザ認識および情報分配の方法および装置 | |
JP6288244B2 (ja) | 情報処理装置、影響過程抽出方法およびプログラム | |
WO2012101933A1 (ja) | 運用管理装置、運用管理方法、及びプログラム | |
US10073886B2 (en) | Search results based on a search history | |
JP2011007713A (ja) | 多点対間最短経路探索方法およびシステム | |
US20130103671A1 (en) | Processing Search Queries In A Network Of Interconnected Nodes | |
JP6280862B2 (ja) | イベント分析システムおよび方法 | |
JP5516192B2 (ja) | モデル作成装置、モデル作成プログラムおよびモデル作成方法 | |
CN110428153A (zh) | 消息聚合方法及装置 | |
JP5845810B2 (ja) | 分散コンピューティング環境におけるソフトウェアの解析の並列化のための効率的な部分計算 | |
US8886506B2 (en) | Path failure importance sampling | |
JP6467365B2 (ja) | 故障解析装置、故障解析プログラムおよび故障解析方法 | |
US11748226B2 (en) | Service graph generator, service graph generation method, and program | |
CN109977693A (zh) | 一种强制访问控制规则的生成方法及装置 | |
CN109389271B (zh) | 应用性能管理方法及系统 | |
Schiller et al. | Gtna 2.0-a framework for rapid prototyping and evaluation of routing algorithms | |
US20140149574A1 (en) | Generating a generalized uniform resource identifier | |
US10229140B2 (en) | Extensible indexing system evaluation and recommendation | |
JP5836316B2 (ja) | 障害監視システム、障害監視方法、及び障害監視プログラム | |
WO2017131745A1 (en) | Extracting task flows from application usage records | |
CN108156020B (zh) | 一种ip定位数据库优化方法及装置 | |
JP5039012B2 (ja) | 交流トラヒック計算装置、交流トラヒック計算システム、交流トラヒック計算方法およびそのプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130604 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140227 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140304 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140317 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5516192 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |