1. Science
  2. Publications
  3. Scientific Works of Kharkiv National Air Force University
  4. 3(21)'2009
  5. A method of effective storage of investigated itemset is in methods of search of associative rules

A method of effective storage of investigated itemset is in methods of search of associative rules

A.L. Stokipny
Annotations languages:

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.
Keywords: Data Mining, association rule, frequent itemset, FP-tree