4

私がいくつかの信号発生器を持っていて、各信号発生器が特定の周波数を持っていると仮定しましょう。たとえば、ジェネレータAは3秒ごとに+3の数値を生成し、ジェネレータBは5秒ごとに+4の数値を生成します。

信号発生器がいくつあるかわかりませんし、それらの周波数や生成された数もわかりません。しかし、私はこれらすべてのジェネレーターが生成するタイムスタンプと数のストリームを持っています。もちろん、タイムスタンプは少しずれている可能性があります。たとえば、ジェネレータAが0.5、3.51、6.49などで+3を生成する場合があります。信号もずれている場合があります。+ 2.99、+3.01が表示される場合があります。それらは大きくずれていないと推測できます。ストリーム内のすべての数値が固定周波数信号発生器によって生成されるわけではありません。

ストリームの背後にあるジェネレーターを見つけるために使用できる既存のアルゴリズムはありますか？すべてのジェネレーターを見つけることは期待していませんが、できるだけ多くのジェネレーターを用意したいと思います。

ありがとう！

4

1 に答える 1

0

階乗の隠れマルコフモデルは、おそらくこのタスクで機能します（http://www.ee.columbia.edu/~sfchang/course/spr/papers/factorial-HMM-97.pdf）。無限階乗の隠れマルコフモデル（http://eprints.pascal-network.org/archive/00004287/01/nips08.pdf）もあり、システム内のジェネレーターの数を適応的に検出できる可能性があります。残念ながら、これらのモデルの利用可能な実装はわかりません。

データの固定長ウィンドウで独立成分分析を試すこともできます（グーグルでいくつかの実装を見つける必要があります）。

于 2012-07-02T17:22:37.817 に答える