skip to main content
10.1145/3486622.3493926acmconferencesArticle/Chapter ViewAbstractPublication PageswiConference Proceedingsconference-collections
research-article

Counterfactual Contextual Multi-Armed Bandit to Diagnose Post-Harvest Diseases of Apple

Published: 13 April 2022 Publication History

Abstract

Post-harvest diseases of apple are one of the major issues in the economical sector of apple production, causing severe economical losses to producers. Thus, we developed DSSApple, a picture-based decision support system able to help users in the diagnosis of apple diseases. Specifically, this paper addresses the problem of sequentially optimizing for the best diagnosis, exploiting past interactions with the system and their contextual information (i.e., the evidence provided by the users), while exploring the set of candidate diseases. This online learning problem is commonly addressed in the literature through a stochastic active learning paradigm - i.e., Contextual Multi-Armed Bandit (CMAB). The methodology interactively updates the decision model considering the success of each past interaction with respect to the context provided in each round. However, contextual information is very often partial and inadequate to handle such a complex decision making problem. On the other hand, human-made decisions implicitly include unobserved factors (referred to as unobserved confounders) that significantly influence their choices. In this paper, we take advantage of the information embedded in the observed human decisions to marginalize confounders and improve the capability of the CMAB model to identify the correct diagnosis. Specifically, we propose a Counterfactual Thompson Sampling (CF-TS), a CMAB model based on the causal concept of counterfactual. The proposed model is validated with offline experiments based on data collected through a large user study on DSSApple application. The results prove that CF-TS is able to significantly outperform both traditional CMAB algorithms and observed user decisions, in the real-world task of predicting the correct apple disease.

References

