A fuzzified brain algorithm for learning DNF from incomplete data

Electronic Journal of Applied Statistical Analysis

Volumn 5, Issue 2, 2012, Pages 256-270

  Rampone, Salvatore ^a   Russo, Ciro ^b  

^a UNIVERSITY OF SANNIO   (Italy)

^b FEDERAL UNIVERSITY OF BAHIA   (Brazil)

Author keywords

Boolean function; DNF; Learning algorithm; Missing values

Indexed keywords

EID: 84872418056     PISSN: None     EISSN: 20705948     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. Aloisio A., Izzo V., Rampone S. (2007). VLSI implementation of greedy-based distributed routing schemes for ad hoc networks. Soft Computing, 11(9), 865-872.
2. Asuncion A., Newman D.J (2007). UCI Machine Learning Repository, University of California, School of Information and Computer Science, Irvine, CA. http://www.ics.uci.edu/~mlearn/MLRepository.html.
3. Blumer A., Ehrenfeucht A., Haussler D.,Warmuth M.K. (1987). Occam's Razor. Information Processing Letters, 24, 377-380.
4. Boros E., Ibaraki T., Makino K. (1999). Logical analysis of binary data with missing bits. Artificial Intelligence, 107, 219-263.
5. Cormen T.H., Leiserson C.H., Rivest R.L. (1990). Introduction to algorithms. Cambridge: MIT Press.
6. Dick U., Haider P., Scheffer T. (2008). Learning from Incomplete Data with Infinite Imputations, in Proceedings of the 25th International Conference on Machine Learning, Helsinki, Finland.
7. Dubois D., Prade H. (1993). Fuzzy sets and probability: misunderstandings, bridges and gaps, in Second IEEE International Conference on Fuzzy Systems.
8. Green M.R. (1986). Pre-mRNA splicing. Annu. Rev. Genet., 20, 671-708.
9. Haussler D. (1988). Quantifying inductive bias: AI learning algorithms and Valiant's learning framework. Artif. Intell., 36, 177-222.
10. Kearns M., Li M., Pitt L., Valiant L. (1987). On the learnability of Boolean formulae, in Proceedings of the 9th Annual ACM Symposium on Theory of Computing, 285-295.
11. Johnson D.S. (1974). Approximation algorithms for combinatorial problems. J. Comput. Syst. Sci., 9, 256-278.
12. Ibrahim J. (1990). Incomplete data in generalized linear models. Journal of the American Statistical Association, 85, 765-769.
13. Mangasarian O.L., Setiono R., Wolberg W.H. (1990). Pattern recognition via linear programming: Theory and applications to medical diagnosis, in Large-Scale Numerical Optimization, T.E. Coleman and Y. Li eds., SIAM, Philadelphia, PA, 22-30.
14. Michalski R.S. (1983), A theory and methodology of inductive learning. Artif. Intell., 20, 111-116.
15. Mitchell T.M. (1982). Generalization as search. Artif. Intell., 18, 203-226.
16. Pitt L., Valiant L.G. (1988). Computational limitations on learning from examples. J. ACM, 35, 965-984.
17. Rampone S. (1998), Recognition of spline-junctions on DNA sequences by BRAIN learning algorithm. Bioinformatics Journal, 14(8), 676-684.
18. Rampone S. (2004). An Error Tolerant Software Equipment For Human DNA Characterization. IEEE Transactions on Nuclear Science, 51(5), 2018-2026.
19. Rubin D. B. (1987). Multiple Imputation for Nonresponse in Surveys. John Wiley and Sons Inc.
20. Valiant L.G. (1984). A theory of the learnable. Comm. ACM, 27, 1134-1142, 1984.
21. Wang C., Liao X., Carin L., Dunson D. B. (2010). Classification with Incomplete Data Using Dirichlet Process Priors. JMLR, 11(Dec), 3269-3311.
22. Wang X., Li A., Jiang Z., Feng H. (2006). Missing value estimation for DNA microarray gene expression data by support vector regression imputation and orthogonal coding scheme. BMC Bioinformatics, 7, 32.
23. Williams D., Carin L. (2005). Analytical kernel matrix completion with incomplete multiview data, in: Proceedings of the International Conference on Machine Learning (ICML), Workshop on Learning with Multiple Views, 80-86.
24. Zadeh L.A. (1965). Fuzzy sets. Information and Control, 8(3), 338-353.