Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2783258.2783344acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Inferring Air Quality for Station Location Recommendation Based on Urban Big Data

Published: 10 August 2015 Publication History

Abstract

This paper tries to answer two questions. First, how to infer real-time air quality of any arbitrary location given environmental data and historical air quality data from very sparse monitoring locations. Second, if one needs to establish few new monitoring stations to improve the inference quality, how to determine the best locations for such purpose? The problems are challenging since for most of the locations (>99%) in a city we do not have any air quality data to train a model from. We design a semi-supervised inference model utilizing existing monitoring data together with heterogeneous city dynamics, including meteorology, human mobility, structure of road networks, and point of interests (POIs). We also propose an entropy-minimization model to suggest the best locations to establish new monitoring stations. We evaluate the proposed approach using Beijing air quality data, resulting in clear advantages over a series of state-of-the-art and commonly used methods.

References

[1]
T. H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms (3rd ed.), MIT Press.
[2]
S. Donald. A two-dimensional interpolation function for irregularly-spaced data. In Proc. of the National Conference. pp. 517--524. 1968.
[3]
A. V. Donkelaar, R. V. Martin, and R. J. Park (2006), Estimating ground-level PM2.5 using aerosol optical depth determined from satellite remote sensing, J. Geophys. Res., 111, D21201.
[4]
W. Du, Z. Xing, M. Li, B. He, L. H. C. Chua, and H. Miao. Optimal sensor placement and measurement of wind for water quality studies in urban reservoirs. In Proc. of IEEE International Symposium on Information Processing in Sensor Net-works ISPN, 2014.
[5]
D. Erdös, V. Ishakian, A. Lapets, E. Terzi, and A. Bestavros. The filter-placement problem and its application to minimizing information multiplicity. In Proc. VLDB 2012.
[6]
D. Hasenfratz, O. Saukh, S. Sturzenegger, and L. Thiele. Participatory Air Pollution Monitoring Using Smartphones. In the 2nd International Workshop on Mobile Sensing 2012.
[7]
J. Hooyberghs, C. Mensink, G. Dumont, F. Fierens, and O. Brasseur (2005). Aneural network forecast for daily average PM10 concentrations in Belgium. Atmospheric Environment 39 (2005) 3279--3289.
[8]
Y. Jiang, K. Li, L. Tian, R. Piedrahita, X. Yun, O. Mansata, Q. Lv, R. P. Dick, M. Hannigan, and L. Shang. Maqs: A personalized mobile sensing system for indoor air quality. In Proc. of UbiComp 2011.
[9]
D. Karamshuk, A. Noulas, S. Scellato, V. Nicosia, and C. Mascolo. Geo-spotting: mining online location-based services for optimal retail store placement. In Proc. of KDD 2013.
[10]
A. Krause, J. Leskovec, C. Guestrin, J. VanBriesen, and C. Faloutsos. Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks. Journal of Water Re-sources Planning and Management, 134(6), 2008.
[11]
A. Krause, R. Rajagopal, A. Gupta, and C. Guestrin. Simultaneous Optimization of Sensor Placements and Balanced Schedules. IEEE Transactions on Automatic Control, 2011.
[12]
Wei-Zen Lu, and Wen-Jian Wang. Potential assessment of the "support vector machine" method in forecasting ambient air pollutant trends. Chemosphere 59: 693--701, 2005.
[13]
H. Niska, T. Hiltunen, A. Karppinen, J. Ruuskanen, and M. Kolehmainen. Evolving the neural network model for forecast-ing air pollution time series. Engineering Applications of Artificial Intelligence 17, 159--167, 2004.
[14]
M. A. Oliver and R. Webster. Kriging: a method of interpolation for geographical information system. INT. J. Geographical Information Systems, VOL. 4, No. 3, 313--332, 1990.
[15]
P. Perez, R. Palacios and A. Castillo. Carbon Monoxide Concentration Forecasting in Santiage, Chile. Journal of the air and waste management association 54:908--913. ISSN 1047--3289. 2004.
[16]
M. Pourali and A. Mosleh. A Functional Sensor Placement Optimization Method for Power Systems Health Monitoring, IEEE Transactions on Industrial Applications, 49(4), 2013.
[17]
S. Vardoulakis, B. E. A. Fisher, K. Pericleous, N. Gonzalez-Flesca. Modelling air quality in street canyons: a review. Atmospheric Environment 37 (2003) 155--182, 2003.
[18]
Y. Zheng, F. Liu, H- P. Hsieh, U-Air: When Urban Air Quality Inference Meets Big Data. In Proc. of KDD 2013.
[19]
Y. Zheng, L. Capra, O. Wolfson, H. Yang. Urban Computing: concepts, methodologies, and applications. ACM Transaction on Intelligent Systems and Technology (ACM TIST). 5(3), 2014.
[20]
Y. Zheng, X. Chen, Q. Jin, Y. Chen, X. Qu, X. Liu, E. Chang, W-Y. Ma, Y. Rui, W. Sun. A Cloud-Based Knowledge Discovery System for Monitoring Fine-Grained Air Quality. MSR-TR-2014-40.
[21]
X. Zhu, Z. Ghahramani and J. Lafferty. Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions. ICML 2003.

