Bing検索の裏側―BitFunnelのアルゴリズム - Hatena Developer Blog
はてなアプリケーションエンジニアの id:takuya-a です。 この記事では、Microsoft の検索エンジン Bing で採用された BitFunnel アルゴリズムを紹介します。 昨年のエンジニアアドベントカレンダーでは、文字列検索のアルゴリズム全般について紹介しました（文字列アルゴリズムの学びかた - Hatena Developer Blog）。今年はそのなかでも、インデックス（索引）を使った全文検索アルゴリズムについてのお話になります。 この記事の前半は全文検索の入門にもなっていますので、検索技術になじみがない方にも楽しんでいただけるのではないでしょうか。 逆に、「そんなのもう知ってるよ！」という方は、本題である「BitFunnel アルゴリズムの詳細」から目を通していただければと思います。 この記事は、はてなエンジニア Advent Calendar 2017の21日目の
第４０４号コラム「マイナンバーのチェックデジットについて」 | デジタル・フォレンジック研究会
第４０４号コラム：上原 哲太郎 理事（立命館大学 情報理工学部 情報システム学科 教授） 題：「マイナンバーのチェックデジットについて」 ついにマイナンバー制度の運用が始まりました。個人的にも、年が明けて以来あちこちでの講演などで事務手続きに個人番号の提出を求められる機会が増え、いよいよ始まったということを実感しております。一方、運用を担う自治体現場ではさまざまなシステムトラブルや手続き上のミスが発生してしたり、昨年の年金機構を狙ったサイバー攻撃に対応するため個人番号を扱うシステムを系統分離したりと大変な作業になっていますが、ここをなんとか乗り越えて、行政の効率化にうまく繋げられることを願っています。それこそがこの施策の目的ですから。 このマイナンバーですが、この種の多くの番号の例に漏れず、人手での入力間違いが発生しても機械的にすぐわかるように、チェックデジットと俗に呼ばれる1桁が付け加え
新しいクラスタリング手法の紹介 -Affinity Propagation- Introduction of A New Clustering Method: Affinity Propagation
【文献調査】Affinity Propagation（2009 年 10 月 03 日公開） 計算知能研究室 新しいクラスタリング手法の紹介 -Affinity Propagation- Introduction of A New Clustering Method: Affinity Propagation 大江 将悟 Shogo OHE 1 はじめに ここでは 2007 年に提案された新しいクラスタリング手 法である Affinity Propagation について紹介する．Affin- ity Propagation の特徴はクラスタの生成にあたりメッ セージ交換型のアプローチを採用している点にある．デー タ点同士で一斉にメッセージを交換し合うことで，どの 点がクラスタの中心である exemplar とし，他の点はど の exemplar に属するかを決定する．そのため一般的に 用いられている k-
AdaBoost The Top Ten Algorithms in Data Mining Chapter 7 2011/07/22 ◆ (参考)Algorithms の提案された年代 1.1960年代以前 -K-nn(1951?), K-means(1967) 2.1970∼80年代 -EM-Algorithm(1977), NB(1981?), CART(1984) 3.1990年代 -Apriori(1994), S
AdaBoost The Top Ten Algorithms in Data Mining Chapter 7 2011/07/22 ◆ (参考)Algorithms の提案された年代 1.1960年代以前 -K-nn(1951?), K-means(1967) 2.1970∼80年代 -EM-Algorithm(1977), NB(1981?), CART(1984) 3.1990年代 -Apriori(1994), SVM(1995?1992?), -AdaBoost(1995), PageRank(1998) SVMとAdaBoostは機械学習のアルゴリズムとして よく使われているものの代表例 ◆ 前置き -機械学習において汎化能力を得ることは大きい目標 -「汎化能力」とは学習用のデータ以外の未知のデー タに対しても正しくアルゴリズムが作用する能力 -学習データに対して極端に正し
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
