摘要
本发明属于数据挖掘技术领域,公开了一种高阶控制图模式检测方法、系统、存储介质及应用,基于图的最大匹配识别方法,从结构可控性角度将复杂系统中每一层的连边关系分类为:关键边、普通边、冗余边;用量化指标度量普通边在多层之间的一致性,构建带权重的多层一致控制网络;给出改进的最大权重匹配检测方法,识别由普通边构成的每一层网络中匹配边的集合;结合每一层的匹配边及关键边检测出一致控制网络的高阶控制图模式。本发明具有高效、抗数据噪声、检测的高阶控制图模式具有唯一确定性的优点,为多层复杂系统中的知识发现提供工具支持;可刻画多层网络的共性和特性。
- 单位