当AI 进军考古学!

字号:T|T
2024-03-26 15:37 来源:亚洲考古

以下为图神经网络GNN技术的简单介绍。

图片

它既支持在TensorFlow中的建模和训练,也支持从大型数据存储中提取输入图。

TF-GNN是专为异构图从头开始构建的,其中对象和关系的类型由不同的节点和边集合来表示。

现实世界中的对象及其关系以不同的类型出现,而TF-GNN的异构焦点,使得表示它们变得非常自然。

谷歌科学家Anton Tsitsulin表示,复杂的异构建模又回来了!

图片

TF-GNN 1.0首面世

 

对象及其相互之间的关系,在我们的世界中无处不在。

而关系对于理解一个对象的重要性,不亚于孤立地看待对象本身的属性,比如交通网络、生产网络、知识图谱或社交网络。

离散数学和计算机科学长期以来一直将这类网络形式化为图,由「节点」以各种不规则方式通过边任意连接而成。

然而,大多数机器学习算法只允许输入对象之间存在规则统一的关系,如像素网格、单词序列,或完全没有关系。

图形神经网络,简称GNN,是一种强大的技术,既能利用图的连通性(如早期算法DeepWalk和Node2Vec),又能利用不同节点和边输入特征。

图片

GNN可以对图的整体(这种分子是否以某种方式做出反应?)、单个节点(根据引用,这份文档的主题是什么?)、潜在的边(这种产品是否可能与另一种产品一起购买?)进行预测。

除了对图形进行预测之外,GNN还是一个强大的工具——用于弥合与更典型的神经网络用例之间的鸿沟。

它们以连续的方式对图的离散关系信息进行编码,从而可以将其自然地纳入另一个深度学习系统。

谷歌在今天正式宣布用于大规模构建GNN的经过生产测试的库——TensorFlow GNN 1.0(TF-GNN)。

在TensorFlow中,这样的图形由 tfgnn.GraphTensor 类型的对象表示。

这是一个复合张量类型(一个Python类中的张量集合),在 tf.data.Dataset 、 tf.function 等中被接受为「头等对象」。

它既能存储图结构,也能存储节点、边和整个图的特征。

GraphTensors的可训练变换可以定义为高级Kera API中的Layers对象,或直接使用 tfgnn.GraphTensor 原语。

GNN:对上下文中的对象进行预测

 

接下来,进一步解释下TF-GNN,可以看下其中一个典型的应用:

预测一个庞大数据库中,由交叉引用表定义的图中某类节点的属性

举个例子,计算机科学(CS)的引文数据库arxiv论文中,有一对多的引用和多对一的引用关系,可以预测每篇论文的所在的主题领域。

与大多数神经网络一样,GNN也是在许多标记样本(约数百万个)的数据集上进行训练的,但每个训练步骤只包含一批小得多的训练样本(比如数百个)。

为了扩展到数百万个样本,GNN会在底层图中合理小的子图流上进行训练。每个子图包含足够多的原始数据,用于计算中心标记节点的GNN结果并训练模型。

这一过程,通常被称为子图采样,对于GNN训练是极其重要的。

现有的大多数工具都是以批方式完成采样,生成用于训练的静态子图。

而TF-GNN提供了,通过动态和交互采样来改进这一点的工具。

图片

子图抽样过程,即从一个较大的图中抽取小的、可操作的子图,为GNN训练创建输入示例
TF-GNN 1.0推出了灵活的Python API,用于配置所有相关比例的动态或批处理子图采样:在Colab笔记中交互采样。
具体来说,对存储在单个训练主机主内存中的小型数据集进行「高效采样」,或通过Apache Beam对存储在网络文件系统中的庞大数据集(多达数亿节点和数十亿条边)进行分布式采样。
在这些相同的采样子图上,GNN的任务是,计算根节点的隐藏(或潜在)状态;隐藏状态聚集和编码根节点邻域的相关信息。
一种常见的方法是「消息传递神经网络」。
在每一轮消息传递中,节点沿着传入边接收来自邻节点的消息,并从这些边更新自己的隐藏状态。
在n轮之后,根节点的隐藏状态反映了,n条边内所有节点的聚合信息(如下图所示,n=2)。消息和新的隐藏状态由神经网络的隐层计算。
在异构图中,对不同类型的节点和边使用单独训练的隐藏层通常是有意义的。

图片

图为一个简单的「消息传递神经网」,在该网络中,每一步节点状态都会从外部节点传播到内部节点,并在内部节点汇集计算出新的节点状态。一旦到达根节点,就可以进行最终预测
训练设置是,通过将输出层放置在已标记节点的GNN的隐藏状态之上、计算损失(以测量预测误差)并通过反向传播更新模型权重来完成的,这在任何神经网络训练中都是常见的。
除了监督训练之外,GNN也可以以无监督的方式训练,可以让我们计算节点及其特征的离散图结构的连续表示(或嵌入)。
然后,这些表示通常在其他ML系统中使用。
通过这种方式,由图编码的离散关系信息,就能被纳入更典型的神经网络用例中。TF-GNN支持对异构图的无监督目标进行细粒度规范。

