Skip to main content
Top

2022 | OriginalPaper | Chapter

FIT: Using Feature Importance to Teach Classification Tasks to Unknown Learners

Authors : Carla Guerra, Francisco S. Melo, Manuel Lopes

Published in: Progress in Artificial Intelligence

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This work introduces an interactive machine teaching approach that teaches classification tasks. But instead of assuming perfect knowledge about the learner as most machine teaching approaches do, our adaptive approach—Feature Importance Teaching (FIT)—chooses the samples to show based on a model of the learner updated online using feedback about the weights attributed to the features. We run simulations where there is a mismatch on the prior knowledge and learning model of the student and the ones assumed by the teacher. The results have shown that our teaching approach can mitigate this mismatch and lead to significantly faster learning curves than the ones obtained in conditions where the teacher randomly selects the samples or does not consider this kind of feedback from the student. We tested using data sets from two different application domains and the conclusions were the same. We also tested FIT when the student provides only the most important feature and it still outperformed the other approaches considered. We finally conducted a study with real human users, which confirmed the results obtained in the simulations.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
PortFIR webpage with the “Food Composition Table”; 2019. Accessed: 2020-03-26. http://​portfir.​insa.​pt/​foodcomp/​introduction.
 
2
WHO webpage on “Healthy Diet”; 2020. Accessed: 2020-03-26. https://​www.​who.​int/​en/​news-room/​fact-sheets/​detail/​healthy-diet.
 
3
NHS webpage on “How to Read Food Labels”; 2018. Accessed: 2020-03-26. https://​www.​nhs.​uk/​live-well/​eat-well/​how-to-read-food-labels/​.
 
4
Scikit-learn webpage on “Breast Cancer Wisconsin (Diagnostic) Dataset”; 1995. Accessed: 2020-03-26. https://​scikit-learn.​org/​stable/​datasets/​index.​html#breast-cancer-dataset.
 
