Fák korrelációs klaszterezése

dc.contributor.advisor	Aszalós, László
dc.contributor.author	Nagy, Dávid
dc.contributor.department	DE--Informatikai Kar	hu_HU
dc.date.accessioned	2015-05-04T08:30:21Z
dc.date.available	2015-05-04T08:30:21Z
dc.date.created	2015-05-03
dc.description.abstract	Jelen dolgozatban azt a célt tűztük ki magunk elé, hogy speciális (refl exív, szimmetrikus) relációkhoz megadjuk a bizonyítottan legközelebbi ekvivalencia relációkat. Ezek olyan relációk lesznek, ahol a nekik megfelelő gráf teljes, és pozitív élek fákat illetve erdőket alkotnak. Ezen gráfok egy lehetséges részosztályát képezik azok, melyekben a pozitív élek egymást követik, sajátos láncot alkotnak. A dolgozat első felében ezekkel a láncokkal foglalkozunk, majd a fákra vonatkozó lemmáinkat, tételeinket mutatjuk be. Elkészítettük azt a programot, mely adott kisméretű gráf esetén elkészíti az összes optimális partíciót. Ez segített sejtéseink megadásában, melyeket a szokásos eszközökkel bizonyítottunk.	hu_HU
dc.description.course	Programtervező informatikus	hu_HU
dc.description.degree	MSc/MA	hu_HU
dc.format.extent	34	hu_HU
dc.identifier.uri	http://hdl.handle.net/2437/211878
dc.language.iso	hu	hu_HU
dc.subject	klaszterezés korrelációs fa	hu_HU
dc.subject.dspace	DEENK Témalista::Informatika::Számítógéptudomány	hu_HU
dc.title	Fák korrelációs klaszterezése	hu_HU