福建省自然科学基金(2009J05142)
- 作品数:2 被引量:32H指数:1
- 相关作者:林郎碟王灿辉邓新国肖如良郭朝珍更多>>
- 相关机构:福州大学福建师范大学更多>>
- 发文基金:福建省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 利用树状数组的两区域电路线交叉分布
- 2013年
- 在两区域电路线交叉分布中计算交叉点的数目,目前采用线性表或者动态规划的方法,其算法时间复杂性均为O(n2).为有效降低现有算法的时间复杂性,给出一种时间复杂性为O(nlogn)、利用树状数组的计数算法,并且可以找到每条布线的所有交叉线.理论分析和相应实验结果证实了该算法的有效性.
- 邓新国高董英郭朝珍肖如良
- 关键词:交叉线
- Apriori算法在图书推荐服务中的应用与研究被引量:32
- 2011年
- 数据挖掘是近年来数据库领域研究的热点问题之一。当今数字图书馆个性化服务已成为图书馆服务模式的主流,图书推荐服务是其重点之一。关联规则Apriori算法是数据挖掘的关键技术之一,主要是找出数据库中的所有频繁项集,然后由频繁项集产生关联规则。针对传统的Apriori算法存在的缺陷,利用"分割-整合"的思想改进了Apriori算法。将改进后的Apriori算法应用到图书推荐服务应用模型当中,并进行数据挖掘测试,通过与传统Apriori算法进行对比,改进后的Apriori算法的实际运行效果有明显的改进。
- 林郎碟王灿辉
- 关键词:数据挖掘关联规则APRIORI算法图书推荐