| 講演名 | 2011-03-28 符号化ダイバージェンスを用いたクラス分類のためのオンラインアルゴリズム(分類・回帰・クラスタリング,テキスト・Webマイニング,一般) 吉岡 正志, 杉山 麿人, 山本 章博, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,符号化ダイバージェンスという尺度を用いることにより,実数値データのクラス分類をオンラインで行うための手法を構築する.符号化ダイバージェンスを用いることで,符号化による連続量の離散化とクラス分類という2つの過程を統合できる.実数xの2進表現B(x)の有限桁の接頭辞から接頭辞木と呼ばれる構造を構築することで,符号化ダイバージェンスの計算を効率化することにより,オンラインアルゴリズムで求められる逐次的,かつ,高速な計算を実現する.また,実データを用いた実験によって提案手法の有効性を検証する. |
| 抄録(英) | In this paper, we construct an online algorithm for classification of real-valued data adopting coding divergence, which can unify two basic processes in machine learning, coding of real numbers and classification. We realize online classification by using the coding divergence with binary encoding, that is, at every moment, the proposed method returns a result of computation in a short time, from given input at that moment. We store a prefix of a sequence that represents real-valued data in a prefix tree for efficient calculation. We examine the method experimentally with real data sets. |
| キーワード(和) | 符号化ダイバージェンス / クラス分類 / 接頭辞木 / オンラインアルゴリズム |
| キーワード(英) | Coding divergence / Classification / Prefix tree / Online algorithm |
| 資料番号 | IBISML2010-117 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IBISML |
|---|---|
| 開催期間 | 2011/3/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information-Based Induction Sciences and Machine Learning (IBISML) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 符号化ダイバージェンスを用いたクラス分類のためのオンラインアルゴリズム(分類・回帰・クラスタリング,テキスト・Webマイニング,一般) |
| サブタイトル（和） | |
| タイトル（英） | An Online Algorithm for Classification Using Coding Divergence |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 符号化ダイバージェンス / Coding divergence |
| キーワード(2)（和/英） | クラス分類 / Classification |
| キーワード(3)（和/英） | 接頭辞木 / Prefix tree |
| キーワード(4)（和/英） | オンラインアルゴリズム / Online algorithm |
| 第 1 著者 氏名（和/英） | 吉岡 正志 / Tadashi YOSHIOKA |
| 第 1 著者 所属（和/英） | 京都大学工学部 Faculty of Engineering, Kyoto University |
| 第 2 著者 氏名（和/英） | 杉山 麿人 / Mahito SUGIYAMA |
| 第 2 著者 所属（和/英） | 京都大学情報学研究科:(独)日本学術振興会 Graduate School of Informatics, Kyoto University:Research Fellow of the Japan Society for the Promotion of Science |
| 第 3 著者 氏名（和/英） | 山本 章博 / Akihiro YAMAMOTO |
| 第 3 著者 所属（和/英） | 京都大学情報学研究科 Graduate School of Informatics, Kyoto University |
| 発表年月日 | 2011-03-28 |
| 資料番号 | IBISML2010-117 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 476 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |