駆け足で読む『Swarm Intelligence; From Natural to Artificial Systems』Chapter 4 墓地の組織化、たくさんの子の仕分け、データ解析、グラフの分割

  • 近傍のみの情報を用いて、単純作業をする「虫」が集まることで、ソート・クラスタリングが進む仕組みに関する章
  • 個別にピックアップして、「同様のもののたまっているところ」に置くことの繰り返し
  • ソートのアルゴリズムの中にも、隣り合った値を比べて入れ替えるかどうかを決めるものもあって、そもそも、アルゴリズムそのものという側面があるが、「虫」は「必ず」何かをするのではなくて、「確率的に」何かをする、「必ず、こうする」のではなく「こうすることが、ああするよりも」多いというような作業をする
  • 蜂の巣で幼虫や蛹のソートが行われて同心円状の形態ができることと、リンパ濾胞が同心円状の形態をなすことは同じだろうか?
  • Multidimensional Scaling
  • Graph Partitioning