вторник, 30 октября 2018 г.

Модель кибернетической системы (модель принятия решения)

Источник:
Принципы самоорганизации. М. Мир, 1966, 621 с.
Статья Ст. Бир. На пути к кибернетическому предприятию

Введение 

«Кибернетическая система отличается тремя характерными чертами. Она чрезвычайно сложна – до такой степени, что ее структура в деталях не поддается определению. Она чрезвычайно вероятноста – до такой степени, что, будучи сложной по строению, она становиться неделимой и каждая траектория движения системы равновероятна. Нереально предполагать, что такого рода система может управляться посредством предписанных извне правил. Дело в том, что такая система по определению не поддается анализу, и поэтому не существует никакого теста, посредством которого соответствие этим правилам могло быть доказано. Третья характерная черта кибернетической системы состоит поэтому в том, что коренное свойство организации, проявляющейся в ней, возникает изнутри: система является самоорганизующейся». 
В данной цитате возможна замена определения «кибернетическая система» одним из следующих определений:
  • организационная система,
  • нетривиальная система управления,
  • интеллектуальная система,
  • система искусственного интеллекта,
  • целесообразно действующий организм,
  • жизнеспособная система. 
Еще один критерий сложной системы, адаптирующей свое поведение с некоторыми целями:
«Людям могут быть понятны интимные взаимоотношения между компанией (системой) и ее окружением, но у них нет формальной модели, чтобы адекватно выразить это».
Познавательный вопрос: 
«Каким образом система, уже способная к жизни в пассивном состоянии, достигает целеустремленной активности».
Ремарка об автоматизированном предприятии. 
«(Автоматизированное предприятие) … напоминает собаку без головного мозга, а с одним лишь спинным мозгом: оно содержит некоторые внутренние соединения и обладает по крайней мере способностью к рефлексам. Когда процесс автоматизации доведен до конца … весь организм может быть настолько специализирован по отношению к определенной среде, что потеряет способность к адаптации, так что радикальное изменение рынка приведет к его гибели».
О конкуренции. 
«Конкуренция в современном обществе вынуждает руководство стремиться к высокой и быстро достигаемой прибыли, в экологических терминах – к преобладанию, доминированию, а с экологическим доминированием связано … уменьшение приспособляемости. Только человеку благодаря появлению сознания и способности к предвидению удалось приостановить эту тенденцию эволюции…., так как человек – это высокоспециализированное существо, которое тем не менее сохранило приспособляемость благодаря большому мозгу и приобретенной способности к волевому управлению собой во взаимодействиях со средой».

Модель искусственного мозга

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

Сенсорные входы

Характер входов. 
Уточняется – сенсорные входы.

1. Пусть искусственный мозг имеет пассивную чувствительность, выраженную наличием множества σ сенсорных входов s.

2. Каждый вход может принимать единственное значение x из множества рациональных чисел, эквивалентных множеству рациональных чисел отрезка [0,1].

Утверждение 2 определяет, что сила сенсорного ощущения, во-первых, ограничена, и, во-вторых, значение сенсорного ощущения может быть представлено ограниченным значением разрядов, что исключает из рассмотрения иррациональные числа. Любой отрезок [A,B] может быть приведен к отрезку [0,1] нормировкой (x-A)/(B-A). Однако, в рамках конкретных физических машин данная нормировка может приводить к потере эквивалентности [A,B]~[0,1] за счет ограниченной разрядности физической машины.

3. Множество σ сенсорных входов s конечно и имеет n элементов.

4. Множество σ упорядочено (это возможно в силу его конечности) таким образом, что первые r входов принадлежат самому организму, остальные n-r – внешней среде.

Сенсорная конфигурация

Сенсорный образ, он же сенсорная конфигурация, есть совокупность сенсорный входов, каждый из которых зависит от других входов как своим наличием (структурная зависимость), так и своим значением (параметрическая зависимость).

Пример. Роза – конфигурация зрительных, осязательных и обонятельных ощущений. Искусственная роза – это тот же комплекс, но без запаха.

