利用改进粒子群算法的关联规则挖掘

摘要：

针对传统的关联规则挖掘方法需要耗费大量时间来产生频繁项的问题,该文设计了一种引入负反馈机制的改进粒子群算法.该算法采用负反馈机制,在粒子位置更新前通过判断粒子是否将落入恶劣区域,较好地避免了粒子更新过程中对无用频繁项的重复计算,从而有效减少了数据库的扫描次数.通过挖掘土地覆盖类型与地形特征的空间关联关系,结果表明:所提算法不仅可以提高空间关联规则的挖掘效率,还可以发现仅具有高置信度的易被忽视关联规则.该研究结果对空间关联分析、同位模式挖掘等具有一定的参考价值.

关键词：空间关联规则、粒子群、负反馈、频繁项集、适应度

所属期刊栏目：41

分类号：P208(一般性问题)

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金;国家自然科学基金;国家自然科学基金;信息工程大学地理空间信息学院硕士学位论文创新创优基金

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

页数：共6页

页码：168-172,139