講演抄録/キーワード |
講演名 |
2018-11-05 15:10
[ポスター講演]近傍法と形式概念解析を用いた階層的構造の学習 ○米田友花(阪大)・杉山麿人(NII)・鷲尾 隆(阪大) IBISML2018-53 |
抄録 |
(和) |
連続値データから階層的構造を学習する手法を提案する.
提案手法は主に2つの段階からなる.
まず,入力の連続値データに対し,近傍法を用いた2値化を行う.
その後,2値化されたデータに対し形式概念解析 (FCA) を適用し,概念束と呼ばれる代数的性質に基づいたデータの階層構造を獲得する.
実験によって,多変量データから有効な階層的構造が得られることを示す. |
(英) |
We propose to learn a hierarchical structure of clusters from continuous data via two-step procedure:
We first binarize data points based on nearest neighbor search,
followed by applying formal concept analysis (FCA) to the binarized data.
FCA constructs a hierarchy of clusters, called a concept lattice,
which reveals the hierarchical relationship between data points based on the algebraic closedness property.
We empirically show that our method can effectively extract hierarchical structure of clusters, which allows visualization and interpretation of multivariate data. |
キーワード |
(和) |
$k$近傍法 / 2値化 / 形式概念解析 / 階層的構造 / / / / |
(英) |
$k$NN / Binarization / Formal Concept Analysis / Hierarchical structure / / / / |
文献情報 |
信学技報, vol. 118, no. 284, IBISML2018-53, pp. 69-73, 2018年11月. |
資料番号 |
IBISML2018-53 |
発行日 |
2018-10-29 (IBISML) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IBISML2018-53 |
研究会情報 |
研究会 |
IBISML |
開催期間 |
2018-11-05 - 2018-11-07 |
開催地(和) |
北海道民活動センター(かでる2.7) |
開催地(英) |
Hokkaido Citizens Activites Center (Kaderu 2.7) |
テーマ(和) |
情報論的学習理論ワークショップ (IBIS2018) |
テーマ(英) |
Information-Based Induction Science Workshop (IBIS2018) |
講演論文情報の詳細 |
申込み研究会 |
IBISML |
会議コード |
2018-11-IBISML |
本文の言語 |
英語(日本語タイトルあり) |
タイトル(和) |
近傍法と形式概念解析を用いた階層的構造の学習 |
サブタイトル(和) |
|
タイトル(英) |
Learning Hierarchical Structure via Nearest Neighbor Search and Formal Concept Analysis |
サブタイトル(英) |
|
キーワード(1)(和/英) |
$k$近傍法 / $k$NN |
キーワード(2)(和/英) |
2値化 / Binarization |
キーワード(3)(和/英) |
形式概念解析 / Formal Concept Analysis |
キーワード(4)(和/英) |
階層的構造 / Hierarchical structure |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
米田 友花 / Yuka Yoneda / ヨネダ ユカ |
第1著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
第2著者 氏名(和/英/ヨミ) |
杉山 麿人 / Mahito Sugiyama / スギヤマ マヒト |
第2著者 所属(和/英) |
国立情報学研究所 (略称: NII)
National Institute of Informatics (略称: NII) |
第3著者 氏名(和/英/ヨミ) |
鷲尾 隆 / Takashi Washio / ワシオ タカシ |
第3著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第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著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2018-11-05 15:10:00 |
発表時間 |
180分 |
申込先研究会 |
IBISML |
資料番号 |
IBISML2018-53 |
巻番号(vol) |
vol.118 |
号番号(no) |
no.284 |
ページ範囲 |
pp.69-73 |
ページ数 |
5 |
発行日 |
2018-10-29 (IBISML) |