期刊文献+
共找到256篇文章
< 1 2 13 >
每页显示 20 50 100
Performance analysis of new word weighting procedures for opinion mining 被引量:2
1
作者 G.R.BRINDHA P.SWAMINATHAN B.SANTHI 《Frontiers of Information Technology & Electronic Engineering》 SCIE EI CSCD 2016年第11期1186-1198,共13页
The proliferation of forums and blogs leads to challenges and opportunities for processing large amounts of information. The information shared on various topics often contains opinionated words which are qualitative ... The proliferation of forums and blogs leads to challenges and opportunities for processing large amounts of information. The information shared on various topics often contains opinionated words which are qualitative in nature. These qualitative words need statistical computations to convert them into useful quantitative data. This data should be processed properly since it expresses opinions. Each of these opinion bearing words differs based on the significant meaning it conveys. To process the linguistic meaning of words into data and to enhance opinion mining analysis, we propose a novel weighting scheme, referred to as inferred word weighting(IWW). IWW is computed based on the significance of the word in the document(SWD) and the significance of the word in the expression(SWE) to enhance their performance. The proposed weighting methods give an analytic view and provide appropriate weights to the words compared to existing methods. In addition to the new weighting methods, another type of checking is done on the performance of text classification by including stop-words. Generally, stop-words are removed in text processing. When this new concept of including stop-words is applied to the proposed and existing weighting methods, two facts are observed:(1) Classification performance is enhanced;(2) The outcome difference between inclusion and exclusion of stop-words is smaller in the proposed methods, and larger in existing methods. The inferences provided by these observations are discussed. Experimental results of the benchmark data sets show the potential enhancement in terms of classification accuracy. 展开更多
关键词 Inferred word weight Opinion mining Supervised classification Support vector machine(SVM) Machine learning
原文传递
基于Huffman-LDA和Weight-Word2vec的文本表示模型研究 被引量:4
2
作者 黄春雨 胡迪 +1 位作者 邱宁佳 孙爽滋 《长春理工大学学报(自然科学版)》 2020年第1期89-96,132,共9页
LDA是对主题到文档的全局结构建模,但其特征中缺少文档内部的局部词之间的关系,只能获得稀疏特征。Word2vec是一种基于上下文预测目标词的词嵌入模型,然而,基于这种方法只能以局部信息表示文档特征,缺乏全局信息。LDA和Word2vec的文本... LDA是对主题到文档的全局结构建模,但其特征中缺少文档内部的局部词之间的关系,只能获得稀疏特征。Word2vec是一种基于上下文预测目标词的词嵌入模型,然而,基于这种方法只能以局部信息表示文档特征,缺乏全局信息。LDA和Word2vec的文本表示模型是基于主题向量和文档向量计算新的特征表示文本,但直接计算所得的稀疏主题特征与基于词向量的文档特征的距离,缺乏特征的一致性。本文提出了Huffman-LDA和Weight-Word2vec的文本表示模型,首先,使用LDA模型得到主题向量后构建主题哈夫曼树,再运用梯度上升方法更新主题向量,新的主题向量包含不同主题词之间的关系,求得的特征不再具有稀疏性;然后,使用LDA主题向量与主题矩阵中词的主题特性计算词权重更新Word2vec的词向量,使得词向量包含主题词之间的关系进而表示文档向量;最后,通过主题向量和文档向量的欧式距离得到具有强分类特征的文本表示。实验结果表明,该方法可获得更强的文本表示特征,有效提高文档分类精度。 展开更多
关键词 主题模型 词嵌入 文本表示 Huffman-LDA weight-word2vec
下载PDF
基于词性与词序的相关因子训练的word2vec改进模型 被引量:11
3
作者 潘博 于重重 +2 位作者 张青川 徐世璇 曹帅 《电子学报》 EI CAS CSCD 北大核心 2018年第8期1976-1982,共7页
词性是自然语言处理的基本要素,词语顺序包含了所传达的语义与语法信息,它们都是自然语言中的关键信息.在word embedding模型中如何有效地将两者结合起来,是目前研究的重点.本文提出的Structured word2vec on POS联合了词语顺序与词性... 词性是自然语言处理的基本要素,词语顺序包含了所传达的语义与语法信息,它们都是自然语言中的关键信息.在word embedding模型中如何有效地将两者结合起来,是目前研究的重点.本文提出的Structured word2vec on POS联合了词语顺序与词性两种信息,不仅使模型可以感知词语位置顺序,而且利用词性关联信息来建立上下文窗口内词语之间的固有句法关系.Structured word2vec on POS将词语按其位置顺序定向嵌入,对词向量和词性相关加权矩阵进行联合优化.实验通过词语类比、词相似性任务,证明了所提出的方法的有效性. 展开更多
关键词 word EMBEDDING 词性 相关权重 词序 word2vec
下载PDF
基于边权重的WordNet词语相似度计算 被引量:10
4
作者 郭小华 彭琦 +1 位作者 邓涵 朱新华 《计算机工程与应用》 CSCD 北大核心 2018年第1期172-178,共7页
针对目前词语相似度算法中普遍存在的信息源单一化,计算结果非线性偏高,以及计算性能和效率的不一致的缺陷,提出了一种基于边权重的WordNet词语相似度的计算方法。该方法在路径与深度的基础上,通过边权重改善WordNet结构中的层次不均匀... 针对目前词语相似度算法中普遍存在的信息源单一化,计算结果非线性偏高,以及计算性能和效率的不一致的缺陷,提出了一种基于边权重的WordNet词语相似度的计算方法。该方法在路径与深度的基础上,通过边权重改善WordNet结构中的层次不均匀性,引入编码概念唯一标识两个概念间的相似度,并利用余弦函数修正计算结果的非线性偏差。实验结果表明,对于MC30和RG65测试集,使用该方法计算的词语相似度值与人工判定值计算得到的Pearson相关系数均达到0.87;此外,该方法在计算性能和效率上均保持较高水平。 展开更多
关键词 词语相似度 边权重 wordNET 编码
下载PDF
基于weight-pooling词向量的上下文广告推荐算法 被引量:1
5
作者 杨长春 王俊 +1 位作者 袁敏 雷晨阳 《计算机应用与软件》 CSCD 2016年第12期224-229,共6页
提出一种基于weight-pooling词向量的上下文广告推荐算法,利用用户访问记录的互信息权重,计算weight-pooling词向量的余弦相似度。该算法改进了传统基于关键词匹配的推荐算法,避免了数据稀疏性和冷启动问题。通过实验分析,基于weightpoo... 提出一种基于weight-pooling词向量的上下文广告推荐算法,利用用户访问记录的互信息权重,计算weight-pooling词向量的余弦相似度。该算法改进了传统基于关键词匹配的推荐算法,避免了数据稀疏性和冷启动问题。通过实验分析,基于weightpooling词向量的上下文广告推荐算法在推荐效果上明显优于传统算法。 展开更多
关键词 词向量 相似度 weight-pooling上下文广告
下载PDF
基于加权word2vec的微博情感分析 被引量:18
6
作者 李锐 张谦 刘嘉勇 《通信技术》 2017年第3期502-506,共5页
随着社交媒体的普及,微博情感分析受到了广大研究者的关注。为解决情感分析中词间语义关系缺失和词汇重要程度被忽略的问题,提出了一种基于加权词向量和支持向量机的情感分析方法,对微博的情感分析问题进行研究。首先用word2vec训练并... 随着社交媒体的普及,微博情感分析受到了广大研究者的关注。为解决情感分析中词间语义关系缺失和词汇重要程度被忽略的问题,提出了一种基于加权词向量和支持向量机的情感分析方法,对微博的情感分析问题进行研究。首先用word2vec训练并计算得到文档词向量;然后根据TFIDF算法计算文档中词汇的权重,对word2vec词向量进行加权;最后,使用SVM对情感数据进行训练和分类。在微博实验数据中,与已有方法相比,所提方法分类准确率和召回率都得到了提高。 展开更多
关键词 情感分析 word2vec 加权词向量 支持向量机
下载PDF
融合WK和CSK Co-word Model的共词分析法
7
作者 王芙艳 邵清 《电子科技》 2017年第2期110-113,118,共5页
基于关键词的共词分析方法是利用关键词在文献中出现的频次高低来确定该领域研究热点的方法。传统的基于关键词的共词分析方法只是简单的统计关键词出现的绝对次数,忽略了关键词以及文献的内在特性以及关键词在概念上的重复性,造成结果... 基于关键词的共词分析方法是利用关键词在文献中出现的频次高低来确定该领域研究热点的方法。传统的基于关键词的共词分析方法只是简单的统计关键词出现的绝对次数,忽略了关键词以及文献的内在特性以及关键词在概念上的重复性,造成结果的不准确性。文中提出了一种融合关键词加权模型(WK Co-word Model)和同义关键词合并模型(CSK Co-word Model)的共词分析法,该方法根据关键词自身的特征以及关键词所在载体文献的特征对关键词进行加权处理,同时以同义词词林为基础,计算关键词之间的词语相似度,合并同义关键词。该方法既强调了关键词之间权重的不同,又消除了同义词对结果准确性造成的影响。仿真实验表明,该方法提高了共词分析的准确性。 展开更多
关键词 关键词 加权 共词分析 同义词 相似度
下载PDF
基于IBTM-TMW 的信号设备故障文本聚类方法
8
作者 杨妮 张友鹏 +1 位作者 左静 赵斌 《中国铁道科学》 EI CAS CSCD 北大核心 2024年第6期194-201,共8页
针对信号设备故障文本数据存在的长度短、专业性强及难以智能化再利用等问题,提出基于改进的词对主题模型和词向量融合(IBTM-TMW)的信号设备故障文本聚类方法。首先,为减少数据噪音,提升数据质量,在数据预处理过程中引入自建词典和保留... 针对信号设备故障文本数据存在的长度短、专业性强及难以智能化再利用等问题,提出基于改进的词对主题模型和词向量融合(IBTM-TMW)的信号设备故障文本聚类方法。首先,为减少数据噪音,提升数据质量,在数据预处理过程中引入自建词典和保留动名词处理;其次,在词对的吉布斯采样建模过程中引入词的差异性重要度作为加权因素,利用改进的词对主题模型(IBTM)提升文本主题特征的学习能力,并将词频-改进逆文档频率权重(TF-MIDF)嵌入到Word2vec词向量的生成过程,将词的文本重要性与Word2vec词向量融合,完善文本词特征向量的表示;最后,通过融合文本主题特征向量和词特征向量,增强文本特征的表示能力,并采用K-means++算法进行故障聚类分析。结果表明:同一试验数据集下,所提方法生成的文本特征向量明显优于其他传统模型,其诊断精度达到89.9%,高于K-means,GMM,AGNES和BIRCH等聚类模型(诊断精度分别为78.3%,68.1%,87.9%和81.7%)。该方法可增强故障文本特征与类别间关联关系的识别能力,为基于文本数据驱动的故障诊断提供参考。 展开更多
关键词 故障诊断 主题模型 词向量 权重 文本聚类
下载PDF
基于图文多模态融合的文档片段语义相似度判定算法
9
作者 潘媛 梁国迪 +1 位作者 邵馨叶 李芹 《电子设计工程》 2024年第3期106-109,114,共5页
为使网络主机的差异性赋值能力得到保障,实现对相似性文档片段语义信息的准确判别,提出基于图文多模态融合的文档片段语义相似度判定算法。在多模态融合条件的基础上,联合图像区域检测结果、文本区域检测结果,建立完整的词袋模型,实现... 为使网络主机的差异性赋值能力得到保障,实现对相似性文档片段语义信息的准确判别,提出基于图文多模态融合的文档片段语义相似度判定算法。在多模态融合条件的基础上,联合图像区域检测结果、文本区域检测结果,建立完整的词袋模型,实现基于图文多模态融合的文档片段标注。根据文本数据预处理条件,确定关键词权值指标,联合已知文档片段语义信息,求取相似性度量值的准确计算结果,完成文档片段语义相似度判定算法的设计。对比实验结果可知,在图文多模态融合技术的支持下,差异性赋值指标的平均值达到了1.0,对于网络主机而言,其在准确判别相似性文档片段语义信息方面的应用能力得到了保障。 展开更多
关键词 图文多模态融合 文档片段 语义相似度 词袋模型 关键词权值 差异性赋值
下载PDF
基于主题词权重和句子特征的自动文摘 被引量:17
10
作者 蒋昌金 彭宏 +1 位作者 陈建超 马千里 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第7期50-55,共6页
为获得高质量的自动文摘,在组合词识别算法的基础上,充分考虑词的频率、词性、词的位置、词长等因素,构建了一个词语权重计算公式,该公式能使表达主题的词和短语具有较高的权重.对句子权重的计算,则考虑了句子的内容、位置以及线索词的... 为获得高质量的自动文摘,在组合词识别算法的基础上,充分考虑词的频率、词性、词的位置、词长等因素,构建了一个词语权重计算公式,该公式能使表达主题的词和短语具有较高的权重.对句子权重的计算,则考虑了句子的内容、位置以及线索词的作用和用户偏好等.摘要的生成充分考虑了候选文摘句的相似性,避免了冗余信息的加入.对摘要的评估进行了从句子粒度到词语粒度的改进,提出了一种基于词语粒度的准确率和召回率计算方法.实验证明,该算法生成的自动文摘有着较高的质量,平均准确率达到77.1%. 展开更多
关键词 主题词 自动文摘 组合词 权重计算 句子特征
下载PDF
基于向量空间模型中义项词语的无导词义消歧 被引量:37
11
作者 鲁松 白硕 黄雄 《软件学报》 EI CSCD 北大核心 2002年第6期1082-1089,共8页
有导词义消歧机器学习方法的引入虽然使词义消歧取得了长足的进步,但由于需要大量人力进行词义标注,使其难以适用于大规模词义消歧任务.针对这一问题,提出了一种避免人工词义标注巨大工作量的无导学习方法.在仅需义项词语知识库的支持下... 有导词义消歧机器学习方法的引入虽然使词义消歧取得了长足的进步,但由于需要大量人力进行词义标注,使其难以适用于大规模词义消歧任务.针对这一问题,提出了一种避免人工词义标注巨大工作量的无导学习方法.在仅需义项词语知识库的支持下,将待消歧多义词与义项词语映射到向量空间中,基于k-NN(k=1)方法,计算二者相似度来实现词义消歧任务.在对10个典型多义词进行词义消歧的测试实验中,采用该方法取得了平均正确率为83.13%的消歧结果. 展开更多
关键词 向量空间模型 义项词语 无导词义消歧 义项词语 自然语言处理
下载PDF
基于多特征融合的句子语义相似度计算 被引量:18
12
作者 赵臻 吴宁 宋盼盼 《计算机工程》 CAS CSCD 2012年第1期171-173,共3页
传统的句子相似度计算方法只关注句子的某个特征,导致召回率和准确率的不均衡。针对该问题,提出一种基于多特征的句子相似度计算方法(MFS)。该方法加入包含词性和位置信息的词权重,并综合考虑词的语义和句子结构。实验结果表明,与其他... 传统的句子相似度计算方法只关注句子的某个特征,导致召回率和准确率的不均衡。针对该问题,提出一种基于多特征的句子相似度计算方法(MFS)。该方法加入包含词性和位置信息的词权重,并综合考虑词的语义和句子结构。实验结果表明,与其他方法相比,MFS方法的F1值较高。在基于实例的问答系统中,使用MFS方法得到的MRR值也较高。 展开更多
关键词 句子相似度 多特征 词权重 知网 问答系统
下载PDF
基于标记的规则统计模型与未登录词识别算法 被引量:13
13
作者 苏菲 王丹力 戴国忠 《计算机工程与应用》 CSCD 北大核心 2004年第15期43-45,91,共4页
该文针对小型词库,提出了基于规则统计模型的消歧方法和识别未登录词的词加权算法。通过大量语料库学习获取歧义高频字,作为歧义标记,利用规则统计模型对标记的上下文信息分类处理,剩下的部分进行正向或逆向动态最大匹配,对连续单字串... 该文针对小型词库,提出了基于规则统计模型的消歧方法和识别未登录词的词加权算法。通过大量语料库学习获取歧义高频字,作为歧义标记,利用规则统计模型对标记的上下文信息分类处理,剩下的部分进行正向或逆向动态最大匹配,对连续单字串使用词加权算法来判断其是否为未登录多字词。经过实验测试,该系统的准确率为98.88%,召回率为98.32%。 展开更多
关键词 歧义标记 规则统计模型 N元语法 词加权算法
下载PDF
基于BP神经网络的文档聚类研究 被引量:7
14
作者 田萱 刘希玉 孟强 《计算机科学》 CSCD 北大核心 2002年第8期93-95,共3页
1,引言 近年来,随着互联网的迅速发展,基于Web的数据挖掘技术受到越来越多的关注,经常用在文本挖掘和信息检索等多个领域的聚类(Clustering)技术也成为人们研究的热点.对一组实际或抽象的元素进行处理,把相似的元素归为同类的过程称之... 1,引言 近年来,随着互联网的迅速发展,基于Web的数据挖掘技术受到越来越多的关注,经常用在文本挖掘和信息检索等多个领域的聚类(Clustering)技术也成为人们研究的热点.对一组实际或抽象的元素进行处理,把相似的元素归为同类的过程称之为聚类[1].对文本信息,如科技文献、Web文档等的聚类,称之为文档聚类(Document Clustering).最初,文档聚类常用于提高信息检索系统的查准率和查全率(recall),或用来寻找与一篇文档最为相似的文档[2].现在,人们利用文档聚类来获得一组满足用户要求的文档集合并按用户需求对其进行排序.另外在Internet上,文本聚类也可用来自动产生文档的层次聚类,从而实现对Web文档的分类. 展开更多
关键词 Internet BP神经网络 文档聚类 数据挖掘 信息检索系统 查准率 查全率
下载PDF
MORPAS系统证据权法在中大比例尺成矿预测中的应用 被引量:6
15
作者 陈冲 谭俊 +4 位作者 石文杰 李相坤 段显超 高翔 翟亚锋 《物探与化探》 CAS CSCD 2012年第5期827-833,共7页
证据权法在大范围中小比例尺成矿预测中的应用效果良好,但对于工作程度较低的小范围中大比例尺预测工作则鲜有涉及。以阿拉善某一研究程度较低的小范围中大比例尺地区为研究对象,在地质调查的基础上,结合该区空间位置统计分析结果,选择... 证据权法在大范围中小比例尺成矿预测中的应用效果良好,但对于工作程度较低的小范围中大比例尺预测工作则鲜有涉及。以阿拉善某一研究程度较低的小范围中大比例尺地区为研究对象,在地质调查的基础上,结合该区空间位置统计分析结果,选择了符合条件的证据图层,按80 m×40 m北东向网格单元将各证据图层属性进行链接,基于MORPAS系统中的证据权模型,定量分析了各证据层与Cu高值点分布的相关性,并通过图形方式直观表达了找矿有利地段的空间分布特征。经过验证,研究区两条探槽都见到了矿体,说明该方法在研究程度较低的小范围中大比例尺成矿预测中具有可行性。 展开更多
关键词 MORPAS证据权法 中大比例尺 成矿预测 阿拉善地区
下载PDF
基于语义关联的中文网页主题词提取方法研究 被引量:5
16
作者 李芳芳 葛斌 +1 位作者 毛星亮 汤大权 《计算机应用研究》 CSCD 北大核心 2011年第1期105-107,123,共4页
提出了一种基于语义关联的中文网页主题词提取方法,首先借助滑动窗口和"知网"计算词语间的语义相似度,形成候选名词对集合;然后基于该集合生成无向图表示词语间的语义联系,并通过该无向图对主题词权重进行建模;最后选取权值... 提出了一种基于语义关联的中文网页主题词提取方法,首先借助滑动窗口和"知网"计算词语间的语义相似度,形成候选名词对集合;然后基于该集合生成无向图表示词语间的语义联系,并通过该无向图对主题词权重进行建模;最后选取权值较高的名词作为主题词。实验结果表明,相比未建立语义关联的主题词提取方法,本方法在查准率、召回率和F1测度值上均有一定的提高,当提取主题词个数为7时,本方法召回率和F1测度值达到最大值,且分别较传统方法最大值提高了12.5%和9.53%。 展开更多
关键词 语义关联 中文网页 主题词 权重
下载PDF
基于汉语情感词表的句子情感倾向分类研究 被引量:34
17
作者 王素格 杨安娜 李德玉 《计算机工程与应用》 CSCD 北大核心 2009年第24期153-155,161,共4页
提出了一种基于汉语情感词词表的加权线性组合的句子情感分类方法。该方法通过已有的五种资源构建了中文情感词词表,并采用加权线性组合的句子情感分类方法对句子进行情感类别判断。实验结果表明,直接利用词汇语言粒度的句子情感分类综... 提出了一种基于汉语情感词词表的加权线性组合的句子情感分类方法。该方法通过已有的五种资源构建了中文情感词词表,并采用加权线性组合的句子情感分类方法对句子进行情感类别判断。实验结果表明,直接利用词汇语言粒度的句子情感分类综合F值为78.62%,若加入了否定短语语言粒度后,句子情感分类的综合F值提高了4.14%。 展开更多
关键词 情感词表 加权线性组合 句子情感分类
下载PDF
基于论文属性的加权共词模型探讨 被引量:17
18
作者 吴清强 赵亚娟 《情报学报》 CSSCI 北大核心 2008年第1期89-92,共4页
本文在分析共词研究现状的基础上,对论文属性在分析中的影响、作用进行了探讨,发现目前共词分析方法中没有考虑论文属性对共词分析所产生的影响问题,进而构建基于论文属性的加权共词分析模型。模型构建之后,利用加权后的Jaccard系... 本文在分析共词研究现状的基础上,对论文属性在分析中的影响、作用进行了探讨,发现目前共词分析方法中没有考虑论文属性对共词分析所产生的影响问题,进而构建基于论文属性的加权共词分析模型。模型构建之后,利用加权后的Jaccard系数来计算关键词之间的距离。在案例分析部分,作者将被引次数作为论文属性的综合衡量指标代表来具体实现文中所讨论的加权共词模型,并从网络上下载了数据,对数据进行共词分析和加权共词分析,并对二者的分析结果进行了对比分析,验证了加权共词模型的可行性。文章的最后,提出了加权共词模型需要进一步研究的问题。 展开更多
关键词 共词 共词分析 加权共词分析 被引次数
下载PDF
大豆蛋白水解物中肽分子分布的研究 被引量:21
19
作者 马永强 赵毅 石彦国 《中国粮油学报》 EI CAS CSCD 北大核心 2001年第3期15-17,共3页
研究采用超滤法与凝胶过滤色谱 (GFC)相结合实验方法就大豆蛋白酶解产物寡肽混合物的分子量的分布状况进行了测定。研究结果表明 ,木瓜蛋白酶与Asl .398蛋白酶的酶解物中以分子量在 10 0 0D以下的小肽为主 :木瓜蛋白酶解产物中分子量 10... 研究采用超滤法与凝胶过滤色谱 (GFC)相结合实验方法就大豆蛋白酶解产物寡肽混合物的分子量的分布状况进行了测定。研究结果表明 ,木瓜蛋白酶与Asl .398蛋白酶的酶解物中以分子量在 10 0 0D以下的小肽为主 :木瓜蛋白酶解产物中分子量 10 0 0D以下的占 6 3.9% ,10 0 0~ 2 0 0 0D之间的 4 .6 4 % ,2 0 0 0~ 4 0 0 0D之间的占 8.2 1% ,4 0 0 0~ 10 0 0 0D之间的占 8.2 0 % ,分子量 10 0 0 0D以上的占 15% ;As1.398蛋白酶酶解物中分子量 10 0 0D以下的占 72 .1% ,10 0 0D~ 2 0 0 0D的占 6 .4 2 % ,2 0 0 0D~ 4 0 0 0D之间的占 2 .5% ,4 0 0 0~ 10 0 0 0D之间的占 3.92 % ,10 0 0 0D以上的占 15% 展开更多
关键词 超滤 凝胶过滤色谱 大豆蛋白 分子量分布 大豆多肽 酶解产物
下载PDF
通信系统抗破坏能力研究 被引量:4
20
作者 张胜贵 李学良 王力工 《西北工业大学学报》 EI CAS CSCD 北大核心 2002年第1期100-103,共4页
用顶点和边都加权的赋权图来表示通信网络,其中顶点表示网络的通信站,边表示网络的通信线路,顶点或边上的权指的是破坏其所对应的通信站或通信线路需要付出的代价。提出了赋权连通度、赋权边连通度和赋权混合连通度的概念,这些参数... 用顶点和边都加权的赋权图来表示通信网络,其中顶点表示网络的通信站,边表示网络的通信线路,顶点或边上的权指的是破坏其所对应的通信站或通信线路需要付出的代价。提出了赋权连通度、赋权边连通度和赋权混合连通度的概念,这些参数是图的连通度、边连通度和连通度对的概念的推广。它们比连通度和边连通度等图的参数能更精确地反映通信系统的抗破坏能力。利用求网络最大流和最小割的 Ford-Fulkerson标号法,给出了求赋权连通度、赋权边连通度和赋权混合连通度的有效算法。 展开更多
关键词 赋权图 赋权连通度 赋权边连通度 赋权混合连通度 标号法 通信系统 抗破坏能力
下载PDF
上一页 1 2 13 下一页 到第
使用帮助 返回顶部