首页 > 其他分享 >互信息-协方差

互信息-协方差

时间:2024-10-11 17:48:34浏览次数:7  
标签:classification 互信息 尺度 样本 协方差 entropy 序列 Entropy

综述

《The great multivariate time series classification bake off:
 a review and experimental evaluation of recent algorithmic advances》
 
 应用:
    金融: 多个指标的时间变化来了解股票
    医疗: 多个生理指标的时间演化来诊断疾病
	交通: LSTM算法构建一个多变量时间序列模型,预测交通流量。通过对包含交通流量、天气和节假日信息的数据进行处理

时间序列分类(Time Series Classification, TSC)

单变量TSC(univariate time series classification),即每个实例仅有单个序列和单个类标签	
多元时间序列分类(MTSC)问题--多变量时序分类
    Multivariate Time Series Classification
	  非同长序列(unequal series)
	       padded time series 填充时间序列
	  同长序列
二分类-binary classification
多分类--multiclass classification	

MTSC

MTSC算法可以基于以下特点分类:
    distance measures;shapelets;histograms over a dictionary;
	interval summarizing;
	emsenble methods 
	deep learning
	
具体
  Distance measures: 动态时间规整(Dynamic Time Warping,DTW)
       Euclidean distance or Dynamic Time-Warping (DTW) for classification
  histograms over a dictionary: 是通过滑动窗口截取子序列,通过一些方式将其转换为对应的字母,以此作为样本的特征来进行分类。
分类
   distance-based approaches, 
   feature-based approaches, 
   ensemble-based approaches,
   and recently developed deep learning (DL) approaches	

时间特性和动态特性

 temporal and dynamic aspects
  spatial  scales  空间尺度
 different types of entropy measures have been proposed in the literature for time series classification.
    近似熵(Approximate Entropy)
    样本熵(Sample Entropy)
	   样本熵是对近似熵算法的改进,也是当前运用比较广泛的一种熵特征值计算方法
	斜率熵(Slop Entropy) 
	排列熵(Permutation Entropy)
      提出的一种检测时间序列随机性和动力学突变行为的方法,		
    多尺度熵(Multiscale entropy, MSE)
	   多尺度熵(Multiscale entropy, MSE)将样本熵扩展到多个时间尺度,以便在时间尺度不确定时提供额外的观察视角
        通过多个时间尺度来分析问题将会得到更多信息
		粗粒化( Coarse Graining)数据意味着对不同数量的连续点取平均值,以创建不同尺度(或分辨率)的信号
    多尺度样本熵(Multiscale Sample Entropy)
   
     Eigen-entropy (EE) technique developed by J. Huang
	 cumulative moving window (CMW).
  CMW helps us memorize the information of the past data points
  
数据预处理
  The design of EE − TSS and details of preprocessing of the datasets
   数据类型
      integer scale factors      多尺度熵(Multiscale entropy, MSE)  multiscale_entropy
      non-integer scale factors	
	  
    Multivariate-multiscale-permutation-entropy 

稠密多尺度熵

稠密多尺度熵的计算过程包括以下几个步骤:
   粗化过程(Coarse-graining procedure):将原始时间序列数据通过插值或采样方法转换为不同时间尺度上的序列。
   样本熵计算:在每个粗化后的序列上计算样本熵(Sample Entropy),以评估该尺度上的复杂度。
   构建DMSE矩阵:将不同尺度上的样本熵值组织成一个矩阵,这个矩阵反映了时间序列在不同时间尺度上的复杂性。
   特征提取:从DMSE矩阵中提取特征,这些特征可以用于后续的模式识别或分类任务。

互信息

 它量化了通过一个随机变量能够得到的有关另一个随机变量的信息总量
 
离散数据
连续数据--连续数据分箱
continuous-continuous MI estimator
MI between a discrete data set and a continuous (scalar or vector) 
  Jensen-Shannon Divergence(JS散度)是一种用于衡量两个概率分布之间差异的指标
  
  
space-time mutual information  
     量子通道容量(Quantum Channel Capacity)

复杂系统

 复杂系统可以认为具有两个共通的特征:由大量简单元素或主体组成;元素间存在着不平凡的关系 (往往是非线性的)
   
 复杂系统的研究要关注信息论,以信息论作为工具
     分布式计算(distributed computation),分布式计算指的是系统中的主体们在操作和加工信息
	  信息存储(information storage) 、信息转移(information transfer) 和信息修正(information modification)
	    感知----》 存储-通信-计算--行为
	  获取和反馈-计算和分析
 复杂网络
