[发明专利]提取具有意义的频出项目集的系统、方法以及程序

摘要

本发明提供能够高效地仅提取具有意义的频出项目集的技术。解析系统包括：决定部，按等同于按深度优先且降序检索项目集的树的顺序，决定设为研究对象的新项目集；频出判定部，以新项目集的出现频度为预定阈值以上为条件，将该出现频度登记于表；相关判定部，对该登记进行应答，使用表内的值判定新项目集内的各项目与从新项目集除去该项目后剩下的项目的子集之间是否具有相关关系；登记部，对于新项目集内的所有项目的各个，以判定结果是肯定为条件，将新项目集登记到具有意义的频出项目集的集合。

主权项

一种方法，通过计算机的计算处理，从存储分别包含具有一个或多个项目的项目集的多个记录的数据库中提取具有意义的频出项目集，所述数据库内的多个项目具有项目的顺序，所述方法包括：(a)决定步骤，所述计算机在与前一个被设为研究对象的项目集即旧项目集内顺序最晚的项目相比顺序靠后的项目存在一个以上的情况下，将所述一个以上的顺序靠后的项目按降序向所述旧项目集加上一个，决定新设为研究对象的项目集即新项目集，所述旧项目集的初始值中顺序为最初的空项目φ；(b)登记步骤，所述计算机以所述新项目集的出现频度为预定阈值以上为条件，将所述新项目集的所述出现频度登记于所述计算机的存储器上准备的表；(c)判定步骤，所述计算机对向所述表的登记进行应答，使用所述表内的值判定所述新项目集内的各项目与从所述新项目集除去该项目后剩下的项目的子集之间是否具有相关关系；(d)登记步骤，所述计算机对于所述新项目集内的所有项目的各个，以所述判定结果是肯定为条件，将所述新项目集登记于所述具有意义的频出项目集的集合；以及(e)重复步骤，所述计算机对向所述具有意义的频出项目的集合的登记进行应答，将所述新项目集作为所述旧项目集基于原来的所述旧项目集决定新项目集之前，重复(a)的步骤。