Abstract
This paper presents a novel approach to the prediction of null values in relational databases, based on the notion of analogical proportion. We show in particular how an algorithm initially proposed in a classification context can be adapted to this purpose. In this paper, we focus on the situation where the relation considered may involve missing values of a numerical type. The experimental results reported here, even though preliminary, are encouraging as they show that the approach yields a better precision than the classical nearest neighbors technique.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Abraham, M., Gabbay, D.M., Schild, U.J.: Analysis of the talmudic argumentum a fortiori inference rule (kal vachomer) using matrix abduction. Studia Logica 92(3), 281–364 (2009)
Atzeni, P., Morfuni, N.M.: Functional dependencies and constraints on null values in database relations. Information and Control 70(1), 1–31 (1986)
Bashir, S., Razzaq, S., Maqbool, U., Tahir, S., Baig, A.R.: Using association rules for better treatment of missing values. CoRR abs/0904.3320 (2009)
Bayoudh, S., Miclet, L., Delhay, A.: Learning by analogy: A classification rule for binary and nominal data. In: Veloso, M.M. (ed.) IJCAI, pp. 678–683 (2007)
Bosc, P., Pivert, O., Prade, H.: A model based on possibilistic certainty levels for incomplete databases. In: Godo, L., Pugliese, A. (eds.) SUM 2009. LNCS, vol. 5785, pp. 80–94. Springer, Heidelberg (2009)
Chen, S.M., Chang, S.T.: Estimating null values in relational database systems having negative dependency relationships between attributes. Cybernetics and Systems 40(2), 146–159 (2009)
Correa Beltran, W., Jaudoin, H., Pivert, O.: Estimating null values in relational databases using analogical proportions. In: Laurent, A., Strauss, O., Bouchon-Meunier, B., Yager, R.R. (eds.) IPMU 2014, Part III. CCIS, vol. 444, pp. 110–119. Springer, Heidelberg (2014)
Fujikawa, Y., Ho, T.-B.: Cluster-based algorithms for dealing with missing values. In: Chen, M.-S., Yu, P.S., Liu, B. (eds.) PAKDD 2002. LNCS (LNAI), vol. 2336, pp. 549–554. Springer, Heidelberg (2002)
Kaiser, J.: Algorithm for missing values imputation in categorical data with use of association rules. CoRR abs/1211.1799 (2012)
Liu, W.Z., White, A.P., Thompson, S.G., Bramer, M.A.: Techniques for dealing with missing values in classification. In: Liu, X., Cohen, P., Berthold, M. (eds.) IDA 1997. LNCS, vol. 1280, pp. 527–536. Springer, Heidelberg (1997)
Miclet, L., Bayoudh, S., Delhay, A.: Analogical dissimilarity: Definition, algorithms and two experiments in machine learning. J. Artif. Intell. Res. (JAIR) 32, 793–824 (2008)
Miclet, L., Prade, H.: Handling analogical proportions in classical logic and fuzzy logics settings. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS, vol. 5590, pp. 638–650. Springer, Heidelberg (2009)
Myrtveit, I., Stensrud, E., Olsson, U.H.: Analyzing data sets with missing data: An empirical evaluation of imputation methods and likelihood-based methods. IEEE Trans. Software Eng. 27(11), 999–1013 (2001)
Nogueira, B.M., Santos, T.R.A., Zárate, L.E.: Comparison of classifiers efficiency on missing values recovering: Application in a marketing database with massive missing data. In: CIDM, pp. 66–72. IEEE (2007)
Prade, H., Richard, G., Yao, B.: Enforcing regularity by means of analogy-related proportions — a new approach to classification. International Journal of Computer Information Systems and Industrial Management Applications 4, 648–658 (2012)
Prade, H., Richard, G.: Reasoning with logical proportions. In: Lin, F., Sattler, U., Truszczynski, M. (eds.) KR. AAAI Press (2010)
Prade, H., Richard, G.: Homogeneous logical proportions: Their uniqueness and their role in similarity-based prediction. In: Brewka, G., Eiter, T., McIlraith, S.A. (eds.) KR. AAAI Press (2012)
Prade, H., Richard, G.: Analogical proportions and multiple-valued logics. In: van der Gaag, L.C. (ed.) ECSQARU 2013. LNCS, vol. 7958, pp. 497–509. Springer, Heidelberg (2013)
Quinlan, J.R.: Induction of decision trees. Machine Learning 1(1), 81–106 (1986)
Ragel, A.: Preprocessing of missing values using robust association rules. In: Żytkow, J.M. (ed.) PKDD 1998. LNCS, vol. 1510, pp. 414–422. Springer, Heidelberg (1998)
Shen, J.J., Chen, M.T.: A recycle technique of association rule for missing value completion. In: AINA, pp. 526–529. IEEE Computer Society (2003)
Suciu, D., Olteanu, D., Ré, C., Koch, C.: Probabilistic Databases. Synthesis Lectures on Data Management. Morgan & Claypool Publishers (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Beltran, W.C., Jaudoin, H., Pivert, O. (2014). Analogical Prediction of Null Values: The Numerical Attribute Case. In: Manolopoulos, Y., Trajcevski, G., Kon-Popovska, M. (eds) Advances in Databases and Information Systems. ADBIS 2014. Lecture Notes in Computer Science, vol 8716. Springer, Cham. https://doi.org/10.1007/978-3-319-10933-6_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-10933-6_24
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10932-9
Online ISBN: 978-3-319-10933-6
eBook Packages: Computer ScienceComputer Science (R0)