3 图神经网络GNN
图神经网络GNN简介概述包括主要的三个算法 GCN GraphSAGE GAT 1 GCN 原理都是利用节点周围节点的信息,聚合下一层的节点的信息。 使用对角阵D进行归一化操作。 使用邻接矩阵A和特征矩阵X相乘,聚合直接相连的节点的信息。 公式说明 物理含义 具体目标 还是得到节点的嵌入向量。 利用节点的类型作为标签,进行有监督的学习 2 GraphSAGEgraphSAGE原理 原理:聚合节点周围的节点的信息。 算法流程。包括聚合和拼接两个关键步骤。可以定制这两个函数的具体形式。 一个算法的实例。aggregate采用了均值函数。concat采用了直接拼接的函数。W会将节点高维的节点特征映射到低维节点特征当中。 在以上运算的基础上进行采样。即选择固定数量的邻居节点,而不是所有的邻居节点。以下是一个采样的实例 可以选择不同的聚合函数 graphSAGE minibatch graphSAGE有minibatch版本。graphsage只聚合周围图的信息,而不是聚合图上所有节点的信息,所以可以通过采样选点的方式,进行训练。而不...
4 图神经网络库
入门教程 常见的代码工具 networkx是专门用来进行图计算的。 matplotlib可以用来绘制图像的。 pytorch geometric 是用来做图神经网络的 dgl 是aws的图神经网络库。暂时用不到。 1 数据处理图数据类型123456789data.x: Node feature matrix with shape [num_nodes, num_node_features]data.edge_index: Graph connectivity in COO format with shape [2, num_edges] and type torch.longdata.edge_attr: Edge feature matrix with shape [num_edges, num_edge_features]data.y: Target to train against (may have arbitrary shape), e.g., node-level targets of shape [num_nodes, *] or graph-level ta...
1 图基础知识
基础知识1 图的表示 邻接矩阵 2 图的特性 子图 度、出度、入度 连通图、连通分量(无向图最大的连通分量) 强连通图、弱连通图 最短路径、图直径(最短路径的最大值) 3 图的中心性 度中心性 $$\frac{N_d}{n-1}$$ 特征向量中心性。特征值越大,其相邻节点的度越大。 连接的中心性。节点在图中的重要性。其他节点两两到达是否经过该节点 4 网页排序算法page rank算法 节点值等于指向节点的边的值的和。 边的值评分节点值 阻尼系数,有0.85的概率按照路径传播。 具体的步骤: 在初始阶段:网页通过链接关系构建起Web图,每个页面设置相同的PageRank值,通过若干轮的计算,会得到每个页面所获得的最终PageRank值。随着每一轮的计算进行,网页当前的PageRank值会不断得到更新。 在一轮中更新页面PageRank得分的计算方法:在一轮更新页面PageRank得分的计算中,每个页面将其当前的PageRank值平均分配到本页面包含的出链上,这样每个链接即获得了相应的权值。而每个页面将所有指向本页面的入链所传入的权值求和,即可得到新的PageRa...
0 图表示学习概述
图表示学习 论文阅读中的图表示学习 0 简介概念图表示学习,即图网络嵌入(Network Embedding)、图嵌入(Graph Embedding),用于得到网络中节点的低维、稠密、实值的向量表示,该向量表示形式在向量空间中具有表示以及推理的能力,可作为机器学习模型的输入,进而运用到网络问题领域下的常见任务中。 简单来说,就是将图转换成特征向量。 图表示学习,结合了图和表示学习领域相关的知识。希望通过神经网络能够自动抽取图中的特征。 应用 节点分类 链路预测 图分类 节点关系可视化 社交网络发现 图进化 目的图表示学习是表示学习技术的分支领域,表示学习的目的是要得到对数据的广义特征表示。 如邻接矩阵是对网络结构的表示,链表是对列表结构的表示,TFIDF 特征是对文本的特征表示。 向量表示可以通过多种手法得到,手法区分形式也不同 如最经典的以是否为监督学习进行区分, 是否以只进行局部表示学习而区分, 利用表示学习过程中所采用的方法是否为线性方法而区分。 而图表示学习则专注于对图网络的表示,如图 2-8 所示,它能够以更加直观、高效的方式还原原始空间中节点的关系。 分类...
1 概述
酒类知识整理1 分类 分类方法,主要是根据制作工艺上的根本不同进行分类,主要分为酿造酒、蒸馏酒和调制酒。酒的类型,主要是根据产地导致的一些制作差异。每一个种类的酒又可以根据产地导致的制作工艺差异,而有一些不同。 酿造酒 啤酒——谷物 黄酒(米酒)——谷物 清酒——谷物 葡萄酒wine——水果葡萄 静止葡萄酒still wine 起泡葡萄酒sparkling wine 香槟 强化葡萄酒fortified wine 蒸馏酒(烈酒) 威士忌whisky 伏特加vodka 白兰地brandy 金酒gim 朗姆酒 龙舌兰 中国白酒 调制酒 利口酒liqueur 苦艾酒 味美思vermouth 茴香酒anisette。 鸡尾酒cocktail 中国配制酒(人参酒、鹿茸酒、蛇胆酒) 2 酿造酒概念酿造酒(FermentedAlcoholicDrink)又称发酵酒、原汁酒,是借着酵母作用,把含淀粉和糖质原料的物质进行发酵,产生酒精成分而形成酒。其生产过程包括糖化、发酵、过滤、杀菌等。 工艺在酿酒过程中,淀粉吸水膨胀,加热糊化,形成结构疏松的淀粉,在淀粉酶的作用下分解...
2.1 啤酒
啤酒1 基本介绍啤酒(Beer)是一种以小麦芽和大麦芽为主要原料,并加啤酒花,经过液态糊化和糖化,再经过液态发酵酿制而成的酒精饮料。 啤酒的酒精含量较低,含有二氧化碳、多种氨基酸、维生素、低分子糖、无机盐和各种酶。其中,低分子糖和氨基酸很易被消化吸收,在体内产生大量热能,因此往往啤酒被人们称为“液体面包”。1L12°Bx的啤酒,可产生3344kJ热量,相当于3~5个鸡蛋或210g面包所产生热量,一个轻体力劳动者,如果一天能饮用1L啤酒,即可获得所需热量的三分之一。 按酵母分世界公认的啤酒分类方法为两大类:顶部发酵(Ale 艾尔)和底部发酵(Lager 拉格) 顶部发酵(Top Fermenting / Top Fermentation,又称为Ale)。使用该酵母发酵的啤酒在发酵过程中,液体表面大量聚集泡沫发酵。这种方式发酵的啤酒适合温度高的环境16~24°C。 底部发酵(Bottom Fermenting / Bottom Fermentation,又称为Lager)。顾名思义,该啤酒酵母在底部发酵,发酵温度要求较低,酒精含量较低。这类啤酒的代表就是国内常喝...
2.2 黄酒
黄酒1 基本介绍黄酒(Huangjiu)是世界上最古老的酒类之一,酵母曲种质量决定酒质。源于中国,且唯中国有之,与啤酒、葡萄酒并称世界三大古酒。 2 制造原料黄酒南方以糯米、北方以黍米(黄米)、粟米(小米)及糯米为原料,一般酒精含量为14%—20%,属于低度酿造酒。黄酒含有丰富的营养,含有21种氨基酸,其中包括有数种未知氨基酸,而人体自身不能合成必须依靠食物摄取8种必需氨基酸黄酒都具备,故被誉为“液体蛋糕”。 3 产地品牌 房县黄酒 绍兴老酒 龙岩沉缸酒 九江封缸酒 福建老酒 无锡惠泉酒 江阴黑杜酒 绍兴状元红 女儿红 安徽古南丰 张家港沙洲优黄 吴江吴宫老酒 苏州同里红 上海老酒 鹤壁豫鹤双黄 南通白蒲黄酒 江苏金坛和丹阳的封缸酒 湖南嘉禾倒缸酒 河南双黄酒 河南刘集黄酒 广东客家娘酒 湖北老黄酒 陕西谢村黄酒 陕西黄关黄酒 4 饮用口感黄酒香气浓郁,甘甜味美,风味醇厚,并含有氨基酸、糖、醋、有机酸和多种维生素等,是烹调中不可缺少的主要调味品之一。
2.3 清酒
啤酒1 基本介绍日本清酒,是借鉴中国黄酒的酿造法而发展起来的日本国酒。 2 制造原料日本清酒虽然借鉴了中国黄酒的酿造法,但却有别于中国的黄酒。该酒色泽呈淡黄色或无色,清亮透明,芳香宜人,口味纯正,绵柔爽口,其酸、甜、苦、涩、辣诸味谐调,酒精含量在15%以上,含多种氨基酸、维生素,是营养丰富的饮料酒。日本清酒的制作工艺十分考究。精选的大米要经过磨皮,使大米精白,浸渍时吸收水分快,而且容易蒸熟;发酵时又分成前、后发酵两个阶段;杀菌处理在装瓶前、后各进行一次,以确保酒的保质期;勾兑酒液时注重规格和标准。如“松竹梅”清酒的质量标准是:酒精含量18%,含糖量35g/L,含酸量0.3g/L以下。 3 产地品牌 神户的菊正宗 京都的月桂冠 伊丹的白雪 神户的白鹤 西宫的日本盛和大关 4 饮用口感(1)甜口酒 甜口酒为含糖分较多、酸度较低的酒。(2)辣口酒 辣口酒为含糖分少、酸度较高的酒。(3)浓醇酒 浓醇酒为含浸出物及糖分多、口味浓厚的酒。(4)淡丽酒 淡丽酒为含浸出物及糖分少而爽口的酒。(5)高酸味酒 高酸味酒是以酸度高、酸味大为其特征的酒。
2.4 葡萄酒
葡萄酒1 基本介绍葡萄酒是以葡萄为原料酿造的一种果酒。 按酒的颜色 白葡萄酒:用白葡萄或皮红肉白的葡萄分离发酵制成。酒的颜色微黄带绿,近似无色或浅黄、禾秆黄、金黄。凡深黄、土黄、棕黄或褐黄等色,均不符合白葡萄酒的色泽要求。 红葡萄酒:采用皮红肉白或皮肉皆红的葡萄经葡萄皮和汁混合发酵而成。酒色呈自然深宝石红、宝石红、紫红或石榴红,凡黄褐、棕褐或土褐颜色,均不符合红葡萄酒的色泽要求。 桃红葡萄酒:用带色的红葡萄带皮发酵或分离发酵制成。酒色为淡红、桃红、橘红或玫瑰色。凡色泽过深或过浅均不符合桃红葡萄酒的要求。这一类葡萄酒在风味上具有新鲜感和明显的果香,含单宁不宜太高。玫瑰香葡萄、黑比诺、佳利酿、法国蓝等品种都适合酿制桃红葡萄酒。另红、白葡萄酒按一定比例勾兑也可算是桃红葡萄酒。 按含糖量 干葡萄酒:含糖量低于4g/L,品尝不出甜味,具有洁净、幽雅、香气和谐的果香和酒香。 半干葡萄酒:含糖量在4~12g/L,微具甜感,酒的口味洁净、幽雅、味觉圆润,具有和谐愉悦的果香和酒香。 半甜葡萄酒:含糖量在12~45g/L,具有甘甜、爽顺、舒愉的果香和酒香。 甜葡萄酒:...
3.2 伏特加
伏特加1 基本介绍生命之水 伏特加酒(vodka、Водка),俄罗斯的传统酒精饮料。伏特加酒以谷物或马铃薯为原料,经过蒸馏制成高达95度的酒精,再用蒸馏水淡化至40度到60度,并经过活性炭过滤,使酒质更加晶莹澄澈,无色且清淡爽口,使人感到不甜、不苦、不涩,只有烈焰般的刺激,形成伏特加酒独具一格的特色。伏特加酒在各种调制鸡尾酒的基酒之中,是一种最具有灵活性、适应性和变通性的酒。 2 制造原料虽然现在大部分伏特加都是采用谷物(特别是大麦、小麦和黑麦)酿造而成,但是实际上,伏特加在酿造原料上并没有任何特殊的要求,所有能够进行发酵的原料都可以用来酿造伏特加,当然包括葡萄和马铃薯。 伏特加的传统酿造法是首先以马铃薯或玉米、大麦、黑麦为原料,用精馏法蒸馏出酒度高达96%的酒精液,再使酒精液流经盛有大量木炭的容器,以吸附酒液中的杂质(每10升蒸馏液用1.5千克木炭连续过滤不得少于8小时,40小时后至少要换掉10%的木炭),最后用蒸馏水稀释至酒度40-50%,除去酒精中所含毒素和其它异物的一种纯净的高酒精浓度的饮料。 伏特加酒不用陈酿即可出售、饮用,也有少量的如香型伏特加在稀释后还要经串香程序...













