Представление - множество
Cтраница 3
Модель онтологии должна обеспечивать: а) представление множества понятий в виде сетевой структуры; б) отображение достаточно богатого множества отношений, включающего не только таксономические отношения, но и отношения, отражающие специфику предметной области; в) использование декларативных и процедурных интерпретаций и отношений. [31]
 |
Смежное и связанное представление множества в памяти.| Представление множества характеристическим вектором. [32] |
Как и для последовательностей, наилучший метод представления множеств существенно зависит от операций, которые мы собираемся выполнять над ними. Типичные операции над множествами: выяснить, имеется ли конкретный элемент в данном множестве; добавить в множество новые элементы; удалить элементы из множества; выполнить обычные теоретико-множественные операции, такие как объединение или пересечение двух множеств. Как правило, для представления множеств применяют связанную память. [33]
Как и для последовательностей, наилучший метод представления множеств или мультимножеств существенно зависит от операций, которые мы собираемся выполнять над ними. Таким образом, в любой момент времени мы имеем разбиение S на непустые непересекающиеся подмножества. В оставшейся части этого раздела будет рассмотрено представление множества, которое позволяет весьма эффективно реализовывать операции объединения и отыскания. [34]
В данной главе мы рассмотрим усовершенствованные методы представления множеств при помощи деревьев. Основная идея состоит в том, чтобы поддерживать сбалансированность или приближенную сбалансированность дерева, с тем чтобы избежать вырождения его Б - список. Механизмы балансировки деревьев гарантируют, даже в худшем случае, относительно быстрый доступ к элементам данных, хранящихся в дереве, при логарифмическом порядке времени доступа. В этой главе изложено два таких механизма: двоично-троичные ( кратко, 2 - 3) деревья и AVL-деревья. Для изучения остальных глав понимание данной главы не обязательно. [35]
Докажем, что величина тЕ не зависит от способа представления множества Е в виде суммы конечного числа попарно непересекающихся ячеек. [36]
Например, можно положить 3 d ( 0, эг) Используя представление множества ( Г ( А) в виде ( 2) из примера 25.3, рассмотрим представление Т; IR - EadSC из того же примера. [37]
 |
Структура агрегированного данного СОТРУДНИК - ПРЕДПРИЯТИЯ. [38] |
Агрегация используется для композиции полей в запись, а обобщение - для представления множества экземпляров записей одного типа одной общей структурой более высокого уровня - файлом. В ряде систем допускается объединение в файл экземпляров записей нескольких заданных типов. Обобщение также используется для выборки из файла прикладной программой некоторого подмножества экземпляров записей, удовлетворяющих заданному критерию выборки. [39]
Во-первых, важно, чтобы выбираемые структуры представления знаний были достаточно выразительны для представления множества типов знаний о предметной области, как, например, знания случаев-прототипов и более конкретные выводимые знания. Использование более чем одной структуры знаний для кодирования различных типов знаний о предметной области сулит дополнительные выгоды от разделения различных типов знания. Может быть, можно представить всю информацию о предметной области одним видом структуры знаний, но если этот подход проигрышен в смысле некоторых других критериев представления знаний, сформулированных в настоящей статье, то выгоды, вытекающие из выбора единственного представления, слишком дорого стоят в других отношениях. [40]
Первый байт Сжатого потока Данных - величина, указывающая минимальное количество бит, требуемое для представления множества величин фактических пикселей. Обычно оно будет равно количеству бит цвета. Эта величина размера кода также означает, что коды сжатия должны начинаться с длины один бит. [41]
Нетрудно показать, что продолженная мера ц и класс измеримых множеств не зависят от способа представления множества X в виде объединения множеств конечной меры. [42]
Пространство версий, как следует из приведенного описания, есть не что иное, как структура данных для представления множества описаний концептов. Этот алгоритм манипулирует с граничными множествами, представляющими определенное пространство версий. [43]
Абстракции неформально давно применяются в управлении данными: агрегация - при конструировании файла для группирования полей в запись, обобщение - для представления множества записей общим типом объекта - файлом, а также для выборки из файла подмножества записей. Введение этих понятий со всеми их свойствами позволяет манипулировать ими как семантически окрашенными связями. В итоге, например, будет проводиться различие между служащими, имеющими профессию секретаря, и объектами типа СЕКРЕТАРЬ, который обобщается типом СЛУЖАЩИЙ. Объекты типа СЕКРЕТАРЬ имеют собственную семантическую интерпретацию. [44]
&0 и АЛ и только не имеют общих элементов, но и являются топологически независшыми, разбиение ( До, А) мы назовем топологическим Итак, топологическое разбиение - это представление множества в виде объединения двух непустых топологически независимых его подмножеств. [45]
Страницы: 1 2 3 4