| Item type |
Trans(1) |
| 公開日 |
2019-12-23 |
| タイトル |
|
|
タイトル |
含意関係に注目した概念束分解手法の評価 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Evaluation of Decomposition Methods for Concept Lattices Based on Implications |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
[オリジナル論文] 形式概念分析，概念束の分解，含意関係 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者所属 |
|
|
|
名古屋工業大学 |
| 著者所属 |
|
|
|
名古屋工業大学 |
| 著者所属 |
|
|
|
名古屋工業大学 |
| 著者所属 |
|
|
|
名古屋工業大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology |
| 著者名 |
石榑, 隼人
武藤, 敦子
森山, 甲一
犬塚, 信博
|
| 著者名(英) |
Hayato, Ishigure
Atsuko, Mutoh
Koichi, Moriyama
Nobuhiro, Inuzuka
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
形式概念分析は概念を数学的に扱い，データ分析を行う手法である．形式概念分析では，データから概念束と呼ばれる構造や含意関係と呼ばれる属性間の関係を用いて，データの分析を行う．しかしデータのサイズが増加すると，概念束は急速に複雑になる．そのため，概念束の分解を行う様々な手法が提案されているが，分解手法の比較評価は十分ではない．本稿では，分解が可能かどうかや分解後の概念束が含意関係をどの程度保つか，分解後の概念束から読み取れる含意関係が正しいかという観点から，概念束の分解手法を比較評価した．また，分解手法の1つである属性集合の分割に注目して，元の情報を保ったまま概念束のサイズを小さくできるかに関して調査した． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Formal concept analysis is a data analysis method using concepts mathematically. This method analyses data using a structure called a concept lattice and relations between attributes called implications. However, increase of data complicates a concept lattice very much. Because of this, various methods for concept lattice decomposition have been proposed but there is no sufficient comparative evaluation of them. We evaluated them from the perspective of decomposability, preservation of original implications and correctness of implications from decomposed lattices. We also confirmed whether a partition of the set of attributes, which is one of decomposition methods, is abele to decrease the size of a concept lattice while preserving the original information. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11464803 |
| 書誌情報 |
情報処理学会論文誌数理モデル化と応用（TOM）
巻 12,
号 3,
p. 55-67,
発行日 2019-12-23
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1882-7780 |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-TOM1203008.pdf (623.2 kB)
