講演名 | 2004-12-17 最小包含球の族による被覆を用いたノンパラメトリック識別(一般セッション(2))(ユビキタスコンピューティングのためのパターン認識・メディア理解,一般) 瀧川 一学, 工藤 峰一, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 与えられた正例の部分集合の最小包含球のうち,負例を一つも含まないような超球族をプロトタイプとして用いたノンパラメトリック多クラス識別法を提案する。本稿では軸平行超矩形族によるクラス被覆に基づく従来の部分クラス法を一般化して再定式化し,その枠組で定義を満たす部分クラス族を得る厳密アルゴリズムと効率的に実行可能な部分クラスを得る逐次追加型の確率的アルゴリズムを示し,その性質を議論する.また,罰則関数を用いたソフト識別への拡張方法を提示し,いくつかのデータでの予備実験の結果を示す. |
抄録(英) | We propose a nonparametric multi-class classifier based on a family of spheres, each of which is the minimum covering sphere for a subset of positive samples and does not contain any negative samples. We first reformulate the subclass method originally defined for axis-parallel rectangles. According to our new framework, we introduce an exact algorithm and an efficient incremental randomized algorithm to construct a subclass family. In addition, we propose the soft-classification version of subclass method and evaluate these algorithms by some numerical experiments. |
キーワード(和) | 部分クラス法 / クラス被覆間題 / 最小包含球 / プロトタイプ識別 |
キーワード(英) | subclass method / class cover problem / smallest enclosing ball / prototype-based classification |
資料番号 | PRMU2004-140 |
発行日 |
研究会情報 | |
研究会 | PRMU |
---|---|
開催期間 | 2004/12/10(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
---|---|
本文の言語 | JPN |
タイトル(和) | 最小包含球の族による被覆を用いたノンパラメトリック識別(一般セッション(2))(ユビキタスコンピューティングのためのパターン認識・メディア理解,一般) |
サブタイトル(和) | |
タイトル(英) | Nonparametric Classification by Covering Using Family of Minimum Enclosing Spheres |
サブタイトル(和) | |
キーワード(1)(和/英) | 部分クラス法 / subclass method |
キーワード(2)(和/英) | クラス被覆間題 / class cover problem |
キーワード(3)(和/英) | 最小包含球 / smallest enclosing ball |
キーワード(4)(和/英) | プロトタイプ識別 / prototype-based classification |
第 1 著者 氏名(和/英) | 瀧川 一学 / Ichigaku TAKIGAWA |
第 1 著者 所属(和/英) | 北海道大学大学院情報科学研究科 Graduate School of Information Science and Technology, Hokkaido University |
第 2 著者 氏名(和/英) | 工藤 峰一 / Mineichi KUDO |
第 2 著者 所属(和/英) | 北海道大学大学院情報科学研究科 Graduate School of Information Science and Technology, Hokkaido University |
発表年月日 | 2004-12-17 |
資料番号 | PRMU2004-140 |
巻番号(vol) | vol.104 |
号番号(no) | 524 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |