等价关系矩阵的置换合同性质与标准形计算

发布时间：2019-08-29 16:25

【摘要】：等价关系在网络分析、图论、模式识别和数据库技术等方面都有许多应用,而任意等价关系矩阵都置换合同于块1-对角矩阵标准形,从置换运算的角度分析置换合同的几条性质,提出基于图的深度优先搜索策略的置换矩阵构造算法:根据等价矩阵关系图搜索路径的性质,将图的深度优先搜索所得顶点路径与初始顶点顺序对比构造置换映射。利用置换分解原理,将置换映射分解成相应的对换乘积,得到最终置换矩阵,完成等价关系矩阵的置换相似判定。为了验证该算法的正确性和效率,设计了一个等价关系矩阵的自动生成算法。实验结果表明,置换矩阵构造算法和等价关系矩阵的自动生成算法简洁且易于理解和实现。
【作者单位】： 北京林业大学理学院;
【基金】：国家自然科学基金(No.61372190,No.61571046)
【分类号】：O151.21

【相似文献】

相关期刊论文 前10条

1 王肇荣;;关系矩阵的逻辑运算[J];西安理工大学学报;1982年02期

2 马德宜;;关系矩阵的周期性算法分析[J];湖南工程学院学报(自然科学版);2007年01期

3 唐平;;关系矩阵与关系闭包[J];西安理工大学学报;1984年02期

4 覃敏;廖文景;徐必根;唐绍辉;;基于关系矩阵和模糊理论的采矿方法优化选择[J];金属矿山;2012年05期

5 梁静国;构造模糊综合评价关系矩阵的两类特殊问题[J];哈尔滨船舶工程学院学报;1994年04期

6 武玉英,严峰,陈火金;系统策划方法的矩阵分析[J];北京工业大学学报;1998年S1期

7 金本青,杨晓斌;关系矩阵在工序安排中的应用[J];南昌水专学报;2002年01期

8 胡慧蓉;;基于关系矩阵的多层次关联规则快速挖掘[J];科技信息;2009年06期

9 杨留记;同态关系的关系矩阵[J];西北大学学报(自然科学版);1996年05期

10 粟华;谷良贤;龚春林;;基于学科关系矩阵的通用多学科优化架构[J];计算机集成制造系统;2014年04期

相关博士学位论文 前2条

1 孙伟;基于方向关系矩阵的定性空间方向关系模型及相似性研究[D];吉林大学;2013年

2 刘永山;基于MBR模型的主方向关系研究[D];哈尔滨理工大学;2007年

相关硕士学位论文 前2条

1 孙伟;方向关系及其与拓扑关系结合模型的研究[D];吉林大学;2009年

2 赵汨;能统一表达最小边界矩形内、外部方向关系模型族的研究[D];吉林大学;2013年

，

本文编号：2530622