文献

J-GLOBAL ID：201802288568575381   整理番号：18A1776925

スキャン統計量に基づく組合せホットスポット抽出を行う高速アルゴリズム

A Fast Algorithm for Combinatorial Hotspot Mining Based on Scan Statistic

著者 (5件)： 湊真一 (京大) ,  川原純 (奈良先端科学技術大学院大) ,  水田正弘 (北大) ,  石岡文生 (岡山大) ,  栗原考次 (岡山大)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2018  号： AL-169  ページ： Vol.2018-AL-169,No.3,1-8 (WEB ONLY)  発行年： 2018年08月27日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 例えば都道府県のような地理的区画に分けられた統計データに対して,特定の事象が集中的に発生している領域を検出する問題はホットスポット検出問題と呼ばれ古くから研究されている。既存研究では,発生の集中度を表す指標として,空間スキャン統計量と呼ばれる対数尤度比が広く用いられている。本研究では,連結とは限らないすべての区画の組合せについて,事前に与えた閾値よりも高いスキャン統計量となる組合せを全て列挙する超高速なアルゴリズムを提案する。本手法では,スキャン統計量の部分的な単調性を利用した枝刈りにより高速な探索を実現しており,実験の結果,47都道府県の例題に対して,素朴な方法に比べて100万倍以上高速に,統計量最大のホットスポットを抽出することが可能となった。本手法は100~200区画程度までの統計データに対して,現実的な計算時間で動作する。(著者抄録)

シソーラス用語： *ホットスポット ,  組合せ問題 ,  走査 ,  統計量 ,  高速アルゴリズム ,  *セグメンテーション ,  閾値 ,  高速度 ,  アルゴリズム ,  *探索問題 ,  二分探索 ,  定式化 ,  証明 ,  計算機シミュレーション ,  空間 ,  *データ解析
準シソーラス用語： スキャン ,  枝刈りアルゴリズム ,  探索空間 ,  超高速 ,  領域抽出

分類 (1件)： 情報処理一般  (JE15010U)

引用文献 (12件)：

• Anselin, L.: Local indicators of spatial association-LISA, Geographic Analysis, Vol. 27, No. 2, pp. 93-115 (1995).
• Besag, J. and Newell, J.: The Detection of Clusters in Rare Diseases, Journal of the Royal Statistical Society, Series A, Vol. 154, No. 1, pp. 143-155 (1991).
• Cressie, N. A. and Chan, N.: Spatial modeling of regional variables, Journal of The American Statistical Association, Vol. 84, No. 406, pp. 393-401 (1989).
• Ishioka, F., Kurihara, K., Suito, H., Horikawa, Y. and Ono, Y.: Detection of hotspots for three-dimensional spatial data and its application to environmental pollution, Journal of Environmental Science for Sustainable Society, Vol. 1, pp. 15-24 (online), DOI: 10.3107/jesss.1.15 (2007).
• Kawahara, J., Horiyama, T., Hotta, K. and Minato, S.: Generating All Patterns of Graph Partitions within a Disparity Bound, Proc. of the 11th International Workshop of Algorithms and Computation (WALCOM2017), (LNCS 10167, Springer), pp. 119-131 (2017).

タイトルに関連する用語 (5件)： スキャン ,  統計量 ,  組合せ ,  ホットスポット ,  アルゴリズム