Abstract
This paper describes the application of a fuzzy version of Unsupervised Decision Tree (UDT) to the problem of an emergency call center. The goal is to obtain a decision support system that helps in the resource planning, reaching a trade-off between efficiency and quality of service. To reach this objective, the different types of days have been characterized based on variables that permits available resources assignment in an easy and understandable way. In order to deal with availability of expert knowledge on the problem, an unsupervised methodology had to be used, so fuzzy UDT is a solution merging decision trees and clustering, providing the performance of both viewpoints. Quality indexes give criteria for the selection of a reasonable solution to the complexity, as well as interpretability of the trees and the quality of generated clusters, and also the type of days and the performance from the resources point of view.
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
Mandelbaum, A., Garnett, O., Reiman, M.: Designing a call center with impatient customers. Manufacturing and Service Operations Management 4(3), 208–227 (2002)
Pajares, R.G., Benitez, J.M., Palmero, G.S.: Feature Selection for Time Series Forecasting: A Case Study. In: 8th International Conference on Hybrid Intelligent Systems, pp. 555–560 (2008)
Basak, J., Krishnapuram, R.: Interpretable hierarchical clustering by constructing an unsupervised decision tree. IEEE Transactions on Knowledge and Data Engineering 17(1), 121–132 (2005)
Wu, W., Kumar, V.: The Top Ten Algorithms in Data Mining. CRC Press, Boca Raton (2009)
Mitra, S., Acharya, T.: Data mining: multimedia, soft computing, and bioinformatics. John Wiley, Chichester (2003)
Fournier, D., Cremilleux, B.: A quality index for decision tree pruning. Knowledge-Based Systems 15, 37–43 (2002)
Quinlan, J.R.: Simplifying decision trees. Int. J. Man-Mach. Stud. 27(3), 221–234 (1987)
Bensaid, A.M., Hall, L.O., Bezdek, J.C., Clarke, L.P., Silbiger, M.L., Arrington, J.A., Murtagh, R.F.: Validity-guided (Re)Clustering with applications to image segmentation. IEEE Transactions on Fuzzy Systems 4, 112–123 (1996)
Xie, X.L., Beni, G.A.: Validity measure for fuzzy clustering. IEEE Trans. PAMI 3(8), 841–846 (1991)
Mao, K.Z.: Identifying critical variables of principal componentes for unsupervised feature selection. IEEE T. on Systems, Man, and Cybernetics 35(2), 339–344 (2005)
Malhi, A., Gao, R.X.: Pca-based feature selection scheme for machine defect classification. IEEE T. on Instrumentation and Measurement 53(6), 1517–1525 (2004)
KBCT: Knowledge Base Configuration Tool, http://www.mat.upm.es/projects/advocate/en/index.html
Guillaume, S., Charnomordic, B.: A new method for inducing a set of interpretable fuzzy partitions and fuzzy inference systems from data. Studies in Fuzziness and Soft Computing, pp. 148–175. Springer, Heidelberg (2003)
Guillaume, S., Charnomordic, B.: Generating an interpretable family of fuzzy partitions. IEEE Transactions on Fuzzy Systems 12(3), 324–335 (2004)
Hartigan, J.A., Wong, M.: A k-means clustering algorithm. Applied Statistics 28, 100–108 (1979)
Bezdek, J.C.: Pattern recognition with fuzzy objective functions algorithms. Plenum Press, New York (1981)
Chen, M.Y.: Establishing interpretable fuzzy models from numeric data. In: Proceedings of the 4th World Congress on Intelligent Control and Automation, pp. 1857–1861 (2002)
Zhou, S., Ganb, J.Q.: Low-level interpretability and high-level interpretability: a unified view of data-driven interpretable fuzzy system modelling. Fuzzy Sets and Systems 159, 3091–3131 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barrientos, F., Sainz, G. (2010). Knowledge Extraction Based on Fuzzy Unsupervised Decision Tree: Application to an Emergency Call Center. In: García-Pedrajas, N., Herrera, F., Fyfe, C., Benítez, J.M., Ali, M. (eds) Trends in Applied Intelligent Systems. IEA/AIE 2010. Lecture Notes in Computer Science(), vol 6097. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13025-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-13025-0_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13024-3
Online ISBN: 978-3-642-13025-0
eBook Packages: Computer ScienceComputer Science (R0)