Yet another approach for completing missing values

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4923 LNAI, Issue , 2008, Pages 155-169

  Ben Othman, Leila ^a   Ben Yahia, Sadok ^a  

^a FACULTÉ DES SCIENCES DE TUNIS   (Tunisia)

Author keywords

Data mining; Formal concept analysis; Generic association rule bases; Missing values completion

Indexed keywords

ASSOCIATION RULES; FORMAL LANGUAGES; LOGIC PROGRAMMING; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

FORMAL CONCEPT ANALYSIS; GENERIC ASSOCIATION RULE BASES; MISSING VALUES COMPLETION;

DATA MINING;

EID: 41549121425     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78921-5_10     Document Type: Conference Paper

References (22)

1. Agrawal, R., ImielinBki, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the ACM-SIGMOD International Conference on Management of Data, Washington D. C., USA, pp. 207-216 (May 1993)
2. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Bocca, J.B., Jarke, M., Zaniolo, C. (eds.) Proceedings of the 20th International Conference on Very Large Databases, Santiago, Chile, pp. 478-499 (1994)
3. Bastide, Y., Pasquier, N., Taouil, R., Lakhal, L., Stumme, G.: Mining Minimal Non-redundant Association Rules Using Frequent Closed Itemsets. In: Palamidessi, C., Moniz Pereira, L., Lloyd, J.W., Dahl, V., Furbach, U., Kerber, M., Lau, K.-K., Sagiv, Y., Stuckey, P.J. (eds.) CL 2000. LNCS (LNAI), vol. 1861, Springer, Heidelberg (2000)
4. Ben Yahia, S., Arour, K., Jaoua, A.: Completing missing values in databases using discovered association rules. In: Proceedings of the International Conference on Artificial and Computational Intelligence for Decision, Control and Automation in Engineering and Industrial Applications (ACID CA 2000), Monastir, Tunisia, March 22-24, pp. 138-143 (2000)
5. Boulicaut, J.-F., Bykowski, A., Rigotti, C.: Approximation of frequency queries by means of free-sets. In: Zighed, A.D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 75-85. Springer, Heidelberg (2000)
6. Brin, S., Motwani, R., Silverstein, C.: Beyond market baskets: Generalizing association rules to correlations. In: Proceedings of the International Conference on Management of Data (ACM SIGMOD), Tucson, Arizona, USA, May 13-15, pp. 265-276. ACM Press, New York (1997)
7. Buntine, W.L.: Operations for learning with graphical models. Journal of Artificial Intelligence 2, 159-225 (1994)
8. Bykowski, A., Rigotti, C.: A condensed representation to find frequent patterns. In: Proceedings of the ACM SIGMOD-SIGACT-SIGART symposium of Principles of Database Systems, Santa Barbara, USA, pp. 267-273.
9. Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via, the EM algorithm. Journal of the Royal Statistical Society 39(1), 1-38 (1977)
10. Jami, S., Jen, T., Laurent, D., Loizou, G., Sy, O.: Extraction de règles d'association pour la prédiction de valeurs manquantes. ARIMA journal (3), 103-124 (2005)
11. Kryszkiewicz, M.: Probabilistic approach to association rules in incomplete databases. In: Lu, H., Zhou, A. (eds.) WAIM 2000. LNCS, vol. 1846, pp. 133-138. Springer, Heidelberg (2000)
12. Little, R.J.A., Rubin, D.B.: Statistical analysis with missing data. Wiley, New York (2002)
13. Pasquier, N., Bastide, Y., Touil, R., Lakhal, L.: Discovering frequent closed itemsets. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 398-416. Springer, Heidelberg (1998)
14. Giudici, P., Castelo, R.: Improving Markov Chain Monte Carlo model search for data mining. Machine Learning 50(1-2), 127-158 (2003)
15. Ragel, A.: Exploration des bases incomplètes: Application àl'aide au prétraitement des valeurs manquantes. PhD Thesis, Université de Caen, Basse Normandie (December 1999)
16. Ragel, A., Crémilleux, B.: Treatment of missing values for association rules. In: Wu, X., Kotagiri, R., Korb, K.B. (eds.) PAKDD 1998. LNCS, vol. 1394, pp. 258-270. Springer, Heidelberg (1998)
17. Ragel, A., Crémilleux, B.: MVC - a preprocessing method to deal with missing values. Knowledge-Based System Journal 12(5-6), 285-291 (1999)
18. Ramoni, M., Sebastiani, P.: Bayesian inference with missing data using bound and collapse. Journal of Computational and Graphical Statistics 9(4), 779-800 (2000)
19. Rloult, F.: Knowledge discovery in databases containing missing values or a very large number of attributes. PhD Thesis, Université de Caen, Basse Normandie (November 2005)
20. Rioult, F., Crémilleux, B.: Condensed representations in presence of missing values. In: Proceedings of the International symposium on Intelligent Data Analysis, Berlin, Germany, pp. 578-588 (2003)
21. Smyth, P., Goodman, R.M.: An information theoretic approach to rule induction from databases. IEEE TRANS. On Knowledge And Data Engineering 4, 301-316 (1992)
22. Wu, C., Wun, C., Chou, H.: Using association rules for completing missing data-In: Proceedings of 4th International Conference on Hybrid Intelligent Systems (HIS 2004), Kitakyushu, Japan, 5-8 December 2004, pp. 236-241. IEEE Computer Society Press, Los Alamitos (2004)