Presentation | 2014/6/18 Grammar-based Compression for Multiple Trees Using Integer Programming YANG ZHAO, MORIHIRO HAYASHIDA, YUE CAO, JAEWOOK HWANG, TATSUYA AKUTSU, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Many tree structures can be found in nature and organisms. It is considered that such trees are constructed by some rules. In our previous study, bisection-type grammar-based compression methods for ordered and unordered single trees have been developed. Here, these methods find construction rules for one tree. On the other hand, specified construction rules can be contributed to generate several similar trees. In this technical report, hence, we develop a method to find common rules generating multiple kinds of trees based on the previous method using integer programming. We apply our proposed method to several glycans that are one of important molecules in celluar systems and are regarded as tree structures. As a result, our method successfully found the minimum grammar and several common rules among these glycans. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | |
Paper # | Vol.2014-MPS-98 No.27,Vol.2014-BIO-38 No.27 |
Date of Issue |
Conference Information | |
Committee | IBISML |
---|---|
Conference Date | 2014/6/18(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information-Based Induction Sciences and Machine Learning (IBISML) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Grammar-based Compression for Multiple Trees Using Integer Programming |
Sub Title (in English) | |
Keyword(1) | |
1st Author's Name | YANG ZHAO |
1st Author's Affiliation | Bioinformatics Center, Institute for Chemical Research, Kyoto University() |
2nd Author's Name | MORIHIRO HAYASHIDA |
2nd Author's Affiliation | Bioinformatics Center, Institute for Chemical Research, Kyoto University |
3rd Author's Name | YUE CAO |
3rd Author's Affiliation | Bioinformatics Center, Institute for Chemical Research, Kyoto University |
4th Author's Name | JAEWOOK HWANG |
4th Author's Affiliation | Bioinformatics Center, Institute for Chemical Research, Kyoto University |
5th Author's Name | TATSUYA AKUTSU |
5th Author's Affiliation | Bioinformatics Center, Institute for Chemical Research, Kyoto University |
Date | 2014/6/18 |
Paper # | Vol.2014-MPS-98 No.27,Vol.2014-BIO-38 No.27 |
Volume (vol) | vol.114 |
Number (no) | 105 |
Page | pp.pp.- |
#Pages | 2 |
Date of Issue |