Алгоритми - Размити логики?

Някой тук да се занимава с реализация на алгоритми базирани на теорията на
размитите логики?
Че решавам един проблем - Стар колкото света и съм в търсене на добри модели за описание смисъла на текстове.
Семантични анализи, също но свързани с българския език.

Ако има съмишленици да пишат.

long live open source - niakoi ot full-text search engines imat fuzzy logika
sasto i spell checker-a na Mozilla
zaimstvai i posle slagai v platen software .............

Ne stawa wypros za tyrsene na dumi i "spell", a za smislowi wryzki mevdu dumi
i izrecheniq i smisyla na teksta.
Taka da se kave analizi za smisyl na tekst.

Преди време се мъчих над този проблем заедно със сестра ми, която е учителка по български и литература. След много хвърлен труд се отказахме. В българския нещата са много сложни - има повече изключения, отколкото може да си представи човек. Какво точно смяташ да правиш? Граматическа проверка, програма за литературен превод или нещо друго. Ако искаш можеш да ми пишеш на e-mail-а: raef@vip.bg.

Не мисля че ще съм ти много полезен, но все пак можем да обменим опит.

Нито едно от тези неща не смятам да правя!!
Става въпрос за следното : От даден текст да се извадят понятия, които се състоят от една или повече думи и имат пряко отношение към смисъла на текста (към проблем който третира текста).
След изваждането се определя тежестта на понятията(степентта на близост меду понятието и текста).
От извадените понятия се строят асоциативни вериги.
Създадените вериги се обработват с алгебрични изображения и накрая се дава отговор на въпроса да ли два текста са близки т.е третират един и същи проблем.
Ако знаеш за разработки(руски - останалите,които съм чел са под нобходимото ниво) ми пиши на адрес varan@abv.bg

Искам да споделя мнениети си, че тези Fuzy Set на Заде (и размитата му логика) не са нищо особено въпреки, че преди 15-20 години, когато ги е измислил, се е вдигало малко шум, но според мен от несериозни хора.

Това Fuzy Set се дефинира просто като двойката (A, f), където А е някакво множество, а f:Аа[0, 1] е някаква функция, чиято стойност f(a) интерпретираме като степен на достоверност за принадлежността на ‘a’ към множеството А. Нищо ново в математиката. Някакви съмнителни правила за обединение и сечение, ... които се състоят в опериране над съответните функции за достоверност.
Вие щом пишете тук, значи имате нещо общо с програмирането. Главния недостатък според мен е, че и да построиш добър модел на проблема с методите на Заде, функците са безкрайни обекти и с тях се оперира трудно. А компютъра е дискретен и краен, та една обикновенна логика от първи порядък би мо паснала по-добре.

Свързано с твоя проблем, преди година видях подобна информация някеде в CS department на [линк]. Имаше цяла дисертация, където се опитваха да обучат компютъра да разбира смислен въпрос, че после да чете и прави справка в пресата.

А ти поглеждал ли си списанията Cognitive Science и Artificial Inteligence (AI), които може да се намерят в Народната библиотека? В AI наблягат повече на обикновенната логика от първи порядък. Опитвал ли си се да прочетеш 10 страници от това списание, без да забравиш какво пишеше на 1-вата?
А какви са тези “асоциативни вериги” и тези “алгебрични изображения”? Изобщо, сериозно ли говориш?

Както сам каза Fuzy- то е слабо като модел защото подхода е доста повърхностен и предполага големи "шумови замърсявания".
Мерси за адреса, ще погледна какво има там.
Списанията за които споменаваш честно казано не съм ги гледал, но виждах
руски продукт "Text Analizists", kойто е решил проблема в голяма степен, тъй като от напред е ясно че 100% решение е невъзможно.
Сега ше внеса малко яснота за асоциативните вериги и алгебричните изображения.
За да се постигнат прилични резултати подхода е за решение е многостранен.
1. За добрата работа е необходимо убочение на системата в дадена област -
глобалното решение без убочение е утопия.
2. Обработва се начална база от текстове и се създава речник ама не обикновен ами речник който сде състои от асоциативни вериги а имаенно
дървета на връзките между терминте като нивото на термин в дървото е в зависимост от тежестта (връзката с основния термин на дървото)
3. При анализ на текст се генерира подобна верига опирайки се на речника.
Скед това текста се класифицира (това е крйната цел) относно друг текст или група от текстове. Тук се използват изображенията (Знаеш ли на какво се казва едно изображение да работи над множество?) - За построените асоциативни вериги се създават матрици на инцидентност и те посредством изображението се "проектират" върху проекционно множество което също е матрица (многомерна, изходните също могат да са многомерни).
Тази матрица дава отговор на въпроса дали два текста са близки по смисъл.
Всичко до тук се базира на мои разработки и "Word Net" речниците, които се конструират на този принцип.
Въпроса поставям за да си помогна при създаването на добър модел, така че ти благодаря за информацията.

Няма нищо тайнствено в думите “изображение над”, а това “над” е приблизителен превод на руското “на” и английското “on”. Не винаги се говори така.
Развита техника на езика на изображенията има в теория на категориите, което е математическа дисциплина. Подходящ увод е книгата “Р. Голдблатт, Топосьi. Категоньi анализ логики, 1983, превод от английски”, която може да се намери в нашите библиотеки. Ако желаеш погледни и списанието [линк] за да видиш за какво става дума, но то се чете трудно без предварителна подготовка.

Ти от къде вземаш информация за това “word net” и тези матрици за инцедентност? Явно става дума за семантични мрежи, нещо което беше популярно през 80-те години. Дипломна работа ли правиш или просто, като хоби?

