Knowledge Acquisition from Amino Sequences by Machine Learning System BONSAI
スポンサーリンク
概要
- 論文の詳細を見る
We present a mahcine learning system, called BONSAI, for knowledge acquisition from positive and negative examples of strings, and report some experiments on protein data using the PIR and GenBank databases. This learning system is constructed with an algorithmic learning theory for decision trees over regular patterns, which is newly developed for this work. As a hypothesis, the system tries to find a pair of a classification of symbols called an alphabet indexing and a decision tree over regular patterns, which classifies given examples with high accuracy. Through the experiments, the system discovered very simple hypotheses that exhibit important knowledge about transmembrane domain and signal peptides.
- 一般社団法人情報処理学会の論文
- 1994-10-15
著者
-
ARIKAWA SETSUO
Department of Informatics, Kyushu University
-
KUHARA Satoru
Graduate School of Genetic Resources Technology, Kyushu University
-
Arikawa S
Kyushu Univ.
-
SHINOHARA AYUMI
Department of Informatics, Kyushu University
-
SHINOHARA TAKESHI
Department of Artificial Intelligence, Kyushu Institute of Technology
-
Arikawa Setsuo
Dept.of Informatics Grad.school Of Information Sci.and Electrical Eng. Kyushu Univ.
-
Shinohara Ayumi
Department Of Informatics Kyushu University
-
Shimozono Shinichi
Department of Control Engineering and Science, Kyushu Institute of Technology
-
Shinohara Ayumi
Research Institute of Fundamental Information Science, Kyushu University
-
Miyano Satoru
Research Institute of Fundamental Information Science, Kyushu University
-
Arikawa Setsuo
Research Institute of Fundamental Information Science, Kyushu University
-
Miyano Satoru
Research Institute Of Fundamental Information Science Faculty Of Science Kyushu University
-
Shinohara Takeshi
Department Of Artificial Intelligence Kyushu Institute Of Technology
-
Kuhara Satoru
Graduate School Of Bioresource And Bioenvironmental Sciences Kyushu University
-
Shimozono S
Kyushu Inst. Technology Iizuka‐shi Jpn
-
Shimozono Shinichi
Department Of Artificial Intelligence Kyushu Institute Of Technology
関連論文
- Speeding Up String Pattern Matching by Text Compression: The Dawn of a New Era (特集 〔情報処理学会〕創立40周年記念論文)
- Refutability and Reliability for Inductive Inference of Recursive Real-Valued Functions
- An Automated System for Genome Analysis to Support Microbial Whole-genome Shotgun Sequencing
- Human primary cultured hepatic stellate cells can be cryopreserved
- Pathological study on sibling autopsy cases of the late infantile form of neuronal ceroid lipofuscinosis
- Dissociative brain stem lesions in cephalothoracopagus twins
- Construction of Enzyme-Substrate Complexes between Hen Egg-White Lysozyme and N-Acetyl-D-Glucosamine Hexamer by Systematic Conformational Search and Molecular Dynamics Simulation
- Criteria for Inductive Inference with Mind Changes and Anomalies of Recursive Real-Valued Functions (Special Issue on Selected Papers from LA Symposium)
- Amino Acid Residue Substitution at T-Cell Determinant-flanking Sites in β-Lactoglobulin Modulates Antigen Presentation to T Cells through Subtle Conformational Change(Food & Nutrition Science)
- Development of a Deductive Database System for Computing Closures of Similarity Relationships among Protein Structures
- An Efficient Prover for Elementary Formal Systems
- Knowledge Acquisition from Amino Sequences by Machine Learning System BONSAI
- Efficient Substructure Discovery from Large Semi-Structured Data(Data Mining)
- Detection of Magnetic Nanoparticles with Superconducting Quantum Interference Device (SQUID) Magnetometer and Application to Immunoassays
- Data Classification Component in a Deductive Database System and Its Application to Protein Structural Analysis
- Identification and Classification of a Two-Component System Based on Domain Structures in Bacteria and Differences in Domain Structure between Gram-Positive and Gram-Negative Bacteria
- Hardness Results on Local Multiple Alignment of Biological Sequences
- Polymerase chain reaction detection of bacterial 16S rRNA gene in human blood
- Learning Theory Toward Genome Informatics
- A New Series of $\Delta^p_2$-Complete Problems
- Systematized Approaches to the Complexity of Subgraph Problems
- Parallel Algorithms for Refutation Tree Problem on Formal Graph Systems
- Using Maximal Independent Sets to Solve Problems in Parallel
- Properties of a Trifluoroleucine-Resistant Mutant of Saccharomyces cerevisiae
- Asp578 in LEU4p Is One of the Key Residues for Leucine Feedback Inhibition Release in Sake Yeast
- O(log^* n) Time Parallel Algorithm for Computing Bounded degree Maximal Subgraphs
- A Parallel Algorithm for the Maximal Co-Hitting Set Problem
- O(log^* n) Time Parallel Algorithm for Computing Bounded Degree Maximal Subgraphs
- Complexity of Finding Alphabet Indexing
- O(log^* n) Time Parallel Algorithm for Computing Bounded Degree Maximal Subgraphs
- Properties of a High Malic Acid-Producing Strains of Saccharomyces cerevisiae Isolated from Sake Mash
- Properties of a High Malic Acid-Producing Strains of Saccharomyces cerevisiae Isolated from Sake Mash
- Hardness Results on Local Multiple Alignment of Biological Sequences
- Haptoglobin Proved a Prognostic Biomarker in Peripheral Blood of Patients with Personalized Peptide Vaccinations for Advanced Castration-Resistant Prostate Cancer
- Clinical characteristics and prevalence of pneumothorax in patients with pulmonary Mycobacterium avium complex disease