Cited By

View all
  • (2025)Regional-scale air pollution source identification using backward particle dynamicsAtmospheric Environment10.1016/j.atmosenv.2025.121044(121044)Online publication date: Jan-2025
  • (2024)Hybrid instrument network optimization for air quality monitoringAtmospheric Measurement Techniques10.5194/amt-17-1651-202417:6(1651-1664)Online publication date: 19-Mar-2024
  • (2024)Reliability Assessment of PM2.5 Concentration Monitoring Data: A Case Study of ChinaAtmosphere10.3390/atmos1511130315:11(1303)Online publication date: 29-Oct-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
KDD '15: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
August 2015
2378 pages
ISBN:9781450336642
DOI:10.1145/2783258
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 August 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. air quality
  2. city dynamics
  3. location recommendation
  4. monitoring station
  5. semi-supervised inference
  6. sensor placement

Qualifiers

  • Research-article

Conference

KDD '15
Sponsor:

Acceptance Rates

KDD '15 Paper Acceptance Rate 160 of 819 submissions, 20%;
Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Upcoming Conference

KDD '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)62
  • Downloads (Last 6 weeks)5
Reflects downloads up to 12 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Regional-scale air pollution source identification using backward particle dynamicsAtmospheric Environment10.1016/j.atmosenv.2025.121044(121044)Online publication date: Jan-2025
  • (2024)Hybrid instrument network optimization for air quality monitoringAtmospheric Measurement Techniques10.5194/amt-17-1651-202417:6(1651-1664)Online publication date: 19-Mar-2024
  • (2024)Reliability Assessment of PM2.5 Concentration Monitoring Data: A Case Study of ChinaAtmosphere10.3390/atmos1511130315:11(1303)Online publication date: 29-Oct-2024
  • (2024)GraPhy: Graph-Based Physics-Guided Urban Air Quality Modeling for Monitoring-Constrained RegionsProceedings of the 11th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation10.1145/3671127.3698169(33-43)Online publication date: 29-Oct-2024
  • (2024)Sparse Grid Imputation Using Unpaired Imprecise Auxiliary Data: Theory and Application to PM2.5 EstimationACM Transactions on Knowledge Discovery from Data10.1145/363475118:3(1-26)Online publication date: 12-Jan-2024
  • (2024) Predicting short-term PM 2.5 concentrations at fine temporal resolutions using a multi-branch temporal graph convolutional neural network International Journal of Geographical Information Science10.1080/13658816.2024.231073738:4(778-801)Online publication date: 2-Feb-2024
  • (2024)A GIS-based Approach to determining Optimal Location for Decentralized Inner City Smart Filters: Toward Net Zero CitiesHeliyon10.1016/j.heliyon.2024.e31645(e31645)Online publication date: May-2024
  • (2024)Applications of machine learning & Internet of Things for outdoor air pollution monitoring and prediction: A systematic literature reviewEngineering Applications of Artificial Intelligence10.1016/j.engappai.2024.109182137(109182)Online publication date: Nov-2024
  • (2024)Optimizing air quality monitoring device deployment: a strategy to enhance distribution efficiencyInternational Journal of Information Technology10.1007/s41870-024-01893-z16:5(2981-2985)Online publication date: 12-May-2024
  • (2024)Fine-Grained Air Quality with Deep Air LearningAdvanced Computing, Machine Learning, Robotics and Internet Technologies10.1007/978-3-031-47221-3_22(247-255)Online publication date: 16-Apr-2024
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media