This paper studies the asymptotical lower limits on the required number of samples for identifying Boolean Networks, which is given as Ω(logn) in the literature for fully random samples. It has also been found that O(logn) samples are sufficient with high probability. Our main motivation is to provide tight lower asymptotical limits for samples obtained from time series experiments. Using the results from the literature on random boolean networks, lower limits on the required number of samples from time series experiments for various cases are analytically derived using information theoretic approach. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Abul, O., Alhajj, R., & Polat, F. (2006). Asymptotical lower limits on required number of examples for learning boolean networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4263 LNCS, pp. 154–164). Springer Verlag. https://doi.org/10.1007/11902140_18
Mendeley helps you to discover research relevant for your work.