skip to main content
10.1145/3589132.3625591acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Spatial Knowledge-Infused Hierarchical Learning: An Application in Flood Mapping on Earth Imagery

Published: 22 December 2023 Publication History

Abstract

Deep learning for Earth imagery plays an increasingly important role in geoscience applications such as agriculture, ecology, and natural disaster management. Still, progress is often hindered by the limited training labels. Given Earth imagery with limited training labels, a base deep neural network model, and a spatial knowledge base with label constraints, our problem is to infer the full labels while training the neural network. The problem is challenging due to the sparse and noisy input labels, spatial uncertainty within the label inference process, and high computational costs associated with a large number of sample locations. Existing works on neuro-symbolic models focus on integrating symbolic logic into neural networks (e.g., loss function, model architecture, and training label augmentation), but these methods do not fully address the challenges of spatial data (e.g., spatial uncertainty, the trade-off between spatial granularity and computational costs). To bridge this gap, we propose a novel Spatial Knowledge-Infused Hierarchical Learning (SKI-HL) framework that iteratively infers sample labels within a multi-resolution hierarchy. Our framework consists of a module to selectively infer labels in different resolutions based on spatial uncertainty and a module to train neural network parameters with uncertainty-aware multi-instance learning. Extensive experiments on real-world flood mapping datasets show that the proposed model outperforms several baseline methods. The code is available at https://github.com/ZelinXu2000/SKI-HL.

References

