一种基于IDEF1x模型的层次多关系聚类算法

多关系聚类仍存在利用统计方法提取一对多联系对应的信息时会忽略数据的原始特征、不同关系表间的联系出现的回路可能导致信息重复利用等问题,且尚未见有效的解决方法.本文认为利用IDEF1x模型中不同联系的特点,可重构有助于解决上述问题的模型.因此基于IDEF1x模型构建多关系数据集中表间关联关系层次模型的框架,然后定义框架中不同种类的联系对聚类结果传递的影响,以及整合多个子节点聚类结果的方法,并以此为基础提出新的多关系聚类算法.在真实的以及人工数据集上的实验效果表明,相较于单关系聚类算法以及对比的多关系聚类算法,所提算法可获得较准确的聚类结果.

考虑重要性赋权的分部多关系聚类方法

随着大数据时代的来临,实体之间的关系变得多种多样.实体和实体间的不同类型关系组成多关系网络,针对多关系网络中的实体进行聚类一直是热门的研究课题.本文综合现有多关系聚类方法的优势,提出了新的分部多关系聚类方法.首先通过对每个关系下的实体进行聚类,基于聚类结果对实体间关系进行重要性赋权,然后综合不同关系下实体关系的重要性权值,得到单关系网络,对该单关系网络进行聚类得到最终的聚类结果.最后对包括本文方法在内的不同聚类方法在多个公开数据集上进行了对比试验,验证了本文方法的有效性.本文方法对多关系聚类的准确度进行了提升,具有理论意义和应用价值.

基于关系聚类的截面相关PVAR模型研究

面板数据向量自回归模型(PVAR)研究中,相关性问题是热点研究问题。PVAR的相关性源于两个方面,一方面,模型设定中,变量受自身动态过程影响,变量间存在内生关系,另一方面指截面之间存在空间相关性。由于内生关系与截面相关性导致残差项之间存在相关性。本文研究存在截面相关性的PVAR模型,检测残差相关性,将数据从残差项相关性上进行分类,类内有相同或者相似的残差相关关系,研究每一个类内存在截面相关情形的模型估计,研究模型总体的参数估计以及格兰杰因果检验,本文提出的估计方法更有效,蒙特卡罗模拟结果显示,本文提出的估计方法有更好的拟合效果。

柴达木牛母系遗传多样性、分化及与我国北方黄牛品种间的遗传关系

为从分子水平上探究柴达木牛的母系遗传多样性、群体结构、遗传背景及与我国北方其他黄牛品种间的遗传关系,本研究对265头柴达木牛个体mtDNA D-loop区全序列进行测定,并从GenBank下载了我国北方13个其他地方黄牛品种(群体)的206条相应序列,以雷州牛为参照对15个黄牛品种(群体)的480条mtDNAD-loop区序列进行综合分析。结果表明:柴达木牛mtDNAD-loop区核苷酸序列长度在909~916bp之间,排除插入/缺失后多序列比对分析共检测到86个核苷酸多态位点,包括15个单一多态位点和71个简约信息位点;依据序列间核苷酸变异在柴达木牛中共确定了56种单倍型。遗传多样性分析表明,柴达木牛具有丰富的母系遗传多样性,其单倍型多样度和核苷酸多样度分别为0.957 3±0.004 1和0.161 6±0.080 5;品种内大柴旦、茫崖、都兰3个群体相比乌兰、格尔木2个群体具有更高的遗传变异,母系遗传多样性水平更高。遗传分化分析表明,柴达木牛品种内群体间存在不同程度的遗传分化(FST=0.020 2~0.192 8),但各群体间分化程度整体水平较高,部分群体间达到中等及中等以上分化程度。系统发育分析表明,柴达木牛由2个母系支系组成,包含普通牛T1~T5和瘤牛I1 6种单倍型组,以T2和T3单倍型组为主,拥有普通牛和瘤牛混合血统,但受到约0.75%的牦牛基因渐渗影响。聚类分析显示,柴达木牛与蒙古牛、秦川牛遗传关系最近,与安西牛、延边牛、长白山牛、沿江牛、西藏牛品种(群体)间聚类关系较近,与哈萨克牛、阿尔泰牛、临夏牛、武威牛亲缘关系较远,而与阿沛甲咂牛、日喀则牛、雷州牛遗传关系最远。

基于关系探测聚类的图形自动接边算法

