講演名 | 2010-01-21 ユークリッド空間内の点分布の外郭を求めるアルゴリズム(一般セッション,クロスモーダル) 小林 郁弥, 渡辺 俊典, 古賀 久志, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 点分布の外郭とはユークリッド空間で原点からの距離が局所的最大値となる点の集合である.凸集合の場合には1つ以上の任意のベクトルに対する射影長が最も長い点を選出すれば良い.しかし非凸集合の場合にはうまくいかない.本研究では空間を十分に目の細かい複数のブロックに分割し,個々のブロック内で分布が凸になることを仮定することでこの問題を解決する. |
抄録(英) | Given a set of points S, we call its outer border points as a border points set B. For convex S, it is easy to get B by choosing points each of which has the biggest projection to randomly chosen vectors. However, this is not the case for non convex S. In this paper, we propose a method that partitions the S into subsets each of which has enhanced convexity and gathers border points of them to get B. Probabilistic LSH-like searching scheme is also adapted to reduce computation cost. |
キーワード(和) | 情報分類 / 情報抽出 / 特徴空間 / クラスタリング / LSH |
キーワード(英) | Information Classification / Information Retrieval / Feature Space / Clustering / LSH |
資料番号 | CQ2009-72,PRMU2009-171,SP2009-112,MVE2009-94 |
発行日 |
研究会情報 | |
研究会 | MVE |
---|---|
開催期間 | 2010/1/14(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Media Experience and Virtual Environment (MVE) |
---|---|
本文の言語 | JPN |
タイトル(和) | ユークリッド空間内の点分布の外郭を求めるアルゴリズム(一般セッション,クロスモーダル) |
サブタイトル(和) | |
タイトル(英) | An Algorithm for Getting Border Points lying in Euclidean Space |
サブタイトル(和) | |
キーワード(1)(和/英) | 情報分類 / Information Classification |
キーワード(2)(和/英) | 情報抽出 / Information Retrieval |
キーワード(3)(和/英) | 特徴空間 / Feature Space |
キーワード(4)(和/英) | クラスタリング / Clustering |
キーワード(5)(和/英) | LSH / LSH |
第 1 著者 氏名(和/英) | 小林 郁弥 / Fumiya KOBAYASHI |
第 1 著者 所属(和/英) | 電気通信大学大学院情報システム学研究科 Graduate School of Information Systems, University of Electro-Communications |
第 2 著者 氏名(和/英) | 渡辺 俊典 / Toshinori WATANABE |
第 2 著者 所属(和/英) | 電気通信大学大学院情報システム学研究科 Graduate School of Information Systems, University of Electro-Communications |
第 3 著者 氏名(和/英) | 古賀 久志 / Hisashi KOGA |
第 3 著者 所属(和/英) | 電気通信大学大学院情報システム学研究科 Graduate School of Information Systems, University of Electro-Communications |
発表年月日 | 2010-01-21 |
資料番号 | CQ2009-72,PRMU2009-171,SP2009-112,MVE2009-94 |
巻番号(vol) | vol.109 |
号番号(no) | 376 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |