文献

J-GLOBAL ID：201402235497672294   整理番号：14A0426772

マンハッタン距離に基づく一般化ピボット計算法

著者 (4件)： 小林えり (静岡県大 経営情報) ,  伏見卓恭 (静岡県大 経営情報) ,  斉藤和巳 (静岡県大 経営情報) ,  池田哲夫 (静岡県大 経営情報)
資料名： 情報処理学会シンポジウムシリーズ(CD-ROM)  (IPSJ Symposium Series (CD-ROM))
巻： 2013  号： 5  ページ： ROMBUNNO.B2-2  発行年： 2013年11月20日 
JST資料番号： L6741A  ISSN： 1882-0840  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ピボットによるレンジ検索の高速化に向けて,マンハッタン距離に基づく一般化ピボット計算法を提案する。提案法は反復改善法として定式化され,その収束は常に有限回の反復で実現できることを示す。手書き文字データと化粧品レビューデータを用いた評価実験では,目的関数,計算時間,および,任意のレンジでのクエリ性能の観点において,ピボット選択をオブジェクトに限定する従来法と比較して,提案法が優ることを確認した。(著者抄録)

シソーラス用語： *情報検索 ,  *逐次近似 ,  収束 ,  評価試験 ,  書法 ,  文字 ,  化粧品 ,  レビュー ,  質問処理 ,  Web【情報システム】 ,  目的関数 ,  計算機アルゴリズム ,  質問 ,  可視化
準シソーラス用語： Manhattan距離 ,  *ピボット計算 ,  レンジクエリー ,  手書き文字 ,  *反復法 ,  類似検索

分類 (2件)： 検索技術  (AC06020S) ,  数値計算  (JE02000J)

タイトルに関連する用語 (2件)： 一般化 ,  計算法