MULTIHEURISTIC APPROACH TO COMPARE THE QUALITY OF DEFINED METRICS ON THE SET OF DNA SEQUENCES
Journal Title: Современные информационные технологии и ИТ-образование - Year 2017, Vol 13, Issue 2
Abstract
In this article, we analyzed some several metrics that determine the differences in DNA sequences of different species. Several standard metrics are considered, as well as a modification of the original author's metric, the previous versions of which were considered in our previous publications. Determining the quality of some several metrics, we proceed from the assumption that for any three distant species, the distances between them computed from this metric should form a triangle close to an isosceles acute-angled triangle. We consider several variants of the deviation of a triangle from an isosceles acute-angled triangle, and then we consider the sum of such deviations for all the resulting triangles. Based on these calculations, we make a conclusion about the quality of the original metrics. After these calculations, we apply the obtained technique to the consideration of the same metrics for close species (anthropoid and human), and on these closely related species, we obtain slightly different results of a comparative analysis of the metrics under consideration.
Authors and Affiliations
Boris Melnikov, Svetlana Pivneva, Maksim Trifonov
Keywords
Related Articles
- EP ID EP320415
- DOI 10.25559/SITITO.2017.2.235
- Views 117
- Downloads 0
SEMI-EMPIRICAL NEURAL NETWORK MODELS OF CONTROLLED DYNAMICAL SYSTEMS
A simulation approach is discussed for maneuverable aircraft motion as nonlinear controlled dynamical system under multiple and diverse uncertainties including knowledge imperfection concerning simulated plant and its en...
MODEL OF EDUCATIONAL PROCESS AT UNIVERSITY WITH THE USE OF PETRI NETS
The analysis of business processes of mastering the professional competencies in a particular discipline by students is carried out. A comparison was made of the existing information systems of managing the University ed...
INFORMATION REVOLUTION: INSTRUMENTS OF ANALYSIS AND FORECASTING. Instruments of information revolution applied analysis and some results of their usage
The paper describes application of traditional analytical models of technology change - General Purpose Tecnhology, Saarbrücken model of technology transfer, S-shaped curve - towards current information revolution. Analy...
THE TECHNOLOGIES FOR ANALYSIS AND VISUALIZATION OF THE MULTIDIMENSIONAL PEDAGOGICAL MONITORING DATA IN HIGHER EDUCATION
The relevance of such a problem as creating the technologies for the analysis and visualization of multidimensional pedagogical monitoring data is determined by the need to adapt higher education to the conditions of dig...
AUTOMATION OF DISTRIBUTION OF STUDENTS BETWEEN GRADUATE SUPERVISORS WITH APPLICATION OF TWO-SIDED MATCHING MODEL
The article deals with an approach for modeling and software support of distribution of students between graduate supervisors at large graduate department. The approach is based on the stable matching problem and the Gal...