[发明专利]模式搜索程序、模式搜索装置以及模式搜索方法

权利要求书

1.一种模式搜索程序，其特征在于，

使计算机执行如下处理：

基于有关多个属性模式所包含的各属性的在多个样本中的出现集合的包含关系，来决定上述多个属性模式所包含的各属性的优先级，其中，上述多个属性模式分别表示一个以上的属性；以及

根据基于决定的上述优先级的搜索顺序，来进行上述多个属性模式中的每个属性模式是否是显露模式的判定，

在进行上述判定的处理中，在第一属性模式在上述多个样本中的出现频率为第二属性模式在上述多个样本中的出现频率以上的情况下，不进行有关上述第一属性模式的上述判定，其中，上述第二属性模式具有上述第一属性模式所包含的属性中的除了上述优先级最低的属性以外的所有属性。

2.根据权利要求1所述的模式搜索程序，其特征在于，

在决定上述优先级的处理中，

对于具有上述包含关系的每两个属性，分别生成从上述出现集合较小的属性朝向上述出现集合较大的属性的有向边，

根据所生成的每个上述有向边来生成有向无环图，

基于所生成的上述有向无环图，来决定上述多个属性模式所包含的各属性的优先级。

3.根据权利要求2所述的模式搜索程序，其特征在于，

在决定上述优先级的处理中，参照上述有向无环图，以每个上述有向边中的输出源的属性成为比输出目的地的属性靠前的顺序的方式，来决定上述多个属性模式所包含的各属性的优先级。

4.根据权利要求3所述的模式搜索程序，其特征在于，

在进行上述判定的处理中，以各属性模式所包含的属性成为按照上述优先级的字典式顺序的方式，来决定上述多个属性模式的搜索顺序。

5.根据权利要求4所述的模式搜索程序，其特征在于，

上述多个属性模式包括不包含上述属性的属性模式，

在进行上述判定的处理中，以不包含上述属性的属性模式的搜索顺序成为最早的方式，来决定上述多个属性模式的搜索顺序。

6.根据权利要求1所述的模式搜索程序，其特征在于，

在决定上述优先级的处理中，基于有关上述多个属性模式所包含的各属性的在上述多个样本中的出现频率，来决定上述多个属性模式所包含的各属性的优先级。

7.根据权利要求6所述的模式搜索程序，其特征在于，

在决定上述优先级的处理中，以在上述多个样本中的出现频率更大的属性的优先级成为更高的方式，来决定上述多个属性模式所包含的各属性的优先级。

8.根据权利要求1所述的模式搜索程序，其特征在于，

在进行上述判定的处理中，在上述第一属性模式在上述多个样本中的出现频率不低于上述第二属性模式在上述多个样本中的出现频率的情况下，不进行有关对上述第一属性模式追加其他属性而成的其他属性模式的上述判定。

9.根据权利要求1所述的模式搜索程序，其特征在于，

在进行上述判定的处理中，每当进行上述判定，就重新决定上述第一属性模式。

10.根据权利要求9所述的模式搜索程序，其特征在于，

在进行上述判定的处理中，

从上述多个样本中，确定与上述第二属性模式的出现集合对应的一个以上的样本，

对确定出的上述一个以上的样本中的每个样本，确定上述多个属性模式所包含的属性中的、上述优先级低于上述第二属性模式所包含的各属性的一个以上的属性，

基于有关确定出的上述一个以上的属性的在上述一个以上的样本中的出现集合的包含关系，来重新决定上述一个以上的属性的优先级，

根据基于重新决定的上述优先级的搜索顺序，来进行上述第一属性模式的重新决定。