Интеграция с интеллектуальными парадигмами

Гибридизация методов интеллектуальной обработки информации – девиз, под которым прошли 90-е годы у западных и американских исследователей. В результате объединения нескольких технологий искусственного интеллекта появился специальный термин – 'мягкие вычисления' (soft computing), который ввел Л. Заде в 1994 году. В настоящее время мягкие вычисления объединяют такие области как: нечеткая логика, искусственные нейронные сети, вероятностные рассуждения и эволюционные алгоритмы. Они дополняют друг друга и используются в различных комбинациях для создания гибридных интеллектуальных систем.

Влияние нечеткой логики оказалось, пожалуй, самым обширным. Подобно тому, как нечеткие множества расширили рамки классической математическую теорию множеств, нечеткая логика 'вторглась' практически в большинство методов Data Mining, наделив их новой функциональностью. Ниже приводятся наиболее интересные примеры таких объединений.

Нечеткие нейронные сети

Нечеткие нейронные сети (fuzzy-neural networks) осуществляют выводы на основе аппарата нечеткой логики, однако параметры функций принадлежности настраиваются с использованием алгоритмов обучения НС. Поэтому для подбора параметров таких сетей применим метод обратного распространения ошибки, изначально предложенный для обучения многослойного персептрона. Для этого модуль нечеткого управления представляется в форме многослойной сети. Нечеткая нейронная сеть как правило состоит из четырех слоев: слоя фазификации входных переменных, слоя агрегирования значений активации условия, слоя агрегирования нечетких правил и выходного слоя.

Наибольшее распространение в настоящее время получили архитектуры нечеткой НС вида ANFIS и TSK. Доказано, что такие сети являются универсальными аппроксиматорами.

Быстрые алгоритмы обучения и интерпретируемость накопленных знаний – эти факторы сделали сегодня нечеткие нейронные сети одним из самых перспективных и эффективных инструментов мягких вычислений.

Адаптивные нечеткие системы

Классические нечеткие системы обладают тем недостатком, что для формулирования правил и функций принадлежности необходимо привлекать экспертов той или иной предметной области, что не всегда удается обеспечить. Адаптивные нечеткие системы (adaptive fuzzy systems) решают эту проблему. В таких системах подбор параметров нечеткой системы производится в процессе обучения на экспериментальных данных. Алгоритмы обучения адаптивных нечетких систем относительно трудоемки и сложны по сравнению с алгоритмами обучения нейронных сетей, и, как правило, состоят из двух стадий: 1. Генерация лингвистических правил; 2. Корректировка функций принадлежности. Первая задача относится к задаче переборного типа, вторая – к оптимизации в непрерывных пространствах. При этом возникает определенное противоречие: для генерации нечетких правил необходимы функции принадлежности, а для проведения нечеткого вывода – правила. Кроме того, при автоматической генерации нечетких правил необходимо обеспечить их полноту и непротиворечивость.

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

Значительный вклад в развитие теории и практики нечетких систем с эволюционной адаптацией внесла группа испанских исследователей во главе с Ф. Херрера (F. Herrera).

Нечеткие запросы

Нечеткие запросы к базам данных (fuzzy queries) – перспективное направление в современных системах обработки информации. Данный инструмент дает возможность формулировать запросы на естественном языке, например: 'Вывести список недорогих предложений о съеме жилья близко к центру города', что невозможно при использовании стандартного механизма запросов. Для этой цели разработана нечеткая реляционная алгебра и специальные расширения языков SQL для нечетких запросов. Большая часть исследований в этой области принадлежит западноевропейским ученым Д. Дюбуа и Г. Праде.

Нечеткие ассоциативные правила

Нечеткие ассоциативные правила (fuzzy associative rules) – инструмент для извлечения из баз данных закономерностей, которые формулируются в виде лингвистических высказываний. Здесь введены специальные понятия нечеткой транзакции, поддержки и достоверности нечеткого ассоциативного правила.

Нечеткие когнитивные карты

