講演抄録/キーワード |
講演名 |
2015-11-21 14:10
類似度の階層関係を用いた類似検索の高速化とその応用 ○劉 健全・西村祥治・荒木拓也・中村祐一(NEC) CAS2015-59 MSS2015-33 |
抄録 |
(和) |
本論文では,高次元の類似検索の高速化問題に対して,類似度の階層関係に基づく木構
造索引と,この索引を用いた高速な検索アルゴリズムを提案し,提案手法の実応用を紹
介する.従来研究では,多くの索引手法がデータの空間性質と距離関数の幾何性質を利
用して,空間索引を構築することにより,類似検索の効率を向上する.しかしながら,
データの次元数が増えるに伴い,索引構造の内部にデータのオーバーラップが大量
に発生するため,検索効率が急激に低下するという問題が生じる.本研究では,この効
率問題を解消するために,データの内部属性と類似度関数の内部計算に依存しない,デ
ータ間の類似度の階層関係に基づいた木構造索引を提案する.また,提案索引を用いた
検索アルゴリズムを提案する.実データを用いた実験評価により提案手法の効率性を示
し,その応用を述べる. |
(英) |
(Not available yet) |
キーワード |
(和) |
類似検索 / 範囲問合せ / 類似度索引 / 空間索引 / / / / |
(英) |
/ / / / / / / |
文献情報 |
信学技報, vol. 115, no. 316, MSS2015-33, pp. 123-128, 2015年11月. |
資料番号 |
MSS2015-33 |
発行日 |
2015-11-13 (CAS, MSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2015-59 MSS2015-33 |
研究会情報 |
研究会 |
MSS CAS IPSJ-AL |
開催期間 |
2015-11-20 - 2015-11-21 |
開催地(和) |
指宿市民会館 大会議室 |
開催地(英) |
Ibusuki CityHall |
テーマ(和) |
グラフ、ペトリネット、ニューラルネット及び一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
MSS |
会議コード |
2015-11-MSS-CAS-AL |
本文の言語 |
日本語 |
タイトル(和) |
類似度の階層関係を用いた類似検索の高速化とその応用 |
サブタイトル(和) |
|
タイトル(英) |
Efficient Similarity Search and Its Applications Based on Similarity Hierarchy |
サブタイトル(英) |
|
キーワード(1)(和/英) |
類似検索 / |
キーワード(2)(和/英) |
範囲問合せ / |
キーワード(3)(和/英) |
類似度索引 / |
キーワード(4)(和/英) |
空間索引 / |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
劉 健全 / Jianquan Liu / リュウ ケンゼン |
第1著者 所属(和/英) |
日本電気株式会社 (略称: NEC)
NEC Corporation (略称: NEC) |
第2著者 氏名(和/英/ヨミ) |
西村 祥治 / Shoji Nishimura / ニシムラ ショウジ |
第2著者 所属(和/英) |
日本電気株式会社 (略称: NEC)
NEC Corporation (略称: NEC) |
第3著者 氏名(和/英/ヨミ) |
荒木 拓也 / Takuya Araki / アラキ タクヤ |
第3著者 所属(和/英) |
日本電気株式会社 (略称: NEC)
NEC Corporation (略称: NEC) |
第4著者 氏名(和/英/ヨミ) |
中村 祐一 / Yuichi Nakamura / ナカムラ ユウイチ |
第4著者 所属(和/英) |
日本電気株式会社 (略称: NEC)
NEC Corporation (略称: NEC) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
第21著者 氏名(和/英/ヨミ) |
/ / |
第21著者 所属(和/英) |
(略称: )
(略称: ) |
第22著者 氏名(和/英/ヨミ) |
/ / |
第22著者 所属(和/英) |
(略称: )
(略称: ) |
第23著者 氏名(和/英/ヨミ) |
/ / |
第23著者 所属(和/英) |
(略称: )
(略称: ) |
第24著者 氏名(和/英/ヨミ) |
/ / |
第24著者 所属(和/英) |
(略称: )
(略称: ) |
第25著者 氏名(和/英/ヨミ) |
/ / |
第25著者 所属(和/英) |
(略称: )
(略称: ) |
第26著者 氏名(和/英/ヨミ) |
/ / |
第26著者 所属(和/英) |
(略称: )
(略称: ) |
第27著者 氏名(和/英/ヨミ) |
/ / |
第27著者 所属(和/英) |
(略称: )
(略称: ) |
第28著者 氏名(和/英/ヨミ) |
/ / |
第28著者 所属(和/英) |
(略称: )
(略称: ) |
第29著者 氏名(和/英/ヨミ) |
/ / |
第29著者 所属(和/英) |
(略称: )
(略称: ) |
第30著者 氏名(和/英/ヨミ) |
/ / |
第30著者 所属(和/英) |
(略称: )
(略称: ) |
第31著者 氏名(和/英/ヨミ) |
/ / |
第31著者 所属(和/英) |
(略称: )
(略称: ) |
第32著者 氏名(和/英/ヨミ) |
/ / |
第32著者 所属(和/英) |
(略称: )
(略称: ) |
第33著者 氏名(和/英/ヨミ) |
/ / |
第33著者 所属(和/英) |
(略称: )
(略称: ) |
第34著者 氏名(和/英/ヨミ) |
/ / |
第34著者 所属(和/英) |
(略称: )
(略称: ) |
第35著者 氏名(和/英/ヨミ) |
/ / |
第35著者 所属(和/英) |
(略称: )
(略称: ) |
第36著者 氏名(和/英/ヨミ) |
/ / |
第36著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2015-11-21 14:10:00 |
発表時間 |
25分 |
申込先研究会 |
MSS |
資料番号 |
CAS2015-59, MSS2015-33 |
巻番号(vol) |
vol.115 |
号番号(no) |
no.315(CAS), no.316(MSS) |
ページ範囲 |
pp.123-128 |
ページ数 |
6 |
発行日 |
2015-11-13 (CAS, MSS) |
|