Találati lista | Tudóstér

001-es BibID:	BIBFORM110149
Első szerző:	Szathmáry László (programtervező-informatikus)
Cím:	Egy gyakori zárt mintákat és gyakori generátorokat kereső vertikális algoritmus / Szathmáry László
Dátum:	2020
ISSN:	0133-3399
Megjegyzések:	A gyakori minták feltárására az Apriori a legismertebb algoritmus. Azonban az érdekes asszociációs szabályok előállítáához kellenek még a gyakori zárt minták (GyZM-k) és a gyakori generátorok is (GyG-ok), melyek a gyakori minták részhalmazai. A Zart egy Apriori-szerű algoritmus, mely képes kiszűrni a gyakori minták közül a GyZM-kat és a GyG-okat. Viszont ismeretes, hogy a vertikális mintakereső algoritmusok általában jobban teljesítenek, mint az Apriori-szerű szintenkénti algoritmusok. Az Eclat egy másik jól ismert vertikális mintakereső, mely ugyanazt a kimenetet állítja elő, mint az Apriori, vagyis egy adathalmazban megkeresi az összes gyakori mintát. Ebben a cikkben az Eclat egy kiterjesztését, az ún. Eclog algoritmust mutatjuk be, amely képes kiszűrni a gyakori minták közül a GyZM-kat és a GyG-okat. Az algoritmusunk egy menetben (utófeldolgozás nélkül) tárja fel egy adathalmaz ekvivalencia-osztályait. A teszteredmények azt mutatják, hogy az Eclog nagyon jól teljesít, különösen a sűrű, erősen korrelált adathalmazok esetén.
Tárgyszavak:	Műszaki tudományok Informatikai tudományok idegen nyelvű folyóiratközlemény hazai lapban folyóiratcikk
Megjelenés:	Alkalmazott Matematikai Lapok. - 37 : 1 (2020), p. 71-85. -
Pályázati támogatás:	EFOP-3.6.1-16-2016-00022 EFOP
Internet cím:	Szerző által megadott URL DOI Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon: