超図をどうやって作成しますか?
1.図と超図
図はデータ構造として、ノードとエッジから構成されています。一方の端は2つのノードだけ連結できます。一つの図はG=(v,e,w)として表されてもよい。
ここで、vはノードを表し、eは辺を表し、wはノードの特徴を表している。図の表現については参照してもよいが、ここでは詳しく述べることはない。
図を超える場合、図との構造の最も主要な違いは、1つの辺が複数のノードに接続できることであり、したがって、図は特別なスーパーダイヤグラムであると考えられてもよい。超図構造は下図のようになっています。
オーバーマップはG=(υ,ε,ω)。そのうちυノードの集合のために、ε超辺集合のために、ω超辺重みのための対称行列。図Gは、マトリックスHに関連して表してもよく、その用語は、次のように定義されている。
数式を変更すると、あるノードが超辺に属する場合、関連付けられたマトリクスHの値は1であると解釈でき、そうでなければ0である。
単一のノードvについては、次のように定義されてもよい。
ノードを接続するすべてのエッジに重みベクトルの和を乗じると解釈されうる。
DₑとDᵥは、d(v)とs(e)によってそれぞれ超辺とノードの対角行列として表される。
単一の辺は、次のように定義できます。
この辺に含まれるすべてのノードの和として理解できる。
2.例
以下に具体的な例を挙げて、図を超える構築を理解することを助けます。この図を例にとる
図には8つのノードがあり、3つの超辺があります。超辺の詳細図は以下の通りである。
重み&W&全1行列を仮定すると、図を超えたデータ結果の構築に影響がないため、Hは3行8列の行列として表示されます。
h(1,1)=0
h(2,1)=1
h(3,1)=0
h(4,1)=1
h(5,1)=0
h(6,1)=0
h(7,1)=0
h(8,1)=1
h(1,2)=1
h(2,2)=0
h(3,2)=0
h(4,2)=0
h(5,2)=0
h(6,2)=1
h(7,2)=1
h(8,2)=0
h(1,3)=0
h(2,3)=0
h(3,3)=1
h(4,3)=0
h(5,3)=1
h(6,3)=0
h(7,3)=1
h(8,3)=0
の表示は:
d(1)=1
d(2)=1
d(3)=1
d(4)=1
d(5)=1
d(6)=1
d(7)=2
d(8)=1
Dvは次のように表示されます
s(1)=3
s(2)=3
s(3)=3
3.コード実現
以下はpythonコードでプログラミングして、ノードの特徴Wが特徴の距離を通じてG\mathcal{G}G行列を生成することを知るのが目標です。コースはW,H,G\mathcal{G}Gです。主なコードは以下の通りです。
H
G
ここでは、オーバーロードの文章をどうやって作成するかについて紹介します。あなたの役に立つことを願って、より多くの関連オーバーロードの内容を検索してください。私たちの以前の文章を探してください。または、次の関連記事を引き続きご覧ください。これからもよろしくお願いします。
図はデータ構造として、ノードとエッジから構成されています。一方の端は2つのノードだけ連結できます。一つの図はG=(v,e,w)として表されてもよい。
ここで、vはノードを表し、eは辺を表し、wはノードの特徴を表している。図の表現については参照してもよいが、ここでは詳しく述べることはない。
図を超える場合、図との構造の最も主要な違いは、1つの辺が複数のノードに接続できることであり、したがって、図は特別なスーパーダイヤグラムであると考えられてもよい。超図構造は下図のようになっています。
オーバーマップはG=(υ,ε,ω)。そのうちυノードの集合のために、ε超辺集合のために、ω超辺重みのための対称行列。図Gは、マトリックスHに関連して表してもよく、その用語は、次のように定義されている。
数式を変更すると、あるノードが超辺に属する場合、関連付けられたマトリクスHの値は1であると解釈でき、そうでなければ0である。
単一のノードvについては、次のように定義されてもよい。
ノードを接続するすべてのエッジに重みベクトルの和を乗じると解釈されうる。
DₑとDᵥは、d(v)とs(e)によってそれぞれ超辺とノードの対角行列として表される。
単一の辺は、次のように定義できます。
この辺に含まれるすべてのノードの和として理解できる。
2.例
以下に具体的な例を挙げて、図を超える構築を理解することを助けます。この図を例にとる
図には8つのノードがあり、3つの超辺があります。超辺の詳細図は以下の通りである。
重み&W&全1行列を仮定すると、図を超えたデータ結果の構築に影響がないため、Hは3行8列の行列として表示されます。
h(1,1)=0
h(2,1)=1
h(3,1)=0
h(4,1)=1
h(5,1)=0
h(6,1)=0
h(7,1)=0
h(8,1)=1
h(1,2)=1
h(2,2)=0
h(3,2)=0
h(4,2)=0
h(5,2)=0
h(6,2)=1
h(7,2)=1
h(8,2)=0
h(1,3)=0
h(2,3)=0
h(3,3)=1
h(4,3)=0
h(5,3)=1
h(6,3)=0
h(7,3)=1
h(8,3)=0
の表示は:
d(1)=1
d(2)=1
d(3)=1
d(4)=1
d(5)=1
d(6)=1
d(7)=2
d(8)=1
Dvは次のように表示されます
s(1)=3
s(2)=3
s(3)=3
3.コード実現
以下はpythonコードでプログラミングして、ノードの特徴Wが特徴の距離を通じてG\mathcal{G}G行列を生成することを知るのが目標です。コースはW,H,G\mathcal{G}Gです。主なコードは以下の通りです。
import numpy as np
#KNN H
x = np.array([[1,0,0,0,1,0,1,0,0,0],
[1,1,1,0,0,0,1,1,1,0],
[1,1,1,0,0,1,1,1,1,0],
[0,1,0,0,0,0,1,0,1,0],
[1,1,1,1,0,0,1,1,0,1],
[1,0,1,0,0,1,0,1,1,0],
[0,1,0,0,1,0,1,1,1,0],
[0,1,1,0,1,0,1,0,1,1]])
def Eu_dis(x):
"""
Calculate the distance among each raw of x
:param x: N X D
N: the object number
D: Dimension of the feature
:return: N X N distance matrix
"""
x = np.mat(x)
aa = np.sum(np.multiply(x, x), 1)
ab = x * x.T
dist_mat = aa + aa.T - 2 * ab
dist_mat[dist_mat < 0] = 0
dist_mat = np.sqrt(dist_mat)
dist_mat = np.maximum(dist_mat, dist_mat.T)
return dist_mat
def hyperedge_concat(*H_list):
"""
Concatenate hyperedge group in H_list
:param H_list: Hyperedge groups which contain two or more hypergraph incidence matrix
:return: Fused hypergraph incidence matrix
"""
H = None
for h in H_list:
if h is not None and h != []:
# for the first H appended to fused hypergraph incidence matrix
if H is None:
H = h
else:
if type(h) != list:
H = np.hstack((H, h))
else:
tmp = []
for a, b in zip(H, h):
tmp.append(np.hstack((a, b)))
H = tmp
return H
def construct_H_with_KNN_from_distance(dis_mat, k_neig, is_probH=True, m_prob=1):
"""
construct hypregraph incidence matrix from hypergraph node distance matrix
:param dis_mat: node distance matrix
:param k_neig: K nearest neighbor
:param is_probH: prob Vertex-Edge matrix or binary
:param m_prob: prob
:return: N_object X N_hyperedge
"""
n_obj = dis_mat.shape[0]
# construct hyperedge from the central feature space of each node
n_edge = n_obj
H = np.zeros((n_obj, n_edge))
for center_idx in range(n_obj):
dis_mat[center_idx, center_idx] = 0
dis_vec = dis_mat[center_idx]
nearest_idx = np.array(np.argsort(dis_vec)).squeeze()
avg_dis = np.average(dis_vec)
if not np.any(nearest_idx[:k_neig] == center_idx):
nearest_idx[k_neig - 1] = center_idx
for node_idx in nearest_idx[:k_neig]:
if is_probH:
H[node_idx, center_idx] = np.exp(-dis_vec[0, node_idx] ** 2 / (m_prob * avg_dis) ** 2)
else:
H[node_idx, center_idx] = 1.0
return H
def construct_H_with_KNN(X, K_neigs=[10], split_diff_scale=False, is_probH=True, m_prob=1):
"""
init multi-scale hypergraph Vertex-Edge matrix from original node feature matrix
:param X: N_object x feature_number
:param K_neigs: the number of neighbor expansion
:param split_diff_scale: whether split hyperedge group at different neighbor scale
:param is_probH: prob Vertex-Edge matrix or binary
:param m_prob: prob
:return: N_object x N_hyperedge
"""
if len(X.shape) != 2:
X = X.reshape(-1, X.shape[-1])
if type(K_neigs) == int:
K_neigs = [K_neigs]
dis_mat = Eu_dis(X)
H = []
for k_neig in K_neigs:
H_tmp = construct_H_with_KNN_from_distance(dis_mat, k_neig, is_probH, m_prob)
if not split_diff_scale:
H = hyperedge_concat(H, H_tmp)
else:
H.append(H_tmp)
return H
H = construct_H_with_KNN(x)
# G
def generate_G_from_H(H, variable_weight=False):
"""
calculate G from hypgraph incidence matrix H
:param H: hypergraph incidence matrix H
:param variable_weight: whether the weight of hyperedge is variable
:return: G
"""
if type(H) != list:
return _generate_G_from_H(H, variable_weight)
else:
G = []
for sub_H in H:
G.append(generate_G_from_H(sub_H, variable_weight))
return G
def _generate_G_from_H(H, variable_weight=False):
"""
calculate G from hypgraph incidence matrix H
:param H: hypergraph incidence matrix H
:param variable_weight: whether the weight of hyperedge is variable
:return: G
"""
H = np.array(H)
n_edge = H.shape[1]
# the weight of the hyperedge
W = np.ones(n_edge)
# the degree of the node
DV = np.sum(H * W, axis=1)
# the degree of the hyperedge
DE = np.sum(H, axis=0)
invDE = np.mat(np.diag(np.power(DE, -1)))
DV2 = np.mat(np.diag(np.power(DV, -0.5)))
W = np.mat(np.diag(W))
H = np.mat(H)
HT = H.T
if variable_weight:
DV2_H = DV2 * H
invDE_HT_DV2 = invDE * HT * DV2
return DV2_H, W, invDE_HT_DV2
else:
G = DV2 * H * W * invDE * HT * DV2
return G
G = generate_G_from_H(H)
実験結果:H
G
ここでは、オーバーロードの文章をどうやって作成するかについて紹介します。あなたの役に立つことを願って、より多くの関連オーバーロードの内容を検索してください。私たちの以前の文章を探してください。または、次の関連記事を引き続きご覧ください。これからもよろしくお願いします。