[1]
Alekh Agarwal, Daniel Hsu, Satyen Kale, John Langford, Lihong Li, and Robert Schapire. 2014. Taming the Monster: A Fast and Simple Algorithm for Contextual Bandits(Proceedings of Machine Learning Research, Vol. 32), Eric P. Xing and Tony Jebara (Eds.). PMLR, Bejing, China, 1638–1646. http://proceedings.mlr.press/v32/agarwalb14.html
[2]
Shipra Agrawal and Navin Goyal. 2013. Thompson Sampling for Contextual Bandits with Linear Payoffs. In Proceedings of the 30th International Conference on International Conference on Machine Learning - Volume 28 (Atlanta, GA, USA) (ICML’13). JMLR.org, III–1220–III–1228.
[3]
Peter Auer, Nicolò Cesa-Bianchi, and Paul Fischer. 2002. Finite-Time Analysis of the Multiarmed Bandit Problem. 47, 2–3 (May 2002), 235–256. https://doi.org/10.1023/A:1013689704352
[4]
Elias Bareinboim, Andrew Forney, and Judea Pearl. 2015. Bandits with Unobserved Confounders: A Causal Approach. In Proceedings of the 28th International Conference on Neural Information Processing Systems - Volume 1 (Montreal, Canada) (NIPS’15). MIT Press, Cambridge, MA, USA, 1342–1350.
[5]
Léon Bottou, Jonas Peters, Joaquin Quiñonero Candela, Denis X. Charles, D. Max Chickering, Elon Portugaly, Dipankar Ray, Patrice Simard, and Ed Snelson. 2013. Counterfactual Reasoning and Learning Systems: The Example of Computational Advertising. J. Mach. Learn. Res. 14, 1 (Jan. 2013), 3207–3260.
[6]
Olivier Chapelle and Lihong Li. 2011. An Empirical Evaluation of Thompson Sampling. In Proceedings of the 24th International Conference on Neural Information Processing Systems (Granada, Spain) (NIPS’11). Curran Associates Inc., Red Hook, NY, USA, 2249–2257.
[7]
Maria Dimakopoulou, Zhimei Ren, and Zhengyuan Zhou. 2021. Doubly-Adaptive Thompson Sampling for Multi-Armed and Contextual Bandits. arxiv:2102.13202 [cs.LG]
[8]
Maria Dimakopoulou, Zhengyuan Zhou, Susan Athey, and Guido Imbens. 2019. Balanced Linear Contextual Bandits. In The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI 2019, The Thirty-First Innovative Applications of Artificial Intelligence Conference, IAAI 2019, The Ninth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019, Honolulu, Hawaii, USA, January 27 - February 1, 2019. 3445–3453. https://doi.org/10.1609/aaai.v33i01.33013445
[9]
Miroslav Dudík, John Langford, and Lihong Li. 2011. Doubly Robust Policy Evaluation and Learning. In Proceedings of the 28th International Conference on International Conference on Machine Learning (Bellevue, Washington, USA) (ICML’11). Omnipress, Madison, WI, USA, 1097–1104.
[10]
Andrew Forney, Judea Pearl, and Elias Bareinboim. 2017. Counterfactual Data-Fusion for Online Reinforcement Learners. In Proceedings of the 34th International Conference on Machine Learning - Volume 70 (Sydney, NSW, Australia) (ICML’17). JMLR.org, 1156–1164.
[11]
Sham M. Kakade, Shai Shalev-Shwartz, and Ambuj Tewari. 2008. Efficient Bandit Algorithms for Online Multiclass Prediction. In Proceedings of the 25th International Conference on Machine Learning (Helsinki, Finland) (ICML ’08). Association for Computing Machinery, New York, NY, USA, 440–447. https://doi.org/10.1145/1390156.1390212
[12]
John Langford and Tong Zhang. 2007. The Epoch-Greedy Algorithm for Contextual Multi-Armed Bandits. In Proceedings of the 20th International Conference on Neural Information Processing Systems(Vancouver, British Columbia, Canada) (NIPS’07). Curran Associates Inc., Red Hook, NY, USA, 817–824.
[13]
Sanghack Lee and Elias Bareinboim. 2018. Structural Causal Bandits: Where to Intervene?. In Proceedings of the 32nd International Conference on Neural Information Processing Systems (Montreal, Canada) (NIPS’18). Curran Associates Inc., Red Hook, NY, USA, 2573–2583.
[14]
Sanghack Lee and Elias Bareinboim. 2019. Structural Causal Bandits with Non-Manipulable Variables. Proceedings of the AAAI Conference on Artificial Intelligence 33, 01 (Jul. 2019), 4164–4172. https://doi.org/10.1609/aaai.v33i01.33014164
[15]
Lihong Li, Wei Chu, John Langford, and Robert E. Schapire. 2010. A Contextual-Bandit Approach to Personalized News Article Recommendation. In Proceedings of the 19th International Conference on World Wide Web (Raleigh, North Carolina, USA) (WWW ’10). Association for Computing Machinery, New York, NY, USA, 661–670. https://doi.org/10.1145/1772690.1772758
[16]
Yangyi Lu, Amirhossein Meisami, Ambuj Tewari, and William Yan. 2020. Regret Analysis of Bandit Problems with Causal Background Knowledge. In Proceedings of the Thirty-Sixth Conference on Uncertainty in Artificial Intelligence, UAI 2020, virtual online, August 3-6, 2020. 77. http://www.auai.org/uai2020/proceedings/77_main_paper.pdf
[17]
P. Maxin, M. Williams, and R. W. Weber. 2014. Control of Fungal Storage Rots of Apples by Hot-Water Treatments: A Northern European Perspective. Erwerbs-Obstbau 56(2014), 25–34.
[18]
Armin Niederkofler, Sanja Baric, Giancarlo Guizzardi, Gabriele Sottocornola, and Markus Zanker. 2019. Knowledge Models for Diagnosing Postharvest Diseases of Apples. In Proceedings of the Joint Ontology Workshops 2019 Episode V: The Styrian Autumn of Ontology, Graz, Austria, September 23-25, 2019(CEUR Workshop Proceedings, Vol. 2518). CEUR-WS.org. http://ceur-ws.org/Vol-2518/paper-ODLS6.pdf
[19]
Maximilian Nocker, Gabriele Sottocornola, Markus Zanker, Sanja Baric, Greice Amaral Carneiro, and Fabio Stella. 2018. Picture-Based Navigation for Diagnosing Post-Harvest Diseases of Apple. In Proceedings of the 12th ACM Conference on Recommender Systems (Vancouver, British Columbia, Canada) (RecSys ’18). Association for Computing Machinery, New York, NY, USA, 506–507. https://doi.org/10.1145/3240323.3241616
[20]
Sandeep Pandey, Deepayan Chakrabarti, and Deepak Agarwal. 2007. Multi-Armed Bandit Problems with Dependent Arms. In Proceedings of the 24th International Conference on Machine Learning (Corvalis, Oregon, USA) (ICML ’07). Association for Computing Machinery, New York, NY, USA, 721–728. https://doi.org/10.1145/1273496.1273587
[21]
Judea Pearl. 2000. Causality: Models, Reasoning, and Inference. Cambridge University Press, USA.
[22]
Ilaria Pertot, Tsvi Kuflik, Igor Gordon, Stanley Freeman, and Yigal Elad. 2012. Identificator: A Web-Based Tool for Visual Plant Disease Identification, a Proof of Concept with a Case Study on Strawberry. Comput. Electron. Agric. 84 (June 2012), 144–154. https://doi.org/10.1016/j.compag.2012.02.014
[23]
Mahsa Shahbandeh. 2021. Global fruit production in 2019, by selected variety (in million metric tons). hhttps://www.statista.com/statistics/264001/worldwide-production-of-fruit-by-variety/. Accessed: 2021-05-10.
[24]
Ruiyang Song, Stefano Rini, and Kuang Xu. 2021. Hierarchical Causal Bandit. arxiv:2103.04215�[stat.ML]
[25]
Gabriele Sottocornola, Sanja Baric, Fabio Stella, and Markus Zanker. 2021. Case Study on the Development of a Recommender for Apple Disease Diagnosis with a Knowledge-based Bayesian Network (Long paper). In Joint Workshop Proceedings of the 3rd Edition of Knowledge-aware and Conversational Recommender Systems (KaRS) and the 5th Edition of Recommendation in Complex Environments (ComplexRec) co-located with 15th ACM Conference on Recommender Systems (RecSys 2021), Virtual Event, Amsterdam, The Netherlands, September 25, 2021(CEUR Workshop Proceedings, Vol.�2960), Vito�Walter Anelli, Pierpaolo Basile, Tommaso�Di Noia, Francesco Maria Donini, Cataldo Musto, Fedelucio Narducci, Markus Zanker, Himan Abdollahpouri, Toine Bogers, Bamshad Mobasher, Casper Petersen, and Maria Soledad Pera (Eds.). CEUR-WS.org. http://ceur-ws.org/Vol-2960/paper13.pdf
[26]
Gabriele Sottocornola, Maximilian Nocker, Fabio Stella, and Markus Zanker. 2020. Contextual Multi-Armed Bandit Strategies for Diagnosing Post-Harvest Diseases of Apple. In Proceedings of the 25th International Conference on Intelligent User Interfaces (Cagliari, Italy) (IUI ’20). Association for Computing Machinery, New York, NY, USA, 83–87. https://doi.org/10.1145/3377325.3377531
[27]
Richard S. Sutton and Andrew G. Barto. 2018. Reinforcement Learning: An Introduction(second ed.). The MIT Press. http://incompleteideas.net/book/the-book-2nd.html
[28]
Turner B Sutton, Herb S Aldwinckle, Art Agnello, and James F Walgenbach (Eds.). 2014. Compendium of Apple and Pear Diseases and Pests (2 ed.). APS press.
[29]
Adith Swaminathan and Thorsten Joachims. 2015. Counterfactual Risk Minimization: Learning from Logged Bandit Feedback. In Proceedings of the 32nd International Conference on International Conference on Machine Learning - Volume 37 (Lille, France) (ICML’15). JMLR.org, 814–823.
[30]
Adith Swaminathan and Thorsten Joachims. 2015. The Self-Normalized Estimator for Counterfactual Learning. In Proceedings of the 28th International Conference on Neural Information Processing Systems - Volume 2 (Montreal, Canada) (NIPS’15). MIT Press, Cambridge, MA, USA, 3231–3239.
[31]
Joannès Vermorel and Mehryar Mohri. 2005. Multi-Armed Bandit Algorithms and Empirical Evaluation. In Proceedings of the 16th European Conference on Machine Learning (Porto, Portugal) (ECML’05). Springer-Verlag, Berlin, Heidelberg, 437–448. https://doi.org/10.1007/11564096_42
[32]
Daniel Workman. 2020. Apples Exports by Country. http://www.worldstopexports.com/apples-exports-by-country/. Accessed: 2021-05-10.
[33]
Junzhe Zhang and Elias Bareinboim. 2017. Transfer Learning in Multi-Armed Bandits: A Causal Approach. In Proceedings of the 26th International Joint Conference on Artificial Intelligence (Melbourne, Australia) (IJCAI’17). AAAI Press, 1340–1346.

