CC BY
60
2011
ВЕСТНИК ТОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА Управление, вычислительная техника и информатика
№ 2(15)
ОБРАБОТКА ИНФОРМАЦИИ
УДК 621.372(075)
А.С. Гуменюк, Е.В. Морозенко, И.Н. Родионов
ФОРМАЛИЗАЦИЯ АНАЛИЗА СТРОЯ ЗНАКОВЫХ ЦЕПЕЙ
В настоящее время не используются адекватные математические средства для анализа порядка следования событий в цепях конечной длины. Поэтому затруднены или невозможны измерение и сравнение формы сигналов, композиции музыкальных текстов, порядка элементов в длинных молекулярных цепях, взаимного расположения элементов в массивах данных, представляющих цепи событий разной природы. Объектом исследования в данной работе являются знаковые последовательности. Сформулированы выражения для числовых характеристик, которые описывают оригинальный порядок элементов цепи.
Ключевые слова: строй элементов, интервал, числовые характеристики строя цепи, энтропия, информация.
Для исследования текстов и знаковых цепей разработано и используется множество специальных подходов, процедур и моделей, среди которых можно отметить спектральный, корреляционный, фрактальный, статистический подходы, марковские цепи, потоки заявок. Однако почти не уделяется внимания закономерностям «конкретного расположения всех знаков или слов, составляющих отдельную символьную последовательность». На наш взгляд, такое положение, в некоторой степени, объясняется отсутствием формализма для выделенного абстрактного объекта и названного «строем или построением цепи» [1, 2]. Следует отметить, что разные по природе последовательности событий с равномощным составом могут иметь один и тот же оригинальный строй. С другой стороны, очевидно, что мультимножество событий некоторой мощности, может быть основой для построения последовательностей, имеющих разный строй. В данной работе рассматривается подход, который предназначен для формального анализа построения отдельного текста, знаковой последовательности или цепи сообщений. Подчеркнем, что здесь не рассматриваются методы исследования локальной структуры символьных последовательностей.
1. Формализация строя цепи
Рассмотрим множество знаковых последовательностей конечной длины. Выделим подмножество кортежей с одинаковыми наборами чисел вхождения символов собственных алфавитов. Так как имеется в виду неоднократное вхождение некоторых компонентов, то все множество кортежей, составленных на основе конкретного алфавита, - это комбинации типа «перестановки с повторениями», каждая из которых отличается оригинальным взаимным расположением компонентов, собственной их композицией или построением.
Кортеж, в котором знаки заменены натуральными числами, как это показано на рис. 1, назовем порядком следования элементов, построением или строем цепи [1, 2]. В результате таких замен все равномощные по составу знаковые последовательности, имеющие одинаковое взаимное расположение компонентов (композицию), будут отображены одной и той же последовательностью натуральных чисел, которая представляет оригинальный для данного подмножества текстов строй цепи (порядок следования элементов).
о я В & V У 5 5 & 5 В В 5 О 5 В & знаковые последо- вательно- сти
м Т С в н и R R в R С С R м R С в
т У м н т о Б Б н Б м м Б т Б м н
и I ь 3 W О У У 3 У ь ь У и У ь 3
V N А в и к т т в т А А т V т А в
1 2 3 4 5 6 7 7 4 7 3 3 7 1 7 3 4 строй цепи
Рис. 1. Примеры знаковых последовательностей, имеющих одинаковый строй цепи
Строй цепи событий (сообщений, знаков и т.д.) определен как кортеж (упорядоченное множество), в котором каждому компоненту данной цепи поставлено в соответствие натуральное число, причем идентичные по выбранному признаку компоненты отображены одним и тем же числом. Самый первый компонент такого кортежа - единица, а все остальные первые встречные разные натуральные числа (представляющие вместе с единицей алфавит строя) возрастают на единицу.
В соответствии с теоретико-множественным определением вектора назовем такой специфически сформированный (организованный) кортеж «вектор строя».
Разложим полную неоднородную символьную последовательность (без свободных мест на ее позиции) на т неполных «однородных» кортежей, в которых заняты только некоторые места данной позиции одинаковыми знаками. Аналогом однородной последовательности является однородный поток событий, рассматриваемый в теории массового обслуживания. Вообще разложение цепи может осуществляться по разным правилам. Так на рис. 2 представлена декомпозиция строя неоднородной знаковой цепи на неполные однородные. Разложение на неполные «разнородные» цепи, когда отдельные места данной позиции заняты только разными знаками, осуществляется по следующему правилу: при просмотре цепи от ее начала в состав первой разнородной цепи выбираются все первые вхождения каждого знака из алфавита, при втором - все вторые вхождения и т.д..
В случае правильно выполненных декомпозиций полученные множества однородных (разнородных) последовательностей будут несовместными (т.е. не содержат занятых мест с одинаковыми номерами на позиции). Композиция всех неполных однородных (разнородных) кортежей дает исходную полную неоднородную знаковую последовательность.
Определим «интервал» как расстояние от выделенного в цепи компонента до другого, ближайшего, отмеченного в направлении просмотра (рис. 2); по другому - это модуль разности номеров мест двух выделенных компонентов на позиции кортежа.
Пусть первое считывание текста осуществляется отличным от обычного (чтение подряд) способом с самого начала до конца таким образом, что выбираются только элементы строя с номером «1»; при этом последний интервал определяется до знака «финиш» (возможен и другой вариант - определение первого интервала от начала текста - «старта»). Интервалы данной однородной последовательности
разместим в соответствии с номерами считываемых элементов в первой строке матрицы. Далее, при втором просмотре строя текста, аналогично выберем элементы с номером «2» и разместим вектор интервалов, соответствующий другой однородной последовательности, во второй строке матрицы. В каждой следующей строке помещается вектор интервалов «новой» при очередном просмотре однородной последовательности. Одиночные знаки, слова или сообщения будут представлены всего одним интервалом (до финиша), который размещается в крайнем столбце соответствующей строки матрицы. Число столбцов п тах в «матрице интервалов» однородных цепей равно числу вхождений самого частого знака (или слова) текста. Незанятые интервалами элементы матрицы заполним нулями. Число строк т равно мощности собственного алфавита или словаря текста.
V N A B J K T T B T A A T V T A B
1 2 3 4 5 6 7 7 4 7 3 3 7 1 7 3 4
1 1
2
3 3 3 3
4 4 4
5
6
7 7 7 7 7
знаковая цепь
строи цепи
однородные цепи и соответствующие им цепи интервалов
матрица интервалов
0 0 0 13 4
0 0 0 0 16
0 8 1 4 2
0 0 5 8 1
0 0 0 0 13
0 0 0 0 12
1 2 3 2 3
Рис. 2. Декомпозиция строя неоднородной знаковой цепи на неполные однородные
m
Пусть считывание текста осуществляется вторым (вышеописанным) способом по разнородным цепям. В результате получим матрицу интервалов разнородных цепей, в которой число столбцов равно m, а число строк - n max.
2. Числовые характеристики строя цепи
Используем понятие однородной знаковой последовательности и ее векторное отображение в виде соответствующей строки матрицы интервалов для определения некоторых числовых характеристик строения текста, которые для компактности представлены в табл. 1 [3].
В таблице обозначены: j - номер знака в алфавите или номер однородной цепи; Ду - интервал между г-м и (г+1)-м вхождениями знака j в однородной цепи; logAj - удаленность (г+1)-го вхождения знака j относительно его г-го вхождения; Пу - число вхождения знака j в цепи; m - мощность алфавита знаков цепи; n -длина полной знаковой цепи, равная числу всех ее позиций; Да, Дэ- - соответственно средний арифметический и средний геометрический интервалы строя j-й однородной цепи; Vj - абсолютный объем строя j-й однородной цепи; Gj - глубина расположения строя j-й однородной цепи; gj = ^Дэ- - средняя удаленность знака j в строе однородной цепи; V - абсолютный объем строя на основе однородных цепей; G - глубина расположения строя на основе однородных цепей; Дg - средний геометрический интервал строя на основе однородных цепей; g - средняя удаленность любого элемента строя на основе однородных цепей; D - число описатель-
ных информаций, используемых (по Мазуру [4]) для определения некоторого знака цепи; I - число идентифицирующих информаций, используемых (по Мазуру) для дихотомического распознавания отдельного знака; т, - периодичность (следования знаков) строя ,-й однородной цепи; г - регулярность (следования любого элемента) строя на основе однородных цепей.
Т аблица 1
Числовые характеристики строя на основе однородных цепей
nJ (D Vj =m, i = 1 (2) Ag- = nJ (3) Gj =Zl0g2 AJ i = 1
4 V = 1=3 * j (5) A g = W m (6) G = £ Gj j =1
n 1 (7) j - = — j nj Pj (8) t j = 7^ j Aaj (9) r = Ag * 1
Пі m j (10) Ag = ПАп j=1 (11) g = |Л log A g j=1 n (12) g = log Ag
m nJ (13) D = nAan j=1 *nt (14) I = £-^log AaJ j=1 n m (15) H = -£Pj log Pj j=1
Множества величин {Gj} и {gj} являются соответственно распределением глубин и распределением средних удаленностей всех однородных последовательностей для строя отдельной цепи. При анализе и описании строя данной цепи распределение средних удаленностей дополняет обычное частотное распределение знаков {nj} комплексным распределением строя вида {<пу, gj >}.
Легко определяются аналогичные по форме, но отличные по содержанию, числовые характеристики строя данной цепи, с использованием векторов интервалов, представленных строками матрицы для разнородных цепей. В таком случае формулы (1) - (15) определяются при выделении знаков j в i-х разнородных цепях и представляют числовые характеристики строя на основе разнородных цепей.
3. Числовые характеристики для «предельных» моделей строя цепи
Для «регулярной» знаковой цепи, в которой все интервалы каждой однородной цепи равны Ду = Aaj = n/j числовые характеристики строя цепи (10) и (11) принимают максимальные значения (см. (16), (17)) и записываются формулами Мазура (13) и (14), представляющими соответственно числа описательных и идентифицирующих информаций в цепи сообщений.
Ag Ag max D; (16)
g = gmax = /; (17)
D > Ag; (18)
H > g = logAg. (19)
Для бесконечной знаковой цепи (n—ю) формула Мазура (14), в которой Aaj = (n/nj)—— (1/Pj), принимает вид формулы К.Шеннона (15) для энтропии или количества информации. Такая информация используется только для дихотоми-
ческой идентификации (но не для описания) отдельных сообщений. Для текстов и других нерегулярных последовательностей формулы Мазура и Шеннона дают оценку строя только «сверху», так как в этих случаях имеют место неравенства (18) и (19). Соответственно числовые характеристики строя на основе однородных цепей принимают минимальные значения для «сплошных» последовательностей, в которых все одинаковые элементы расположены подряд.
Таким образом, формулы для среднего геометрического интервала и средней удаленности знаковой цепи обобщают формулы Мазура и Шеннона, так как, в отличие от последних, при описании строя данной цепи учитывают не только мощность состава, но и взаимное расположение ее компонентов (знаков, слов).
Полагаем важным отметить взаимосвязь характеристик строя цепи, полученных на основе однородных и разнородных цепей. Так, для рассмотренных выше моделей регулярной и сплошной последовательностей, характеристики строя на основе разнородных цепей принимают соответственно минимальное и максимальное значения.
4. Числовые характеристики строя текста для литературных произведений
Проиллюстрируем чувствительность описанных выше характеристик к изменению взаимного расположения элементов последовательности на примере литературных текстов.
В табл. 2 представлены результаты обработки строя произведения А.С. Пушкина «Капитанская дочка» и его трех модификаций в виде энтропийных характеристик и числовых характеристик строя текста. Проведенные эксперименты показали, что даже малые изменения строя текста (модификация 2) приводят к изменениям значений числовых характеристик строя: для глубины О во втором знаке после запятой, для удаленности g и регулярности г - в шестом. Отметим, что данные характеристики позволяют только определять факт изменения взаимного расположения знаков в цепи, без его локализации.
При автоматической сегментации текстов в качестве элементарных единиц использовались слова, нормированные путем отбрасывания окончания. Критерием качества сегментации являлась степень совпадение мощностей составов, полученных автоматически и вручную в работах Ю.К. Орлова [5].
Т аблица 2
Энтропийные и числовые характеристики строя повести А. С. Пушкина «Капитанская дочка»
п т Н О Н 8 г
1 29312 4789 290585.01 253104.07 9.913517 8.634847 0.412207
2 29312 4789 290585.01 253104.03 9.913517 8.634845 0.412206
3 29312 4789 290585.01 263790.75 9.913517 8.999375 0.530715
4 29312 4789 290585.01 63944.14 9.913517 2.181500 0.004704
В таблице обозначены: Н - количество информации в тексте; вычисляется в предположении статистической независимости слов путем перемножения Н и п; 1 - строй оригинального текста; 2 - модификация строя с небольшими изменениями (переставлены два смежных слова); 3 - модификация строя с большими изменениями (со случайными перестановками всех слов); 4 - модификация строя со словами, упорядоченными по алфавиту.
Так же было проведено исследование 56 литературных произведений, представляющих три направления: русская художественная классика (Пушкин (6), Тургенев (6), Гоголь (7)), фантастика (Фармер (6), Муркок (5), Желязны (6)) и философские тексты (Ницше (6), Шопенгауэр (5), Фрейд (9)). В табл. 3, приведены числовые характеристики строя текстов трех авторов, представляющих разные направления. Тексты упорядочены по возрастанию значений средней удаленности.
Первые исследования небольшой выборки текстов разных авторов и направлений показали, что каждый текст характеризуется уникальным значением рассмотренных числовых характеристик, которые представляют только взаимное расположение слов без учета их морфологии. Исследованные литературные произведения, упорядоченные по величине g или г, группируются в различимые таксоны.
Т аблица 3
Характеристики строя исследованных текстов
№ Автор Произведение т п О Я г
1 Шопенгауэр О политике 1818 8363 65655,1 7,851 0,385
2 Шопенгауэр О жизни 1712 5740 45541,4 7,934 0,410
3 Шопенгауэр О смерти 2824 17853 144301,9 8,083 0,429
4 Шопенгауэр О философии 1711 5495 44611,8 8,119 0,436
5 Тургенев Муму 2363 8510 69871,3 8,211 0,415
6 Тургенев Ася 2953 13835 115179,9 8,325 0,447
7 Тургенев Рудин 5019 35498 300182,9 8,456 0,403
8 Фармер Несколько слов 3040 11288 95830,8 8,490 0,416
9 Тургенев Вешние воды 6020 38718 338561,2 8,744 0,403
10 Тургенев Дворянское гнездо 6480 46795 409538,6 8,752 0,411
11 Тургенев Отцы и дети 6964 54790 480344,1 8,767 0,410
12 Шопенгауер Афоризмы 6581 54276 477795,4 8,803 0,402
13 Фармер Создатель 7669 58617 519919,2 8,870 0,405
14 Фармер В тела вернитесь 8314 69902 620965,8 8,883 0,404
15 Фармер Врата 6512 44450 396971,7 8,931 0,407
16 Фармер Пассажир 5960 23536 216793,4 9,211 0,390
17 Фармер Гоблин 5030 19641 182877,1 9,311 0,442
5. Характеристики зависимости однородных цепей
В работе представлены, введенные в [6, 7], характеристики зависимости пары однородных цепей (-й и /-й), взятых из состава данной неоднородной цепи. Также, приведены вычисленные значения одного из данных коэффициентов для некоторых слов в составе литературных произведений.
На рис. 3 представлено несколько диаграмм цепей; в полной неоднородной цепи выделена «бинарно-однородная» цепь (далее бинарная), в состав которой включены только те пары разных знаков ' и / сравниваемых однородных цепей, которые определяются знаками /, «ближайшими справа» относительно знаков '. Предполагается, что наличие бинарной цепи свидетельствует о такой причинноследственной связи цепей, при которой хотя бы некоторые элементы (следствия) /-й цепи расположены вслед за событиями (причинами) '-й цепи на определенных интервалах. Применительно к реальным текстам в диаграммах закрашенные по-разному элементы представляют разные слова.
Пространственная связь такого типа названа «причинной зависимостью» событий одной /-й цепи от другой '-й цепи.
Обозначим: А(1/})^ - интервал между ¿-ми ближайшими справа знаками / по отношению к знакам}; п(//}) - число пар знаков} и /, связанных интервалами Л(///),-. На диаграмме: Л(///)1 = Л(//03 = 1; Д(///)2 = 2; Д(///)4 = 3. Определим среднее геометрическое значение A(//j)g всех п(//}) установленных интервалов (бинарной цепи) А(1/})^ между «смежными» элементами двух однородных цепей.
Полная неоднородная цепь }-я однородная цепь /-я однородная цепь Бинарно-однородная цепь
Рис. 3. Диаграммы цепей
Интервалы только между теми знаками выделенной однородной цепи l, которые являются «ближайшими справа» относительно знаков цепи j, обозначены A(lj). В примере: A(lj)i = 9; Aj = 2; Aj = 4; A(lj)4 = 1.
Определим среднее геометрическое значение A(lj)g интервалов A(lj)i между выделенными элементами lj в данной однородной цепи. При условии A(lj)g > A(l/j)g, разность u(lj) = 1 - A(l/j)g / A(lj)g представляет «избыточность» l-й цепи, зависимой от j-й. Некоторые элементы такой цепи «связаны справа» с элементами j-й цепи. В противном случае, при A(lj)g < A(l/j)g, данная разность свидетельствует об отсутствии избыточности.
С учётом избыточности u(lj) и величины n(l/j)/nl введен коэффициент частичной зависимости K1(l/j) l-й однородной цепи (от j-й цепи). Отметим, что отношение n(l/j)/nl представляет собой условную вероятность события, состоящего в появления пары знаков l и j, связанных причинной зависимостью, от появления знаков цепи l. Если все элементы l-й цепи связаны интервалами A(l/j)i с элементами j-й однородной цепи n(l/j) = nl, то оценка частичной зависимости становится оценкой полной зависимости и определяется равенством K1(l/j) = и (lj). Если, кроме отмеченного, числа выделенных элементов сравниваемых однородных цепях равны nl = n, то такие цепи считаются полностью взаимозависимыми. Причинная зависимость названа установленной, определенной или закономерной, если размеры всех интервалов A(l/j)i бинарной цепи задаются определенным операционным преобразованием. В противном случае отмечается неопределенная причинная зависимость. Частный случай определенной зависимости назван фиксированной причинной зависимостью. При этом «следование за» в бинарной цепи представлено равными интервалами A(l/j)i = A(l/j)g = const, i = 1,2,..., n(l/j). Предельный случай определенной зависимости назван непосредственной причинной зависимостью; при этом бинарная цепь задается единичными интервалами A(l/j)i = 1, i = 1,2,., n(l/j).
Также определена степень зависимости K2(l/j) одной цепи от другой, с учетом величины 2n(l/j)/(nj + nl), характеризующей «полноту её участия» в составе обеих однородных цепей.
Если не требуется учитывать индивидуальную зависимость l-й цепи от j-й, то вычисляется (средний геометрический) коэффициент взаимной зависимости K3(j,l).
Наличие «сильной» причинной зависимости может быть использовано для «сжатия» информации при описании взаимного расположения элементов массива данных.
В табл. 4 представлена причинная зависимость К однородных последовательностей некоторых слов, рассматриваемых в составе повести «Пиковая дама» А. С. Пушкина. Полная матрица причинной зависимости слов имеет большой размер, поэтому были выбраны только некоторые пары, по признаку относительно большого значения коэффициента.
Для каждой пары однородных цепей ] и I в таблицах приведены отношение п(///)/п, избыточность у(/,) и определяемый ими коэффициент частичной зависимости К
Т аблица 4
Значения коэффициента причинной зависимости (К1) для некоторых пар слов из текста повести А. С. Пушкина «Пиковая дама» (в первом столбце слова-причины)
n(l/j) v(lj) Kl ni n(l/j) v(lj) K1 ni n(l/j) v(lj) K1 ni n(l/j) v(lj) K1 ni
Выигрыш Долг Игроки Деньги
карты 0,900 0,957 0,862 0,858 0,820 0,703 1,000 0,681 0,681 0,243 0,837 0,204
Вечер Дом Года День
время 0,750 | 0,854 | 0,640 0,800 | 0,849 | 0,679 0,715 | 0,8411 0,601 0,750 | 0,797 | 0,598
Игроки Лица Люди Долг
гости 0,625 0,847 0,530 0,556 0,923 0,513 0,715 0,628 0,449 0,715 0,644 0,460
Люди Ужас Смотрит Слово
старуха 1,000 | 0,903 | 0,903 0,910 | 0,906 | 0,824 0,875 | 0,932 | 0,816 0,924 | 0,876 | 0,809
Как видно из представленных данных, коэффициент пространственной зависимости можно использовать для определения контекстуальной емкости понятий, придаваемой им автором соответствующего произведения.
6. Числовые характеристики строя для нуклеотидных цепей
Описанные выше формализмы апробированы при компьютерном исследовании рибосомальных РНК 18 организмов, представляющих два царства жизни -прокариота и эукариота [8]. Характеристика g полного неоднородного строя отдельной РНК вычислялась на основе четырех его характеристик однородных цепей: гуанина G, цитазина C , тимина T, аденина A.
Названия исследуемых организмов (упорядоченных по возрастанию величины средней удаленности g) получили следующие номера: 1 - mus musculus domesticus, 2 - caiman crocodylus, 3 - canis familiaris, 4 - gallus gallus, 5 - amia calva, 6 - homo sapiens (человек), 7 - thermotoga thermarum, 8 - thermus thermophi-lus, 9 - ixodes persulcatus, 10 - ornithodorus moubata, 11 - pediculus humanus capitis, 12 - musca domestica, 13 - streptococcus pyogenes, 14 - bacillus anthracis, 15 - borrelia burgdorferi B31, 16 - candidatus nitros. maritimus, 17 - mycoplasma pneumoniae, 18 - neisseria gonorrhoeae.
На числовой оси (рис. 4) организмы расположены в соответствии со значениями их характеристики g - средней удаленности элементов в нуклеотидной цепи. Как видно, эукариоты (позвоночные) образовали группу организмов (слева на оси), имеющих наименьшие значения средней удаленности. Прокариоты (бактерии) образовали группу организмов (справа на оси), имеющих наибольшие значения средней удаленности. Эукариоты (беспозвоночные) расположены между этими крайними на оси группами, примыкая к бактериям. Факт выделения из группы прокариот (по характеристике g) двух бактерий (7 и 8), значительно отличающих-
ся условиями существования от других, исследуемых в данной работе, требует проведения дальнейших исследований.
,2 4 6 8 10 12 14 16 18
1 3 5 7 9 11 13 15 17
!’42 !’44 1,48 1,49 1,50 1,53 g
V_______________________) \_________________________) \___________________)
позвоночные беспозвоночные бактерии и археи
Рис. 4. Расположение номеров организмов на оси средней удалённости нуклеотидов
Заключение
В работе представлен инструментарий для описания и анализа нового абстрактного объекта, названного строем цепи событий. Вычисленные значения характеристик строя однозначно отображают оригинальные построения выбранных нуклеотидных цепей и литературных текстов. Это дает основания для проведения исследований больших множеств знаковых последовательней разной природы с помощью средств анализа строя цепи.
ЛИТЕРАТУРА
1. Гуменюк А. С. О формализме «строение знаковой последовательности» и его использовании для анализа, сравнения, преобразования и распознавания лингвистических текстов // Четвертый сибирский конгресс по прикладной и индустриальной математике: Тез.докл. Новосибирск: Изд-во Института математики СО РАН, 2000. Ч. 3. С. 84-85.
2. Gumenyuk A., Kostyshin A., Simonova S. An approach to the research of the structure of linguistic and musical texts // Glottometrics. 3 (2002). Liideschtid RAM Verl. S. 61-89.
3. Гуменюк А.С., Богорад Д.М. Об исчислении взаимного расположения элементов в массивах данных // Труды РНТОРЭС им. Попова, серия: научная сессия, посвященная Дню радио. 2004. Вып. LIX. № 2. С. 114-116.
4. Мазур М. Качественная теория информации. М.: Мир, 1974. 249 с.
5. Орлов Ю.К. Частотные структуры конечных сообщений в некоторых естественных информационных системах: дис. ... канд. наук. Тбилиси: Изд-во Тбилисского университета, 1974.
6. Гуменюк А. С. О средствах анализа взаимного расположения компонентов знаковой последовательности. // Материалы III Международного технологического конгресса. Омск: ОмГТУ, 2005. Ч. II. С. 48-52.
7. Гуменюк А.С., Морозенко Е.В. О характеристике зависимости однородных цепей в составе нуклеотидной последовательности / Нейроинформатика, её приложения и анализ данных: Материалы XVII Всероссийского семинара, 2 - 4 октября 2009 г. / под ред. А.Н. Горбаня, Е.М. Миркеса. Красноярск: ИВМ СО РАН, 2009. С. 53-56.
8. Гуменюк А.С., Шпынов С.Н., Морозенко Е.В., Родионов И.Н. Пример применения средств анализа для сравнения строя нуклеотидных последовательностей и кластеризации организмов // Нейроинформатика, ее приложения и анализ данных: Материалы XVI Всероссийского семинара / под ред. А.Н. Горбаня, Е.М. Миркеса. Красноярск: ИВМ СО РАН, 2008. С. 166-170.
Гуменюк Александр Степанович Морозенко Евгений Витальевич Родионов Игорь Николаевич
Омский государственный технический университет E-mail: [email protected];
[email protected]; [email protected] Поступила в редакцию 17 ноября 2010 г.
