关键词:
矩阵半张量积
线性维变控制系统
控制设计
数据降维
主成分分析法
摘要:
经过二十多年的发展,矩阵半张量积理论已经在控制理论、博弈论、逻辑动态系统理论等领域有了突破性进展。近几年,随着矩阵半张量积理论的不断完善,维变系统和大数据处理等成为一些新的研究方向。基于这一趋势,进行了相关的研究工作。矩阵半张量积理论为建模维变系统的维变过程提供了新的数学工具。借助矩阵半张量积,可以将维变系统的维变动态演化过程进行公式化描述。这一突破能够帮助研究者从全新的视角理解维变系统的动态演化行为,从而为维变系统设计更合理的控制方法。另外,高维数据引发的维数灾难是机器学习领域面临的重要问题之一。受此推动,本论文首次引入矩阵半张量积理论提出一种开创性的数据降维方法。这一方法不仅为数据降维技术注入新的活力,同时也推动了矩阵半张量积理论在机器学习领域的应用。
本论文主要包含如下研究内容:
1.针对一般复杂系统结构能控性的最小输入问题,提出基于矩阵半张量积的最大匹配算法。该算法以复杂系统的结构拓扑图为研究对象,旨在确定使得系统完全能控且驱动节点数最少的控制方案。具体地,利用矩阵半张量积,首次将最大匹配问题进行了代数表示,进而获得寻找使得系统完全能控的最少驱动节点集的算法。由于所提算法能通过一次计算获得所有可行的控制方案。借助算法的这一优势,进一步提出边分类算法,旨在判别系统结构拓扑图中链接关系对结构能控性的影响,这对复杂系统的鲁棒性分析具有重要的指导意义。
2.针对维变系统的建模方法,以矩阵半张量积为研究工具从理论上解析建模线性维变系统的商空间方法。首先,证明线性控制系统在商空间上投影的可逆性。可逆性保证了原系统投影到商空间后得到的商系统模型能够投影回原空间而不损失信息,以此说明线性维变系统建模在商空间上研究的合理性。接着,探讨原系统与其商系统之间能控性的等价关系,并以此阐明可以利用商系统的动态行为来探析原系统的动态特性。最后,根据系统在原空间与商空间上的等价能控性描述,建立坐标变换表达式对商系统进行能控性分解。这一系列研究为建模在商空间上的线性维变控制系统的控制设计奠定了理论基础。
3.针对线性维变系统的瞬态控制问题,提出能够实现维变演化过程的控制设计理论依据。具体地,首先表明通过将线性维变控制系统投影到商空间上,系统在不同维数状态间的演化过程可以被转化到同维空间进行研究。然后根据商系统的能控性分解,讨论线性维变控制系统在商空间上实现瞬态演化过程的控制条件。最后,利用商空间与原空间上线性控制系统的等价控制关系,获得线性维变控制系统在其原空间上实现瞬态演化过程的控制方法。此研究不仅完善了维变系统控制设计的理论体系,而且为实际应用中的线性维变控制系统提供了切实可行的控制方法。
4.提出一种基于矩阵半张量积的原创数据降维方法—跨维主成分分析法。首先,利用向量在不同维数空间的跨维投影,结合主成分分析法中最大化投影数据方差的优化思想构建优化模型,获得使得投影数据方差最大的跨维投影空间。然后,根据建模过程,探索跨维主成分分析法所蕴含的数学原理,并据此设计跨维主成分分析算法。相较于经典的主成分分析法,所提方法能够在降维的同时最大限度地利用被主成分分析法舍弃的特征向量,从而保留更多的数据信息。最终,通过对不同类型的数据集进行分类和聚类的对比实验,验证跨维主成分分析算法的降维性能优于经典的主成分分析法。