文献

J-GLOBAL ID：201202223288958471   整理番号：12A1064299

特徴選択に基づくLocality-Sensitive Hashingによる高次元データの高速類似検索方法

Locality-Sensitive Hashing With Margin Based Feature Selection

著者 (1件)： 此島真喜子 (富士通研究所 ソフトウェアシステム研)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 112  号： 83(IBISML2012 1-12)  ページ： 41-47  発行年： 2012年06月12日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ハミング距離による高速な類似度計算が可能なLocality-Sensitive Hashingにおいて,目標よりも多数の超平面(ビット)の重要度を評価し,重要度が高い順に目標ビット数になるまで選択を行う方法を提案する。提案方法が,指紋画像データなど数千次元を超える特徴量で,同ラベルとなるデータが極端に少ない場合でも最適化が有効に行われることを示すと共に,音声特徴量,手書き文字画像データに対しても効果を確認した。(著者抄録)

シソーラス用語： *特徴選択 ,  ハッシング ,  高次元 ,  データ ,  *情報検索 ,  平面 ,  生体画像 ,  音響特性 ,  数値 ,  最適化 ,  Hamming距離 ,  書法
準シソーラス用語： ハッシュ法 ,  音声特徴量 ,  指紋画像 ,  手書き文字 ,  超平面 ,  *類似検索

分類 (3件)： 検索技術  (AC06020S) ,  人工知能  (JE08000Z) ,  パターン認識  (JE07000S)

引用文献 (14件)：

• ARYA, S. An optimal algorithm for approximate nearest neighbor searching in Fixed Dimensions. Journal of the ACM. 1998, 45, 6, 891-923
• JAGADISH, H. V. iDistance : An adaptive B+-tree based indexing method for nearest neighbor search. ACM Transactions on Database Systems. 2005, 30, 2, 364-397
• INDYK, Piotr. Approximate Nearest Neighbors : Towards Removing the Curse of Dimensionality. ACM STOC, 1998. 1998
• CHARIKAR, Moses S. Similarity Estimation Techniques from Rounding Algorithms. ACM STOC, 2002. 2002
• XU, Haiyun. Spectral Minutiae Representations for Fingerprint Recognition. 2010 Sixth International Conference on Intelligent Information Hiding and Multimedia Signal Processing. 2010

タイトルに関連する用語 (3件)： 特徴選択 ,  高次元データ ,  類似検索