| Item type |
Journal(1) |
| 公開日 |
2016-08-15 |
| タイトル |
|
|
タイトル |
負の相関ルール集合の極小生成子に基づく圧縮表現 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
A New Compression Form for a Set of Negative Association Rules Based on Minimal Generators |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
[一般論文（テクニカルノート）] 相関ルールマイニング，負ルール，極小生成子，飽和アイテム集合，圧縮 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者所属 |
|
|
|
山梨大学大学院総合研究部 |
| 著者所属 |
|
|
|
山梨大学大学院医学工学総合教育部コンピュータ・メディア工学専攻 |
| 著者所属 |
|
|
|
山梨大学大学院医学工学総合教育部コンピュータ・メディア工学専攻 |
| 著者所属 |
|
|
|
山梨大学大学院総合研究部 |
| 著者所属(英) |
|
|
|
en |
|
|
University of Yamanashi |
| 著者所属(英) |
|
|
|
en |
|
|
University of Yamanashi |
| 著者所属(英) |
|
|
|
en |
|
|
University of Yamanashi |
| 著者所属(英) |
|
|
|
en |
|
|
University of Yamanashi |
| 著者名 |
岩沼, 宏治
佐生, 隼一
黒岩, 健歩
山本, 泰生
|
| 著者名(英) |
Koji, Iwanuma
Shunichi, Sasho
Yasuho, Kuroiwa
Yoshitaka, Yamamoto
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本論文では負の相関ルール集合の圧縮形式について考察する．まず初めに，頻出アイテム集合の圧縮表現としてよく知られる飽和集合が，負の相関ルール集合の圧縮技術としては不適切であることを示す．次に，その解決策として極小生成子を用いた負ルール集合の圧縮表現を新しく提案する．極小生成子は飽和アイテム集合と対をなす概念である．提案した圧縮表現の無損失性などを理論的に証明する．また実証実験を行った結果，稠密なデータセット上の負ルール集合の圧縮に有効であることが確認できたので報告する． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
In this paper, we study a lossless compression for a set of negative association rules. First, we show a representation difficulty which occurs in applying the closed itemset technique for such a compression problem. Next we propose a new compression method for a set of negative rules, which is based on minimal generators. A minimal generator for an itemset is a dual concept of a closed itemset, and can solve the above representation problem. We prove that the proposed method based on minimal generators is a lossless compression, and also show, through experiments, that the method is effective for compressing a set of negative rules extracted from dense data sets. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN00116647 |
| 書誌情報 |
情報処理学会論文誌
巻 57,
号 8,
p. 1845-1849,
発行日 2016-08-15
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1882-7764 |
IPSJ-JNL5708018.pdf (370.2 kB)
