牛顿插值与分块算法对自适应支持度的研究

摘要：

为解决高时间复杂度和牛顿插值算法中的凸点问题,提出了一种分块算法、牛顿插值算法、Apriori算法及哈希表冲突处理方法思想等相互结合的方案.充分利用分块算法的分块特性,解决了高时间复杂度问题;通过利用哈希表冲突处理方法思想对点值误差进行修正,解决有关凸点问题.结合电子商务应用系统实例,对设计方案进行了研究、对比与验证,得到了一个低时间复杂度、算法运行稳定的可行方案,使关联规则挖掘结果的精度得到进一步的提高,从而增强了用户的决策和收益能力.

关键词：时间复杂度、支持度、牛顿插值算法、凸点、分块、Apriori

所属期刊栏目：35

分类号：TP311.6(计算技术、计算机技术)

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

页数：共5页

页码：520-524