Здрасти "b3" !! Не става въпрос за език на изображения, а за алгебрични изображения, които работят НАД множества.
Става въпрос за групи, пръстени и полета и изображения между тях.
За пример мога да дам полетата на целите или реалните числа, като най-популярни, разбира се има безкраен брой полета.
Аз съм завършил математика, а сега ще завърша и информатика в "СУ", като втора специалност.
При нас се изучават всички тези дисциплини, третиращи подобнио проблеми-
алгебга,теория на Галоа, дискретна математика, логика и т.н.
Ти може би също си учил технически дисциплини?
Интереса ми с проблема е свързан с хоби и се нуждая от повече информация за нови разработки(предимно теоретични).
За "Word net" има достатъчно неща навсякъде из интернет, то не е нищо сложно просто съставянето на речниците с подобна структура е много трудоемко.
Казано с две думи речника има следната структура: За всяка дума се съставя верига от думи които не са нейни синоними а по някакви признаци са свързани с нея.
Благодаря за адресите!!!

OK.
Не знаех, че си завъешил математика.
И аз разбирам и харесвам алгебрата и логиката. Чета и теория на моделите, а както е казал Кейслер в своята книга, теория на моделите = алгебра + логика. Освен Кейслер, уважавам матенатиците Робонсон, Тарски и основателите Хилберт, Хьодел, Броурер, Хейтинг... падам си по интуиционистката логика на Броуер и Хейтинг. Категориите могат да се дефинират и като асоциативна не-комутативна група, но вътрешната им структура е много интересна. Топосите са вид категория.

Защо не се проявяваш в клуба по математика?
Сега там има един въпрос за теоремата за непълнотата на Гьодел.
В клуба по математика няма хора знаещи логика и алгебра, а обикновеннои пишат знаещи анализа. Аз не зная добре анализ, но реших да се усъвършенствам, като чета книгата на Рудин “Реален и комплексен анализ”, която си копирах в ЦИНТИ.

Пиши в клуба по математика, и ще може да си размениш адреси с мен и други хора, интересуващи се от математика.

wij,sled kato si w SU,zashto ne pitash tam koijto e ostanal w AI katedra-ta ,ili weche okonchatelno nikoi ne e w chas?Pone mogat da te nasochat kam opredeleni hora... towa sa neshta za koito e dobre rabota w ekip ili opredelen opit,poneje mai e samo za dipl.rab.(hobi?) to opita samo striga;)
Taka,w Bg(da!) sashto ima proekti(finansiraneto ne e nashe;) w oblastta na obrabotka na estestwen ezik ,no ne e tuk miastoto da spomenawam hora,a sam siguren i che w SU gi znaiat...
Ako si prawil neshto raboteshto s induktiwno samoobuchenie(убочение se pishe e 'o',ne se zasiagai;),newronni mreji,ES ili neshto ot sorta(no samo togawa),pishi na [email protected] kakwo i na kakaw ezik/ci...
sajaliawam,no niamam absolutno nikakwo wreme za poweche,a ot beglia pogled koiito hwarlih w diskusiata mi se widia mnogo teoretichen razgowora...
nadiawam se, che shte namerish towa koeto tarsish!
MMx

btw,w TU sashto ima AI tradicii,zapozna li se s niakoi ot dicertaciite?

Радвам се че се отнесе сериозно към въпросите ми, ще посетя и клуба по математика........

В "СУ" има останал някой и друг човек който разбира от тези неща, но само в БАН май има нещо работещо като програми по въпроса, но там всичко се заплаща, особено по тези въпроси.................и научните работници са хора.....
Аз исках разговора да е в сферата на приложното и затова поставих въпроса
ама "b3" насочи разговора в друга посока, ама и това беше от полза защото даде някои интересни адреси.
По отношение на работещи неща имам работещо система за генериране хипертекстови връзки.
Системата разпознава кога в един документ е цитиран друг документ, като разполага със база на всички докумнети с пълните им имена(става въпрос за закони, наредби и т.н), проблема е че цитатите са без никакъв формат.
Основния проблем е че цитираните имена са непълни, думите са с различни окончания и понякога първите думи от името са заменени с началните си букви
т.е смесица мвжду абревиатура и име на документ, а също се оказва че голям брой документи са с много близки имена, което затруднява задячката.
Системата разпознава кои части на документа са цитирани членове, алинеи...
и кой е техния номер, номерата и частите на докумнетите се записват отново без никакъв формат - с думи, цифри, римски числа и смесено.....
Това имам работещо реализирано е на DELPHI5- ха,ха по поръчка на клиента....

Погледнах клуб математика и коментара ти за теоремите на Гьодел.
Ти явно си добър по математика и май си по-голям от мен(Аз съм на 27), поне като чета какво пишеш за 1983г. и т.н така де може да споделим някоя и друга информация за нещо работещо на практика.
Ако искаш ми пиши повече за себе си на адрес varan@abv.bg
А между другото пощата ABV е създадена от нашата фирма, ако имаш оплаквания от нея предварително заявявам че е писана по поръчка и не я поддържаме ние.........

Ти какво си писал в областта на самообучащите се системи?
Със силини и слаби близости нещо да си писал?
Въпросите поставям с цел да се обмени информация.

В случая иде реч, да ли някой е разработил работещ модел базиран на споменатите алгоритми?

Ne razbiram mnogo ot vashata tema, no sluchajno popadnah na tonove softuerni razrabotki po v oblasta na AI (povecheto ot koito opensource pod GPL), taka che nadjavam se sus slednia adres da sum vi polezen

[линк]

Uspeh!

Мерси за адреса !
Има някои интересни неща!

Някой да има нещо работещо с Fuzzy логики или разпознаване на модели?