Abstract
Machine learning indicates methods and algorithms which allow a model to learn a behavior thanks to examples. Active learning gathers methods which select examples used to build a training set for the predictive model. All the strategies aim to use the less examples as possible and to select the most informative examples. After having formalized the active learning problem and after having located it in the literature, this article synthesizes in the first part the main approaches of active learning. Taking into account emotions in Human-machine interactions can be helpful for intelligent systems designing. The main difficulty, for the conception of calls center’s automatic shunting system, is the cost of data labeling. The last section of this paper propose to reduce this cost thanks to two active learning strategies. The study is based on real data resulting from the use of a vocal stock exchange server.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Harmon, M.: Reinforcement learning: a tutorial (1996), http://eureka1.aa.wpafb.af.mil/rltutorial/
Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Computing Surveys 31(3), 264–323 (1999)
Jamy, I., Jen, T.-Y., Laurent, D., Loizou, G., Sy, O.: Extraction de règles d’association pour la prédiction de valeurs manquantes. Revue Africaine de la Recherche en Informatique et Mathématique Appliquée ARIMA Spécial CARI04, 103–124 (2005)
Chapelle, O., Schölkopf, B., Zien, A.: Semi-Supervised Learning. MIT Press, Cambridge, MA (2006) (in press), http://www.kyb.tuebingen.mpg.de/ssl-book/ssl_toc.pdf
Cohn, D., Caruana, R., McCallum, A.: Semi-supervised clustering with user feedback. Technical Report 1892, Cornell University (2003)
Chapelle, O., Zien, A.: Semi-supervised classification by low density separation. In: Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics (2005)
Castro, R., Willett, R., Nowak, R.: Faster rate in regression via active learning. In: NIPS (Neural Information Processing Systems), Vancouver (2005)
Singh, A., Nowak, R., Ramanathan, P.: Active learning for adaptive mobile sensing networks. In: IPSN 2006. Proceedings of the fifth international conference on Information processing in sensor networks, pp. 60–68. ACM Press, New York (2006)
Roy, N., McCallum, A.: Toward optimal active learning through sampling estimation of error reduction. In: Proc. 18th International Conf. on Machine Learning, pp. 441–448. Morgan Kaufmann, San Francisco (2001)
Muslea, I.: Active Learning With Multiple View. Phd thesis, University of southern california (2002)
Lewis, D., Gale, A.: A sequential algorithm for training text classifiers. In: Croft, W.B., van Rijsbergen, C.J. (eds.) Proceedings of SIGIR-94. 17th ACM International Conference on Research and Development in Information Retrieval, Dublin. LNCS, pp. 3–12. Springer, Heidelberg (1994)
Thrun, S.B., Möller, K.: Active exploration in dynamic environments. In: Moody, J.E., Hanson, S.J., Lippmann, R.P. (eds.) Advances in Neural Information Processing Systems, vol. 4, pp. 531–538. Morgan Kaufmann Publishers, San Francisco (1992)
Cohn, D.A., Ghahramani, Z., Jordan, M.I.: Active learning with statistical models. In: Tesauro, G., Touretzky, D., Leen, T. (eds.) Advances in Neural Information Processing Systems, vol. 7, pp. 705–712. The MIT Press, Cambridge (1995)
Zhu, X., Lafferty, J., Ghahramani, Z.: Combining active learning and semi-supervised learning using gaussian fields and harmonic functions. In: ICML (International Conference on Machine Learning), Washington (2003)
Parzen, E.: On estimation of a probability density function and mode. Annals of Mathematical Statistics 33, 1065–1076 (1962)
Freund, Y., Seung, H.S., Shamir, E., Tishby, N.: Selective sampling using the query by committee algorithm. Machine Learning 28(2-3), 133–168 (1997)
Seung, H.S., Opper, M., Sompolinsky, H.: Query by committee. In: Computational Learning Theory, pp. 287–294 (1992)
Dasgupta, S.: Analysis of greedy active learning strategy. In: NIPS (Neural Information Processing Systems), San Diego (2005)
Cohn, D.A., Atlas, L., Ladner, R.E.: Improving generalization with active learning. Machine Learning 15(2), 201–221 (1994)
Tong, S., Koller, D.: Support vector machine active learning with applications to text classification. In: Langley, P. (ed.) Proceedings of ICML-00. 17th International Conference on Machine Learning, Stanford, US, pp. 999–1006. Morgan Kaufmann Publishers, San Francisco (2000)
Liscombe, J., Riccardi, G., Hakkani-Tür, D.: Using context to improve emotion detection in spoken dialog systems. In: InterSpeech, Lisbon (2005)
Poulain, B.: Sélection de variables et modélisation d’expressions d’émotions dans des dialogues hommes-machine (in french). In: EGC (Extraction et Gestion de Connaissance) (2006), Lille. + Technical Report avalaible here: http://perso.rd.francetelecom.fr/lemaire
Boullé, M.: An enhanced selective naive bayes method with optimal discretization. In: Guyon, I., Gunn, S., Nikravesh, M., Zadeh, L. (eds.) Feature extraction, foundations and Application, August 2006. LNCS, pp. 499–507. Springer, Heidelberg (2006)
Chappelle, O.: Active learning for parzen windows classifier. AI & Statistics, Barbados, 49–56 (2005)
Guide, V., Rakotomamonjy, C.S.: Méthode à noyaux pour l’identification d’émotion. In: RFIA (Reconnaissance des Formes et Intelligence Artificielle) (2003)
Bondu, A., Lemaire, V.: Etude de l’influence du nombre d’exemples à étiquetter dans une procédure d’apprentissage actif. In: CAP 2006 (Conference francophone sur l’apprentissage automatique) (submitted to, 2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bondu, A., Lemaire, V., Poulain, B. (2007). Active Learning Strategies: A Case Study for Detection of Emotions in Speech. In: Perner, P. (eds) Advances in Data Mining. Theoretical Aspects and Applications. ICDM 2007. Lecture Notes in Computer Science(), vol 4597. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73435-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-73435-2_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73434-5
Online ISBN: 978-3-540-73435-2
eBook Packages: Computer ScienceComputer Science (R0)