Algorithme Nuage dePoint Fermé

Question

Bonjour à tous,Je suis à la recherche d'algorithme permettant de déterminer des nuages de points...J'ai une droite simple ou apparaissent des points au cours du temps.Et je voudrais déterminer des groupes de points (nuages) ...Si vous avez quelques renseignements sur le sujet où des noms d'algorithmes connus... ce serait sympa de me les communiquer.MerciLetissya

batmat · Answer

Tu veux savoir où sur ta droite, il ya des points proches en fait ?@++Poster, poster encore et toujours :-)

letissya · Answer

voilà ce que j'ai en gros :.......XXX....X...X......X.X.X..X...........XXXX.X.X..XXX.........et je voudrais pouvoir déterminer des nuages de X genre .......XXX....X...X......X.X.X..X...........XXXX.X.XXXX.........je voudrais pouvoir regroupé les points en paquets pour ensuite les traités par famille...mais il faut d'abord que je crée les paquets à partir des occurences que j'ai....je suis pas sure d'être clair..Letissya

Dump · Answer

Salut.C'est interressant comme problème mais un groupe de points  doit répondre à quels critères pour former un nuage ?A+

tafiscobar · Answer

j'ai une idee : tout d'abord les points sont ds uu tableau :type point = enregistrement      int x,y;      fin enregfonction nuagePoints(point [] tab) : Liste []var : Liste [] tabN; // tableau de listes   Pour ts les pts de tab Faire       Regarder dans tabN s'il existe un ensemble de pts pour lequel le point courant repond a leur critere, si oui, le mettre ds cet ensemble sinon, creer une nvele entree ds le tableau tabN avec comme seul elemt de cette entree le point courant.   Fin Pour.      return tabN;fin FonctionRM : pour la conformite au critere, il suffit juste de le comparer avec le premier point de la liste et aussi d'inserer au debut de la liste pour plus de rapidite. tafiscobar

letissya · Answer

merci  pour toutes ces pistes....L'unique critère est la date d'arrivée des occurences...tous les jours il peut y avoir ou  non une occurence... et ainsi on obtient des groupes de points en fonction d'un intervalle de temps...Le truc, c'est que  je crois qu'il existe des algorithmes qui traitent ce genre de problème avec des fonctions mathématiques, etc...J'ai déjà commencé à faire un algo.. pour regrouper les points en fonction du nombre de jour qui les séparent, mais c'est pas très "scientifique" comme approche... je crée des intervalles, et en fonction de ces intervalles je fabrique mes nuages... Je vous remercie.Letissya

bouchon · Answer

Ce ne serait pas du clustering que tu veux faire? Si c'est le cas algos connus : k-means, som's...

letissya · Answer

Clustering ? c'est à dire ?Letissya

letissya · Answer

je me suis renseigné sur le sujet et ça à l'air de correspondre à ce que je recherche...merci pour votre aide à tousLetissya

tafiscobar · Answer

je sais que c'est un ordi que tu utilises et mais c'est que juste ce que je n'ai pas aime, c'est l'expression " pas trop scientifique" mais bon peu importe.tafiscobar

Algorithme Nuage dePoint

9 réponses

Discussions similaires