Fuzzy data quality profiling with decision theoretic treatment of incomplete and inconsistent records
Downloads
Abstract
Record-level data treatment requires a distinction between the degree of a quality defect and the loss attached to an intervention. We develop FQ-DTP, a fuzzy quality profiling and decision-theoretic framework that links completeness, consistency, and plausibility evidence to treatment actions. The general formulation separates graded memberships from latent-state probabilities and minimizes expected loss, with an optional query budget. Reported experiments evaluate a simpler five-action plug-in damage policy on an Adult subsample and three scikit-learn datasets with injected missingness and functional-dependency violations. At 30% Missing Not At Random (MNAR) missingness and 15% violations, mean cost-adjusted utility is 0.791, compared with 0.718 for mean/mode imputation, 0.710 for iterative-lite imputation, and 0.521 for a hard gate. Indicator-aware keep-all (0.882) and rule-based repair (0.844) remain stronger. Action agreement with an oracle using the same loss convention ranges from 83.6% to 97.4%, indicating internal agreement rather than external optimality. Ablations favour graded evidence and the specified asymmetric costs in this setting. The study does not evaluate the general posterior model, plausibility assessment, or query-budget formulation; predictive validation, clean-data calibration, query provenance, and clustered-seed inference require verification before deployment claims can be made.
Keywords
Fuzzy data quality Data profiling Decision theory Missing data Data cleaning Bayes riskReferences (25)
- [1] Wang, R. Y., & Strong, D. M. (1996). Beyond accuracy: What data quality means to data consumers. Journal of management information systems, 12(4), 5–33. https://doi.org/10.1080/07421222.1996.11518099
- [2] Batini, C., & Scannapieco, M. (2016). Data and information quality: Dimensions, principles and techniques (Vol. 13). Springer. https://doi.org/10.1007/978-3-319-24106-7%0A%0A
- [3] Abedjan, Z., Golab, L., & Naumann, F. (2015). Profiling relational data: A survey. The VLDB journal, 24(4), 557–581. https://doi.org/10.1007/s00778-015-0389-y%0A%0A
- [4] Ilyas, I. F., & Chu, X. (2019). Data cleaning. Morgan & Claypool. https://doi.org/10.1145/3310205
- [5] Abedjan, Z., Chu, X., Deng, D., Fernandez, R. C., Ilyas, I. F., Ouzzani, M., & Tang, N. (2016). Detecting data errors: Where are we and what needs to be done? Proceedings of the VLDB endowment, 9(12), 993–1004. https://doi.org/10.14778/2994509.2994518
- [6] Rubin, D. B. (1976). Inference and missing data. Biometrika, 63(3), 581–592. http://dx.doi.org/10.1093/biomet/63.3.581
- [7] Little, R. J. A., & Rubin, D. B. (2019). Statistical analysis with missing data. John Wiley & Sons. https://doi.org/10.1002/9781119482260%0A%0A
- [8] Zadeh, L. A. (1965). Fuzzy sets. Information and control, 8(3), 338–353. https://doi.org/10.1016/S0019-9958(65)90241-X
- [9] Berger, J. O. (1987). Statistical decision theory. In The new palgrave dictionary of economics (pp. 1–6). Springer. https://doi.org/10.1057/978-1-349-95121-5_1872-1%0A%0A
- [10] Mendel, J. M., & John, R. I. B. (2002). Type-2 fuzzy sets made simple. IEEE transactions on fuzzy systems, 10(2), 117–127. https://doi.org/10.1109/91.995115
- [11] Frénay, B., & Verleysen, M. (2013). Classification in the presence of label noise: A survey. IEEE Transactions on neural networks and learning systems, 25(5), 845–869. https://doi.org/10.1109/TNNLS.2013.2292894
- [12] Elkan, C. (2001). The foundations of cost-sensitive learning. International joint conference on artificial intelligence (Vol. 17, pp. 973–978). Lawrence Erlbaum Associates Ltd. https://cseweb.ucsd.edu//~elkan/rescale.pdf
- [13] Bohannon, P., Fan, W., Geerts, F., Jia, X., & Kementsietsidis, A. (2007). Conditional functional dependencies for data cleaning. 2007 IEEE 23rd international conference on data engineering (pp. 746–755). IEEE. https://doi.org/10.1109/ICDE.2007.367920
- [14] Chu, X., Ilyas, I. F., & Papotti, P. (2013). Holistic data cleaning: Putting violations into context. 2013 IEEE 29th international conference on data engineering (ICDE) (pp. 458–469). IEEE. https://doi.org/10.1109/ICDE.2013.6544847
- [15] Rekatsinas, T., Chu, X., Ilyas, I. F., & Ré, C. (2017). Holoclean: Holistic data repairs with probabilistic inference. Proceedings of the VLDB Endowment (pp. 1190-1201). ACM. https://doi.org/10.14778/3137628.3137631
- [16] Dallachiesa, M., Ebaid, A., Eldawy, A., Elmagarmid, A., Ilyas, I. F., Ouzzani, M., & Tang, N. (2013). NADEEF: A commodity data cleaning system. Proceedings of the 2013 ACM sigmod international conference on management of data (pp. 541–552). ACM. https://doi.org/10.1145/2463676.2465327
- [17] Krishnan, S., Wang, J., Wu, E., Franklin, M. J., & Goldberg, K. (2016). Activeclean: Interactive data cleaning for statistical modeling. Proceedings of the VLDB endowment (pp. 948–959). ACM. https://doi.org/10.14778/2994509.2994514
- [18] Van Buuren, S., & Groothuis-Oudshoorn, K. (2011). mice: Multivariate imputation by chained equations in R. Journal of statistical software, 45, 1-67. https://doi.org/10.18637/jss.v045.i03
- [19] van Buuren, S. (2018). Flexible Imputation of Missing Data, Second Edition (2nd ed.). Chapman and Hall/CRC. https://doi.org/10.1201/9780429492259
- [20] Yager, R. R. (1988). On ordered weighted averaging aggregation operators in multicriteria decisionmaking. IEEE transactions on systems, man, and cybernetics, 18(1), 183–190. https://doi.org/10.1109/21.87068
- [21] Kelly, M., Longjohn, R., & Nottingham, K. (2023). The UCI machine learning repository. https://archive.ics.uci.edu/
- [22] Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., & Duchesnay, É. (2011). Scikit-learn: Machine learning in Python. Journal of machine learning research, 12, 2825–2830. https://jmlr.org/papers/volume12/pedregosa11a/pedregosa11a.pdf
- [23] Demšar, J. (2006). Statistical comparisons of classifiers over multiple data sets. Journal of machine learning research, 7(Jan), 1–30. https://www.jmlr.org/papers/volume7/demsar06a/demsar06a.pdf
- [24] Wilcoxon, F. (1945). Individual comparisons by ranking methods. Biometrics bulletin, 1(6), 80–83. https://doi.org/10.2307/3001968
- [25] Holm, S. (1979). A simple sequentially rejective multiple test procedure. Scandinavian journal of statistics, 65–70. https://doi.org/10.2307/4615733