Research issues in genomic signal processing

IEEE Signal Processing Magazine

Volumn 22, Issue 6, 2005, Pages 46-68

  Dougherty, Edward R ^a,b   Datta, Aniruddha ^a   Sima, Chao ^c  

^a TEXAS A AND M UNIVERSITY   (United States)

^b TRANSLATIONAL GENOMICS RESEARCH INSTITUTE   (United States)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL SIGNAL PROCESSING; DISEASES; GENES; MODAL ANALYSIS; MOLECULAR DYNAMICS; NONLINEAR ANALYSIS;

BIOMEDICAL SYSTEMS; DISEASE CLASSIFICATION; GENOMIC SIGNAL PROCESSING (GSP); SCREENING GENES;

GENETIC ENGINEERING;

EID: 85032751504     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2005.1550189     Document Type: Article

References (85)

1. E.R. Dougherty and A. Datta, "Genomic signal processing: Diagnosis and therapy," IEEE Signal Processing Mag., vol. 22, no. 1, pp. 107-112, 2005.
2. J. Chen, E.R. Dougherty, S. Demir, C. Friedman, C. Li, and S. Wong, "Grand challenges for multimodal bio-medical systems," IEEE Circuits Syst. Mag., vol. 5, no. 2, pp. 46-52, 2005.
3. I. Hedenfelk, D. Duggan, Y. Chen, M. Radmacher, M. Bittner, R. Simon, P. Meltzer, B. Gusterson, M. Esteller, M. Raffeld, Z. Yakhini, A. Ben-Dor, E. Dougherty, J. Kononen, L. Bubendorf, W. Fehrle, S. Pittaluga, S. Cruwerger, N. Loman, O. Johannsson, H. Olsson, B. Wifond, G. Sauter, O.P. Kallioniemi, B. Wilfond, A. Borg, and J. Trent, "Gene expression profiles in hereditary breast cancer," New Eng. J. Med., vol. 344, pp. 539-548, 2001.
4. M.J. van de Vijver, Y.D. He, L.J. van't Veer, H. Dai, A.A.M. Hart, D.W. Voskuil, G.J. Schreiber, J.L. Peterse, C. Roberts, M.J. Marton, M. Parrish, D. Atsma, A. Witteveen, A. Glas, L. Delahaye, T. van der Velde, H. Bartelink, S. Rodenhuis, E.T. Rutgers, S.H. Friend, and R. Bernards, "A gene-expression signature as a predictor of survival in breast cancer," New Eng. J. Med., vol. 347, no. 25, pp. 1999-2009, 2002.
5. E.R. Dougherty, "Small sample issues for microarray-based classification," Comp. Funct. Genomics, vol. 2, pp. 28-34, Feb. 2001.
6. L. Devroye, L. Gyorfi, and G. Lugosi, A Probablistic Theory of Pattern Recognition. New York: Springer, 1996.
7. V.N. Vapnik and A. Chervonenkis, "On the uniform convergence of relative frequencies of events to their probabilities," Theory Prob. Applic., vol. 16, no. 2, pp. 264-280, 1971.
8. V.N. Vapnik and A. Chervonenkis, Theory of Pattern Recognition. Moscow: Nauka, 1974.
9. D.M. Titterington, "Common structure of smoothing techniques in statistics," Int. Statist. Rev., vol. 53, no. 2, pp. 141-170, 1985.
10. J.H. Friedman, "Regularized discriminant analysis," J. Amer. Statist. Assoc., vol. 84, no. 405, pp. 165-175, 1989.
11. M. Skurichina, R.P.W. Duin, and S. Raudys, "K-nearest neighbors noise injection in multilayer perceptron training," IEEE Trans. Neural Networks, vol. 11, no. 2, pp. 504-511, 2000.
12. S. Kim, E.R. Dougherty, J. Barrera, Y. Chen, M. Bittner, and J.M. Trent, "Strong feature sets from small samples," Comput. Biol., vol. 9, no. 1, pp. 127-146, 2002.
13. C.M. Bishop, Neural Networks for Pattern Recognition. New York: Oxford Univ. Press, 1995.
14. J. Sietsma and R.J.F. Dow, "Neural network pruning-Why and how," in Proc. IEEE Int. Conf. Neural Networks, 1998, vol. 1, pp. 325-333.
15. V.N. Vapnik, Estimation of Dependencies Based on Empirical Data. New York: Springer-Verlag, 1982.
16. G. Lugosi and A. Nobel, "Adaptive model selection using empirical complexities," Ann. Statist., vol. 27, no. 6, pp. 1830-1864, 1999.
17. P. Bartlett, S. Boucheron, and G. Lugosi, "Model selection and error estimation," Mach. Learn.,vol. 48, no. 1-3, pp. 85-113, 2002.
18. J. Rissanen, "Modeling by shortest data description," Automatica, vol. 14, no. 5, pp. 465-471, 1978.
19. I. Tabus and J. Astola, "On the use of MDL principle in gene expression prediction," Appl. Signal Process., vol. 2001, no. 4, pp. 297-303, 2001.
20. G.F. Hughes, "On the mean accuracy of statistical pattern recognizers," IEEE Trans. Inform. Theory, vol. 14, no. 1, pp. 55-63, 1968.
21. A.K. Jain and B. Chandrasekaran, "Dimensionality and sample size considerations in pattern recognition practice," in Classification, Pattern Recognition and Reduction of Dimensionality, vol. 2, Handbook of Statistics, P.R. Krishnaiah, L.N. Kanal, Eds., Amsterdam: North-Holland, 1982, pp. 835-856.
22. T. Cover and J. Van Campenhout, "On the possible orderings in the measurement selection problem," IEEE Trans. Syst., Man, Cybern., vol. 7, no. 9, pp. 657-661, 1977.
23. J. Hua, Z. Xiong, J. Lowey, E. Suh, and E.R. Dougherty, "Optimal number of features as a function of sample size for various classification rules," Bioinfom., vol. 21, no. 8, pp. 1509-1515, 2005.
24. P.M. Narendra and K. Fukunaga, "A branch and bound algorithm for feature subset selection," IEEE Trans. Comput., vol. 26, no. 9, pp. 917-922, 1977.
25. P. Pudil, J. Novovicova, and J. Kittler, "Floating search methods in feature selection," Pattern Recognit. Lett., vol. 15, no. 11,pp. 1119-1125, 1994.
26. A.K. Jain and D. Zongker, "Feature selection-Evaluation, application, and small sample performance," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, pp. 153-158, 1997.
27. M. Kudo and J. Sklansky, "Comparison of algorithms that select features for pattern classifiers,"Pattern Recognit., vol. 33, no. 1, pp. 25-41, 2000.
28. I. Tabus, J. Rissanen, and J. Astola, "Classification and feature gene selection using the normalized maximum likelihood model for discrete regression," Signal Process., vol. 83, no. 4, pp. 713-727, 2003.
29. U.M. Braga-Neto and E.R. Dougherty, "Is cross-validation valid for small-sample microarray classification?," Bioinform., vol. 20, no. 3, pp. 374-380, 2004.
30. B. Efron, "Bootstrap methods: Another look at the jacknife," Ann. Statist., vol. 7, no. 1, pp. 1-26, 1979.
31. B. Efron, "Estimating the error rate of a prediction rule: Improvement on cross-validation," J. Amer. Statist. Soc., vol. 78, no. 382, pp. 316-331, 1983.
32. U.M. Braga-Neto and E.R. Dougherty, "Bolstered error estimation," Pattern Recognit., vol. 37, no. 6, pp. 1267-1281, 2004.
33. C. Sima, U.M. Braga-Neto, and E.R. Dougherty, "Superior feature-set ranking for small samples using bolstered error estimation," Bioinform., vol. 21, no. 7, pp. 1046-1054, 2005.
34. C. Sima, S. Attoor, U.M. Braga-Neto, J. Lowey, E. Suh, and E.R. Dougherty, "Impact of error estimation on feature-selection algorithms," Pattern Recognit., to be published.
35. O. Bousquet, S. Boucheron, and G. Lugosi, "Theory of classification: A survey of recent advances," ESAIMProb. Statist., to be published.
36. S. Raudys and V. Pikelis, "On dimensionality, sample size, classification error, and complexity of classification algorithms in pattern recognition," IEEE Trans. Pattern Anal. Machine Intell., vol. 2, no. 3, pp. 242-252, 1980.
37. K. Fukunaga and R.R. Hayes, "Effects of sample size in classifier design," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 8, pp. 873-885, 1989.
38. H.R. McFarland and D. Richards, "Exact misclassification probabilities for plug-in normal quadratic discriminant functions II. The heterogeneous case," Multivar. Anal., vol. 82, no. 2, pp. 299-330, 2002.
39. J. Hua, Z. Xiong, and E.R. Dougherty, "Determination of the optimal number of features for quadratic discriminant analysis via the normal approximation to the discriminant distribution," Pattern Recognit., vol. 38, no. 3, pp. 403-421, 2005.
40. U.M. Braga-Neto and E.R. Dougherty, "Exact performance of error estimators for discrete classifiers," Pattern Recognit., vol. 38, no. 11, pp. 1799-1814, 2005.
41. J. Langford, "Tutorial on practical prediction theory for classification," Machine Learn. Res., vol. 6, pp. 211-244, 2005.
42. S. Mousses, U. Wagner, Y. Chen, J.W. Kim, L. Bubendorf, M. Bittner, T. Pretlow, A.G. Elkahloun, J.B. Trepel, and O.P. Kallioniemi, "Failure of hormone therapy in prostate cancer involves systematic restoration of androgen responsive genes and activation of rapamycin sensitive signaling," Oncogens, vol. 20, no. 46, pp. 6718-6723, 2001.
43. - diffuse large B-cell lymphoma and mantle cell lymphoma," Cancer Res., vol. 63, no. 1, pp. 60-66, 2003.
44. A.K. Jain, M.N. Murty, and P.J. Flynn, "Data clustering: A review," ACM Comput. Surv., vol. 31, no. 3, pp. 264-323, 1999.
45. M.K. Kerr and GA Churchill, "Bootstrapping cluster analysis: Assessing the reliability of conclusions from microarray experiments," Proc. Nat. Acad. Science, vol. 98, no. 16, pp. 8961-8966, 2001.
46. E.R. Dougherty, J. Barrera, M. Brun, S. Kim, R.M. Cesar, Y. Chen, M. Bittner, and J.M. Trent, "Inference from clustering with application to gene-expression microarrays," Comput. Biol., vol. 9, no. 1, pp. 105-126, 2002.
47. E.R. Dougherty and M. Brun, "A probabilistic theory of clustering," Pattern Recognit., vol. 37, no. 5, pp. 917-925, 2004.
48. D. Endy and R. Brent, "Modelling cellular behavior," Nature, vol. 409, no. 6818, pp. 391-395, 2001.
49. J. Hasty, D. McMillen, F. Isaacs, and J. Collins, "Computational studies of gene regulatory networks: In numero molecular biology," Nature Rev. Genetics, vol. 2, no. 4, pp. 268-279, 2001.
50. R. Somogvi and L.D. Greller, "The dynamics of molecular networks: Applications to therapeutic discovery," Drug Discov. Today, vol. 6, no. 24, pp. 1267-1277, 2001.
51. M. Newman, "The structure and function of complex networks," SIAM Rev., vol. 45, no. 2, pp. 167-256, 2003.
52. S. Strogatz, "Exploring complex networks," Nature, vol. 410, no. 6825, pp. 268-276, 2001.
53. H. de Jong, "Modelling and simulation of genetic regulatory systems: A literature review," Comput. Biol., vol. 9, no. 1, pp. 67-103, 2002.
54. SA Kauffman, "Metabolic stability and epigenesis in randomly constructed genetic nets," Theor. Biol., vol. 22, pp. 437-467, 1969.
55. S.A. Kauffman, "Homeostasis and differentiation in random genetic control networks," Nature, vol. 224, no. 215, pp. 177-178, 1969.
56. S.A. Kauffman, The Origins of Order: Self-Organization and Selection in Evolution. New York: Oxford Univ. Press, 1993.
57. S. Huang, "Gene expression profiling, genetic networks, and cellular states: An integrating concept for tumorigenesis and drug discovery," Molec. Med., vol. 77, no. 6, pp. 469-480, 1999.
58. R. Pal, A. Datta, A.J. Fornace, M.L. Bittner, and E.R. Dougherty, "Boolean relationships among genes responsive to ionizing radiation in the NCI 60 ACDS," Bioinform., vol. 21, no. 8, pp. 1542-1549, 2005.
59. M. Schena, D. Shalon, R. Davis, and P.O. Brown, "Quantitative monitoring of gene expression patterns with a complementary DNA microarray," Science, vol. 270, no.5235, pp. 467-470, 1995.
60. E.R. Dougherty, S. Kim, and Y. Chen, "Coefficient of determination in nonlinear signal processing," Signal Process., vol. 80, no. 10, pp. 2219-2235, 2000.
61. I. Shmulevich, E.R. Dougherty, S. Kim, and W. Zhang, "Probabilistic Boolean networks: A rule-based uncertainty model for gene regulatory networks," Bioinform., vol. 18, no. 2, pp. 261-274, 2002.
62. I. Shmulevich, E.R. Dougherty, and W. Zhang, "From Boolean to probabilistic boolean networks as models of genetic regulatory networks," Proc. IEEE, vol. 90, no. 11, pp. 1778-1792, 2002.
63. I. Shmulevich, E.R. Dougherty, and W. Zhang, "Gene perturbation and intervention in probabilistic Boolean networks," Bioinform., vol. 18, no. 10, pp. 1319-1331, 2002.
64. E.R. Dougherty and I. Shmulevich, "Mappings between probabilistic Boolean networks," Signal Process., vol. 83, no. 4, pp. 799-809, 2003.
65. I. Ivanov and E.R. Dougherty, "Reduction mappings between probabilistic Boolean networks," Appl. Signal Process., vol. 1, no. 1, pp. 125-131, 2004.
66. H. Lahdesmaki, I. Shmulevich, and O. Yli-Haria, "On learning gene regulatory networks under the Boolean network model," Machine Learn., vol. 52, no. 1-2, pp. 147-167, 2003.
67. I. Shmulevich, A. Saarinen, O. Yli-Harja, and J. Astola, "Inference of genetic regulatory networks under the best-fit extension paradigm," in Computational and Statistical Approaches to Genomics, W. Zhang and I. Shmulevich, Eds. Boston: Kluwer, 2002, pp. 197-210.
68. X. Zhou, X. Wang, and E.R. Dougherty, "Construction of genomic networks using mutual-information clustering and reversible-jump Markov-chain-Monte-Carlo predictor design," Signal Process., vol. 83, no. 4, pp. 745-761, 2003
69. R.F. Hashimoto, S. Kim, I. Shmulevich, W. Zhang, M.L. Bittner, and E.R. Dougherty, "Growing genetic regulatory networks from seed genes," Bioinform., vol. 20, no. 8, pp. 1241-1247, 2004.
70. M. Bittner, P. Meltzer, Y. Chen, Y. Jiang, E. Seftor, M. Hendrix, M. Radmacher, R. Simon, Z. Yakhini, A. Ben-Dor, N. Sampas, E.R. Dougherty, E. Wang, F. Marincola, C. Gooden, J. Leuders, A. Glatfelter, P. Pollock, J. Carpten, E. Gillanders, D. Leja, K. Dietrich, C. Beaudry, M. Berens, D. Alberts, and V. Sondak, "Molecular classification of cutaneous malignant melanoma by gene expression profiling," Nature, vol. 406, no. 6795, pp. 536-540, 2000.
71. A.T. Weeraratna, Y. Jiang, G. Hosteller, K. Rosenblatt, P. Duray, M. Billner, and J.M. Trent, "Wnt5a signalling directly affects cell motility and invasion of metastatic melanoma," Cancer Cell, vol. 1, no. 3, pp. 279-288, 2002.
72. S. Kim, H. Li, E.R. Dougherty, N. Cao, Y. Chen, M. Bittner, and E. Suh, "Can Markov chain models mimic biological regulation?" Biol. Syst., vol. 10, no. 4, pp. 437-458, 2002.
73. X. Zhou, X. Wang, R. Pal, I. Ivanov, M. Bittner, and E.R. Dougherly, "A Bayesian connectivity-based approach to constructing probabilistic gene regulalory networks," Bioinform., vol. 20, no. 17, pp. 2918-2927, 2004.
74. R. Pal, I. Ivanov, A. Datta, and E.R. Dougherty, "Generating Boolean networks with a prescribed attractor structure," to be published.
75. E. Dougherty and Y. Xiao, "Design of probabilistic gene networks under the requirement of contextual data consistency," submitted for publication.
76. N. Friedman, M. Linial, I. Nachman, and D. Pe'er, "Using Bayesian networks to analyze expression data," Comput. Biol., vol. 7, no. 3-4, pp. 601-620, 2000.
77. P. Pe'er, A. Regev, G. Elidan, and N. Friedman, "Inferring subnetworks from perturbed expression profiles,"Bioinform., vol. 17, pp. 215-224, 2001.
78. D. Husmeier, "Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks," Bioinform., vol. 19, no. 17, pp. 2271-2282, 2003.
79. H. Lahdesmaki, S. Hautaniemi, I. Shmulevich, and O. Yli-Harja, "Relationships between probabilistic Boolean networks and dynamic Bayesian networks as models of gene regulatory networks," Signal Process., to be published.
80. I. Shmulevich, E.R. Dougherty, and W. Zhang, "Control of stationary behavior in probabilistic Boolean networks by means of structural intervention,"Biol. Syst., vol. 10, no. 4, pp. 431-446, 2002.
81. A. Datta, A. Choudhary, M.L. Bittner, and E.R. Dougherty, "External control in Markovian genetic regulatory networks," Machine Learn., vol. 52, no. 1-2, pp. 169-191, 2003.
82. A. Datta, A. Choudhary, M.L. Bittner, and E.R. Dougherty, "External control in markovian genetic regulatory networks: The imperfect information case," Bioinform., vol. 20, no. 6, pp. 924-930, 2004.
83. R. Pal, A. Datta, M.L. Bittner, and E.R. Dougherty, "Intervention in contextsensitive probabilistic Boolean networks," Bioinform., vol. 21, no. 7, pp. 1211-1218, 2005.
84. A. Choudhary, A. Datta, M.L. Bittner, and E.R. Dougherty, "Assignment of terminal penalties in controlling genetic regulatory networks," in Proc. American Control Conf., 2005, pp. 417-422.
85. R.E. Kalman, "Canonical structure of linear dynamical systems," in Proc. Nat. Acad. Sci., 1962, vol. 48, pp. 596-600.