タグ

アルゴリズムに関するssm_kariyaのブックマーク (3)

  • 幾何学・CG のアルゴリズム集

    作成中 スマートフォン (AndroidiPhone) など最近のモバイル機器には3軸地磁気センサ (電子コンパス) と3軸加速度センサ (モーションセンサ) を搭載しているものがある.これらを用いると,基準となる3方向 (水平磁北方向,水平東方向,鉛直方向) をそれなりの精度で求めることができ, さらにその結果を用いて端末の姿勢 (向いている方向) や方位角 (azimuth), 傾き角 (roll,pitch) を計算することができる. 余談だが,Android のマニュアルにある azimuth の定義はおかしい (はっきり言って間違っている) のでセンサアプリ開発者は注意. この定義によると水平面に対する画面の傾きが大きくなるほど azimuth の誤差が大きくなり,画面を垂直にすると全く方位とは無関係な値になる. 実際,ストリートビューに定義どおりの azimuth を渡した場

  • 辞書不要の形態素解析エンジン「マリモ」とは − @IT

    2007/08/15 検索サービスを提供するベンチャー企業のムーターは8月1日、辞書を必要としない形態素解析エンジン「マリモ」の提供を開始した。従来、形態素解析では品詞情報を含む日語辞書を用意するのが常識だったが、マリモでは、そうした辞書を不要とした。新技術のアプローチと特性について、開発元のムーターに話を聞いた。 統計処理で単語部分を推定 形態素解析とは、与えられた文を、文法上意味のある最小の単位(形態素)に区切る処理。「今日は晴れています」なら、「今日(名詞)/は(助詞)/晴れ(動詞)/て(助詞)/い(助詞)/ます(助動詞)」と分ける。検索エンジンをはじめ、さまざまな自然言語処理の場面で必要となる基礎技術だ。 形態素解析を行うには、あらかじめ品詞情報が付加された数十万語からなる辞書を用意する必要がある。また、新語や造語、専門用語に対応するには、個別に人力で単語を登録する必要がある。

  • 石立 喬:CodeZine(コードジン)

  • 1