K-neighboring on Multi-weighted Graphs for Passenger Count Prediction on Railway Networks

• Item type: Journal(1)
• 公開日: 2024-08-15
• タイトル: K-neighboring on Multi-weighted Graphs for Passenger Count Prediction on Railway Networks
• タイトル / 言語: en
• タイトル: K-neighboring on Multi-weighted Graphs for Passenger Count Prediction on Railway Networks
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集:“Applications and the Internet” in Conjunction with the Main Topics of COMPSAC 2023] traffic prediction, railway network, graph neural network, smart city
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Interfaculty Initiative in Information Studies, The University of Tokyo
• 著者所属: Interfaculty Initiative in Information Studies, The University of Tokyo
• 著者所属: Interfaculty Initiative in Information Studies, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Interfaculty Initiative in Information Studies, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Interfaculty Initiative in Information Studies, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Interfaculty Initiative in Information Studies, The University of Tokyo
• 著者名: Hangli, Ge; Takashi, Michikata; Noboru, Koshizuka
• 著者名(英): Hangli, Ge; Takashi, Michikata; Noboru, Koshizuka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: In this paper, a method of multi-weighted graphs learning for passenger count prediction in railway networks is presented. Traffic prediction can provide significant insights for railway system optimization, urban planning, smart city development, etc. However, affected by the complexity of the railway networks as well as other factors, including spatial, temporal, and other external ones, traffic prediction on railway networks remains a critical task. To achieve high prediction performance of the models and discover the correlation between the models' performance and features, we propose six heterogenerous weight graphs, i.e., connection graph, distance graph, correlation graph and their fused graphs to fully construct the spatial and geometrical features of the railway network. Two representative graph neural networks (GNN), that is, the graph convolutional network (GCN) and graph attention network (GAT) were implemented for evaluation. The evaluation results demonstrate that the proposed GAT model learning on the correlation graph achieves the best performance, as it can reduce the metrics of mean absolute error (MAE), root mean square error (RMSE), and mean absolute percentage error metrics (MAPE) on average by 19.7%, 6.9%, 27.9% respectively. Moreover, to investigate the trade-off on the graph scale and the prediction performance, we improved our model to search the optimal K value of neighbor nodes for graph partition for optimization. The K-neighboring method shows small scale graph also has the opportunity to achieve promising prediction result. The effectiveness of the proposal including multiple weight graphs as well as the optimal K-value for neighboring also were investigated. It can provide the interpretability of the traffic prediction tasks on the railway network.; ------------------------------; This is a preprint of an article intended for publication Journal of; Information Processing(JIP). This preprint should not be cited. This; article should be cited as: Journal of Information Processing Vol.32(2024) (online); DOI http://dx.doi.org/10.2197/ipsjjip.32.575; ------------------------------
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, a method of multi-weighted graphs learning for passenger count prediction in railway networks is presented. Traffic prediction can provide significant insights for railway system optimization, urban planning, smart city development, etc. However, affected by the complexity of the railway networks as well as other factors, including spatial, temporal, and other external ones, traffic prediction on railway networks remains a critical task. To achieve high prediction performance of the models and discover the correlation between the models' performance and features, we propose six heterogenerous weight graphs, i.e., connection graph, distance graph, correlation graph and their fused graphs to fully construct the spatial and geometrical features of the railway network. Two representative graph neural networks (GNN), that is, the graph convolutional network (GCN) and graph attention network (GAT) were implemented for evaluation. The evaluation results demonstrate that the proposed GAT model learning on the correlation graph achieves the best performance, as it can reduce the metrics of mean absolute error (MAE), root mean square error (RMSE), and mean absolute percentage error metrics (MAPE) on average by 19.7%, 6.9%, 27.9% respectively. Moreover, to investigate the trade-off on the graph scale and the prediction performance, we improved our model to search the optimal K value of neighbor nodes for graph partition for optimization. The K-neighboring method shows small scale graph also has the opportunity to achieve promising prediction result. The effectiveness of the proposal including multiple weight graphs as well as the optimal K-value for neighboring also were investigated. It can provide the interpretability of the traffic prediction tasks on the railway network.; ------------------------------; This is a preprint of an article intended for publication Journal of; Information Processing(JIP). This preprint should not be cited. This; article should be cited as: Journal of Information Processing Vol.32(2024) (online); DOI http://dx.doi.org/10.2197/ipsjjip.32.575; ------------------------------
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 65, 号 8, 発行日 2024-08-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764
• 公開者 / 言語: ja
• 公開者 / 出版者: 情報処理学会