[发明专利]一种获取信息的方法及装置

权利要求书

1.一种获取信息的方法，其特征在于，预先确定用于获取信息的数据，并将产生所述数据的时间段划分为多个子时间段；

针对每个子时间段执行：

加载当前子时间段产生的数据；

确定加载的所述数据中由预先设定的至少一个数据属性组合得到的各项集对应的第一信息熵；

确定在当前子时间段之前的所有子时间段产生的数据中所述各项集对应的第二信息熵；

根据所述各项集对应的第一信息熵以及第二信息熵更新用于标识获取的信息的项集集合。

2.如权利要求1所述的方法，其特征在于，将产生所述数据的时间段划分为多个子时间段，包括：

将产生所述数据的时间段划分为等时间间隔的多个子时间段；

其中，所述时间间隔大于等于估计得到的从每个子时间段中获取信息所需的时长。

3.如权利要求1所述的方法，其特征在于，确定加载的所述数据中每个项集对应的第一信息熵，包括：

确定加载的所述数据中符合该项集对应的数据属性的数据量以及加载的所述数据的总数据量；

根据所述符合该项集对应的数据属性的数据量以及所述总数据量，确定该项集对应的第一信息熵。

4.如权利要求3所述的方法，其特征在于，根据所述符合该项集对应的数据属性的数据量以及所述总数据量，确定该项集对应的第一信息熵，包括：

确定所述符合该项集对应的数据属性的数据量与所述总数据量的比值；

利用所述比值乘以对所述比值取对数得到的值，将得到的乘积的负值确定为该项集对应的第一信息熵。

5.如权利要求1所述的方法，其特征在于，确定在当前子时间段之前的所有子时间段产生的数据中每个项集对应的第二信息熵，包括：

确定当前子时间段之前的所有子时间段产生的数据中符合该项集对应的数据属性的数据量以及当前子时间段之前的所有子时间段产生的数据的总数据量；

根据所述符合该项集对应的数据属性的数据量以及所述总数据量，确定该项集对应的第二信息熵。

6.如权利要求5所述的方法，其特征在于，根据所述符合该项集对应的数据属性的数据量以及所述总数据量，确定该项集对应的第二信息熵，包括：

确定所述符合该项集对应的数据属性的数据量与所述总数据量的比值；

利用所述比值乘以对所述比值取对数得到的值，将得到的乘积的负值确定为该项集对应的第二信息熵。

7.如权利要求3或5所述的方法，其特征在于，所述数据量为：

数据记录的条数；或

数据占用的存储空间大小。

8.如权利要求1所述的方法，其特征在于，根据所述各项集对应的第一信息熵以及第二信息熵更新用于标识获取的信息的项集集合，包括：

确定对应的第一信息熵以及第二信息熵之和达到第一阈值的第一项集集合，其中所述第一项集集合中的第一项集通过对应的第一信息熵以及第二信息熵标识；

利用所述第一项集集合更新用于标识获取的信息的项集集合。

9.如权利要求8所述的方法，其特征在于，利用所述第一项集集合更新用于标识获取的信息的项集集合，包括：

若第一项集集合中的第一项集包含在用于标识获取的信息的项集集合中，则利用所述第一项集集合中通过对应的第一信息熵以及第二信息熵标识的第一项集替换所述用于标识获取的信息的项集集合中的相应项集；

若第一项集集合中的第一项集未包含在用于标识获取的信息的项集集合中，则删除所述用于标识获取的信息的项集集合中的相应项集。

10.如权利要求8所述的方法，其特征在于，若当前子时间段非产生所述数据的时间段中的最后一个子时间段，则根据所述各项集对应的第一信息熵以及第二信息熵更新用于标识获取的信息的项集集合，还包括：

确定对应的第一信息熵达到第二阈值的第二项集集合，其中所述第二项集集合中的第二项集通过对应的第一信息熵标识；

利用所述第二项集集合更新用于标识获取的信息的项集集合。