Frage an Mathematiker/Statistiker

Re: Frage an Mathematiker/Statistiker

Sysiphus1981 — Thu, 06 Aug 2015 08:44:55 GMT

Bin mir jetzt nicht ganz sicher, aber das sollte ein guter Einstieg sein: https://de.wikipedia.org/wiki/Dynamic-Time-Warping und natürlich wird die Mahalanobis-Distanz wichtig werden.

Re: Frage an Mathematiker/Statistiker

Sysiphus1981 — Thu, 06 Aug 2015 08:44:55 GMT

Bin mir jetzt nicht ganz sicher, aber das sollte ein guter Einstieg sein: https://de.wikipedia.org/wiki/Dynamic-Time-Warping und die Mahalanobis-Distanz wird wichtig werden.

Re: Frage an Mathematiker/Statistiker

kombipaket — Fri, 17 Jul 2015 13:52:08 GMT

Das ganze mit unbekannter Wortlänge?

Also angenommen, in den 600 Werten tauchte die Folge '1,1,1,1' auf...
... dann würdest als Ergebnis wollen:
1,1,1,1 tritt 1x auf
1,1,1 tritt 2x auf
1,1 tritt 3x auf
1 tritt 4x auf <-- Maximum.

Auf eine 1,1,1 folgt eine 1 1x
Auf eine 1,1 folgt eine 1 2x
Auf eine 1,1 folgt eine 1,1 2x
Auf eine 1 folgt eine 1 3x <--- Maximum

?

Oder verstehe ich was gaaaanz falsch?

Re(2): Frage an Mathematiker/Statistiker

m3t4tr0n — Tue, 07 Jul 2015 04:57:14 GMT

Ausgabesequenz gegeben und unbekannte Substrings mit vermuteten Abhängigkeiten - ich hab da direkt an HHMs und sowas wie den Viterbi-Algorithmus gedacht, aber hab dann eingesehen, dass dieser Studieninhalt nach vielen Jahren doch schon verblasst ist.

Re(2): Frage an Mathematiker/Statistiker

m3t4tr0n — Tue, 07 Jul 2015 04:57:14 GMT

Ausgabesequenz gegeben und unbekannte Substrings mit vermuteten Abhängigkeiten - ich hab da direkt an HMMs und sowas wie den Viterbi-Algorithmus gedacht, aber hab dann eingesehen, dass dieser Studieninhalt nach vielen Jahren doch schon verblasst ist.

Re(3): Frage an Mathematiker/Statistiker

m3t4tr0n — Tue, 07 Jul 2015 04:53:57 GMT

Informatik, Mathematik, Operations Research, etc.

Re(3): Frage an Mathematiker/Statistiker

T.I.B — Mon, 06 Jul 2015 21:59:44 GMT

habe sowas in exel gemacht. ging, war aber sehr umständlich.
da habe ich aber die substrings einfach im vorhinein generiert und dann nach vorkommen gezählt.
in deinem fall also zb,
1,2,1
1,2,2
1,2,3
1,2,4
1,2,5
...
1,2,21
____
1,3,1
1,3,2
....
wenn man den grundbaustein aufgezählt hat muss man dann nur mehr kombinationen davon machen.
zb. nach zahl in spalte 1 suchen zusammen mit zahl in spalte 2.

wenn du einen einfachen weg findest diese zu generieren, könntest du ein beliebiges programm benutzen um nach den strings zu suchen.

Re(3): Frage an Mathematiker/Statistiker

T.I.B — Mon, 06 Jul 2015 21:59:44 GMT

habe sowas in exel gemacht. ging war aber umständlich.
da habe ich die substrings einfach generiert und dann nach vorkommen gezählt.
in deinem fall also
1,2,1
1,2,2
1,2,3
1,2,4
1,2,5
...
1,2,21
____
1,3,1
1,3,2
....

wenn du einen einfachen weg findest diese zu generieren, könntest du ein beliebiges programm benutzen um nach den strings zu suchen.

