改进的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判断后,当数据不存在时直接插入一个新的节点,减少遍历的判断过程,提高算法运行效率。与传统方法相比,在测试数据量比较大的时候本发明方法运行效率有明显的提高,能够显著优化航空数据的运算效率。

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

    公开(公告)号:CN106059774B

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

    申请号:CN201610373323.4

    申请日:2016-05-31

    Applicant: 东南大学

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

Patent Agency Ranking