改进的FP-GROWTH方法
    11.
    发明公开

    公开(公告)号:CN107301217A

    公开(公告)日:2017-10-27

    申请号:CN201710450160.X

    申请日:2017-06-15

    Applicant: 东南大学

    CPC classification number: G06F16/90348 G06F16/9027

    Abstract: 本发明公开了一种改进的FP-GROWTH方法,包括:对数据库遍历,获取支持度list,根据list对数据库中的事务排序;根据list将数据库中的事务插入到FP-TREE中;运用Bloomfilter判断当前节点的子节点是否存在当前项,并插入节点;挖掘数据库中各项之间的关联关系。本发明通过判断插入步骤与查询步骤中位数组的异同,简化FP-TREE的插入时间,降低建立FP-TREE的时间;在Bloomfilter判断后,当数据不存在时直接插入一个新的节点,减少遍历的判断过程,提高算法运行效率。与传统方法相比,在测试数据量比较大的时候本发明方法运行效率有明显的提高,能够显著优化航空数据的运算效率。

    一种基于凸优化算法以及Yolo算法的降雨视频筛选方法

    公开(公告)号:CN119152408A

    公开(公告)日:2024-12-17

    申请号:CN202411118907.8

    申请日:2024-08-15

    Applicant: 东南大学

    Abstract: 本发明提出一种基于凸优化算法以及Yolo算法的降雨视频筛选方法,通过算法来筛选降雨强度估计算法研究所需的降雨视频素材,属于水文与气象技术领域。该方法包括:基于凸优化算法分解视频图像,基于分离的降雨层进行降雨检测,基于Yolo算法对分离的背景层进行移动目标检测并统计移动目标在整个背景中的占比,基于得到的占比以及降雨检测结果来筛选出降雨强度估计算法研究所需的降雨视频素材。

    快速图像修复方法
    16.
    发明公开

    公开(公告)号:CN107358581A

    公开(公告)日:2017-11-17

    申请号:CN201710462742.X

    申请日:2017-06-19

    Applicant: 东南大学

    CPC classification number: G06T5/005

    Abstract: 本发明公开了一种快速图像修复方法,包括如下步骤:1、确定图像损坏部分的像素值范围U,将图像中的像素点分为已知点和未知点,所述未知点为图像中像素值在U内的像素点,已知点为像素值在U外的像素点;图像中所有未知点组成集合Ω;2、从图像左上角的像素点开始,依次遍历每一个像素,如果该像素属于集合Ω且满足修复条件,则对该像素进行修复,并将所述像素从集合Ω中移除;3、检查集合Ω是否为空,如果为空,修复完成;如果不为空,继续执行步骤2直至集合Ω为空,即所有像素点得到修复。该方法能够在保持修复效果的同时提高修复效率。

    基于改进的蚁群算法的路径规划方法

    公开(公告)号:CN107272679A

    公开(公告)日:2017-10-20

    申请号:CN201710454872.9

    申请日:2017-06-15

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于改进的蚁群算法的路径规划方法,相对于经典蚁群算法,本方法具有以下改进之处:(1)将常数信息素挥发系数调整为自适应信息素挥发系数,随着蚁群方法迭代次数的增加而自适应地改变系数大小;(2)在不同路径长度相同的基础上,采取拐点较少规则,择优选择出局部最优路径;(3)对局部最优路径采取简化路径规则,对该路径中所经过的每一个节点与起始节点进行是否为邻节点判断,消除路径上的冗余节点;(4)在对蚁群之前所走过的路径进行信息素更新时,采取预先排序规则,只更新路径长度排序前三分之一的路径。通过以上改进之处,本发明能够有效减少蚁群算法的算法收敛时间,提高运行效率。

    基于分簇的数据切片混合隐私保护方法

    公开(公告)号:CN106059774B

    公开(公告)日:2019-01-29

    申请号:CN201610373323.4

    申请日:2016-05-31

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于分簇的数据切片混合隐私保护方法,该方法包括:(1)将网络中的节点进行分簇,每个簇内包含有一个簇头节点和多个普通节点;(2)簇头节点依据余弦定理给簇内普通节点进行两两配对,并为配对的节点对分配通话密钥;(3)簇内普通节点将自身采集数据切片为多份,并将其中一份切片利用通话密钥加密后传输给配对节点;(4)簇内普通节点将配对节点发送来的数据切片解密后,与自身剩余的数据切片进行混合后,连同根据原始采集数据计算出的同态哈希验证码,构成混合数据上传到簇头节点;(5)簇头节点对簇内普通节点发送的混合数据进行融合,并通过同态哈希验证码检验融合后的数据的完整性。本发明能够应对内部攻击和外部攻击。

Patent Agency Ranking