Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- Bei welcher Linie liegen alle Datenpunkte auf bzw. oberhalb(unterhalb) von ihr (http://www.informatikerboard.de/board/thread.php?threadid=1927)


Geschrieben von sahl04 am 08.10.2014 um 21:54:

  Bei welcher Linie liegen alle Datenpunkte auf bzw. oberhalb(unterhalb) von ihr

Hallo zusammen,

die Problemlösung dürfte bestimmt durch geschickte Wortkombination zu googeln sein, aber ich finde die Kombination eben nicht :-( , daher hier die Frage.

Welche Linienformel f(x) = m * x + b beschreibt eine Linie, bei der alle gegebenen Datenpunkte auf oder oberhalb(unterhalb) dieser Linie liegen?

Konkret geht es um die Berechnung von Trendkanälen.

Iterativ könnte ich das schon lösen, aber gibt es da etwas eleganteres/schnelleres?

Ein passender Link wäre ja schon hilfreich.

Nachtrag:
Hmmm, ein f(x) = 0 * x + b (wobei b dem höchsten Datenpunkt entspricht) wäre ja schon eine Problemlösung, aber offensichtlich nicht das was ich suche.

Daher vielleicht eine weitere Randbedingung: Bei welcher Formel wird ein möglichst schmaler Trendkanal gebildet?

(ok, mittlerweile geht es um zwei Linien :-))

Gruß
sahl04



Geschrieben von ed209 am 09.10.2014 um 00:41:

 

Kannst Du nochmal mit anderen Worten genau schreiben was Du eigentlich suchst? Ich werde aus deiner Frage nicht schlau.

Gruß,
ED



Geschrieben von eulerscheZahl am 09.10.2014 um 21:46:

 

Wenn die obere und untere Gerade die gleiche Steigung haben sollen, kannst du die Gerade nach der Methode der kleinsten Quadrate bestimmen und einfach den y-Achsen Abschnitt anpassen. Ich habe eine Weile überlegt, wie man die eingeschlossene Fläche minimieren könnte, aber leider ergebnislos.


Forensoftware: Burning Board, entwickelt von WoltLab GmbH