Finding Best Patterns Practically.
Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Masahiro Hirao, Hiromasa Hoshino, Shunsuke Inenaga
Progress in Discovery Science, Lecture Notes in Computer Science Vol.2281, pp.307-317 (2002), [peer-reviewed]
Abstract / 概要
Finding a pattern which separates two sets is a critical task in discovery. Given two sets of strings, consider the problem to find a subsequence that is common to one set but never appears in the other set. The problem is known to be NP-complete. Episode pattern is…