浏览量:0

一种基于非易失性存储器的频繁模式挖掘方法

专利类型:发明专利 

语 言:中文 

申 请 号:CN201710027657.0 

申 请 日:20170116 

发 明 人:刘铎林怡黄铂钧朱潇李阳 

申 请 人:重庆大学 

申请人地址:400044 重庆市沙坪坝区沙正街174号 

公 开 日:20170620 

公 开 号:CN106874396A 

代 理 人:唐开平 

代理机构:重庆大学专利中心 50201 

摘  要:本发明提供了一种基于非易失性存储器的频繁模式挖掘方法,它包括以下步骤:步骤1、利用多核系统对频繁模式树进行并行构建:先将数据库中的多条数据项大致均匀地分配到每个核中,利用CN106250549A记载的方法,在每一个核上构建一棵本地频繁模式树;步骤2、对步骤1所构建的频繁模式树进行合并:将本地频繁模式树的信息搜集起来,合并成一棵大的全局频繁模式树。由于本发明采用并行构建频繁模式树,大幅度缩短了构建的时间,提高了构建频繁模式树的效率,解决了挖掘大数据集时构建树的速度慢的问题。 

主 权 项:一种基于非易失性存储器的频繁模式挖掘方法,其特征是,包括以下步骤:步骤1、利用多核系统对频繁模式树进行并行构建先将数据库中的多条交易记录大致均匀地分配到每个核中,利用CN106250549A记载的方法,在每一个核上构建一棵本地频繁模式树;步骤2、对步骤1所构建的频繁模式树进行合并将本地频繁模式树的信息搜集起来,合并成一棵大的全局频繁模式树。 

关 键 词: 

法律状态:生效 

IPC专利分类号:G06F17/30