一种面向流数据频繁项挖掘的降载策略

摘要

分析了目前降载技术的不足,提出了一种面向挖掘流数据频繁项集的降载策略.该策略采用了基于元组出现频率的语义删除策略,优先删除出现频率相对较低的元组,从而有效解决了在挖掘流数据中的频繁项所遇到系统超载时出现的问题,同时采用了根据流数据产生速率自动地控制是否启动降载策略,有效地解决了降栽的适应性问题.通过实验和分析,证明了该策略在流数据频繁项挖掘中的有效性.%This paper analyzed the deficiencies of current load shedding techniques and proposed a new load-shedding strategy for data stream frequent data item mining. This strategy adopted the semantics of tuple deletion based on data item frequency to delete tuples with relatively low frequency as possible, thus it could effectively solve the problems when mining the frequent data item while the system was overloaded. Moreover, starting and stopping load shedding strategy was controlled automatically based on the data stream rate, so it was effectively address the problem of load shedding adaptability. According to the experiments and analysis, the proposed strategy has the effectiveness of mining frequent items in data stream.