kaisehのブログ このページをアンテナに追加

2009-01-27

ニコニコ動画データ分析研究発表会: タグの可視化

ニコニコ動画データ解析発表会でニコニコ大百科の宣伝を行いました(発表資料もあるよ!) - グニャラくんのグニャグニャ備忘録@はてな

ニコニコ動画で使われているタグのクラスタリング結果がHatenarMapsと同じ手法で可視化されていて、興味深いです。

デンドログラムをそのまま表示するのに比べて、視覚的に分かりやすいです。ただ、Voronoi Treemapsは二分木や平衡度の低い木に適用してもあまり美しい分割にならないので、そこをどう改善するかが課題だと思います。

ちなみに、この資料(またはHatenarMaps)で使われているボロノイ分割の変形版として、エッジが曲線になる手法もあります。こっちの方が見た目的に奇麗な可能性があるので、今度試したいと思っています。

tasukuchantasukuchan 2009/01/28 01:40 どもです。
今回は二分木のうち片方が集合でなく要素の場合には、
集合へのマージとみなして見た目の改善を行いました。
http://twitter.com/tasukuchan/status/1002418453

Voronoi PWが精一杯で、Voronoi AWまでは手出ませんでしたねー。

kaisehkaiseh 2009/01/28 02:30 コメントありがとうございます!
なるほど、マージで調整しているんですね。参考になります。

トラックバック - http://d.hatena.ne.jp/kaiseh/20090127/1233073377