-
题名半直觉模糊图与应用
被引量:6
- 1
-
-
作者
鱼先锋
-
机构
商洛学院数学与计算机应用学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2016年第18期88-91,共4页
-
基金
陕西省教育厅专项科研计划项目(No.16JK1236)
商洛学院基金项目(No.15SKY001)
-
文摘
将对象作顶点集,用直觉模糊数刻画对象间的相关性和不相关性表示成直觉模糊边;建立了半直觉模糊图模型。定义了半直觉模糊图的生成子图、度、路径、相关截图、序关系、最大生成树等概念。给出基于半直觉模糊图的聚类分析算法,分析了算法的复杂度。结合经典实例作了基于半直觉模糊图的聚类分析,结果显示基于半直觉模糊图的聚类分析算法复杂度低于一般直觉模糊聚类算法。高效实用且自动化程度高。
-
关键词
半直觉模糊图
最大生成树
聚类分析
-
Keywords
half intuitionistic fuzzy graph
maximum spanning tree
clustering analysis
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名半直觉模糊图的路径研究
被引量:4
- 2
-
-
作者
鱼先锋
邢雪
李超
-
机构
商洛学院数学与计算机应用学院
-
出处
《计算机与数字工程》
2017年第2期299-303,310,共6页
-
基金
商洛学院科研项目(编号:15SKY001)
陕西省教育厅专项科研计划项目(编号:16JK1236)资助
-
文摘
将对象视为顶点,用直觉模糊数刻画对象间的相关性和不相关性,作为直觉模糊边,建立了半直觉模糊图模型。给出了半直觉模糊图的路径、序关系等概念。定义了半直觉模糊图路径的限制可达度和整体可达度,用以刻画路径的拥塞情况。引入半直觉模糊图最强可达路径的概念。给出了求最强可达路径的算法,用以计算拥塞状况为主要限制因素下的最优路径。证明了算法的合理性并分析了算法的复杂度。给出了求最强可达路径的一个实例,结果显示求最强可达路径的算法合理高效且自动化程度高。
-
关键词
半直觉模糊图
路径可达度
最强可达路径
-
Keywords
half intuitionistic fuzzy graph
path accessibility
strongest accessible path
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于半直觉模糊图的两种聚类分析算法
- 3
-
-
作者
鱼先锋
万世昌
-
机构
商洛学院数学与计算机应用学院
-
出处
《商洛学院学报》
2017年第4期1-6,共6页
-
基金
陕西省教育厅专项科研计划项目(16JK1236)
-
文摘
给出了半直觉模糊图传递闭包和最大生成树的概念;提出了基于半直觉模糊图传递闭包和最大相关树的两种聚类分析算法。讨论了算法的合理性,分析了算法的复杂度。结合实例,用这两种聚类分析算法做了基于半直觉模糊图聚类分析。结果显示算法合理高效。
-
关键词
半直觉模糊图
传递闭包
最大生成树
聚类分析
-
Keywords
half intuitionistic fuzzy graph
transitive closure
maximum spanning tree
clustering analysis
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-