<a href="/ja/%E5%A4%A7%E3%81%8D%E3%81%99%E3%81%8E%E3%82%8B%E3%83%AA%E3%83%B3%E3%82%AF%E3%81%AE%E5%95%8F%E9%A1%8C">大きすぎるリンクの問題</a>はScrapboxのページ数が増えると必然的に発生する問題
大きすぎるリンクを分割するアルゴリズムを考える
<ul>
<li><a href="/ja/%E3%82%AD%E3%83%BC%E3%83%AF%E3%83%BC%E3%83%89%E3%81%AE%E4%BA%A4%E5%B7%AE%E3%81%AB%E3%82%88%E3%82%8B%E7%B5%9E%E3%82%8A%E8%BE%BC%E3%81%BF">キーワードの交差による絞り込み</a><ul>
<li>実装は簡単</li>
<li>作られるリンク名称が機械的で<a href="/ja/%E7%84%A1%E5%91%B3%E4%B9%BE%E7%87%A5">無味乾燥</a></li>
</ul>
</li>
<li><a href="/ja/%E9%9A%8E%E5%B1%A4%E7%9A%84%E3%82%AF%E3%83%A9%E3%82%B9%E3%82%BF%E3%83%AA%E3%83%B3%E3%82%B0%E3%81%AB%E3%82%88%E3%82%8B%E5%A4%A7%E3%81%8D%E3%81%99%E3%81%8E%E3%82%8B%E3%83%AA%E3%83%B3%E3%82%AF%E3%81%AE%E5%88%86%E5%89%B2">階層的クラスタリングによる大きすぎるリンクの分割</a><ul>
<li>複数のグループに分割される</li>
<li>それになんという名前をつけるかが微妙</li>
</ul>
</li>
<li>周囲の単語を巻き込んでキーワードが成長する案<ul>
<li>一番人間にとってわかりやすいリンク名称になる</li>
</ul>
</li>
</ul>
<hr>
大きすぎるリンクは完全グラフ
<ul>
<li>この完全グラフを分割するアルゴリズムを考えるページ数が増えると、必然的に発生する問題</li>
</ul>
その時何を指標に最適化を行うか
<ul>
<li>距離の増加を最小化することではない<ul>
<li>なぜなら距離の短さを良いとするならばすべてのページに同じタグをつけてすべて距離1の完全グラフにするのが最適だからである</li>
<li>近くあるべきものが近く、遠くであるべきものが遠くになるように分割をする必要がある</li>
</ul>
</li>
</ul>
<a href="/ja/%E9%9A%8E%E5%B1%A4%E7%9A%84%E3%82%AF%E3%83%A9%E3%82%B9%E3%82%BF%E3%83%AA%E3%83%B3%E3%82%B0%E3%81%AB%E3%82%88%E3%82%8B%E5%A4%A7%E3%81%8D%E3%81%99%E3%81%8E%E3%82%8B%E3%83%AA%E3%83%B3%E3%82%AF%E3%81%AE%E5%88%86%E5%89%B2">階層的クラスタリングによる大きすぎるリンクの分割</a>
<a href="/ja/%E3%82%AD%E3%83%BC%E3%83%AF%E3%83%BC%E3%83%89%E3%81%AE%E4%BA%A4%E5%B7%AE%E3%81%AB%E3%82%88%E3%82%8B%E7%B5%9E%E3%82%8A%E8%BE%BC%E3%81%BF">キーワードの交差による絞り込み</a>