Literature
1.
go back to reference Cakmak, M., Lopes, M.: Algorithmic and human teaching of sequential decision tasks. In: Twenty-Sixth AAAI Conference on Artificial Intelligence (2012) Cakmak, M., Lopes, M.: Algorithmic and human teaching of sequential decision tasks. In: Twenty-Sixth AAAI Conference on Artificial Intelligence (2012)
2.
go back to reference Chen, Y., Singla, A., Mac Aodha, O., Perona, P., Yue, Y.: Understanding the role of adaptivity in machine teaching: the case of version space learners. In: Advances in Neural Information Processing Systems, pp. 1476–1486 (2018) Chen, Y., Singla, A., Mac Aodha, O., Perona, P., Yue, Y.: Understanding the role of adaptivity in machine teaching: the case of version space learners. In: Advances in Neural Information Processing Systems, pp. 1476–1486 (2018)
3.
go back to reference Devidze, R., Mansouri, F., Haug, L., Chen, Y., Singla, A.: Understanding the power and limitations of teaching with imperfect knowledge. arXiv preprint arXiv:2003.09712 (2020) Devidze, R., Mansouri, F., Haug, L., Chen, Y., Singla, A.: Understanding the power and limitations of teaching with imperfect knowledge. arXiv preprint arXiv:​2003.​09712 (2020)
4.
go back to reference Haug, L., Tschiatschek, S., Singla, A.: Teaching inverse reinforcement learners via features and demonstrations. In: Advances in Neural Information Processing Systems, pp. 8464–8473 (2018) Haug, L., Tschiatschek, S., Singla, A.: Teaching inverse reinforcement learners via features and demonstrations. In: Advances in Neural Information Processing Systems, pp. 8464–8473 (2018)
5.
go back to reference Hunziker, A., et al.: Teaching multiple concepts to a forgetful learner. In: Advances in Neural Information Processing Systems, pp. 4050–4060 (2019) Hunziker, A., et al.: Teaching multiple concepts to a forgetful learner. In: Advances in Neural Information Processing Systems, pp. 4050–4060 (2019)
6.
go back to reference Johns, E., Mac Aodha, O., Brostow, G.J.: Becoming the expert-interactive multi-class machine teaching. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2616–2624 (2015) Johns, E., Mac Aodha, O., Brostow, G.J.: Becoming the expert-interactive multi-class machine teaching. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2616–2624 (2015)
7.
go back to reference Kamalaruban, P., Devidze, R., Cevher, V., Singla, A.: Interactive teaching algorithms for inverse reinforcement learning. In: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI-19, pp. 2692–2700. International Joint Conferences on Artificial Intelligence Organization (2019). https://doi.org/10.24963/ijcai.2019/374 Kamalaruban, P., Devidze, R., Cevher, V., Singla, A.: Interactive teaching algorithms for inverse reinforcement learning. In: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI-19, pp. 2692–2700. International Joint Conferences on Artificial Intelligence Organization (2019). https://​doi.​org/​10.​24963/​ijcai.​2019/​374
8.
go back to reference Liu, J., Zhu, X.: The teaching dimension of linear learners. J. Mach. Learn. Res. 17(1), 5631–5655 (2016)MathSciNet Liu, J., Zhu, X.: The teaching dimension of linear learners. J. Mach. Learn. Res. 17(1), 5631–5655 (2016)MathSciNet
9.
go back to reference Liu, W., Dai, B., Li, X., Liu, Z., Rehg, J.M., Song, L.: Towards black-box iterative machine teaching. arXiv preprint arXiv:1710.07742 (2017) Liu, W., Dai, B., Li, X., Liu, Z., Rehg, J.M., Song, L.: Towards black-box iterative machine teaching. arXiv preprint arXiv:​1710.​07742 (2017)
10.
go back to reference Melo, F.S., Guerra, C., Lopes, M.: Interactive optimal teaching with unknown learners. In: IJCAI, pp. 2567–2573 (2018) Melo, F.S., Guerra, C., Lopes, M.: Interactive optimal teaching with unknown learners. In: IJCAI, pp. 2567–2573 (2018)
11.
go back to reference Ribeiro, M.T., Singh, S., Guestrin, C.: “why should i trust you?”: explaining the predictions of any classifier. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1135–1144 (2016) Ribeiro, M.T., Singh, S., Guestrin, C.: “why should i trust you?”: explaining the predictions of any classifier. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1135–1144 (2016)
12.
go back to reference Singla, A., Bogunovic, I., Bartók, G., Karbasi, A., Krause, A.: On actively teaching the crowd to classify. In: NIPS Workshop on Data Driven Education. No. POST_TALK (2013) Singla, A., Bogunovic, I., Bartók, G., Karbasi, A., Krause, A.: On actively teaching the crowd to classify. In: NIPS Workshop on Data Driven Education. No. POST_TALK (2013)
13.
go back to reference Singla, A., Bogunovic, I., Bartók, G., Karbasi, A., Krause, A.: Near-optimally teaching the crowd to classify. In: ICML, vol. 1, p. 3 (2014) Singla, A., Bogunovic, I., Bartók, G., Karbasi, A., Krause, A.: Near-optimally teaching the crowd to classify. In: ICML, vol. 1, p. 3 (2014)
14.
go back to reference Yeo, T., et al.: Iterative classroom teaching. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 5684–5692 (2019) Yeo, T., et al.: Iterative classroom teaching. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 5684–5692 (2019)
15.
go back to reference Zhu, J.: Machine teaching for Bayesian learners in the exponential family. In: Advances in Neural Information Processing Systems, pp. 1905–1913 (2013) Zhu, J.: Machine teaching for Bayesian learners in the exponential family. In: Advances in Neural Information Processing Systems, pp. 1905–1913 (2013)
16.
go back to reference Zhu, X.: Machine teaching: an inverse problem to machine learning and an approach toward optimal education. In: Twenty-Ninth AAAI Conference on Artificial Intelligence (2015) Zhu, X.: Machine teaching: an inverse problem to machine learning and an approach toward optimal education. In: Twenty-Ninth AAAI Conference on Artificial Intelligence (2015)
Metadata
Title
FIT: Using Feature Importance to Teach Classification Tasks to Unknown Learners
Authors
Carla Guerra
Francisco S. Melo
Manuel Lopes
Copyright Year
2022
DOI
https://doi.org/10.1007/978-3-031-16474-3_36

Premium Partner