pohoje ochen intersnyaya vesh!!!soobshite pojalusta - kogda poyavitsya prodoljeniee!
Нечеткая логика - математические основы
В статье приводится краткое описание истории возникновения нечеткой логики, излагаются математические основы теории нечетких множеств и рассматривается схема нечеткого вывода по Мамдани. В конце рассказано о влиянии нечеткой логики на развитие методов и алгоритмов анализа данных.
Читайте статью Нечеткая логика - математические основы 
Обсуждение: Нечеткая логика -- математические основы
Какой из методов нечёткой логики на Ваш взгляд более подходит для создания информационно-поисковых систем с кластеризацией: алгоритм Густафсона-Кесселя или алгоритм нечётких деревьев решений (Soft Decision Trees – SDT)?
Иван
22-10-2006
Упомянутые Вами методы скорее расширяют традиционные методы нечеткой логикой. Алгоритм Густафсона-Кесселя решает задачу кластеризации, нечеткие деревья решений - классификации и регрессии. Поэтому в начале, видимо, нужно определиться с классом задач, а затем выбирать алгоритм.
Николай Паклин
23-10-2006
задача: выбор оптимальных методов кластеризации данных при проектировании информационно-поисковых систем в среде неупорядоченных документов, т.е. автоматическое создание кластеров, когда рубрики изначально не создаются, а имена и кол-во кластеров определяются при анализе данных...
Иван
23-10-2006
Думается, в этой задаче Вам потребуются масштабируемые алгоритмы кластеризации, т.к. количество обрабатываемых документов м.б. очень большим. Посмотрите статьи на нашем сайте в разделе "Кластеризация".
Николай Паклин
24-10-2006
З.Ы.: и почему в случае нигмы обрабатываются документы, полученные от поисковиков, если поисковики индексируя документы итак приводят их к "логической-компактной" форме, т.е. для каждого документа строится массив "ключевых" слов... можно ли ЭТИ результаты применять для кластеризации
Иван
24-10-2006
Я уже совсем запутался... например, www.nigma.ru - самый известный у нас проект, предлагающий решение задачи, однако мне не совсем понятна мотивация выбора алгоритмов... возникает вопрос: так как информационно-поисковые системы в веб сначала индексируют файлы, то почему нельзя проектировать систему, которая уже при индексации будет определять базисные кластеры? есть ли смысл привязки отображения кластеров к частному запросу??? ясно, что авторы проекта значительно усовершенствовали алгоритм STC (даже этот их научный труд нашёл), однако, не понятно почему они умалчивают о том влиянии, которое оказывает постобработка, которую предлагают они, и чем же именно она выгоднее (при предобработке можно использовать алгоритмы с большей вычислительной нагрузком и эффективностью - точностью и т.п., если я не ошибаюсь)... очень был бы признателен любым мнениям по этому поводу, которые хотя бы задали бы мне векторы исследований...
Иван
24-10-2006
Обсуждение: Нечеткая логика -- математические основы
Спасибо вам за полезную и интересную информацию, благодаря вам получил хорошую оценку(написал самый лучший отчёт десятилетия), со школы ничего не понимаю в сложном математическом аппарате(я гуманитарий), но у вас объяснено просто и доступно
Моноев Миша
05-05-2006
Обсуждение: Нечеткая логика -- математические основы
Назову свой рассказ «Нечёткая логика и нейронная сеть в Deductor’е».
Цель задачи: спрогнозировать поступления денег по всем дням следующего месяца, исходя только из данных по ежедневным поступлениям предыдущих месяцев. Это самый простой вариант – ось времени. Решение: использовать нейронную сеть и подать на её вход массив временных рядов, одним из которых будут данные, а остальными – нечёткие ограничения по временным интервалам (неделя, месяц, квартал), а именно: как они начинаются и как заканчиваются.
Например, фактор уверенности на начало недели в понедельник равен 100, на вторник – 40; фактор уверенности на конец недели в воскресенье равен 100 и т.д. Также и с остальными интервалами.
Особенности: 1) график фактора уверенности имеет не непрерывную форму, а дискретную столбиковую диаграмму; 3) нелинейная форма у графика – и не забыть про гра-ницу, ниже которой фактор уверенности превращает переменную в ничто.
Результат: даже при хорошем приближении в графике рассеяния полученный прогноз «похож» на правду, но всё равно имеет очень сильные (в 1,5-3 раза от факта) выбросы (числом около 15%).
(Замечания для разработчиков: пробовал также аналогичный с описанным в демопримере прогноз на следующий месяц 10-ти групп изделий, фактически имеющих разные характеристики поведения и объёмы, и во всех случаях данные прогноза были завышены (что в принципе не может быть) на 5-30% – похоже ваша нейросеть немного «шалит»)
Что же сказать про реализацию нечётких запросов к базе данных: задайте середину интервала и приблизительную ширину диапазона, которая может меняться от условий. При перерасчёте получите диапазон чётких значений (слева и справа). Задайте запрос с условием beetween. Правда, можно получить список, для элементов которого всё равно придётся знать факторы уверенности.
Всё равно это одношаговый переход от лингвистической переменной к числовому отображению, а многошаговый … Читал про Т-нормы и S-конормы Эйнштейна и Гамахера, но применение которых отдаётся на откуп пользователю!
Хочется увидеть «свет в конце туннеля», когда думаешь о практической реализации системы управления, основанным на нечёткой логике (для относительно нового метро в г.Сёндай – ссылка в основной статье), но увы! Приходится только догадываться, что такой системой может быть динамическая экспертная система реального времени, где нечёткая логика является лишь придатком, и, где текущее состояние и условия объекта меняют форму функции принадлежности и степень уверенности, которая и активирует необходимое правило.
*Замечание последнего момента
Про гибрид нейронной сети и нечёткой логики – пока «не дошли» руки до заграничных книжек. Точно не знаю, но я сделал бы так: так как нейронная сеть хороша только на большом объёме входных данных – значит сеть строит функцию принадлежности к ре-зультату по элементам.
Например (на основе Deductor’а), результатом на карте Кохонена является карта расстояний с кластерами, каждый входной элемент имеет значения по каждому имеющемуся измерению. И функцией принадлежности по каждому измерению будет степень близости этого значения к выбранному кластеру (пример: конкретное значение измерения «широта ассортимента» имеет степень принадлежности к кластеру 1 в 75 единиц. Если же исполь-зовать простую нейросеть, то ещё проще – уже имеется ряд результата, где будет аналогично вычисляться, но уже к нему (последнему).
serhio126
19-08-2005
Обсуждение: Нечеткая логика -- математические основы
Интересный подход! Сам давно занимаюсь нечетким моделированием и читал о нечеткой поисковой машине в проекте punto.ru, в которой видимо пытались уже использовать концепцию нечетких запросов, но что-то у них там не очень все гладко пошло (проблемы то ли научного, то ли коммерческого плана).
Хочу обратить внимание, что использование операторов растяжения и концентрации не всегда адекватны реальным явлениям и процессам. Ою этом можно прочитать в работе Турксена известном сборнике статей "Нечеткие множества и теория лвозможностей. Последние достижения" М.: Радио и Связь, 1982. Мой личный опыт нечеткого моделирования также показывает, что более рационально для лучшей адекватности построить отдельные функции принадлежности для нечетких переменных с модификаторами "очень" или "более или менее".
Мансур Мухатдинов
08-08-2005
Мне кажется, вы путаете поиск похожих слов на основе нечеткого поиска (например, опечатки) и механизм нечетких запросов к "точным", числовым данным.
Что касается эффективности операторов растяжения и концентрации - на мой взгляд, за 23 года многое изменилось. Я не встречал каких-либо отрицательных мнений по этому поводу в зарубежных работах последних лет (например, у F.Herrera).
Паклин Николай
08-08-2005
Обсуждение: Нечеткая логика -- математические основы
Весьма любопытно и доходчиво. Спасибо. Жду продолжения. Ассоциипуется с теорией парадигмальной сложности Б.Шапиро
Александр
08-08-2005
Продолжение уже имеется - материал по нечетким запросам - http://www.basegroup.ru/fuzzylogic/queries.htm
Паклин Николай
08-08-2005
Обсуждение: Нечеткая логика -- математические основы
Наблюдаю за вашей компанией долго, есть у неё интересное направление, и никак не ожидал, что её заинтересует такая логика. Давно её сам изучал и то, что написано здесь, можно прочитать в любой книжке. Но про математические основы так и не написано - я имею ввиду математические операции над переменными. Например, есть две переменных со значениями фактора уверенности менее 1 и, если их , например, складывать несколько раз, то этот фактор результата быстро уменьшается и переменная превращается в ничто. Тогда зачем нужна такая математика?
serhio126
12-07-2005
Действительно, первый материал по нечеткой логике (основы) намеренно сделан поверхностным, поскольку про операции над нечеткими числами и нечеткий вывод есть множество книг и веб-ресурсов. Дальнейшие материалы в данном разделе будут гораздо интереснее - многое из них не прочитать "в любой книжке". Следите за пополнениями в разделе.
Что касается вопроса об "уменьшении фактора результата" - копайте материал в направлении t-норм и t-конорм.
Николай Паклин
12-07-2005
Если вы заметили, то обычно мы публикуем не одну статью по теме, а цикл. Первая статья вводная.
То, что вы знаете о нечеткой логике, это хорошо. Но, согласитесь, далеко не все прочитали хотя бы одну книжку по этой теме. Погружение в тему будет постепенное, появятся и другие статьи.
Арустамов Алексей
12-07-2005



новое сообщение
карта форума
правила форума
обратная связь
