2018 年 31 巻 2 号 p. 77-99
本稿では, 空間点パターンのグラフィカルな分類に用いられる AGsi-curve (AGglomerative-curve using single-linkage; Takai et al., 2017) の数理的諸性質が提示される. AGsi-curveは, MST (Minimum Spanning Tree) の辺長を基にしている. しかし, MSTの辺長の厳密分布は確立されていない. そこで, MSTの 2 種類の近似分布を用いて, AGsi-curveの 2 つの近似分布を導出する. 導出した 2 つの近似分布とモンテカルロ法で評価された厳密分布を比較することにより, 導出した 2 つの近似分布の近似モデルとしての有用性 ( 2 つの近似分布の期待値は厳密分布の期待値の上限と下限を与えていること), MSTの辺長の境界効果と, それがAGsi-curveに与える影響などが示される.