二分搜索算法在全局频繁项目集求解中的应用

详细信息    查看全文 | 推荐本文 |

英文篇名：Application of Two-Point Search Algorithm in the Solution of Global Frequent Project Set 作者：曾俊义 英文作者：ZENG Jun-yi;College of Human Ecology,City College of Huizhou; 关键词：二分搜索算法 ; 全局求解 ; 频繁项目集 ; 求解准确率 英文关键词：Two-Point Search Algorithm;;Global Solution;;Frequent Item Sets;;Solving Accuracy 中文刊名：XDJS 英文刊名：Modern Computer 机构：惠州城市职业学院民生学院; 出版日期：2019-07-05 出版单位：现代计算机 年：2019 语种：中文; 页：XDJS201919006 页数：4 CN：19 ISSN：44-1415/TP 分类号：26-29

摘要

为了解决常规算法在全局频繁项目求解中,存在求解准确率与求解速率较低的不足,提出二分搜索算法在全局频繁项目集求解中的应用。依托全局频繁项目集的确定,利用频繁项目k和全局隶属度函数x的计算,实现候选项目集的生成,优化全局频繁项目集求解体系;根据数据的动态求解,实现全局频繁项目集的更新计算,完成二分搜索算法在全局频繁项目集求解中的应用,实验数据表明,提出的全局频繁项目集求解方法,较传统求解方法具有较高的求解准确率和求解速率,适合于全局频繁项目集的求解。
        In order to solve the problem of low accuracy and low rate of global frequent project solving, proposes the application of binary search algorithm in global frequent project set solving. Based on the determination of the global frequent project set, realizes the generation of candidate project set by using the calculation of frequent project K and global membership function X, and the solution system of global frequent project set is optimized. According to the dynamic solution of the data, realizes the updated calculation of the global frequent project set,and the application of the binary search algorithm in the global frequent project set solution is completed. The experimental data shows that the proposed global frequent project set solution method. Compared with the traditional method, it has higher accuracy and rate, and is suitable for the solution of global frequent project set.

引文

[1]曾宇容,张金隆,彭璐,等.基于模拟退火的混合差分进化算法及其在联合补货-配送集成优化中的应用[J].计算机应用研究,2018,35(4):1037-1041.
    [2]罗钢,乔煌煌,沈沉,等.基于贪心算法的自适应解列断面自动搜索方法,(二)指标评分方法与算法实现[J].电力系统自动化,2018,42(20):115-120.
    [3]刘明,李忠任,张海涛,等.基于二分搜索结合修剪随机森林的特征选择算法在近红外光谱分类中的应用[J].激光与光电子学进展,2017(10):455-462.
    [4]符锌砂,梁中岚,郑伟,等.二分K-FCM结合算法在交通运行状态判别中的应用[J].公路工程,2018,v.43,189(02):121-126.
    [5]张骏,丁艳辉,金连旭,等.基于二分图网络的总体多样性增强推荐算法[J].计算机应用研究,2018,v.35,320(06):34-36+73.
    [6]吴聪聪,赵建立,刘雪静,等.改进的差分演化算法求解多维背包问题[J].计算机工程与应用,2018,v.54,906(11):158-165.
    [7]孟俊娜,周志浩,于利爽,等.基于区间直觉模糊集的基础设施项目可持续性评价方法[J].模糊系统与数学,2018,32(2):137-146.
    [8]郑延斌,李娜,安德宇.基于二分内包围盒的玉米光照逆光线跟踪算法[J].计算机应用研究,2018,v.35,322(08):319-322.