Skip to main content

2015 | OriginalPaper | Buchkapitel

Modeling Human-Machine Interaction by Means of a Sample Selection Method

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a practical application of Sample Selection techniques to model the process of selecting the next system response of a conversational agent. Our proposal deals with the important problem of imbalanced training data that is usually present in the selected application domain. This process is modeled as a classification task that takes the dialog history as input, and selects the next system response as output. Our proposal improves the classifier’s performance by automatically selecting examples that are difficult to classify during the training phase, considering the criteria of proximity to the border and the typicality of the examples. We present a practical application of this technique for a conversational agent providing railway information. Simulation results support the usefulness of the proposed approach to provide the better selection of the responses of the conversational agent.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Denker, J., Schwartz, D., Wittner, B., Solla, S., Howard, R., Jackel, L.: Large automatic learning, rule extraction, and generalization. Complex Syst. 1, 877–922 (1987)MATHMathSciNet Denker, J., Schwartz, D., Wittner, B., Solla, S., Howard, R., Jackel, L.: Large automatic learning, rule extraction, and generalization. Complex Syst. 1, 877–922 (1987)MATHMathSciNet
2.
Zurück zum Zitat Huyser, K., Hororwitz, A.: Generalization in connectionist networks that realize boolean functions. In: Connectionist Models Summer School, pp. 191–200 (1988) Huyser, K., Hororwitz, A.: Generalization in connectionist networks that realize boolean functions. In: Connectionist Models Summer School, pp. 191–200 (1988)
3.
Zurück zum Zitat Munro, P.: Repeat until bored: a pattern selection strategy. Adv. Neural Inf. Proc. Syst. 4, 1001–1008 (1992) Munro, P.: Repeat until bored: a pattern selection strategy. Adv. Neural Inf. Proc. Syst. 4, 1001–1008 (1992)
4.
Zurück zum Zitat Ohnishi, N., Okamoto, A., Sugi, N.: Selective presentation of learning samples for efficient learning in multilayer perceptron. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 1, pp. 688–690 (1991) Ohnishi, N., Okamoto, A., Sugi, N.: Selective presentation of learning samples for efficient learning in multilayer perceptron. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 1, pp. 688–690 (1991)
5.
Zurück zum Zitat Zhang, B.T.: Accelerated learning by active example selection. Int. J. Neural Netw. 5(1), 67–75 (1994)CrossRef Zhang, B.T.: Accelerated learning by active example selection. Int. J. Neural Netw. 5(1), 67–75 (1994)CrossRef
6.
Zurück zum Zitat Zhang, B.T.: An incremental learning algorithm that optimizes network size and sample size in one trial. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 215–220 (1994) Zhang, B.T.: An incremental learning algorithm that optimizes network size and sample size in one trial. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 215–220 (1994)
7.
Zurück zum Zitat Zhang, B.T., Veenker, G.: Neural networks that teach themselves through genetic discovery of novel examples. In: Proceedings of the International Joint Conference on Neural Networks, vol. 1, pp. 690–685 (1991) Zhang, B.T., Veenker, G.: Neural networks that teach themselves through genetic discovery of novel examples. In: Proceedings of the International Joint Conference on Neural Networks, vol. 1, pp. 690–685 (1991)
8.
Zurück zum Zitat Chairi, I., Alaoui, S., Lyhyaoui, A.: Intrusion detection based sample selection for imbalanced data distribution. In: IEEE Xplore. Second International Conference on Innovative Computing Technology, pp. 259–264 (2012) Chairi, I., Alaoui, S., Lyhyaoui, A.: Intrusion detection based sample selection for imbalanced data distribution. In: IEEE Xplore. Second International Conference on Innovative Computing Technology, pp. 259–264 (2012)
9.
Zurück zum Zitat Chairi, I., Alaoui, S., Lyhyaoui, A.: Learning from imbalanced data using methods of sample selection. In: IEEE Explore. International Conference on Multimedia Computing and Systems, pp. 254–257 (2012) Chairi, I., Alaoui, S., Lyhyaoui, A.: Learning from imbalanced data using methods of sample selection. In: IEEE Explore. International Conference on Multimedia Computing and Systems, pp. 254–257 (2012)
10.
Zurück zum Zitat Chaïri, I., Alaoui, S., Lyhyaoui, A.: Balancing distribution of intrusion detection data using sample selection. J. Inf. Secur. Res. 3, 153–163 (2012) Chaïri, I., Alaoui, S., Lyhyaoui, A.: Balancing distribution of intrusion detection data using sample selection. J. Inf. Secur. Res. 3, 153–163 (2012)
11.
Zurück zum Zitat Pieraccini, R.: The Voice in the Machine: Building Computers that Understand Speech. The MIT Press, Cambridge (2012) Pieraccini, R.: The Voice in the Machine: Building Computers that Understand Speech. The MIT Press, Cambridge (2012)
12.
Zurück zum Zitat Chawla, N.V., Japkowicz, N., Kolcz, A.: Editorial: special issue on learning from imbalanced data sets. SIGKDD Explor. 6(1), 1–6 (2004)CrossRef Chawla, N.V., Japkowicz, N., Kolcz, A.: Editorial: special issue on learning from imbalanced data sets. SIGKDD Explor. 6(1), 1–6 (2004)CrossRef
13.
Zurück zum Zitat Williams, D., Myers, V., Silvious, M.: Mine classification with imbalanced data. IEEE Geosci. Remote Sens. Lett. 3(6), 528–532 (2009)CrossRef Williams, D., Myers, V., Silvious, M.: Mine classification with imbalanced data. IEEE Geosci. Remote Sens. Lett. 3(6), 528–532 (2009)CrossRef
14.
Zurück zum Zitat El Jelali, S., Lyhyaoui, A., Anibal, R., Figueiras, V.: An emphasized target smoothing procedure to improve MLP classifiers performance. In: European symposium on artificial Neural Networks (2008) El Jelali, S., Lyhyaoui, A., Anibal, R., Figueiras, V.: An emphasized target smoothing procedure to improve MLP classifiers performance. In: European symposium on artificial Neural Networks (2008)
15.
Zurück zum Zitat Lyhyaoui, A., Martinez, M., Mora, I., Vázquez, M., Sancho, J.L., Figueiras-Vidal, A.R.: Sample selection via clustering to construct support vector-like classifiers. IEEE Trans. Neural Netw. 10, 1474–1481 (1999)CrossRef Lyhyaoui, A., Martinez, M., Mora, I., Vázquez, M., Sancho, J.L., Figueiras-Vidal, A.R.: Sample selection via clustering to construct support vector-like classifiers. IEEE Trans. Neural Netw. 10, 1474–1481 (1999)CrossRef
16.
Zurück zum Zitat Lyhyaoui, Tesis doctoral: Classificadores RBF via técnicas de agrupamiento y selecton de muestras. Universidad Carlos III de Madrid, Madrid (1999) Lyhyaoui, Tesis doctoral: Classificadores RBF via técnicas de agrupamiento y selecton de muestras. Universidad Carlos III de Madrid, Madrid (1999)
17.
Zurück zum Zitat Ahalt, S., Stanley, C., Krishnamurthy, K., Chen, P., Douglas, M.E.: Competitive learning algorithms for vector quantization. Neural Netw. 3, 277–290 (1990)CrossRef Ahalt, S., Stanley, C., Krishnamurthy, K., Chen, P., Douglas, M.E.: Competitive learning algorithms for vector quantization. Neural Netw. 3, 277–290 (1990)CrossRef
18.
Zurück zum Zitat Kohonen, T.: The self-organizing map. Proc. IEEE 78, 1464–1480 (1990)CrossRef Kohonen, T.: The self-organizing map. Proc. IEEE 78, 1464–1480 (1990)CrossRef
19.
Zurück zum Zitat Sklansky, J., Michelotti, L.: Locally trained piecewise linear classifiers. IEEE Trans. Pattern Anal. Mach. Intell. 2, 101–111 (1980)CrossRefMATH Sklansky, J., Michelotti, L.: Locally trained piecewise linear classifiers. IEEE Trans. Pattern Anal. Mach. Intell. 2, 101–111 (1980)CrossRefMATH
20.
Zurück zum Zitat Yuhua, L., Maguire, L.: Selecting critical patterns based on local geometrical and statistical information. IEEE Trans. Pattern Anal. Mach. Intell. 33, 1189–1201 (2011)CrossRef Yuhua, L., Maguire, L.: Selecting critical patterns based on local geometrical and statistical information. IEEE Trans. Pattern Anal. Mach. Intell. 33, 1189–1201 (2011)CrossRef
21.
Zurück zum Zitat Griol, D., Hurtado, L., Segarra, E., Sanchis, E.: A statistical approach to spoken dialog systems design and evaluation. Speech Commun. 50(8–9), 666–682 (2008)CrossRef Griol, D., Hurtado, L., Segarra, E., Sanchis, E.: A statistical approach to spoken dialog systems design and evaluation. Speech Commun. 50(8–9), 666–682 (2008)CrossRef
22.
Zurück zum Zitat Minsky, M.: A framework for representing knowledge. In: Winston, P. (ed.) The Psychology of Computer Vision, pp. 211–277. McGraw-Hill, New York (1975) Minsky, M.: A framework for representing knowledge. In: Winston, P. (ed.) The Psychology of Computer Vision, pp. 211–277. McGraw-Hill, New York (1975)
23.
Zurück zum Zitat David, G., Zoraida, C., Ramón, L.-C., Giuseppe, R.: A domain independent statistical methodology for dialog management in spoken dialog systems. Comput. Speech Lang. 28(3), 743–768 (2014)CrossRef David, G., Zoraida, C., Ramón, L.-C., Giuseppe, R.: A domain independent statistical methodology for dialog management in spoken dialog systems. Comput. Speech Lang. 28(3), 743–768 (2014)CrossRef
24.
Zurück zum Zitat Rumelhart, D.E., Hinton, G.E., Williams, R.J.: Learning internal representations by error propagation. In: Rumelhart, D.E., McClelland, J.L. (eds.) PDP: Computational Models of Cognition and Perception, pp. 319–362. MIT Press, Cambridge (1986) Rumelhart, D.E., Hinton, G.E., Williams, R.J.: Learning internal representations by error propagation. In: Rumelhart, D.E., McClelland, J.L. (eds.) PDP: Computational Models of Cognition and Perception, pp. 319–362. MIT Press, Cambridge (1986)
25.
Zurück zum Zitat Zhang, T., Mühlenbein, H.: Genetic programming of minimal neural nets using Occam’s razor. In: Proceedings of the International Conference Genetic Algorithms, pp. 342–349 (1993) Zhang, T., Mühlenbein, H.: Genetic programming of minimal neural nets using Occam’s razor. In: Proceedings of the International Conference Genetic Algorithms, pp. 342–349 (1993)
Metadaten
Titel
Modeling Human-Machine Interaction by Means of a Sample Selection Method
verfasst von
Ikram Chairi
David Griol
José Manuel Molina
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-19033-4_16