フシミ　タカヤス   Takayasu Fushimi   伏見　卓恭    所属   コンピュータサイエンス学部 コンピュータサイエンス学科    職種   専任講師
言語種別	英語
発行・発表の年月	2018/05
形態種別	学術論文
査読	査読あり
標題	Acceleration of Functional Cluster Extraction and Analysis of Cluster Affinity
執筆形態	共著
掲載誌名	Machine Learning Techniques for Online Social Networks
掲載区分	国外
著者・共著者	Takayasu Fushimi，Kazumi Saito，Tetsuo Ikeda，Kazuhiro Kazama
概要	In this paper, we address the problem of extracting functionally similar regions in urban streets regarded as spatial networks. To efficiently deal with several large-scale networks, we propose a fast extraction method of functionally similar regions using the lazy evaluation and pivot pruning techniques. In our experiments using the urban streets of 12 cities from all over the world, compared with a state-of-the-art method based only on the lazy evaluation technique, we show that our proposed method achieved a reasonably high acceleration performance. We also show that our method could extract major functional clusters as regions corresponding to downtown, suburban, and mountainous areas for all the 12 spatial networks used in our experiments, and each cluster for the same area had quite similarly characteristics in terms of the relations among the other clusters.