Abstract:
A Pareto genetic algorithm for automated biological sequence description and recognition was presented. The methods for the description of features lying the effective frontier or the set of all Pareto-optimal solutions of a multiobjective problem were discussed. An approach based on elimination, simplification and clustering techniques to summarize and organize the Pareto-optimal solutions was introduced. The experimental results of the application of the methodology to the description of DNA sequences were also presented.
Registro:
Documento: |
Conferencia
|
Título: | Automated Biological Sequence description and recognition by a localized multiobjective genetic algorithm |
Autor: | Zwir, I.; Romero Zaliz, R. |
Ciudad: | Research Triange Park, NC |
Filiación: | Dept. of Computer Science, Fac. de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Buenos Aires, Argentina
|
Palabras clave: | Biological Sequences; Fuzzy Logic; Generalized Clustering; Genetic Algorithms; Pareto Optimality; Pattern Recognition; Automation; Computational methods; Data mining; DNA; Fuzzy sets; Genetic algorithms; Identification (control systems); Optimization; Pareto principle; Problem solving; Societies and institutions; Biological sequences; Generalized clustering; Pareto optimality; Pattern recognition |
Año: | 2002
|
Volumen: | 6
|
Página de inicio: | 586
|
Página de fin: | 589
|
Título revista: | Proceedings of the 6th Joint Conference on Information Sciences, JCIS 2002
|
Título revista abreviado: | Proc. Jt. Conf. Inf. Sci.
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_09707890_v6_n_p586_Zwir |
Referencias:
- Bäck, T., Fogel, D., Michalewicz, Z., (1997) Handbook of Evolutionary Computation, , Institute of Physics Publishing and Oxford University Press
- Bezdek, J.C., Fuzzy clustering (1998) Handbook of Fuzzy Computation, , E. H. Ruspini, P. P. Bonissone, and W. Pedrycz, editors, chapter F6.2. Institute of Physics Press
- Chellapilla, K., Fogel, G., Multiple sequence alignment using Evolutionary Programing (1999) Proc. of IEEE Congress on Evolutionary Computation, pp. 445-452
- Durbin, R., Eddy, S., Krogh, A., Mitchison, G., Biological Sequence Analysis (1998) Probabilistic Models of Proteins and Nucleic Acids, , Cambridge University Press
- Horn, J., Nafpliotis, N., Goldberg, D., A niched Pareto Genetic Algorithm for multiobjective optimization (1994) Proc. First IEEE Conf. on Evolutionary Computation, pp. 82-87
- Horng, J., Ching-Mei, L., Liu, B., Kao, C.C., Using Genetic Algorithms to solve multiple sequence alignments (2000) Proc. of the Genetic and Evolutionary Computation Conf., pp. 883-890
- Krishnapuram, R., Keller, J., A possibilistic approach to clustering (1993) IEEE Transactions on Fuzzy Systems, pp. 98-110
- Michalewicz, Z., (1999) Genetic Algorithms + Data Structures = Evolution Programs, , Springer
- Rissanen, J., (1989) Stochastic Complexity in Statistical Inquiry, , World Scientific
- Ruspini, E.H., A new approach to clustering (1969) Information and Control, 15 (1), pp. 22-32
- Ruspini, E.H., Zwir, I.S., Automated qualitative description of measurements (1999) Proc. 16th IEEE Instrumentation and Measurement Technology Conf.
- Vázquez, M., Ben-Dov, C., Lorenzi, H., Moore, T., Schijman, A., Levin, M., The short interspersed repetitive element of Trypanosoma Cruzi, SIRE, is part of VIPER, an anusual retroelement related to long terminal repeat retrotransposon (2000) PNAS, 97 (5), pp. 2128-2133
- Zwir, I., Ruspini, E.H., Qualitative Object Description: Initial Reports of the Exploration of the Frontier (1999) Proc. of the EUROFUSESIC'99, pp. 485-490. , Budapest, HungaryA4 - Association for Intelligent Machinery; Information Sciences Journal; Duke University; Tamkang University
Citas:
---------- APA ----------
Zwir, I. & Romero Zaliz, R.
(2002)
. Automated Biological Sequence description and recognition by a localized multiobjective genetic algorithm. Proceedings of the 6th Joint Conference on Information Sciences, JCIS 2002, 6, 586-589.
Recuperado de https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_09707890_v6_n_p586_Zwir [ ]
---------- CHICAGO ----------
Zwir, I., Romero Zaliz, R.
"Automated Biological Sequence description and recognition by a localized multiobjective genetic algorithm"
. Proceedings of the 6th Joint Conference on Information Sciences, JCIS 2002 6
(2002) : 586-589.
Recuperado de https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_09707890_v6_n_p586_Zwir [ ]
---------- MLA ----------
Zwir, I., Romero Zaliz, R.
"Automated Biological Sequence description and recognition by a localized multiobjective genetic algorithm"
. Proceedings of the 6th Joint Conference on Information Sciences, JCIS 2002, vol. 6, 2002, pp. 586-589.
Recuperado de https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_09707890_v6_n_p586_Zwir [ ]
---------- VANCOUVER ----------
Zwir, I., Romero Zaliz, R. Automated Biological Sequence description and recognition by a localized multiobjective genetic algorithm. Proc. Jt. Conf. Inf. Sci. 2002;6:586-589.
Available from: https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_09707890_v6_n_p586_Zwir [ ]