Способ эффективного представления исследуемого набора данных в методах поиска ассоциативных правил
Наукові видання Харківського національного університету Повітряних Сил
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Способ эффективного представления исследуемого набора данных в методах поиска ассоциативных правил
Спосіб ефективного представлення досліджуваного набору даних в методах пошуку асоціативних правил A method of effective storage of investigated itemset is in methods of search of associative rules |
|
| Creator |
А.Л. Стокипный
О.Л. Стокіпний A.L. Stokipny |
|
| Subject |
Кібернетика та системний аналіз
УДК 681.003.66 Data Mining, ассоциативное правило, часто встречающийся набор элементов, FP-tree Data Mining, асоціативне правило, частий набір елементів, FP-tree Data Mining, association rule, frequent itemset, FP-tree |
|
| Description |
В статье дано описание способа представления исследуемого набора данных в методах поиска замкнутых часто встречающихся наборов элементов, основанных на использовании FP-tree подобных структур данных. По результатам экспериментов применение предложенного способа во всех тестовых наборах позволяет достигнуть сокращения объема памяти, необходимого для размещения исследуемого набора данных, в среднем от 2 до 12 раз. Разница во времени построения структуры в оперативной памяти стандартным способом и предложенным относительно общего времени поиска ассоциативных правил является несущественной.
У статті даний опис способу представлення вихідного набору даних в методах пошуку замкнутих частих наборів елементів, які базуються на використанні FP-tree подібних структур даних. За результатами експериментів використання запропонованого способу у всіх тестових наборах дозволяє досягти скорочення об'єму пам'яті, необхідного для розміщення досліджуваного набору даних, в середньому від 1.83 до 12.125 разів. Різниця в часі побудови структури в оперативній пам'яті стандартним способом і запропонованим відносно загального часу пошуку асоціативних правил є неістотною. In the article description of method of presentation of initial dataset is given in the methods of search of the frequent itemset, based on the use of FP-tree structures of data. On results experiments offered method in all test datasets allows to attain reduction of volume of memory, necessary for placing investigated dataset, on the average from 1.83 to 12.125 time. Difference in time of construction of structure in-memory by a standard method and offered in relation to general time of search of associative rules is to unimportant. |
|
| Publisher |
Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба Kharkiv national Air Force University named after I. Kozhedub |
|
| Date |
2009
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Рецензована стаття |
|
| Format |
application/pdf
|
|
| Identifier |
http://www.hups.mil.gov.ua/periodic-app/article/3989
|
|
| Source |
Збірник наукових праць Харківського національного університету Повітряних Сил. — 2009. — № 3(21).
Сборник научных трудов Харьковского национального университета Воздушных Сил. — 2009. — № 3(21). Scientific Works of Kharkiv National Air Force University. — 2009. — № 3(21). 2073-7378 |
|
| Language |
rus
|
|
| Relation |
http://www.hups.mil.gov.ua/periodic-app/article/3989/zhups_2009_3_36.pdf
|
|