На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
Страницы: (3) [1] 2 3  все  ( Перейти к последнему сообщению )  
> нада поставить диагноз
    Вопрос очееееееееень объемный, по этому четкого ответа не жду. Но если хоть хто с этим имел дело то подскажите линк или что нибуть.
    Я готов поделится своими идеями в обмен на вашу ;)
      э-э-э уважаемый.. мы же не врачи:) и даже не студенты медики (хотя кто знает, кто из нас кто есть на самом деле:) )

      правильно сказал, что подробного ответа не ждешь... э-э уточни все таки, что же ты хотел?
        Это будет экспертная система
        Кое какой алгоритм я сообразил. Пишу в форум может кто етим занимался.
        Это - мой курсовой и что-то неочень получается.
        Мой алгоритм такой что есть правила, много правил (насморк сопровождается головной болью и т.п). Как бы ориентированый граф, но по научному это семантическая сеть где расставлены все симптомы болезни.
          а насколько такая сеть будет устойчива к ошибкам во входных данных? Т.е. при искажении одного из 7 сиптомов, характеризующих заболевание, будет ли оно диагностироваться?

          ЗЫ: не хочу говорить банальность, но может имеет смысл использовать нейросети :) если не для постановки диагноза, то для первичной обработки входной информации. Типа отсеять искажения, сиптомы, вызванные посторонними причинами и т.д. Конечно нейросети сейчас только ленивый не использует, их разве что в утюги не вставляют - но это не делает их менее пригодными :)
            В матрице квадратной записани симптомы, и если один симптом переростает в другой я раньше ставил 1, иначе 0. Позже понял что запахло не четкими знаниями, шкалированием, нечеткой логикой и стал ставить вместо 1 процент вероятности , с которым один симптом развивается в другой (это я спросил у врача). Например ниже матрица, для простоты симптомы я обозначу  буквами
                А     В     С
            А         29\%

            В                88\%

            С

            А развивается в В с вероятностю 29\%. В развивается в С с 88\%.
            Если на входе получили только А, то на выходе получили В, С.
            Потом в матрице болезней находим болезнь для которой характерно А, В, С.
            Считаем вероятность и говорим что у вас болезнь дауна :-) с вероятностю 99\% :-))
            Если можна не закидывайте этот раздел, нада с кем-то поспорить :-)
            Просто в институте у всех морда кирпичем когда заговориш за экспертные системы, и искусственный интеллект :)) и тому подобное
              Тема стала не интересной? ???
                Коган, систему нечеткого вывода чтоли пишешь? Дык это помогем материальчиком. Чего именно надо? Я, правда, все больше ДСМ-методом занимаюсь, но есть описание и разных других алгоритмов... chein, norris, metha dendral или как их там еще...
                Только кидать запрос (что именно надо) мне лучше по мылу... А то я здесь редковато бываю... Либо на ejik@inbox.lv, либо на drbred@professor.ru.
                  обратись к книге К.Нейлор "Как построить свою экспертную систему". Алгоитм постановки "диагнозов" там описаны как нигде лучше, даже программная реализация есть ;D ;D ;D
                      Там же готовый проэкт, мне это зачем? Я ж видь альтернативу  хочу написать, что бы грамотно, красиво.
                      Может кто книжки какие знает... А может линки...
                        Может подскажете, хотя точного ответа не жду.
                        Есть болезнь, для которой выбраны все комбинации симптомов в разных процентных соотношениях.
                        например болезнь Bolezn, может быть получена комбинацыей разных симптомов в разных процентных соотношениях
                        Вolezn     {A(78\%),B(87\%),C(90\%)}, {B(98\%),С(88\%),K(89\%)} ...
                        То есть болезнь Bolezn может быть получена:
                        или 78\% симптома А, и 87\% симптома В, и 90\% симптома С
                        или 98 \% симптома В, и 88\% симптома С, и 89\% симптома К

                        После применения правил, получилось так шо мы получили такие результатты:
                        А(98\%), В(92\%), С(95\%), К(80\%) //допустим шо так получилось, такое напрактике уже случалось
                        Тогда логично предположить что вероятность что это именно та болезнь будет расти если разница между полученимы симптомами и теми что есть будет минимальна.
                        Тогда сразу возникаеn вопрос а вдруг эта разница отрицательна?
                        Тогда такой ответ: ищи ту болезнь для которой эти симптомы характерны, и разница минимальная и больше 0.
                        Тогда вопрос: А мне нада посчитать вероятность данной болезни при таком раскладе полученых симптомов, как это сделать.
                        Тогда ответ: По нечеткой логике это будет min(A,B,C)=92\%,
                        Тогда вопрос: харашо , а если есть такая ситуацыя min{100\%,100\%,2\%}=2\% значит по теории нечетких множеств вероятность шо мы попали на нужную болячку 2\% -- Абсурд!!!
                        Тогда ответ: Давай считать по формуле Байееса. Мало того что я это себе плохо представляю, так это ищо влечет за собой масу расчетов.
                        Я тут подумал может вы как - то трезвей на это смотрите?
                        Бо я так затуркался шо смотрю 2+2=4 и думаю шо оно, чему равно, как такое толковать,
                        ну и немного подумав ответ однозначный TRUE

                        Обращаюсь к вам ,трезвые люди, если таковы есть не проходите мимо...:-)
                          Цитата kogan, 11.12.02, 03:02:40
                          Может подскажете, хотя точного ответа не жду.
                          Тогда логично предположить что вероятность что это именно та болезнь будет расти если разница между полученимы симптомами и теми что есть будет минимальна.
                          Тогда сразу возникаеn вопрос а вдруг эта разница отрицательна?

                          и что? скажем, для насморка характерна температура от 37.0 до 37.5 Если у меня все симптомы насморка, а температура случайно подскочила за 37.5, это уже не насморк? Я, конечно, не врач, но ИМХО отрицательная разность симптомов не страшна. Надо оценивать модуль разности - и все будет ОК.


                          Цитата kogan, 11.12.02, 03:02:40

                          Тогда вопрос: А мне нада посчитать вероятность данной болезни при таком раскладе полученых симптомов, как это сделать.
                          Тогда ответ: По нечеткой логике это будет min(A,B,C)=92\%,

                          не думаю, что это правильно. У тебя вообще нечетко определено понятие симптома.
                          Либо это явление, идентифицированное с некоторой вероятностью: тогда температура, равная 37,  равная 39, равная 40, от 36.6. до 37.4, от 39 до 41 - это пять различных симпотомов. При наблюдении первого наблюдается также и четвертый, при наблюдении второго наблюдается пятый.
                          Либо же симптом - числовая величина, характеризующая определенную часть состояния больного. Тогда проценты должны означать значение величины, от минимального = 0\% до максимального = 100\%.
                          Когда ты сравниваешь значения симптомов и говоришь об их комбинации, ты оперируешь с ними, как с величинами. А когда считаешь вероятности, то оперируешь с ними как с вероятностями и явлениями. Не надо смешивать эти подходы, т.к. ничего осмысленного из этого не выйдет. В общем, более детально разговор может быть продолжен только после четкого определения того, что же значат эти проценты.
                            Эти цыферки означают вот што:
                            для болезни В, логично утверждать симптом А (т.е в 98 из 100 это встречается)
                            Ну если проблема с цыфрами, то поставим какие нада
                            -коефициенты уверености (СF=р(A)-Р(неА))
                            -вероятности
                            -статистику

                            И откуда ты взял:
                            Либо это явление, идентифицированное с некоторой вероятностью: тогда температура, равная 37,  равная 39, равная 40, от 36.6. до 37.4, от 39 до 41 - это пять различных

                            У меня такого нету...

                            Представим что там вероятности. Тогда посчитать вероятность данной болезни, можна както по Байесу, но я не знаю как... КАК это сделать?

                            Может кто знает с какими цыферками лучше оперировать?
                              Цитата kogan, 11.12.02, 11:49:30
                              Представим что там вероятности. Тогда посчитать вероятность данной болезни, можна както по Байесу, но я не знаю как... КАК это сделать?

                              Значит так, я могу предложить следующую формализацию задачи, основываясь на том, что ты сказал. Возможно, она не совпадает с твоей, возможно, я тебя не правильно понял, в таком случае если хочешь получить совет - изложи свою задачу, как ты её понимаешь, в формальном виде, т.е. на языке тервера и математики.

                              *Есть набор возможных симптомов, номерами от 1 до n.
                              *Симптом или наблюдается, или не наблюдается, или же про него нет данных.
                              *Болезнь задается наборами: а) симптомов, которые должны наблюдаться в случае болезни б)симптомов, которые должны не наблюдаться в случае болезни.
                              *Вероятность наблюдать у человека i-ый симптом равна Pi, если про симптом есть данные, или не определена, если данных нет. 1 соответствует однозначному присутствию симптома, 0 - однозначному отсутствию.
                              *Известна матрица вероятностей перехода одного симптома в другой.
                              *Требуется найти вероятность того, что человек болен.


                              Если перевести то на язык тервера,  то получим:
                              *Симптомы = события, A1..An
                              *Болезнь = событие, равно пересечению указанных в пункте (а) симптомов и дополнений к указанным в (б) симптомам.
                              *Известны вероятности наблюдения некоторых (не всех) симптомов.
                              *Известны условные вероятности для всех пар симптомов.
                              *Требуется оценить вероятность болезни.


                              Перед тем, как перейдём дальше, к тому, как считать, давай уточним - я то, что надо написал, или нет?
                              Сообщение отредактировано: shadeofgray -
                                Все описанное выше правда чистой воды.
                                Все как нада.
                                Есть болячка и пачка симптомов, вероятность которых от 0\% до 100\% но раз уж заговорили за тервер пускай будет от 0 до 1.Но у меня от 0 до 100\%, нада перейти до интервала нет проблем , это минута дела. А ещо Есть матрица правил (переходов) с вероятностями. В общем все что ты написал правда, все это включено
                                0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                                0 пользователей:
                                Страницы: (3) [1] 2 3  все


                                Рейтинг@Mail.ru
                                [ Script execution time: 0.1992 ]   [ 15 queries used ]   [ Generated: 6.10.26, 00:04 GMT ]