一种基于网格的多策略关联规则挖掘算法

来源期刊：东北大学学报(自然科学版)2007年第8期

论文作者：王刚 温涛 郭权 马学彬

文章页码：1101 - 1104

关键词：关联规则挖掘;知识网格;市场经济模型;时间戳机制;令牌环策略;优化算法;

摘    要：在综合研究知识网格的基础上,针对网格平台异构性、动态性和分布性等特点提出一种适应网格平台的多策略关联规则挖掘算法（multiple-strategies based hybrid distribution algorithm,MBHD）.MBHD在HD算法的基础上,融合了市场机制优化策略、时间戳机制和令牌环策略,有效克服了网格中制约算法性能的负载均衡问题,并避免了不必要的网络负载和网络竞争的产生,从而解决了关联规则挖掘中最关键的算法耗时问题,并提高了算法的效率和性能.实验给出了对应于不同处理器节点数量和最小支持度时的算法响应时间,表明本算法能够很好地适应网格平台特性,且其性能和可扩展性有明显提高.