Сенсорная конфигурация, это прежде всего подмножество множества σ. Но не только. Дело значительно сложнее. Структура может описываться различными моделями.

Пример описания:
  1. Булевы соотношения, описывающие возможность и невозможность, условность и безусловность нахождения сенсорных входов в структуре (составе) конфигурации: (s1∧s2)∨¬s3.
  2. Функциональные соотношения x(si)=f(x(sj), x(sk)). Обобщая, можно заметить, что возможно описание общего виде F(x(S)) {≤,<,=} 0, где F=(F1,…,Fk) – многомерная функция, а S=(s1,…sn).
  3. Заданием статистических связей между значения входов. Например, корреляционных зависимостей вида M[x(sj), x(sk)]→1.
Вопрос: каков полный список описаний? Полнота может пониматься как: а) известные описания, б) теоретически возможные описания.

На уровне отношений полный список описаний строится путем построения декартовых произведений следующего вида: {si},{si×sj}, {si×sj×sk},…,{s1×…×sn}.

Аксиомы конфигурации

«… мозг моделирует мир с помощью аксиом относительно различных видов конфигураций».
Под аксиомой Бир вероятно понимает утверждение, принимаемое на веру, опираясь на которое, в дальнейшем происходит получение, преобразование, передача, хранение и уничтожение как значений сенсорных входов, так и результатов их обработки.

Два признака нужны для аксиомы: быть принятой на веру, быть использованной в построениях.

Надо заметить, что аксиомы мозга – это не аксиомы мира науки, и это существенно.
«Такие аксиомы конфигурации задаются на языке моделирующем мир. … на языке самих объектов, а не на синтаксическом языке…»
Вероятно, Бир хочет сказать, что любой синтаксический язык беден по сравнению с возможностями описания всех видов конфигураций и не существует полного списка всех возможных описаний структур, которые можно установить в качестве конфигураций. Здесь нужно применять семантические теории языков.

Обучение устанавливает конфигурации в качестве постоянных черт познаваемого мира.

Пример.
Таблица умножения – сенсорная конфигурация.
Для взрослого мозга – это априорно аналитическое суждение.
Для неопытного мозга – апостериорно синтетическое суждение.

О различии аналитических и синтетических суждений [См. И.Кант. Критика чистого разума].

«Во всех суждениях, в которых мыслится отношение субъекта к предикату, …это отношение может быть двояким. Или предикат В принадлежит субъекту А, как нечто содержащееся (в скрытой форме) в этом понятии А, или же В находится вне понятия А, хотя и стоит в связи с ним. В первом случае я называю суждение аналитическим, а во втором – синтетическим».
«Эмпирические суждения, как таковые, все имеют синтетический характер». 
Не зачем основывать аналитические суждения на опыте, так как они и так содержаться в субъекте.
«Все математические суждения имеют синтетический характер». 
Так как в суждениях соединяются разные понятия или свойства разных понятий.
«Все теоретические науки разума содержат в себе априорные синтетические суждения как принципы».

"Загрузка" мозга

Бир говорит, что если выполнить «загрузку» мозга некоторой системой конфигураций, то они будут аналитическими априорными суждения перед началом работы такого мозга. И в таком случае нет места априорным синтетическим суждением.
(Хотя, почему бы не загрузить структуру, связывающую априорные аналитические и априорные синтетические суждения. Но вот вопрос, а подобная структура будет аналитическим или синтетическим суждением… Все относительно…).

В ходе работы мозга будут возникать апостериорно синтетические суждения. Апостериорно аналитические суждения в этом случае то же необходимы, в частности, для проверки исходной конфигурации. Но ведь они вздор по Канту? Возникает повод покритиковать Канта! И еще одно, не пересматриваются ли априорные суждения во время сна.

Таким образом, при более точном изложении, конфигурации, названные аксиомами, можно было назвать априорными аналитическими и априорными синтетическими суждениями и далее развивать построение а) апостериорных синтетических и апостериорных аналитических (!) суждений.

