期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于子模函数构建优化商空间链
被引量:
2
1
作者
张燕平
张铃
+2 位作者
赵姝
陈喜
严远亭
《南京大学学报(自然科学版)》
CAS
CSCD
北大核心
2016年第6期1084-1089,共6页
通过商空间链,可得到特定目标求解的逼近方法,由此可完成处理复杂信息,发现隐含知识,揭示事物和事件的内在规律的任务.但随着数据环境的变化,商逼近近似求解开始遇到挑战,由此引发的关键问题就是怎样构建满足求解精度的商空间链,逼近过...
通过商空间链,可得到特定目标求解的逼近方法,由此可完成处理复杂信息,发现隐含知识,揭示事物和事件的内在规律的任务.但随着数据环境的变化,商逼近近似求解开始遇到挑战,由此引发的关键问题就是怎样构建满足求解精度的商空间链,逼近过程中误差界是多少.结合子模函数优化理论来构建商空间链,并对商逼近过程的逼近精度问题展开研究,证明了商空间可保持目标函数的子模性,可利用简单的贪心策略构建最优商空间链,逼近过程中最大误差界≤[1-(1-1/e)-1].
展开更多
关键词
商空间链
子模函数
误差界
贪心策略
下载PDF
职称材料
基于分层递阶商空间链的图连通性研究
被引量:
1
2
作者
周敏
王加阳
+1 位作者
龙陈锋
陈林书
《计算机工程与科学》
CSCD
北大核心
2017年第8期1471-1475,共5页
图连通性的判定对于路径规划中任意两点间路径相通性判断以及连通块的划分都具有重要意义。从节点的边连通关系着手分析图的结构层次,通过构建图的分层递阶商空间链,分析不同层次商空间链中各节点分布情况,得出新的图连通性判定方法。...
图连通性的判定对于路径规划中任意两点间路径相通性判断以及连通块的划分都具有重要意义。从节点的边连通关系着手分析图的结构层次,通过构建图的分层递阶商空间链,分析不同层次商空间链中各节点分布情况,得出新的图连通性判定方法。与以往各判定方法相比,该方法具有易实现、效率高的优点,不仅能有效地判定图是否连通,还能确定图的连通分支数以及哪些节点位于同一连通分支中。
展开更多
关键词
分层递阶
商空间链
图连通性
连通分支
等价划分
下载PDF
职称材料
商拓扑结构变化的信息分析模型
被引量:
1
3
作者
何富贵
张燕平
+2 位作者
陈洁
赵姝
张铃
《中国科技论文在线》
CAS
2010年第2期124-128,共5页
针对动态变化数据的信息分析,给出利用论域元素之间拓扑结构的变化来定义商拓扑[T]的方法,并给出了对应的商空间链定义;简单介绍了商空间推理的2个基本原理,商空间的构建问题粒计算方法和推理原理能有效地降低求解的复杂性(最大可将指...
针对动态变化数据的信息分析,给出利用论域元素之间拓扑结构的变化来定义商拓扑[T]的方法,并给出了对应的商空间链定义;简单介绍了商空间推理的2个基本原理,商空间的构建问题粒计算方法和推理原理能有效地降低求解的复杂性(最大可将指数复杂性降为线性复杂性),模仿了一种人类求解复杂问题思路:在不同粒度的世界上分析问题,能够很快地从一个粒度世界跳到另一个粒度的世界,往返自如,毫无困难地在不同粒度世界处理问题的能力。
展开更多
关键词
商
拓扑
商
空间
推理
商空间链
下载PDF
职称材料
复杂网络中的层次结构挖掘
被引量:
4
4
作者
余成进
赵姝
+2 位作者
陈洁
张燕平
段震
《南京大学学报(自然科学版)》
CAS
CSCD
北大核心
2016年第5期861-870,共10页
挖掘复杂网络中的层次结构对复杂网络的研究有着重要的意义.复杂网络中的社团结构往往具有层次性.过去的研究中,研究者更多的关注于层次社团结构,而很少关注于社团内部成员的层次结构.因此,提出一种基于模糊相容关系的层次结构挖掘算法(...
挖掘复杂网络中的层次结构对复杂网络的研究有着重要的意义.复杂网络中的社团结构往往具有层次性.过去的研究中,研究者更多的关注于层次社团结构,而很少关注于社团内部成员的层次结构.因此,提出一种基于模糊相容关系的层次结构挖掘算法(fuzzy tolerance relation based hierarchical structure detection algorithm,FHSD),旨在挖掘层次社团结构以及社团内部成员层次结构.在该算法中,首先通过相似度函数计算节点之间的相似性从而获取一个满足模糊相容关系的相似度矩阵;其次,基于相似度矩阵获取对应的商空间链;然后,依据重叠节点对各社团的隶属度处理商空间链各层中的重叠节点,从而得到层次社团结构;最后,基于处理后的商空间链,获取对原始模糊相容的近似模糊等价关系,从而获取社团内部成员层次结构.在真实网络上的实验结果表明:(1)复杂网络中不仅存在层次社团结构,同时存在基于模糊相容关系的社团成员层次结构;(2)相比于当前主流的社团挖掘算法,FHSD挖掘出的社团结构具有最高的精准性(NMI accuracy)和较高的模块度值.
展开更多
关键词
层次结构
模糊相容关系
社团发现
商空间链
下载PDF
职称材料
题名
基于子模函数构建优化商空间链
被引量:
2
1
作者
张燕平
张铃
赵姝
陈喜
严远亭
机构
安徽大学计算机科学与技术学院
出处
《南京大学学报(自然科学版)》
CAS
CSCD
北大核心
2016年第6期1084-1089,共6页
基金
国家自然科学基金(61673020
61402006)
留学回国人员科研启动基金(第49批)
文摘
通过商空间链,可得到特定目标求解的逼近方法,由此可完成处理复杂信息,发现隐含知识,揭示事物和事件的内在规律的任务.但随着数据环境的变化,商逼近近似求解开始遇到挑战,由此引发的关键问题就是怎样构建满足求解精度的商空间链,逼近过程中误差界是多少.结合子模函数优化理论来构建商空间链,并对商逼近过程的逼近精度问题展开研究,证明了商空间可保持目标函数的子模性,可利用简单的贪心策略构建最优商空间链,逼近过程中最大误差界≤[1-(1-1/e)-1].
关键词
商空间链
子模函数
误差界
贪心策略
Keywords
quotient space chain
submodular function
error boundary
greedy strategy
分类号
TP301.5 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于分层递阶商空间链的图连通性研究
被引量:
1
2
作者
周敏
王加阳
龙陈锋
陈林书
机构
中南大学信息科学与工程学院
湖南农业大学信息科学技术学院
出处
《计算机工程与科学》
CSCD
北大核心
2017年第8期1471-1475,共5页
基金
国家自然科学基金(61173052)
湖南省自然科学基金(14JJ4007)
湖南省教育厅优秀青年项目(12B061)
文摘
图连通性的判定对于路径规划中任意两点间路径相通性判断以及连通块的划分都具有重要意义。从节点的边连通关系着手分析图的结构层次,通过构建图的分层递阶商空间链,分析不同层次商空间链中各节点分布情况,得出新的图连通性判定方法。与以往各判定方法相比,该方法具有易实现、效率高的优点,不仅能有效地判定图是否连通,还能确定图的连通分支数以及哪些节点位于同一连通分支中。
关键词
分层递阶
商空间链
图连通性
连通分支
等价划分
Keywords
hierarchical quotient space chain
graph connectivity
connected component
equivalence partition
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
商拓扑结构变化的信息分析模型
被引量:
1
3
作者
何富贵
张燕平
陈洁
赵姝
张铃
机构
安徽大学计算机科学与技术学院
安徽大学计算智能与信号处理教育部重点实验室
出处
《中国科技论文在线》
CAS
2010年第2期124-128,共5页
基金
国家自然科学基金(60675031)
国家重点基础研究发展计划(973计划)项目(2004CB318108
+2 种基金
2007CB311003)
博士后科学基金面上项目(20070411028)
安徽大学211工程学术创新团队资助项目
文摘
针对动态变化数据的信息分析,给出利用论域元素之间拓扑结构的变化来定义商拓扑[T]的方法,并给出了对应的商空间链定义;简单介绍了商空间推理的2个基本原理,商空间的构建问题粒计算方法和推理原理能有效地降低求解的复杂性(最大可将指数复杂性降为线性复杂性),模仿了一种人类求解复杂问题思路:在不同粒度的世界上分析问题,能够很快地从一个粒度世界跳到另一个粒度的世界,往返自如,毫无困难地在不同粒度世界处理问题的能力。
关键词
商
拓扑
商
空间
推理
商空间链
Keywords
quotient topology
quotient space reasoning
quotient space chains
分类号
TP181 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
复杂网络中的层次结构挖掘
被引量:
4
4
作者
余成进
赵姝
陈洁
张燕平
段震
机构
安徽大学计算机科学与技术学院
安徽大学协同创新中心
出处
《南京大学学报(自然科学版)》
CAS
CSCD
北大核心
2016年第5期861-870,共10页
基金
国家"八六三"高技术研究发展计划基金(2015AA124102)
国家自然科学基金(61402006
+3 种基金
61175046)
安徽省自然科学基金(1508085MF113)
安徽省高等学校省级自然科学基金重点项目(KJ2013A016)
教育部留学回国人员科研启动基金(第49批)
文摘
挖掘复杂网络中的层次结构对复杂网络的研究有着重要的意义.复杂网络中的社团结构往往具有层次性.过去的研究中,研究者更多的关注于层次社团结构,而很少关注于社团内部成员的层次结构.因此,提出一种基于模糊相容关系的层次结构挖掘算法(fuzzy tolerance relation based hierarchical structure detection algorithm,FHSD),旨在挖掘层次社团结构以及社团内部成员层次结构.在该算法中,首先通过相似度函数计算节点之间的相似性从而获取一个满足模糊相容关系的相似度矩阵;其次,基于相似度矩阵获取对应的商空间链;然后,依据重叠节点对各社团的隶属度处理商空间链各层中的重叠节点,从而得到层次社团结构;最后,基于处理后的商空间链,获取对原始模糊相容的近似模糊等价关系,从而获取社团内部成员层次结构.在真实网络上的实验结果表明:(1)复杂网络中不仅存在层次社团结构,同时存在基于模糊相容关系的社团成员层次结构;(2)相比于当前主流的社团挖掘算法,FHSD挖掘出的社团结构具有最高的精准性(NMI accuracy)和较高的模块度值.
关键词
层次结构
模糊相容关系
社团发现
商空间链
Keywords
hierarchical structure
fuzzy tolerance relation
community detection
quotient space chain
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于子模函数构建优化商空间链
张燕平
张铃
赵姝
陈喜
严远亭
《南京大学学报(自然科学版)》
CAS
CSCD
北大核心
2016
2
下载PDF
职称材料
2
基于分层递阶商空间链的图连通性研究
周敏
王加阳
龙陈锋
陈林书
《计算机工程与科学》
CSCD
北大核心
2017
1
下载PDF
职称材料
3
商拓扑结构变化的信息分析模型
何富贵
张燕平
陈洁
赵姝
张铃
《中国科技论文在线》
CAS
2010
1
下载PDF
职称材料
4
复杂网络中的层次结构挖掘
余成进
赵姝
陈洁
张燕平
段震
《南京大学学报(自然科学版)》
CAS
CSCD
北大核心
2016
4
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部