Анализ прочтенных книг

Анализ снизу вверх и сверху вниз

АНАЛИЗ СНИЗУ ВВЕРХ И СВЕРХУ ВНИЗ

"Сверху вниз" vs. "снизу вверх", "прямой" vs. "обратный", "управляемый данными" vs. "движимый целью" - три пары определений для таких терминов, как "цепной анализ", "парсинг", "синтаксический разбор", "логический анализ" и "поиск". В принципе, все эти термины отражают сходные отношения, и различие между ними заключается лишь в том, что они взяты из различных подобластей компьютерной науки и искусственного интеллекта (парсинг, системы заложенными в них правилами, поисковые системы и системы, направленные на решение проблем и др.)

Суть этих противопоставлений можно проиллюстрировать на примере парадигмы поиска. Основная задача любой системы, чтобы определить маршрут, по которому вы будете перемещаться с настоящим положение по отношению к цели. Если вы начнете поиск с текущей позиции и будете продолжать до тех пор, пока не наткнетесь на желаемый результат, - это так называемый прямой поиск или поиск снизу вверх. Если вы мысленно поставить в то же место, если вы хотите найти в результате поиска и определяете маршрут, двигаясь в обратном направлении, то есть там, где вы находитесь действительно в данный момент, - это поиск в обратном направлении или поиск сверху вниз. Пожалуйста, обратите внимание, что, определив маршрут в результате обратного поиска, все, он достигнет своей цели. Несмотря на то, что сейчас вы движетесь вперед, это не является прямой, потому что поиск был осуществлен ранее, и в обратном направлении.

Эти противоположности можно рассмотреть на примере интегрированных систем правил. Представьте себе, что правило состоит из набора антецедентов и набора следствий. Когда система определяет, что все антецеденты определенного правила удовлетворены, это правило называется и выполняется (выполняется ли каждое вызванное правило зависит от специфики конкретной системы). После этого в базу знаний заносятся утверждения, полученные в результате выполнения правила, и выполняются соответствующие операции. Этот процесс происходит вышеописанным образом, независимо от того, применяется система прямой или обратный логический анализ. Для иллюстрации различия между ними, следует рассмотреть отдельно процедуру активации правила. Вызваны включены только правила. В прямом логическом анализе (снизу вверх), когда в систему добавляются новые данные, они сравниваются со всеми антецедентами всех правил. Если данные соответствуют антецеденту правила, то это правило активируется (если не включен), и если подобраны все антецеденты определенного правила, то он называется. Утверждения, полученные в результате выполнения правила, заносятся в базу знаний и рассматриваются в качестве новых данных, сравниваются с антецедентами и могут вызвать активацию и вызов дополнительных правил. Наоборот, анализировать логику (сверху вниз) при добавлении данных правила не установлены. Когда система получает запрос, он сравнивается со всеми вытекающими последствиями для всех правилам. Если запрос совпадает с результатом, то это правило активируется, а все его антецеденты рассматриваются в качестве вторичных запросов и могут вызвать активацию дополнительных правил. Когда запрос не соответствует ограниченное число условии проверки знаний, от него приходит ответ, и в случае, если запрос исходит от антецедента, считается, что отвечает последним. Когда все антецеденты некоторого правила будут удовлетворены, как правило, называется и выполняется. При выполнении правила осуществляется ответ на запросы, которые его активировали, и теперь другие антецеденты считаются удовлетворенными и могут вызываться соответствующие правила. Пожалуйста, обратите внимание, что вызов и выполнение правила всегда происходит в прямой последовательности, а отличие прямого цепи обратного анализа состоит в том, когда активируется правило.