由于现阶段大部分矢量数据都是按照图幅进行管理的,图形接边工作贯穿数据的生产,入库,分发等过程,接边工作的好坏直接决定着数据质量。本文提出了一种基于关系探测聚类的自动接边算法,将地物匹配和合并要素彻底分离开来,有利于接边检查。另外,此算法可以减少更新数据和选择集的次数,提高了程序效率。

8种胃癌化疗药物与药品不良反应的聚类关系分析

目的:分析胃癌化疗药物不良反应与药品品种间的聚类关系,促进临床安全合理用药。方法:收集109家药品生产企业2010-2014年生产的8种胃癌化疗药物氟尿嘧啶、卡培他滨、表柔比星、顺铂、伊立替康、紫杉醇、奥沙利铂和多西他赛的不良反应报告数据,运用数据挖掘技术对药品不良反应与药品品种间的关系进行聚类分析,使用Clementine 14.1软件进行统计。结果与结论:共收集有效报告10572份,卡培他滨和顺铂,表柔比星和伊立替康,多西他赛和紫杉醇联合用药发生一般药品不良反应的可能性较大。卡培他滨、顺铂、伊立替康和表柔比星联合用药;多西他赛、氟尿嘧啶和紫杉醇联合用药时,出现严重药品不良反应的概率较高。瘙痒、过敏性休克、顺铂、多西他赛在聚类过程中的运算比重较大。

基于信息粒数据重构的多关系数据聚类仿真

在大数据挖掘过程中,海量数据之间存在着交错复杂的非单一关系,如何准确有效的对多关系数据进行聚类处理,是大数据分析领域亟待解决的难题。传统方法在多关系数据聚类时通常转化为单关系处理,导致出现数据维度增加和数据稀疏等问题,为此提出信息粒数据重构聚类方法。方法首先利用数据的邻域构造信息粒,根据距离关系得到信息粒中数据的相似度,并对信息粒数据采取重构操作,改善数据聚类的细粒度与柔和度;然后基于重构数据与隶属程度修复数据集中的非完整数据,考虑到简化算法和统一约束,引入增益项,并把信息粒限定条件融入目标计算里,从而得到只有隶属程度限定的聚类模型;最后优化聚类过程中的重构数据与隶属程度,保证重构数据的精准,抑制聚类偏差。实验结果表明,信息粒数据重构方法提高了多关系数据的聚类精度,对于不同类型的复杂数据集具有良好的普适性。

一种融合RST与模糊聚类的故障诊断方法

针对模糊聚类方法中存在冗余信息的问题,提出一种融合粗糙集属性约简和模糊等价关系的故障诊断方法,通过应用粗糙集属性约简算法对冗余数据的处理后再应用模糊等价关系聚类获取聚类结果。该方法与单采用模糊等价关系聚类法相比,不仅能够有效减少模糊等价关系矩阵求解中的迭代次数,而且获得聚类数也得到有效降低,并通过实例验证了该方法的有效性和高效性。

基于不可分辨关系的文本分裂层次聚类研究

为了对文本数据集实施高效聚类,笔者提出了一种基于不可分辨关系的分裂层次文本数据聚类算法。首先把文本集转化成布尔文本信息系统,然后在文本信息系统上定义不可分辨关系,最后根据文本对象间的最大不可分辨性对文本集进行分裂聚类,直到任意类中所有对象都不可分辨关系为止。实验结果表明,本算法高效、准确,具备可移植性。

基于聚类算法的C-R模糊模型结构辨识

工业过程中多数系统呈现出非线性、时变性和多模态性等特征,往往难于用机理建模的方法建立它的模型,因此利用系统的输入和输出数据进行非机理建模是非常有意义的。对C-R模糊模型进行了改进,应用关系度聚类算法在线辨识出系统的模态,即系统C-R模型的模糊子空间的数目,提出了C-R模糊模型的聚类建模方法,仿真结果表明了该算法的有效性,节省了运算时间,简化了运算过程。

基于GRUM与聚类的地理空间服务发现方法研究

针对已有地理空间服务发现方法中语义信息处理手段不够有效,算法效率低等问题,提出了一种新的地理空间服务发现方法。首先采用了轻量级的地理资源统一模型GRUM来规范化服务数据,其次基于本体技术建立了服务的聚类关系,最后设计了相应的匹配策略和算法。实验结果表明,本文提出的方法能有效提高地理空间服务发现的性能,且较其它方法具有执行速度快和精度高的优点,是一种有效的地理空间服务发现解决方案。

