
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Nobuhisa Ueda, Kiyoko F. AokiKinoshita, Atsuko Yamaguchi, Tatsuya Akutsu, Hiroshi Mamitsuka, "A Probabilistic Model for Mining Labeled Ordered Trees: Capturing Patterns in Carbohydrate Sugar Chains," IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 8, pp. 10511064, August, 2005.  
BibTex  x  
@article{ 10.1109/TKDE.2005.117, author = {Nobuhisa Ueda and Kiyoko F. AokiKinoshita and Atsuko Yamaguchi and Tatsuya Akutsu and Hiroshi Mamitsuka}, title = {A Probabilistic Model for Mining Labeled Ordered Trees: Capturing Patterns in Carbohydrate Sugar Chains}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {17}, number = {8}, issn = {10414347}, year = {2005}, pages = {10511064}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2005.117}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Knowledge and Data Engineering TI  A Probabilistic Model for Mining Labeled Ordered Trees: Capturing Patterns in Carbohydrate Sugar Chains IS  8 SN  10414347 SP1051 EP1064 EPD  10511064 A1  Nobuhisa Ueda, A1  Kiyoko F. AokiKinoshita, A1  Atsuko Yamaguchi, A1  Tatsuya Akutsu, A1  Hiroshi Mamitsuka, PY  2005 KW  Index Terms Biology and genetics KW  machine learning KW  data mining KW  mining methods and algorithms. VL  17 JA  IEEE Transactions on Knowledge and Data Engineering ER   
[1] N. Abe and H. Mamitsuka, “Predicting Protein Secondary Structure Using Stochastic Tree Grammars,” Machine Learning, vol. 29, pp. 275301, 1997.
[2] S. Abitebould, P. Buneman, and D. Suciu, Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann, 2000.
[3] K.F. Aoki, N. Ueda, A. Yamaguchi, T. Akutsu, M. Kanehisa, and H. Mamitsuka, “Managing and Analyzing Carbohydrate Data,” ACM SIGMOD Record, vol. 33, no. 2, 2004.
[4] K.F. Aoki, N. Ueda, A. Yamaguchi, M. Kanehisa, T. Akutsu, and H. Mamitsuka, “Application of a New Probabilistic Model for Recognizing Complex Patterns in Glycans,” Proc. 12th Int'l Conf. Intelligent Systems for Molecular Biology, 2004.
[5] K.F. Aoki, A. Yamaguchi, N. Ueda, T. Akutsu, H. Mamitsuka, S. Goto, and M. Kanehisa, “KCaM (KEGG Carbohydrate Matcher): A Software Tool for Analyzing the Structures of Carbohydrate Sugar Chains,” Nucleic Acids Research, vol. 32, (Web Server issue), pp. W267W272, 2004.
[6] T. Asai, H. Arimura, K. Abe, S. Kawasoe, and S. Arikawa, “Online Algorithms for Mining Semistructured Data Streams,” Proc. Second Int'l Conf. Data Mining, pp. 158174, 2002.
[7] J.K. Baker, “Trainable Grammars for Speech Recognition,” Speech Comm. Papers Presented at the 97th Meeting of ASA, pp. 547550, 1979.
[8] L. Baum and T. Petrie, “Statistical Inference for Probabilistic Functions of Infinite State Markov Chains,” Annals of Math. Statistics, vol. 37, no. 6, pp. 15541563, 1966.
[9] C. Bertozzi and L. Keissling, “Chemical Glycobiology,” Science, vol. 291, pp. 23572364, 2001.
[10] S. Brooks, M. Dwek, and U. Schumacher, “Functional and Molecular Glycobiology,” BIOS Scientific, 2002.
[11] I.V. Cadez, D. Heckerman, C. Meek, P. Smyth, and S. White, “ModelBased Clustering and Visualization of Navigation Patterns on a Web Site,” Data Mining and Knowledge Discovery, vol. 7, no. 4, pp. 399424, 2003.
[12] G. Chang, G. Patel, L. Relihan, and J.T.L. Wang, “A Graphical Environment for Change Detection in Structured Documents,” Proc. 21st Int'l Computer Software and Applications Conf., pp. 536541, 1997.
[13] G. Cong, L. Yi, B. Liu, and K. Wang, “Discovering Frequent Substructures from Hierarchical Semistructured Data,” Proc. Second SIAM Int'l Conf. Data Mining (SDM '02), 2002.
[14] M.S. Crouse, R.D. Nowak, and R.G. Baraniuk, “WaveletBased Statistical Signal Processing Using Hidden Markov Models,” IEEE Trans. Signal Processing, vol. 46, no. 4, pp. 886902, 1998.
[15] A. Dempster, N. Laird, and D. Rubin, “Maximum Likelihood from Incomplete Data via the EM Algorithm,” J. Royal Statistical Soc., Series B, vol. 39, pp. 138, 1977.
[16] M. Diligenti, P. Frasconi, and M. Gori, “Hidden Tree Markov Models for Document Image Classification,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 4, pp. 519523, 2003.
[17] R. Durbin, S. Eddy, A. Krogh, and G. Mitchison, Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge Univ. Press, 1998.
[18] S. Fine, Y. Singer, and N. Tishby, “Hierarchical Hidden Markov Model: Analysis and Applications,” Machine Learning, vol. 32, no. 1, pp. 4162, 1998.
[19] T. Gärtner, P.A. Flach, and S. Wrobel, “On Graph Kernels: Hardness Results and Efficient Alternatives,” Proc. 16th Ann. Conf. Learning Theory, pp. 129143, 2003.
[20] D.J. Hand and R.J. Till, “A Simple Generalisation of the Area under the ROC Curve for Multiple Class Classification Problems,” Machine Learning, vol. 45, pp. 171186, 2001.
[21] T. Horvath, T. Gartner, and S. Wrobel, “Cyclic Pattern Kernels for Predictive Graph Mining,” Proc. 10th ACM SIGKDD, pp. 158167, 2004.
[22] T.S. Jaakkola and D. Haussler, “Exploiting Generative Models in Discriminative Classifiers,” Proc. Conf. Neural Information Processing Systems (NIPS 11), pp. 487493, 1999.
[23] M. Kanehisa, S. Goto, S. Kawashima, Y. Okuno, and M. Hattori, “The KEGG Resource for Deciphering the Genome,” Nucleic Acids Research, vol. 32, pp. D277D280, 2004.
[24] H. Kashima and T. Koyanagi, “Kernels for Semistructured Data,” Proc. 19th Int'l Conf. Machine Learning, pp. 411417, 2002.
[25] H. Kashima, K. Tsuda, and A. Inokuchi, “Marginalized Kernels between Labeled Graphs,” Proc. 20th Int'l Conf. Machine Learning, pp. 321328, 2003.
[26] K. Lari and S.J. Young, “The Estimation of Stochastic ContextFree Grammars Using the InsideOutside Algorithm,” Computer Speech and Language, vol. 4, pp. 3556, 1990.
[27] S.L. Lauritzen and D.J. Spiegelhalter, “Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems (with Discussion),” J. Royal Statistical Soc., Series B, vol. 50, no. 2, pp. 157224, 1988.
[28] P. Mahe, N. Ueda, T. Akutsu, J.L. Perret, and J.P. Vert, “Extensions of Marginalized Graph Kernels,” Proc. 21st Int'l Conf. Machine Learning, pp. 552559, 2004.
[29] G.J. McLachlan and T. Krishnan, The EM Algorithm and Extensions. WileyInterscience, 1996.
[30] G.J. McLachlan and D. Peel, Finite Mixture Models. John Wiley & Sons, 2000.
[31] J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers, 1988.
[32] L. Rabiner and S. Juang, Fundamentals of Speech Recognition. Prentice Hall, 1993.
[33] A. Termier, M.C. Rousset, and M. Sebag, “Treefinder: A First Step towards XML Data Mining,” Proc. Second IEEE Int'l Conf. Data Mining, pp. 450457, 2002.
[34] K. Tsuda, T. Kin, and K. Asai, “Marginalized Kernels for Biological Sequences,” Bioinformatics, vol. 18 (Supplement 1), pp. 268275, 2002.
[35] N. Ueda, K.F. Aoki, and H. Mamitsuka, “A General Probabilistic Framework for Mining Labeled Ordered Trees,” Proc. SIAM Int'l Conf. Data Mining, pp. 357368, 2004.
[36] N. Ueda and T. Sato, “Simplified Training Algorithms for Hierarchical Hidden Markov Models,” Proc. Fourth Int'l Conf. Discovery Science, pp. 401415, 2001.
[37] A. Varki, R. Cummings, J. Esko, and J. Freeze, Essentials of Glycobiology. Cold Spring Harbor Laboratory Press, 1999.
[38] M. Zaki and C. Aggarwal, “An Effective Structural Classifier for XML Data,” Proc. Ninth ACM SIGKDD, pp. 316325, 2003.