Home > Software > Algorithm Archive
Algorithm Archive
箇条書きをFlexで整形する
- 2008-06-10 (Tue)
- Algorithm | Programming
まだまだプロトタイプの段階ですが、将来的にプログにテキストで投稿すれば自動で図を描いてくれると便利だなぁと思って作ってみました。最近、グラフ描画のデモをごそごそやっていたのもそのためです。
- Comments: 0
- Trackbacks: 0
Graph Drawing by Eades (3)
- 2008-06-05 (Thu)
- Algorithm | Programming
Eadesの力学モデルをベースとしたグラフ描画をFlexで実装しています。辺交差がなくなるまで、周期的に大きな力を加えて局所解から脱するにしています。表示範囲を指定した場合に高速な収束が期待できます。
辺交差している辺と隣接している頂点にのみ大きな力を加えるようにすれば、もっと高速化できるかもしれないとは思っています。
- Comments: 0
- Trackbacks: 0
Graph Drawing by Eades (2)
- 2008-06-01 (Sun)
- Algorithm | Programming
Eadesの力学モデルのグラフ描画のFlexによる実装です。周期的に局所解から脱するような大きな力を加える工夫をして、局所解に陥らないようになりました。制約時間内の最もよい描画を記憶しておくとよさそうです。
収束させるためには、やっぱり辺交差数を求める必要がありそうですね。
- Comments: 0
- Trackbacks: 0
マッチ箱の脳
- 2008-03-23 (Sun)
- Algorithm
小難しくないAIの本を読み終えました。強化学習とかファジィ理論とかあんまりわかっていなかったところが感覚的にわかったような気がします。実際に手を動かしたりしてないので本当の意味で身にはついてないと思うんですけどね。なんかデモでも作ってみればいいんですかね。
ググってみたらほぼ日に連載されていました。
- Comments: 0
- Trackbacks: 0
Auto Tagging Function
- 2008-03-13 (Thu)
- Algorithm
タグをまったく活用してないので、自動タギングとかできないものかと思ったりしてます。
まず、これまでのすべての投稿について、文節に切って、品詞分解して、固有名詞、名詞、動詞あたりに分類する。そして分類した各単語をカウントしてみて、一定の閾値を越えると、タグ付けするようにしてみるとか。でも、これだと閾値を越えると過去の投稿に対してもタグ付けしなおさないといけなくなるので、賢くないなぁ。
では、閾値を設けずに過去の投稿に対して、あまりに一般的な単語以外を、とりあえずすべてタグ付けしておいて、表示の段階(タグクラウドとか)で、間引くようにするほうがいいのかな。これだとタグのデータ量が増えすぎる気もするけど。
形態素解析を試してみたのですが、解析データからいかにゴミを除くのかを考えないといけないようです。簡単ではないので、結構いろいろやってみる価値はありそうです。
thatspingの方法はシンプルだけど面白いですね。
- Comments: 0
- Trackbacks: 0