[1]
Stephen H Bach, Matthias Broecheler, Bert Huang, and Lise Getoor. 2017. Hinge-Loss Markov Random Fields and Probabilistic Soft Logic. Journal of Machine Learning Research 18 (2017), 1--67.
[2]
Bibo Cai, Xiao Ding, Bowen Chen, Li Du, and Ting Liu. 2022. Mitigating Reporting Bias in Semi-supervised Temporal Commonsense Inference with Probabilistic Soft Logic. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 36. 10454--10462.
[3]
Wang-Zhou Dai, Qiuling Xu, Yang Yu, and Zhi-Hua Zhou. 2019. Bridging machine learning and logical reasoning by abductive learning. Advances in Neural Information Processing Systems 32 (2019).
[4]
Michelangelo Diligenti, Marco Gori, and Claudio Sacca. 2017. Semantic-based regularization for learning and inference. Artificial Intelligence 244 (2017), 143--165.
[5]
I Donadello, L Serafini, and AS d'Avila Garcez. 2017. Logic tensor networks for semantic image interpretation. In IJCAI International Joint Conference on Artificial Intelligence. IJCAI, 1596--1602.
[6]
Giuseppe Fabrizio, Alfonso Farina, and Antonio De Maio. 2006. Knowledge-based adaptive processing for ship detection in OTH Radar. In 2006 International Radar Symposium. IEEE, 1--5.
[7]
James Foulds and Eibe Frank. 2010. A review of multi-instance learning assumptions. The knowledge engineering review 25, 1 (2010), 1--25.
[8]
Lianru Gao, Yiqun He, Xu Sun, Xiuping Jia, and Bing Zhang. 2019. Incorporating negative sample training for ship detection based on deep learning. Sensors 19, 3 (2019), 684.
[9]
Artur d'Avila Garcez, Sebastian Bader, Howard Bowman, Luis C Lamb, Leo de Penning, BV Illuminoo, Hoifung Poon, and COPPE Gerson Zaverucha. 2022. Neural-symbolic learning and reasoning: a survey and interpretation. Neuro-Symbolic Artificial Intelligence: The State of the Art 342, 1 (2022).
[10]
Ira Harmon, Sergio Marconi, Ben Weinstein, Sarah Graves, Daisy Zhe Wang, Alina Zare, Stephanie Bohlman, Aditya Singh, and Ethan White. 2022. Injecting Domain Knowledge Into Deep Neural Networks for Tree Crown Delineation. IEEE Transactions on Geoscience and Remote Sensing 60 (2022), 1--19.
[11]
Wenchong He and Zhe Jiang. 2023. A Survey on Uncertainty Quantification Methods for Deep Neural Networks: An Uncertainty Source Perspective. arXiv preprint arXiv:2302.13425 (2023).
[12]
Wenchong He, Zhe Jiang, Marcus Kriby, Yiqun Xie, Xiaowei Jia, Da Yan, and Yang Zhou. 2022. Quantifying and Reducing Registration Uncertainty of Spatial Vector Labels on Earth Imagery. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 554--564.
[13]
Wenchong He, Arpan Man Sainju, Zhe Jiang, Da Yan, and Yang Zhou. 2022. Earth Imagery Segmentation on Terrain Surface with Limited Training Labels: A Semi-supervised Approach based on Physics-Guided Graph Co-Training. ACM Transactions on Intelligent Systems and Technology (TIST) 13, 2 (2022), 1--22.
[14]
Zhiting Hu, Xuezhe Ma, Zhengzhong Liu, Eduard Hovy, and Eric Xing. 2016. Harnessing Deep Neural Networks with Logic Rules. In Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics. 2410--2420.
[15]
Yu-Xuan Huang, Wang-Zhou Dai, Jian Yang, Le-Wen Cai, Shaofen Cheng, Ruizhang Huang, Yu-Feng Li, and Zhi-Hua Zhou. 2020. Semi-supervised abductive learning and its application to theft judicial sentencing. In 2020 IEEE international conference on data mining (ICDM). IEEE, 1070--1075.
[16]
Neal Jean, Sherrie Wang, Anshul Samar, George Azzari, David Lobell, and Stefano Ermon. 2019. Tile2vec: Unsupervised representation learning for spatially distributed data. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 3967--3974.
[17]
Zhe Jiang, Miao Xie, and Arpan Man Sainju. 2019. Geographical hidden Markov tree. IEEE Transactions on Knowledge and Data Engineering 33, 2 (2019), 506--520.
[18]
Anuj Karpatne, Ramakrishnan Kannan, and Vipin Kumar. 2022. Knowledge Guided Machine Learning: Accelerating Discovery Using Scientific Knowledge and Data. CRC Press.
[19]
Angelika Kimmig, Stephen Bach, Matthias Broecheler, Bert Huang, and Lise Getoor. 2012. A short introduction to probabilistic soft logic. In Proceedings of the NIPS workshop on probabilistic programming: foundations and applications. 1--4.
[20]
Ranganath Krishnan and Omesh Tickoo. 2020. Improving model calibration with accuracy versus uncertainty optimization. Advances in Neural Information Processing Systems 33 (2020), 18237--18248.
[21]
Qing Li, Siyuan Huang, Yining Hong, Yixin Chen, Ying Nian Wu, and Song-Chun Zhu. 2020. Closed loop neural-symbolic learning via integrating neural perception, grammar parsing, and symbolic reasoning. In International Conference on Machine Learning. PMLR, 5884--5894.
[22]
Robin Manhaeve, Sebastijan Dumancic, Angelika Kimmig, Thomas Demeester, and Luc De Raedt. 2018. Deepproblog: Neural probabilistic logic programming. advances in neural information processing systems 31 (2018).
[23]
Giuseppe Marra and Ondřej Kuželka. 2021. Neural markov logic networks. In Uncertainty in Artificial Intelligence. PMLR, 908--917.
[24]
Mengjia Qiao, Xiaohui He, Xijie Cheng, Panle Li, Qianbo Zhao, Chenlu Zhao, and Zhihui Tian. 2023. KSTAGE: A knowledge-guided spatial-temporal attention graph learning network for crop yield prediction. Information Sciences 619 (2023), 19--37.
[25]
Meng Qu and Jian Tang. 2019. Probabilistic logic neural networks for reasoning. Advances in neural information processing systems 32 (2019).
[26]
Matthew Richardson and Pedro Domingos. 2006. Markov logic networks. Machine learning 62 (2006), 107--136.
[27]
Olaf Ronneberger, Philipp Fischer, and Thomas Brox. 2015. U-Net: Convolutional Networks for Biomedical Image Segmentation. In Medical Image Computing and Computer-Assisted Intervention (MICCAI).
[28]
Marc Rußwurm and Marco Korner. 2017. Temporal vegetation modelling using long short-term memory networks for crop identification from mediumresolution multi-spectral satellite images. In Proceedings of the IEEE conference on computer vision and pattern recognition workshops. 11--19.
[29]
Arpan Man Sainju, Wenchong He, and Zhe Jiang. 2020. A hidden markov contour tree model for spatial structured prediction. IEEE Transactions on Knowledge and Data Engineering 34, 4 (2020), 1530--1543.
[30]
Jidong Tian, Yitian Li, Wenqing Chen, Liqiang Xiao, Hao He, and Yaohui Jin. 2022. Weakly Supervised Neural Symbolic Learning for Cognitive Tasks. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 36. 5888--5896.
[31]
L Weber, P Minervini, J Münchmeyer, U Leser, and T Rocktäschl. 2019. NL-Prolog: Reasoning with Weak Unification for Question Answering in Natural Language. In 57th Annual Meeting of the Association for Computational Linguistics. Association for Computational Linguistics, 6151--6161.
[32]
Miao Xie, Zhe Jiang, and Arpan Man Sainju. 2018. Geographical hidden markov tree for flood extent mapping. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2545--2554.
[33]
Yaqi Xie, Ziwei Xu, Mohan S Kankanhalli, Kuldeep S Meel, and Harold Soh. 2019. Embedding symbolic knowledge into deep networks. Advances in neural information processing systems 32 (2019).
[34]
Jingyi Xu, Zilu Zhang, Tal Friedman, Yitao Liang, and Guy Broeck. 2018. A semantic loss function for deep learning with symbolic knowledge. In International conference on machine learning. PMLR, 5502--5511.
[35]
Dongran Yu, Bo Yang, Qianhao Wei, Anchen Li, and Shirui Pan. 2022. A probabilistic graphical model based on neural-symbolic reasoning for visual relationship detection. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 10609--10618.
[36]
Yuyu Zhang, Xinshi Chen, Yuan Yang, Arun Ramamurthy, Bo Li, Yuan Qi, and Le Song. 2019. Efficient Probabilistic Logic Reasoning with Graph Neural Networks. In International Conference on Learning Representations.
[37]
Yichao Zhou, Yu Yan, Rujun Han, J Harry Caufield, Kai-Wei Chang, Yizhou Sun, Peipei Ping, and Wei Wang. 2021. Clinical temporal relation extraction with probabilistic soft logic regularization and global inference. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 14647--14655.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGSPATIAL '23: Proceedings of the 31st ACM International Conference on Advances in Geographic Information Systems
November 2023
686 pages
ISBN:9798400701689
DOI:10.1145/3589132
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 the author(s) 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: 22 December 2023

Permissions

Request permissions for this article.

Check for updates

Badges

  • Best Paper

Author Tags

  1. knowledge-infused learning
  2. neural-symbolic system
  3. spatial data mining

Qualifiers

  • Research-article

Funding Sources

Conference

SIGSPATIAL '23
Sponsor:

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)186
  • Downloads (Last 6 weeks)7
Reflects downloads up to 28 Dec 2024

Other Metrics

Citations

Cited By

View all

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