nystrom-ncut 0.0.4__tar.gz → 0.0.5__tar.gz

{nystrom_ncut-0.0.4/src/nystrom_ncut.egg-info → nystrom_ncut-0.0.5}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.1
 Name: nystrom_ncut
-Version: 0.0.4
+Version: 0.0.5
 Summary: Normalized Cut and Nyström Approximation
 Author-email: Huzheng Yang <huze.yann@gmail.com>, Wentinn Liao <wentinn.liao@gmail.com>
 Project-URL: Documentation, https://github.com/JophiArcana/Nystrom-NCUT/

{nystrom_ncut-0.0.4 → nystrom_ncut-0.0.5}/pyproject.toml

@@ -4,7 +4,7 @@ build-backend = "setuptools.build_meta"
 
 [project]
 name = "nystrom_ncut"
-version = "0.0.4"
+version = "0.0.5"
 authors = [
     { name = "Huzheng Yang", email = "huze.yann@gmail.com" },
     { name = "Wentinn Liao", email = "wentinn.liao@gmail.com" },

{nystrom_ncut-0.0.4 → nystrom_ncut-0.0.5}/src/nystrom_ncut/ncut_pytorch.py

@@ -173,9 +173,10 @@ class NCUT(OnlineNystrom):
         else:
             sampled_indices = run_subgraph_sampling(
                 features,
-                num_sample=self.num_sample,
+                self.num_sample,
                 sample_method=self.sample_method,
             )
+        sampled_indices = torch.sort(sampled_indices).values
         sampled_features = features[sampled_indices]
         OnlineNystrom.fit(self, sampled_features)
 

{nystrom_ncut-0.0.4 → nystrom_ncut-0.0.5}/src/nystrom_ncut/propagation_utils.py

@@ -11,7 +11,7 @@ from .common import ceildiv, lazy_normalize
 @torch.no_grad()
 def run_subgraph_sampling(
     features: torch.Tensor,
-    num_sample: int = 300,
+    num_sample: int,
     max_draw: int = 1000000,
     sample_method: Literal["farthest", "random"] = "farthest",
 ):
@@ -272,7 +272,7 @@ def propagate_eigenvectors(
     # sample subgraph
     subgraph_indices = run_subgraph_sampling(
         features,
-        num_sample=num_sample,
+        num_sample,
         sample_method=sample_method,
     )
 

{nystrom_ncut-0.0.4 → nystrom_ncut-0.0.5}/src/nystrom_ncut/visualize_utils.py

@@ -34,7 +34,7 @@ def _rgb_with_dimensionality_reduction(
 ) -> Tuple[torch.Tensor, torch.Tensor]:
     subgraph_indices = run_subgraph_sampling(
         features,
-        num_sample=num_sample,
+        num_sample,
         sample_method="farthest",
     )
 

{nystrom_ncut-0.0.4 → nystrom_ncut-0.0.5/src/nystrom_ncut.egg-info}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.1
 Name: nystrom_ncut
-Version: 0.0.4
+Version: 0.0.5
 Summary: Normalized Cut and Nyström Approximation
 Author-email: Huzheng Yang <huze.yann@gmail.com>, Wentinn Liao <wentinn.liao@gmail.com>
 Project-URL: Documentation, https://github.com/JophiArcana/Nystrom-NCUT/

{nystrom_ncut-0.0.4 → nystrom_ncut-0.0.5}/tests/test.py

@@ -39,26 +39,26 @@ if __name__ == "__main__":
 
     torch.set_printoptions(precision=8, sci_mode=False, linewidth=400)
     torch.set_default_dtype(torch.float64)
-    # torch.manual_seed(1212)
-    # np.random.seed(1212)
+    torch.manual_seed(1212)
+    np.random.seed(1212)
 
-    M = torch.rand((200, 12))
-    NC = NCUT(n_components=12, num_sample=80, sample_method="random", chunk_size=20)
+    M = torch.rand((12000, 12))
+    NC = NCUT(n_components=12, num_sample=10000, sample_method="farthest")
 
     torch.manual_seed(1212)
     np.random.seed(1212)
     X, eigs = NC.fit_transform(M)
     print(eigs)
-    raise Exception()
 
     normalized_M = Fn.normalize(M, p=2, dim=-1)
     A = torch.exp(-(1 - normalized_M @ normalized_M.mT))
     R = torch.diag(torch.sum(A, dim=-1) ** -0.5)
     L = R @ A @ R
     # print(L)
-    print(X @ torch.diag(eigs) @ X.mT)
-    print(L)
-    print(torch.abs(X @ torch.diag(eigs) @ X.mT / L - 1))
+    # print(X @ torch.diag(eigs) @ X.mT)
+    # print(L)
+    RE = torch.abs(X @ torch.diag(eigs) @ X.mT / L - 1)
+    print(RE.max().item(), RE.mean().item())
 
     # torch.manual_seed(1212)
     # np.random.seed(1212)