Re(2): Frage an Mathematiker/Statistiker

T.I.B — Mon, 06 Jul 2015 21:54:16 GMT

wow, bei welchem studium lernt man sowas.
nich schlecht

Re(2): Frage an Mathematiker/Statistiker

T.I.B — Mon, 06 Jul 2015 21:54:16 GMT

wow, bei welchem studium lernt man sowas bzw. von wo kannst du das.
nich schlecht

Re(3): Frage an Mathematiker/Statistiker

LinaInverse — Sat, 04 Jul 2015 00:48:52 GMT

aber ich kenne ja meine Substings nach denen ich suche noch nicht

Darum der Suffix-Baum, jeder (Teil-)Pfad durch den Baum gibt dir einen möglichen Substring.
An sich könntest du auch ohne B-M direkt alles im Baum machen, allerdings hast du dann bei vielen Umsetzungen Punkte, an denen sich die Alphabetlänge bemerkbar macht.

Re(2): Frage an Mathematiker/Statistiker

Zappa F. — Fri, 03 Jul 2015 23:58:45 GMT

Das ganze Wort in einem Suffix-Baum speichern, und (nach Boyer-Moore) die
Substrings im Ganzen suchen&zählen.

aber ich kenne ja meine Substings nach denen ich suche noch nicht - genau diese will ich ja im ersten Schritt heraus finden - mit Boyer-Moore kann ich ja nur was suchen, was ich schon kenne... oder?

Re: Frage an Mathematiker/Statistiker

LinaInverse — Fri, 03 Jul 2015 17:23:31 GMT

*ob bestimmte Subreihen öfter als andere vorkommen – ob es da zu "Häufungen"
kommt

Das ganze Wort in einem Suffix-Baum speichern, und (nach Boyer-Moore) die Substrings im Ganzen suchen&zählen.

*ob es auch innerhalb und zwischen diesen häufig vorkommenden Subreihen zu
Abhängigkeiten/Trends kommt – zb Subreihe x folgt in 90% der Fälle Subreihe
y.

Needleman-Wunsch und/oder Smith-Waterman mit einer der Fragestellung angepassten Bewertungsmatrix, und ggf. der Option, Teilstrings atomar zu behandeln, auf Segmente des Originals und die Verkettung der interessanten Substrings anwenden.

Aus der Bioinformatik gibts dafür BLAST als fertige Lösung, allerdings mit heuristischen Optimierungen und damit einem gewissen false negative-Risiko.

Re: Frage an Mathematiker/Statistiker

Paulas_Papa — Fri, 03 Jul 2015 15:52:23 GMT

https://de.m.wikipedia.org/wiki/Codeknacker

kryptoanalytiker machen genau das, was du suchst. Google mal dahingehend.

Mit freundlichen Grüßen Lukas

Frage an Mathematiker/Statistiker

Zappa F. — Thu, 02 Jul 2015 12:14:05 GMT

Hi;

hat jemand vielleicht eine Idee zu folgendem Problem (Lösungen können auch Matlab/SPSS,...) beeinhalten:

Wir haben ein Experiment bei dem es etwa 21 verschiedene Zustände gibt (zahlen zwischen 1-21);
Wir können etwa 600 Zustandandsänderungen aufzeichnen – wir bekommen demnach eine Zahlenreihe mit 600 Werten - jeder Wert jeweils zwischen 1-21;

Wir wollen nun herausfinden,
*ob bestimmte Subreihen öfter als andere vorkommen – ob es da zu "Häufungen" kommt
*ob es auch innerhalb und zwischen diesen häufig vorkommenden Subreihen zu Abhängigkeiten/Trends kommt – zb Subreihe x folgt in 90% der Fälle Subreihe y.

Hat da wer eine Idee dazu? Ich nehme mal an, das dieses Problem schon x-mal gelöst wurde? Wie heißt diese Fragestellung?

fz