๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On clustering problems with connected optima in euclidean spaces

โœ Scribed by Endre Boros; Peter L. Hammer

Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
424 KB
Volume
75
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis

Let X be a finite subset of a Euclidean space, and p be a real function defined on the pairs of points of X, expressing the "unsimilarity" of points. The problem is to find a partition P,, . , P, of X into p groups which maximizes the sum of unsimilarities of all those pairs of points which do not belong to the same group.

It is shown here that for some typical unsimilarities p, there exists an optimal partition such that the intersection of P, with the convex hull of P, is empty for all i <j. In particular, it is shown that if X is on a sphere then the convex hulls of the groups of an optimal partition are pairwise disjoint.

๐Ÿ“œ SIMILAR VOLUMES

Dirichlet and Neumann Eigenvalue Problem
Dirichlet and Neumann Eigenvalue Problems on Domains in Euclidean Spaces
โœ A Laptev ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 369 KB

We obtain here some inequalities for the eigenvalues of Dirichlet and Neumann value problems for general classes of operators (or system of operators) acting in 1997 Academic Press The constant on the right hand side of (1.2) cannot be improved because it coincides with the asymptotical constant f

Laminated Microstructure in a Variationa
Laminated Microstructure in a Variational Problem with a Non-Rank-One Connected Double Well Potential
โœ Zhiping Li ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 178 KB

A variational problem with a non-rank-one connected double well potential is considered. It is proved that the problem has a laminated microstructure solution which is uniquely determined by the two potential wells yet certainly not characterized by the fine oscillations between them because of the