收藏本站
《计算机工程与应用》 2017年13期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

张辰  李红军  罗柳红  何英豪  
【摘要】:等价关系在网络分析、图论、模式识别和数据库技术等方面都有许多应用,而任意等价关系矩阵都置换合同于块1-对角矩阵标准形,从置换运算的角度分析置换合同的几条性质,提出基于图的深度优先搜索策略的置换矩阵构造算法:根据等价矩阵关系图搜索路径的性质,将图的深度优先搜索所得顶点路径与初始顶点顺序对比构造置换映射。利用置换分解原理,将置换映射分解成相应的对换乘积,得到最终置换矩阵,完成等价关系矩阵的置换相似判定。为了验证该算法的正确性和效率,设计了一个等价关系矩阵的自动生成算法。实验结果表明,置换矩阵构造算法和等价关系矩阵的自动生成算法简洁且易于理解和实现。
【作者单位】北京林业大学理学院;
【关键词】等价关系 置换合同 深度优先搜索 块-对角矩阵
【基金】:国家自然科学基金(No.61372190,No.61571046)
【分类号】:O151.21
【正文快照】:
1引言等价关系是离散数学重要的概念之一,其应用较为广泛,诸如:粗糙集理论、数据挖掘、模糊数学[1]、关系数据库理论等不同领域的应用等。马周明等[2]利用余等价关系的性质将经典粗糙集的计算转化为余等价关系的计算,为某些特定的粗糙集计算提供了简洁、快速的计算方法。马春

【相似文献】
中国期刊全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026