Cited By

View all
  • (2024)TBS Joint Optimization to Serve mmWave High Altitude UAVs: A Counterfactual MAB Approach2024 13th International Conference on Communications, Circuits and Systems (ICCCAS)10.1109/ICCCAS62034.2024.10652678(424-429)Online publication date: 10-May-2024
  • (2021)YAPRAK HASTALIKLARININ SINIFLANDIRILABİLMESİ İÇİN ÖNCEDEN EĞİTİLMİŞ AĞ TABANLI DERİN AĞ MODELİPRE-TRAINED NETWORK BASED DEEP NETWORK MODEL FOR CLASSIFICATION OF LEAF DISEASESAdıyaman Üniversitesi Mühendislik Bilimleri Dergisi10.54365/adyumbd.9880498:15(442-456)Online publication date: 31-Dec-2021
  • (2021)CLASSIFICATION OF APPLE LEAF DISEASES USING THE PROPOSED CONVOLUTION NEURAL NETWORK APPROACHMühendislik Bilimleri ve Tasarım Dergisi10.21923/jesd.9806299:4(1130-1140)Online publication date: 20-Dec-2021

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WI-IAT '21: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology
December 2021
698 pages
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: 13 April 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. contextual multi-armed bandit
  2. counterfactual causal inference
  3. intelligent system in agriculture
  4. real-world application

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

