論文の概要: Global Permutation Entropy
- arxiv url: http://arxiv.org/abs/2508.19955v1
- Date: Wed, 27 Aug 2025 15:08:12 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-28 19:07:41.676047
- Title: Global Permutation Entropy
- Title(参考訳): グローバルな置換エントロピー
- Authors: Abhijit Avhale, Joscha Diehl, Niraj Velankar, Emanuele Verri,
- Abstract要約: 我々はGPE(Global Permutation Entropy)について紹介する。
その計算は、最近開発された全置換プロファイルの効率的な抽出を可能にするアルゴリズムに依存している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Permutation Entropy, introduced by Bandt and Pompe, is a widely used complexity measure for real-valued time series that is based on the relative order of values within consecutive segments of fixed length. After standardizing each segment to a permutation and computing the frequency distribution of these permutations, Shannon Entropy is then applied to quantify the series' complexity. We introduce Global Permutation Entropy (GPE), a novel index that considers all possible patterns of a given length, including non-consecutive ones. Its computation relies on recently developed algorithms that enable the efficient extraction of full permutation profiles. We illustrate some properties of GPE and demonstrate its effectiveness through experiments on synthetic datasets, showing that it reveals structural information not accessible through standard permutation entropy. We provide a Julia package for the calculation of GPE at `https://github.com/AThreeH1/Global-Permutation-Entropy'.
- Abstract(参考訳): 置換エントロピー(Permutation Entropy)は、Bandt と Pompe によって導入された、固定長さの連続セグメント内の値の相対順序に基づく実数値時系列に対する広く用いられる複雑性尺度である。
各セグメントを置換に標準化し、これらの置換の周波数分布を計算すると、シャノンエントロピーが級数複雑性の定量化に使用される。
我々はGPE(Global Permutation Entropy)について紹介する。
その計算は、最近開発された全置換プロファイルの効率的な抽出を可能にするアルゴリズムに依存している。
本稿では,GPEの特性を概説し,その有効性を示すとともに,標準置換エントロピーによりアクセスできない構造情報を明らかにする。
We provide a Julia package for the compute of GPE at `https://github.com/AThreeH1/Global-Permutation-Entropy'。
関連論文リスト
- A Unified Analysis of Stochastic Gradient Descent with Arbitrary Data Permutations and Beyond [7.325166704015515]
我々は、置換に基づくグラディエントDescent(SGD)のための統一収束解析を提供することを目指している。
既存の置換に基づくSGDアルゴリズムは、任意置換、独立置換、一置換、依存置換の4つのカテゴリに分類される。
提案手法は, 任意の例の置換を施した置換型SGDの統一フレームワークを開発し, 上記の代表アルゴリズムをすべて取り入れた。
論文 参考訳(メタデータ) (2025-01-27T15:07:02Z) - From Exponential to Polynomial Complexity: Efficient Permutation Counting with Subword Constraints [0.0]
置換による異なる置換を数えることは、特に複数のサブワードを含む場合、分析における長年の課題である。
本稿では,置換による異なる置換を計算するための閉形式式を示す新しいフレームワークを提案する。
次に、新たな式を開発することにより、基本公式を複数のサブワードを扱うように拡張する。
論文 参考訳(メタデータ) (2024-11-23T19:52:11Z) - Random sampling of permutations through quantum circuits [0.0]
我々は,Steinhaus-Johnson-Trotterアルゴリズムからインスピレーションを得た,置換のランダムサンプリングのための古典的アルゴリズムを提案する。
我々は、置換のランダムサンプリングに量子回路モデルを用いた古典的アルゴリズムの量子アナログを開発する。
論文 参考訳(メタデータ) (2024-09-04T18:19:30Z) - TERM Model: Tensor Ring Mixture Model for Density Estimation [48.622060998018206]
本稿では,密度推定器のテンソルリング分解を行い,置換候補の数を著しく削減する。
適応重み付き複数の置換候補を組み込んだ混合モデルはさらに設計され、表現柔軟性が向上する。
このアプローチは、最適置換以外にも、最適置換が独特な情報を提供できることを認めている。
論文 参考訳(メタデータ) (2023-12-13T11:39:56Z) - Sampled Transformer for Point Sets [80.66097006145999]
スパース変換器は、連続列列列関数の普遍近似器でありながら、自己アテンション層の計算複雑性を$O(n)$に下げることができる。
我々は、追加の帰納バイアスを伴わずに点集合要素を直接処理できる$O(n)$複雑性サンプリング変換器を提案する。
論文 参考訳(メタデータ) (2023-02-28T06:38:05Z) - Automatic and effective discovery of quantum kernels [41.61572387137452]
量子コンピューティングは、カーネルマシンが量子カーネルを利用してデータ間の類似度を表現できるようにすることで、機械学習モデルを強化することができる。
本稿では,ニューラルアーキテクチャ検索やAutoMLと同じような最適化手法を用いて,この問題に対するアプローチを提案する。
その結果、高エネルギー物理問題に対する我々のアプローチを検証した結果、最良のシナリオでは、手動設計のアプローチに関して、テストの精度を一致または改善できることが示された。
論文 参考訳(メタデータ) (2022-09-22T16:42:14Z) - SPANet: Generalized Permutationless Set Assignment for Particle Physics
using Symmetry Preserving Attention [62.43586180025247]
大型ハドロン衝突型加速器の衝突は、観測された粒子の可変サイズの集合を生成する。
崩壊生成物の物理対称性は、観測された粒子の崩壊生成物の割り当てを複雑にする。
本稿では,対称性を保った注目ネットワークを構築するための新しい手法を提案する。
論文 参考訳(メタデータ) (2021-06-07T18:18:20Z) - GANs with Variational Entropy Regularizers: Applications in Mitigating
the Mode-Collapse Issue [95.23775347605923]
深層学習の成功に基づいて、GAN(Generative Adversarial Networks)は、観測されたサンプルから確率分布を学習するための現代的なアプローチを提供する。
GANはしばしば、ジェネレータが入力分布の既存のすべてのモードをキャプチャできないモード崩壊問題に悩まされる。
情報理論のアプローチを採り、生成したサンプルのエントロピーの変動的下限を最大化し、それらの多様性を増大させる。
論文 参考訳(メタデータ) (2020-09-24T19:34:37Z) - Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
OTOC-RE定理(OTOC-RE theorem)は、作用素の完備な基底にまとめられたOTOCを第二レニイエントロピー(Renyi entropy)に関連付ける定理である。
関係作用素の小さな集合に対する和は、エントロピーの非常によい近似を得るのに十分であることを示す。
逆に、これは複雑性の別の自然な指標、すなわち時間と関連する演算子の数のスケーリングを提供する。
論文 参考訳(メタデータ) (2020-07-31T19:23:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。