This is an invitation to the next "UHH Informatik Kolloquium"
http://www.inf.uni-hamburg.de/de/home/news/kolloquium/sose14.html
SPEAKER:
Dr. Steffen Borgwardt
Zentrum Mathematik
Technische Universität München
D-85747 Garching bei München
http://www-m9.ma.tum.de/Allgemeines/SteffenBorgwardt
Dr. Borgwardt is pleased to hold this talk either in English or in
German, according to preference.
DATE:
MONDAY, 26.05.2014, 17:15 s.t.
PLACE:
Konrad-Zuse-Hörsaal, Informatikum, B-201
http://www.inf.uni-hamburg.de/de/service/location
-------------------------------------------------------------------
TOPIC:
Geometric Clustering for Land Consolidation
-------------------------------------------------------------------
ABSTRACT:
In many agricultural regions, a small group of farmers cultivates a large
number of small, scattered lots. This leads to problems in the
cost-effective structure of the region. The classical land consolidation
is expensive and often lasts more than a decade. This is why the
³voluntary land exchange² plays an increasingly important role as an
alternative. It can be modeled as a clustering problem, which is NP-hard
even in the simplemost cases.
For this problem, we devised an approach based on pushing apart the
centers of gravity of the clusters. The approach combines
1.) the characterization of the extreme points of ³gravity bodies²,
2.) modeling the ³pushing²-part by a semi-norm,
3.) an efficient approximation of such a semi-norm by a polytope, only
introducing a provably low approximation error, and
4.) determining the combinatorial diameter of the ³partition polytopes².
The methods have been implemented as software for practical applications,
and have been complemented by economic evaluations, visualization and
drag&drop-trading. It is used for schooling purposes and applied in
agricultural and forest regions.
BIO:
Steffen Borgwardt studied mathematics and computer science at the
University of Augsburg and the Technische Universität München. In 2010, he
completed his Ph.D. thesis on ³A Combinatorial Optimization Approach to
Constrained Clustering² in Prof. Peter Gritzmann¹s group for Applied
Geometry and Discrete Mathematics.
His professional activities included the lead of an R&D-project for the
Bavarian State, an acting professorship at the Technische Universität
Braunschweig and a scholarship of the Humboldt-Foundation to work at the
University of California, Davis, starting in September 2014.
He is particularly interested in real-world problems in the analysis of
big data. His work with Peter Gritzmann and Andreas Brieden on clustering
methods in the consolidation of farmland has been recognized with the
European Excellence in Practice Award 2013.
CONTACT:
Prof. Dr. Ulrike von Luxburg
Department of Computer Science, University of Hamburg
Phone: +49-(0)40-42883-2409
http://www.informatik.uni-hamburg.de/ML/contents/people/luxburg/
_______________________________________________
Kolloquium mailing list
Kolloquium@mailhost.informatik.uni-hamburg.de
https://mailhost.informatik.uni-hamburg.de/mailman/listinfo/kolloquium
_______________________________________________
_______________________________________________
Kolloquium mailing list
Kolloquium@mailhost.informatik.uni-hamburg.de
https://mailhost.informatik.uni-hamburg.de/mailman/listinfo/kolloquium
_______________________________________________
HiForum-Verteiler mailing list
HiForum-Verteiler@mailhost.informatik.uni-hamburg.de
https://mailhost.informatik.uni-hamburg.de/mailman/listinfo/hiforum-verteiler