論文の概要: A Compression Based Classification Framework Using Symbolic Dynamics of Chaotic Maps
- arxiv url: http://arxiv.org/abs/2508.02330v1
- Date: Mon, 04 Aug 2025 12:00:06 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-05 18:25:22.320225
- Title: A Compression Based Classification Framework Using Symbolic Dynamics of Chaotic Maps
- Title(参考訳): カオスマップのシンボリックダイナミクスを用いた圧縮に基づく分類フレームワーク
- Authors: Parth Naik, Harikrishnan N B,
- Abstract要約: カオスマップを用いた記号力学とデータ圧縮に基づく新しい分類フレームワークを提案する。
中心となる考え方は、閾値付き実数値トレーニングデータから記号列を生成して各クラスをモデル化し、1次元のカオスマップを通して進化させることである。
提案手法は,合成データセットと実世界のデータセットの両方にemphChaosCompを適用し,従来の機械学習アルゴリズムと比較して競合性能を示す。
- 参考スコア(独自算出の注目度): 1.534667887016089
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a novel classification framework grounded in symbolic dynamics and data compression using chaotic maps. The core idea is to model each class by generating symbolic sequences from thresholded real-valued training data, which are then evolved through a one-dimensional chaotic map. For each class, we compute the transition probabilities of symbolic patterns (e.g., `00', `01', `10', and `11' for the second return map) and aggregate these statistics to form a class-specific probabilistic model. During testing phase, the test data are thresholded and symbolized, and then encoded using the class-wise symbolic statistics via back iteration, a dynamical reconstruction technique. The predicted label corresponds to the class yielding the shortest compressed representation, signifying the most efficient symbolic encoding under its respective chaotic model. This approach fuses concepts from dynamical systems, symbolic representations, and compression-based learning. We evaluate the proposed method: \emph{ChaosComp} on both synthetic and real-world datasets, demonstrating competitive performance compared to traditional machine learning algorithms (e.g., macro F1-scores for the proposed method on Breast Cancer Wisconsin = 0.9531, Seeds = 0.9475, Iris = 0.8317 etc.). Rather than aiming for state-of-the-art performance, the goal of this research is to reinterpret the classification problem through the lens of dynamical systems and compression, which are foundational perspectives in learning theory and information processing.
- Abstract(参考訳): カオスマップを用いた記号力学とデータ圧縮に基づく新しい分類フレームワークを提案する。
中心となる考え方は、閾値付き実数値トレーニングデータから記号列を生成して各クラスをモデル化し、1次元のカオスマップを通して進化させることである。
各クラスについて、シンボリックパターンの遷移確率(例: `00', `01', `10', `11' for the second return map)を計算し、これらの統計データを集約してクラス固有の確率モデルを形成する。
テストフェーズでは、テストデータをしきい値にし、シンボル化し、その後、動的再構成技術であるバックイテレーションを通じてクラスワイドのシンボル統計を用いてエンコードする。
予測ラベルは、最も短い圧縮表現を出力するクラスに対応し、それぞれのカオスモデルの下で最も効率的な記号符号化を示す。
このアプローチは、動的システム、記号表現、圧縮に基づく学習の概念を融合させる。
合成および実世界の両方のデータセット上でのemph{ChaosComp}の評価を行い、従来の機械学習アルゴリズムと比較して競合性能を示す(例えば、乳がんウィスコンシン0.9531、シード0.9475、アイリス0.8317など)。
本研究の目的は、最先端のパフォーマンスではなく、学習理論や情報処理の基本的な視点である動的システムや圧縮のレンズを通して分類問題を再解釈することである。
関連論文リスト
- Chaotic Map based Compression Approach to Classification [3.3573756702816495]
現代の機械学習アプローチは、複雑さ、計算要求、解釈可能性の低下といったコストでパフォーマンスを優先している。
本稿では,情報理論の観点から学習を再解釈することで,この傾向に挑戦する新しい枠組みを提案する。
複雑なモデルにデータを適合させる従来の手法に従わず、動的システムにおける初期状態の間隔にデータをマッピングする基本的異なる手法を提案する。
論文 参考訳(メタデータ) (2025-02-17T20:22:49Z) - Accurate Explanation Model for Image Classifiers using Class Association Embedding [5.378105759529487]
本稿では,グローバルな知識とローカルな知識の利点を組み合わせた生成的説明モデルを提案する。
クラスアソシエーション埋め込み(CAE)は、各サンプルを1組のクラス関連コードと個別コードにエンコードする。
クラス関連特徴を個々の特徴から効率的に分離するビルディングブロック・コヒーレンシー特徴抽出アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-06-12T07:41:00Z) - A Recursive Bateson-Inspired Model for the Generation of Semantic Formal
Concepts from Spatial Sensory Data [77.34726150561087]
本稿では,複雑な感覚データから階層構造を生成するための記号のみの手法を提案する。
このアプローチは、概念や概念の創始の鍵としてのバテソンの差異の概念に基づいている。
このモデルは、トレーニングなしでかなりリッチだが人間に読まれる概念表現を生成することができる。
論文 参考訳(メタデータ) (2023-07-16T15:59:13Z) - Efficient Generator of Mathematical Expressions for Symbolic Regression [0.0]
本稿では,階層構造を生成するための新しい変分オートエンコーダに基づくシンボリックレグレッション手法を提案する。
HVAEは、数学的表現の小さなコーパスで効率的に訓練することができ、スムーズな低次元潜在空間に正確に表現をエンコードすることができる。
最後に、HVAEの潜在空間に進化的アルゴリズムを適用するEDHiEシステムは、ディープラーニングと進化的アルゴリズムの類似した組み合わせに基づく最先端のシステムよりも、標準的な記号的回帰ベンチマークから方程式を再構築する。
論文 参考訳(メタデータ) (2023-02-20T10:40:29Z) - Learning with Neighbor Consistency for Noisy Labels [69.83857578836769]
特徴空間におけるトレーニング例間の類似性を利用した雑音ラベルから学習する手法を提案する。
合成(CIFAR-10, CIFAR-100)とリアル(mini-WebVision, Clothing1M, mini-ImageNet-Red)の両方のノイズを評価するデータセットの評価を行った。
論文 参考訳(メタデータ) (2022-02-04T15:46:27Z) - Application of Hierarchical Temporal Memory Theory for Document
Categorization [4.506399699599753]
本研究の目的は,HTM理論における空間プール学習アルゴリズムを用いた文書分類のための代替フレームワークを提供することである。
その結果、HTM理論は初期段階にあるものの、一般的な機械学習ベースの分類器のほとんどと同等に機能することが証明された。
論文 参考訳(メタデータ) (2021-12-29T20:34:03Z) - Temporally-Consistent Surface Reconstruction using Metrically-Consistent
Atlases [131.50372468579067]
そこで本稿では,時間変化点雲列から時間一貫性のある面列を復元する手法を提案する。
我々は、再構成された表面をニューラルネットワークによって計算されたアトラスとして表現し、フレーム間の対応性を確立することができる。
当社のアプローチは、いくつかの挑戦的なデータセットにおいて、最先端のものよりも優れています。
論文 参考訳(メタデータ) (2021-11-12T17:48:25Z) - Improving Deep Learning Sound Events Classifiers using Gram Matrix
Feature-wise Correlations [1.2891210250935146]
本手法では,一般CNNの全てのアクティベーションを分析し,Gram Matricesを用いて特徴表現を生成する。
提案手法はどのCNNにも適用可能であり,2つのデータセット上で4つの異なるアーキテクチャを実験的に評価した結果,ベースラインモデルが一貫して改善されることが示された。
論文 参考訳(メタデータ) (2021-02-23T16:08:02Z) - Structured Graph Learning for Clustering and Semi-supervised
Classification [74.35376212789132]
データの局所構造とグローバル構造の両方を保存するためのグラフ学習フレームワークを提案する。
本手法は, サンプルの自己表現性を利用して, 局所構造を尊重するために, 大域的構造と適応的隣接アプローチを捉える。
我々のモデルは、ある条件下でのカーネルk平均法とk平均法の組合せと等価である。
論文 参考訳(メタデータ) (2020-08-31T08:41:20Z) - Closed Loop Neural-Symbolic Learning via Integrating Neural Perception,
Grammar Parsing, and Symbolic Reasoning [134.77207192945053]
従来の手法は強化学習アプローチを用いてニューラルシンボリックモデルを学ぶ。
我々は,脳神経知覚と記号的推論を橋渡しする前に,textbfgrammarモデルをテキストシンボリックとして導入する。
本稿では,トップダウンのヒューマンライクな学習手順を模倣して誤りを伝播する新しいtextbfback-searchアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-06-11T17:42:49Z) - Latent Embedding Feedback and Discriminative Features for Zero-Shot
Classification [139.44681304276]
ゼロショット学習は、トレーニング中にデータが利用できない、見えないカテゴリを分類することを目的としている。
Generative Adrial Networksは、クラス固有のセマンティック埋め込みを利用して、目に見えないクラス機能を合成する。
我々は,ゼロショット学習のすべての段階において,意味的一貫性を強制することを提案する。
論文 参考訳(メタデータ) (2020-03-17T17:34:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。