BONSAI : Knowledge Acquisition System by Decision Trees over Regular Patterns

Satoru MIYANO[1]
Setsuo ARIKAWA[1]
Shinichi SHIMOZONO[2]
Takeshi SHINOHARA[2]
Satoru KUHARA[3]

[1]Kyushu University
[2]Kyushu Institute of Technology
[3]Kyushu University


We demonstrate our knowledge acquisition system "BONSAI". From the sets of positive and negative examples, it produces a pair of an alphabet indexing and decision tree over regular patterns, which classifies given examples with high accuracy.