Source author record

Andreas Brieden

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.OC cond-mat.mtrl-sci Machine Learning

Catalog footprint

Research overview

2works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

A balanced k-means algorithm for weighted point sets

The classical $k$ -means algorithm for partitioning $n$ points in $\mathbb{R}^d$ into $k$ clusters is one of the most popular and widely spread clustering methods. The need to respect prescribed lower bounds on the cluster sizes has been observed in many scientific and business applications. In this paper, we present and analyze a generalization of $k$ -means that is capable of handling weighted point sets and prescribed lower and upper bounds on the cluster sizes. We call it weight-balanced $k$ -means. The key difference to existing models lies in the ability to handle the combination of weighted point sets with prescribed bounds on the cluster sizes. This imposes the need to perform partial membership clustering, and leads to significant differences. For example, while finite termination of all $k$ -means variants for unweighted point sets is a simple consequence of the existence of only finitely many partitions of a given set of points, the situation is more involved for weighted point sets, as there are infinitely many partial membership clusterings. Using polyhedral theory, we show that the number of iterations of weight-balanced $k$ -means is bounded above by $n^{O(dk)}$ , so in particular it is polynomial for fixed $k$ and $d$ . This is similar to the known worst-case upper bound for classical $k$ -means for unweighted point sets and unrestricted cluster sizes, despite the much more general framework. We conclude with the discussion of some additional favorable properties of our method.

preprint2015arXiv

Generalized balanced power diagrams for 3D representations of polycrystals

Characterizing the grain structure of polycrystalline material is an important task in material science. The present paper introduces the concept of generalized balanced power diagrams as a concise alternative to voxelated mappings. Here, each grain is represented by (measured approximations of) its center-of-mass position, its volume and, if available, by its second-order moments (in the non-equiaxed case). Such parameters may be obtained from 3D x-ray diffraction. As the exact global optimum of our model results from the solution of a suitable linear program it can be computed quite efficiently. Based on verified real-world measurements we show that from the few parameters per grain (3, respectively 6 in 2D and 4, respectively 10 in 3D) we obtain excellent representations of both equiaxed and non-equiaxed structures. Hence our approach seems to capture the physical principles governing the forming of such polycrystals in the underlying process quite well.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.