Cтраница 2
Переход от описания знаний о предметной области на всем понятном человеческом языке к их представлению в виде какого-либо формализма, воспринимаемого компьютером, требует определенного искусства, поскольку невозможно ( по крайней мере, на сегодняшний день) описать, как механически выполнить такое преобразование. Так как возможности логического вывода, которые может реализовать программа, напрямую связаны с выбором способа представления знаний, то, по моему мнению, именно представление знаний, а не их извлечение является самым узким местом в практике проектирования экспертных систем. [16]
Наряду с разработкой методов целесообразной организации знаний одним из центральных вопросов при создании БЗ является выбор способа представления знаний, ориентированного на решение задач проектирования. [17]
Исключим из шахматной доски два угловых поля, расположенные на одной диагонали, и посмотрим, можно ли такую усеченную доску полностью покрыть костяшками домино. С другой стороны, выбор способа представления, основанного на условии одновременного покрытия одной костяшкой белых н черных полей и подсчете количества белых и черных полей, позволяет немедленно прийти к выводу об отсутствии решения в связи с исключением при усечении доски двух полей одного цвета. [18]
Как отмечалось Корфхэйджами, в связи с отсутствием общепринятой концепции универсального множества иконов, иконы могут эволюционировать во времени ( рис. 11.15 6) для различных файловых иконов. Следовательно, процесс построения иконов необходимо хорошо продумать. Лоддинг предлагает процесс построения иконов разделить на три различных этапа: а) выбор способа представления; б) выполнение построения и в) тестирование получившегося икона. [19]
Аналитический план описывает аналитический документ, рассматривая его структуру и формат, равно как и способы сбора и анализа информации. Следует подробно описать каждый шаг процесса анализа. Отразить нужно все: от опрашиваемых сотрудников до заключительного формата BIRD, включая выбор способа представления потоков процессов. Например нужно рассмотреть, как будет организована обратная связь по заметкам об опросах. Будут ли такие заметки составляться после каждой встречи или еженедельно. Когда пользователи должны подписывать такие заметки. Аналитический план должен отвечать на все эти вопросы, чтобы дать клиенту ясное представление о последствиях процесса анализа. [20]
В эвристических программах решения проблем предусматривается, что поиск решения в пространстве задачи направляется и контролируется эвристическими правилами. Представление, задающее пространство задачи, определяется отношением исследователя к данной проблеме, его точкой зрения, и оно же предопределяет вид решения. Выбрав для задачи удачный способ представления, можно существенно повысить эффективность процессов поиска решения. Выбор способа представления задачи является уделом разрабатывающего программу исследователя и есть акт творческий. [21]
Информация никогда не появляется в чистом виде, она всегда как-то представлена, как-то закодирована. Одна и та же информация может быть представлена различными способами. Количество учеников в классе может быть представлено в виде рисунка, буквенной записи, числа. При этом разнятся лишь способы представления, а сама информация остается неизменной. Не нужно думать, что выбор способа представления - это что-то второстепенное. [22]
Интересно сравнить процедурные знания, заключенные в ШРДЛУ, со знаниями моей создающей предложения программы. Все синтаксические познания моей программы процедурно включались в Увеличенные Схемы Переходов, написанные на языке АЛГОЛ; но семантические познания - информация о принадлежности к тому или иному семантическому классу - были статичны: они содержались в коротком списке цифр после каждого слова. Там было, правда, несколько служебных слов, таких как to have, to be и тому подобное, которые были полностью представлены в процедурном виде в АЛ-ГОЛе, но это было исключением. С другой стороны, в ШРДЛУ все слова были представлены в программах. Это показывает, что несмотря на то, что теоретически программы эквивалентны данным, на практике выбор способа представления знаний влечет за собой серьезные последствия. [23]
Изображение книжной страницы служит типичным примером представителя класса 2 - двухуровневого1 ( черно-белого) изображения. Подобные изображения можно представлять матрицами, затрачивая по одному биту на элемент, а также и в виде карт, так как на этих изображениях имеются хорошо различимые области одного цвета. Именно поэтому мы объединяем в один класс изображения, представляемые в нескольких цветах, и двухуровневые изображения, несмотря на то, что представление с затратой одного бита на элемент матрицы удачно лишь для двухуровневых изображений. Одна из проблем, возникающих в связи с использованием одного бита для представления каждого пиксела, заключается в отсутствии стандартного для различных типов ЭВМ и устройств визуального отображения способа объединения битов в байт и байтов в слово. Так, крайний слева пиксел может представляться как наименее, так и наиболее значимыми битами байта. Следовательно, пользователям всегда приходится думать о выборе способа представления, наиболее подходящего для применяемых ими устройств. Ниже опишем, каким образом карты могут быть представлены в ЭВМ Отметим, что различие между цветными и представляемыми Б нескольких цветах изображениями неопределенно и приобретает смысл лишь применительно к способу, используемому для представления изображения. [24]
Простой последовательный файл представляет собой совокупность элементов матрицы или вектора, записываемых на носитель ( магнитную ленту, на дорожки НМД или в ячейки ОЗУ) последовательно один за другим, в порядке возрастания ( или убывания) значений индексов. В каждой строке элементы матрицы записываются последовательно, в порядке увеличения индексов столбца, на пересечении с которым находится элемент. Обратим внимание на то, что очень часто матрицы или векторы содержат большое число нулевых-элементов, а иногда все элементы имеют либо нулевое, либо единичное или другое постоянное для всех элементов значение. Такие случаи отражены в примерах, рассмотренных в § 2.2. Запись большого числа одинаковых элементов на носитель не экономична. В ряде случаев нулевые элементы можно просто опустить, но для этого необходимо, чтобы расположение их в матрице было регулярным. В этом случае для указания нулевых элементов можно использовать какой-либо регулярный алгоритм выборки, несколько усложняющий процесс, но приводящий к экономии емкости накопителя, и в конечном итоге, к экономии времени обмена между накопителями или накопителем и АЛУ. При нерегулярном расположении ненулевых элементов необходимо их записывать на носитель вместе со значениями их индексов. Особым являете случай, когда все ненулевые элементы имеют постоянное значение. Попытка создания специального алгоритма выборки элементов таких нерегулярных матриц обычно приводит, к неменьшим затратам емкости накопителей. При различных значениях ненулевых элементов выбор типа элемента, для которого нужно записывать индексы, определяется минимальным числом соответствующих элементов. В отдельных случаях запись значений индексов может оказаться нецелесообразной либо из-за частичной регулярности расположения элементов, либо из-за малого их числа. Таким образом, возникает задача выбора способа представления последовательного файла. [25]