首页>
外国专利>
COMPRESSED-PREFIX TREES AND ESTDEC+ METHOD FOR FINDING FREQUENT ITEMSETS OVER DATA STREAMS
COMPRESSED-PREFIX TREES AND ESTDEC+ METHOD FOR FINDING FREQUENT ITEMSETS OVER DATA STREAMS
展开▼
机译:在数据流上查找频率项的压缩预定义树和ESTDEC +方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
The present invention provides an effective data structure in finding frequent itemsets over data streams and finds necessary information using the data structure. The data structure proposed in the present invention is defined as a compressed prefix tree structure, and the compressed prefix tree merges or splits nodes during the mining operation by comparing the prefix tree structure applied to the conventional data mining to manage a plurality of items in a single node, thus dynamically and flexibly adjusting the tree size. Such dynamic adjustment function dynamically merges and splits nodes in the prefix tree, if the variation of itemsets that are most likely to be frequent itemsets due to the variation of the data stream, thus maximizing the accuracy of the mining result in a restricted memory space, i.e., the accuracy of frequent itemsets found.
展开▼