1. Наука
  2. Видання
  3. Збірник наукових праць Харківського національного університету Повітряних Сил
  4. 3(21)'2009
  5. Спосіб ефективного представлення досліджуваного набору даних в методах пошуку асоціативних правил

Спосіб ефективного представлення досліджуваного набору даних в методах пошуку асоціативних правил

О.Л. Стокіпний
Анотації на мовах:

У статті даний опис способу представлення вихідного набору даних в методах пошуку замкнутих частих наборів елементів, які базуються на використанні FP-tree подібних структур даних. За результатами експериментів використання запропонованого способу у всіх тестових наборах дозволяє досягти скорочення об'єму пам'яті, необхідного для розміщення досліджуваного набору даних, в середньому від 1.83 до 12.125 разів. Різниця в часі побудови структури в оперативній пам'яті стандартним способом і запропонованим відносно загального часу пошуку асоціативних правил є неістотною.
Ключові слова: Data Mining, асоціативне правило, частий набір елементів, FP-tree