构建GNN架构

 

TF-GNN库支持构建和训练,不同抽象层次的GNN。
在最高层,用户可以使用与库绑定在一起的任何预定义模型,这些模型以Kera层表示。
除了研究文献中的一小部分模型外,TF-GNN还附带了一个高度可配置的模型模板,该模板提供了经过精心挑选的建模选择。
谷歌发现这些选择,为我们的许多内部问题提供了强有力的基线。模板实现GNN层;用户只需从Kera层开始初始化。

  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
import tensorflow_gnn as tfgnnfrom tensorflow_gnn.models import mt_albis
def model_fn(graph_tensor_spec: tfgnn.GraphTensorSpec):  """Builds a GNN as a Keras model."""  graph = inputs = tf.keras.Input(type_spec=graph_tensor_spec)
  # Encode input features (callback omitted for brevity).  graph = tfgnn.keras.layers.MapFeatures(      node_sets_fn=set_initial_node_states)(graph)
  # For each round of message passing...for _ in range(2):    # ... create and apply a Keras layer.    graph = mt_albis.MtAlbisGraphUpdate(        units=128, message_dim=64,        attention_type="none", simple_conv_reduce_type="mean",        normalization_type="layer", next_state_type="residual",        state_dropout_rate=0.2, l2_regularization=1e-5,    )(graph)
  return tf.keras.Model(inputs, graph)
 
在最低层,用户可以根据用于在图中传递数据的原语,从头开始编写GNN模型,比如将数据从节点广播到其所有传出边,或将数据从其所有传入边汇集到节点中。
当涉及到特征或隐藏状态时,TF-GNN 的图数据模型对节点、边和整个输入图一视同仁。
因此,它不仅可以直接表示像MPNN那样以节点为中心的模型,而且还可以表示更一般形式的的图网络。
这可以(但不一定)使用Kera作为核心TensorFlow顶部的建模框架来完成。

训练编排

 

虽然高级用户可以自由地进行定制模型训练,但TF-GNN Runner还提供了一种简洁的方法,在常见情况下协调Kera模型的训练。
一个简单的调用可能如下所示:

  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
from tensorflow_gnn import runner
runner.run(   task=runner.RootNodeBinaryClassification("papers", ...),   model_fn=model_fn,   trainer=runner.KerasTrainer(tf.distribute.MirroredStrategy(), model_dir="/tmp/model"),   optimizer_fn=tf.keras.optimizers.Adam,   epochs=10,   global_batch_size=128,   train_ds_provider=runner.TFRecordDatasetProvider("/tmp/train*"),   valid_ds_provider=runner.TFRecordDatasetProvider("/tmp/validation*"),   gtspec=...,)
 
Runner为ML Pain提供了现成的解决方案,如分布式训练和云TPU上固定形状的 tfgnn.GraphTensor 填充。
除了单一任务的训练(如上所示)外,它还支持多个(两个或更多)任务的联合训练。
例如,非监督任务可以与监督任务混合,以形成具有特定于应用的归纳偏差的最终连续表示(或嵌入)。调用方只需将任务参数替换为任务映射:

  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
from tensorflow_gnn import runnerfrom tensorflow_gnn.models import contrastive_losses
runner.run(     task={        "classification": runner.RootNodeBinaryClassification("papers", ...),        "dgi": contrastive_losses.DeepGraphInfomaxTask("papers"),      },    ...)
 
此外,TF-GNN Runner还包括用于模型归因的集成梯度实现。
集成梯度输出是一个GraphTensor,其连接性与观察到的GraphTensor相同,但其特征用梯度值代替,在GNN预测中,较大的梯度值比较小的梯度值贡献更多。
总之,谷歌希望TF-GNN将有助于推动GNN在TensorFlow中的大规模应用,并推动该领域的进一步创新。
参考资料:
https://blog.tensorflow.org/2024/02/graph-neural-networks-in-tensorflow.html?linkId=9418266
https://blog.research.google/2024/02/graph-neural-networks-in-tensorflow.html
 

案例介绍

 
图片
 
火的使用是智人进化的一个关键因素,火不仅可以用于创造更复杂的工具,还可让食物变得更安全,从而有助于大脑的发育。
 
迄今为止,全球范围内仅发现了5个可追溯到50万年前用火证据的遗址,包括位于南非的Wonderwerk洞穴和Swartkrans、肯尼亚的Chesowanja、以色列的Gesher Benot Ya'aqov、西班牙的Cueva Negra。
 
