Approximation of Sets Based on Partial Covering

A tétel rövid nézete
dc.contributor.advisorMihálydeák, Tamás
dc.contributor.advisorPethő, Attila
dc.contributor.authorCsajbók, Zoltán Ernő
dc.contributor.departmentInformatikai tudományok doktori iskolahu
dc.contributor.submitterdepDE--TEK--Informatikai Kar -- DE--TEK--Informatikai Kar --
dc.date.accessioned2012-05-09T08:50:45Z
dc.date.available2012-05-09T08:50:45Z
dc.date.created2011hu_HU
dc.date.defended2012-03-10
dc.description.abstractThe subject of the thesis is the set approximation. First, in the early 1980's, Z. Pawlak raised the question what would happen if the subsets of a ground set should be approximated by a beforehand predefined family of subsets of the ground set itself. In Pawlak's rough set theory, the sets used for approximation are the equivalence classes which are pairwise disjoint and cover the ground set. If we do not require the pairwise disjoint property, we get a possible generalization of the theory. Its detailed elaboration can be found in the literature. The main question of the thesis is what would happen if we gave up not only the pairwise disjoint property but also the covering of the ground set. First, the minimal requirements as against the generalization of lower and upper approximations are formulated. It is shown that both Pawlak's rough set theory and the approximation of sets based on partial covering meet these requirements. Next, it is enlarged on how the properties of the lower and upper approximations based on partial covering change compared to Pawlak's well known ones. The results concerning the Galois connection of upper and lower approximations are discussed in a separate chapter which contains a necessary and sufficient condition. Finally, the practical implications of the new approach are illustrated by a few examples. Az értekezés tárgya halmazok közelítése. Elsőként Z. Pawlak lengyel matematikus vetette fel az 1980-as évek elején, hogy mi történne akkor, ha egy alaphalmaz részhalmazait előre megadott részhalmazaival közelítenénk. A Pawlak-féle közelítő halmazelméletben (rough set theory) a közelítésre használt halmazok ekvivalenciaosztályok, amelyek páronként diszjunktak és lefedik a teljes alaphalmazt. Az elmélet egy lehetséges általánosítása a páronkénti diszjunktság feloldása. Ennek részletes kidolgozása megtalálható az irodalomban. A dolgozat fő kérdése az, hogy mi történik akkor, ha nemcsak a páronkénti diszjunktságot, hanem a teljes lefedést is feladjuk. Az értekezés megfogalmazza az általánosítás minimum követelményrendszerét. Megmutatja, hogy mind a Pawlak-féle, mind a parciális lefedésen alapuló halmazközelítés kielégíti azt. Ezt követően részleteiben is áttekinti, hogy a parciális lefedésen alapuló alsó-felső közelítések tulajdonságai hogyan változnak a Pawlak-féle közelítések jól ismert sajátosságaihoz képest. Külön fejezet tárgyalja a felső-alsó közelítések Galois kapcsolatára vonatkozó eredményeket, amelyben egy szükséges és elégséges feltétel megadására is sor kerül. Az értekezés az új megközelítés gyakorlati alkalmazásait bemutató példákkal zárul.hu_HU
dc.format.extent135hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/128729
dc.language.isohuhu_HU
dc.language.isoenhu_HU
dc.subjectapproximation of setshu_HU
dc.subjecthalmazok közelítésehu_HU
dc.subjectapproximation frameworkhu_HU
dc.subjectközelítő keretrendszerhu_HU
dc.subjectrough set theoryhu_HU
dc.subjectközelítő halmazelmélethu_HU
dc.subjectapproximation of sets based on partial coveringhu_HU
dc.subjecthalmazok közelítése parciális lefedésbenhu_HU
dc.subjectGalois connectionhu_HU
dc.subjectGalois kapcsolathu_HU
dc.subject.disciplineInformatikai tudományokhu
dc.subject.sciencefieldMűszaki tudományokhu
dc.titleApproximation of Sets Based on Partial Coveringhu_HU
dc.title.translatedHalmazok közelítése parciális lefedésbenhu_HU
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 2 (Összesen 2)
Nincs kép
Név:
CsZ-Diss_14_Bekotott_titkositott.pdf
Méret:
1.45 MB
Formátum:
Adobe Portable Document Format
Leírás:
Az értekezés angolul
Letöltés
Nincs kép
Név:
CsZ-Diss_Tezisek_11_titkositott.pdf
Méret:
395.36 KB
Formátum:
Adobe Portable Document Format
Leírás:
A tézisek magyarul és angolul
Letöltés
Gyűjtemények
Informatikai Tudományok Doktori Iskola