Нечеткие когнитивные карты (fuzzy cognitive maps) были предложены Б. Коско в 1986 г. и используются для моделирования причинных взаимосвязей, выявленных между концептами некоторой области. В отличие от простых когнитивных карт, нечеткие когнитивные карты представляют собой нечеткий ориентированный граф, узлы которого являются нечеткими множествами. Направленные ребра графа не только отражают причинно-следственные связи между концептами, но и определяют степень влияния (вес) связываемых концептов. Активное использование нечетких когнитивных карт в качестве средства моделирования систем обусловлено возможностью наглядного представления анализируемой системы и легкостью интерпретации причинно-следственных связей между концептами. Основные проблемы связаны с процессом построения когнитивной карты, который не поддается формализации. Кроме того, необходимо доказать, что построенная когнитивная карта адекватна реальной моделируемой системе. Для решения данных проблем разработаны алгоритмы автоматического построения когнитивных карт на основе выборки данных.

Нечеткая кластеризация

Нечеткие методы кластеризации, в отличие от четких методов (например, нейронные сети Кохонена), позволяют одному и тому же объекту принадлежать одновременно нескольким кластерам, но с различной степенью. Нечеткая кластеризация во многих ситуациях более 'естественна', чем четкая, например, для объектов, расположенных на границе кластеров. Наиболее распространены: алгоритм нечеткой самоорганизации c-means и его обобщение в виде алгоритма Густафсона-Кесселя.

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

Николай Паклин
BaseGroup Labs

Список литературы:

1. Заде Л. Понятие лингвистической переменной и его применение к принятию приближенных решений. – М.: Мир, 1976.
2. Круглов В.В., Дли М.И. Интеллектуальные информационные системы: компьютерная поддержка систем нечеткой логики и нечеткого вывода. – М.: Физматлит, 2002.
3. Леоленков А.В. Нечеткое моделирование в среде MATLAB и fuzzyTECH. – СПб., 2003.
4. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы. – М., 2004.
5. Масалович А. Нечеткая логика в бизнесе и финансах. www.tora-centre.ru/library/fuzzy/fuzzy-.htm
6. Kosko B. Fuzzy systems as universal approximators // IEEE Transactions on Computers, vol. 43, No. 11, November 1994. – P. 1329-1333.
7. Cordon O., Herrera F., A General study on genetic fuzzy systems // Genetic Algorithms in engineering and computer science, 1995. – P. 33-57.

ФАКТИЧЕСКАЯ ИНФОРМАЦИЯ О ВНЕДРЕНИИ НЕЧЕТКОЙ ЛОГИКИ (данные BISC на 1.02.2005)

ПАТЕНТЫ

• Число патентов, связанных с нечеткой логикой, примененных в Японии: 17 740
• Число патентов, связанных с нечеткой логикой, зарегистрированных в Японии: 4 801
• Число патентов, связанных с нечеткой логикой, зарегистрированных в США: около 1 700

ПУБЛИКАЦИИ

Число статей, содержащих слово «fuzzy» («нечеткий») в заголовке, имеющихся в базах данных INSPEC и MATH.SCI.NET
(компилировано Камиллой Уонат, директором инженерной библиотеки университета Беркли, 22 декабря, 2004):

Годы INSPEC MathSciNet
1970-1979 569 443
1980-1989 2 404 2 465
1990-1999 23 207 5 483
2000 – н/вр. 14 172 3 960
Всего: 40 352 12 351

ЖУРНАЛЫ (“fuzzy” или “soft computing” в заголовке):

1. Fuzzy Sets and Systems
2. IEEE Transactions on Fuzzy Systems
3. Fuzzy Optimization and Decision Making
4. Journal of Intelligent & Fuzzy Systems
5. Fuzzy Economic Review
6. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
7. Journal of Japan Society for Fuzzy Theory and Systems
8. International Journal of Fuzzy Systems
9. Soft Computing
10. International Journal of Approximate Reasoning--Soft Computing in Recognition and Search
11. Intelligent Automation and Soft Computing
12. Journal of Multiple-Valued Logic and Soft Computing
13. Mathware and Soft Computing
14. Biomedical Soft Computing and Human Sciences
15. Applied Soft Computing

ПРИМЕНЕНИЯ

Диапазон областей применения нечеткой логики слишком широк для его полного перечисления.

