Stochastic Regular Approximation of Tree Grammars and Its Application to Faster ncRNA Family Annotation
スポンサーリンク
概要
- 論文の詳細を見る
Tree Adjoining Grammar (TAG) is a useful grammatical tool to model RNA secondary structures containing pseudoknots, but its time complexity for parsing is not small enough for the practical use. Recently, Weinberg and Ruzzo proposed a method of approximating stochastic context free grammar by stochastic regular grammar and applied it to faster genome annotation of non-coding RNA families. This paper proposes a method for extending their idea to stochastic approximation of TAGs by regular grammars. We will also report some preliminary experimental results on how well we can filter out non candidate parts of genome sequences by using obtained approximate regular grammars.
- 一般社団法人 情報処理学会の論文
著者
-
Kobayashi Satoshi
Department of Aging Medicine and Geriatrics, Shinshu University, Graduate School of Medicine
-
Ogasawara Kazuya
Department Of Computer Science The University Of Electro-communications
-
Kobayashi Satoshi
Department of Computer Science, the University of Electro-Communications
関連論文
- Spontaneous Remission of Diabetes Insipidus Due to CNS Sarcoidosis
- Organic Light-Emitting Diodes with a Nanostructured Fullerene Layer at the Interface between Alq_3 and TPD Layers
- Adenocarcinoid of the Appendix : Report of Two Cases
- Algorithms for Finding the Largest Subtree whose Copies Cover All the Leaves
- Experimental and Analytical Characterization of β-Tricalcium Phosphate Particle Reinforced Poly-L-Lactide Composites(Macro-, Micro-, Meso-, and Nano-scopic Strength of Materials Relating to Microstructures)
- Dependence of Energy Gap on x in CuAl_xGa_S_2 Mixed Crystal System : Semiconductors and Semiconductor Devices
- Absorption Edge Studies of CuGaS_2 Single Crystal
- Selective induction hyperthermia following transcatheter arterial embolization with a mixture of nano-sized magnetic particles (ferucarbotran) and embolic materials : feasibility study in rabbits
- Imaging of multistep human hepatocarcinogenesis
- Prevention of Hepatic Infarction as Acute-phase Complication of TIPS by Temporary Balloon Occlusion in a Patient with Primary Myelofibrosis
- CT Arteriographic Confirmation of Focal Hepatic Fatty Infiltration Adjacent to the Falciform Ligament Associated with Drainage of Inferior Vein of Sappey: A Case Report
- Ionic Conduction and Photoisomerization in Azobenzene Langmuir-Blodgett Films Adsorbing Cyanine Dyes
- A Patient with Advanced Hepatocellular Carcinoma Treated with Sorafenib Tosylate Showed Massive Tumor Lysis with Avoidance of Tumor Lysis syndrome
- Dependence of Absorption in Electrochromic V_2O_5 Thin Films on Crystallinity
- The Green Broad Band Photoluminescence in Sulfur Annealed CuGaS_2 Single Crystals
- Regeneration of Hemisectioned Spinal Cords With and Without Supporting Materials
- DC Green Electroluminescence of Al-CuGaS_2 Diode
- Green Eleclroluminescence from ZnS-CuGaS_2 Heterojunction Diode in DC Operation
- Preparation of Porous Polymers by "in Situ Precipitation" Using Low Molecular Weight Gelators
- Preparation of Fibrous TiO_2 Material Using an Organogelator
- New Ionic Conducting Polymer Composite Films Based on Partially Phosphorylated Poly(vinyl alcohol)and Poly(acrylic acid)
- Preparation of TiO_2 Fiber in a Sol-Gel System Containing Organogelator
- モクズガニの未成体期における鉗脚の相対成長
- モクズガニの河川における個体群構造--成熟サイズの連続的変異
- Malignant Transformation of an Intracranial Large Epidermoid Cyst With Leptomeningeal Carcinomatosis : Case Report
- Characterization of nonlinear behavior of carbon/epoxy unidirectional and angle-ply laminates
- AE Monitoring of Microdamages in Bioceramics for Artificial Joints under Simulated Body Environment(Recent Advances in Materials and Processing [II])
- 238 AE Characterization of Fracture Behavior in Bioceramics under Simulated Body Environment
- Interventional oncology : new options for interstitial treatments and intravascular approaches : Superselective TACE using iodized oil for HCC : rationale, technique and outcome
- State and Threshold Sequence Minimization Algorithm of Linear Separation Automata
- Disruption of the SCS2 Ortholog in the Alkane-Assimilating Yeast Yarrowia lipolytica Impairs Its Growth on n-Decane, but Does Not Impair Inositol Prototrophy
- 236 Experimental Characterization of Thermal Shock Fracture Behavior in Ceramic Materials
- Stochastic Regular Approximation of Tree Grammars and Its Application to Faster ncRNA Family Annotation
- Malignant pheochromocytoma of the urinary bladder : Effectiveness of radiotherapy in conjunction with chemotherapy
- The Effects of Ultrasound Stimulation on Muscle Blood Flow in the Hind Limb and Related Neural Mechanism in Anesthetized Rats
- Mechanical and Thermal Properties of Short Coir Fibre Reinforced Poly(Butylene Succinate) Biodegradable Composites
- Oxidation behavior and strength degradation of CVD-SiC coated C/C composites at high temperature in air
- Theory of Minimizing Linear Separation Automata
- Maturation and Oviposition in the Japanese Mitten Crab Eriocheir japonicus (De Haan) in Relation to Their Downstream Migration
- AE Characterization of Fracture Behavior in Bioceramics under Simulated Body Environment
- Growth of CuInS_2 Crystals by Horizontal Bridgman Method
- Incidence of Limb Loss and Bald Chelipeds in the Japanese Mitten Crab Eriocheir japonica (de Haan) in its Marine Phase
- Some Properties of Cu-Doped ZnTe Thin Films
- Organic Light-Emitting Diodes with a Nanostructured Fullerene Layer at the Interface between Alq3 and TPD Layers
- Severe Inflammation in the Background Liver Cirrhosis Correlates with the Development of Poorly Differentiated HCC in HCV-Associated Liver Cirrhosis
- Pulmonary veno-occlusive disease following reduced-intensity allogeneic bone marrow transplantation for acute myeloid leukemia
- Ionic Conduction and Photoisomerization in Azobenzene Langmuir-Blodgett Films Adsorbing Cyanine Dyes
- A Grammatical Approach to the Alignment of Structure-Annotated Strings(Automata and Formal Language Theory)
- Hydrogenated Carbon Nitride Thin Films Deposited by the Plasma Chemical Vapor Deposition Technique Using Trimethylamine and Ammonia
- Identifying Strategies Using Decision Lists from Trace Information
- Optical Properties near the Fundamental Edge of an AgGaS2 Single Crystal
- Stochastic Regular Approximation of Tree Grammars and Its Application to Faster ncRNA Family Annotation
- Stochastic Regular Approximation of Tree Grammars and Its Application to Faster ncRNA Family Annotation