家牦牛线粒体DNA(mtDNA)遗传多样性及其分类

通过分析包括我国10个家牦牛品种(类群)在内共296个样本的mtDNA控制(D-loop)区部分序列的遗传变异,对我国家牦牛的遗传多样性、遗传分化、聚类关系和分类进行了研究。所测序列经比对后,共检测到61个变异位点,定义了77种单倍型。分析显示青海环湖牦牛的单倍型多样性最高,达0.9848±0.0403,而巴州牦牛单倍型多样性最低,为0.8000±0.0825;核苷酸多样性方面,斯布牦牛存在最为丰富的核苷酸序列变异,核苷酸多样性值为0.022582±0.011767,而巴州牦牛仅为0.006856±0.002476,表明我国家牦牛品种(类群)遗传多样性水平存在较大差异。总体上,我国家牦牛单倍型多样性、核苷酸多样性分别为0.9251±0.0095和0.015265±0.007757,呈现出丰富的遗传多样性。聚类分析显示我国家牦牛存在两个聚类簇——斯布牦牛独立为一类;其余9个品种(类群)聚为一类,表明家牦牛品种(类群)间遗传距离与地理分布无明显相关。分子变异分析(AMOVA)显示九龙、嘉黎、斯布牦牛构成的组与其余7个家牦牛品种(类群)构成的组之间存在极显著的遗传分化(ΦCT=0.05285,P<0.01),且其品种间/组内遗传分化不显著(ΦSC=0.00648,P>0.05),支持依据遗传分化程度将我国家牦牛划分为两大类型。AMOVA支持的分组在品种(类群)组成上与蔡立的研究结果相符,首次为我国家牦牛划分为横断高山型和青藏高原型两种类型提供了源自分子遗传学的证据。

国内地铁施工安全管理文献计量可视化探析

以中国知网电子文献为数据源,主要运用文献计量可视化工具CiteSpace对2003-2023年国内地铁施工安全管理领域的1544篇文献进行了整理,并在此基础上初步绘制科学知识图谱,分别从发文量特征、作者合作关系、文献属性及聚类关系四个方面进行可视化分析。结果显示:地铁施工安全管理发文数量总体上呈现出稳定增长态势,发文作者呈多个群体特征;《山西建筑》、《工程技术研究》等专业刊物是发文重要载体,铁路运输学科发文占据绝对主流;研究热点目前对于BIM技术、监测技术关注度不够,研究趋势则是将BIM技术、数值模拟、风险评估和监测等技术引入地铁施工安全管理流程中。

知识图谱关系网络在现代警务中的应用场景

文章旨在通过探索大数据时代背景下,基于现代警务模式,充分利用知识图谱开展人与人之间关系聚类的挖掘应用,采用更少算力,快速识别关键点,对关联情况进行快速计算,建立对象关系聚类图谱,直观挖掘人与人之间的内在关联,对后续警务工作延伸具有重要意义。关系图谱因其高效、直观、丰富等优势特点能够很好解决警务工作中传统人物关联分析存在的一系列痛点难点,为关联分析的创新高效发展提供了新思路,具有广阔的应用前景。

识别聚类间远近关系的双几何体模型

许多实际问题的解决不仅需要聚类算法给出类标,更依赖于类间远近关系的辨别.对于类数较多且高维数据的困难情况,基于降维的聚类结果可视化方法通常会出现聚类的重叠、交织或强行拉远现象,使得一些类间的远近关系无法分辨或被错误显示;而现有的类间距离方法则不能揭示两个聚类是远离还是靠近.本文提出了双几何体模型方法来描述两个聚类的类间关系,并设计了相对边界距离、绝对边界距离和区域疏密程度等测量类间远近程度的方法.本文方法既考虑了两个聚类的最近样本集之间的绝对距离,也考虑了聚类边界区域的疏密程度,其优点是在上述困难情况下也能准确揭示高维空间中的类间关系.对真实数据集的实验结果表明,双几何体模型方法能有效地识别现有聚类可视化方法无法辨别的类间远近关系.

长江经济带绿色发展水平的多维度动态评价