WI-IAT '21
Sponsor:
WI-IAT '21: IEEE/WIC/ACM International Conference on Web Intelligence
December 14 - 17, 2021
VIC, Melbourne, Australia

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)22
  • Downloads (Last 6 weeks)1
Reflects downloads up to 16 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2024)TBS Joint Optimization to Serve mmWave High Altitude UAVs: A Counterfactual MAB Approach2024 13th International Conference on Communications, Circuits and Systems (ICCCAS)10.1109/ICCCAS62034.2024.10652678(424-429)Online publication date: 10-May-2024
  • (2021)YAPRAK HASTALIKLARININ SINIFLANDIRILABİLMESİ İÇİN ÖNCEDEN EĞİTİLMİŞ AĞ TABANLI DERİN AĞ MODELİPRE-TRAINED NETWORK BASED DEEP NETWORK MODEL FOR CLASSIFICATION OF LEAF DISEASESAdıyaman Üniversitesi Mühendislik Bilimleri Dergisi10.54365/adyumbd.9880498:15(442-456)Online publication date: 31-Dec-2021
  • (2021)CLASSIFICATION OF APPLE LEAF DISEASES USING THE PROPOSED CONVOLUTION NEURAL NETWORK APPROACHMühendislik Bilimleri ve Tasarım Dergisi10.21923/jesd.9806299:4(1130-1140)Online publication date: 20-Dec-2021

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media