やりたいこと 一次元の区間(s,t)の集合が2つ(s1 と s2)存在する。 s1中のある要素s1_iが、s2中のどの要素s2_jに対応するかを表現する組合せF (F: s1 -> s2)を作りたい。 詳細な条件 s1 と s2は、それぞれ $10^3$ 個程度の要素を持つ 対応付けは1分以内に完了したい 方針 全てのs1_iとs2_jで Intersection over Union (IoU)を計算 IoUを一言でいうと、2つの要素における重なりの比率 参照: 【精度指標】IoUとは s1_iごとに、IoUが最大値となるs2_jを取得する 実装 import numpy as np def alignment_sequence(s1: np.ndarray, s2: np.ndarray) -> np.ndarray: assert s1.shape[1] == 2, f"Expect