文章从经济增长绿化度、资源环境承载力和政府绿色支持度三个维度构建长江经济带绿色发展评价指标体系,运用“纵横向”拉开档次法动态评价2011—2020年长江经济带绿色发展水平,结果表明:(1)长江经济带经济增长绿化度整体水平较低且存在协同型聚类、闭环型聚类和独立型聚类三种聚类关系;资源环境对长江经济带绿色发展约束显著;政府绿色支持度空间分布不均衡,但区域间整体差距收窄;(2)长江经济带绿色发展水平适中,空间格局呈现由东向西递减的阶梯状分布,时间序列存在蓄能期、活跃期和平稳期,绿色发展实现了整体大于局部之和;(3)长江经济带绿色发展源动力来自区域的聚类关系和绿色发展子系统的协同效应。

中国7个地方绵羊品种遗传多样性的微卫星分析

利用 2 6个微卫星标记分析了中国 7个地方绵羊 (Ovisaries)品种的遗传多样性。通过计算基因频率、平均杂合度 (H)、多态信息含量 (PIC)及有效等位基因数 (Ne) ,并根据Nei氏标准遗传距离 ,利用UPGMA法进行了聚类分析 ,评估其种内遗传变异和品种间遗传关系。结果表明 :2 6个微卫星位点共检测到 2 78个等位基因 ,Ne在 2 .12 88- 13.392 4之间 ;以等位基因频率为基础 ,得出位点的平均杂合度在 0 .0 6 2 9- 0 .5 90 3之间 ,品种平均杂合度在0 .36 33- 0 .4 4 89之间。 2 6个位点均为高度多态位点 ,PIC在 0 .6 6 2 8- 0 .8712之间。聚类分析表明哈萨克羊、阿勒泰羊和巴音布鲁克羊遗传关系最近 ;然后与白藏羊、黑藏羊聚为一类 ;湖羊和晋中羊聚为一类。各绵羊品种的聚类关系与其来源、育成史及地理分布基本一致。

10个绵羊品种的微卫星DNA多态性研究

本研究利用FAO和ILRI推荐的21个微卫星引物，结合荧光标记PCR，检测了中国9个地方绵羊（Ovisaries）品种和1个外来绵羊品种的遗传多样性。21个微卫星座位均呈现出高度多态，多态性信息含量和杂合度均表明我国地方绵羊品种有着丰富的遗传多样性。本研究共检测到342个等位基因，有效等位基因数在2．1752～9．4997之间，座位平均杂合度在0．5248～0．8551之间，品种平均杂合度在0．633-0．761之间。聚类关系和主成分分析结果与其起源、育成历史及地理分布基本一致。

运用荧光标记微卫星分析6个肉山羊品种遗传多样性

为了研究安徽白山羊、贵州白山羊、陕南白山羊、宜昌白山羊、马头山羊和波尔山羊6个肉山羊品种DNA分子水平上的遗传多样性,利用10个微卫星引物,分析6个肉山羊品种分子水平上的遗传变异和群体关系。10个微卫星位点均呈现高度多态,其多态信息含量(PIC)在0.531～0.812之间。F统计结果显示群体间存在极显著的遗传分化,遗传分化系数(Fst)为0.082。系统进化树NJ图把中国5个肉山羊和波尔山羊分为2支;中国肉山羊又被分成2个分支。系统进化树UPGMA图和主成分的二维坐标图进一步证实上述聚类结果的可靠性。此研究结果显示6个肉山羊品种遗传多样性丰富,具有很大的选育潜力,特别是中国地方品种,是将来开发利用的宝贵原始材料。

早熟禾品种间遗传多样性分析

草地早熟禾(PoapratensisL.)是一种重要的冷季型草坪草,抗逆性强,适应性广,株型低矮,绿色期长,并且在良好的管理条件下,特别适合用作运动场草坪。近几年来在我国的园林绿化和运动场建植中得到了广泛的应用,现在已经引进的品种多达上百种。文章选用28个随机引物对15个草地早熟禾品种和1个加拿大早熟禾品种进行RAPD分析,25个引物共扩增出218条带,多态性条带比率为89.91%。并且对每个品种的几项坪用特性进行了观察。聚类分析结果表明,草地早熟禾品种之间的遗传多样性较低,相似性集中在60.76%～98.52%。加拿大早熟禾的一个品种单成一支,与其他草地早熟禾的品种相似性较低。品种之间的聚类关系与表型特征呈现不完全相关性。