quantification non uniforme

Version imprimable

14/10/2011, 18h21
wahidred

quantification non uniforme

salut a tous .

j'ai un tp a preparé dont c'est ecrit qu'il faut faire une quantification non uniforme a un signal ,je suis a la recherche d'une commande qui fait ou bien une petite idée pour faire un script merci .
14/10/2011, 18h27
FR119492

Salut!

Citation:

une quantification non uniforme

C'est quoi?
Jean-Marc Blanc
14/10/2011, 20h52
wahidred

salut

j'ai generer un signal aleatoire de 100 point maintenant j'ai besoin de le quantifier avec un pas VARIABLE "quantification non uniforme" j'ai chercher dans le help mais je n'ai trouvé que la commande "quantiz" de la quantification uniforme merci
15/10/2011, 00h55
FR119492

Salut!
Comme ce problème n'a rien à voir avec Matlab, je transfère cette discussion dans le forum algo/maths.
Jean-Marc Blanc
15/10/2011, 01h03
FR119492
Salut!
1. Ton pas variable, il varie comment?
2. Quantifier, ça signifie quoi? Que veux-tu calculer?
Jean-Marc Blanc
16/10/2011, 01h32
prgasp77

Bonjour,
si tu n'as aucune donnée sur ton signal (aucun moyen de le transformer afin d'augmenter son entropie), je suggèrerais un simple Max-Lloyd.

Cdlt,
17/10/2011, 21h39
Aleph69

Bonsoir,

il y a un algorithme simple qui correspond à l'algorithme de Lloyd (ou Steinhaus pour les matheux ou encore aux k-means pour les informaticiens) :
1. choisir le nombre prototypes du dictionnaire
2. initialiser les prototypes (aléatoirement ou avec des points du signal)
3. pour chaque point du signal, lui assigner le prototype le plus proche
4. pour chaque prototype, calculer la moyenne des points auxquels il a été attribué et le remplacer par cette moyenne
5. répéter 3 et 4 jusqu'à convergence de l'agorithme

EDIT : quantifier un ensemble E=(e1,e2,...,en) au sein d'un espace métrique (M,d), c'est trouver un ensemble fini non vide {m1,m2,...,mk} de points de M, appelé dictionnaire ou ensemble des prototypes, tel que la distorsion soit minimale (la distorsion étant proportionnelle à la somme (des carrés) des distances entre chaque élément ei et le prototype mj qui est le plus proche de lui).
18/10/2011, 01h08
prgasp77

Citation:

Envoyé par Aleph69

1. choisir le nombre prototypes du dictionnaire
2. initialiser les prototypes (aléatoirement ou avec des points du signal)
3. pour chaque point du signal, lui assigner le prototype le plus proche
4. pour chaque prototype, calculer la moyenne des points auxquels il a été attribué et le remplacer par cette moyenne
5. répéter 3 et 4 jusqu'à convergence de l'agorithme

Au vocabulaire près, c'est là justement ce que j'appelais algorithme de Max-Lloyd.