Структурное построения языка объектов согласно аксиом конфигурации существенно по следующим причинам:
  • сильно ограничивается свобода перемещения точки по дереву объектов, что приводит к высокой скорости обработки важного события,
  • экономятся затраты на распознавание ситуаций, иначе бы при каждой вариации объекта пришлось бы заново учиться.
Мозг должен иметь механизм моделирования аксиом конфигураций. Отсюда следует зависимость конфигураций от времени.

Множество конфигураций

Далее Бир называет конфигурацией любое подмножество множества σ. Множество всех конфигураций обозначим U(σ)={S1,…,SN}.Число элементов – N=2n.

В ходе обучения любая из этих конфигураций может удалить аксиоматическую структуру на сенсорном входе.

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

Так как существует «слой сенсоров», он, например, первый, должен существовать слой, соответствующий U(σ). Бир отнес его к четвертому слою. Этот слой определяется множеством гомоморфных отображений: σ→U(σ). Номер слоя σ не указан. Отображение σ→U(σ) отождествлено далее с подмножеством Sb, которое названо сенсорной конфигурацией.

Внимание. Нужно быть внимательным, под подмножеством Sb на самом деле может скрываться отображение.

Так как четвертый слой не резиновый, то в нем содержаться лишь некоторые подмножества.

В некоторый момент времени существует некоторое множество [S] подмножеств S множества σ, которое является подмножеством множества U(σ).

[S]={Sb⊂σ,…, Sr⊂σ}⊂U(σ)

Множество всех подмножеств множества U(σ) обозначим UU(σ)={[S1],…,[SNN]}, где NN=22NN.

С учетом введенного множества можно записать, что [S]={Sb∈U(σ),…, Sr∈U(σ)}∈UU(σ).

Во взрослом мозге храниться конкретный [S]∈UU(σ). Но избыточность, выраженное двойной степенью двойки вдохновляет. За счет этой избыточности возможна тонкая подстройка в экстремальных ситуациях.

Далее идут рассуждения о том, что сенсорная информация предъявляется нескольким слоям, слои возбуждают или погашают сигналы, образуют корреляции, и все это продолжается до тех пор, пока не возникнет устойчивая точка в пространстве конфигураций. А также, слои могут формировать сенсорные сигналы, которые могут передаваться в «решающий» слой.

Заметка о затухании сигналов. Возможно, что затухание сигналов – это краеугольный механизм распознавания важных сигналов. Важный сигнал передается по кратчайшему пути и поэтому не успевает затухнуть. Второе, что обеспечивает затухание – устранение мусора и готовность к приему новых данных.

Означивание конфигураций

Так как с каждым s ассоциировано значение х, представляющий собой элемент совокупности мер <x>, количественно определяющий s во времени.

Ранее говорилось, что <x>=[0,1]. То, что это теперь совокупность мер, круто меняет дело. Но мера применимо к множеству, а у Бира говорится о элементах. Видимо, это всего лишь оборот речи.

Между сенсорами и множеством мер Бир устанавливает эквивалентность:

Sn={s, s1, …, sn}~{<x>,<x1>, …, <xn>}=Xn

В момент времени t0 x∈<x> однозначно определено:

Sn(t0)={s, s1, …, sn}~{x, x1, …, xn}=Xn(t0).

Далее постулируется, что множество Xn имеет вычислимую величину, обозначаемую χn.
Для Xn(t0) можно вычислить

χn(t0) = f( χ, χ1, ... , χn), но χn ≠ f( χ, χ1, ... , χn) для всех t с учетом Sn.


Связана это с тем, что соответствие Sn и Хn не более чем эквивалентность.

