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

摘要：

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

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

所属期刊栏目：28

分类号：TP391.75(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2004AA113020

在线出版日期：2007-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1101-1104