title: BONSAI Garden: parallel knowledge discovery system for amino acid sequences.
abstract: We have developed a machine discovery system BONSAI which receives positive and negative examples as inputs and produces as a hypothesis a pair of a decision tree over regular patterns and an alphabet indexing. This system has succeeded in discovering reasonable knowledge on transmembrane domain sequences and signal peptide sequences by computer experiments. However, when several kinds of sequences are mixed in the data, it does not seem reasonable for a single BONSAI system to find a hypothesis of a reasonably small size with high accuracy. For this purpose, we have designed a system BONSAI Garden, in which several BONSAI's and a program called Gardener run over a network in parallel, to partition the data into some number of classes together with hypotheses explaining these classes accurately.
authors.affiliation: Department of Physics, Kyushu University, Fukuoka, Japan.
authors.forename: T
authors.initials: T
authors.lastname: Shoudai
authors.forename: M
authors.initials: M
authors.lastname: Lappe
authors.forename: S
authors.initials: S
authors.lastname: Miyano
authors.forename: A
authors.initials: A
authors.lastname: Shinohara
authors.forename: T
authors.initials: T
authors.lastname: Okazaki
authors.forename: S
authors.initials: S
authors.lastname: Arikawa
authors.forename: T
authors.initials: T
authors.lastname: Uchida
authors.forename: S
authors.initials: S
authors.lastname: Shimozono
authors.forename: T
authors.initials: T
authors.lastname: Shinohara
authors.forename: S
authors.initials: S
authors.lastname: Kuhara
mesh_terms: D000465:Algorithms; D000595:Amino Acid Sequence; D000818:Animals; D016208:Databases, Factual; D003663:Decision Trees; D006801:Humans; D008322:Mammals; D008969:Molecular Sequence Data; D018991:Myelin Proteolipid Protein / Q000737:chemistry; D011506:Proteins / Q000737:chemistry*; D015203:Reproducibility of Results; D012984:Software; D014714:Vertebrates
chemical_list: D018991:Myelin Proteolipid Protein; D011506:Proteins