File size: 11,623 Bytes
9b4b116 | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 | # SKA Knowledge Flow Explorer - Gradio App
import torch
import torch.nn as nn
import numpy as np
import matplotlib
matplotlib.use('Agg')
import matplotlib.pyplot as plt
from torchvision import datasets, transforms
import gradio as gr
# Load MNIST from local data
transform = transforms.Compose([transforms.ToTensor()])
mnist_dataset = datasets.MNIST(root='./data', train=True, download=False, transform=transform)
class SKAModel(nn.Module):
def __init__(self, input_size=784, layer_sizes=[256, 128, 64, 10], K=50):
super(SKAModel, self).__init__()
self.input_size = input_size
self.layer_sizes = layer_sizes
self.K = K
self.weights = nn.ParameterList()
self.biases = nn.ParameterList()
prev_size = input_size
for size in layer_sizes:
self.weights.append(nn.Parameter(torch.randn(prev_size, size) * 0.01))
self.biases.append(nn.Parameter(torch.zeros(size)))
prev_size = size
self.Z = [None] * len(layer_sizes)
self.Z_prev = [None] * len(layer_sizes)
self.D = [None] * len(layer_sizes)
self.D_prev = [None] * len(layer_sizes)
self.delta_D = [None] * len(layer_sizes)
self.frobenius_history = [[] for _ in range(len(layer_sizes))]
self.knowledge_flow_history = [[] for _ in range(len(layer_sizes))]
self.entropy_history = [[] for _ in range(len(layer_sizes))]
def forward(self, x):
batch_size = x.shape[0]
x = x.view(batch_size, -1)
for l in range(len(self.layer_sizes)):
z = torch.mm(x, self.weights[l]) + self.biases[l]
self.frobenius_history[l].append(torch.norm(z, p='fro').item())
d = torch.sigmoid(z)
self.Z[l] = z
self.D[l] = d
x = d
return x
def calculate_flows(self, learning_rate):
for l in range(len(self.layer_sizes)):
if self.Z[l] is not None and self.Z_prev[l] is not None and self.D_prev[l] is not None:
delta_Z = self.Z[l] - self.Z_prev[l]
phi = torch.norm(delta_Z, p='fro') / learning_rate
self.knowledge_flow_history[l].append(phi.item())
delta_D = self.D[l] - self.D_prev[l]
H_lk = (-1 / np.log(2)) * (self.Z[l] * delta_D)
self.entropy_history[l].append(torch.sum(H_lk).item())
def ska_update(self, inputs, learning_rate=0.01):
for l in range(len(self.layer_sizes)):
if self.D_prev[l] is not None:
self.delta_D[l] = self.D[l] - self.D_prev[l]
prev_output = inputs.view(inputs.shape[0], -1) if l == 0 else self.D_prev[l-1]
d_prime = self.D[l] * (1 - self.D[l])
gradient = -1 / np.log(2) * (self.Z[l] * d_prime + self.delta_D[l])
dW = torch.matmul(prev_output.t(), gradient) / prev_output.shape[0]
self.weights[l] = self.weights[l] - learning_rate * dW
self.biases[l] = self.biases[l] - learning_rate * gradient.mean(dim=0)
def initialize_tensors(self):
for l in range(len(self.layer_sizes)):
self.Z[l] = None
self.Z_prev[l] = None
self.D[l] = None
self.D_prev[l] = None
self.delta_D[l] = None
self.frobenius_history[l] = []
self.knowledge_flow_history[l] = []
self.entropy_history[l] = []
def get_mnist_subset(samples_per_class, data_seed=0):
targets = mnist_dataset.targets.numpy()
rng = np.random.RandomState(data_seed)
images_list = []
for digit in range(10):
all_indices = np.where(targets == digit)[0]
rng.shuffle(all_indices)
for idx in all_indices[:samples_per_class]:
img, _ = mnist_dataset[idx]
images_list.append(img)
return torch.stack(images_list)
def run_knowledge_flow(n1, n2, n3, n4, K, tau, samples_per_class, data_seed):
layer_sizes = [int(n1), int(n2), int(n3), int(n4)]
K = int(K)
samples_per_class = int(samples_per_class)
data_seed = int(data_seed)
learning_rate = tau / K
inputs = get_mnist_subset(samples_per_class, data_seed)
torch.manual_seed(42)
np.random.seed(42)
model = SKAModel(input_size=784, layer_sizes=layer_sizes, K=K)
model.initialize_tensors()
for k in range(K):
model.forward(inputs)
if k > 0:
model.calculate_flows(learning_rate)
model.ska_update(inputs, learning_rate)
model.D_prev = [d.clone().detach() if d is not None else None for d in model.D]
model.Z_prev = [z.clone().detach() if z is not None else None for z in model.Z]
num_layers = len(layer_sizes)
layer_colors = ['#1F77B4', '#FF7F0E', '#2CA02C', '#D62728']
layer_labels = [f'Layer {l+1}' for l in range(num_layers)]
# Plot 1: Knowledge Flow per layer — temporal (Fig 4)
fig1, ax1 = plt.subplots(figsize=(8, 5))
for l in range(num_layers):
data = model.knowledge_flow_history[l]
line, = ax1.plot(data, label=f"Layer {l+1}")
if len(data) > 1:
peak_idx = int(np.argmax(data))
ax1.axvline(x=peak_idx, color=line.get_color(), linestyle=':', linewidth=1.2, alpha=0.8)
ax1.set_title("Knowledge Flow Evolution Across Layers")
ax1.set_xlabel("Step Index K")
ax1.set_ylabel("Knowledge Flow")
ax1.legend()
ax1.grid(True)
fig1.tight_layout()
# Plot 2: Knowledge Flow vs ||Z||_F scatter per layer (Fig 3)
fig2, axes2 = plt.subplots(2, (num_layers + 1) // 2, figsize=(12, 8))
axes2_flat = axes2.flatten() if num_layers > 1 else [axes2]
for l in range(num_layers):
ax = axes2_flat[l]
kf = model.knowledge_flow_history[l]
frob = model.frobenius_history[l][1:len(kf) + 1]
min_len = min(len(kf), len(frob))
if min_len < 2:
ax.set_title(f"Layer {l+1}: Not enough data")
continue
kf_plot = kf[:min_len]
frob_plot = frob[:min_len]
sc = ax.scatter(frob_plot, kf_plot, c=range(min_len), cmap='Blues_r', s=50, alpha=0.8)
ax.plot(frob_plot, kf_plot, 'k-', alpha=0.3)
plt.colorbar(sc, ax=ax, label='Step')
# Red dot at entropy minimum
if model.entropy_history[l]:
min_idx = int(np.argmin(model.entropy_history[l]))
if min_idx < min_len:
ax.scatter(frob_plot[min_idx], kf_plot[min_idx], color='red', s=80, zorder=5)
ax.set_xlabel('Frobenius Norm of Knowledge Tensor Z')
ax.set_ylabel('Frobenius Norm of Knowledge Flow')
ax.set_title(f'Layer {l+1} Knowledge Flow vs Knowledge Magnitude')
ax.grid(True, alpha=0.3)
for l in range(num_layers, len(axes2_flat)):
axes2_flat[l].set_visible(False)
fig2.tight_layout()
return fig1, fig2
with gr.Blocks(title="SKA Knowledge Flow Explorer") as demo:
gr.Image("logo.png", show_label=False, height=100, container=False)
gr.Markdown("# SKA Knowledge Flow Explorer")
gr.Markdown("Visualize the knowledge flow per layer across the forward learning steps, and its trajectory in knowledge space.")
with gr.Row():
with gr.Column(scale=1):
n1_input = gr.Slider(8, 512, value=256, step=8, label="Layer 1 \u2014 neurons")
n2_input = gr.Slider(8, 512, value=128, step=8, label="Layer 2 \u2014 neurons")
n3_input = gr.Slider(8, 256, value=64, step=8, label="Layer 3 \u2014 neurons")
n4_input = gr.Slider(2, 64, value=10, step=1, label="Layer 4 \u2014 neurons")
k_slider = gr.Slider(1, 200, value=50, step=1, label="K (forward steps)")
tau_slider = gr.Slider(0.1, 0.75, value=0.5, step=0.01, label="Learning budget \u03c4 (\u03c4 = \u03b7\u00b7K)")
samples_slider = gr.Slider(1, 100, value=100, step=1, label="Samples per class")
seed_slider = gr.Slider(0, 99, value=0, step=1, label="Data seed (shuffle samples)")
run_btn = gr.Button("Run Knowledge Flow", variant="primary")
gr.Markdown("---")
gr.Markdown("### Definitions")
gr.Markdown(
"| Quantity | Definition |\n|---|---|\n"
"| **Knowledge Flow** | \u03a6 = \u2016\u0394Z\u2016 / \u03b7 |\n"
"| **\u0394Z** | Z\u2096 \u2212 Z\u2096\u208b\u2081 (pre-activation change) |\n"
"| **\u03b7** | learning rate = \u03c4 / K |"
)
gr.Markdown("---")
gr.Markdown("### Reference Paper")
gr.HTML('<a href="https://arxiv.org/abs/2504.03214v1" target="_blank">arXiv:2504.03214v1</a>')
gr.Markdown("""
**Abstract**
This paper aims to extend the Structured Knowledge Accumulation (SKA) framework recently proposed by mahi. We introduce two core concepts: the Tensor Net function and the characteristic time property of neural learning. First, we reinterpret the learning rate as a time step in a continuous system. This transforms neural learning from discrete optimization into continuous-time evolution. We show that learning dynamics remain consistent when the product of learning rate and iteration steps stays constant. This reveals a time-invariant behavior and identifies an intrinsic timescale of the network. Second, we define the Tensor Net function as a measure that captures the relationship between decision probabilities, entropy gradients, and knowledge change. Additionally, we define its zero-crossing as the equilibrium state between decision probabilities and entropy gradients. We show that the convergence of entropy and knowledge flow provides a natural stopping condition, replacing arbitrary thresholds with an information-theoretic criterion. We also establish that SKA dynamics satisfy a variational principle based on the Euler-Lagrange equation. These findings extend SKA into a continuous and self-organizing learning model. The framework links computational learning with physical systems that evolve by natural laws. By understanding learning as a time-based process, we open new directions for building efficient, robust, and biologically-inspired AI systems.
""")
gr.Markdown("---")
gr.Markdown("### SKA Explorer Suite")
gr.HTML('<a href="https://huggingface.co/quant-iota" target="_blank">\u2b05 All Apps</a>')
gr.Markdown("---")
gr.Markdown("### About this App")
gr.Markdown("Knowledge flow \u03a6 measures how fast the pre-activations Z change per layer, normalized by \u03b7. The dotted vertical lines on the temporal plot mark the peak of each layer — each layer reaches its maximum knowledge flow at a different step K, revealing a hierarchical learning cascade. The scatter plot traces the trajectory of each layer in knowledge space — darker points are earlier steps. The red dot marks the entropy minimum for each layer, which aligns with the knowledge flow peak: the point where structured knowledge accumulation is optimal. Layer 4 follows a slower, lower trajectory with no distinct peak, reflecting its classification role.")
with gr.Column(scale=2):
plot_flow = gr.Plot(label="Knowledge Flow per Layer")
plot_scatter = gr.Plot(label="Knowledge Flow vs Frobenius Norm")
run_btn.click(
fn=run_knowledge_flow,
inputs=[n1_input, n2_input, n3_input, n4_input, k_slider, tau_slider, samples_slider, seed_slider],
outputs=[plot_flow, plot_scatter],
)
demo.launch(server_name="0.0.0.0", server_port=7860, share=True)
|