一种基于封闭外壳片段立方体的水利普查数据挖掘方法

    公开(公告)号:CN109408514A

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

    申请号:CN201811275645.0

    申请日:2018-10-30

    Applicant: 河海大学

    Abstract: 本发明公开了一种基于封闭外壳片段立方体的水利普查数据挖掘方法,首先将高维数据分成低维片段,再计算各低维片段的封闭立方体;利用位图索引、倒排索引相结合,建立存储结构表,快速判断聚集单元的封闭性,用封闭查询位图来代替封闭单元进行存储,仅保留不重复的基本单元、封闭查询位图以及对应的TID-List集合,在查询封闭外壳片段立方体时,利用查询位图和倒排索引进行查找,查找范围由原来的完全立方体所有数据单元缩小到所有基本单元,快速定位查询结果。本发明在保证查询效率的前提下,使高维数据立方体得到进一步压缩。

Patent Agency Ranking