Art

J-GLOBAL ID：201802288568575381   Reference number：18A1776925

A Fast Algorithm for Combinatorial Hotspot Mining Based on Scan Statistic

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

Author (5)： MINATO SHIN'ICHI (京大) ,  KAWAHARA JUN (奈良先端科学技術大学院大) ,  MIZUTA MASAHIRO (北大) ,  ISHIOKA FUMIO (岡山大) ,  KURIHARA KOJI (岡山大)
Material： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
Volume： 2018  Issue： AL-169  Page： Vol.2018-AL-169,No.3,1-8 (WEB ONLY)  Publication year： Aug. 27, 2018 
JST Material Number： U0451A  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *hot spot ,  combinational problem ,  scanning ,  statistic ,  fast algorithm ,  *segmentation ,  threshold ,  high speed ,  algorithm ,  *search problem ,  binary search ,  formulation ,  proof (evidence) ,  Computer Simulation ,  space ,  *data analysis ,  pruning algorithm ,  computer application ,  utilization
Semi thesaurus term： scan ,  search space ,  super-high-speed ,  region extraction

JST classification (1)： Information processing in general  (JE15010U)

Reference (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).

Terms in the title (5)： スキャン ,  統計量 ,  組合せ ,  ホットスポット ,  アルゴリズム