Monday 13 February 2017

Déménagement Moyenne C Code Échantillon

Moyenne mobile - MA Ce qui est une moyenne mobile - MA Un indicateur largement utilisé dans l'analyse technique qui aide à lisser l'action des prix en filtrant le bruit des fluctuations de prix aléatoires. Une moyenne mobile (MA) est un indicateur de tendance ou de retard, car il est basé sur les prix passés. Les deux MA de base et couramment utilisés sont la moyenne mobile simple (SMA), qui est la moyenne simple d'une sécurité sur un nombre défini de périodes de temps, et la moyenne mobile exponentielle (EMA), ce qui donne plus de poids aux prix plus récents. Les applications les plus courantes des MAs sont d'identifier l'orientation de la tendance et de déterminer les niveaux de soutien et de résistance. Alors que les AG sont assez utiles par eux-mêmes, ils forment également la base pour d'autres indicateurs tels que la Divergence de Convergence Moyenne Mouvante (MACD). Chargement du lecteur. (5 jours) 20, 22, 24, 25, 23 Semaine 2 (5 jours) 26, 28, 26, 29, 27 Semaine 3 (5 jours) 28, 30, 27, 29, 28 Une MA de 10 jours calcule les prix de clôture pour les 10 premiers jours comme premier point de données. Le prochain point de données laisserait tomber le premier prix, ajoute le prix au jour 11 et prend la moyenne, et ainsi de suite comme montré ci-dessous. Comme on l'a noté plus haut, les AM retardent l'action actuelle du prix parce qu'elles sont basées sur des prix passés, plus la période de l'AM est longue, plus le décalage est important. Ainsi, un MA de 200 jours aura un décalage beaucoup plus grand que d'une MA de 20 jours, car il contient des prix pour les 200 derniers jours. La durée de la MA à utiliser dépend des objectifs de négociation, avec plus courte MA utilisés pour les transactions à court terme et à plus long terme MA plus adaptés pour les investisseurs à long terme. La MA de 200 jours est largement suivie par les investisseurs et les commerçants, avec des ruptures au-dessus et en dessous de cette moyenne mobile considérés comme des signaux commerciaux importants. Les MA confèrent également des signaux commerciaux importants seuls, ou lorsque deux moyennes se croisent. Une augmentation MA indique que la sécurité est dans une tendance haussière. Tandis qu'un MA en déclin indique qu'il est dans une tendance baissière. De même, la dynamique ascendante est confirmée par un croisement haussier. Qui se produit quand un MA à court terme traverse au-dessus d'un MA à plus long terme. L'impulsion descendante est confirmée par un croisement baissier, qui se produit quand un MA à court terme traverse en dessous d'un MA. I à plus long terme. Je sais que cela est réalisable avec boost comme par: Mais je voudrais vraiment éviter d'utiliser boost. J'ai googlé et n'a pas trouvé d'exemples appropriés ou lisibles. Essentiellement, je veux suivre la moyenne mobile d'un flux continu d'un flux de nombres à virgule flottante en utilisant les plus récents numéros 1000 comme un échantillon de données. Quel est le moyen le plus simple pour atteindre ce que j'ai expérimenté avec l'aide d'un tableau circulaire, moyenne mobile exponentielle et une moyenne mobile plus simple et a constaté que les résultats de la matrice circulaire convenait mieux à mes besoins. Si vos besoins sont simples, vous pouvez simplement essayer d'utiliser une moyenne mobile exponentielle. Autrement dit, vous créez une variable d'accumulateur, et comme votre code regarde chaque échantillon, le code met à jour l'accumulateur avec la nouvelle valeur. Vous choisissez un alpha constant qui se situe entre 0 et 1 et calculez ceci: Il vous suffit de trouver une valeur de alpha où l'effet d'un échantillon donné ne dure que pour environ 1000 échantillons. Hmm, je ne suis pas sûr que ce soit approprié pour vous, maintenant que Ive mis ici. Le problème est que 1000 est une fenêtre assez longue pour une moyenne mobile exponentielle Im pas sûr il ya un alpha qui serait la propagation de la moyenne sur les 1000 derniers chiffres, sans underflow dans le calcul en virgule flottante. Mais si vous voulez une moyenne plus petite, comme 30 nombres ou ainsi, c'est une manière très facile et rapide de le faire. A répondu 12 juin à 4:44 1 sur votre poste. La moyenne mobile exponentielle peut permettre à l'alpha d'être variable. Ainsi, cela permet de calculer des moyennes de base de temps (par exemple, des octets par seconde). Si le temps écoulé depuis la dernière mise à jour de l'accumulateur est supérieur à 1 seconde, laissez alpha be 1.0. Sinon, vous pouvez laisser alpha be (usecs depuis la dernière mise à jour1000000). Ndash jxh 12 juin à 6:21 Je veux essentiellement suivre la moyenne mobile d'un flux continu d'un flux de nombres à virgule flottante en utilisant les plus récents numéros 1000 comme un échantillon de données. Notez que la mise à jour ci-dessous le total en tant qu'éléments comme addedreplaced, en évitant coûteux O (N) traversal pour calculer la somme - nécessaire pour la moyenne - sur demande. Le total est fait d'un paramètre différent de T par rapport au support, par ex. En utilisant un long long pour un total de 1000 s longs, un int pour char s, ou un flottant double au total. C'est un peu vicié en ce que les numsamples pourraient dépasser INTMAX - si vous vous inquiétez vous pourriez employer un unsigned long long. Ou utiliser un membre de données bool supplémentaire pour enregistrer quand le conteneur est rempli tout en cyclant numsamples autour du tableau (mieux renommé quelque chose d'inoffensif comme pos). Répondue 12 juin à 5:19 on suppose que l'opérateur quotvoid (T échantillon) est en fait quotvoid operatorltlt (T échantillon) quot. Ndash oPless Jun 8 14 at 11:52 oPless ahhh. Bien repéré. En fait, je voulais qu'il soit vide opérateur () (T échantillon), mais bien sûr, vous pouvez utiliser n'importe quelle note que vous avez aimé. Correction, merci. Ndash Tony D Jun 8 14 at 14: 27 Comme d'autres l'ont mentionné, vous devriez considérer un filtre IIR (réponse impulsion infinie) plutôt que le filtre FIR (réponse impulsionnelle finie) que vous utilisez maintenant. Il y a plus, mais à première vue les filtres FIR sont implémentés comme des convolutions explicites et des filtres IIR avec des équations. Le filtre IIR particulier que j'utilise beaucoup dans les microcontrôleurs est un filtre passe-bas à un seul pôle. C'est l'équivalent numérique d'un simple filtre analogique R-C. Pour la plupart des applications, celles-ci auront de meilleures caractéristiques que le filtre de boîte que vous utilisez. La plupart des utilisations d'un filtre de boîte que j'ai rencontré sont le résultat de quelqu'un qui ne prête pas attention dans la classe de traitement de signal numérique, et non pas en raison de besoin de leurs caractéristiques particulières. Si vous voulez juste atténuer les hautes fréquences que vous connaissez le bruit, un seul filtre passe-bas piste est mieux. La meilleure façon d'implémenter un numérique dans un microcontrôleur est généralement: FILT lt-- FILT FF (NEW-FILT) FILT est un morceau d'état persistant. Il s'agit de la seule variable persistante dont vous avez besoin pour calculer ce filtre. NEW est la nouvelle valeur que le filtre est mis à jour avec cette itération. FF est la fraction du filtre. Qui ajuste la lourdeur du filtre. Regardez cet algorithme et voyez que pour FF 0 le filtre est infiniment lourd puisque la sortie ne change jamais. Pour FF 1, son vraiment pas de filtre du tout puisque la sortie vient de suivre l'entrée. Les valeurs utiles sont entre les deux. Sur les petits systèmes, vous choisissez FF pour être 12 N de sorte que la multiplication par FF peut être accomplie comme un décalage à droite par N bits. Par exemple, FF pourrait être 116 et la multiplication par FF donc un décalage à droite de 4 bits. Sinon, ce filtre n'a besoin que d'une soustraction et d'un ajout, bien que les nombres doivent généralement être plus larges que la valeur d'entrée (plus sur la précision numérique dans une section séparée ci-dessous). Je prends habituellement des lectures de DA beaucoup plus rapidement qu'elles ne sont nécessaires et appliquez deux de ces filtres en cascade. Il s'agit de l'équivalent numérique de deux filtres R-C en série, et atténue de 12 dBoctave au-dessus de la fréquence de roulage. Cependant, pour les lectures AD, il est habituellement plus pertinent de regarder le filtre dans le domaine temporel en considérant sa réponse par pas. Cela indique à quelle vitesse votre système verra un changement lorsque la chose que vous mesure change. Pour faciliter la conception de ces filtres (ce qui signifie seulement cueillir FF et décider combien d'entre eux de cascade), je utiliser mon programme FILTBITS. Vous spécifiez le nombre de bits de décalage pour chaque FF dans la série de filtres en cascade, et il calcule la réponse d'étape et d'autres valeurs. En fait, je cours habituellement via mon script wrapper PLOTFILT. Cela exécute FILTBITS, qui crée un fichier CSV, puis trace le fichier CSV. Par exemple, voici le résultat de PLOTFILT 4 4: Les deux paramètres de PLOTFILT signifient qu'il y aura deux filtres en cascade du type décrit ci-dessus. Les valeurs de 4 indiquent le nombre de bits de décalage pour réaliser la multiplication par FF. Les deux valeurs FF sont donc 116 dans ce cas. La trace rouge est la réponse à l'échelon de l'unité, et c'est la chose principale à regarder. Par exemple, ceci indique que si l'entrée change instantanément, la sortie du filtre combiné s'installera à 90 de la nouvelle valeur en 60 itérations. Si vous prenez soin de 95 temps de règlement, alors vous devez attendre environ 73 itérations, et pour 50 temps de règlement seulement 26 itérations. La trace verte vous montre la sortie d'une seule pointe pleine amplitude. Cela vous donne une idée de la suppression du bruit aléatoire. Il semble qu'aucun échantillon ne causera plus d'un changement de 2.5 dans la sortie. La trace bleue est de donner un sentiment subjectif de ce que ce filtre fait avec le bruit blanc. Ce n'est pas un test rigoureux car il n'y a aucune garantie exactement quel était le contenu des nombres aléatoires sélectionnés comme le bruit blanc d'entrée pour cette série de PLOTFILT. Son seulement pour vous donner une sensation rugueuse de combien il sera écrasé et comment lisse il est. PLOTFILT, peut-être FILTBITS, et beaucoup d'autres choses utiles, en particulier pour le développement de microprogramme PIC est disponible dans la version du logiciel PIC Development Tools à la page de téléchargement de mon logiciel. Ajouté à la précision numérique je vois des commentaires et maintenant une nouvelle réponse qu'il ya intérêt à discuter le nombre de bits nécessaires pour mettre en œuvre ce filtre. Notez que la multiplication par FF créera des bits nouveaux Log 2 (FF) en dessous du point binaire. Sur de petits systèmes, FF est habituellement choisi pour être 12 N de sorte que cette multiplication est réellement réalisée par un décalage à droite de N bits. FILT est donc généralement un entier de point fixe. Notez que cela ne change rien des maths du point de vue des processeurs. Par exemple, si vous filtrez des lectures AD de 10 bits et N 4 (FF 116), vous avez besoin de 4 bits de fraction au-dessous des valeurs d'AD de 10 bits. L'un des processeurs les plus, youd faire 16 bits opérations entières en raison de la lecture de 10 bits AD. Dans ce cas, vous pouvez toujours faire exactement les mêmes opérations de 16 bits entiers, mais commencez par les lectures AD décalées de 4 bits. Le processeur ne connaît pas la différence et ne nécessite pas. Faire les calculs sur des entiers entiers de 16 bits fonctionne si vous les considérez comme 12,4 points fixes ou entiers 16 bits vrais (16,0 points fixes). En général, vous devez ajouter N bits chaque pôle de filtre si vous ne voulez pas ajouter de bruit en raison de la représentation numérique. Dans l'exemple ci-dessus, le second filtre de deux doit avoir 1044 18 bits pour ne pas perdre d'informations. En pratique sur une machine 8 bits, cela signifie que vous utiliserez des valeurs de 24 bits. Techniquement seul le second pôle de deux aurait besoin de la plus grande valeur, mais pour la simplicité du microprogramme, j'utilise habituellement la même représentation, et donc le même code, pour tous les pôles d'un filtre. Habituellement, j'écris une sous-routine ou une macro pour effectuer une opération de pôle de filtre, puis l'appliquer à chaque pôle. Le choix d'un sous-programme ou d'une macro dépend du fait que les cycles ou la mémoire de programme sont plus importants dans ce projet particulier. De toute façon, j'utilise un certain état de scratch pour passer NEW dans le subroutinemacro, qui met à jour FILT, mais aussi les charges dans le même état de scratch NEW était po Cela rend facile d'appliquer plusieurs pôles depuis la mise à jour FILT d'un pôle est le NOUVEAU De la suivante. Lorsqu'un sous-programme, il est utile d'avoir un pointeur pointe vers FILT sur le chemin, qui est mis à jour juste après FILT sur la sortie. De cette façon, le sous-programme fonctionne automatiquement sur des filtres consécutifs en mémoire si appelé plusieurs fois. Avec une macro, vous n'avez pas besoin d'un pointeur puisque vous passez dans l'adresse pour fonctionner sur chaque itération. Exemples de code Voici un exemple de macro comme décrit ci-dessus pour un PIC 18: Et voici une macro similaire pour un PIC 24 ou dsPIC 30 ou 33: Ces deux exemples sont implémentés en tant que macros en utilisant mon pré-processeur assembleur PIC. Qui est plus capable que l'un des macro-installations intégrées. Clabacchio: Un autre problème que je devrais mentionner est la mise en œuvre du microprogramme. Vous pouvez écrire un sous-programme de filtre passe-bas à un seul pôle une fois, puis l'appliquer plusieurs fois. En fait, j'écris habituellement un tel sous-programme pour prendre un pointeur en mémoire à l'état du filtre, puis faire avancer le pointeur pour qu'il puisse être appelé successivement facilement pour réaliser des filtres multipolaires. Ndash Olin Lathrop Apr 20 12 at 15:03 1. merci beaucoup pour vos réponses - tous. J'ai décidé d'utiliser ce filtre IIR, mais ce filtre n'est pas utilisé comme un filtre LowPass standard, car j'ai besoin de la moyenne des valeurs de compteur et de les comparer pour détecter les changements dans une certaine gamme. Puisque ces valeurs vont être de dimensions très différentes selon le matériel que je voulais prendre en moyenne afin de pouvoir réagir automatiquement à ces modifications spécifiques au matériel. Ndash sensslen May 21 12 at 12:06 Si vous pouvez vivre avec la restriction d'un pouvoir de deux nombre d'articles à la moyenne (c'est-à-dire 2,4,8,16,32 etc) alors le partage peut facilement et efficacement être fait sur une Faible performance micro sans division dédiée car il peut être fait comme un changement de bit. Chaque décalage à droite est une puissance de deux, par exemple: Le OP pensait qu'il avait deux problèmes, la division dans un PIC16 et la mémoire de son tampon anneau. Cette réponse montre que la division n'est pas difficile. Certes, il n'aborde pas le problème de la mémoire, mais le système SE permet des réponses partielles, et les utilisateurs peuvent prendre quelque chose à partir de chaque réponse pour eux-mêmes, ou même modifier et combiner d'autres réponses. Puisque certaines des autres réponses nécessitent une opération de division, elles sont également incomplètes car elles ne montrent pas comment réaliser efficacement ceci sur un PIC16. Ndash Martin Apr 20 12 at 13:01 Il ya une réponse pour un vrai filtre de moyenne mobile (aka boxcar filtre) avec moins de mémoire, si vous n'avez pas l'esprit de downsampling. Son appelé un filtre intégrateur-peigne en cascade (CIC). L'idée est que vous avez un intégrateur que vous prenez des différences de plus d'un laps de temps, et le dispositif clé-économie de mémoire est que par downsampling, vous n'avez pas à stocker chaque valeur de l'intégrateur. Il peut être implémenté en utilisant le pseudocode suivant: Votre longueur moyenne mobile efficace est decimationFactorstatesize, mais vous avez seulement besoin de conserver autour des échantillons statesize. Évidemment, vous pouvez obtenir de meilleures performances si votre stateize et decimationFactor sont des puissances de 2, de sorte que les opérateurs de division et de reste sont remplacés par des changements et masque-ands. Postscript: Je suis d'accord avec Olin que vous devriez toujours considérer les filtres IIR simples avant un filtre de moyenne mobile. Si vous n'avez pas besoin de fréquence-nulls d'un filtre de wagon, un filtre à un ou un filtre passe-bas bipolaire fonctionnera probablement bien. D'autre part, si vous filtrez les fins de la décimation (en prenant une entrée haute fréquence d'échantillonnage et de la moyenne pour une utilisation par un processus à faible taux), puis un filtre CIC peut être juste ce que vous cherchez. (En particulier si vous pouvez utiliser statesize1 et d'éviter le ringbuffer tout à fait avec une seule valeur intégrateur précédent) Theres une analyse approfondie des maths derrière en utilisant le filtre IIR de premier ordre qu'Olin Lathrop a déjà décrit plus sur le Digital Signal Processing stack exchange (Y compris beaucoup de jolies images.) L'équation pour ce filtre IIR est: Cela peut être implémenté en utilisant uniquement des entiers et pas de division en utilisant le code suivant (peut-être besoin d'un débogage comme je le tapais à partir de la mémoire.) Les derniers échantillons K en réglant la valeur de alpha sur 1K. Faites ceci dans le code précédent en définissant BITS sur LOG2 (K), c'est-à-dire pour K 16 mis BITS sur 4, pour K 4 mis BITS sur 2, etc. (Ill vérifie le code énuméré ici dès que j'obtiens un changement et Modifier cette réponse si nécessaire.) A répondu Jun 23 12 at 4:04 Heres un filtre passe-bas unipolaire (moyenne mobile, avec fréquence de coupure CutoffFrequency). Très simple, très rapide, fonctionne très bien, et presque aucun surcroît de mémoire. Remarque: Toutes les variables ont une portée au-delà de la fonction de filtre, à l'exception de la passée dans newInput Remarque: Il s'agit d'un filtre monophasé. Plusieurs étages peuvent être mis en cascade ensemble pour augmenter la netteté du filtre. Si vous utilisez plus d'une étape, vous devez régler DecayFactor (en fonction de la fréquence de coupure) pour compenser. Et évidemment, tout ce dont vous avez besoin est ces deux lignes placées n'importe où, ils n'ont pas besoin de leur propre fonction. Ce filtre a un temps de montée en charge avant que la moyenne mobile ne représente celle du signal d'entrée. Si vous devez contourner ce temps de montée en puissance, vous pouvez simplement initialiser MovingAverage à la première valeur de newInput au lieu de 0 et espérer que le premier newInput n'est pas un outlier. (CutoffFrequencySampleRate) a une plage comprise entre 0 et 0,5. DecayFactor est une valeur entre 0 et 1, habituellement proche de 1. Les flotteurs de précision simple sont assez bons pour la plupart des choses, je préfère simplement les doubles. Si vous avez besoin de coller avec des entiers, vous pouvez convertir DecayFactor et Amplitude Factor en entiers fractionnaires, dans lequel le numérateur est stocké comme l'entier, et le dénominateur est une puissance entière de 2 (si vous pouvez bit-shift à la droite comme Dénominateur plutôt que de devoir diviser pendant la boucle de filtre). Par exemple, si vous utilisez DecayFactor 0.99 et que vous voulez utiliser des entiers, vous pouvez définir DecayFactor 0.99 65536 64881. Et puis, chaque fois que vous multipliez par DecayFactor dans votre boucle de filtre, il suffit de décaler le résultat 16. Pour plus d'informations à ce sujet, En ligne, chapitre 19 sur les filtres récursifs: dspguidech19.htm PS Pour le paradigme de la moyenne mobile, une approche différente pour définir DecayFactor et AmplitudeFactor qui peut être plus pertinent pour vos besoins, disons que vous voulez que le précédent, environ 6 éléments moyennés ensemble, le faire discrètement, youd ajouter 6 articles et diviser par 6, donc Vous pouvez régler le AmplitudeFactor sur 16 et le DecayFactor sur (1.0 - AmplitudeFactor). A répondu May 14 12 at 22:55 Tout le monde a commenté minutieusement sur l'utilité de l'IIR vs FIR, et sur la puissance-de-deux division. Id juste comme pour donner quelques détails d'implémentation. Le ci-dessous fonctionne bien sur de petits microcontrôleurs sans FPU. Il n'y a pas de multiplication, et si vous conservez N une puissance de deux, toute la division est un seul cycle de déplacement de bits. Basic buffer anneau FIR: conserve un tampon courant des dernières N valeurs, et une somme courante de toutes les valeurs dans le tampon. Chaque fois qu'un nouvel échantillon arrive, soustrayez la valeur la plus ancienne du tampon de SUM, remplacez-la par le nouvel échantillon, ajoutez le nouvel échantillon à SUM et sortez SUMN. Modifié IIR anneau tampon: garder une somme courante des dernières N valeurs. Chaque fois qu'un nouvel échantillon arrive, SUM - SUMN, ajoutez le nouvel échantillon et la sortie SUMN. Si vous lisez bien, vous décrivez un filtre IIR de premier ordre, la valeur que vous soustrayez n'est pas la valeur la plus ancienne qui tombe, mais plutôt la moyenne des valeurs précédentes. Les filtres IIR de premier ordre peuvent certainement être utiles, mais je ne sais pas ce que vous voulez dire lorsque vous proposez que la sortie soit la même pour tous les signaux périodiques. À une fréquence d'échantillonnage de 10 kHz, l'alimentation d'une onde carrée de 100 Hz dans un filtre de 20 étages produira un signal qui s'élève uniformément pour 20 échantillons, se stabilise à 30, chute uniformément pour 20 échantillons et reste bas pour 30. Un premier ordre IIR. Ndash supercat Aug 28 13 à 15:31 donnera une onde qui commence brusquement à monter et se nivelle graduellement près (mais pas à) le maximum d'entrée, puis commence brusquement à tomber et se nivelle graduellement près (mais pas) du minimum d'entrée. Comportement très différent. Ndash supercat Aug 28 13 at 15:32 Une question est qu'une moyenne mobile simple peut ou peut ne pas être utile. Avec un filtre IIR, vous pouvez obtenir un filtre agréable avec relativement peu de calcs. La FIR que vous décrivez peut seulement vous donner un rectangle dans le temps - un sinc en freq - et vous ne pouvez pas gérer les lobes latéraux. Il peut être bien la peine de jeter dans quelques entiers multiplicatif pour en faire une belle symétrique accordable FIR si vous pouvez épargner les tics de l'horloge. Ndash Scott Seidman Aug 29 13 at 13:50 ScottSeidman: Il n'est pas nécessaire de multiplier si on a simplement chaque étape de la FIR soit la sortie de la moyenne de l'entrée à cette étape et sa valeur stockée précédente, puis stocker l'entrée (si on a La plage numérique, on pourrait utiliser la somme plutôt que la moyenne). Que ce soit mieux qu'un filtre de boîte dépend de l'application (la réponse d'étape d'un filtre de boîte avec un retard total de 1ms, par exemple, aura un pic d2dt désagréable lorsque le changement d'entrée, et 1ms plus tard, mais aura le minimum Possible ddt pour un filtre avec un retard total de 1ms). Si vous avez vraiment besoin de réduire vos besoins en mémoire, et vous n'avez pas l'esprit de votre réponse impulsionnelle étant une exponentielle (au lieu d'une impulsion rectangulaire), je voudrais aller pour un filtre de moyenne mobile exponentielle . Je les utilise largement. Avec ce type de filtre, vous n'avez pas besoin de tampon. Vous n'avez pas à stocker N échantillons passés. Juste un. Ainsi, vos exigences de mémoire sont réduites par un facteur de N. En outre, vous n'avez pas besoin de division pour cela. Seulement multiplications. Si vous avez accès à l'arithmétique à virgule flottante, utilisez des multiplications en virgule flottante. Sinon, effectuez des multiplications entières et décalez vers la droite. Cependant, nous sommes en 2012, et je vous recommande d'utiliser des compilateurs (et des MCU) qui vous permettent de travailler avec des nombres à virgule flottante. En plus d'être plus efficace de mémoire et plus rapide (vous n'avez pas à mettre à jour des éléments dans un tampon circulaire), je dirais qu'il est également plus naturel. Car une réponse impulsionnelle exponentielle correspond mieux à la façon dont la nature se comporte, dans la plupart des cas. Une question avec le filtre IIR comme presque touché par olin et supercat mais apparemment méprisé par d'autres est que l'arrondissement vers le bas introduit une certaine imprécision (et potentiellement biastruncation). En supposant que N est une puissance de deux et que seule une arithmétique entière est utilisée, le droit de décalage élimine systématiquement les LSB du nouvel échantillon. Cela signifie que la durée de la série pourrait jamais être, la moyenne ne prendra jamais en compte. Par exemple, supposons une série lentement décroissante (8,8,8,8,7,7,7,7,7,6,6) et supposons que la moyenne est en effet de 8 au début. Le premier échantillon amènera la moyenne à 7, quelle que soit la force du filtre. Juste pour un échantillon. Même histoire pour 6, etc Maintenant, pensez à l'inverse. La série monte. La moyenne va rester sur 7 pour toujours, jusqu'à ce que l'échantillon est assez grand pour le faire changer. Bien sûr, vous pouvez corriger le biais en ajoutant 12N2, mais qui ne résoudra pas vraiment le problème de précision. Dans ce cas la série décroissante restera éternellement à 8 jusqu'à ce que l'échantillon soit 8-12 (N2). Pour N4 par exemple, tout échantillon au-dessus de zéro maintiendra la moyenne inchangée. Je crois qu'une solution pour cela impliquerait de détenir un accumulateur des LSBs perdus. Mais je n'ai pas fait assez loin pour avoir le code prêt, et je ne suis pas sûr qu'il ne nuirait pas à la puissance IIR dans certains autres cas de série (par exemple, si 7,9,7,9 serait moyenne à 8 alors). Olin, votre cascade à deux étages aurait aussi besoin d'une explication. Voulez-vous dire tenir deux valeurs moyennes avec le résultat de la première alimentation dans la seconde dans chaque itération. Quel est le bénéfice de ce que je veux développer le calcul de la moyenne mobile des cours des actions. Mais des calculs très complexes ont été planifiés plus tard. Ma première étape pour savoir comment calculer Moyenne mobile efficacement. J'ai besoin de savoir comment prendre les données d'entrée et de retour efficacement. Date et Prix considérés. Date, Prix et Moyenne mobile. Si j'ai 500 enregistrements et je veux calculer Moyenne mobile pendant 5 jours, quelle est la manière effient au lieu d'aller et venir dans le tableau de Date et Prix encore s'il vous plaît sugest quelle est la meilleure façon de recevoir des entrées (ArrayList, Table, array Etc) et de retour de sortie. Note: Aujourd'hui MA de 5 jours sera la moyenne des 5 derniers jours, y compris le prix d'aujourd'hui. Hier MA sera la moyenne des 5 derniers jours d'hier. Je veux garder les jours pour être flexible au lieu de 5, il pourrait être 9, 14, 20 etc Jeudi 10 avril 2008 15:21 Si vous avez besoin de calcul simple sans votre effort que vous pouvez utiliser TA-Lib. Mais si vous voulez que votre calcul soit plus efficace que TA-Lib, vous pouvez créer votre propre indicateur technique. TA-Lib est grande, mais le problème est que cette bibliothèque ont seulement des méthodes statiques. Cela signifie que lorsque vous devez calculer des valeurs de tableau SMA basées sur 500 barres de prix, vous allez envoyer le tableau entier de barres et il retournera tableau des valeurs SMA. Mais si vous recevez une nouvelle valeur 501-st alors vous devriez envoyer à nouveau le tableau entier et TA-Lib calculera et renverra de nouveau SMA tableau des valeurs. Maintenant, imaginez que vous avez besoin d'un tel indicateur sur le prix réel de l'alimentation, et pour chaque changement de prix, vous avez besoin d'une nouvelle valeur indicateur. Si vous avez un indicateur n'est pas un gros problème, mais si vous avez des centaines d'indicateurs de travail, il pourrait être un problème de performance. J'étais dans une telle situation et commencer à développer des indicateurs en temps réel qui sont efficaces et faire des calculs supplémentaires pour la nouvelle barre de prix ou pour la barre des prix modifiés seulement. Unfortunatelly je n'ai jamais eu besoin d'indicateur SMA pour mes systèmes de trading, mais je l'ai pour EMA, WMA, AD, et d'autres. Un tel indicateur AD est publié sur mon blog et vous pouvez voir à partir de là quelle est la structure de base de ma classe d'indicateurs en temps réel. J'espère que vous aurez besoin de petits changements pour mettre en œuvre l'indicateur SMA, parce que c'est l'un des plus simples. La logique est simple. Pour calculer SMA, il vous suffit de n dernières valeurs de prix. Ainsi instance de classe aura collection de prix, qui stockeront garder seulement le dernier n nombre de prix que SMA est défini (dans votre cas 5). Donc, quand vous avez un nouveau bar, vous supprimez le plus ancien et ajoutez un nouveau et créez un calcul. Jeudi 10 avril 2008 16h04 Toutes les réponses Il ya une bibliothèque appelée TA-Lib qui fait tout cela pour vous et c'est open source. Il a environ 50 indicateurs, je pense. Nous l'avons utilisé dans l'environnement de production et il est très efficace et réaliste. Vous pouvez l'utiliser en C, Java, C, etc Si vous avez besoin de calcul simple sans votre effort que vous pouvez utiliser TA-Lib. Mais si vous voulez que votre calcul soit plus efficace que TA-Lib, vous pouvez créer votre propre indicateur technique. TA-Lib est grande, mais le problème est que cette bibliothèque ont seulement des méthodes statiques. Cela signifie que lorsque vous devez calculer des valeurs de tableau SMA basées sur 500 barres de prix, vous allez envoyer le tableau entier de barres et il retournera tableau des valeurs SMA. Mais si vous recevez une nouvelle valeur 501-st alors vous devriez envoyer à nouveau le tableau entier et TA-Lib calculera et renverra de nouveau SMA tableau des valeurs. Maintenant, imaginez que vous avez besoin d'un tel indicateur sur le prix réel de l'alimentation, et pour chaque changement de prix, vous avez besoin d'une nouvelle valeur indicateur. Si vous avez un indicateur n'est pas un gros problème, mais si vous avez des centaines d'indicateurs de travail, il pourrait être un problème de performance. J'étais dans une telle situation et commencer à développer des indicateurs en temps réel qui sont efficaces et faire des calculs supplémentaires pour la nouvelle barre de prix ou pour la barre des prix modifiés seulement. Unfortunatelly je n'ai jamais eu besoin d'indicateur SMA pour mes systèmes de trading, mais je l'ai pour EMA, WMA, AD, et d'autres. Un tel indicateur AD est publié sur mon blog et vous pouvez voir à partir de là quelle est la structure de base de ma classe d'indicateurs en temps réel. J'espère que vous aurez besoin de petits changements pour mettre en œuvre l'indicateur SMA, parce que c'est l'un des plus simples. La logique est simple. Pour calculer SMA, il vous suffit de n dernières valeurs de prix. Ainsi instance de classe aura collection de prix, qui stockeront garder seulement le dernier n nombre de prix que SMA est défini (dans votre cas 5). Donc, quand vous avez un nouveau bar, vous supprimez le plus ancien et ajoutez un nouveau et créez un calcul. Je calculer la moyenne mobile dans la base de données via une procédure stockée ou dans un cube. Avez-vous regardé Analysis Services, il a la possibilité de calculer les moyennes mobiles. Jeudi 10 avril 2008 16h05 Oui. TA-LIB est bon mais peut ne pas convenir pour moi. Lorsque j'ajoute une nouvelle valeur ou une valeur mise à jour pour l'historique des enregistrements, je ferai le calcul dans une fonction distincte uniquement pour cette nouvelle soumission et la stockerai dans la base de données. Je prévois de mettre à jour le devis toutes les heures. J'ai besoin de faire environ 25 à 30 indicateurs techniques pour 2200 stocks. Le temps d'exécution d'un appel TA-Lib sur un tableau de 10 000 éléments prend environ 15 millisecondes (sur un Intel Core Duo 2,13 Ghz). C'est la moyenne de toutes les fonctions. Parmi les plus rapides, SMA prend moins de 2,5 millisecondes. Le plus lent, HTTRENDMODE, prend 450 millisecondes. Avec moins d'éléments, il est plus rapide. SMA prend environ 0,22 millisecondes pour 1000 éléments d'entrée. Le gain de vitesse est presque linéaire (la surcharge de l'appel de fonction est négligeable). Dans le contexte de votre demande, TA-Lib est très peu susceptible d'être votre goulot d'étranglement pour la performance de vitesse. Aussi je ne recommande généralement pas une telle solution nquot quotlast. Lisez ci-dessous pour plus de détails. Tout d'abord, une correction à Boban. s déclaration Toutes les fonctions dans TA-Lib peut également calculer une seule dernière valeur en utilisant un minimum de quotlast éléments nquot. Vous pouvez avoir un tableau de taille 10000, initialiser les données uniquement pour les 500 premiers éléments, ajouter un élément et appeler TA-Lib pour calculer le SMA uniquement pour le nouvel élément. TA-Lib se tournera vers l'arrière pas plus que nécessaire (si SMA de 5, alors TA-Lib va ​​calculer un seul SMA en utilisant les 5 dernières valeurs). Ceci est rendu possible avec le paramètre startIdx et endIdx. Vous pouvez spécifier une plage à calculer ou une valeur unique. Dans ce scénario, vous feriez startIdx endIdx 500 pour calculer l'élément 501st. Pourquoi une telle solution nquot peut-elle être potentiellement dangereuse Quel que soit le choix de la solution Boban. s ou TA-Lib, considérons que l'utilisation d'un petit nombre fini de données passées ne fonctionnera pas bien avec la plupart des fonctions TA. Avec SMA, il est évident que vous avez juste besoin d'élément n pour calculer une moyenne sur l'élément n. Il n'est pas aussi simple avec EMA (et beaucoup d'autres fonctions TA). L'algo dépend souvent de la valeur précédente pour calculer la nouvelle valeur. La fonction est récursive. Cela signifie que toutes les valeurs passées ont une influence sur les valeurs futures. Si vous décidez de quotlimitquot votre algo pour n'utiliser qu'une petite quantité de n valeur passée, vous n'obtiendrez pas le même résultat que quelqu'un qui calcule sur un grand nombre de valeurs passées. La solution est un compromis entre vitesse et précision. J'ai souvent discuté de cela dans le contexte de TA-Lib (je l'appelle la période quotunstable dans la documentation et le forum). Pour simplifier, ma recommandation générale est que si vous ne pouvez faire la différence entre un algo avec une réponse impulsionnelle finie (FIR) à partir d'un algo avec une réponse impulsionnelle infinie (IIR), vous serez plus sûr de calculer sur toutes les données que vous avez disponible. TA-Lib spécifie dans le code lequel de ses fonctions a une période instable (IIR). Modifié par mfortier vendredi 15 août 2008 4:25 AM phrase correcte vendredi 15 août 2008 4:20 AM


No comments:

Post a Comment