近似最近傍探索におけるデータの重複登録
| 言語 | 日本語 |
|---|
| 種類 | 研究会等の予稿 |
|---|
| 著者 | 岩村 雅一，武藤 大志，黄瀬 浩一 |
|---|
| 論文名 | 近似最近傍探索におけるデータの重複登録 |
|---|
| 論文誌名 | 電子情報通信学会技術研究報告 |
|---|
| 発表場所 | 神奈川県横浜市 |
|---|
| 査読の有無 | 無 |
|---|
| 発表の種類 | 口頭発表 |
|---|
| 年月 | 2011年6月 |
|---|
| 分野 | 最近傍探索 |
|---|
| キー | Iwamura2011_IEICE (id=1216) |
|---|
要約
近似最近傍探索においてデータの重複登録によって
探索精度を保ったまま
処理時間とメモリ使用量を削減する新たな手法を提案する．
提案手法を使用することで，従来手法であるLSHの18\%の処理時間と
90\%のメモリ使用量でLSHと同等の精度を実現できることを実験により確認した．
さらに，この要因について
[1]に示されている
LSHの探索効率の基準$\rho$を用いて考察する．
この文献を出力
出力はタブ区切りです．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}
← 一覧に戻る