【事件の表示】
　特願２００１−１６４８７２「イベント・シーケンス内の部分的周期パターンおよび対応するイベント・サブシーケンスを識別する方法」拒絶査定不服審判事件〔平成１４年　１月２５日出願公開、特開２００２−　２４７４１〕について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
１．手続の経緯
　本願は、平成１３年５月３１日（パリ条約による優先権主張：２０００年６月２日）の出願であって、平成１６年３月３１日付で拒絶査定がなされ、これに対し、同年７月１日に拒絶査定に対する審判請求がなされるとともに、同日付で手続補正がなされたものである。
　
２．本願の請求項に係る発明
　平成１６年７月１日付けの手続補正は、特許請求の範囲についてする補正を含むものであるが、該補正は、特許法第１７条の２第４項第４号の明りょうでない記載の釈明を目的とするものに該当すると認められる。そして、補正後の請求項１、３、４、２１、２２、２３に係る発明は、平成１６年７月１日付けの手続補正書によって補正された明細書及び図面の記載からみて、 次のとおりのものである。
　
【請求項１】
　メモリ、ディスク装置及びプロセッサを含むコンピュータ処理システムにおいて、前記メモリ又はディスク装置に記憶されたイベント・シーケンス内の部分的周期パターンを識別する方法であって、各パターンが、前記イベント・シーケンスからのイベントのリストを含み、
　前記少なくとも１つのパターンが、少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超え且つ前記少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないように、前記イベント・シーケンスの少なくとも１つのサブシーケンスおよび前記少なくとも１つのサブシーケンス内の少なくとも１つのパターンを前記プロセッサによって識別するステップと、
　前記識別された少なくとも１つのパターンおよび前記識別された少なくとも１つのサブシーケンスの少なくとも１つを前記プロセッサによって前記メモリ又は前記ディスク装置に保管するステップと
　を含み、
　前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超えるようにすることは、前記サブシーケンス内の所与のパターンのイベントについて周期長を識別し、該周期長の繰返し回数がmin_repを超えるかどうかを判定することによって行い、
　前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないようにすることは、サブシーケンスのリストの先頭からサブシーケンスをとり、サブシーケンスの終了位置と検査されるイベントの位置の間の距離がmax_dis以下であるかどうかを判定することによって行う、前記方法。
【請求項３】
　メモリ、ディスク装置及びプロセッサを含むコンピュータ処理システムにおいて、前記メモリ又はディスク装置に記憶されたイベント・シーケンス内の部分的周期パターンを識別するプログラムを記録したコンピュータ読み取り可能な記録媒体であって、各パターンが、前記イベント・シーケンスからのイベントのリストを含み、
　前記少なくとも１つのパターンが前記少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超え且つ前記少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないように前記イベント・シーケンスの少なくとも１つのサブシーケンスおよび前記少なくとも１つのサブシーケンス内の少なくとも１つのパターンを前記プロセッサによって識別するステップであって、前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超えるようにすることは、前記サブシーケンス内の所与のパターンのイベントについて周期長を識別し、該周期長の繰返し回数がmin_repを超えるかどうかを判定することによって行い、前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないようにすることは、サブシーケンスのリストの先頭からサブシーケンスをとり、サブシーケンスの終了位置と検査されるイベントの位置の間の距離がmax_dis以下であるかどうかを判定することによって行う、前記識別するステップと、
　前記識別された少なくとも１つのパターンおよび前記識別された少なくとも１つのサブシーケンスの少なくとも１つを前記プロセッサによって前記メモリ又は前記ディスク装置に保管するステップと
　を含むプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項４】
　メモリ、ディスク装置及びプロセッサを含むコンピュータ処理システムにおいて、前記メモリ又はディスク装置に記憶されたイベント・シーケンス内の部分的周期パターンを識別する方法であって、各パターンが、前記イベント・シーケンスからのイベントのリストを含み、
　候補パターン周期の集合ＣＰＰおよび候補イベントの複数の集合ＣＥを前記プロセッサによって識別するステップであって、前記集合ＣＰＰ内の各候補パターン周期が前記候補イベントの複数の集合ＣＥの１つに対応する、前記識別するステップと、
　前記複数の集合ＣＥの識別された１つの前記候補イベントからなる少なくとも１つのパターンであって前記集合ＣＰＰ内の前記対応する候補パターン周期と同一の周期を有する前記少なくとも１つのパターンを前記プロセッサによって識別し、そして前記識別された少なくとも１つのパターンが、少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超え且つ前記少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えない、前記少なくとも１つのパターンを含むように前記少なくとも１つのパターンを含む前記イベント・シーケンスの少なくとも１つのサブシーケンスを前記プロセッサによって識別するステップと、
　前記識別された少なくとも１つのパターンおよび前記識別された少なくとも１つのサブシーケンスの少なくとも１つを前記プロセッサによって前記メモリ又は前記ディスク装置に保管するステップと
　を含み、
　前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超えるようにすることは、前記サブシーケンス内の所与のパターンのイベントについて周期長を識別し、該周期長の繰返し回数がmin_repを超えるかどうかを判定することによって行い、
　前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないようにすることは、サブシーケンスのリストの先頭からサブシーケンスをとり、サブシーケンスの終了位置と検査されるイベントの位置の間の距離がmax_dis以下であるかどうかを判定することによって行う、前記方法。
【請求項２１】
　メモリ、ディスク装置及びプロセッサを含むコンピュータ処理システムにおいて、前記メモリ又はディスク装置に記憶されたイベント・シーケンス内の部分的周期パターンを識別するプログラムを記録したコンピュータ読み取り可能な記録媒体であって、各パターンが、前記イベント・シーケンスからのイベントのリストを含み、
　候補パターン周期の集合ＣＰＰおよび候補イベントの複数の集合ＣＥを前記プロセッサによって識別するステップであって、前記集合ＣＰＰ内の各候補パターン周期が前記候補イベントの複数の集合ＣＥの１つに対応する、前記識別するステップと、
　前記複数の集合ＣＥの識別された１つの前記候補イベントからなる少なくとも１つのパターンであって前記集合ＣＰＰ内の前記対応する候補パターン周期と同一の周期を有する前記少なくとも１つのパターンを前記プロセッサによって識別し、そして前記識別された少なくとも１つのパターンが前記少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超え且つ前記少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えない、前記少なくとも１つのパターンを含むように前記前記少なくとも１つのパターンを含む前記イベント・シーケンスの少なくとも１つのサブシーケンスを前記プロセッサによって識別するステップであって、前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超えるようにすることは、前記サブシーケンス内の所与のパターンのイベントについて周期長を識別し、該周期長の繰返し回数がmin_repを超えるかどうかを判定することによって行い、前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないようにすることは、サブシーケンスのリストの先頭からサブシーケンスをとり、サブシーケンスの終了位置と検査されるイベントの位置の間の距離がmax_dis以下であるかどうかを判定することによって行う、前記識別するステップと、
　前記識別された少なくとも１つのパターンおよび前記識別された少なくとも１つのサブシーケンスの少なくとも１つを前記プロセッサによって前記メモリ又は前記ディスク装置に保管するステップと
　を含むプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項２２】
　メモリ、ディスク装置及びプロセッサを含むコンピュータ処理システムにおいて、前記メモリ又はディスク装置に記憶されたイベント・シーケンス内の部分的周期パターンを識別する方法であって、各パターンが、前記イベント・シーケンスからのイベントのリストを含み、
　前記イベント・シーケンスのサブシーケンス内でのパターンの繰返しの最小回数および前記サブシーケンス内の前記パターンの連続する繰返しの間の最大距離を前記プロセッサによって指定するステップと、
　前記イベント・シーケンス内のイベントのパターンおよび前記パターンを含む前記イベント・シーケンス内のサブシーケンスを前記プロセッサによって識別するステップと、
　保管されるパターンが、保管されるサブシーケンス内の繰返しの前記指定された最小回数（min_rep）を超え且つ前記保管されるサブシーケンス内の前記保管されるパターンの連続する繰返しが前記指定された最大距離（max_dis）を超えない、前記識別されたパターンおよび前記識別されたサブシーケンスだけを前記プロセッサによって前記メモリ又は前記ディスク装置に保管するステップと
　を含み、
　前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超えるようにすることは、前記サブシーケンス内の所与のパターンのイベントについて周期長を識別し、該周期長の繰返し回数がmin_repを超えるかどうかを判定することによって行い、
　前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないようにすることは、サブシーケンスのリストの先頭からサブシーケンスをとり、サブシーケンスの終了位置と検査されるイベントの位置の間の距離がmax_dis以下であるかどうかを判定することによって行う、前記方法。
【請求項２３】
　メモリ、ディスク装置及びプロセッサを含むコンピュータ処理システムにおいて、前記メモリ又はディスク装置に記憶されたイベント・シーケンス内の部分的周期パターンを識別するプログラムを記録したコンピュータ読み取り可能な記録媒体であって、各パターンが、前記イベント・シーケンスからのイベントのリストを含み、
　前記イベント・シーケンスのサブシーケンス内でのパターンの繰返しの最小回数および前記サブシーケンス内の前記パターンの連続する繰返しの間の最大距離を前記プロセッサによって指定するステップと、
　前記イベント・シーケンス内のイベントのパターンおよび前記パターンを含む前記イベント・シーケンス内のサブシーケンスを前記プロセッサによって識別するステップと、
　保管されるパターンが、保管されるサブシーケンス内の繰返しの前記指定された最小回数（min_rep）を超え且つ前記保管されるサブシーケンス内の前記保管されるパターンの連続する繰返しが前記指定された最大距離（max_dis）を超えない、前記識別されたパターンおよび前記識別されたサブシーケンスだけを前記プロセッサによって前記メモリ又は前記ディスク装置に保管するステップであって、前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超えるようにすることは、前記サブシーケンス内の所与のパターンのイベントについて周期長を識別し、該周期長の繰返し回数がmin_repを超えるかどうかを判定することによって行い、前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないようにすることは、サブシーケンスのリストの先頭からサブシーケンスをとり、サブシーケンスの終了位置と検査されるイベントの位置の間の距離がmax_dis以下であるかどうかを判定することによって行う、前記保管するステップと
　を含むプログラムを記録したコンピュータ読み取り可能な記録媒体。
　
　なお、上記補正された明細書には「前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超えないようにすることは、前記サブシーケンス内の所与のパターンのイベントついて周期長を識別し、該周期長の繰返し回数がmin_repを超えるかどうかを判定することによって行い」と記載されているが、このうち「超えない」及び「イベントついて」とは、それぞれ「超える」及び「イベントについて」の誤記であることが明らかであるから、各請求項について上記のように認定した。
　
３．原査定の拒絶の理由の概要
　原審の拒絶理由通知及び拒絶査定の記載からみて、原査定の拒絶の理由２の概要は以下のとおりである。
　
『【理由２（特許法第３６条第６項第２号）】
　請求項１の記載は、その識別すべき対象を特定しようとする記述があるのみで、それが技術的にどのように実現されるのか何ら記載されておらず、特許を受けようとする発明の技術的内容が不明瞭である。
　すなわち、請求項１の「前記少なくとも１つのパターンが前記少なくとも１つのサブシーケンス内の繰返しの最小回数を超え且つ前記少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値を超えないように前記イベント・シーケンスの少なくとも１つのサブシーケンスおよび前記少なくとも１つのサブシーケンス内の少なくとも１つのパターンを前記プロセッサによって識別するステップ」との記載は、識別しようとする対象（「サブシーケンス」及び「パターン」）の有する特性（「前記少なくとも１つのパターンが前記少なくとも１つのサブシーケンス内の繰返しの最小回数を超え且つ前記少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値を超えない」）が
規定されているのみであって、具体的にどのような技術的処理を行うことによって、「前記少なくとも１つのパターンが前記少なくとも１つのサブシーケンス内の繰返しの最小回数を超え且つ前記少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値を超えない」という特性を有する対象（「サブシーケンス」及び「パターン」）を識別しているのか不明である。
　したがって、請求項１は特許法第３６条第６項第２号に規定する要件を満たしていない。
　請求項３、４、２１、２２、２３についても同様である。』
　
４．審判請求人の主張
　審判請求人は、前記拒絶の理由（特許法第３６条第６項第２号）に対して、平成１６年７月１日付審判請求書で、以下のとおり主張している。
　『補正後の請求項１では、少なくとも１つのパターンが少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超えないようにすること、及び少なくとも１つのパターンが少なくとも１つのサブシーケンス内の少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないようにすることを具体的にどのようにな技術的処理を行うことによって為しているかを明らかにしました。 
　すなわち、少なくとも１つのパターンが少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超えないようにすることは、サブシーケンス内の所与のパターンのイベントついて周期長を識別し、該周期長の繰返し回数がmin_repを超えるかどうかを判定することによって行われます。また、少なくとも１つのパターンが少なくとも１つのサブシーケンス内の少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないようにすることは、サブシーケンスのリストの先頭からサブシーケンスをとり、サブシーケンスの終了位置と検査されるイベントの位置の間の距離がmax_dis以下であるかどうかを判定することによって行われることが明らかになりました。 
　２）補正後の請求項３、４、２１、２２、２３についても、上記１）と同様の補正を行いました。 
　３）以上より、補正後の特許請求の記載は、特許法第３６条第６項第２号に規定する要件を満たしていると考えます。 』
　
５．当審の判断
　本願の請求項に記載された発明が、原査定の拒絶の理由において指摘された、特許法第３６条第６項第２号の要件を満たしているか否かを検討する。
（１）請求項１
　本願の請求項１に係る発明（以下「本願発明」という。）に関し、本願の発明が解決しようとする課題の「イベントのサブシーケンス内で有意な周期パターンに、ある事前定義の閾値までの長さを有する外乱が含まれる場合であっても、そのパターンを見つけること」を解決するための主要な処理は、原査定で指摘された「イベント・シーケンスの少なくとも１つのサブシーケンス及び前記少なくとも１つのサブシーケンス内の少なくとも１つのパターン」の識別に係る処理である。
　以下では、前記処理に関するステップの記載である「前記少なくとも１つのパターンが、少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超え且つ前記少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないように、前記イベント・シーケンスの少なくとも１つのサブシーケンスおよび前記少なくとも１つのサブシーケンス内の少なくとも１つのパターンを前記プロセッサによって識別するステップ」と、該ステップの一部の処理を特定する「前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超えるようにすることは、前記サブシーケンス内の所与のパターンのイベントについて周期長を識別し、該周期長の繰返し回数がmin_repを超えるかどうかを判定することによって行い」、及び「前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないようにすることは、サブシーケンスのリストの先頭からサブシーケンスをとり、サブシーケンスの終了位置と検査されるイベントの位置の間の距離がmax_dis以下であるかどうかを判定することによって行う」との記載について検討する。
　
（１−１）検討
　本願発明の前記ステップに関する記載を分説すると、以下のとおりである。
　
（ａ）「前記少なくとも１つのパターンが、」
（ｂ）「少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超え」
（ｃ）「且つ前記少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないように、」
（ｄ）「前記イベント・シーケンスの少なくとも１つのサブシーケンスおよび前記少なくとも１つのサブシーケンス内の少なくとも１つのパターンを」
（ｅ）「前記プロセッサによって識別するステップ」
（ｆ）「前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超えるようにすることは、」
（ｇ）「前記サブシーケンス内の所与のパターンのイベントについて周期長を識別し、」
（ｈ）「該周期長の繰返し回数がmin_repを超えるかどうかを判定することによって行い」
（ｉ）「前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないようにすることは、」
（ｊ）「サブシーケンスのリストの先頭からサブシーケンスをとり、」
（ｋ）「サブシーケンスの終了位置と検査されるイベントの位置の間の距離がmax_dis以下であるかどうかを判定することによって行う」
　
　上記（ａ）、（ｂ）、及び（ｃ）の記載について検討すると、これらの記載では前記ステップは「前記イベントシーケンスの少なくとも１つのサブシーケンス」及び「前記１つのサブシーケンス内の少なくとも１つのパターン」の識別に関し、「前記少なくとも１つのパターン」が、「少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超え且つ前記少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないように」識別される機能を有していることは特定しているものの、その機能を実現するための具体的な識別処理の内容を特定するものではない。
　
　上記（ｄ）の記載は、前記ステップの識別する対象が「前記イベント・シーケンスの少なくとも１つのサブシーケンスおよび前記少なくとも１つのサブシーケンス内の少なくとも１つのパターン」であることを特定するに留まる。
　
　上記（ｅ）の記載について検討すると、前記ステップの処理の主体が「プロセッサ」であり、行われる処理が「識別」処理であることを特定しているものの、具体的な識別処理の内容を特定するものではない。
　
  上記（ｆ）の記載は、続く上記（ｇ）及び（ｈ）の記載が、上記（ｂ）の記載を補足するものであることを特定するに留まる。
　
