×

松弛标记和邻域信息熵。 (英语) Zbl 0642.94022号

为标记图的节点定义了邻域信息熵。它的极值与一种改进形式的松弛算法的驻点重合。当应用于三角形标记问题时,后者比标准松弛标记算法收敛更快。

MSC公司:

94甲17 信息的度量,熵
68吨10 模式识别、语音识别
PDF格式BibTeX公司 XML格式引用
全文: 内政部