[FoLUG] Interpolazione di punti

[Marco Benvenuto]

Ciao,
alcune spiegazioni abbastanza dettagliate sul calcolo della retta di 
regressione sono in:
http://www.matematica.it/impedovo/articoli/La%20retta%20di%20regressione.pdf
Ci sono le formule per il calcolo del coefficiente angolare della retta e 
dell'intercetta q (dato un insieme di punti).
Se però devi aggiornare la retta in modalità "batch" punto dopo punto 
potrebbe non esserti utile.
Fammi sapere come risolvi!
Marco

----- Original Message ----- 
From: "Pier" <pier.damato@gmail.com>
To: "Forlí Linux User Group" <folug@lists.linux.it>
Sent: Friday, January 19, 2007 11:01 AM
Subject: [FoLUG] Interpolazione di punti


> Ciao a tutti!
>
> Ho un problema e spero che qualcuno mi possa aiutare. Devo costruire un
> algoritmo che mi permetta di approssimare una serie di punti con una
> retta e che opera in questo modo.
>
> Parto da due punti e trovo la retta passante per essi.
> Successivamente viene aggiunto un nuovo punto e io dovrei riuscire a
> trovare la retta che approssima meglio tutti e tre i punti; ovviamente
> questa può essere differente dalla prima.
> Il procedimento continua in modo iterativo, ad ogni passo viene aggiunto
> un nuovo punto e io devo trovare la retta migliore per tutti.
> Quando l'errore di approssimazione supera una certa soglia posso
> supporre che l'ultimo punto faccia parte di una nuova retta
> approssimante e ricomincio dall'inizio.
>
> Ora ho due domande.
>
> 1. Quale metodo matematico (o algoritmo) posso utilizzare per costruire
> la retta? Io avevo pensato ai minimi quadrati, ma non riesco a trovare
> una spiegazione dettagliata che mi permetta di implementarlo. Secondo
> voi può andare bene oppure ce ne sono altri migliori? Qualche link in
> merito?
>
> 2. Come posso fare per determire l'errore? Per esempio calcolare la
> distanza di tutti i punti dalla retta che ho trovato e sommarle tra loro
> ha senso? In questo caso però potrebbe essere complicato determinare un
> buon valore di soglia
>
> Se potete aiutarmi...
>
> Grazie.
>
> Pier
>
> _______________________________________________
> FoLUG mailing list
> FoLUG@lists.linux.it
> http://lists.linux.it/listinfo/folug per cancellarsi dalla lista
>
>
> -- 
> No virus found in this incoming message.
> Checked by AVG Free Edition.
> Version: 7.1.410 / Virus Database: 268.17.0/639 - Release Date: 18/01/2007
>