Content-Length: 224369 | pFad | http://b.hatena.ne.jp/kmachu/h-index/
H-indexを二分探索で求める - 他人の脳内
ただいまはてブ指数として評判のH指数を求めるプログラムを書く話に便乗してみる。 H指数を求めることは、配列とその添字(1はじまり)を比較して、はじめて要素の値が添字より小さくなるところの境界を求めることに等しい。これは各要素とその添字の大小関係だけで計算でき、前後の要素を参照する必要がない。従って、いちいち端から順に値を比較しなくても、二分探索を用いれば、O(log n)で境界値を求めることができる。 #!/usr/bin/perl use warnings; use strict; use integer; sub h_index(@) { my @sorted = sort {$b<=>$a} @_; my $size = 1+$#sorted; my $head = 0; my $tail = $size-1; # 配列が空の場合は0を返り値とする。 return 0 if $siz
「はてブ指数」徒然 - かたつむりは電子図書館の夢をみるか（はてなブログ版）
そろそろはてブ指数につけられてたコメントに言及しようかな、と思ったらmyrmecoleonさんが言いたいことをほとんど言ってくれちゃってた。 はてブ指数への反応に応えて - Myrmecoleon in Paradoxical Library. はてな新館 つまるところは、その名の通りはてブ指数も数ある「指数」の一つに過ぎない、ってことだよね。 もともと自分がHatena-Indexを最初に提案したときも問題があることは承知の上で「指標のひとつ」くらい（もっと言っちゃうと「なんか面白そうな数字」くらい）に考えてたし。 myrmecoleonさんも言ってるが、あくまではてブ指数は生産性とimpactのバランスを取る上で出てきたh-indexを採用したものなので、記事は少ないがひとつひとつのブクマ数がえらいことに・・・みたいな人には不利な数字が出るに決まってる。 ５本書いて、それぞれのブクマが
はてブ指数への反応に応えて - Myrmecoleon in Paradoxical Library. はてな新館
思い立って作って公開してからあちこちで反響頂いて，気がついたらブクマ数147*1。それまでの最大だった貸し本棚の倍以上と，想像以上の数字となってしまいました。せいぜい10数ブクマかなー，って思ってたんですけどねえ。。。 で，ブクマでいくつか興味深いコメントがあったので，取り上げて考察してみる。 なお，「h指数がよくわからない」という旨のコメントを見かけましたが，そのへんはmin2-flyさんの元記事でわかりやすく解説してあるのでご参照のこと。 toruto 理解してないで、書いておきます。この指数を組み込んだ検索アルゴリズムってどうだろう。対象となる範囲の問題があるかもだけど、何かに生かせそうな感じ。 計算自体はそれほど面倒ではないですし，はてブ指数のみならそれほど大きく変動もしないんですよね。せいぜい1か2上がる程度。今回みたいに大当たりしても変わらないくらい。 だからある程度固定化した
にっき(2007-07-20)
_ h-index を Ruby で書いてみた Ruby 的に書くなら、 class Array def hindex sort.reverse.each_with_index do |item, index| return index if item <= index end.size end end ですかね。size メソッドを呼んでるのが無駄っぽいですが。 Ruby1.7 以降であれば、 class Array def hindex sort.reverse.inject( 1 ) do |result, item| break result if item < result result + 1 end - 1 end end とも書けます。Ruby を知らないと全く意味不明ですが。 追記：↓こっちのほうが分かりやすいね。 class Array def hindex sort.
ブクマ90オーバー……？ - Myrmecoleon in Paradoxical Library. はてな新館
気がついたら未体験領域に。いや，たいしたことしてないし。そもそもアイディアはid:min2-flyさんだし。つーかホットエントリに普通に並んでてﾌｲﾀ。 お星さまもきれいだなあ。id:naoyaとFriendになってるのを見ただけで作った甲斐があったと思ってたんだけど。 で，まあここまで行くとは思ってなかったけれど，朝の時点で15ブクマくらい行ってたので「お？ はてブ指数の記事ではてブ指数もう一個あがっちゃうんじゃないかな？ いいネタだな！」とか思ってたんですが。 http://d.hatena.ne.jp/myrmecoleon/ の はてブ指数(Hatena-Index)は13です。 最大ブックマーク数は91です。 総ブックマーク数は703です。 はてブ指数チェッカー あれ……こんなにブクマついても指数変わらないの……。 まあよくよく考えれば，h-indexの性格上，はてブ指数13のブ
h-index - odz buffer
ref:h-index を Ruby で書いてみた - まちゅダイアリー (2007-07-19) 他の言語で書いてみても面白いかも。Haskellとかね。 こういうの？ import List import Test.HUnit hindex :: [Int] -> Int hindex lst = length $ takeWhile cond (zip sorted [1..]) where sorted = sortBy (flip compare) lst cond (val, rank) = val >= rank testData :: [Test] testData = [t 4 [0, 10, 20, 30, 40], t 4 [10, 20, 30, 40], t 3 [20, 30, 40], t 2 [30, 40], t 1 [40], t 2 [1, 2, 3]
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Fetched URL: http://b.hatena.ne.jp/kmachu/h-index/
Alternative Proxies:
