ИЗДАТЕЛЬСТВО АКАДЕМИЗДАТ
НОВОСИБИРСК
2019
УДК 004.08
ББК 32.813
Р93
ISBN 978-5-6043351-0-9
УДК 004.08
ББК 32.813
Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5
1.1. Предыстория . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .8
3.1. Персонализация . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
Сбербанк в году реализует более проектов на осно-
ве искусственного интеллекта. сентября : https://tass.
ru/ekonomika/.
IBM Watson выдавал «небезопасные и неправильные» реко-
мендации по лечению рака. июля : https://hi-news.ru/
research-development/ibm-watson-vydaval-nebezopasnye-i-
nepravilnye-rekomendacii-po-lecheniyu-raka.html.
Инвестиции в искусственный интеллект бьют рекорды.
мая : https://www.if.ru/investitsii-v-iskusstvennyj-
intellekt-byut-rekordy/.
Г . С
Искусственный интеллект: многообещающая инвестиция и философская
идея. декабря : http://www.forbes.ru/tehnologii/-iskusstvennyy-
intellekt-mnogoobeshchayushchaya-investiciya-i-filosofskaya-ideya.
В
До встречи!
Александр Павлович Рыжов,
профессор
ryjov@mail.ru
Skype/ Facebook: alexander.ryjov
LinkedIn: ru.linkedin.com/pub/alexander-ryjov///
http://www.intsys.msu.ru//staff/ryzhov/
. Искусственный интеллект.
Возникновение, основные
этапы, современное
состояние
.. П
. И
Эти и другие сценарии достаточно широко представлены, например, в Вики-
педии; там же можно найти ссылки на источники и специальную литературу.
http://informaticslib.ru/books/item/f/s/z/st.shtml.
http://androbots.ru/istoriya_robototehniki/robot_da_vinchi/robot_rycar_
leonardo.php.
https://masterok.livejournal.com/.html.
Г . С
. И
Г . С
. И
Г . С
Мы не имеем возможности описывать здесь упомянутые проекты. Интере-
сующийся читатель без труда найдет их описание и историю в научно-
популярной литературе, хорошо представленной в интернете.
. И
100 000.00
10 000.00
1 000.00
100.00
10.00
1.00
0.10
0.01
1980 1985 1990 1995 2000 2005 2010 2015
source: mkomo.com
IBM ‘Sequola’
comes online
10
10
5 15
10 10
2010
China’s ‘Tianhe-1’
10 comes online
-1
10
10
10
-5
10
-9 kT
10 7
1940 1950 1960 1970 1980 1990 2000 2010 10
1980 1990 2000 2010 2020 2030 2040 2050
Г . С
См.: Восстание машин. Роботы захватили и разоряют мировые биржи? // Вер-
сия. . № ; https://versia.ru/roboty-zaxvatili-i-razoryayut-mirovye-birzhi.
https://netpeak.net/ru/blog/review_ratings/.
https://w w w.quora.com/How-does-LinkedIns-recommendation-system-
work?cm_mc_uid=&cm_mc_sid_=
.
. И
Big data: The next frontier for innovation, competition, and productivity //
https://www.mckinsey.com/business-functions/digital-mckinsey/our-insights/
big-data-the-next-frontier-for-innovation.
Г . С
. И
Г . С
AI heading back to the trough. The expectations over artificial intelligence (AI)
are becoming too inflated. AI will indeed change everything, but not any time
soon. июля г.: https://www.networkworld.com/article//internet-
of-things/ai-heading-back-to-the-trough.html.
Inflated Expectations: Artificial Intelligence Still Depends on Humans. июля
г.: https://techonomy.com////.
What AI mostly needs is expectation management. декабря г. // https://
towardsdatascience.com/what-ai-mostly-needs-is-expectation-management-
ceaf.
Here’s Why AI Can’t Solve Everything. мая г.: https://www.sciencealert.
com/ai-machine-learning-solve-all-humanity-problems-unrealistic.
. И
The Seven Deadly Sins of AI Predictions. Mistaken extrapolations, limited
imagination, and other common mistakes that distract us from thinking more
productively about the future. We are surrounded by hysteria about the future
of artificial intelligence and robotics — hysteria about how powerful they will
become, how quickly, and what they will do to jobs. октября г. : https://
www.technologyreview.com/s//the-seven-deadly-sins-of-ai-predictions/.
Facebook is shutting down M, its personal assistant service that combined humans and
AI: https://www.theverge.com/////facebook-m-shutdown-bots-ai.
Cambridge Analytica and Scl Elections Commence Insolvency Proceedings and
Release Results of Independent Investigation into Recent Allegations: https://
ca-commercial.com/news/cambridge-analytica-and-scl-elections-commence-
insolvency-proceedings-and-release-results-.
Г . С
IBM’s Watson Health wing left looking poorly after ‘massive’ layoffs Up to %
of staff shown the door this week, insiders claim: https://www.theregister.co.uk/
AMP////ibms_watson_layoffs/.
. И
Ashby W. R. An Introduction to Cybernetics. London, UK:
Chapman and Hall, . P. ; http://pespmc.vub.ac.be/books/
IntroCyb.pdf.
. О
Licklider J. C. R. Man-Computer Symbiosis. IRE Transactions on Human Factors
in Electronics. Vol. HFE-, –. P. ; http://groups.csail.mit.edu/medg/people/
psz/Licklider.html.
Г . С
McKinsey Global Institute. Disruptive technologies: Advances that will transform
life, business, and the global economy. . May. P. ; http://www.mckinsey.
com/insights/business_technology/disruptive_technologies.
IBM. Cognitive computing. Preparing for the Future of Artificial Intelligence
: http://research.ibm.com/cognitive-computing/ostp/rfi-response.shtml.
. О
http://postomania.net/post/.
Г . С
. О
Г . С
. О
Г . С
. О
https://w w w-liphy.ujf-grenoble.fr/pagesperso/bahram/biblio/Zadeh_
FuzzySetTheory_.pdf.
Г . С
. О
Г . С
A B (u ) A (u ) B (u )
A B (u ) A (u ) B (u) A (u) B (u )
A (u ) 1 A (u).
. О
понятий a, a, ..., an в виде множеств A, A, ..., An , мы можем
находить множества, соответствующие понятиям «a и a и
a», «не a и или a и a » и т. п.
Эта простая идея дала толчок развитию большого числа
исследований как вглубь (по изучению других возможных
способов представления нечеткости и анализу их свойств ),
так и вширь (по применению нечетких моделей в управле-
нии, системах принятия решений, распознавания образов
и т. п.). В настоящее время это направление является интен-
сивно развивающейся научно-инженерной дисциплиной,
по которой защищены сотни диссертаций, опубликованы ты-
сячи книг и статей, реализованные на ее основе аппаратные
средства используются в широком спектре оборудования
от бытовой техники до космических систем.
С инженерной точки зрения теория нечетких множеств яв-
ляется инструментом моделирования специального вида не-
определенности — лингвистической неопределенности (раз-
дел .).
Основной предпосылкой возникновения теории нечетких
множеств является развитие вычислительной техники и свя-
занное с ним развитие информационных технологий и искус-
ственного интеллекта и попытки решения на этой базе задач
в областях, традиционно относящихся к гуманитарным: ме-
дицина, управление, социология и др. Это нашло отражение
в упоминавшейся в разделе .. концепции экспертных си-
стем, японском проекте создания ЭВМ пятого поколения,
стратегической компьютерной инициативе Р. Рейгана и мно-
гих других мегапроектов, сформировавших современный
ландшафт информационных технологий.
Ниже приводятся определения необходимых для дальней-
шего понимания (но далеко не всех) понятий теории нечет-
ких множеств и простые примеры, их иллюстрирующие. Чи-
тателю, знакомому с основами теории нечетких множеств,
можно перейти к следующему разделу; читателю, которому
Примерами вопросов в рамках этого направления являются: «Существу-
ют ли другие, отличные от [,], множества принадлежностей?», «Существу-
ют ли другие, отличные от приведенных, операции пересечения, объедине-
ния и дополнения?», «Сколько их?», «Чем они отличаются?» и пр.
Г . С
. О
Г . С
0 при u ≤ aL
u − aL
при aL ≤ u ≤ a′
a′ − aL
µ A (u) = 1 при a′ ≤ u ≤ a′′
aR − u
при a′′ ≤ u ≤ aR
aR − a′′
0 при u ≤ aR .
. О
Г . С
. О
m
( A
, B
) = max { A
, B
} (иногда называют логическая сум-
ма);
p
( A, B) = A + B – A
× B (вероятностная сумма), а также
i
( A
, B) = min { A + B
,} (ограниченная сумма, или -конор-
ма Лукасевича);
µ A , если µ B = 0
⊥d ( µ A , µ B ) = µ B , если µ A = 0 (драстическая сумма)
0, в других случаях.
1 при A
c ( A )
0 при A .
Кроме перечисленных понятий нечеткого множества
и теоретико-множественных операций для множества всех
нечетких подмножеств универсального множества нам пона-
добится понятие лингвистической переменной, введенное
Заде, и связанное с ним понятие полных ортогональных се-
мантических пространств.
Г . С
T(A) ...
U U U U
. О
Г . С
. О
Г . С
. О
Г . С
0, иначе (1 j t ).
Нетрудно заметить, что если полное ортогональное семан-
тическое пространство состоит не из функций принадлежно-
сти, а из характеристических функций (рис. ), то при описа-
нии объектов в нем не возникает никакой неопределенности.
. О
Г . С
. О
Г . С
. О
Г . С
Р. . -модель
. О
(a) (b)
Р. . Максимально четкие и максимально нечеткие s Gg(L)
Теорема . Пусть st G ( L⁻ ).
d(1 2 )2 d(1 2 )
Тогда ( st ) , ( st ) .
2U 2U
С доказательством теоремы можно ознакомиться в [].
d
Сравнивая теорему для st G( L⁻ ) ( ( st ) ) и теорему ,
2U
получаем, что при малых значениях закономерность моде-
ли сохраняется, то есть она является устойчивой (робастной).
Суммируя интерпретацию и свойства (st) (теоремы –),
ее связь с общепринятой степенью нечеткости множества,
мы можем сформулировать следующий метод выбора опти-
мального (в смысле формулировки проблемы ) множества
значений качественного признака:
1) генерируются все «разумные» множества значений
лингвистической переменной;
2) каждое из таких множеств представляется в форме пол-
ного ортогонального семантического пространства;
3) для каждого из них вычисляется мера неопределенно-
сти (st);
4) в качестве оптимального множества значений как с точ-
ки зрения минимизации неопределенности описания
объектов, так и с точки зрения минимизации степени
рассогласования мнений экспертов выбирается то мно-
жество, мера неопределенности которого минимальна —
это st* : ξ ( st* ) = min ξ ( st ).
St ∈G ( L )
Г . С
. О
...
Г . С
Р. . s G(L)
Тогда:
• Na(u*) = a(u*)N(u*) — число объектов, информация о ко-
торых хранится в базе данных, имеющих реальные зна-
чения признака, равные u*, и описанных источником
информации как a;
• Na(u*) = a(u*)N(u*) — число таких объектов, описанных
как a;
• N auser
1
(u*) a1 (u*) N
user
— число пользователей системы,
считающих, что u* есть a;
user user
• N a2 (u*) a2 (u*) N — число пользователей, считаю-
щих, что u* есть a.
Заметим, что для st G(L) в силу свойства ортогональности
имеют место следующие соотношения:
N a1 (u*) N a2 (u*) N (u*), N auser
1
(u*) N auser
2
(u*) N user .
В этих обозначениях после запроса «Выдать все объекты,
имеющие значение признака, равное a» (обозначим его как
(I(O) = a) пользователь получает Na(u*) описаний объектов,
имеющих реальное значение признака, равное u*. При этом
N auser
2
(u*) пользователи недополучают Na(u*) описаний объек-
тов (несут потери). Это те описания объектов, которые име-
ют реальное значение признака, равное u*, но описанные
user
источником как a. По аналогии, оставшиеся N a2 (u*) поль-
зователей имеют шум («лишние» с их точки зрения описания
объектов в объеме Na(u*) описаний).
Усредненные индивидуальные потери пользователя в точ-
ке u* при анализируемом запросе равны:
. О
1
a1 ( u* ) user
N auser (u* )N a2 (u* ) a1 ( u* ) a2 (u* ) N (u* ).
N 1
Г . С
где:
a a 1
П a jj 1 (U ) H a jj 1 (U ) aj 1 (u) aj (u)N (u)du
U U
1
aj 1 (u ) aj (u) N (u)du,
U U j 1, j
a a 1
П a jj 1 (U ) H a jj 1 (U ) aj (u) aj 1 (u)N (u)du
U U
1
aj (u) aj 1 (u) N (u)du.
U U j 1, j
П a1 (U ) П aa12 (U ) H a1 (U ) H aa12 (U )
1
aj (u) aj (u)N (u)du,
U U12
a a
П at (U ) П att (U ) H at (U ) H att (U )
1
at 1 (u) at (u) N (u)du.
U U t 1,t
. О
1
П X (U ) H X (U ) p1 a1 (u) a2 (u) N (u)du
U U12
t 1 1
j 1 pj ( aj 1 (u ) aj (u)N (u)du
U Uj 1
1
pt at 1 (u) at (u) N (u)du
U U t 1,t
1 t 1
j 1 (pj pj 1 ) aj (u) aj 1 (u)N (u)du.
U U j, j 1
Г . С
. О
...
Р. . Обработка описаний человеком объектов среды
Г :
Г . С
.. П
. С
Г . С
. С
— цена;
— модель;
— год выпуска;
— расход топлива.
Для формулирования запроса к такой базе данных пользова-
тель вынужден представить свою мечту на языке конкретных,
однозначных чисел (интервалов) и моделей. Если наш пользо-
ватель имеет в виду конкретный автомобиль, для которого
вышеперечисленные атрибуты имеют определенное значение,
и если он решил, что другие машины (похожие или, например,
немного более экономичные) не подходят, то стандартные
технологии баз данных решают проблему. Но если он хочет ку-
пить «не очень дорогой», «престижный», «достаточно эконо-
мичный» и «не очень старый» автомобиль, то сформулировать
такой запрос к стандартной базе данных невозможно.
Аналогичную ситуацию мы имеем при выборе квартиры
или другой недвижимости с использованием базы данных,
содержащей описание конкретных квартир в городе. Обра-
ботка запросов типа «удобная, не очень дорогая квартира, ря-
дом с парком и не очень далеко от станции метро» невоз-
можна в рамках стандартных SQL технологий.
Это ограничение было давно подмечено, и для его разре-
шения появились обобщения SQL, позволяющие оперировать
с нечеткими понятиями — Fuzzy SQL или FSQL. Читатель без
труда найдет множество ссылок, описывающих технические
решения такого расширения. Достаточно детальные обзоры
этого направления представлены, например, в работе [];
с конкретными техническими решениями можно ознако-
миться в []. Поэтому мы не будем их описывать, считая, что
такой инструмент существует, достаточно детально описан
в доступной литературе и широко используется.
Адаптивный семантический интерфейс (АСИ), позволяю-
щий разрешить указанное противоречие, можно рассматри-
вать как настройку FSQL. Его структура представлена
на рис. .
Идея АСИ заключается в предоставлении пользователю
интерфейса, позволяющего:
Г . С
. С
Г . С
. С
Мы вернемся к этому допущению позже.
Г . С
. С
Г . С
(а)
(б)
(в)
. С
Г . С
. С
Г . С
. С
An education startup you’ve never heard of is now in % of US school districts:
https://www.businessinsider.com.au/kiddom-startup-using-personalized-
learning-in-most-school-districts-–.
Г . С
• • • •
• •
• •
•
Z1
Z2
...
x* X
X=x*; Y=y*
. С
Г . С
y* Y
Y=y*
x* X
X=x*
. С
Г . С
. С
Г . С
. С
...
...
Г . С
. С
Г . С
. С
d j1 , d j2 ,..., d jN d j0
0
... ...
NN NN
a1j1 , a1j2 ,..., a jN 0
o a1j1 , a1j2 ,..., a jN 0
0 0
... ...
Nj N NN Nj Nj NN
aj1 1 , a j2 j 2 ,..., a jN 0 o a j1 1 , aj2 2 ,..., a jN 0
0 0
Г . С
. С
Г . С
. С
ваемые формулой H A B
, завися-
(1 )( A B A B )
Г . С
H1 B H,
A B , если A 1
0 в других случаях
(сравните с примерами t-норм из раздела .). Строгая ар-
химедова t-конорма выглядит следующим образом:
(2 ) A
H* A B B
, и для нее справедливо все, ска-
1 (1 ) A B
занное выше для t-норм. Генетический алгоритм подбирал
значения , при которых разрешался описанный выше кон-
фликт между «теоретическим» значением ОАИ и мнением
пользователя. Эта процедура впервые была кратко представ-
лена в работе [] и описана более детально в [].
Если мы не знаем даже смысла операторов агрегирования
информации в модели процесса, то все равно возможен под-
бор адекватного ОАИ на основе технологии искусственных
нейронных сетей. Основой для такого оптимизма служит, как,
впрочем, и для всей технологии искусственных нейронных се-
тей, теорема А. Н. Колмогорова. Это блестящее решение -й
проблемы Гильберта представлено в году. Согласно этой
теореме, любая непрерывная функция от n переменных может
быть представлена в виде суперпозиции непрерывных функ-
ций от одной переменной и операции сложения следующим
2n 1 n
образом: f ( x1 ,..., xn ) i 1 g i ( j 1 ij ( x j )) , где gi, ji — непрерыв-
ные функции, причем ji не зависят от выбора f. Эту формулу
можно интерпретировать как нейронную сеть с одним скры-
тым слоем из (n + )-нейронов. А это для нас означает, что если
оператор агрегирования информации существует (существует
f(x,...,xn)), то можно (теоретически) построить нейронную сеть,
которая его воспроизводит. Структура такой нейронной сети
представлена на рис. . Более подробное описание дано в [].
Для автоматического построения модели процесса нами
также использовались методы углубленного анализа данных,
которые показали свою эффективность [].
. С
Р. . Структура нейронной сети для ОАИ вершины djo модели процесса
Г . С
. С
Г . С
. С
Г . С
OLAP
. С
Г . С
Г . С
С
Г . С
С
. Manyika J., Chui M., Bughin J., Dobbs R., Bisson P., Marrs
A. Disruptive technologies: Advances that will transform life,
business, and the global economy. McKinsey Global Institute
(MGI), May ; http://www.mckinsey.com/insights/business_
technology/disruptive_technologies.
. Ed Tech Market Map by Flybridge Capital Partners: https://
prezi.com/xgukyuaur/ed-tech-market-map/.
. Глушков В. М. Кибернетика: http://victor-safronov.ru/systems-
analysis/glossary/cybernetics.html.
. Рыжов А. П. Об агрегировании информации в нечетких ие-
рархических системах // Интеллектуальные системы. Т. .
Вып. –. ; http://www.intsys.msu.ru/magazine/archive/
v(–)/ryzhov.pdf.
. Лебедев А. А. О задачах оптимального распределения ресур-
сов и проверки устойчивости для схем функциональных
элементов в k-значной логике // Интеллектуальные систе-
мы. Теория и приложения. Т. . Вып. . ; http://
intsysjournal.ru/articles/is/_lebedev.pdf.
. Лебедев А. А. Синтез операторов агрегирования информа-
ции по экспертным описаниям // Интеллектуальные сис-
темы. Теория и приложения. Т. . Вып. –. ; http://
w w w. i n t s y s . m s u . r u / m a g a z i n e / a r c h i ve / v ( – ) /
levedev-–.pdf.
. Рыжов А. П., Федорова М. С. Генетические алгоритмы в за-
даче выбора операторов агрегирования информации
в системах информационного мониторинга // V Всерос-
сийская конференция «Нейрокомпьютеры и их примене-
ние»: сб. докладов. Москва, – февраля года. М.,
.
. Рыжов А. П., Расторгуев В. В. Методы извлечения нечетких
ассоциативных правил в системах информационного мо-
ниторинга // Труды международных научно-технических
конференций «Интеллектуальные системы» и «Интеллекту-
альные САПР», – сентября г., Дивноморское, Россия.
Т. . М.: Физматлит, .
Г . С
. Ryjov A., Belenki A., Hooper R., Pouchkarev V., Fattah A. and
Zadeh L. A. Development of an Intelligent System for Monitoring
and Evaluation of Peaceful Nuclear Activities (DISNA), IAEA,
STR-. Vienna, .
. Ахмеджанов Н. М., Жукоцкий А. В., Кудрявцев В. Б., Оганов Р. Г.,
Расторгуев В. В., Рыжов А. П., Строгалов А. С. Информацион-
ный мониторинг в задаче прогнозирования риска развития
сердечно-сосудистых заболеваний // Интеллектуальные си-
стемы. Т. . Вып. –. ; http://www.intsys.msu.ru/
magazine/archive/v(–)/ryzhov-–.pdf.
. Лебедев А. А., Рыжов А. П. Оценка и мониторинг проектов
разработки высокотехнологических изделий микроэлек-
троники // Известия ТРТУ. Тематический выпуск «Интел-
лектуальные САПР». . № .
. Ryjov A. Basic principles and foundations of information
monitoring systems // Monitoring, Security, and Rescue
Techniques in Multi-Agent Systems. Springer, .
. Sunkpho J., Wipulanusat W., Kokkaew N., Ryjov A. Disaster
Management based on Information Monitoring Technology //
Creative Construction Conference Proceeding, June –,
, Prague.
. Ryjov A. Information Monitoring Systems as a Tool for Strategic
Analysis and Simulation in Business // International Conference on
Fuzzy Sets and Soft Computing in Economics and Finance FSSCEF
Proceedings, Saint-Petersburg, Russia, June –, .
. Рыжов А. П., Анохина Е. С. Об одном подходе к оценке техно-
логических стартапов средствами технологии оценки и мо-
ниторинга сложных процессов. Материалы VII ежегодной
международной научно-практической конференции «Ин-
вестиции. Инновации. Информационные технологии». Мо-
сква, – февраля г., РАНХиГС. М., .
. WASEDA — IACth International E-Government Ranking
: http://www.e-gov.waseda.ac.jp/pdf/_E-Gov_Press_
Release.pdf.
. Рыжов А. П. Оценка и мониторинг бизнеса на основе сба-
лансированной системы показателей // Материалы V еже-
С
Гибридный интеллект.
Сценарии использования в бизнесе
Издательство «Академиздат»
630132, Новосибирск, пр-т Димитрова, 7, оф. 514
Тел. +7 (383) 263-24-88, 8 (800) 201-70-63
E-mail: knigi@academizdat.ru
Сайт: www.academizdat.ru