Szathmáry, László and Bognár, Katalin (2010) Zart: Egy multifunkcionális mintakereső algoritmus. ALKALMAZOTT MATEMATIKAI LAPOK, 27. pp. 107-122. ISSN 0133-3399
|
Text
115_04ALKMAT_27.pdf - Published Version Download (1MB) | Preview |
Abstract
Az adatbányászatban az asszociációs szabályok feltárására számos algoritmust ismerünk. Ebben a cikkben a Zart nevű multifunkcionális mintakereső algoritmust mutatjuk be, mely a Pascal-algoritmuson alapszik. A Zart algoritmus számos olyan műveletet is elvégez, melyek általában egymástól függetlenek, mint például gyakori zárt minták keresése, ill. generátorok hozzárendelése a megfelelő lezártakhoz. A Zart ezáltal egy komplett algoritmus a minták ekvivalenciaosztályainak a kiszámítására, melyekben a generátorok és a zárt minták is szerepelnek. Ezen jellemzők miatt a Zart-tal könnyen előállíthatók az ún. minimális nem redundáns asszociációs szabályok, melyek az összes asszociációs szabály hasznos és veszteségmentes reprezentációját alkotják. Ezen túlmenően a Zart, - köszönhetően annak, hogy a Pascal kiterjesztése - elég hatékonyan működik mind gyengén, mind pedig erősen korrelált adathalmazokon. A Zart algoritmus kiemelt helyen szerepel A CORON rendszerben, mely egy többcélú adatbányász platform.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| Depositing User: | Zsolt Baráth |
| Date Deposited: | 06 Nov 2025 12:18 |
| Last Modified: | 06 Nov 2025 12:33 |
| URI: | https://real.mtak.hu/id/eprint/228392 |
Actions (login required)
 |
Edit Item |
