|
140 4.4 Оценка вычислительной сложности программы моделирования Оценку вычислительной сложности программы моделирования работы НК МСОК произведем в соответствии с методикой, предложенной в [69]. Основной задачей будет являться определение порядка сложности алгоритма. Порядок сложности мажоранта функции, определяющей количество арифметических и логических операций, при выполнении программы. Для структурной схемы на рисунке 4.1 расчет порядка сложности начинаем с внутренних циклов. Порядок сложности внутреннего цикла по п составляет: 0(2 •N ), (4.2)щ ш где 0(f(x)) —обозначает мажоранту функции f (х) (читается О —большое); N длительность обучающей реализации. Порядок сложности второго цикла (по L): ч о(м •Z2 •L), (4.3) где М длительность интервала, на котором вычисляются оценки признаков; L количество обучающих последовательностей; Z размерность вектора z. Порядок сложности цикла по I 4 о((2•N + М •Z2 •b)-12), (4.4)А где I —размер вектора признаков. |
I Анализ полученных результатов приводит к следующим выводам. 1) Минимум вероятности ошибки классификации достигается при росте объема обучающей выборки; 2) Применение алгоритма классификации с коррелированными опорными процессами целесообразно только в случае критически малых объемов обучающих и контрольных выборок. При увеличении времени обучения и распознавания предпочтительно использование алгоритма классификации с некоррелированными опорными процессами, требующего меньших временных затрат на формирование отсчетов признаков при той же вероятности ошибки классификации; 3) Коэффициент сжатия информации о процессе для графиков на рис. 4.4, 4.5 равен к = 1000, количеству точек, по которым строится оценка признака. 122 . 4.3. Оценка вычислительной сложности программы моделирования Оценку вычислительной сложности программы моделирования работы НКСП произведем в соответствии с методикой, предложенной в [73]. Основной задачей будет являться определение порядка сложности алгоритма. Порядок сложности мажоранта функции, определяющей количество арифметических и логических операций, при выполнении программы. Для структурной схемы на рис. 4.1 расчет порядка сложности начинаем с внутренних циклов. Порядок сложности внутреннего цикла по п составляет: 0(2 -N), . (4.2) где o(f(x)) обозначает мажоранту функции f(x) (читается О большое); N длительность обучающей реализации. Порядок сложности второго цикла (по L): o(m -(z2)-l где М длительность интервала, на котором вычисляются оценки признаков; L количество обучающих последовательностей; Z размерность вектора z. Порядок сложности цикла по I: (4.3) o((2-N + M-Z2-Ь)-Г), (4.4) где I размер вектора признаков. Порядок сложности цикла по J: o((2-N + M*Z2-l)■I2-j), (4.5) где J количество сигналов в системе. Таким образом, порядок сложности программы моделирования в режиме обучения равен 2, =0((2-N + M-Z2-L)-I (4.6) Аналогично определяем порядок сложности программы моделирования в режиме классификации: |