JP2014096003A - バースト検出装置、バースト検出方法、及びプログラム - Google Patents
バースト検出装置、バースト検出方法、及びプログラム Download PDFInfo
- Publication number
- JP2014096003A JP2014096003A JP2012246678A JP2012246678A JP2014096003A JP 2014096003 A JP2014096003 A JP 2014096003A JP 2012246678 A JP2012246678 A JP 2012246678A JP 2012246678 A JP2012246678 A JP 2012246678A JP 2014096003 A JP2014096003 A JP 2014096003A
- Authority
- JP
- Japan
- Prior art keywords
- burst
- moving average
- period
- moving
- averages
- 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.)
- Granted
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 51
- 238000004364 calculation method Methods 0.000 abstract description 11
- 230000006870 function Effects 0.000 description 26
- 238000000034 method Methods 0.000 description 22
- 238000012545 processing Methods 0.000 description 13
- 238000000605 extraction Methods 0.000 description 8
- 230000014509 gene expression Effects 0.000 description 8
- 238000013459 approach Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Abstract
【解決手段】テキストストリームにおけるバーストを検出するバースト検出装置において、前記テキストストリームにおけるバースト検出対象の出現頻度について、複数種類の異なる期間の移動平均を所定の時間間隔で算出し、前記所定の時間間隔で算出した複数種類の移動平均をバースト検出対象頻度格納手段に格納する移動平均算出手段と、前記バースト検出対象頻度格納手段から、時刻順に複数種類の移動平均を読み出し、当該複数種類の移動平均における2つの移動平均の組において、短い期間の移動平均が長い期間の移動平均より大きい場合にバースト開始と判定し、バースト開始の後、複数種類の移動平均における2つの移動平均の組において、短い期間の移動平均が長い期間の移動平均より小さい場合にバースト終了と判定し、判定結果を出力するバースト判定手段とを備える。
【選択図】図1
Description
前記テキストストリームにおけるバースト検出対象の出現頻度について、複数種類の異なる期間の移動平均を所定の時間間隔で算出し、前記所定の時間間隔で算出した複数種類の移動平均をバースト検出対象頻度格納手段に格納する移動平均算出手段と、
前記バースト検出対象頻度格納手段から、時刻順に複数種類の移動平均を読み出し、当該複数種類の移動平均における2つの移動平均の組において、短い期間の移動平均が長い期間の移動平均より大きい場合にバースト開始と判定し、バースト開始の後、複数種類の移動平均における2つの移動平均の組において、短い期間の移動平均が長い期間の移動平均より小さい場合にバースト終了と判定し、判定結果を出力するバースト判定手段とを備えたことを特徴とするバースト検出装置として構成される。
図1に、本実施の形態に係るバースト判定装置100の機能構成図を示す。図1に示すように、バースト判定装置100は、テキストストリームDB(データベース)10、時系列情報抽出機能部20、トークン時系列DB30、バースト判定部110、及びバースト判定結果DB70を有する。バースト判定部110は、移動平均計算機能部40、トークン頻度移動平均DB50、バースト判定機能部60を有する。ここでの各DBは、複数のテーブルからなるデータを格納する記憶手段である。
時系列情報抽出機能部20は、テキストストリームDB10からデータを読み出し、当該データから、トークン時系列情報を抽出し、抽出したトークン時系列情報をトークン時系列DB30に出力する。
移動平均計算機能部40は、トークン時系列DB30からデータを読み出し、当該データからトークン頻度移動平均を算出し、算出したトークン頻度移動平均をトークン頻度移動平均DB50に出力する。
バースト判定機能部60は、トークン頻度移動平均DB50からデータを読み出し、当該データに基づきバースト判定を行い、バースト判定結果をバースト判定結果DB70 に出力する。
ここでMovingAverageiは移動平均iの値を表し、MovingAveragejは移動平均j の値を表す。なお、weightstart(i, j)は重み係数で、iとjに対して予め設定されているものとする。weightstart(i, j)は、0より大きい数値であり、例えば、実験等により適切な値を定めることができる。また、重み係数は、MovingAverageiに乗じることとしてもよい。
MovingAveragem < MovingAveragen・weightend(m, n) (2)
ここでMovingAveragemは移動平均mの値を表し、MovingAveragenは移動平均nの値を表す。
20 時系列情報抽出機能部
30 トークン時系列DB
40 移動平均計算機能部
50 トークン頻度移動平均DB
60 バースト判定機能部
70 バースト判定結果DB
100 バースト判定装置
110 バースト判定部
Claims (7)
- テキストストリームにおけるバーストを検出するバースト検出装置であって、
前記テキストストリームにおけるバースト検出対象の出現頻度について、複数種類の異なる期間の移動平均を所定の時間間隔で算出し、前記所定の時間間隔で算出した複数種類の移動平均をバースト検出対象頻度格納手段に格納する移動平均算出手段と、
前記バースト検出対象頻度格納手段から、時刻順に複数種類の移動平均を読み出し、当該複数種類の移動平均における2つの移動平均の組において、短い期間の移動平均が長い期間の移動平均より大きい場合にバースト開始と判定し、バースト開始の後、複数種類の移動平均における2つの移動平均の組において、短い期間の移動平均が長い期間の移動平均より小さい場合にバースト終了と判定し、判定結果を出力するバースト判定手段と
を備えたことを特徴とするバースト検出装置。 - 前記バースト判定手段は、
前記バースト開始の判定において、予め定めた移動平均の組における短い期間の移動平均と長い期間の移動平均との比較を行い、当該予め定めた移動平均の組の全てで短い期間の移動平均が長い期間の移動平均より大きい場合にバースト開始と判定し、
前記バースト終了の判定において、予め定めた移動平均の組における短い期間の移動平均と長い期間の移動平均との比較を行い、当該予め定めた移動平均の組の全てで短い期間の移動平均が長い期間の移動平均より小さい場合にバースト終了と判定する
ことを特徴とする請求項1に記載のバースト検出装置。 - 前記バースト検出手段は、短い期間の移動平均と長い期間の移動平均の比較において、短い期間の移動平均又は長い期間の移動平均に重み係数を乗じた値を用いて比較を行うことを特徴とする請求項1又は2に記載のバースト検出装置。
- テキストストリームにおけるバーストを検出するバースト検出装置が実行するバースト検出方法であって、
前記テキストストリームにおけるバースト検出対象の出現頻度について、複数種類の異なる期間の移動平均を所定の時間間隔で算出し、前記所定の時間間隔で算出した複数種類の移動平均をバースト検出対象頻度格納手段に格納する移動平均算出手段と、
前記バースト検出対象頻度格納手段から、時刻順に複数種類の移動平均を読み出し、当該複数種類の移動平均における2つの移動平均の組において、短い期間の移動平均が長い期間の移動平均より大きい場合にバースト開始と判定し、バースト開始の後、複数種類の移動平均における2つの移動平均の組において、短い期間の移動平均が長い期間の移動平均より小さい場合にバースト終了と判定し、判定結果を出力するバースト判定ステップと
を備えたことを特徴とするバースト検出方法。 - 前記バースト判定ステップにおいて、前記バースト判定装置は、
前記バースト開始の判定において、予め定めた移動平均の組における短い期間の移動平均と長い期間の移動平均との比較を行い、当該予め定めた移動平均の組の全てで短い期間の移動平均が長い期間の移動平均より大きい場合にバースト開始と判定し、
前記バースト終了の判定において、予め定めた移動平均の組における短い期間の移動平均と長い期間の移動平均との比較を行い、当該予め定めた移動平均の組の全てで短い期間の移動平均が長い期間の移動平均より小さい場合にバースト終了と判定する
ことを特徴とする請求項4に記載のバースト検出方法。 - 前記バースト判定ステップにおいて、前記バースト判定装置は、短い期間の移動平均と長い期間の移動平均の比較において、短い期間の移動平均又は長い期間の移動平均に重み係数を乗じた値を用いて比較を行うことを特徴とする請求項4又は5に記載のバースト検出方法。
- コンピュータを、請求項1ないし3のうちいずれか1項に記載のバースト検出装置における各手段として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012246678A JP5901499B2 (ja) | 2012-11-08 | 2012-11-08 | バースト検出装置、バースト検出方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012246678A JP5901499B2 (ja) | 2012-11-08 | 2012-11-08 | バースト検出装置、バースト検出方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014096003A true JP2014096003A (ja) | 2014-05-22 |
JP5901499B2 JP5901499B2 (ja) | 2016-04-13 |
Family
ID=50939032
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012246678A Expired - Fee Related JP5901499B2 (ja) | 2012-11-08 | 2012-11-08 | バースト検出装置、バースト検出方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5901499B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021093176A (ja) * | 2015-12-14 | 2021-06-17 | 日本電気株式会社 | セキュリティ情報分析方法、セキュリティ情報分析システム、及び、プログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009116440A (ja) * | 2007-11-02 | 2009-05-28 | Yahoo Japan Corp | 情報伝播抽出装置および情報伝播抽出方法 |
JP2012164242A (ja) * | 2011-02-09 | 2012-08-30 | Nippon Telegr & Teleph Corp <Ntt> | 関連語抽出装置、関連語抽出方法、関連語抽出プログラム |
-
2012
- 2012-11-08 JP JP2012246678A patent/JP5901499B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009116440A (ja) * | 2007-11-02 | 2009-05-28 | Yahoo Japan Corp | 情報伝播抽出装置および情報伝播抽出方法 |
JP2012164242A (ja) * | 2011-02-09 | 2012-08-30 | Nippon Telegr & Teleph Corp <Ntt> | 関連語抽出装置、関連語抽出方法、関連語抽出プログラム |
Non-Patent Citations (1)
Title |
---|
JPN6015047754; 蝦名 亮平: 'リアルタイムバースト検出手法の提案' 日本データベース学会論文誌 Vol.9 No.2, 20101126, 1-6ページ, 日本データベース学会 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021093176A (ja) * | 2015-12-14 | 2021-06-17 | 日本電気株式会社 | セキュリティ情報分析方法、セキュリティ情報分析システム、及び、プログラム |
JP7120350B2 (ja) | 2015-12-14 | 2022-08-17 | 日本電気株式会社 | セキュリティ情報分析方法、セキュリティ情報分析システム、及び、プログラム |
US11689547B2 (en) | 2015-12-14 | 2023-06-27 | Nec Corporation | Information analysis system, information analysis method, and recording medium |
Also Published As
Publication number | Publication date |
---|---|
JP5901499B2 (ja) | 2016-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | GANG: Detecting fraudulent users in online social networks via guilt-by-association on directed graphs | |
Krejtz et al. | Entropy-based statistical analysis of eye movement transitions | |
CN106682770B (zh) | 一种基于好友圈子的动态微博转发行为预测系统及方法 | |
Liu et al. | Weighted graph clustering for community detection of large social networks | |
JP2019533205A (ja) | ユーザキーワード抽出装置、方法、及びコンピュータ読み取り可能な記憶媒体 | |
US20150269211A1 (en) | Evolution aware clustering of streaming graphs | |
CN104054072A (zh) | 在社交网络中的事件挖掘 | |
JP6632945B2 (ja) | 重複検出装置、重複検出方法及び重複検出プログラム | |
CN107623639B (zh) | 基于emd距离的数据流分布式相似性连接方法 | |
Lee et al. | CAST: A context-aware story-teller for streaming social content | |
Ding et al. | Measuring the spreadability of users in microblogs | |
CN112231514B (zh) | 一种数据去重方法、装置及存储介质和服务器 | |
EP3489831A1 (fr) | Procédé et dispositif de surveillance d'un processus générateur de données d'une métrique pour la prédiction d'anomalies | |
CN111476610A (zh) | 一种信息检测方法、装置及计算机可读存储介质 | |
Saxena et al. | Estimating the degree centrality ranking | |
JP2010187282A (ja) | 暗号鍵生成システム、暗号鍵生成方法および暗号鍵生成用プログラム | |
Hanbanchong et al. | SARIMA based network bandwidth anomaly detection | |
Virtanen | Properties of nonuniform random graph models | |
JP5901499B2 (ja) | バースト検出装置、バースト検出方法、及びプログラム | |
Wan et al. | Link-based event detection in email communication networks | |
Yan et al. | Padm: Page rank-based anomaly detection method of log sequences by graph computing | |
TWI671646B (zh) | 一種頁面重定向循環的檢測方法和裝置 | |
Chounta et al. | Time series analysis of collaborative activities | |
CN112016934A (zh) | 用于检测异常数据的方法、设备和计算机可读存储介质 | |
Huffaker et al. | A nonlinear dynamics approach for incorporating wind-speed patterns into wind-power project evaluation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150204 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151127 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160201 |
|
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: 20160301 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160308 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5901499 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |