DNA motif detection using particle swarm optimization and expectation-maximization

Proceedings - 2005 IEEE Swarm Intelligence Symposium, SIS 2005

Volumn 2005, Issue , 2005, Pages 187-190

  Hardin, C T ^a   Rouchka, Eric C ^a  

^a University of Louisville   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXPECTATION-MAXIMIZATION (EM) ALGORITHM; GENE FUNCTION; NUCLEOTIDES; PARTICLE SWARM OPTIMIZATION (PSO);

ALGORITHMS; AMINO ACIDS; GENES; GLOBAL OPTIMIZATION; PATTERN RECOGNITION;

DNA;

EID: 33745799460     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIS.2005.1501620     Document Type: Conference Paper

References (8)

1. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum Likelihood from Incomplete Data via the EM Algorithm," Journal of the Royal Statistical Society. Series B (Methodological), vol. 39, no. 1, pp. 1-38, 1977.
2. C. E. Lawrence and A. A. Reilly, "An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences," Proteins, vol. 7, no. 1, pp. 41-51, 1990.
3. C. E. Lawrence, S. F. Altschul, M. S. Boguski, J. S. Liu, A. F. Neuwald, and J. C. Wootton, "Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment," Science, vol. 262, no. 5131, pp. 208-214, Oct. 1993.
4. W. N. Grundy, T. L. Bailey, C. P. Elkan, and M. E. Baker, "Meta-MEME: motif-based hidden Markov models of protein families," Comput. Appl. Biosci., vol. 13, no. 4, pp. 397-406, Aug. 1997.
5. G. D. Stormo and G. W. Hartzell, III, "Identifying protein-binding sites from unaligned DNA fragments," Proc. Natl. Acad. Sci. U. S. A, vol. 86, no. 4, pp. 1183-1187, Feb. 1989.
6. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc.IEEE International Conference on Neural Networks, 4 ed 1995, pp. 1942-1948.
7. J. Kennedy, "The particle swarm: social adaptation of knowledge," in Proc IEEE International Conference on Evolutionary Computation 1997, pp. 303-308.
8. J. Kennedy and R. C. Eberhart, "A discrete binary version of the particle swarm algorithm," in Proc.IEEE International Conference on Systems, Man, and Cybernetics, 5 ed 1997, pp. 4104-4108.