高速・高精度な近似最近傍探索の実現
要約
コンピュータや携帯型デバイスの普及と性能向上、インターネットの普及などにより、我々が利用できるテキスト、画像、音楽、動画などのデータは日々増加している。これらの情報は、うまく活用できれば我々の生活を豊かにすると考えられるが、そのためには膨大な情報の中から所望の情報を効率よく発見できる技術が必要不可欠である。
本稿では、情報処理において基本的な処理である「最も似ているデータをみつける」最近傍探索と呼ばれる技術に注目する。最近傍探索に近似を導入した近似最近傍探索は、大規模データに対する探索精度と計算時間において望ましい性質を持っているため、大量のデータを活用する方法として近年よく用いられている。これらの最近の手法を紹介した後、我々が提案している現在世界で最も高速な近似最近傍探索手法を紹介する。
この文献を出力
出力はタブ区切りです．Excel の該当シートの A 列（操作種別）のセルを選んで貼り付けてください．「学術情報リポジトリ」「国際共著」など判定できない必須項目は空欄なので，貼り付け後に埋めてください．
書式の定義
書き換えるとすぐ出力に反映されます（書式を選び直すか「既定に戻す」を押すまで有効）．1 行目が既定，種類別に変えるには「book: …」のような行を追加
書式の定義の書き方
{authors} のように波括弧でフィールドを挿入します．[ ... ] で囲んだ部分は，その中のフィールドが空のとき丸ごと省略されます．使えるフィールド：
{authors}{authors_and}{authors_ja}{authors_ja_tight}{authors_en}{authors_en_and}{authors_tight}{first_author}{title}{title_ja}{title_en}{journal}{journal_ja}{journal_en}{book_title}{volume}{number}{series}{presen_id}{pages}{pp}{num_pages}{year}{month}{month_en}{month_short}{ym}{date}{date_ja}{date_en}{publisher}{address}{location}{review}{review_ja}{review_en}{reviewed_mark}{presen_type}{type}{type_label}{doi}{url}{key}{awards}
書式の定義の書き方
1 行に 1 つ，\マクロ名{フィールド}{フィールド}… の形でマクロと引数の並びを定義します．波括弧の中がフィールド名ならその値（LaTeX 用にエスケープ済み）に，それ以外の文字はそのまま出ます．マクロ名は自由に変えられ，行を足せば「マクロ」の選択肢に増えます．種類ごとに使うマクロを固定するには master_thesis: thesis のような行を足します（自動選択: 論文誌は DOI があれば paperdoi，号があれば paperno，それ以外は paper／会議はページがあれば conf，無ければ confpaper／著書は book）．{pages} は「119--124」の形，{journal} は誌名が無ければ書名になります．使えるフィールド：
{authors}{authors_and}{authors_ja}{authors_ja_tight}{authors_en}{authors_en_and}{authors_tight}{first_author}{title}{title_ja}{title_en}{journal}{journal_ja}{journal_en}{book_title}{volume}{number}{series}{presen_id}{pages}{pp}{num_pages}{year}{month}{month_en}{month_short}{ym}{date}{date_ja}{date_en}{publisher}{address}{location}{review}{review_ja}{review_en}{reviewed_mark}{presen_type}{type}{type_label}{doi}{url}{key}{awards}
← 一覧に戻る