Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
100 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

Rassembler des points

Envoyé par Sylvain Ard 
Rassembler des points
il y a six mois
Bonjour à tous voici mon problème :
j'ai des points situés dans un expace 2D aléatoirement avec pour chaque point la valeur d'un paramètre. Je voudrais partitionner cet espace en K ensembles de points ayant :
- d'une part les valeurs de paramètres les plus proches
- d'autre part que les groupes de points soient les plus convexes possible, notamment en cas de points isolés ayant un paramètre fort différent du groupe des points autour qu'il ne fasse pas un autre groupe
ces deux fonctions à minimiser : différence de la moyenne des paramètres du groupe avec celui du point du groupe et distance entre les points d'un même groupe rendent la tâche complexe et paramétrée, en effet il n'existe pas de partitionnement idéal.
Je souhaiterais donc un algorithme prenant des paramètres en entrée.
merci de vos lumières
à bientôt
Re: Rassembler des points
il y a six mois
Ca me fait penser à de la CAH (Classification Ascendante Hiérarchique). Mais de toutes façons, il va falloir que tu définisses une règle pour 'harmoniser' les distances sur (x,y) et les distances sur le 3ème axe : le paramètre de chaque point
Re: Rassembler des points
il y a six mois
il faut classer en priorité par paramètres et n'être pas trop sensibles aux points "bizarres" pour que les groupes soient "convexes" (quel est le terme exact ?)
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 139 636, Messages: 1 361 233, Utilisateurs: 25 256.
Notre dernier utilisateur inscrit Excellent.


Ce forum
Discussions: 774, Messages: 6 217.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page