Institut für Informatik	Tel. (0251) 83-38447 Fax: (0251) 83-33755 e-mail: ifi-sekretariat@math.uni-muenster.de www: wwwmath1.uni-muenster.de:8010/
Einsteinstraße 62 48143 Münster Direktoren: Prof. Dr. Achim Clausing, Prof. Dr. Sergei Gorlatch, Prof. Dr. Klaus Hinrichs, Prof. Dr. Xiaoyi Jiang, Prof. Dr. Herbert Kuchen, Prof. Dr. Wolfram-M. Lippe, Prof. Dr. Gottfried Vossen
Forschungsschwerpunkte 2003 - 2004    zurück    weiter

Prof. Dr. Xiaoyi Jiang Structural Pattern Recognition   Structural pattern recognition uses symbolic data structures such as strings, trees, and graphs to represent the world of objects and their relationship. Algorithms on these data structures provide powerful tools for a variety of pattern recognition tasks. Our research efforts in this area are to develop novel algorithms for dealing with strings and graphs. Some examples are the weighted mean of two strings, the median string/graph, and efficient matching algorithms for special graph classes. Beteiligte Wissenschaftler: Prof. Dr. Xiaoyi Jiang, Prof. Dr. Horst Bunke (Univ. of Bern, Switzerland), Prof. Dr. Janos Csirik (Attila Jozsef University, Hungary) Veröffentlichungen: X. Jiang, H. Bunke, and J. Csirik:Median strings: A review.In: Data Mining in Time Series Databases (M. Last, A. Kandel, and H. Bunke, Eds.),World Scientific, 173-192, 2004. X. Jiang and H. Bunke:Weighted mean and generalized median of strings.In: Pattern Recognition and String Matching(D. Chen and X. Cheng, Eds.),Kluwer Academic Publishers, 295-314, 2003. X. Jiang, K. Abegglen, H. Bunke, and J. Csirik:Dynamic computation of generalized median strings.Pattern Analysis and Applications, 6 (3): 185-193, 2003.