Далее на основе введенных же формул Бир провозглашает.
«Хn имеет вычислимую величину χn, определяемую в момент времени t0 алгебраической функцией… Но эта функция либо не может быть записана для в общем виде для всех t с учетом Sn, либо не может быть записана в специальном виде для фиксированного Sn для всех t”.
«Иначе говоря, если конфигурация сохраняет свою тождественность во времени, то она не может быть выражена общей алгебраической функцией; если же она может быть выражена в таком виде, она не может сохранить свою тождественность. Этот закон называется законом неопределенности структуры конфигураций»
Это "немножко неправильно" придумывать законы для тут же введенных формул.

Свойства величины χn:
  • вычислима в любой момент времени,
  • представляет собой численную «смесь» множества величин.
Вероятно, величина χn выражает собой некоторую «силу» сенсорной конфигурации, а смесь суммирует сигналы от сенсорных входов с разными весовыми коэффициентами.

Итак, однозначной (можно сказать аналитической) определенности χn для Sn добиться нельзя, тогда попробуем добиться статистической определенности. Для периода квантованного времени построим распределение величин χn.

Утверждается, что согласно предыдущим рассуждениям распределение χn относительно среднего будет скошенным, если нужно удалить аксиоматические структуры с сенсорных входов.

Не постулируется нахождение статистической однородности, подходящей для обработки данных. Поэтому статистическую однородность нужно искать, преобразовывая числовые данные. (Определение статистической однородности не дается). Используются разные функции преобразования, какие, не определяется.

Почему-то преобразования должны приводиться к нормальному закону...

Преобразование входов - алгоритм работы искусственного мозга

Вводится таблица преобразований.

Пусть задана эквивалентность [S] = {Sb, Sc, ..., Sr}~{ χb, χc, ..., χr}.

То есть, задана набор конфигураций и для каждой из них определена смесь. По сути дела, задается некоторое «небольшое» число конфигураций, которые испытываются в ходе дальнейших преобразований. Как устанавливается «первичный» набор конфигураций ответ смутный – аксиоматически. Каков механизм смены набор конфигураций – тоже неясно. Может быть, это происходит само в результате естественного набора.

Далее вводится таблица 1Т преобразований, общим числом g. Преобразования применяются последовательно


Вариантов преобразований f. Все преобразования можно представить в виде «кубической» решетки с основанием


В ходе преобразования будет выбран какой-то из вариантов преобразования, так что окончательный вариант, например, может быть представлен в виде: TXa = { χb2g, χcfg, ..., χr1g}.

Так как непонятно, как выбирать вариант, то определяется способ перехода к вариантам через условные вероятности перехода. То, что переход вероятен, так же страхует машину от «сверхспециализации» на одном варианте преобразования. Далее, можно поручить машине выбирать преобразование в ходе обучения путем формирования условных вероятностей перехода. И это Бир считает важным.

Обозначим через М подмножество преобразований, всего их g, которые должны быть применены к величине х. Обозначения всего множества преобразований опустим. Тогда преобразование обозначим следующим образом:

MTg: { χb, ..., χr} → { χbig, ..., χrjg}

Далее, если рассматривать величины χn на временной оси, то это будет временной ряд, также содержащий информацию. Далее, вроде все это нужно, чтобы вычислить временную структуру.

Далее множество [Xn] может быть упорядочено не только относительно времени, но и относительно величин путем отображения значений на группу целых чисел, в частности, циклическую группу порядка α:.

φ([Xn]) → R(modα)

Вероятно, вместо R нужно подставлять χn, умноженное на некоторый масштабный коэффициент. Масштабным коэффициентом может быть наименьшее общее кратное знаменателей несократимых дробей. Поиск модуля в делении приходиться искать, начиная с двойки. Поиск организуется с помощью матрицы преобразований:


Информация после такого преобразования – СТРУКТУРНАЯ.

Зачем нужна многократность?
«…для цели выделения структуры вполне достаточно единственного гомоморфизма, а альтернативы создают контрольный механизм, обеспечивающий восприимчивость при наличии возмущений и необходимости адаптации».
Но альтернативы здесь выбираются не последовательно, а порознь. Может применяться одно или более преобразований.

Обозначим конкретное множество гомоморфизмов, применяемое к х, через Н. Это подмножество всех гомоморфных отображений h, обозначаемое как U(H).

Множество преобразований, выделяющее временную структуру ценой отказа от точного различения численных значений, можно записать как второе составное многократное преобразование:

HTR: { χbig, ..., χrjg} → { RbHi, ..., RrHj}

Отличительной чертой этого отображения является то, что в столбце преобразования выбирается конкретная ячейка, но не одна, а несколько. В матрице статистических отображений преобразования применялись последовательно. В формуле индексы Нi, Нj представляют собой множество модулей в формуле остатков.

Резюме механизма Т-машины:



«Т-машина регистрирует множество всех доступных сенсорных входов s, которые затем смешиваются (f), статистически преобразуются и гомоморфно отображаются на множество [Ξ] выходов ξ».

Характеристики множества [Ξ].

1. Множество [Ξ] эквивалентно множеству конфигураций, а не элементарным входам s.
2. Множество конфигураций эквивалентно [Ξ], а не элементарным выходам ξ.
3. Подмножество Ξ названо выходной конфигурацией, которая расщепляется на ξ: Ξb={ξ1,…,ξn}.
4. Множество выходных конфигураций в момент времени t0: [Ξa]={Ξb,…., Ξr}.
5. Имеет место эквивалентность: [Sn]~[Ξn].

Таким образом, исходя из пятой характеристики всем сенсорным конфигурациям найдутся конфигурации выходов.

Пятый пункт не очевиден, требуется аккуратное доказательство.

Моторная область

Повторяются рассуждения сенсорной области, с заменой сенсоров s на моторные реакции d, множества S на D.
Т-машине соответствует V-машина.




Далее  [Ξ]={ξ} заменяется на Z={ζ} и выполняется «эквивалентность структурных и вполне упорядоченных соответствий вход/выход»: [Dn]~[Zn].

Интеграция

«Как Т-машина, так и V-машина являются устройствами для организации опыта, афферентного и эфферентного соответственно. Каждая из них способна организовывать опыт в двух формах: относящейся к организму и относящейся к среде».

Четыре множества выходов:

о] – сенсорная активность, относящаяся к организму,
e] – сенсорная активность, относящаяся к среде,
[Zо] – моторная активность, относящаяся к организму,
[Ze] – моторная активность, относящаяся к среде,

Определим систему следующим образом: [Ξо]×[Ξe]×[Zо]×[Ze]=Ut0.

Элемент u∈Ut0 представляет собой структурное состояние системы в целом
ut0=(Ξоnen,Zоn,Zen).

U-машина представляет собой агрегат, правомочный управлять сверхмножеством U. Выход U-машины – сигнал подкрепления, который подается в ответ на элемент u.

Дальнейшее...

Данная конструкция была создано задолго до создания нейронных сетей. Но тем не менее, интуиция и идея сумели опередить даже текущее развитие нейронных сетей и представляет собой подход к реконструкции алгоритма вывода в нейронных сетях.

"Спор о том, может ли машина мыслить, идет, наверно, с тех самых времен, как человек заметил, что мыслит и делает машины. Но сама эта постановка вопроса есть пример одной из тех чудесных несообразностей, которые вытекают из существования языка — главного магического инструмента человека.Вот перед нами два предложения, строго и точно описывающие эмпирическую реальность:Человек мыслит.Машина жужжит.Теперь мы делаем простейшую операцию — меняем местами подлежащие. У нас получились два других предложения: "человек жужжит" и "машина мыслит".Раньше никакой мыслящей машины не было. Сейчас она как бы есть.Именно этот простой фокус и лежит в фундаменте всей истории человечества, безумно разгоняющейся со времен неолита. Сначала человек с помощью слов описывает то, что есть. Затем он меняет порядки слов в предложениях и получает описание того, чего нет. А потом он пробует это сделать. Так появляется "воздушный корабль", "подводная лодка", "конституционная монархия"...Пелевин В. Зенитные кодексы Аль-Эфесби.

Комментариев нет:

Отправить комментарий