Ниже приведен частичный список существующих областей применения, в которых зафиксирована существенная активность:
1. Управление в промышленности
2. Управление качеством
3. Управление лифтом и планирование
4. Управление поездом
5. Управление движением и перевозками
6. Управление подъемным краном
7. Управление реактором
8. Автомобильная трансмиссия
9. Управление автомобильным кондиционером
10. Управление покраской автомобиля
11. Управление двигателем автомобиля
12. Производство бумаги
13. Производство стали
14. Управление распределением энергии
15. Конструирование программ
16. Экспертные системы
17. Исследование операций
18. Принятие решений
19. Финансовый инжиниринг
20. Оценка кредитоспособности
21. Обнаружение подделок
22. Обнаружение мин
23. Распознавание образов
24. Добыча нефти
25. Геология
26. Строительство
27. Химия
28. Математика
29. Медицина
30. Биомедицинские исследования
31. Здравоохранение
32. Экономика
33. Социальные исследования
34. Интернет
35. Библиотековедение и информатика

ДОПОЛНЕНИЕ 1. ИНФОРМАЦИЯ О ПРОДУКТАХ

Это дополнение содержит информацию о продуктах, использующих нечеткую логику отдельно или в комбинации.
Представленная информация получена от компаний Сименс (SIEMENS) и Омрон (OMRON). Она фрагментарна и неполна.

Сименс:
• Стиральные машины, продано 2 миллиона единиц.
• Нечеткие руководства для навигационных систем, Опель (Opel), Порше (Porsche).
• Система классификации пассажира (для определения того, чем занято место в автомобиле – человеком или чем-то другим; для управления аварийной предохранительной подушкой и ее давлением). Здесь нечеткая логика используется как в самом продукте, так и в его проектировании (при оптимизации параметров).
• Нечеткая коробка передач, Порше, Пежо (Peugeot), Хёнде (Hyundai).

Омрон:
• Измеритель кровяного давления на основе нечеткой логики, продано 7,4 миллиона единиц примерно на 740 миллионов долларов.

ДОПОЛНЕНИЕ 2. ИНФОРМАЦИЯ О ПРОДУКТАХ

Это дополнение содержит информацию о продуктах, использующих нечеткую логику отдельно или в комбинации.
Представленная информация получена от одного из создателей нейро-нечетких систем, проф. Хидеюки Такаги (Hideyuki Takagi), Университет Киушу (Kyushu), Фукуока, Япония.

Данные о системах на основе нечеткой логики в Японии (на 2.06.2004):

1. Видеокамера Сони (Sony) с нечеткой логикой.
Общее производство таких видеокамер за 1995-1998 гг. составило 2.4 миллиона штук.

2. Нечеткое управление на нефтяных предприятиях Идемитсу (Idemitsu Kosan Co. Ltd).
Нечеткое управление используется в более, чем 10 местах на 4 нефтяных заводах компании, включая не только чисто нечеткое управление, но также и комбинацию нечеткого и традиционного управления. Компания оценивает ежегодный эффект от применения нечеткого управления в более, чем 200 миллионов йен и 4000 часов.

3. Кэнон (Canon)
Кэнон использует нечеткую логику в своих фотоаппаратах, видеокамерах, копировальных машинах и в регулировке шаговых электродвигателей в производстве полупроводников. Кэнон имеет по 31 патенту в нечеткой логике, соответственно в Японии и в США.

4. Фотокамеры Минолта (Minolta)
На рынке США известны под именем Maxxum 7xi. В камере используется шесть систем нечеткой логики. Камеры стали производиться в 1991 году по 30000 штук по цене 98000 йен (цена без линз). Системы нечеткой логики использовались также в дальнейших модификациях камеры alpha-9xi, alpha-5xi и др.

5. Нечеткие регуляторы для предприятий корпорации Яматаке (Yamatake Corporation)
Яматаке-Хонейуэлл (Yamatake-Honeywell) в 1992 году предложил рынку FUZZICS, нечеткий программный пакет для промышленных операций. Он использовался более 10 лет на предприятиях нефтяной, нефтехимической, химической, целлюлозной и промышленности, где трудно описать производственные процессы для применения традиционных ПИД контроллеров. Запланированные продажи системы оцениваются в 20-30 ежегодно, на общую сумму 200 миллионов йен.

6. Другие применения
Список названий (на японском языке) 225 систем и продуктов, упоминавшихся в статьях в 1987-1996 года перечислен на сайте http://www.adwin.com/elec/fuzzy/note_10.html.