
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Theodore J. Perkins, Michael T. Hallett, "A TradeOff between Sample Complexity and Computational Complexity in Learning Boolean Networks from TimeSeries Data," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 7, no. 1, pp. 118125, JanuaryMarch, 2010.  
BibTex  x  
@article{ 10.1109/TCBB.2008.38, author = {Theodore J. Perkins and Michael T. Hallett}, title = {A TradeOff between Sample Complexity and Computational Complexity in Learning Boolean Networks from TimeSeries Data}, journal ={IEEE/ACM Transactions on Computational Biology and Bioinformatics}, volume = {7}, number = {1}, issn = {15455963}, year = {2010}, pages = {118125}, doi = {http://doi.ieeecomputersociety.org/10.1109/TCBB.2008.38}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE/ACM Transactions on Computational Biology and Bioinformatics TI  A TradeOff between Sample Complexity and Computational Complexity in Learning Boolean Networks from TimeSeries Data IS  1 SN  15455963 SP118 EP125 EPD  118125 A1  Theodore J. Perkins, A1  Michael T. Hallett, PY  2010 KW  Machine learning KW  parameter learning KW  timeseries analysis KW  feature extraction or construction KW  clustering KW  classification KW  association rules. VL  7 JA  IEEE/ACM Transactions on Computational Biology and Bioinformatics ER   
[1] B. Alberts, A. Johnson, J. Lewis, M. Raff, K. Roberts, and P. Walter, Molecular Biology of the Cell, fourth ed. Garland Publishing, 2002.
[2] S.A. Kauffman, "Metabolic Stability and Epigenesis in Randomly Constructed Genetic Nets," J. Theoretical Biology, vol. 22, pp. 437467, 1969.
[3] S.A. Kauffman, The Origins of Order: SelfOrganization and Selection in Evolution. Oxford Univ. Press, 1993.
[4] L. Glass, "Combinatorial and Topological Methods in Nonlinear Chemical Kinetics," J. Chemical Physics, vol. 63, no. 4, pp. 13251335, 1975.
[5] T. Akutsu and F. Bao, "Approximating Minimum Keys and Optimal Substructure Screens," Proc. Second Ann. Int'l Conf. Computing and Combinatorics (COCOON '96), pp. 290299, 1996.
[6] A. Blum and P. Langley, "Selection of Relevant Features and Examples in Machine Learning," Artificial Intelligence, vol. 97, pp. 245272, 1997.
[7] T. Akutsu, S. Miyano, and S. Kuhara, "Identification of Genetic Networks from a Small Number of Gene Expression Patterns under the Boolean Network Model," Proc. Pacific Symp. Biocomputing (PSB '99), pp. 1728, 1999.
[8] J. Arpe and R. Reischuk, "Robust Inference of Relevant Attributes," Proc. 14th Int'l Conf. Algorithmic Learning Theory (ALT '03), pp. 99113, 2003.
[9] E. Mossel, R. O'Donnell, and R.A. Servedio, "Learning Functions of $k$ Relevant Variables," J. Computer and System Sciences, vol. 69, pp. 421434, 2004.
[10] D. Fukagawa and T. Akutsu, "Performance Analysis of a Greedy Algorithm for Inferring Boolean Functions," Information Processing Letters, vol. 93, pp. 712, 2005.
[11] B. Krupa, "On the Number of Experiments Required to Find the Causal Structure of Complex Systems," J. Theoretical Biology, vol. 219, pp. 257267, 2002.
[12] J. Chen, B. Chor, M. Fellows, X. Huang, D. Juedes, I. Kanj, and G. Xia, "Tight Lower Bounds for Certain Parameterized NPHard Problems," Proc. 19th IEEE Ann. Conf. Computational Complexity (CCC '04), pp. 150160, 2004.
[13] P.L. Bartlett, P. Fischer, and K.U. Höffgen, "Exploiting Random Walks for Learning," Proc. ACM Conf. Computational Learning Theory (COLT '94), pp. 318327, 1994.
[14] N.H. Bshouty, E. Mossel, R. O'Donnell, and R.A. Servedio, "Learning DNF from Random Walks," J. Computer and System Sciences, vol. 71, pp. 250265, 2005.
[15] W. Just, "Reverse Engineering Discrete Dynamical Systems from Data Sets with Random Input Vectors," J. Computational Biology, vol. 13, no. 8, pp. 14351456, 2006.
[16] T.J. Perkins, M.T. Hallett, and L. Glass, "Inferring Models of Gene Expression Dynamics," J. Theoretical Biology, vol. 230, pp. 289299, 2004.
[17] T.J. Perkins, M. Hallett, and L. Glass, "Dynamical Properties of Model Gene Networks and Implications for the Inverse Problem," BioSystems, vol. 84, no. 2, pp. 115123, 2006.
[18] T.E. Ideker, V. Thorsson, and R.M. Karp, "Discovery of Regulatory Interactions through Perturbation: Inference and Experimental Design," Proc. Pacific Symp. Biocomputing (PSB '00), pp. 302313, 2000.
[19] S. Liang, S. Fuhrman, and R. Somogyi, "REVEAL, A General ReverseEngineering Algorithm for Inference of Genetic Network Architectures," Proc. Pacific Symp. Biocomputing (PSB '98), pp. 1829, 1998.
[20] J. Chen, A. Kanj, and W. Jia, "Vertex Cover: Further Observations and Further Improvements," J. Algorithms, vol. 41, pp. 280301, 2001.
[21] R. Niedermeier and P. Rossmanith, "An Efficient Fixed Parameter Algorithm for 3Hitting Set," J. Discrete Algorithms, vol. 1, no. 1, pp. 89102, 1999.
[22] Y. Setty, A.E. Mayo, M.G. Surette, and U. Alon, "Detailed Map of a CisRegulatory Input Function," Proc. Nat'l Academy of Sciences USA, vol. 100, no. 13, pp. 77027707, 2003.
[23] N. Rosenfeld, J.W. Young, U. Alon, P.S. Swain, and M.B. Elowitz, "Gene Regulation at the SingleCell Level," Science, vol. 307, pp. 19621965, 2005.
[24] S.E. Baranzini, P. Mousavi, J. Rio, S.J. Caillier, A. Stillman, P. Villoslada, M.M. Wyatt, M. Comabella, L.D. Greller, R. Somogyi, X. Montalban, and J.R. Oksenberg, "TranscriptionBased Prediction of Response to ${\rm IFN}\beta$ Using Supervised Computational Methods," PLoS Biology, vol. 3, p. e2, 2005.
[25] H. Toivonen, "Sampling Large Databases for Association Rules," Proc. 22nd Int'l Conf. Very Large Data Bases (VLDB), 1996.