DOI QR코드

DOI QR Code

A Reexamination on the Influence of Fine-particle between Districts in Seoul from the Perspective of Information Theory

정보이론 관점에서 본 서울시 지역구간의 미세먼지 영향력 재조명

  • 이재구 (서울대학교 전기정보공학부) ;
  • 이태훈 (서울대학교 전기정보공학부) ;
  • 윤성로 (서울대학교 전기정보공학부)
  • Received : 2014.09.04
  • Accepted : 2014.11.19
  • Published : 2015.02.15

Abstract

This paper presents a computational model on the transfer of airborne fine particles to analyze the similarities and influences among the 25 districts in Seoul by quantifying a time series data collected from each district. The properties of each district are driven with the model of a time series of the fine particle concentrations, and the calculation of edge-based weights are carried out with the transfer entropies between all pairs of the districts. We applied a modularity-based graph clustering technique to detect the communities among the 25 districts. The result indicates the discovered clusters correspond to a high transfer-entropy group among the communities with geographical adjacency or high in-between traffic volumes. We believe that this approach can be further extended to the discovery of significant flows of other indicators causing environmental pollution.

본 논문에서는 서울시에 속하는 25개의 지역구로부터 측정된 미세먼지 시계열(time series) 정보의 상관도를 정보이론(information theory)의 엔트로피(entropy)로 정량화하고, 이를 그래프로 표현하는 서울시 지역구 미세먼지 전이 모델을 만들어 지역별 유사성과 영향력을 분석하는 방법을 제안한다. 먼저, 각각의 미세먼지 농도 시계열을 가지는 지역구의 모든 쌍마다 전이 엔트로피(transfer entropy)를 계산하여 그래프의 노드간 연결 강도를 구한다. 이 그래프에 전통적인 커뮤니티 검출(community detection) 기법인 모듈성 기반 군집화(on modularity-based clustering) 알고리즘을 적용하여 전체 지역구들에 생성되는 커뮤니티를 검출하였다. 이를 통해 지역적인 근접 정도가 높은 지역과 차량 이동이 많은 지역 간의 미세 먼지 전이성이 높은 것을 확인하였으며, 더불어 제안된 방법은 기존 미세먼지의 기상모델 분석과 다른 정보이론 관점에서의 새로운 미세먼지 분석 방법의 고찰 및 향상된 미세먼지 분석 자료 생성에 활용될 것으로 기대된다.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. Ministry of Environment, Korea (2014, Feb. 25). Fine dust particle brochure [Online]. Available: http://www.airkorea.or.kr/airkorea/study/main.jsp?action=pds (downloaded 2014, Aug. 15)
  2. T. Schreiber, "Measuring information transfer," Physical Review Letters, Vol. 85, pp. 461-464, 2000. https://doi.org/10.1103/PhysRevLett.85.461
  3. Y. P. Kim, "Air Pollution in Seoul Caused by Aerosols," Journal of Korean Society for Atmospheric Environment, Vol. 22, No. 5, pp. 535-553, 2006. (in Korean)
  4. D. Shin, "Health Effects of Ambient Particulate Matter," Journal of the Korean Medical Association, Vol. 50, pp. 175-182, 2007. (in Korean) https://doi.org/10.5124/jkma.2007.50.2.175
  5. Seoul Air Quality Information, Korea, Information of local air pollution monitoring stations [Online]. Available: http://cleanair.seoul.go.kr/inform.htm?method=monitoringpost (downloaded 2014, Aug. 15)
  6. M. Lindner et al., "TRENTOOL: A Matlab open source toolbox to analyse information flow in time series data with transfer entropy," BMC Neuroscience, Vol. 12, No. 1, 2011.
  7. J. Kim et al., "Entropy-Based Analysis and Bioinformatics-Inspired Integration of Global Economic Information Transfer," PLOS One, Vol. 8, No. 1, 2013.
  8. S. Fortunato, "Community Detection in Graph," Physics Reports, Vol. 486, pp. 75-174, 2010. https://doi.org/10.1016/j.physrep.2009.11.002
  9. V. D. Blondel et al., "Fast Unfolding of Communities in Large Networks," Journal of Statistical Mechanics: Theory and Experiment, Vol. 2008, 2008.