武建
- 作品数：14 被引量：48H指数：3
- 供职机构：山西财经大学应用数学学院更多>>
- 发文基金：国家自然科学基金山西省自然科学基金国家社会科学基金更多>>
- 相关领域：理学经济管理自动化与计算机技术更多>>
- 网络视角下处处可断图的构造研究
- 2017年
- 在讨论图的性质的基础上,主要研究了处处可断图的构造问题。结合图的最大团数、连通度等参数,给出了处处可断图的两类构造方法。将处处可断图拓展到处处可断网络,从网络科学的角度揭示了该类图的新的应用前景。
- 武建
- 关键词：最大团连通度复杂网络
- 一类边极大图的围长
- 2009年
- 设n≥3是正整数,G是阶为v,不包含长度小于n+1的圈,且边极大的简单图(极图).图G是否包含一个长为n+1的圈,本文通过对其子问题的研究,得到了一个新的结果.另外,文章给出了极图的一个性质.
- 武建
- 关键词：极图围长
- 基于遗传算法的图的划分度量维数计算
- 2020年
- 设G=(V,E)是简单连通图,Π={S1,S2,…,Sk}是对顶点集V的一个划分.顶点v∈V与非空顶点子集S■V的距离为dG(v,S)=min{dG(v,x)|x∈S,S■V}.顶点v∈V关于划分Π的表征是一个k-维距离向量rG(v|Π)=(dG(v,S1),dG(v,S2),…,dG(v,Sk)).若对任意两个顶点u,v∈V有rG(u|Π)≠rG(v|Π)成立,则每个顶点具有唯一的k-维向量表征,并称Π是V的一个分辨划分,简称图G的分辨划分.具有最小划分数的分辨划分为图G的一个划分基.划分基所含顶点子集的个数为图G的划分度量维数,简称划分维数.图的分辨划分及划分维数问题是由Chartrand提出的一类NP-困难问题.本文基于遗传算法研究一般图的划分维数计算问题,刻画了图的分辨划分内在的拓扑结构;采用个体离散实值编码技术,个体划分分裂修补技术,设计了能够计算图的划分维数和分辨划分的遗传算法;数值计算表明,算法在二维网格图上计算准确率较高,并为凸多胞形的划分维数找到了最优上界,在随机图上运行较为有效.
- 武建赵海霞赵海霞
- 关键词：遗传算法
- 极图参数研究
- 2009年
- 研究了不含n-圈(n≤6)的极图的围长和1度顶点数2个参数。通过图的边收缩操作,得出不含n-圈(n≤6)的极图的围长是7,并进一步得出了极图中1度顶点数的上界。
- 武建
- 关键词：极图围长边收缩
- 关于处处可断图类的最大谱半径
- 2018年
- 以复杂网络研究为背景,讨论了处处可断图类在复杂网络分析中的应用.通过研究处处可断图类的性质,刻画了该类图的一些基本拓扑结构,研究了处处可断图类的代数结构.利用图的顶点划分方法,证明了当谱半径达到最大时该图类的极图,并给出了该图类谱半径的一个上界.
- 武建
- 关键词：图论谱半径复杂网络
- 等幂和公式推导被引量：1
- 2009年
- 文章通过数列极限对自然数等幂和公式进行推导,得出了任意幂次和的一个计算公式,并给出了一些算例。
- 韩晶武建
- 关键词：等幂和数列极限方程组
- 浅析主成分分析方法被引量：33
- 2009年
- 本文主要介绍了主成分分析方法的基本理论,主成分分析法是利用降维的思想把多个指标转化成少数几个指标的一种多元统计方法,以及在应用中应注意的一些问题。
- 赵海霞武建
- 关键词：指标体系主成分分析
- 广义Corona积图的度量维研究被引量：1
- 2017年
- 图的分辨集和度量维问题是与网络(顶点)信息识别有关的一类涉及包括机器人导航和网络入侵者定位问题在内的多个实际研究邻域的重要组合优化问题.一些大型网络可以看作是通过图的乘积运算而得到.本文定义了广义Corona积图.研究并刻画了积图分辨集和基的一般构成特性,得出了积图度量维的界.基于子图顶点距离划分,给出了积图度量维的一般计算公式;建立了寻找积图基的算法和计算积图度量维的0-1整数规划模型.作为应用,计算了一些特殊广义Corona积图的度量维.
- 武建赵海霞李璇
- 基于条件生成对抗网络的不平衡学习研究被引量：7
- 2021年
- 对于不平衡数据的分类,不平衡率并不是影响分类效果的唯一因素,类别间的重叠、正类样本的分离以及噪音样本的存在等均会对分类效果造成影响.针对具有类别重叠的不平衡数据集,提出基于CGAN模型的重抽样方法(RECGAN).该方法结合负类样本的欠抽样和正类样本的过抽样,既能够提高重叠区域正类样本的识别度,又可以克服以往均从样本点的局部邻域出发合成样本的缺陷.实验结果表明,无论是从AUC和F1的取值看,还是从数据集上的平均排序看, RECGAN方法均具有明显的优势.
- 赵海霞石洪波武建陈鑫
- 经济转型期我国城镇居民信息消费问题研究
- 2016年
- 文章运用Panel data模型,对我国城镇居民2005—2012年间的信息消费的差异性进行了分析,认为我国东、中、西部城镇居民的信息消费整体水平及边际消费倾向均差异明显,城镇居民信息消费的地区差异效应和时间差异效应较大。针对研究结论,提出改进建议,以缩小差异促进区域平衡发展。
- 赵海霞武建
- 关键词：信息消费PANELDATA模型
