Разделение - множество
Cтраница 3
Вп - Пересечение WT и Вг означает, что часть элементов Wrn находится в состоянии отказа. Значение функции 0Ч ( Уп) при этом оказывается неопределенным, так как возможно такое разделение множества Вц на подмножества Вт, и Вп, при котором подмножество Вц составляют элементы, отказ которых неизбежно вызывает отказ АлСУ или выдачу неприемлемых выходных сигналов, а подмножество Вп составляют несущественные элементы. [31]
Другими словами, требуется равномерное распределение элементов по кластерам, минимизирующее связность кластеров друг с другом. В частности, в некоторых алгоритмах размещения микросхем на платах предварительно решается задача дихотомической кластеризации - разделения множества микросхем на два минимальна связанных подмножества одинаковой ( при четном п) мощности. [32]
Идея реберного графа G появилась впервые у Уитни [68], который показал, что реберный граф Н является реберным графом лишь одного графа, если только не имеет место равенство Н Кз. Крауз [39] получил следующий изящный критерий ребер-ности графа: граф G - реберный тогда и только тогда, когда существует такое разделение множества ребер G в полные подграфы, что никакая вершина G не лежит в более чем двух таких подграфах. [33]
 |
Диаграмма фракционирования белков плазмы крови человека этанолом ( по методу Кона. [34] |
При выделении и очистке белков используют четыре основных типа хроматографии: адсорбционную, распределительную, ионообменную и аффинную ( хроматография по сродству) - в соответствии с разными физическими и химическими механизмами, лежащими в основе каждого из них. Хроматография широко применяется не только для выделения белков, но и для разделения множества других органических и неорганических веществ, входящих в состав живых организмов. [35]
На рис. 21 6 показана реализация этого метода. От генератора стимулирующих сигналов ГСС на ОД поступает сигнал x0 ( t) и старт-импульс на синхронизатор С. Последний представляет собой временной распределитель и в моменты времени 0, At, 2At обеспечивает подключение выходов блоков выделения большего БВБ и меньшего БВМ напряжений. Далее осуществляется разделение множества реализаций y ( t) на подмножества таким образом, чтобы каждое из них содержало в основном реализацию того образа, которому они объективно принадлежат. Затем на модели происходит формирование текущих значений характеристики ОД с учетом допусков напряжений сигналов. [37]
В конце 50 - х годов были начаты работы по обучению машин распознаванию ситуаций. Первое направление в этой области связано с введением геометрической интерпретации задачи как задачи разделения в некотором фиксированном пространстве множеств точек, если признаки, по которым точки относятся к каждому из этих множеств, заранее неизвестны, а известны лишь примеры точек, принадлежащих отдельным множествам. Была выдвинута интуитивная гипотеза о компактности подлежащих разделению множеств в пространстве рецепторов и были предложены два алгоритма обучения - алгоритм случайных плоскостей и алгоритм потенциальных функций. На основе этих алгоритмов были проведены опыты на универсальных цифровых машинах по обучению машин распознаванию пяти и сразу всех десяти цифр. [38]
 |
Базовая архитектура компьютера с сокращенным набором команд. [39] |
Необходимость сохранять переменные во внутренних регистрах К. СНК приводит к тому, что регистров требуется довольно много. Это обстоятельство может привести к увеличению времени, затрачиваемого на работу с процедурами. Одно из решений этой проблемы заключается в разделении множества регистров на перекрывающиеся между собой окна. При каждом обращении к процедуре для нее отводится новое окно регистров, а при возврате из процедуры это окно вновь возвращается в общее множество. [40]
Если идеальная задача не имеет решения, математик пытается решить облегченную задачу: найти минимальный набор классификационных групп, в котором нет неохваченных объектов, а число сомнительных объектов минимально. Решение облегченной или общей задачи может привести к тому, что соответствующая система классификации будет включать достаточно большое число сомнительных или слишком большое число неохваченных объектов. В этом случае уже биолог должен решать, допустима ли такая неопределенность. Отметим, что сначала исследуется возможность решения задачи о разделении множества объектов на две классификационные группы. И если она не имеет удовлетворительного решения ( с точки зрения биолога, поскольку математик общую задачу всегда может решить), то исследуется возможность разбиения на три группы. [41]
Когда найдена функция критерия, группировка становится корректно поставленной задачей дискретной оптимизации: найти такие разделения множества выборок, которые приводят к экстремуму функции критерия. Поскольку множество выборок конечно, существует конечное число возможных разделений. Следовательно, теоретически задача группировки всегда может быть решена трудоемким перебором. Однако на практике такой подход годится лишь для самых простых задач. Существует приблизительно с / с способов разделения множества из п элементов на с подмножеств), и этот экспоненциальный рост при большом п просто давит. [42]
В этом случае матрица Nj порождает разделение множества информационных элементов уровня Lj на два подмножества Fj и U. Fj, будет единичной матрицей, а подматрица, проиндексированная элементами Uj - блок-диагональной матрицей, подматрицы которой на главной блок-диагонали полностью заполнены единицами, а все остальные подматрицы равны нулю. Информационный элемент d Lj включается в Fj, если он является своим собственным множеством достижимости в уровне Lj, т.е. Rj ( di) di - В противном случае информационный элемент di включается в подмножество Uj, которое будет циклической составляющей уровня Lj. В структурированном графе информационных взаимосвязей все вершины di Fj изолированы на своем уровне. Циклическая составляющая С / порождает разделение множества информационных элементов, принадлежащих Uj, на подмножества, которые образуют множества циклов. [43]
Страницы: 1 2 3