现在,以色列的一个研究团队利用人工智能算法发现了第六个表明人类用火痕迹的遗址!这项研究揭示了以色列一个旧石器时代晚期遗址中存在人类用火的证据。研究成果已发表在PNAS期刊上。
 
图片
 
论文地址:https://www.pnas.org/doi/epdf/10.1073/pnas.2123439119
 
一、AI 进军考古
 
传统的考古方法对于早期古人类遗址使用火源的识别,主要依赖于对蚀变沉积物、岩屑和骨骼的视觉评估,例如,土壤变红、变色、翘曲、开裂、收缩、变暗等等,这可能会低估当时人类用火的普遍程度。
 
而在这项研究中,作者团队开发了一种基于拉曼光谱和深度学习算法的光谱「温度计」,用来估计燧石伪影的热暴露,检测极端高温扭曲材料的原子结构,从而弥补了用火痕迹在视觉特征上的可能缺失。
 
研究表明,以色列的旧石器时代早期露天遗址(Evron Quarry)存在被火烧过的动物和岩屑残存,年代介于100万至80万年前之间。
 
图片
图注:从左至右依次为Filipe Natalio、Ido Azuri、Zane Stepka
 
研究团队首先对1976-1977年在Evron Quarry挖掘出的材料进行了研究,并没有发现热相关特征在视觉上的明显证据,比如土壤变红、燧石工具变色或开裂、收缩或动物遗骸变色等。
 
图片
图注:Evron Quarry遗址考古发掘现场
 
团队测试了许多种方法,包括传统的数据分析方法、机器学习建模和更先进的深度学习模型。流行的深度学习模型具有优于其他模型的特定架构,使用AI技术的好处是它可以分析材料的化学成分,并以此估计它们的热暴露情况
 
AI技术可以可靠地区分现代燧石是否被燃烧过,而且还能揭示其燃烧的温度。火的热量可以引起附近石头的变化,燃烧会在原子水平上改变骨骼结构,相应的红外光谱也会改变。
 
在这项研究中,团队使用一个深度学习模型(一维卷积神经网络)来学习燧石伪影的拉曼光谱模式,从而估计石器的温度。与完全连接的人工神经网络(FC-ANN)相比,该模型性能更优,能够将真实温度和估计温度之间的平均绝对误差从118 °C降至103 °C。
 
图片
 
首先,团队对从以色列不同地方收集来的现代燧石进行预训练,并在实验室控制条件下加热至已知温度。其次,将训练后的模型应用于未知样品(即从Evron Quarry遗址采集的石器)。团队采用有监督的深度学习方法将拉曼光谱与燧石的加热温度关联起来。这种方法依赖于燧石有机和无机成分发生的不可逆热诱导结构改变,同时克服了其固有的可变性。使用深度学习模型进行温度估计的优点,是它可以近似热量与α-石英、莫干岩以及D和G波段光谱区域因热量而产生的光谱变化之间的任何非线性决策边界。
 
在下图中,石块从视觉上并不能看出任何被火烧过的痕迹,而通过使用深度学习模型,对从石块中收集的紫外拉曼光谱的热暴露进行估计,发现它们都曾被加热至200°C至600°C之间。这暗示了古人类具备控制火的能力而非仅仅使用自然野火。
 
图片
 
二、后续讨论
 
对于挖掘出的骨骼,研究团队也经过实验确认了它们曾被火燃烧过,作者之一Chazan表示:「如果没有人工智能验证的燧石结果,没有人会费心测试这些骨头的热暴露情况」。
 
这项研究尽管尚无法确定该遗址的工具是被自然火还是人工火燃烧的。燃烧痕迹所导致的空间变化可以解释为人类干预的证据,因为自然火通常会导致整个燃烧区域的同质热变化。
 
作者承认,野火和参差不齐的植被也可能导致整个区域的温度分布不均匀,并且温度并不是使用野火和人工火之间的可靠区分标准。但尽管如此,石器时代器具的估计温度、燃烧过的动物群的存在,仍能表明该遗址的古人类曾使用火的可能性。
 
在未来,这项研究所使用的方法可以扩展到其他旧石器时代晚期的遗址,这将有可能扩大人们对早期古人类与火之间关系的时空理解,打开了解早期人类生活的窗口。
 
参考链接:
https://www.pnas.org/doi/full/10.1073/pnas.2123439119
https://news.sciencenet.cn/htmlnews/2022/6/480888.shtm
 
https://www.timesofisrael.com/old-flame-israeli-researchers-find-evidence-of-fire-use-nearly-1-million-years-ago/
三亚市博物馆·公益 三亚市西河西路2号文体大楼三楼 0898-88666125
Copyright ©三亚市博物馆·公益 琼ICP备19004074号-1
  • 三亚旅文