　上記（ｇ）及び（ｈ）の記載について検討すると、これらの記載は前記ステップの機能の一部である（ｂ）の「前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超え」るようにするための処理を特定しようとするものであるが、その記載を見ると、「前記サブシーケンス内の所与のパターンのイベントについて周期長を識別」する機能、及び「該周期長の繰返し回数がmin_repを超えるかどうかを判定する」機能を有していることは特定されるものの、「サブシーケンス」、「パターン」、及び「イベント」がどのような具体的情報であるのか不明であり、また、それらの情報から「周期長」をどのように識別し、「周期長の繰り返し回数」をどのように求めるのか、コンピュータ上で実現される具体的処理内容が不明確である。
　
  上記（ｉ）の記載は、続く上記（ｊ）及び（ｋ）の記載が、上記（ｃ）の記載を補足するものであることを特定するに留まる。
　
　上記（ｊ）及び（ｋ）の記載について検討すると、これらの記載は前記ステップの機能の一部である上記（ｃ）の「前記少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないように」するための処理を特定しようとするものであるが、その記載を見ると、「サブシーケンスのリストの先頭からサブシーケンスをと」る機能、及び「サブシーケンスの終了位置と検査されるイベントの位置の間の距離がmax_dis以下であるかどうかを判定する」機能を有していることは特定されるものの、「サブシーケンス」、「リスト」及び「検査されるイベント」がどのような具体的情報であるのか不明であり、また、「サブシーケンスのリスト」の先頭から「サブシーケンス」をとり、「サブシーケンスの終了位置」と「検査されるイベントの位置」との間の距離を求める処理が、コンピュータ上で実現されるどのような具体的処理であるのか不明確である。
　
　また、上記（ｇ）及び（ｈ）、（ｊ）及び（ｋ）の記載に関し、本願明細書においては段落【００３７】ないし【００４７】に、
「【００３７】図５は、本発明の例示的実施形態による、距離カウンタから１−パターン候補集合を識別する処理（図３のステップ３１４）を示す図である。イベント・シーケンス内の個別イベントdについて、各周期長lを識別する（ステップ５１０）。所与の周期長lについて、counter[d][l]がmin_repを超えるかどうかを判定する（ステップ５１２）。上で述べたように、min_repは、所与のイベント・シーケンスの所与のサブシーケンス内でパターンが示さなければならない繰返しの（事前定義の）最小回数である。
【００３８】そうである場合には、パターン（ｄ，＊，．．．，＊）を、１−パターン候補集合に入れる（ステップ５１４）。挿入されるパターンに、イベントおよび周期が含まれることに留意されたい。そうでない場合には、処理はステップ５１６に進む。
【００３９】ステップ５１６で、現在処理されている個別イベントdについて、他の周期長lが存在するかどうかを判定する。そうである場合には、処理はステップ５１２に戻る。そうでない場合には、処理すべき個別イベントｄがまだ存在するかどうかを判定する（ステップ５１８）。そうである場合には、処理はステップ５１０に戻る。そうでない場合には、処理を終了する。
【００４０】図６は、本発明の例示的実施形態による、所与の１−パターンが出現する最長のサブシーケンスを識別する処理（図２のステップ２１８）を示す図である。上で注記したように、所与の１−パターンの最長のサブシーケンスは、その１−パターンの最多の繰返しが出現するサブシーケンスである。
【００４１】イベント・シーケンスのイベントdについて、valid_seqを枝刈りする（ステップ６１０）。valid_seqは、サブシーケンスのリストであり、このリストのサブシーケンスのそれぞれを、それに有効なセグメントを付加することによて延長することができる。本発明の好ましい実施形態では、valid_seqが、キューを使用して実施され、valid_seqにリストされたサブシーケンスが、その終了位置に関して降順で配置される。
【００４２】次に、ongoing_seqを更新する（ステップ６１２）。ongoing_seqは、サブシーケンスのリストを含むリストであり、各サブシーケンス・リストが同一の終了位置を有し、サブシーケンスの最終セグメントが能動的に生長している。本発明の好ましい実施形態では、ongoing_seqが、キューを使用して実施され、ongoing_seq内の同一のリストのサブシーケンスのすべてが、同一の終了位置を有し、終了位置に関して昇順で配置される。
【００４３】新しいサブシーケンスをongoing_seqに挿入する（ステップ６１４）。処理すべきイベントdがまだ存在するかどうかを判定する（ステップ６１６）。そうである場合には、処理はステップ６１０に戻る。そうでない場合には、valid_seqおよびlongest_seqの両方の最長のサブシーケンスを、所与のパターンの最長のサブシーケンスとして識別する（ステップ６１８）。longest_seqは、sequence_set内で最多の繰返しを有するサブシーケンスである。sequence_setは、一時的記憶に使用されるサブシーケンスのリストである。
【００４４】図７は、本発明の例示的実施形態による、valid_seqのシーケンスのリストを枝刈りする手順（図６のステップ６１０）を示す図である。new_seqをＮＵＬＬに初期化する（ステップ７１０）。new_seqは、新たに作成されるサブシーケンスである。
【００４５】valid_seqの先頭からサブシーケンス（seq）をとる（ステップ７１２）。seqがＮＵＬＬと等しい（すなわち、valid_seqのすべてのサブシーケンスが処理された）かどうかを判定する（ステップ７１４）。そうである場合には、この方法はステップ７２４に進む。そうでない場合には、サブシーケンスseqの終了位置（seq.ending）と検査されるイベントの位置（current_position）の間の距離がmax_dis以下であるかどうかを判定する（ステップ７１６）。上で述べたように、max_disは、所与のイベント・シーケンスの所与のサブシーケンス内のパターンの連続する繰返しの間の最大距離である。
【００４６】そうである場合には、処理はステップ７２２に進む。そうでない場合には、seqの繰返しの総数が、以下でlongest_seqと称する最長シーケンスの繰返しの総数未満であるかどうかを判定する（longest_seqがシーケンスseqになる場合があることに留意されたい）（ステップ７１８）。そうでない場合には、処理はステップ７１２に戻る。そうである場合には、シーケンスseqをlongest_seqに割り当て（ステップ７２０）、処理はステップ７１２に戻る。
【００４７】ステップ７２２では、シーケンスseqをnew_seqに挿入し、処理はステップ７１２に戻る。ステップ７２４では、valid_seqのすべてのサブシーケンスを処理した後に、new_seqをvalid_seqに割り当てる。」
と記載されているだけであって、上記「サブシーケンス」、「パターン」、「イベント」、「リスト」、「検査されるイベント」がいかなる情報であって、「周期長」をどのように識別し、「周期長の繰り返し回数」をどのように求めるのか、また、「サブシーケンスのリスト」の先頭から「サブシーケンス」をとり、「サブシーケンスの終了位置」と「検査されるイベントの位置」との間の距離を求める処理がどのような処理であるのか発明の詳細な説明を参酌しても不明である。
　
　してみれば、「イベント・シーケンスの少なくとも１つのサブシーケンス及び前記少なくとも１つのサブシーケンス内の少なくとも１つのパターン」を識別するステップに関する記載は、上記の検討の通り、機能の概略としての記載に留まるものであり、明細書の記載を参酌し、本件出願時の技術常識を考慮しても、前記機能を実現する具体的構成を明確に想定することができないから、明確ではない。
　なお、審判請求人の主張の根拠である、新たに付加された「前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の繰返しの最小回数（min_rep）を超えるようにすることは、前記サブシーケンス内の所与のパターンのイベントについて周期長を識別し、該周期長の繰返し回数がmin_repを超えるかどうかを判定することによって行い、
　前記少なくとも１つのパターンが少なくとも１つのサブシーケンス内の前記少なくとも１つのパターンの連続する繰返しの間の距離が事前定義の距離閾値（max_dis）を超えないようにすることは、サブシーケンスのリストの先頭からサブシーケンスをとり、サブシーケンスの終了位置と検査されるイベントの位置の間の距離がmax_dis以下であるかどうかを判定することによって行う」との記載については、上記（ｇ）、（ｈ）、（ｊ）、及び（ｋ）として検討したとおり、機能の概略を特定するに留まるものであるから、該主張は上記判断を覆す根拠とならないことは明らかである。
　
（１−２）まとめ
　以上検討したとおり、請求項１の「イベント・シーケンスの少なくとも１つのサブシーケンス及び前記少なくとも１つのサブシーケンス内の少なくとも１つのパターン」を識別するステップに関する記載は、明確でなく、しかも、このステップにおける処理は、本願の課題解決において最も重要な発明を特定するために必要と認める事項であることは明らかであるから、結局、請求項１に係る発明に係る「方法」の構成は全体として明確でないといえる。
　したがって、本願の特許請求の範囲の請求項１は、特許を受けようとする発明が明確に記載されているとは認められない。
　
（２）請求項３
　請求項３は、請求項１に記載された事項と実質的に同じ事項を「方法」の発明を、「プログラムを記録したコンピュータ読み取り可能な記録媒体」として記載したものであり、請求項３は、上記請求項１と同様の理由で、特許を受けようとする発明が明確に記載されているとは認められない。
　
（３）請求項４
　請求項４に係る発明は、請求項１に係る発明の「識別するステップ」に関し、「パターン」が少なくとも複数の集合ＣＥの識別された１つのパターンであり、かつ集合ＣＰＰ内の対応する候補パターン周期と同一の周期を有するという記載を付加した構成を含むものであるが、この記載が付加されたとしても、上記（１−１）で検討した「識別するステップ」の具体的処理が明確に想定できるようになるものでもないから、請求項４は、上記請求項１と同様の理由で、特許を受けようとする発明が明確に記載されているとは認められない。
　
（４）請求項２１
　請求項２１は、請求項４に記載された事項と実質的に同じ事項を、「プログラムを記録したコンピュータ読み取り可能な記録媒体」として記載したものであり、請求項２１は、上記請求項４と同様の理由で、特許を受けようとする発明が明確に記載されているとは認められない。
　
（５）請求項２２
　請求項２２に係る発明は、請求項１に係る発明の「識別するステップ」を、二つのステップに分割し、後者のステップを保管するステップと統合したものであるが、この違いがあるからといって上記（１−１）で検討した処理の内容がより具体的になるものではないから、請求項２２は、上記請求項１と同様の理由で、特許を受けようとする発明が明確に記載されているとは認められない。
　
（６）請求項２３
　請求項２３は、請求項２２に記載された事項と実質的に同じ事項を、「プログラムを記録したコンピュータ読み取り可能な記録媒体」として記載したものであり、請求項２３は、上記請求項２２と同様の理由で、特許を受けようとする発明が明確に記載されているとは認められない。
　
６．むすび
　上記の検討のとおり、請求項１、３、４、２１、２２、２３は特許を受けようとする発明が明確に記載されているとは認められず、したがって、本願は、特許法第３６条第６項第２号に規定する要件を満たしていないから、本願は拒絶すべきものである。
　よって、結論のとおり審決する。