用信息度量因果
    1+1》2 
	   表现出的现象似乎“超过其各部分的总和”;
	      鸟群似乎不只是鸟的集合,意识似乎不只是神经元之间的电脉冲
		  
	还原论(reductionism 涌现论(emergentism)
	   层级之间可以有自主性:  涌现能力如何受到系统的微观划分的变化所影
	   基于多变量系统中的信息流规律来解决强涌现的“悖论”特性
	显示了一种极端的因果的出现,我们称之为“因果解耦”
	    系统各要素之间的相互作用以及它们随时间共同演变的集体属性

参考

  https://zhuanlan.zhihu.com/p/423417458
  https://github.com/alberto-ara/Multivariate-multiscale-permutation-entropy
  https://github.com/nikdon/pyEntropy

标签:classification,互信息,尺度,样本,协方差,entropy,序列,Entropy
From: https://www.cnblogs.com/ytwang/p/18459008

相关文章

  • 香农熵-互信息-entropy
    概念信息熵--单个随机变量的信息量香农熵又称信息熵,反映了一条信息的信息量大小和它的不确定性之间的关系,是信息量的度量,单位为bit互信息--两个随机变量间相关信息的多少互信息不假设数据的分布,可以应用于各种类型的数据。依赖样本量:互信息的估计依赖于样本量......
  • 球体上的采样角度:从一般协方差矩阵到浓度参数
    我正在尝试在python中提取球体上的点。我必须定位天空中的事件并使用healpy生成地图。在测试期间,我使用了vonMises-Fisher,因为我假设$'\theta'$的方差与$'\phi'$的方差相同。一切顺利,我能够通过使用$'k=1/\sigma^2'$获得浓度参数$'k'$。我评估像素概率的函......
  • 南大通用GBase 8s 集群网络交互信息概述(上)
    在当今数据驱动的商业环境中,数据库的性能和可靠性是企业成功的关键。GBase8s作为一款的国产数据库系统,其SSC集群架构通过优化网络交互,显著提升了性能和可用性。本文将分两部分聚焦于GBase8sSSC集群的网络交互信息概述和网络吞吐量计算。在GBase 8sSSC集群中,主节点向从节点只传......
  • 南大通用GBase 8s 集群网络交互信息概述(下)
    在上篇文章中,我们了解了GBase8sSSC集群的网络交互机制。本文将聚焦于网络吞吐量的计算,分析SSC集群在不同业务场景下的表现,并与HAC和RHAC集群进行对比。一、无业务场景下的网络吞吐量在无业务时,网络上只有每秒发送的心跳包和心跳包的ACK,则网络吞吐量极低,具体为(114+86)/(1024*1024......
  • 互信息
    参考互信息是信息论中用以评价两个随机变量之间的依赖程度的一个度量。相关概念:信息量:是对某个事件发生或者变量出现的概率的度量,一个事件发生的概率越低,这个事件包含的信息量越大,这跟我们直观上的认知也是吻合的,越稀奇新闻包含的信息量越大,因为这种新闻出现的概率低。香农提......
  • Open3D 计算点云的归一化协方差矩阵
    目录一、概述1.1原理1.2实现步骤1.3应用二、代码实现2.1关键函数2.2完整代码三、实现效果3.1原始点云3.2数据显示Open3D点云算法汇总及实战案例汇总的目录地址:Open3D点云算法与点云深度学习案例汇总(长期更新)-CSDN博客一、概述        计算点云的归一......
  • 高斯过程中协方差矩阵求逆的问题
    我试图了解如何计算高斯过程的后验概率。我正在使用Matern内核ker=GPy.kern.Matern32(10,ARD=True)均值由下式给出K(xtest,xtrain)*K(xtrain,xtrain)^{-1}*ytrain当尝试计算第二个乘法时:|||我收到奇点错误,实际上ker.K(xTrain,xTrain)的行列式为零。......
  • 【信息融合与状态估计】时滞系统的协方差交叉融合估计研究(Matlab代码实现)
    ......
  • 第十四篇——互信息:相关不是因果,那相关是什么?
    目录一、背景介绍二、思路&方案三、过程1.思维导图2.文章中经典的句子理解3.学习之后对于投资市场的理解4.通过这篇文章结合我知道的东西我能想到什么?四、总结五、升华![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/499cd9af2ea14cbf8d12813f6f7fa150.png)......
  • 基本概念(二):方差、协方差、相关系数 原点矩和中心矩
    方差期望反应的时均值概念,方差反应的则是数据的波动概念,为了防止±波动在求和过程中抵消以及防止求abs导致的不可导问题,我们使用平方来统计波动数据。随机变量的方差定义为:\[D(X)=E[(X-E(X))^2]\]对上式展开:\[D(X)=E\lbraceX^2-2XE(X)+E(X)^2\rbrace=\\E(X^2)-......