潘唯
- 作品数:3 被引量:1H指数:1
- 供职机构:安徽工业大学更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种基于粒子群优化的关联规则挖掘方法被引量:1
- 2014年
- 针对关联规则挖掘过程中定义最小支持度与置信度的阈值具有主观性的问题,提出一种迭代粒子群优化(particle swarm optimization,PSO)的方法挖掘关联规则。通过定义要提取的规则数目(M)的值,采用支持度和置信度定义适应函数,粒子群优化算法迭代,从数据集中提取最优的规则。算法避免了apriori算法需要设定最小支持度和最小置信度阈值等问题。通过对3个不同类型典型数据集挖掘验证算法的有效性,结果表明,使用PSO获得的规则平均支持度和置信度与apriori算法挖掘到的规则相比有明显提高。
- 潘唯刘彦鹏汤亚玲
- 关键词:关联规则挖掘粒子群优化算法置信度
- 协同进化算法在关联规则挖掘中的研究
- 2014年
- 文中结合遗传算法和粒子群优化算法各自的优势,采用协同进化的思想,同时应用两种算法来遍历两个种群,并引入它们的信息交互机制。最后,实验和应用证明,在可接受的时间复杂度的前提下,协同进化算法不但能继承传统遗传算法的优越性,有效地减少扫描数据库的次数,和产生小规模的候选项目集;而且通过比较协同进化算法,传统的遗传算法和粒子群优化算法的属性,在关联规则挖掘中使用该算法,能避免早熟的现象。采取协同进化算法时可以发现高品质的关联规则,尤其是在高维数据库中。
- 潘唯汤亚玲
- 关键词:关联规则挖掘协同进化算法遗传算法粒子群优化算法
- 基于寄生行为的混合粒子群算法及其在TSP中的应用
- 旅行商问题(Traveling salesman problem,TSP)是著名的NP难题,同时也是组合优化中的一个典型问题。随着城市数目的增多,TSP的复杂度变大,求解难度也在不断提高,普通的算法已经难以适用于大规模T...
- 潘唯
- 关键词:旅行商问题寄生行为遗传算法粒子群算法
- 文献传递