聚类是算法中的一个重要主题,在机器学习、计算机视觉、统计学和其他几个研究学科中有着广泛的应用。图聚类的传统目标是找到具有低电导性的聚类。这些目标不仅适用于无向图,而且无法考虑聚类之间的关系,而这对于许多应用来说可能是至关重要的。为了克服这些缺点,我们研究了有向图(有向图),其聚类彼此之间展示了更多的“结构”信息。基于有向图的 Hermitian 矩阵表示,我们提出了一种近线性时间的有向图聚类算法,并进一步表明我们提出的算法可以在合理的假设下以亚线性时间实现。我们的理论工作的意义通过对联合国商品贸易统计数据集的大量实验结果得到证明:我们算法的输出聚类不仅展示了聚类(国家集合)在进出口记录方面如何相互关联,还展示了这些聚类如何随着时间的推移而演变,这与已知的国际贸易事实一致。
摘要 — 本文提出了一种基于电网内现行功率流条件的节点聚类新方法。为此,首先,将网络的有功功率流状态建模为有向无环图。该有向图明确表示功率流向何处,这有助于监控和分析系统漏洞。有向无环图表示还可以轻松识别仅提供或吸收有功功率的总线:这些总线分别是纯源节点和纯汇节点。对系统中的每个节点应用迭代路径查找程序,以枚举供电的源节点和其将功率转发到的下游汇节点。然后应用新颖的聚类算法将共享同一组可达源节点和汇节点的节点分组在一起。首先提出这种新颖的聚类方法作为一种工具,通过更好地总结大型电网中的总功率流配置来提高控制室操作员的态势感知能力。所提出的方法应用于两个样本电网,并阐述了与河流系统的类比,将支流、分流和中央主流等概念应用于电网。
摘要信息在经济中的作用,尤其是在运输中,伴随着网络威胁的增长。国际海事组织已经开发并采用了许多基础网络安全文件,这些文件定义了船上网络安全管理的要求。这些文件迫使海上公司的管理,以确保正确考虑网络风险并在安全管理系统中应用保护方法。对于海事公司和船只而言,相关统一规则的制定和建立是一项紧迫的任务。确保信息安全的最有希望的方向当然是使用数学模型。这样的模型描述了违反网络空间和保护系统的相互作用的过程,该过程应考虑到船上可能的网络攻击,并确保尽可能多地保存和不可能。分析网络空间中发生的流程数学模型的研究领域的研究表明,首先,这是一个真正相关的研究方向,其次,目前有许多不同的理论构成了建模的基础。这项工作的作者为船上网络安全管理系统的数学建模提出了一种新方法,即马尔可夫链理论的使用,因为在船上的网络攻击可以在任何随机的时刻发生,而且此事件并不总是取决于发生在某个时候的网络攻击。因此,使用数学建模方法构建了船上网络安全管理系统作为企业安全管理系统子系统的模型。诸如船舶的网络安全状态,国家之间的概率关系,根据国家对行动的监管。网络安全管理系统的数学模型基于离散的马尔可夫进程的模型,其中马尔可夫链的挖掘物的顶点是船舶的网络安全状态。使用专家方法研究了船体网络安全系统状态之间的连接。根据船舶的网络安全状况的示例说明了开发的模型。在距离“船舶计算机系统和网络的网络安全”中,在Kherson海事学院的教育过程中实施了船体网络安全系统的考虑方法和技术。
术语 描述 亲和图 一种创造性过程,与团队合作或由团队使用,用于收集和组织想法、意见、问题等。 头脑风暴 一种强大、通用且简单的技术,用于在很短的时间内让一群人围绕一个共同主题产生大量想法。 原因 问题存在的已证实原因 - 不要与症状混淆。 检查表 系统的数据收集和解释工具 常见原因变异 系统固有且可预测的变异源。它影响所研究的过程输出的所有单个值;在控制图中,它作为随机过程变异的一部分出现。常见原因变异只能通过改变系统来消除。 控制图 按数据发生的顺序显示数据,并统计确定预期常见原因变异的上限和下限。它用于指示过程变异的特殊原因,监控过程以进行维护,并确定过程变化是否产生了预期的效果。 控制限 控制限定义控制图上绘制的数据中心线或平均值两侧三个标准差的区域。不要将控制限与规格限相混淆 控制限 控制限定义控制图上绘制的数据中心线或平均值两侧三个标准差的区域。 不要将控制限与规格限相混淆 效果 可观察到的动作或问题的证据。 相互关系 有向图 以图形方式表示复杂的问题、系统或情形中所有因素。 下限规格限值是一个值,高于该值时产品或流程的性能是可以接受的。这也称为下限规格限或 LSL。 平均值 一组数字的平均值。等于所有值的总和除以值的数量。 中位数 在一系列数字中,中位数是至少有一半的值大于或等于它,至少有一半的值小于或等于它的数字。 根本原因 造成不良情况或问题的基本原因。在许多情况下,根本原因可能由几个较小的原因组成。 根本原因分析 使用一种或多种不同的工具来确定特定故障的根本原因。运行图 用于按时间或顺序分析过程的图表。它们给出了某个过程随时间变化的图像,并有助于检测该变化的特殊(外部)原因。 散点图 用于通过图形显示两个变量之间的关系来解释数据的图表 σ 用于表示标准偏差的希腊字母。 特殊原因 通常不属于过程的一部分的原因会导致过程变化,通常会使过程失控。 任何异常的不可预测的变化。
术语 描述 亲和图 一种创造性过程,与团队合作或由团队使用,用于收集和组织想法、意见、问题等。 头脑风暴 一种强大、通用且简单的技术,用于在很短的时间内让一群人围绕一个共同主题产生大量想法。 原因 问题存在的已证实原因 - 不要与症状混淆。 检查表 系统的数据收集和解释工具 常见原因变异 系统固有且可预测的变异源。它影响所研究的过程输出的所有单个值;在控制图中,它作为随机过程变异的一部分出现。常见原因变异只能通过改变系统来消除。 控制图 按数据发生的顺序显示数据,并统计确定预期常见原因变异的上限和下限。它用于指示过程变异的特殊原因,监控过程以进行维护,并确定过程变化是否产生了预期的效果。 控制限 控制限定义控制图上绘制的数据中心线或平均值两侧三个标准差的区域。不要将控制限与规格限相混淆 控制限 控制限定义控制图上绘制的数据中心线或平均值两侧三个标准差的区域。 不要将控制限与规格限相混淆 效果 可观察到的动作或问题的证据。 相互关系 有向图 以图形方式表示复杂的问题、系统或情形中所有因素。 下限规格限值是一个值,高于该值时产品或流程的性能是可以接受的。这也称为下限规格限或 LSL。 平均值 一组数字的平均值。等于所有值的总和除以值的数量。 中位数 在一系列数字中,中位数是至少有一半的值大于或等于它,至少有一半的值小于或等于它的数字。 根本原因 造成不良情况或问题的基本原因。在许多情况下,根本原因可能由几个较小的原因组成。 根本原因分析 使用一种或多种不同的工具来确定特定故障的根本原因。运行图 用于按时间或顺序分析过程的图表。它们给出了某个过程随时间变化的图像,并有助于检测该变化的特殊(外部)原因。 散点图 用于通过图形显示两个变量之间的关系来解释数据的图表 σ 用于表示标准偏差的希腊字母。 特殊原因 通常不属于过程的一部分的原因会导致过程变化,通常会使过程失控。 任何异常的不可预测的变化。
头脑风暴 一种强大、通用且简单的技术,用于在很短的时间内从一群人中产生大量围绕共同主题的想法。原因 问题存在的已证实原因 - 不要与症状混淆。检查表 一种系统的数据收集和解释工具 常见原因变异 系统固有且可预测的变异源。它影响正在研究的过程输出的所有单个值;在控制图中,它作为随机过程变异的一部分出现。只有通过改变系统才能消除常见原因变异。控制图 按数据发生的顺序显示数据,并统计确定预期常见原因变异的上限和下限。它用于指示过程变异的特殊原因,监控过程以进行维护,并确定过程更改是否产生了预期的效果。控制限 控制限定义控制图上绘制的数据中心线或平均值两侧三个标准差的区域。不要将控制限与规格限相混淆 控制限 控制限定义控制图上绘制的数据中心线或平均值两侧三个标准差的区域。不要将控制限与规格限相混淆 效果 可观察到的行为或问题的证据。相互关系 有向图 复杂问题、系统或情况中所有因素的图形表示。LSL 下限规格限是产品或流程性能可接受的值。这也称为下限规格限或 LSL。平均值 一组数字的平均值。等于所有值的总和除以值的数量。中位数 在一系列数字中,中位数是至少有一半的值大于或等于它,至少有一半的值小于或等于它的数字。根本原因 造成不良状况或问题的基本原因。在许多情况下,根本原因可能由几个较小的原因组成。根本原因分析 使用一种或多种不同的工具来确定特定故障的根本原因。运行图 用于根据时间或顺序分析过程的图表。它们给出了某个过程随时间变化的图像,并有助于检测该变化的特殊(外部)原因。任何异常的不可预测的变化。散点图 通过图形方式显示两个变量之间的关系来解释数据的图表 σ 用于表示标准偏差的希腊字母。特殊原因 原因通常不是过程的一部分,会导致过程变化,通常会使过程失控。
术语 描述 亲和图 一种创造性过程,与团队合作或由团队使用,用于收集和组织想法、意见、问题等。 头脑风暴 一种强大、通用且简单的技术,用于在很短的时间内让一群人围绕一个共同主题产生大量想法。 原因 问题存在的已证实原因 - 不要与症状混淆。 检查表 系统的数据收集和解释工具 常见原因变异 系统固有且可预测的变异源。它影响所研究的过程输出的所有单个值;在控制图中,它作为随机过程变异的一部分出现。常见原因变异只能通过改变系统来消除。 控制图 按数据发生的顺序显示数据,并统计确定预期常见原因变异的上限和下限。它用于指示过程变异的特殊原因,监控过程以进行维护,并确定过程变化是否产生了预期的效果。 控制限 控制限定义控制图上绘制的数据中心线或平均值两侧三个标准差的区域。不要将控制限与规格限相混淆 控制限 控制限定义控制图上绘制的数据中心线或平均值两侧三个标准差的区域。 不要将控制限与规格限相混淆 效果 可观察到的动作或问题的证据。 相互关系 有向图 以图形方式表示复杂的问题、系统或情形中所有因素。 下限规格限值是一个值,高于该值时产品或流程的性能是可以接受的。这也称为下限规格限或 LSL。 平均值 一组数字的平均值。等于所有值的总和除以值的数量。 中位数 在一系列数字中,中位数是至少有一半的值大于或等于它,至少有一半的值小于或等于它的数字。 根本原因 造成不良情况或问题的基本原因。在许多情况下,根本原因可能由几个较小的原因组成。 根本原因分析 使用一种或多种不同的工具来确定特定故障的根本原因。运行图 用于按时间或顺序分析过程的图表。它们给出了某个过程随时间变化的图像,并有助于检测该变化的特殊(外部)原因。 散点图 用于通过图形显示两个变量之间的关系来解释数据的图表 σ 用于表示标准偏差的希腊字母。 特殊原因 通常不属于过程的一部分的原因会导致过程变化,通常会使过程失控。 任何异常的不可预测的变化。
术语 描述 亲和图 一种创造性过程,与团队合作或由团队使用,用于收集和组织想法、意见、问题等。 头脑风暴 一种强大、通用且简单的技术,用于在很短的时间内让一群人围绕一个共同主题产生大量想法。 原因 问题存在的已证实原因 - 不要与症状混淆。 检查表 系统的数据收集和解释工具 常见原因变异 系统固有且可预测的变异源。它影响所研究的过程输出的所有单个值;在控制图中,它作为随机过程变异的一部分出现。常见原因变异只能通过改变系统来消除。 控制图 按数据发生的顺序显示数据,并统计确定预期常见原因变异的上限和下限。它用于指示过程变异的特殊原因,监控过程以进行维护,并确定过程变化是否产生了预期的效果。 控制限 控制限定义控制图上绘制的数据中心线或平均值两侧三个标准差的区域。不要将控制限与规格限相混淆 控制限 控制限定义控制图上绘制的数据中心线或平均值两侧三个标准差的区域。 不要将控制限与规格限相混淆 效果 可观察到的动作或问题的证据。 相互关系 有向图 以图形方式表示复杂的问题、系统或情形中所有因素。 下限规格限值是一个值,高于该值时产品或流程的性能是可以接受的。这也称为下限规格限或 LSL。 平均值 一组数字的平均值。等于所有值的总和除以值的数量。 中位数 在一系列数字中,中位数是至少有一半的值大于或等于它,至少有一半的值小于或等于它的数字。 根本原因 造成不良情况或问题的基本原因。在许多情况下,根本原因可能由几个较小的原因组成。 根本原因分析 使用一种或多种不同的工具来确定特定故障的根本原因。运行图 用于按时间或顺序分析过程的图表。它们给出了某个过程随时间变化的图像,并有助于检测该变化的特殊(外部)原因。 散点图 用于通过图形显示两个变量之间的关系来解释数据的图表 σ 用于表示标准偏差的希腊字母。 特殊原因 通常不属于过程的一部分的原因会导致过程变化,通常会使过程失控。 任何异常的不可预测的变化。