用混沌映射的符号动力学实现数据压缩分类,通过最短编码确定类别。
A Compression Based Classification Framework Using Symbolic Dynamics of Chaotic Maps
- 将数据转为符号序列,经混沌映射生成类专属概率模型。
- 测试时按各模型反向迭代编码,以最短压缩长度判定类别。
- 适合关注动态系统与信息压缩融合的新范式研究者。
我们提出一种基于符号动力学与混沌映射数据压缩的新型分类框架。核心思想是:对每类训练数据进行阈值化生成符号序列,并通过一维混沌映射演化;针对每类计算符号模式(如第二返回映射中的'00'、'01'、'10'、'11')的转移概率,构建类特定的概率模型。测试时,将待测数据阈值化并符号化,再通过反向迭代技术,利用各分类的符号统计进行编码。预测标签对应压缩表示最短的类别,表明其在各自混沌模型下编码最高效。该方法融合了动力系统、符号表示与压缩学习思想。我们在合成与真实数据集上评估了所提方法(ChaosComp),表现优于传统机器学习算法(如乳腺癌威斯康星数据集宏F1得分为0.9531,种子数据集为0.9475,鸢尾花数据集为0.8469)。本研究不追求最先进性能,而是从动力系统与压缩视角重思分类问题,呼应学习理论与信息处理的基础范式。
原文摘要 · Abstract (English)
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.8469 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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。