一种基于数据缓冲池的Top-k高效用项集挖掘方法

    公开(公告)号:CN111241136A

    公开(公告)日:2020-06-05

    申请号:CN202010012489.X

    申请日:2020-01-07

    Abstract: 本发明公开一种基于数据缓冲池的Top-k高效用项集挖掘方法,包括如下步骤:(1)数据挖掘运行参数初始化;(2)初次扫描事务数据库 并计算单一项的加权事务效用值,将最小阈值 初始化为0并创建初始化链表 ;(3)将单一项的加权事务效用值存入初始化链表 并按加权事务效用值升序排列;(4)再次扫描数据库 ,创建高效用项集队列;(5)调用搜索子程序Search,将初始化链表、评估效用共现结构EUCS、数据缓冲池DBP和索引链表 传入子程序Search;(6)输出效用最高的前 个高效用项集,完成数据挖掘。本发明方法通过数据缓冲池的方式,对已使用的数据空间进行回收,提高内存的复用率,降低高效用项集挖掘的运行时间和内存消耗。

    一种含负效用的高效用项集挖掘方法

    公开(公告)号:CN110471960B

    公开(公告)日:2022-04-05

    申请号:CN201910774212.8

    申请日:2019-08-21

    Abstract: 本发明公开了一种含负效用的高效用项集挖掘方法,其特征是,包括如下步骤:1)数据挖掘运行参数初始化;2)扫描数据库D;3)覆盖链表;4)建立EUCS结构和PNU‑List链表;5)调用搜索程序;6)计算Px.putils、Px.nutils和Px.rputils;7)确定含负效用的传递分支项集修剪策略;8)递归调用搜索程序;9)输出高效用项集。这种方法兼顾数据库中项目的单位效用为正和为负的情况,引入链表覆盖理论,在初次建立链表时进行压缩,构建效用链表提前过滤策略和含负效用的传递效用分支修剪策略,能减少低效用链表的构建,能缩小搜索空间,能降低高效用项集挖掘运行时间和内存消耗,提高高效用项集挖掘方法效率。

    一种水面无线自组网路由方法

    公开(公告)号:CN106452609A

    公开(公告)日:2017-02-22

    申请号:CN201610906374.9

    申请日:2016-10-17

    CPC classification number: H04B13/02 H04W40/04 H04W84/18

    Abstract: 本发明公开了一种水面无线自组网路由方法,包括以下步骤:起始节点作为根节点,发布组网广播信标信息;当白色节点收到根节点或者黑色节点的广播信标信息后,如果水面信号场强WSS)≥场强阀值(SF),则标记为深灰色节点,在延时时间Tdelay=|水面信号场强(WSS)-理想场强|*10ms内没有收到黑色节点的广播信息,则将其颜色标记为黑色,否则标记为灰色;节点变色后发送广播信标信息;在广播信标信息过程中直接建立自由树的边,按照水面信号场强与理想场强差值的绝对值从小到大的顺序排列生成备用链路表;这种方法组网灵活覆盖面积大、全无线覆盖多主竞争收发,优于传统电台通讯速率和响应、系统整体功耗低,具有自我故障检测,提高可靠性和可维护性。

    一种含负效用的高效用项集挖掘方法

    公开(公告)号:CN110471960A

    公开(公告)日:2019-11-19

    申请号:CN201910774212.8

    申请日:2019-08-21

    Abstract: 本发明公开了一种含负效用的高效用项集挖掘方法,其特征是,包括如下步骤:1)数据挖掘运行参数初始化;2)扫描数据库D;3)覆盖链表;4)建立EUCS结构和PNU-List链表;5)调用搜索程序;6)计算Px.putils、Px.nutils和Px.rputils;7)确定含负效用的传递分支项集修剪策略;8)递归调用搜索程序;9)输出高效用项集。这种方法兼顾数据库中项目的单位效用为正和为负的情况,引入链表覆盖理论,在初次建立链表时进行压缩,构建效用链表提前过滤策略和含负效用的传递效用分支修剪策略,能减少低效用链表的构建,能缩小搜索空间,能降低高效用项集挖掘运行时间和内存消耗,提高高效用项集挖掘方法效率。

    一种水面无线自组网路由方法

    公开(公告)号:CN106452609B

    公开(公告)日:2018-11-27

    申请号:CN201610906374.9

    申请日:2016-10-17

    Abstract: 本发明公开了一种水面无线自组网路由方法,包括以下步骤:起始节点作为根节点,发布组网广播信标信息;当白色节点收到根节点或者黑色节点的广播信标信息后,如果水面信号场强(WSS)≥场强阀值(SF),则标记为深灰色节点,在延时时间Tdelay=|水面信号场强(WSS)‑理想场强|*10ms内没有收到黑色节点的广播信息,则将其颜色标记为黑色,否则标记为灰色;节点变色后发送广播信标信息;在广播信标信息过程中直接建立自由树的边,按照水面信号场强与理想场强差值的绝对值从小到大的顺序排列生成备用链路表;这种方法组网灵活覆盖面积大、全无线覆盖多主竞争收发,优于传统电台通讯速率和响应、系统整体功耗低,具有自我故障检测,提高可靠性和可维护性。

Patent Agency Ranking