ホームページ >バックエンド開発 >Python チュートリアル >Python でローリング ウィンドウ イテレータを効率的に作成するにはどうすればよいですか?

Python でローリング ウィンドウ イテレータを効率的に作成するにはどうすればよいですか?

Susan Sarandon
Susan Sarandonオリジナル
2024-12-26 11:49:09222ブラウズ

How to Efficiently Create a Rolling Window Iterator in Python?

ローリング ウィンドウ イテレータ: Python 実装

ローリング ウィンドウ (またはスライディング ウィンドウ) 方式でデータを反復処理することは、さまざまなデータで非常に役立つことが証明されています。分析および機械学習アプリケーション。この質問では、Python で特定のシーケンスまたはイテレータのローリング ウィンドウ イテレータを作成する手法を紹介します。

提供される主な Python 実装は次のとおりです。

def rolling_window(seq, window_size):
    it = iter(seq)
    win = [it.next() for _ in range(window_size)]
    yield win
    for e in it:
        win = win[1:] + (e,)
        yield win

このアプローチはシーケンスを反復処理します。 、最初のウィンドウを作成し、その後の繰り返しでウィンドウを更新します。ただし、一部の Python 愛好家は、より洗練され効率性を高めるための代替方法を提案しています。

そのような提案の 1 つは、itertools モジュールの利用を含みます。

from itertools import islice

def window(seq, n=2):
    it = iter(seq)
    result = tuple(islice(it, n))
    if len(result) == n:
        yield result
    for elem in it:
        result = result[1:] + (elem,)
        yield result

この方法では、強力な itertools モジュールを活用してローリング ウィンドウを実装します。

別の代替案は、特にリストまたはタプルに適しており、簡単な方法を採用しています。アプローチ:

seq = [0, 1, 2, 3, 4, 5]
window_size = 3

for i in range(len(seq) - window_size + 1):
    print(seq[i: i + window_size])

特定の要件とパフォーマンスに関する考慮事項に応じて、これらの代替実装は、さまざまなアプリケーションのローリング ウィンドウ イテレータの実装に柔軟性を提供できます。

以上がPython でローリング ウィンドウ イテレータを効率的に作成するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。