Abstract
This work presents a multidimensional classifier described in terms of interaction factors called multidimensional k-interaction classifier. The classifier is based on a probabilistic model composed of the product of all the interaction factors of order lower or equal to k and it takes advantage of all the information contained in them. The proposed classifier does not require a model selection step and its complexity is controlled by the regularization parameter k. Multidimensional k-interaction classifier is a generalization of the Kikuchi-Bayes classifier (Jakulin et al. 2004) to the multidimensional classification problem. The proposed multidimensional classifier is especially appropriate for small k values and for low dimensional domains. Multidimensional k-interaction classifier has shown a competitive behavior in difficult artificial domains for which the low order marginal distributions are almost uniform.
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
Bielza, C., Li, G., Larrañaga, P.: Multi-dimensional classification with Bayesian networks. International Journal of Approximate Reasoning 52(6), 705–727 (2011)
Borchani, H., Bielza, C., Larrañaga, P.: Learning CB-decomposable multi-dimensional Bayesian network classifiers. In: Proceedings of the 5th European Workshop on Probabilistic Graphical Models, pp. 25–32 (2010)
Brown, G.: Conditional likelihood maximisation: A unifying framework for information theoretic feature selection. Journal of Machine Learning Research 13, 27–66 (2012)
de Waal, P.R., van der Gaag, L.C.: Inference and learning in multi-dimensional bayesian network classifiers. In: Mellouli, K. (ed.) ECSQARU 2007. LNCS (LNAI), vol. 4724, pp. 501–511. Springer, Heidelberg (2007)
Friedman, N., Geiger, D., Goldszmidt, M.: Bayesian network classifiers. Machine Learning 29, 131–163 (1997)
Jakulin, A.: Attribute Interactions in Machine Learning. PhD thesis, University of Ljubljana (2005)
Jakulin, A., Rish, I., Bratko, I.: Kikuchi-Bayes: Factorized models for approximate classification in closed form. Internal Report RC23602 (W0505-053). IBM (2004)
Jebara, T.: Machine Learning: Discriminative and Generative. Kluwer Academic Publishers (2004)
Kikuchi, R.: A theory of cooperative phenomena. Physical Review 81(6), 988–1003 (1951)
Kirkwood, J.G.: Statistical mechanics of fluid mixtures. Journal of Chemical Physics 3, 300–313 (1935)
Krippendorff, K.: Information Theory. Structural models for Qualitative Data. Sage University (1986)
McGill, W.J.: Multivariate information transmission. Psychometrika 19(2), 97–116 (1954)
Rodríguez, J.D., Pérez, A., Lozano, J.A.: An unified framework for the statistical analysis of the sources of variance for classification error estimators. Pattern Recognition 46(3), 855–864 (2013)
van der Gaag, L., de Waal, P.: Muti-dimensional Bayesian network classifiers. In: Proceedings of the Third European Workshop in Probabilistic Graphical Models, pp. 107–114 (2006)
Yedidia, J.S., Freeman, W.T., Weiss, Y.: Constructing free energy approximations and generalized belief propagation algorithms. In: Garbow, B.S., Dongarra, J., Boyle, J.M., Moler, C.B. (eds.) Matrix Eigensystem Routines - EISPACK Guide Extension. LNCS (LNAI), vol. 51, pp. 2282–2313. Springer, Heidelberg (1977)
Zaragoza, J.C., Sucar, L.E., Morales, E.F., Bielza, C., Larrañaga, P.: Bayesian chain classifiers for multidimensional classification. In: IJCAI, pp. 2192–2197 (2011)
Zaragoza, J.C., En. Sucar, L., Morales, E.F.: A two-step method to learn multidimensional Bayesian network classifiers based on mutual information measures. In: FLAIRS Conference (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pérez Martínes, A., Lozano, J.A., Inza, I. (2013). Multidimensional k-Interaction Classifier: Taking Advantage of All the Information Contained in Low Order Interactions. In: Bielza, C., et al. Advances in Artificial Intelligence. CAEPIA 2013. Lecture Notes in Computer Science(), vol 8109. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40643-0_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-40643-0_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40642-3
Online ISBN: 978-3-642-40643-0
eBook Packages: Computer ScienceComputer Science (R0)