講演抄録/キーワード |
講演名 |
2010-01-21 13:40
ユークリッド空間内の点分布の外郭を求めるアルゴリズム ○小林郁弥・渡辺俊典・古賀久志(電通大) CQ2009-72 PRMU2009-171 SP2009-112 MVE2009-94 |
抄録 |
(和) |
点分布の外郭とはユークリッド空間で原点からの距離が局所的最大値となる点の集合である. 凸集合の場合には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 / / / |
文献情報 |
信学技報, vol. 109, no. 374, PRMU2009-171, pp. 115-120, 2010年1月. |
資料番号 |
PRMU2009-171 |
発行日 |
2010-01-14 (CQ, PRMU, SP, MVE) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CQ2009-72 PRMU2009-171 SP2009-112 MVE2009-94 |
|